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

A superfast solver for Sylvester's resultant linear systems generated by a stable and an anti-stable polynomial, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers, A direct solver for a class of symmetric linear systems, An efficient phase-field method for turbulent multiphase flows, Fast Poisson Solvers for Problems with Sparsity, A Fast Cauchy-Riemann Solver, Inverse of the discrete Laplacian in the two-dimensional Poisson-Dirichlet problem on a rectangle, Symbolic algorithm for solving cyclic penta-diagonal linear systems, Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes, Multigrid methods with space-time concurrency, An efficient direct parallel spectral-element solver for separable elliptic problems, A numerical method for solving the 3D unsteady incompressible Navier-Stokes equations in curvilinear domains with complex immersed boundaries, Incomplete partial fractions for parallel evaluation of rational matrix functions, The strides reduction algorithms for solving tridiagonal linear systems, A box-shaped cyclically reduced operator, A Parallel Algorithm for Solving General Tridiagonal Equations, On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction, Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks, Scalable parallel linear solver for compact banded systems on heterogeneous architectures, Three-dimensional natural convection in a confined porous medium heated from below, Positive definite solutions of the matrix equation \(X^r - \sum_{i = 1}^m A_i^{\ast} X^{- \delta_i} A_i = I\), A parallel algorithm for evaluating general linear recurrence equations, A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems, An immersed-boundary/isogeometric method for fluid-structure interaction involving thin shells, The iterative methods for solving nonlinear matrix equation \(X+A^\star X^{-1}A+B^{\star}X^{-1}B=Q\), A parallel radix-4 block cyclic reduction algorithm, Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes, An H2N2 interpolation for Caputo derivative with order in \((1,2)\) and its application to time-fractional wave equations in more than one space dimension, Quantum fast Poisson solver: the algorithm and complete and modular circuit design, Hybrid coupled fixed point theorems in metric spaces with applications, A Legendre Galerkin spectral method for optimal control problems, An adaptive fast multipole accelerated Poisson solver for complex geometries, A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices, Speedup of tridiagonal system solvers, Landesman–Lazer conditions for difference equations involving sublinear perturbations, Laminar flow past an abruptly accelerated elliptic cylinder at 45° incidence, Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials, Matrix Structures in Queuing Models, On the determinant evaluation of quasi penta-diagonal matrices and quasi penta-diagonal Toeplitz matrices, Strides reduction algorithms for block tridiagonal linear systems, Secondary convection in a Hele Shaw cell, A note on finite difference discretizations for Poisson equation on a disk, GMRES computation of high frequency electrical field propagation in land mine detection, Hybrid continuum-atomistic simulation of singular corner flow, Inversion of a truncated Toeplitz operator and limit theorems of Szegő, Highly efficient parallel algorithms for solving the Bates PIDE for pricing options on a GPU, The Poisson equation with local nonregular similarities, Stabilization by perturbation of ILL-conditioned cyclic reduction^∗, Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems, Two symbolic algorithms for solving general periodic pentadiagonal linear systems, Eigenvalue clustering of coefficient matrices in the iterative stride reductions for linear systems, Non-polynomial spline approach in two-dimensional fractional sub-diffusion problems, On the matrix equation \(X+A^{T} \root 2^m \of {X^{-1}}A+I\), On factored discretizations of the Laplacian for the fast solution of Poisson's equation on general regions, Solutions and improved perturbation analysis for the matrix equation \(X-A^\ast X^{-p}A=Q(p>0)\), Iterative positive definite solutions of the two nonlinear matrix equations \(X \pm A^{T}X^{-2} A =I \), Solution of bi-linear systems arising from high order discretizations of poisson-type equations, The investigation on two kinds of nonlinear matrix equations, A note on Hermitian splitting induced relaxation methods for convection-diffusion equations, Algorithms for the matrix \(p\)th root, Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization, Finite difference/generalized Hermite spectral method for the distributed-order time-fractional reaction-diffusion equation on multi-dimensional unbounded domains, Covariance kernel representations of multidimensional second-order stochastic processes, Parallel computations in linear algebra, Perturbation analysis for the positive definite solution of the nonlinear matrix equation \(X-\sum_{i=1}^mA_i^\ast X^{-1}A_i=Q\), Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions, Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations, On the Numerical Computation of Parabolic Problems for Preceding Times, Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem, Solving two generalized nonlinear matrix equations, On the perturbation analysis of the maximal solution for the matrix equation \(X - \sum\limits_{i=1}^m A_i^\ast X^{-1} A_i + \sum\limits_{j=1}^n B_j^\ast X^{-1} B_j = I\), On the evolution of thermal disturbances during natural convection in a porous medium, Finite difference/Hermite-Galerkin spectral method for multi-dimensional time-fractional nonlinear reaction-diffusion equation in unbounded domains, An iterative method to solve a nonlinear matrix equation, A two-sided iterative method for computing positive definite solutions of a nonlinear matrix equation, On the solution of Poisson's equation on a regular hexagonal grid using FFT methods, Common fixed point theorems for rational \(F_{\mathcal{R}}\)-contractive pairs of mappings with applications, Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations, Truncated interval arithmetic block cyclic reduction, Finite difference method for two-dimensional nonlinear time-fractional subdiffusion equation, Perturbation analysis of the nonlinear matrix equation \(X - \sum_{i = 1}^m A_i^* X^{p i} A_i = Q\), Iterative methods for solving difference equations of the theory of elasticity not depending on the spacing of the difference net, Direct methods for the solution of Poisson's equation on a staggered grid, Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. I, Stability of the block cyclic reduction, A high-order kernel-free boundary integral method for the biharmonic equation on irregular domains, On the numerical solution of two-dimensional elasticity problems, New gauss–seidel like block iterative methods to solve discrete boundary value problems, Fast direct method for solving systems of linear algebraic equations with a block triangular matrix of a variable structure, Galerkin spectral method for elliptic optimal control problem with \(L^2\)-norm control constraint, An adaptive fast solver for the modified Helmholtz equation in two dimensions, Notes on the Hermitian positive definite solutions of a matrix equation, An efficient algorithm for a model with a bidiagonal coefficient matrix, Parallel algorithms for solving tridiagonal and near-circulant systems., Direct method for a class of symmetric linear systems, A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems, Applying fixed point methodologies to solve a class of matrix difference equations for a new class of operators, An Efficient Method for Second Order Boundary Value Problems with Two Point Boundary Conditions, On Fourier-Toeplitz Methods for Separable Elliptic Problems, 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, A numerical method based on a bilinear pseudo-spectral method to solve the convection-diffusion optimal control problems, A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements, On the existence of a positive definite solution of the matrix equation, Solving separable elliptic equations by the block stride reduction algorithm, Mass-, Energy-, and Momentum-Preserving Spectral Scheme for Klein-Gordon-Schrödinger System on Infinite Domains, On the characteristic polynomial, eigenvalues for block tridiagonal matrices, Analyzing and visualizing a discretized semilinear elliptic problem with Neumann boundary conditions, SOLVING TRIDIAGONAL LINEAR SYSTEMS BY THE ENHANCED PARALLEL STRIDE OF THREE REDUCTION METHOD, Improved methods and starting values to solve the matrix equations $X\pm A^*X^{-1}A=I$ iteratively, Optimal solutions and applications to nonlinear matrix and integral equations via simulation function, The numerical solution of periodic boundary value problems by the tri-reducton method, Unnamed Item, A linearized finite difference/spectral-Galerkin scheme for three-dimensional distributed-order time-space fractional nonlinear reaction-diffusion-wave equation: numerical simulations of Gordon-type solitons, An efficient finite difference/Hermite-Galerkin spectral method for time-fractional coupled sine-Gordon equations on multidimensional unbounded domains and its application in numerical simulations of vector solitons, Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT, Multi-Stages Iterative Process for Conservative Economic Finite-Difference Schemes Realization for the Problem of Nonlinear Laser Pulse Interaction with a Medium, Fixed point iterative methods for solving the nonlinear matrix equation \(X-A^*X^{-n}A=I\), Preconditioners for Krylov subspace methods: An overview, Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction, Numerical modelling of advection diffusion equation using Chebyshev spectral collocation method and Laplace transform, Numerical solution of a second biharmonic boundary value problem, AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS, A High-Accuracy Mechanical Quadrature Method for Solving the Axisymmetric Poisson's Equation, A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells, Coupled Harmonic Equations, SOR, and Chebyshev Acceleration, On matrix equations \(X\pm A^*X^{-2}A=I\), Block Five Diagonal Matrices and the Fast Numerical Solution of the Biharmonic Equation, The direct solution of periodic parabolic problems by boundary-value techniques, Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials, A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices, Unnamed Item, Normwise, mixed and componentwise condition numbers of matrix equation X-∑_{i=1}^p A_i^T XA_i + ∑_{j=1}^q B_j^T XB_j = Q$, A DIRECT SOLUTION TO THE BLOCK TRIDIAGONAL MATRIX INVERSION PROBLEM, A Parallel Cyclic Reduction Algorithm for Pentadiagonal Systems with Application to a Convection-Dominated Heston PDE, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations, On the reduction of natural convection heat transfer in horizontal eccentric annuli containing saturated porous media, On the application of a direct method for solving Poisson's equations†, Numerical methods for fractional partial differential equations, Oscillatory convection in a porous medium heated from below