Matrix decomposition algorithms for elliptic boundary value problems: A survey

DOI10.1007/S11075-010-9384-YzbMATH Open1208.65036OpenAlexW2077861869MaRDI QIDQ625545FDOQ625545

Graeme Fairweather, A. Karageorghis, B. 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

Recommendations

• Matrix decomposition algorithms for arbitrary order \(C^0\) tensor product finite element systems
• Matrix decomposition algorithms for the finite element Galerkin method with piecewise Hermite cubics
• Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
• Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems
• Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method

zbMATH Keywords

Dirichlet problemspectral methodsbiharmonic equationdirect methodfinite difference methodselliptic boundary value problemsfast Fourier transformsmethod of fundamental solutionsPoisson's equationsurvey articlematrix decomposition algorithmsspline collocation methodsfinite element Galerkin methods

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Fast direct solvers for Poisson equation on 2D polar and spherical geometries
• Spectral methods for incompressible viscous flow
• A Legendre spectral Galerkin method for the biharmonic Dirichlet problem
• Chebyshev and Fourier spectral methods.
• A Legendre–Galerkin Spectral Method for Optimal Control Problems Governed by Elliptic Equations
• 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
• Spectral Methods
• Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials
• Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
• Title not available (Why is that?)
• Efficient Spectral-Galerkin Algorithms for Direct Solution of Second-Order Equations Using Ultraspherical Polynomials
• Title not available (Why is that?)
• A Laguerre-Legendre spectral method for the Stokes problem in a semi-infinite channel
• The use of cubic splines in the solution of two-point boundary value problems
• Efficient multi-dimensional solution of PDEs using Chebyshev spectral methods
• The method of fundamental solutions for elliptic boundary value problems
• Legendre Gauss spectral collocation for the Helmholtz equation on a rectangle
• Efficient Chebyshev-Petrov-Galerkin method for solving second-order equations
• A Fast Algorithm for the Electromagnetic Scattering from a Large Cavity
• Matrix and other direct methods for the solution of systems of linear difference equations
• A high-order finite difference method for incompressible fluid turbulence simulations
• A new efficient spectral Galerkin method for singular perturbation problems
• Non-iterative numerical solution of boundary-value problems
• Efficient spectral-Galerkin methods for polar and cylindrical geometries
• An effective direct solution method for certain boundary element equations in 3D
• Spectral Chebyshev-Fourier collocation for the Helmholtz and variable coefficient equations in a disk
• Jacobi spectral Galerkin method for elliptic Neumann problems
• A direct spectral collocation Poisson solver in polar and cylindrical coordinates
• A simple compact fourth-order Poisson solver on polar geometry
• Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials
• Title not available (Why is that?)
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Efficient Kansa-type MFS algorithm for elliptic problems
• Efficient spectral ultraspherical-Galerkin algorithms for the direct solution of 2nth-order linear differential equations
• On Direct Methods for Solving Poisson’s Equations
• Direct solution of partial difference equations by tensor product methods
• The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
• Convergence of $O(h^4 )$ Cubic Spline Collocation Methods for Elliptic Partial Differential Equations
• Improved Condition Number for Spectral Methods
• Families of High Order Accurate Discretizations of Some Elliptic Problems
• Extrapolated Collocation for Two-point Boundary-value Problems using Cubic Splines
• Title not available (Why is that?)
• Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation
• Fast elliptic solvers - an overview
• Algebraic spectral multigrid methods
• Quadratic spline collocation methods for elliptic partial differential equations
• A fast domain decomposition high order Poisson solver
• An efficient direct parallel spectral-element solver for separable elliptic problems
• Modified Nodal Cubic Spline Collocation For Poisson's Equation
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• Title not available (Why is that?)
• Efficient Spectral-Galerkin Methods III: Polar and Cylindrical Geometries
• Spline Collocation Differentiation Matrices
• Stable and Efficient Spectral Methods in Unbounded Domains Using Laguerre Functions
• A Fourier-Chebyshev spectral collocation method for simulating flow past spheres and spheroids
• Compact optimal quadratic spline collocation methods for the Helmholtz equation
• The Direct Solution of the Discrete Poisson Equation on a Rectangle
• FINITE DIFFERENCE FORMULAE FOR THE SQUARE LATTICE
• Single cell discretizations of order two and four for biharmonic problems
• Efficient MFS algorithms in regular polygonal domains
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• Essential imposition of Neumann condition in Galerkin--Legendre elliptic solvers
• Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity
• Title not available (Why is that?)
• Fast algorithms for the electromagnetic scattering from rectangular cavities
• Matrix Decomposition Algorithms Related to the MFS for Axisymmetric Problems
• Matrix decomposition RBF algorithm for solving 3D elliptic problems
• FICTITIOUS DOMAIN METHODS FOR THE NUMERICAL SOLUTION OF THREE-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS
• A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions
• Modified nodal cubic spline collocation for elliptic equations
• Matrix Decomposition Algorithms for Modified Spline Collocation for Helmholtz Problems
• Optimal Superconvergent One Step Nodal Cubic Spline Collocation Methods
• Fast tensor-product solvers: partially deformed three-dimensional domains
• Title not available (Why is that?)
• Fast direct solution of the Helmholtz equation with a perfectly matched layer or an absorbing boundary condition
• Fast Numerical Solution of the Biharmonic Dirichlet Problem on Rectangles
• Orthogonal spline collocation methods for partial differential equations
• Orthogonal spline collocation methods for biharmonic problems
• A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles
• A Chebyshev collocation method for the Navier-Stokes equations with application to double-diffusive convection
• Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
• Fast Direct Solvers for Piecewise Hermite Bicubic Orthogonal Spline Collocation Equations
• Title not available (Why is that?)
• A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations
• A fast direct solver for the biharmonic problem in a rectangular grid
• An efficient spectral-projection method for the Navier-Stokes equations in cylindrical geometries. I: Axisymmetric cases
• Matrix decomposition MFS algorithms for elasticity and thermo-elasticity problems in axisymmetric domains
• An efficient spectral-projection method for the Navier-Stokes equations in cylindrical geometries. II: Three-dimensional cases
• A formally fourth-order accurate compact scheme for 3D Poisson equation in cylindrical coordinates
• A mixed spectral/wavelet method for the solution of the Stokes problem
• A matrix decomposition MFS algorithm for axisymmetric biharmonic problems
• Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
• A matrix decomposition MFS algorithm for axisymmetric potential problems
• Efficient algorithms for approximating particular solutions of elliptic equations using Chebyshev polynomials
• The Method of Fundamental Solutions for Stationary Heat Conduction Problems in Rotationally Symmetric Domains
• Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method
• Galerkin-Legendre spectral method for the 3D Helmholtz equation
• Efficient Jacobi Galerkin methods for second- and fourth-order elliptic problems
• Efficient algorithms for solving tensor product finite element equations
• Galerkin spectral method for the vorticity and stream function equations
• High-Order, Fast-Direct Methods for Separable Elliptic Equations
• Algorithm 685: a program for solving separable elliptic equations
• A fast direct solver for elliptic problems with a divergence constraint
• Matrix decomposition algorithms for the finite element Galerkin method with piecewise Hermite cubics
• Accurate \(\omega-\psi \) spectral solution of the singular driven cavity problem
• A coupled Legendre-Laguerre spectral-element method for the Navier-Stokes equations in unbounded domains
• Algorithms for Almost Block Diagonal Linear Systems
• Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
• High precision solutions of two fourth order eigenvalue problems
• Spectral Chebyshev Collocation for the Poisson and Biharmonic Equations
• A Stabilized Treatment of the Biharmonic Operator with Spectral Methods
• Optimal preconditioner for boundary element formulation of the Dirichlet problem in elasticity
• On Robbins boundary conditions, elliptic equations, and FFT methods
• Iterative methods for Robbins problems
• Fast Fourier transform solvers and preconditioners for quadratic spline collocation
• Quadratic-spline collocation methods for two-point boundary value problems
• Title not available (Why is that?)
• OPTIMAL SUPERCONVERGENT ONE STEP QUADRATIC SPLINE COLLOCATION METHODS FOR HELMHOLTZ PROBLEMS
• Modified nodal cubic spline collocation for biharmonic equations
• A domain decomposition solver for acoustic scattering by elastic objects in layered media
• Optimal superconvergent one step quadratic spline collocation methods
• Effective algorithms with circulant-block matrices
• Tensor Product Generalized ADI Methods for Separable Elliptic Problems
• Efficient iterative solution of the three-dimensional Helmholtz equation
• A Domain Decomposition Method for the Helmholtz Equation in a Multilayer Domain
• Navier-Stokes spectral solver in a sphere
• A fast algorithm for solving the tensor product collocation equations
• High order scheme for thermally driven flows in an open channel
• Fast algorithms for high-order spline collocation systems
• Fourier analysis of Schwarz alternating methods for piecewise Hermite bicubic orthogonal spline collocation
• A class of sparse spectral operators for inversion of powers of the Laplacian in \(N\) dimensions
• Parallel implementation of fast elliptic solver
• Application of the adaptive cross approximation technique for the coupled BE-FE solution of symmetric electromagnetic problems
• A Kronecker product variant of the FACR method for solving the generalized Poisson equation
• Basis spline collocation method for solving the Schrödinger equation in axially symmetric systems
• 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
• Tensorial basis spline collocation method for Poisson's equation
• A recursive algorithm for the inversion of matrices with circulant blocks
• A nonoverlapping domain decomposition method for Legendre spectral collocation problems
• A matrix decomposition MFS algorithm for problems in hollow axisymmetric domains
• Über eine Methode zur numerischen Lösung der Poissonschen Differenzengleichung für beliebige Gebiete
• High-Order Finite-Differences Schemes to Solve Poisson's Equation in Polar Coordinates
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• An $O(h^4 )$ Cubic Spline Collocation Method for Quasilinear Parabolic Equations
• Fast Poisson Solvers for Problems with Sparsity
• A Nonstandard Cyclic Reduction Method, Its Variants and Stability
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• Title not available (Why is that?)
• Title not available (Why is that?)
• Orthogonal collocation solution of biharmonic equations
• Title not available (Why is that?)
• A Nonoverlapping Domain Decomposition Method for Orthogonal Spline Collocation Problems
• SPLINE TECHNIQUES FOR SOLVING RELATIVISTIC CONSERVATION EQUATIONS
• A Legendre Spectral Collocation Method for the Biharmonic Dirichlet Problem
• Discrete-Time Orthogonal Spline Collocation Methods for Vibration Problems
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tensor product analysis of partial difference equations
• Direct methods for the solution of finite-difference approximations to separable partial differential 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
• 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
• Preconditioners for elliptic problems via non-uniform meshes
• A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem
• On a direct method for solving Helmholtz's type equations in 3-D rectangular regions

Cited In (39)

• Matrix decomposition algorithms for arbitrary order \(C^0\) tensor product finite element systems
• Efficient MFS algorithms for problems in thermoelasticity
• New spectral-Galerkin algorithms for direct solution of high even-order differential equations using symmetric generalized Jacobi polynomials
• A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square
• Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems
• A parallel radix-4 block cyclic reduction algorithm
• Kansa-RBF algorithms for elliptic problems in axisymmetric domains
• Conformal mapping for the efficient solution of Poisson problems with the Kansa-RBF method
• Finite difference schemes for the Cauchy-Navier equations of elasticity with variable coefficients
• 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 Jacobi-Jacobi dual-Petrov-Galerkin method for third- and fifth-order differential equations
• Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions
• The plane waves method for axisymmetric Helmholtz problems
• An ACA accelerated MFS for potential problems
• Kansa-RBF algorithms for elliptic problems in regular polygonal domains
• The method of fundamental solutions for elliptic problems in circular domains with mixed boundary conditions
• Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method
• A Kansa-radial basis function method for elliptic boundary value problems in annular domains
• Matrix decomposition algorithms for the finite element Galerkin method with piecewise Hermite cubics
• Multi-level method of fundamental solutions for solving polyharmonic problems
• Solving the Faddeev-Merkuriev Equations in Total Orbital Momentum Representation via Spline Collocation and Tensor Product Preconditioning
• A fourth–order orthogonal spline collocation method for two‐dimensional Helmholtz problems with interfaces
• Matrix Decomposition Algorithms for Modified Spline Collocation for Helmholtz Problems
• An optimal two-step quadratic spline collocation method for the Dirichlet biharmonic problem
• Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• RBF-DQ algorithms for elliptic problems in axisymmetric domains
• Compact optimal quadratic spline collocation methods for the Helmholtz equation
• A quadratic spline collocation method for the Dirichlet biharmonic problem
• A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity
• Efficient MFS algorithms for inhomogeneous polyharmonic problems
• An efficient direct solver for multidimensional elliptic Robin boundary value problems using a Legendre spectral-Galerkin method
• The radial basis function-differential quadrature method for elliptic problems in annular domains
• Kansa-RBF algorithms for elliptic BVPs in annular domains with mixed boundary conditions
• Local RBF Algorithms for Elliptic Boundary Value Problems in Annular Domains
• Local MFS matrix decomposition algorithms for elliptic BVPs in annuli
• Modified nodal cubic spline collocation for three-dimensional variable coefficient second-order partial differential equations
• Fast Fourier solvers for the tensor product high-order FEM for a Poisson type equation
• A matrix decomposition MFS algorithm for problems in hollow axisymmetric domains

Uses Software

• HFFT

This page was built for publication: Matrix decomposition algorithms for elliptic boundary value problems: A survey

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