Title
Optimal Superconvergent One Step Nodal Cubic Spline Collocation Methods
Abstract
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(N2 log N) operations on an $N \times 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.
Year
DOI
Venue
2005
10.1137/040609793
SIAM J. Scientific Computing
Keywords
Field
DocType
matrix decomposition algorithm,collocation method,optimal superconvergent,numerical experiment,respective collocation equation,new optimal,collocation methods,global optimal order,unit square,step nodal cubic spline,direct method,n2 log,superconvergence,matrix decomposition,fast fourier transforms,cubic spline
Spline (mathematics),Mathematical optimization,Mathematical analysis,Matrix decomposition,Superconvergence,Fast Fourier transform,Unit square,Numerical analysis,Collocation method,Mathematics,Collocation
Journal
Volume
Issue
ISSN
27
2
1064-8275
Citations 
PageRank 
References 
5
0.84
8
Authors
3
Name
Order
Citations
PageRank
Bernard Bialecki111418.61
Graeme Fairweather214233.42
Andreas Karageorghis320447.54