An $O(n^2 )$ Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions

DOI10.1137/0712041zbMath0319.65029OpenAlexW2049628575MaRDI QIDQ4082229

Randolph E. Bank, Donald J. Rose

Publication date: 1975

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

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Iterative numerical methods for linear systems (65F10) Additive difference equations (39A10) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items

A direct solver for a class of symmetric linear systems, A fast Poisson solver, An automatic scaling procedure for a D'yakonov-Gunn iteration scheme, Stability of fast algorithms for matrix multiplication, Fast Poisson solvers on general two dimensional regions for the Dirichlet problem, On the FACR(l) algorithm for the discrete Poisson equation, Partitioning, tearing and modification of sparse linear systems, An efficient method for a finite-difference solution of the Poisson equation on the surface of a sphere, 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, Direct method for a class of symmetric linear systems, Fast elliptic solvers - an overview