The Direct Solution of the Discrete Poisson Equation on Irregular Regions

DOI10.1137/0708066zbMath0231.65083OpenAlexW1975357829MaRDI QIDQ5639322

No author found.

Publication date: 1971

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

Full work available at URL: https://semanticscholar.org/paper/f084b75c9a5e5ae0f24656f66e4e8ac6355093f2

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items (94)

Lavrentiev regularization + Ritz approximation = uniform finite element error estimates for differential equations with rough coefficients ⋮ A second-order cut-cell method for the numerical simulation of 2D flows past obstacles ⋮ A reconstruction-based Chebyshev-collocation method for the Poisson equation: an accurate treatment of the Gibbs-Wilbraham phenomenon on irregular interfaces ⋮ Wavelets and the numerical solution of boundary value problems ⋮ Adjoint-based optimization of particle trajectories in laminar flows ⋮ Analysis of the Kleiser-Schumann method ⋮ Fast parallel solution of the Poisson equation on irregular domains ⋮ Mass- and momentum-conserving spectral methods for Stokes flow ⋮ A source term method for Poisson problems on irregular domains ⋮ Improvements in spectral collocation discretization through a multiple domain technique ⋮ A Lagrange multiplier/fictitious domain method for the Dirichlet problem -- generalization to some flow problems ⋮ Iterative methods for overflow queuing models. II ⋮ A note on the capacitance matrix algorithm, substructuring, and mixed or Neumann boundary conditions ⋮ On the evaluation of the eigenvalues of the finite differences Laplacian over a hexagon ⋮ On fast direct methods for solving elliptic equations over nonrectangular regions ⋮ A conforming spectral collocation strategy for Stokes flow through a channel contraction ⋮ The method of fictitious right-hand sides ⋮ A fictitious domain method for Dirichlet problem and applications ⋮ A fictitious domain method for external incompressible viscous flow modeled by Navier-Stokes equations ⋮ Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions ⋮ Divergence-free velocity fields in nonperiodic geometries ⋮ A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems ⋮ A fast semi-direct method for the numerical solution of non-separable elliptic equations in irregular domains ⋮ Chebyshev spectral collocation methods for laminar flow through a channel contraction ⋮ Domain embedding preconditioners for mixed systems ⋮ The direct matrix imbedding technique for computing three-dimensional potential flow about arbitrarily shaped bodies ⋮ Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes ⋮ 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 ⋮ Point and block SOR applied to a coupled set of difference equations ⋮ Fast Poisson solvers on general two dimensional regions for the Dirichlet problem ⋮ An efficient Fourier-Laguerre spectral-Galerkin method for exterior problems of two-dimensional complex obstacles ⋮ An efficient spectral-Galerkin method for elliptic equations in 2D complex geometries ⋮ Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries ⋮ A generalized SSOR method ⋮ A direct method for the solution of sparse linear least squares problems ⋮ Normalized implicit methods for the solution of non-linear elliptic boundary value problems ⋮ Domain imbedding methods for the Stokes equations ⋮ A capacitance matrix method for Dirichlet problem on polygon region ⋮ A fast solver for the Stokes equations with distributed forces in complex geometries. ⋮ On a rational differential quadrature method in irregular domains for problems with boundary layers ⋮ FICTITIOUS DOMAIN METHODS FOR THE NUMERICAL SOLUTION OF THREE-DIMENSIONAL ACOUSTIC SCATTERING PROBLEMS ⋮ On efficient direct methods for conforming spectral domain decomposition techniques ⋮ Direct solution of the discretized Poisson-Neumann problem on a domain composed of rectangles ⋮ A least-squares/fictitious domain method for incompressible viscous flow around obstacles with Navier slip boundary condition ⋮ An efficient numerical technique for the solution of a nonlinear capillary wave problem ⋮ Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials ⋮ An effective boundary element method for inhomogeneous partial differential equations ⋮ A fast Poisson solver for realistic semiconductor device structures ⋮ GMRES computation of high frequency electrical field propagation in land mine detection ⋮ Application of domain decomposition techniques in large-scale fluid flow problems ⋮ A New Fictitious Domain Method for Elliptic Problems with the Third Type Boundary Conditions ⋮ A fast solver for the first biharmonic boundary value problem ⋮ Alternating direction implicit orthogonal spline collocation on some non-rectangular regions with inconsistent partitions ⋮ Direct solver for the Cahn-Hilliard equation by Legendre-Galerkin spectral method ⋮ Error estimates for fictitious domain/penalty/finite element methods ⋮ A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions ⋮ Unsteady flow in a branch ⋮ Error bounds for a fictitious domain method with Lagrange multiplier treatment on the boundary for a Dirichlet problem ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ A one-sweep method for linear elliptic equations over irregular domains ⋮ Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. II ⋮ A parallel fictitious domain multigrid preconditioner for the solution of Poisson's equation in complex geometries ⋮ A generalized-capacity-matrix technique for computing aerodynamic flows ⋮ Digital simulation of periodic fluid flow in a bifurcation ⋮ Solution of the discrete Poisson equation with complicated boundaries ⋮ The solution of Poisson's equation for isolated source distributions ⋮ A comparative study of penalization and phase field methods for the solution of the diffusion equation in complex geometries ⋮ Une analyse de la méthode des domaines fictifs pour le problème de Helmholtz extérieur ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ Spectral domain embedding for elliptic PDEs in complex domains ⋮ Simulation of turbulent thermal convection in complicated domains ⋮ Distributed Lagrange multiplier methods for incompressible viscous flow around moving rigid bodies ⋮ An efficient direct method for fully conforming spectral collocation schemes ⋮ A Second-Order Immersed Boundary Method for the Numerical Simulation of Two-Dimensional Incompressible Viscous Flows Past Obstacles ⋮ Spectral domain decomposition techniques for viscous incompressible flows ⋮ Analysis of transmission problems on Lipschitz boundaries in stronger norms ⋮ Preconditioned iterative methods on sparse subspaces ⋮ Domain decomposition methods for eigenvalue problems ⋮ An unfitted finite element method using discontinuous Galerkin ⋮ Efficient iterative solution of the three-dimensional Helmholtz equation ⋮ Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. I ⋮ A numerical method for the nonlinear Neumann problem ⋮ Mixed spectral-boundary element embedding algorithms for the Navier-Stokes equations in the vorticity-stream function formulation ⋮ A domain decomposition method for biharmonic equation ⋮ Structural boundary design via level set and immersed interface methods ⋮ Swirling free surface flow in cylindrical containers ⋮ On the Origins of Iterative Substructuring Methods ⋮ Fast elliptic solvers - an overview ⋮ Numerical study of a separated-reattaching flow ⋮ Generalized ADI preconditioning ⋮ Solution of two-phase flow problems in porous media via an alternating- direction finite element method ⋮ On Fourier-Toeplitz Methods for Separable Elliptic Problems ⋮ Galerkin–Legendre spectral method for the distributed-order time fractional fourth-order partial differential equation

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