Matrix decomposition algorithms for elliptic boundary value problems: A survey
From MaRDI portal
Publication:625545
DOI10.1007/s11075-010-9384-yzbMath1208.65036OpenAlexW2077861869MaRDI QIDQ625545
Graeme Fairweather, Andreas Karageorghis, Bernard Bialecki
Publication date: 17 February 2011
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-010-9384-y
Dirichlet problemfast Fourier transformsPoisson's equationbiharmonic equationfinite difference methodsdirect methodelliptic boundary value problemsmethod of fundamental solutionsspectral methodssurvey articlematrix decomposition algorithmsspline collocation methodsfinite element Galerkin methods
Related Items (31)
The plane waves method for axisymmetric Helmholtz problems ⋮ Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions ⋮ A fast direct algorithm for implementing a high-order finite element method on rectangles as applied to boundary value problems for the Poisson equation ⋮ A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity ⋮ Efficient MFS algorithms for inhomogeneous polyharmonic problems ⋮ Modified nodal cubic spline collocation for three-dimensional variable coefficient second-order partial differential equations ⋮ New spectral-Galerkin algorithms for direct solution of high even-order differential equations using symmetric generalized Jacobi polynomials ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ A fourth–order orthogonal spline collocation method for two‐dimensional Helmholtz problems with interfaces ⋮ Kansa-RBF algorithms for elliptic BVPs in annular domains with mixed boundary conditions ⋮ A Kansa-radial basis function method for elliptic boundary value problems in annular domains ⋮ A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square ⋮ A Jacobi-Jacobi dual-Petrov-Galerkin method for third- and fifth-order differential equations ⋮ Fast Fourier solvers for the tensor product high-order FEM for a Poisson type equation ⋮ Efficient MFS algorithms for problems in thermoelasticity ⋮ Matrix decomposition algorithms for arbitrary order \(C^0\) tensor product finite element systems ⋮ An ACA accelerated MFS for potential problems ⋮ Local RBF Algorithms for Elliptic Boundary Value Problems in Annular Domains ⋮ Solving the Faddeev-Merkuriev Equations in Total Orbital Momentum Representation via Spline Collocation and Tensor Product Preconditioning ⋮ An efficient direct solver for multidimensional elliptic Robin boundary value problems using a Legendre spectral-Galerkin method ⋮ Compact optimal quadratic spline collocation methods for the Helmholtz equation ⋮ Conformal mapping for the efficient solution of Poisson problems with the Kansa-RBF method ⋮ Kansa-RBF Algorithms for Elliptic Problems in Axisymmetric Domains ⋮ Kansa-RBF algorithms for elliptic problems in regular polygonal domains ⋮ A quadratic spline collocation method for the Dirichlet biharmonic problem ⋮ The method of fundamental solutions for elliptic problems in circular domains with mixed boundary conditions ⋮ RBF-DQ algorithms for elliptic problems in axisymmetric domains ⋮ The radial basis function-differential quadrature method for elliptic problems in annular domains ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ An optimal two-step quadratic spline collocation method for the Dirichlet biharmonic problem ⋮ Finite difference schemes for the Cauchy-Navier equations of elasticity with variable coefficients
Uses Software
Cites Work
- Convergence of $O(h^4 )$ Cubic Spline Collocation Methods for Elliptic Partial Differential Equations
- Quadratic-spline collocation methods for two-point boundary value problems
- A Chebyshev collocation method for the Navier-Stokes equations with application to double-diffusive convection
- Improved Condition Number for Spectral Methods
- Families of High Order Accurate Discretizations of Some Elliptic Problems
- Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
- FFT solution of the Robbins problem
- Iterative solution of the robbins problem using FFT methods
- Some Comments on the Solution of Poisson's Equation using Bickley's Formula and Fast Fourier Transforms
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- An $O(h^4 )$ Cubic Spline Collocation Method for Quasilinear Parabolic Equations
- Fast Poisson Solvers for Problems with Sparsity
- Extrapolated Collocation for Two-point Boundary-value Problems using Cubic Splines
- A Nonstandard Cyclic Reduction Method, Its Variants and Stability
- A Domain Decomposition Method for the Helmholtz Equation in a Multilayer Domain
- A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
- Orthogonal collocation solution of biharmonic equations
- Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
- Efficient Spectral-Galerkin Method II. Direct Solvers of Second- and Fourth-Order Equations Using Chebyshev Polynomials
- Timely Communication: Efficient Algorithms for Solving a Fourth-Order Equation with the Spectral-Galerkin Method
- Algorithm 685: a program for solving separable elliptic equations
- Efficient Spectral-Galerkin Methods III: Polar and Cylindrical Geometries
- Spline Collocation Differentiation Matrices
- A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations
- Matrix Decomposition Algorithms for Modified Spline Collocation for Helmholtz Problems
- A Nonoverlapping Domain Decomposition Method for Orthogonal Spline Collocation Problems
- Fast direct solution of the Helmholtz equation with a perfectly matched layer or an absorbing boundary condition
- A high-order finite difference method for incompressible fluid turbulence simulations
- SPLINE TECHNIQUES FOR SOLVING RELATIVISTIC CONSERVATION EQUATIONS
- A Legendre Spectral Collocation Method for the Biharmonic Dirichlet Problem
- Stable and Efficient Spectral Methods in Unbounded Domains Using Laguerre Functions
- Discrete-Time Orthogonal Spline Collocation Methods for Vibration Problems
- Algorithms for Almost Block Diagonal Linear Systems
- 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
- Fourier Matrix Decomposition Methods for the Least Squares Solution of Singular Neumann and Periodic Hermite Bicubic Collocation Problems
- Efficient Spectral-Galerkin Algorithms for Direct Solution of Second-Order Equations Using Ultraspherical Polynomials
- Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
- Optimal preconditioner for boundary element formulation of the Dirichlet problem in elasticity
- A Fourier-Chebyshev spectral collocation method for simulating flow past spheres and spheroids
- Fast Numerical Solution of the Biharmonic Dirichlet Problem on Rectangles
- A Fast Direct Solver for the Biharmonic Problem in a Rectangular Grid
- A Laguerre–Legendre Spectral Method for the Stokes Problem in a Semi-Infinite Channel
- A fast direct solver for elliptic problems with a divergence constraint
- Tensor product analysis of partial difference equations
- Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
- Spectral Methods
- A Fast Algorithm for the Electromagnetic Scattering from a Large Cavity
- Optimal Superconvergent One Step Nodal Cubic Spline Collocation Methods
- The Method of Fundamental Solutions for Stationary Heat Conduction Problems in Rotationally Symmetric Domains
- OPTIMAL SUPERCONVERGENT ONE STEP QUADRATIC SPLINE COLLOCATION METHODS FOR HELMHOLTZ PROBLEMS
- Direct methods for the solution of finite-difference approximations to separable partial differential equations
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- The use of cubic splines in the solution of two-point boundary value problems
- The Direct Solution of the Discrete Poisson Equation on a Rectangle
- On Direct Methods for Solving Poisson’s Equations
- The Direct Solution of the Discrete Poisson Equation on a Disk
- THREE-DIMENSIONAL VISCOUS FLOW THROUGH A ROTATING CHANNEL: A PSEUDOSPECTRAL MATRIX METHOD APPROACH
- FINITE DIFFERENCE FORMULAE FOR THE SQUARE LATTICE
- Non-iterative numerical solution of boundary-value problems
- Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
- Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
- Basis-spline collocation method for the lattice solution of boundary value problems
- Orthogonal spline collocation methods for partial differential equations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matrix decomposition RBF algorithm for solving 3D elliptic problems
- Compact optimal quadratic spline collocation methods for the Helmholtz equation
- Fast tensor-product solvers: partially deformed three-dimensional domains
- A coupled Legendre-Laguerre spectral-element method for the Navier-Stokes equations in unbounded domains
- An efficient spectral-projection method for the Navier-Stokes equations in cylindrical geometries. II: Three-dimensional cases
- Legendre Gauss spectral collocation for the Helmholtz equation on a rectangle
- Navier-Stokes spectral solver in a sphere
- Single cell discretizations of order two and four for biharmonic problems
- Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation
- Matrix decomposition algorithms for the finite element Galerkin method with piecewise Hermite cubics
- Preconditioners for elliptic problems via non-uniform meshes
- A formally fourth-order accurate compact scheme for 3D Poisson equation in cylindrical coordinates
- A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem
- Modified nodal cubic spline collocation for biharmonic equations
- On a direct method for solving Helmholtz's type equations in 3-D rectangular regions
- Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials
- Accurate \(\omega-\psi \) spectral solution of the singular driven cavity problem
- Spectral Chebyshev-Fourier collocation for the Helmholtz and variable coefficient equations in a disk
- A domain decomposition solver for acoustic scattering by elastic objects in layered media
- Optimal superconvergent one step quadratic spline collocation methods
- Efficient spectral-Galerkin methods for polar and cylindrical geometries
- Efficient spectral ultraspherical-Galerkin algorithms for the direct solution of 2nth-order linear differential equations
- Efficient Kansa-type MFS algorithm for elliptic problems
- Efficient multi-dimensional solution of PDEs using Chebyshev spectral methods
- Jacobi spectral Galerkin method for elliptic Neumann problems
- Efficient MFS algorithms in regular polygonal domains
- Efficient Jacobi Galerkin methods for second- and fourth-order elliptic problems
- Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method
- Fast elliptic solvers - an overview
- A fast algorithm for solving the tensor product collocation equations
- High order scheme for thermally driven flows in an open channel
- Algebraic spectral multigrid methods
- Efficient algorithms for solving tensor product finite element equations
- The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
- Orthogonal spline collocation methods for biharmonic problems
- A mixed spectral/wavelet method for the solution of the Stokes problem
- Fast algorithms for high-order spline collocation systems
- Galerkin spectral method for the vorticity and stream function equations
- The method of fundamental solutions for elliptic boundary value problems
- Efficient iterative solution of the three-dimensional Helmholtz equation
- Fourier analysis of Schwarz alternating methods for piecewise Hermite bicubic orthogonal spline collocation
- Effective algorithms with circulant-block matrices
- Quadratic spline collocation methods for elliptic partial differential equations
- A new efficient spectral Galerkin method for singular perturbation problems
- A class of sparse spectral operators for inversion of powers of the Laplacian in \(N\) dimensions
- An efficient spectral-projection method for the Navier-Stokes equations in cylindrical geometries. I: Axisymmetric cases
- Parallel implementation of fast elliptic solver
- A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles
- Application of the adaptive cross approximation technique for the coupled BE-FE solution of symmetric electromagnetic problems
- A fast domain decomposition high order Poisson solver
- A direct spectral collocation Poisson solver in polar and cylindrical coordinates
- Galerkin-Legendre spectral method for the 3D Helmholtz equation
- Spectral methods for incompressible viscous flow
- A Kronecker product variant of the FACR method for solving the generalized Poisson equation
- A matrix decomposition MFS algorithm for axisymmetric biharmonic problems
- Iterative methods for Robbins problems
- Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
- Basis spline collocation method for solving the Schrödinger equation in axially symmetric systems
- High precision solutions of two fourth order eigenvalue problems
- Fast Fourier transform solvers and preconditioners for quadratic spline collocation
- Separation-of-variables as a preconditioner for an iterative Helmholtz solver
- A simple compact fourth-order Poisson solver on polar geometry
- Essential imposition of Neumann condition in Galerkin--Legendre elliptic solvers
- A spectral collocation method to solve Helmholtz problems with boundary conditions involving mixed tangential and normal derivatives
- A high order direct method for solving Poisson's equation in a disc
- On Robbins boundary conditions, elliptic equations, and FFT methods
- Tensorial basis spline collocation method for Poisson's equation
- Matrix decomposition MFS algorithms for elasticity and thermo-elasticity problems in axisymmetric domains
- A recursive algorithm for the inversion of matrices with circulant blocks
- An efficient direct parallel spectral-element solver for separable elliptic problems
- A nonoverlapping domain decomposition method for Legendre spectral collocation problems
- Direct solution of partial difference equations by tensor product methods
- Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials
- Efficient Chebyshev-Petrov-Galerkin method for solving second-order equations
- A matrix decomposition MFS algorithm for axisymmetric potential problems
- A matrix decomposition MFS algorithm for problems in hollow axisymmetric domains
- A Legendre Spectral Galerkin Method for the Biharmonic Dirichlet Problem
- Fast direct solvers for Poisson equation on 2D polar and spherical geometries
- FICTITIOUS DOMAIN METHODS FOR THE NUMERICAL SOLUTION OF THREE-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS
- Spectral Chebyshev Collocation for the Poisson and Biharmonic Equations
- Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity
- Tensor Product Generalized ADI Methods for Separable Elliptic Problems
- A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions
- Modified nodal cubic spline collocation for elliptic equations
- Matrix and other direct methods for the solution of systems of linear difference equations
- Über eine Methode zur numerischen Lösung der Poissonschen Differenzengleichung für beliebige Gebiete
- The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
- A Stabilized Treatment of the Biharmonic Operator with Spectral Methods
- High-Order Finite-Differences Schemes to Solve Poisson's Equation in Polar Coordinates
- An effective direct solution method for certain boundary element equations in 3D
- Modified Nodal Cubic Spline Collocation For Poisson's Equation
- Matrix Decomposition Algorithms Related to the MFS for Axisymmetric Problems
- A Legendre–Galerkin Spectral Method for Optimal Control Problems Governed by Elliptic Equations
- High-Order, Fast-Direct Methods for Separable Elliptic Equations
This page was built for publication: Matrix decomposition algorithms for elliptic boundary value problems: A survey
