On Approximate Cardinal Preconditioning Methods for Solving PDEs with Radial Basis Functions
نویسندگان
چکیده
The approximate cardinal basis function (ACBF) preconditioning technique has been used to solve partial differential equations (PDEs) with radial basis functions (RBFs). In [31], a preconditioning scheme that is based upon constructing the least-squares approximate cardinal basis function from linear combinations of the RBF-PDE matrix elements has shown very attractive numerical results. This preconditioning technique is sufficiently general that it can be easily applied to many differential operators. In this paper, we review the ACBF preconditioning techniques previously used for interpolation problems and investigate a class of preconditioners based on the one proposed in [31] when a cardinality condition is enforced on different subsets. We numerically compare the ACBF preconditioners on several numerical examples of Poisson’s, modified Helmholtz and Helmholtz equations, as well as a diffusion equation and discuss their performance.
منابع مشابه
Using Chebyshev polynomial’s zeros as point grid for numerical solution of nonlinear PDEs by differential quadrature- based radial basis functions
Radial Basis Functions (RBFs) have been found to be widely successful for the interpolation of scattered data over the last several decades. The numerical solution of nonlinear Partial Differential Equations (PDEs) plays a prominent role in numerical weather forecasting, and many other areas of physics, engineering, and biology. In this paper, Differential Quadrature (DQ) method- based RBFs are...
متن کاملPreconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation
The standard approach to the solution of the radial basis function interpolation problem has been recognized as an ill-conditioned problem for many years. This is especially true when infinitely smooth basic functions such as multiquadrics or Gaussians are used with extreme values of their associated shape parameters. Various approaches have been described to deal with this phenomenon. These te...
متن کاملTHE COMPARISON OF EFFICIENT RADIAL BASIS FUNCTIONS COLLOCATION METHODS FOR NUMERICAL SOLUTION OF THE PARABOLIC PDE’S
In this paper, we apply the compare the collocation methods of meshfree RBF over differential equation containing partial derivation of one dimension time dependent with a compound boundary nonlocal condition.
متن کاملDetermination of a Source Term in an Inverse Heat Conduction Problem by Radial Basis Functions
In this paper, we propose a technique for determining a source term in an inverse heat conduction problem (IHCP) using Radial Basis Functions (RBFs). Because of being very suitable instruments, the RBFs have been applied for solving Partial Dierential Equations (PDEs) by some researchers. In the current study, a stable meshless method will be pro- posed for solving an (I...
متن کاملPreconditioning for radial basis functions with domain decomposition methods
In our previous work, an effective preconditioning scheme that is based upon constructing least-squares approximation cardinal basis functions (ACBFs) from linear combinations of the RBF-PDE matrix elements has shown very attractive numerical results. The preconditioner costs O(N2) flops to set up and O(N) storage. The preconditioning technique is sufficiently general that it can be applied to ...
متن کامل