Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case

DOI10.1137/0714055zbMath0382.65051OpenAlexW1971031985MaRDI QIDQ4160343

Publication date: 1977

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0714055

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators. ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ On fast direct methods for solving elliptic equations over nonrectangular regions ⋮ A block-matrix iterative numerical method for coupled solving 2D Navier- Stokes equations ⋮ ANALYSIS OF THE BOUNDARY VALUE PROBLEM FOR THE POISSON EQUATION ⋮ The numerical solution of a Navier-Stokes problem in a stenosed tube: A danger in boundary approximations of implicit marching schemes ⋮ Solution of Poisson equations on a nonuniform grid ⋮ An automatic scaling procedure for a D'yakonov-Gunn iteration scheme ⋮ Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices ⋮ Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ An efficient numerical technique for the solution of a nonlinear capillary wave problem ⋮ Multilevel preconditioners for elliptic problems by substructuring ⋮ ANALYSIS OF THE MIXED BOUNDARY VALUE PROBLEM FOR THE POISSON’S EQUATION ⋮ Main convergence theorems for the improved sor method with orderings ⋮ Adaptive improved block SOR method with orderings ⋮ INVERSION FORMULAS FOR TRIDIAGONAL MATRICES WITH APPLICATIONS TO BOUNDARY VALUE PROBLEMS^* ⋮ Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators ⋮ On factored discretizations of the Laplacian for the fast solution of Poisson's equation on general regions ⋮ Solution of bi-linear systems arising from high order discretizations of poisson-type equations ⋮ Efficient algorithms for solving tensor product finite element equations ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ A multilevel Schwarz shooting method for the solution of the Poisson equation in two dimensional incompressible flow simulations ⋮ A DIRECT SOLUTION TO THE BLOCK TRIDIAGONAL MATRIX INVERSION PROBLEM ⋮ How to best choose the outer coarse mesh in the domain decomposition method of Bank and Jimack ⋮ Symmetric marching technique for the discretized Poisson equation ⋮ Use of fast direct methods for mildly nonlinear elliptic difference equations ⋮ Symmetric marching technique for the Poisson equation. I. Dirichlet boundary conditions ⋮ A finite element - capacitance method for elliptic problems on regions partitioned into subregions ⋮ Fast elliptic solvers - an overview ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ An efficient implementation of certain iterative refinement preconditioners ⋮ On approximate factorization methods for block matrices suitable for vector and parallel processors ⋮ VLSI implementation of fast solvers for band linear systems with constant coefficient matrix ⋮ Estimates for the inverse of tridiagonal matrices arising in boundary- value problems