On Direct Methods for Solving Poisson’s Equations

DOI10.1137/0707049zbMath0217.52902OpenAlexW2006850990MaRDI QIDQ5621916

Gene H. Golub, C. W. Nielson, Billy L. Buzbee

Publication date: 1970

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

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

Mathematics Subject Classification ID

Numerical solutions to equations with nonlinear operators (65J15) Finite difference methods for boundary value problems involving PDEs (65N06) Elliptic equations and elliptic systems (35J99) Numerical linear algebra (65F99) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (only showing first 100 items - show all)

Nonlinear matrix equations and structured linear algebra ⋮ Two finite difference schemes for multi-dimensional fractional wave equations with weakly singular solutions ⋮ A fast Poisson solver ⋮ Numerical solution of the incompressible, three-dimensional Navier-Stokes equations ⋮ Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains ⋮ Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation ⋮ Solving a class of nonlinear matrix equations via the coupled fixed point theorem ⋮ A parallel perturbed biharmonic solver ⋮ Computations with infinite Toeplitz matrices and polynomials ⋮ On fast direct methods for solving elliptic equations over nonrectangular regions ⋮ A rapidly convergent method for the inversion of separable, positive, self-adjoint discrete elliptic operators in three or more dimensions ⋮ Algebraic phase unwrapping along the real axis: extensions and stabilizations ⋮ How fast the Laplace equation was solved in 1995 ⋮ Global attractivity results on complete ordered metric spaces for third-order difference equations ⋮ A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ Parallelization and optimization of electrostatic particle-in-cell/Monte-Carlo coupled codes as applied to RF discharges ⋮ Jacobi spectral Galerkin method for the integrated forms of second-order differential equations ⋮ Exploiting the Toeplitz structure in certain queueing problems ⋮ Direct methods of solution of partial differential equations with periodic boundary conditions ⋮ The direct matrix imbedding technique for computing three-dimensional potential flow about arbitrarily shaped bodies ⋮ Solution of Poisson equations on a nonuniform grid ⋮ On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation ⋮ Fast elliptic solvers and three-dimensional fluid-structure interactions in a pressurized water reactor ⋮ An automatic scaling procedure for a D'yakonov-Gunn iteration scheme ⋮ Point cyclic reductions for elliptic boundary-value problems. I. The constant-coefficient case ⋮ 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 ⋮ Fast Poisson solvers on general two dimensional regions for the Dirichlet problem ⋮ A sixth order fast direct Helmholtz equation solver ⋮ Iterative solution of the nonlinear parabolic periodic boundary value problem ⋮ On the convergence of certain finite-difference schemes by an inverse- matrix method ⋮ Some algorithms for solving special tridiagonal block Toeplitz linear systems ⋮ On the FACR(l) algorithm for the discrete Poisson equation ⋮ A hybrid vortex-ADI solution for flows of low viscosity ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ Fourth-order Poisson solver for the simulation of bounded plasmas ⋮ Nonlinear water wave generation using the method of lines ⋮ An explicit formula for the determinant of a skew-symmetric pentadiagonal Toeplitz matrix ⋮ Numerical solution of the Navier-Stokes equations for a rotating fluid flow in a cylindrical pipe ⋮ A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square ⋮ Solution of the Fokker-Planck transport equation by matrix factorization ⋮ Vorticity conditioning in the computation of two-dimensional viscous flows ⋮ Large eddy simulation of particle-laden turbulent flow over a backward-facing step. ⋮ A numerical model for nonaxisymmetric MHD instabilities ⋮ The numerical solution of an elliptic P.D.E. with periodic boundary conditions in a rectangular region by the spectral resolution method ⋮ Personal report : Gene Howard Golub, 1932--2007 ⋮ Large eddy simulation of mixing layer. ⋮ Numerical simulation of gas-particle flow in a single-side backward-facing step flow. ⋮ An efficient numerical technique for the solution of a nonlinear capillary wave problem ⋮ A new method for solving symmetric circulant tridiagonal systems of linear equations ⋮ PoisFFT -- a free parallel fast Poisson solver ⋮ Positive definite solutions and perturbation analysis of a class of nonlinear matrix equations ⋮ Computing entries of the inverse of a sparse matrix using the FIND algorithm ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ On positive definite solutions of nonlinear matrix equation \(X^s-A^{*}X^{-t}A=Q\) ⋮ Gambler's ruin problem in several dimensions ⋮ Fast direct numerical solution of the nonhomogeneous Cauchy-Riemann equations ⋮ Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. II ⋮ Transforming algebraic Riccati equations into unilateral quadratic matrix equations ⋮ Solving a class of matrix equations via the Bhaskar-Lakshmikantham coupled fixed point theorem ⋮ Note on inversion of certain block-partitioned matrices ⋮ A generalized-capacity-matrix technique for computing aerodynamic flows ⋮ Parallel Poisson and biharmonic solvers ⋮ Mesh refinement and local inversion of elliptic partial differential equations ⋮ On the Hermitian positive definite solution of the nonlinear matrix equation ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Efficient algorithms for solving tensor product finite element equations ⋮ A fast pressure-correction method for incompressible two-fluid flows ⋮ The automatic solution of partial differential equations using a global spectral method ⋮ Fast difference schemes for solving high-dimensional time-fractional subdiffusion equations ⋮ Decay bounds for the numerical quasiseparable preservation in matrix functions ⋮ Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method ⋮ On the Hermitian positive defnite solution of the nonlinear matrix equation \(X + A^*X ^{-1} A + B^*X ^{-1} B = I\) ⋮ A probabilistic interpretation of cyclic reduction and its relationships with logarithmic reduction ⋮ A fast Poisson-solver for large grids ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ A fast algorithm for solving the first biharmonic boundary value problem ⋮ MUDPACK: Multigrid portable FORTRAN software for the efficient solution of linear elliptic partial differential equations ⋮ Jacobi spectral Galerkin method for elliptic Neumann problems ⋮ The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Distributed Lagrange multipliers based on fictitious domain method for second order elliptic problems ⋮ Necessary and sufficient conditions for the existence of a Hermitian positive definite solution of a type of nonlinear matrix equations ⋮ A finite element method for fully nonlinear water waves ⋮ Solution of biharmonic equations with application to radar imaging ⋮ Symmetric marching technique for the discretized Poisson equation ⋮ Solution of elliptic equations using fast Poisson solvers ⋮ A domain decomposition method for biharmonic equation ⋮ Symmetric marching technique for the Poisson equation. I. Dirichlet boundary conditions ⋮ Symmetric marching technique for the Poisson equation. II. Mixed boundary conditions ⋮ Upper bounds on the complexity of solving systems of linear equations ⋮ A symmetric iterative interval method for systems of nonlinear equations ⋮ Properties of positive definite solutions of the equation \(X+A^*X^{-2}A=I\) ⋮ Fast elliptic solvers - an overview ⋮ Generalized ADI preconditioning ⋮ A Kronecker product variant of the FACR method for solving the generalized Poisson equation ⋮ Mathematical methods in shape-from-shading: A review of recent results ⋮ A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations ⋮ Monotone iterative methods for finite difference system of reaction- diffusion equations

This page was built for publication: On Direct Methods for Solving Poisson’s Equations