Spline Collocation Differentiation Matrices

Spline collocation differentiation matrices arising when solving PDEs with periodic boundary conditions have block circulant structure. In this paper, we use this fact to present an eigenvalue analysis for a large class of such spline collocation differentiation matrices. We use this to discuss the stability of collocation algorithms for parabolic and hyperbolic problems and fast collocation algorithms for elliptic PDEs.

[1]  John R. Rice,et al.  Solving elliptic problems using ELLPACK , 1985, Springer series in computational mathematics.

[2]  Bernd Silbermann,et al.  Analysis of Toeplitz Operators , 1991 .

[3]  Graeme Fairweather,et al.  Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations , 1992 .

[4]  G. Pinder,et al.  Analysis of an Upstream Weighted Collocation Approximation to the Transport Equation , 1981 .

[5]  Weiwei Sun.  Iterative Algorithms for Orthogonal Spline Collocation Linear Systems , 1995, SIAM J. Sci. Comput..

[6]  R. D. Russell,et al.  Orthogonal Collocation for Elliptic Partial Differential Equations , 1976 .

[7]  L. Trefethen,et al.  THE EIGENVALUES OF SECOND-ORDER SPECTRAL DIFFERENTIATION MATRICES* , 1988 .

[8]  David Gottlieb,et al.  The Spectrum of the Chebyshev Collocation Operator for the Heat Equation , 1983 .

[9]  Seymour V. Parter,et al.  Collocation methods for parabolic partial differential equations in one space dimension , 1976 .

[10]  Robert D. Russell,et al.  Finite Difference Preconditioning for Solving Orthogonal Collocation Equations for Boundary Value Problems , 1996 .

[11]  Patrick Keast,et al.  FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination , 1983, TOMS.

[12]  U. Ascher,et al.  Stability of collocation at Gaussian points , 1984 .

[13]  Christian Ringhofer,et al.  On Collocation Schemes for Quasilinear Singularly Perturbed Boundary Value Problems , 1984 .

[14]  C. D. Boor,et al.  Collocation at Gaussian Points , 1973 .

[15]  G. Pinder,et al.  Collocation Simulation of Multiphase Porous-Medium Flow , 1983 .

[16]  Weiwei Sun,et al.  A fast algorithm for solving the tensor product collocation equations , 1989 .

[17]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[18]  Wayne R. Dyksen.  Tensor product generalized ADI methods for separable elliptic problems , 1987 .

[19]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[20]  Weizhang Huang,et al.  A new pseudospectral method with upwind features , 1993 .

[21]  John R. Rice,et al.  The Performance of the Collocation and Galerkin Methods with Hermite Bi-Cubics , 1984 .

[22]  K. R. Bennett,et al.  Parallel collocation methods for boundary value problems , 1991 .