360 research outputs found
Boundary knot method: A meshless, exponential convergence, integration-free, and boundary-only RBF technique
Based on the radial basis function (RBF), non-singular general solution and
dual reciprocity principle (DRM), this paper presents an inheretnly meshless,
exponential convergence, integration-free, boundary-only collocation techniques
for numerical solution of general partial differential equation systems. The
basic ideas behind this methodology are very mathematically simple and
generally effective. The RBFs are used in this study to approximate the
inhomogeneous terms of system equations in terms of the DRM, while non-singular
general solution leads to a boundary-only RBF formulation. The present method
is named as the boundary knot method (BKM) to differentiate it from the other
numerical techniques. In particular, due to the use of non-singular general
solutions rather than singular fundamental solutions, the BKM is different from
the method of fundamental solution in that the former does no need to introduce
the artificial boundary and results in the symmetric system equations under
certain conditions. It is also found that the BKM can solve nonlinear partial
differential equations one-step without iteration if only boundary knots are
used. The efficiency and utility of this new technique are validated through
some typical numerical examples. Some promising developments of the BKM are
also discussed.Comment: 36 pages, 2 figures, Welcome to contact me on this paper: Email:
[email protected] or [email protected]
Differential quadrature method for space-fractional diffusion equations on 2D irregular domains
In mathematical physics, the space-fractional diffusion equations are of
particular interest in the studies of physical phenomena modelled by L\'{e}vy
processes, which are sometimes called super-diffusion equations. In this
article, we develop the differential quadrature (DQ) methods for solving the 2D
space-fractional diffusion equations on irregular domains. The methods in
presence reduce the original equation into a set of ordinary differential
equations (ODEs) by introducing valid DQ formulations to fractional directional
derivatives based on the functional values at scattered nodal points on problem
domain. The required weighted coefficients are calculated by using radial basis
functions (RBFs) as trial functions, and the resultant ODEs are discretized by
the Crank-Nicolson scheme. The main advantages of our methods lie in their
flexibility and applicability to arbitrary domains. A series of illustrated
examples are finally provided to support these points.Comment: 25 pages, 25 figures, 7 table
On the Selection of a Good Shape Parameter for RBF Approximation and Its Application for Solving PDEs
Meshless methods utilizing Radial Basis Functions~(RBFs) are a numerical method that require no mesh connections within the computational domain. They are useful for solving numerous real-world engineering problems. Over the past decades, after the 1970s, several RBFs have been developed and successfully applied to recover unknown functions and to solve Partial Differential Equations (PDEs).However, some RBFs, such as Multiquadratic (MQ), Gaussian (GA), and Matern functions, contain a free variable, the shape parameter, c. Because c exerts a strong influence on the accuracy of numerical solutions, much effort has been devoted to developing methods for determining shape parameters which provide accurate results. Most past strategies, which have utilized a trail-and-error approach or focused on mathematically proven values for c, remain cumbersome and impractical for real-world implementations.This dissertation presents a new method, Residue-Error Cross Validation (RECV), which can be used to select good shape parameters for RBFs in both interpolation and PDE problems. The RECV method maps the original optimization problem of defining a shape parameter into a root-finding problem, thus avoiding the local optimum issue associated with RBF interpolation matrices, which are inherently ill-conditioned.With minimal computational time, the RECV method provides shape parameter values which yield highly accurate interpolations. Additionally, when considering smaller data sets, accuracy and stability can be further increased by using the shape parameter provided by the RECV method as the upper bound of the c interval considered by the LOOCV method. The RECV method can also be combined with an adaptive method, knot insertion, to achieve accuracy up to two orders of magnitude higher than that achieved using Halton uniformly distributed points
- …