The purpose of this paper is to present a brief survey of fast direct methods for solving elliptic boundary-value problems. The methods reviewed are based on Fourier analysis, block reduction techniques, and marching algorithms. First, the Poisson equation with Dirichlet and mixed boundary conditions is considered. Then we go to more general elliptic problems and irregular regions.
Recommendations
- On a fast direct elliptic solver by a modified Fourier method
- A fast direct solver for elliptic problems on general meshes in 2D
- A fast direct solver for a class of elliptic partial differential equations
- A fast algorithm for two-dimensional elliptic problems
- A fast direct solver for elliptic problems with a divergence constraint
Cites work
- A building block technique for elliptic boundary-value problems over irregular regions
- 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 Direct Solution of Poisson's Equation Using Fourier Analysis
- A Fourier Method for the Numerical Solution of Poisson's Equation
- A Generalized Cyclic Reduction Algorithm
- A one-sweep numerical method for vector-matrix difference equations with two-point boundary conditions
- Accuracy of point cyclic reductions for Poisson's equation
- An O(n^2 ) Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- Boundary contraction solution of the Neumann and mixed boundary value problems of the Laplace equation
- Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
- Direct methods for the solution of Poisson's equation on a staggered grid
- Direct methods for the solution of the discrete Poisson equation: some comparisons
- Discrete invariant imbedding and elliptic boundary-value problems over irregular regions
- Dynamic programming and linear partial differential equations
- Fast Poisson solvers on general two dimensional regions for the Dirichlet problem
- Finite difference solution of the third boundary problem in elliptic and parabolic equations
- High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions
- scientific article; zbMATH DE number 3161527 (Why is no real title available?)
- scientific article; zbMATH DE number 3166563 (Why is no real title available?)
- scientific article; zbMATH DE number 3684853 (Why is no real title available?)
- scientific article; zbMATH DE number 3748352 (Why is no real title available?)
- scientific article; zbMATH DE number 3578312 (Why is no real title available?)
- scientific article; zbMATH DE number 3581563 (Why is no real title available?)
- scientific article; zbMATH DE number 3599432 (Why is no real title available?)
- scientific article; zbMATH DE number 3214964 (Why is no real title available?)
- scientific article; zbMATH DE number 3274421 (Why is no real title available?)
- scientific article; zbMATH DE number 3375131 (Why is no real title available?)
- scientific article; zbMATH DE number 3412131 (Why is no real title available?)
- Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
- Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
- Mesh refinement and local inversion of elliptic partial differential equations
- Numerical solution of a class of nonsteady cavity flow problems
- On Direct Methods for Solving Poisson’s Equations
- On Fourier-Toeplitz Methods for Separable Elliptic Problems
- On non-negative difference analogues of elliptic differential equations
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation
- On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
- Partitioning, tearing and modification of sparse linear systems
- Point cyclic reductions for elliptic boundary-value problems. I. The constant-coefficient case
- Solution of Laplace's equation by boundary contraction over regions of irregular shape
- Symmetric marching technique for the discretized Poisson equation
- The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions
- The Direct Solution of the Discrete Poisson Equation in O(N^2 ) Operations
- The Direct Solution of the Discrete Poisson Equation on a Disk
- The Direct Solution of the Discrete Poisson Equation on a Rectangle
- The Direct Solution of the Discrete Poisson Equation on Irregular Regions
- The direct solution of the discrete Poisson equation on the surface of a sphere
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
- The third boundary value problem for elliptic equations
- Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
Cited in
(13)- Fast solvers for partial differential equations. Abstracts from the workshop held May 18--24, 2008.
- Solution of elliptic PDEs by fast Poisson solvers using a local relaxation factor
- Circulant matrix methods for the numerical solution of partial differential equations by FFT convolutions
- On a fast direct elliptic solver by a modified Fourier method
- SOME FAST ELLIPTIC SOLVERS ON PARALLEL ARCHITECTURES AND THEIR COMPLEXITIES
- Fast solvers for partial differential equations. Abstracts from the workshop held May 11--16, 2014.
- A brief review of some application driven fast algorithms for elliptic partial differential equations
- scientific article; zbMATH DE number 736345 (Why is no real title available?)
- A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes
- scientific article; zbMATH DE number 870557 (Why is no real title available?)
- Fast Direct Solvers for Elliptic PDEs
- A fast direct solver for elliptic problems with a divergence constraint
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
This page was built for publication: Fast elliptic solvers - an overview
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1063408)
