Full asymptotics of spline Petrov–Galerkin methods for some periodic pseudodifferential equations

In this paper we study the existence of a formal series expansion of the error of spline Petrov–Galerkin methods applied to a class of periodic pseudodifferential equations. From this expansion we derive some new superconvergence results as well as alternative proofs of already known weak norm optimal convergence results. As part of the analysis the approximation of integrals of smooth functions multiplied by splines by rectangular rules is analyzed in detail. Finally, some numerical experiments are given to illustrate the applicability of Richardson extrapolation as a means of accelerating the convergence of the methods.

[1]  Guanrong Chen,et al.  Approximate Solutions of Operator Equations , 1997 .

[2]  R. Kress.  Linear Integral Equations , 1989 .

[3]  Francisco-Javier Sayas,et al.  Local Expansions of Periodic Spline Interpolation with Some Applications , 2001 .

[4]  Zhongying Chen,et al.  The Petrov--Galerkin and Iterated Petrov--Galerkin Methods for Second-Kind Integral Equations , 1998 .

[5]  Ian H. Sloan,et al.  Spline qualocation methods for variable-coefficient elliptic equations on curves , 1999, Numerische Mathematik.

[6]  Wolfgang L. Wendland,et al.  On the asymptotic convergence of collocation methods with spline functions of even degree , 1985 .

[7]  Douglas N. Arnold,et al.  On the asymptotic convergence of collocation methods , 1983 .

[8]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[9]  Local error estimates for some Petrov-Galerkin methods applied to strongly elliptic equations on curves , 1987 .

[10]  Francisco-Javier Sayas,et al.  Asymptotic expansions of the error of spline Galerkin boundary element methods , 1998 .

[11]  B. Silbermann,et al.  Numerical Analysis for Integral and Related Operator Equations , 1991 .

[12]  Gunther Schmidt,et al.  The Convergence of Galerkin and Collocation Methods with Splines for Pseudodifferential Equations on Closed Curves , 1984 .

[13]  Ian H. Sloan,et al.  Spline qualocation methods for boundary integral equations , 1992 .

[14]  Zhongying Chen,et al.  The Discrete Petrov-Galerkin Method for Weakly Singular Integral Equations , 1999 .

[15]  Jukka Saranen,et al.  Extrapolation methods for spline collocation solutions of pseudodifferential equations on curves , 1989 .

[16]  Douglas N. Arnold,et al.  A spline-trigonometric Galerkin method and an exponentially convergent boundary integral method , 1983 .

[17]  Francisco-Javier Sayas.  Fully discrete Galerkin methods for systems of boundary integral equations , 1997 .