Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
algorithmcollocationeigenvaluefast Fourier transformfast numerical solversorthogonal spline collocationparallel computersparallel implementationspiecewise bicubic splinespiecewise Hermite bicubicsPoisson's equationSpectral matrix decomposition
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Parallel numerical computation (65Y05)
Spectral matrix decomposition is a well known method to construct fast numerical solvers for Poisson's equation on a rectangular domain, where usually discretization is performed by difference schemes. The authors propose a matrix decomposition method for discretized equations obtained by collocation with (globally \(C_ 1\)) piecewise bicubic splines. The mathematical basis is provided by explicit solutions of the eigenvalue problems needed for the decomposition. The whole algorithm requires \(O(N^ 2\log(N))\) operations and can be implemented on parallel computers very efficiently.
- scientific article; zbMATH DE number 1150340
- scientific article; zbMATH DE number 653219
- A Fast Domain Decomposition Poisson Solver on a Rectangle for Hermite Bicubic Orthogonal Spline Collocation
- scientific article; zbMATH DE number 4192947
- Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation
- A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles
- scientific article; zbMATH DE number 4169959
- scientific article; zbMATH DE number 554626
- scientific article; zbMATH DE number 5018718
- Preconditioned Richardson and Minimal Residual Iterative Methods for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method
- An alternating direction implicit method for orthogonal spline collocation linear systems
- Fast algorithms for high-order spline collocation systems
- Fourier analysis of Schwarz alternating methods for piecewise Hermite bicubic orthogonal spline collocation
- Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation
- A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles
- Spline collocation methods for Neumann problem for elliptic equations
- Boundary observability of semi-discrete second-order integro-differential equations derived from piecewise Hermite cubic orthogonal spline collocation method
- Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
- Tensorial basis spline collocation method for Poisson's equation
- A novel decomposition as a fast finite difference method for second derivatives
- Observability inequalities for Hermite bi-cubic orthogonal spline collocation methods of 2-D integro-differential equations in the square domains
- Cyclic reduction algorithm for solving collocation systems
- Analysis of a block red-black preconditioner applied to the Hermite collocation discretization of a model parabolic equation
- scientific article; zbMATH DE number 4169959 (Why is no real title available?)
- Nonoverlapping domain decomposition with cross points for orthogonal spline collocation
- scientific article; zbMATH DE number 554626 (Why is no real title available?)
- Orthogonal collocation solution of biharmonic equations
- A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square
- scientific article; zbMATH DE number 653219 (Why is no real title available?)
- scientific article; zbMATH DE number 1150340 (Why is no real title available?)
- A Fast Domain Decomposition Poisson Solver on a Rectangle for Hermite Bicubic Orthogonal Spline Collocation
- 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
- scientific article; zbMATH DE number 5018718 (Why is no real title available?)
- Orthogonal Spline Collocation Laplace-Modified and Alternating-Direction Methods for Parabolic Problems on Rectangles
- Orthogonal spline collocation methods for partial differential equations
- Analysis on eigenvalues for preconditioning cubic spline collocation method of elliptic equations
- Observability inequality for piecewise Hermite cubic orthogonal spline collocation semi‐discretization of the wave‐Petrovsky system with memory
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
- A C^1-conforming Gauss collocation method for elliptic equations and superconvergence analysis over rectangular meshes
- A higher-order orthogonal collocation technique for discontinuous two-dimensional problems with Neumann boundary conditions
- Matrix decomposition algorithms for the finite element Galerkin method with piecewise Hermite cubics
- A Hermitian box-scheme for one-dimensional elliptic equations -- application to problems with high contrasts in the ellipticity
- A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem
This page was built for publication: Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989443)
