Efficient orthogonal spline collocation methods for solving linear second order hyperbolic problems on rectangles

Summary. Piecewise Hermite bicubic orthogonal spline collocation Laplace-modified and alternating-direction schemes for the approximate solution of linear second order hyperbolic problems on rectangles are analyzed. The schemes are shown to be unconditionally stable and of optimal order accuracy in the $H^1$ and discrete maximum norms for space and time, respectively. Implementations of the schemes are discussed and numerical results presented which demonstrate the accuracy and rate of convergence using various norms.

[1]  R. Varga,et al.  Piecewise Hermite interpolation in one and two variables with applications to partial differential equations , 1968 .

[2]  Jim Douglas,et al.  ALTERNATING-DIRECTION GALERKIN METHODS ON RECTANGLES , 1971 .

[3]  Jim Douglas,et al.  Collocation Methods for Parabolic Equations in a Single Space Variable , 1974 .

[4]  Jr. J. E. Dendy.  AN ANALYSIS OF SOME GALERKIN SCHEMES FOR THE SOLUTION OF NONLINEAR TIME-DEPENDENT PROBLEMS* , 1975 .

[5]  E. Houstis.  Application of method of collocation on lines for solving nonlinear hyperbolic problems , 1977 .

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

[7]  Mary F. Wheeler,et al.  A $C^1 $ Finite Element Collocation Method for Elliptic Equations , 1980 .

[8]  Patrick Keast,et al.  Algorithm 603: COLROW and ARCECO: FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination , 1983, TOMS.

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

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

[11]  Graeme Fairweather,et al.  Analysis of alternating direction collocation methods for parabolic and hyperbolic problems in two space variables , 1993 .

[12]  Bernard Bialecki,et al.  Orthogonal spline collocation Laplace-modified and alternating-direction methods for parabolic problems on rectangles , 1993 .

[13]  Bernard Bialecki,et al.  H 1 -norm error bounds for piecewise Hermite bicubic orthogonal spline collocation schemes for elliptic boundary value problems , 1994 .