Premium
Error analysis of collocation method based on reproducing kernel approximation
Author(s) -
Hu HsinYun,
Chen JiunShyan,
Hu Wei
Publication year - 2011
Publication title -
numerical methods for partial differential equations
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.901
H-Index - 61
eISSN - 1098-2426
pISSN - 0749-159X
DOI - 10.1002/num.20539
Subject(s) - mathematics , collocation (remote sensing) , orthogonal collocation , collocation method , polynomial , kernel (algebra) , basis function , condition number , approximation error , exponential function , mathematical analysis , differential equation , pure mathematics , ordinary differential equation , eigenvalues and eigenvectors , physics , remote sensing , quantum mechanics , geology
Solving partial differential equations (PDE) with strong form collocation and nonlocal approximation functions such as orthogonal polynomials, trigonometric functions, and radial basis functions exhibits exponential convergence rates; however, it yields a full matrix and suffers from ill conditioning. In this work, we discuss a reproducing kernel collocation method, where the reproducing kernel (RK) shape functions with compact support are used as approximation functions. This approach offers algebraic convergence rate, but the method is stable like the finite element method. We provide mathematical results consisting of the optimal error estimation, upper bound of condition number, and the desirable relationship between the number of nodal points and the number of collocation points. We show that using RK shape function for collocation of strong form, the degree of polynomial basis functions has to be larger than one for convergence, which is different from the condition for weak formulation. Numerical results are also presented to validate the theoretical analysis. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 554–580, 2011