Fast algorithms for high-order spline collocation systems

DOI10.1007/S002110050387MaRDI QIDQ1279840zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 2 February 2000

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002110050387

zbMATH Keywords

eigenvalue analysiselliptic partial differential equationsfast direct algorithmsPoisson equationspline collocation methods

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Review text

Well-known fast direct algorithms have been developed for low-order discretizations to solve elliptic partial differential equations. A low-order discretization often gives a simple matrix structure. Development in this area has been described by \textit{R. W. Hockney} [J. Assoc. Comput. Machin. 12, 95-113 (19965; Zbl 0139.10902)], \textit{F. W. Dorr} [SIAM Rev. 12, 248-263 (1970; Zbl 0208.42403)], \textit{J. R. Rice} and \textit{R. F. Boisert} [Solving elliptic problems using ELLPACK (1985; Zbl 0562.65064)] and others. In this paper the author presents a complete eigenvalue analysis for arbitrary \(C^1\)-spline collocation methods applied to the Poisson equation on a rectangular domain with Dirichlet boundary conditions. Based on this analysis, the author develops some fast algorithms to solve a class of high-order spline collocation systems which arise from discretizing the Poisson equation.

Recommendations

• scientific article; zbMATH DE number 1150340
• Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
• Spline collocation methods for Neumann problem for elliptic equations
• Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems

Cited in

(12)

• Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method
• A fast direct algorithm for implementing a high-order finite element method on rectangles as applied to boundary value problems for the Poisson equation
• High-Order, Fast-Direct Methods for Separable Elliptic Equations
• Spline Collocation Differentiation Matrices
• Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems
• Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
• FAST SPLINE QUASICOLLOCATION SOLVERS OF INTEGRAL EQUATIONS
• Orthogonal spline collocation methods for partial differential equations
• Analysis on eigenvalues for preconditioning cubic spline collocation method of elliptic equations
• A high-order fast direct solver for singular Poisson equations
• A fourth–order orthogonal spline collocation method for two‐dimensional Helmholtz problems with interfaces
• Matrix decomposition algorithms for elliptic boundary value problems: A survey

Describes a project that uses

Uses Software

• ELLPACK
• COLSYS

This page was built for publication: Fast algorithms for high-order spline collocation systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1279840)