Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation
From MaRDI portal
(Redirected from Publication:1344103)
The paper studies the solution of linear systems resulting from piecewise Hermite bicubic orthogonal spline collocation for separable partial differential equations on a rectangle. It is shown that cyclic reduction (CR) and Fourier analysis-cyclic reduction (FACR) methods can be applied. On an \(N\times N\) uniform grid these methods require \(O(N^ 2\log N)\) and \(O(N^ 2\log\log N)\) arithmetic operations, respectively.
Recommendations
- Cyclic reduction algorithm for solving collocation systems
- scientific article; zbMATH DE number 653219
- Iterative Algorithms for Orthogonal Spline Collocation Linear Systems
- Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- scientific article; zbMATH DE number 1304513
Cites work
- A C^1 Finite Element Collocation Method for Elliptic Equations
- A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
- A direct Method for the Discrete Solution of Separable Elliptic Equations
- A Fast Domain Decomposition Poisson Solver on a Rectangle for Hermite Bicubic Orthogonal Spline Collocation
- A note on the efficient implementation of certain Padé Methods for linear parabolic problems
- A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
- A practical guide to splines
- Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
- An alternating direction implicit method for orthogonal spline collocation linear systems
- Collocation methods for parabolic equations in a single space variable. Based on C\(^1\)-piecewise-polynomial spaces
- Direct methods for the solution of the discrete Poisson equation: some comparisons
- Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
- scientific article; zbMATH DE number 3963140 (Why is no real title available?)
- scientific article; zbMATH DE number 3579944 (Why is no real title available?)
- scientific article; zbMATH DE number 653219 (Why is no real title available?)
- scientific article; zbMATH DE number 3349339 (Why is no real title available?)
- On Direct Methods for Solving Poisson’s Equations
- Preconditioned Richardson and Minimal Residual Iterative Methods for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- Recent enhancements in MUDPACK, a multigrid software package for elliptic partial differential equations
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
Cited in
(6)- The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
- Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- scientific article; zbMATH DE number 653219 (Why is no real title available?)
- Fourier Matrix Decomposition Methods for the Least Squares Solution of Singular Neumann and Periodic Hermite Bicubic Collocation Problems
- Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
- Orthogonal spline collocation methods for partial differential equations
This page was built for publication: Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1344103)
