51. A Reduced Radial Basis Function Method for Partial Differential Equations on irregular domains
- Author
-
Akil Narayan, Yanlai Chen, Alfa Heryudono, and Sigal Gottlieb
- Subjects
Numerical Analysis ,Partial differential equation ,Radial basis function network ,Applied Mathematics ,Mathematical analysis ,General Engineering ,Basis function ,010103 numerical & computational mathematics ,Numerical Analysis (math.NA) ,Solver ,01 natural sciences ,Theoretical Computer Science ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Dimension (vector space) ,FOS: Mathematics ,Radial basis function ,Pseudo-spectral method ,Mathematics - Numerical Analysis ,0101 mathematics ,Greedy algorithm ,Software ,Mathematics - Abstract
We propose and test the first Reduced Radial Basis Function Method (R$^2$BFM) for solving parametric partial differential equations on irregular domains. The two major ingredients are a stable Radial Basis Function (RBF) solver that has an optimized set of centers chosen through a reduced-basis-type greedy algorithm, and a collocation-based model reduction approach that systematically generates a reduced-order approximation whose dimension is orders of magnitude smaller than the total number of RBF centers. The resulting algorithm is efficient and accurate as demonstrated through two- and three-dimensional test problems.
- Published
- 2014