Optimal superconvergent one step nodal cubic spline collocation methods
Date
2006ISSN
1064-8275Source
SIAM Journal on Scientific ComputingVolume
27Issue
2Pages
575-598Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
We formulate new optimal (fourth) order one step nodal cubic spline collocation methods for the solution of various elliptic boundary value problems in the unit square. These methods are constructed so that the respective collocation equations can be solved using matrix decomposition algorithms (MDAs). MDAs are fast, direct methods which employ fast Fourier transforms and require O(N 2 log N) operations on an N × N uniform partition of the unit square. The results of numerical experiments exhibit expected global optimal orders of convergence as well as desired superconvergence phenomena. © 2005 Society for Industrial and Applied Mathematics.