The Direct Solution of the Discrete Poisson Equation on a Rectangle

DOI10.1137/1012045zbMath0208.42403OpenAlexW2036843998MaRDI QIDQ5610739

F. W. Dorr

Publication date: 1970

Full work available at URL: https://www.osti.gov/biblio/4775279

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (63)

A fast Poisson solver ⋮ A Fast Cauchy-Riemann Solver ⋮ Inverse of the discrete Laplacian in the two-dimensional Poisson-Dirichlet problem on a rectangle ⋮ Solution of elliptic PDEs by fast Poisson solvers using a local relaxation factor ⋮ Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains ⋮ A chaotic lattice field theory in one dimension* ⋮ Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems ⋮ The strides reduction algorithms for solving tridiagonal linear systems ⋮ On fast direct methods for solving elliptic equations over nonrectangular regions ⋮ Sylvester equations and the numerical solution of partial fractional differential equations ⋮ Computation methods employed in the self-consistent time-dependent, Hartree-Fock calculation for a reactive molecular collision ⋮ A fast algorithm for solving the tensor product collocation equations ⋮ A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems ⋮ The direct matrix imbedding technique for computing three-dimensional potential flow about arbitrarily shaped bodies ⋮ Numerical solution of non-separable elliptic equations by the iterative application of FFT methods ⋮ Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes ⋮ Point and block SOR applied to a coupled set of difference equations ⋮ The direct solution of the discrete Poisson equation on the surface of a sphere ⋮ A sixth order fast direct Helmholtz equation solver ⋮ On the convergence of certain finite-difference schemes by an inverse- matrix method ⋮ Solution of band matrix equations by projection-recurrence ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ Application of RES methods for computation of hydrodynamic flows by an example of a 2D flow past a circular cylinder for Re = 5-200 ⋮ Numerical solution of the Navier-Stokes equations for a rotating fluid flow in a cylindrical pipe ⋮ The solution of a quadratic programming problem using fast methods to solve systems of linear equations ⋮ Parallel solution to certain banded, symmetric and centro-symmetric systems by using the quadrant interlocking factorisation method ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An efficient numerical technique for the solution of a nonlinear capillary wave problem ⋮ A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells ⋮ New Green kernel associated to the Poisson-Dirichlet problem on a rectangle. ⋮ Fast direct numerical solution of the nonhomogeneous Cauchy-Riemann equations ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ On factored discretizations of the Laplacian for the fast solution of Poisson's equation on general regions ⋮ Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. II ⋮ Iterative eigenvalue algorithms based on convergent splittings ⋮ The LAD, NOS and split NOS methods for the steady-state Navier-Stokes equations ⋮ A generalized-capacity-matrix technique for computing aerodynamic flows ⋮ Parallel Poisson and biharmonic solvers ⋮ DNS of swirling turbulent pipe flow ⋮ Efficient algorithms for solving tensor product finite element equations ⋮ Parallel computations in linear algebra ⋮ The accurate solution of Poisson's equation by expansion in Chebyshev polynomials ⋮ Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions ⋮ Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations ⋮ Jordan-Wachspress parameters in three dimensions ⋮ A parallel Poisson solver using the fast multipole method on networks of workstations ⋮ Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem ⋮ Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi ⋮ Linear encoding of the spatiotemporal cat ⋮ A finite element method for fully nonlinear water waves ⋮ Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. I ⋮ On the numerical solution of two-dimensional elasticity problems ⋮ Symmetric marching technique for the discretized Poisson equation ⋮ Use of fast direct methods for mildly nonlinear elliptic difference equations ⋮ The ubiquitous Kronecker product ⋮ Symmetric marching technique for the Poisson equation. I. Dirichlet boundary conditions ⋮ Iterative solution of Navier-Stokes dual variable difference equations ⋮ Fast elliptic solvers - an overview ⋮ Application of a fractional-step method to incompressible Navier-Stokes equations ⋮ Regularized reconstruction of a surface from its measured gradient field ⋮ Preconditioning operators and Sobolev gradients for nonlinear elliptic problems ⋮ Sobolev gradient preconditioning for the electrostatic potential equation

This page was built for publication: The Direct Solution of the Discrete Poisson Equation on a Rectangle