Fast elliptic solvers - an overview

DOI10.1016/0096-3003(84)90007-9zbMath0574.65115OpenAlexW1963897282MaRDI QIDQ1063408

Mohan K. Kadalbajoo, K. K. Bharadwaj

Publication date: 1984

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(84)90007-9

zbMATH Keywords

surveyFourier analysisPoisson equationfast direct methodsblock reduction techniquesmarching algorithms

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Circulant matrix methods for the numerical solution of partial differential equations by FFT convolutions, Matrix decomposition algorithms for elliptic boundary value problems: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetric marching technique for the discretized Poisson equation
• On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation
• Point cyclic reductions for elliptic boundary-value problems. I. The constant-coefficient case
• Fast Poisson solvers on general two dimensional regions for the Dirichlet problem
• Accuracy of point cyclic reductions for Poisson's equation
• Partitioning, tearing and modification of sparse linear systems
• Mesh refinement and local inversion of elliptic partial differential equations
• Direct methods for the solution of the discrete Poisson equation: some comparisons
• The direct solution of the discrete Poisson equation on the surface of a sphere
• Solution of Laplace's equation by boundary contraction over regions of irregular shape
• The third boundary value problem for elliptic equations
• A building block technique for elliptic boundary-value problems over irregular regions
• Dynamic programming and linear partial differential equations
• Discrete invariant imbedding and elliptic boundary-value problems over irregular regions
• Finite difference solution of the third boundary problem in elliptic and parabolic equations
• A one-sweep numerical method for vector-matrix difference equations with two-point boundary conditions
• Boundary contraction solution of the Neumann and mixed boundary value problems of the Laplace equation
• On non-negative difference analogues of elliptic differential equations
• Direct methods for the solution of Poisson's equation on a staggered grid
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• 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
• A Fourier Method for the Numerical Solution of Poisson's Equation
• An $O(n^2 )$ Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions
• On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
• High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
• Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
• Numerical solution of a class of nonsteady cavity flow 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 Irregular Regions
• Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
• A Generalized Cyclic Reduction Algorithm
• The Direct Solution of the Discrete Poisson Equation on a Disk
• On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients