Fast elliptic solvers - an overview
type: Item
instance of: scholarly article
title: Fast elliptic solvers - an overview
zbMATH Open document ID: 0574.65115
DOI: 10.1016/0096-3003(84)90007-9
author: M. K. Kadalbajoo
author: K. K. Bharadwaj
published in: Applied Mathematics and Computation
publication date: 1984-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 35J05
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 3917636
zbMATH Keywords: survey
zbMATH Keywords: fast direct methods
zbMATH Keywords: Fourier analysis
zbMATH Keywords: block reduction techniques
zbMATH Keywords: marching algorithms
zbMATH Keywords: Poisson equation
MaRDI profile type: Publication
full work available at URL: 0096-3003(84)90007-9
OpenAlex ID: W1963897282
cites work: Discrete invariant imbedding and elliptic boundary-value problems over irregular regions
cites work: Dynamic programming and linear partial differential equations
cites work: A building block technique for elliptic boundary-value problems over irregular regions
cites work: Q5677027
cites work: A one-sweep numerical method for vector-matrix difference equations with two-point boundary conditions
cites work: Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
cites work: An $O(n^2 )$ Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions
cites work: Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
cites work: Q4166168
cites work: Symmetric marching technique for the discretized Poisson equation
cites work: Partitioning, tearing and modification of sparse linear systems
cites work: The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions
cites work: The Direct Solution of the Discrete Poisson Equation on Irregular Regions
cites work: On Direct Methods for Solving Poisson’s Equations
cites work: Solution of Laplace's equation by boundary contraction over regions of irregular shape
cites work: Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
cites work: Point cyclic reductions for elliptic boundary-value problems. I. The constant-coefficient case
cites work: The Direct Solution of the Discrete Poisson Equation on a Rectangle
cites work: The Direct Solution of the Discrete Poisson Equation in $O(N^2 )$ Operations
cites work: An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
cites work: Q3284921
cites work: On Fourier-Toeplitz Methods for Separable Elliptic Problems
cites work: Q3279573
cites work: Q5342116
cites work: Numerical solution of a class of nonsteady cavity flow problems
cites work: On non-negative difference analogues of elliptic differential equations
cites work: A Fourier Method for the Numerical Solution of Poisson's Equation
cites work: The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
cites work: A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
cites work: Q3880234
cites work: Mesh refinement and local inversion of elliptic partial differential equations
cites work: Q3932242
cites work: The third boundary value problem for elliptic equations
cites work: Finite difference solution of the third boundary problem in elliptic and parabolic equations
cites work: Q5559978
cites work: Boundary contraction solution of the Neumann and mixed boundary value problems of the Laplace equation
cites work: Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
cites work: On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
cites work: High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions
cites work: On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
cites work: Q5646565
cites work: Q4151106
cites work: On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation
cites work: Fast Poisson solvers on general two dimensional regions for the Dirichlet problem
cites work: Accuracy of point cyclic reductions for Poisson's equation
cites work: A direct Method for the Discrete Solution of Separable Elliptic Equations
cites work: The direct solution of the discrete Poisson equation on the surface of a sphere
cites work: The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
cites work: The Direct Solution of the Discrete Poisson Equation on a Disk
cites work: Direct methods for the solution of Poisson's equation on a staggered grid
cites work: A Generalized Cyclic Reduction Algorithm
cites work: A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
cites work: Direct methods for the solution of the discrete Poisson equation: some comparisons
cites work: Q4147566
description: scientific article; zbMATH DE number 3917636