A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
From MaRDI portal
Publication:5514052
DOI10.1145/321250.321259zbMath0139.10902OpenAlexW1990523337MaRDI QIDQ5514052
Publication date: 1965
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321250.321259
Related Items
A fast computing technique for diffusion-type equations, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, A second-order cut-cell method for the numerical simulation of 2D flows past obstacles, A parallel hybrid implementation of the 2D acoustic wave equation, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, High-performance computation of pricing two-asset American options under the Merton jump-diffusion model on a GPU, Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers, A direct solver for a class of symmetric linear systems, A fast Poisson solver, An efficient phase-field method for turbulent multiphase flows, 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, Multigrid methods with space-time concurrency, Fast finite difference Poisson solvers on heterogeneous architectures, Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems, An efficient GPU implementation of cyclic reduction solver for high-order compressible viscous flow simulations, On a construction of fast direct solvers., On the stability of the cyclic reduction without back substitution for tridiagonal systems, Fast Fourier transform method for partial differential equations, case study: The 2-D diffusion equation, Efficient solution of two-sided nonlinear space-fractional diffusion equations using fast Poisson preconditioners, A fictitious domain method for Dirichlet problem and applications, Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions, Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks, Scalable parallel linear solver for compact banded systems on heterogeneous architectures, A fast algorithm for solving the tensor product collocation equations, A parallel algorithm for solving special tridiagonal systems on ring networks, Effect of the chamber depth on steady and unsteady flow of a rotating fluid in a finite cylindrical container. I, 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, A parallel algorithm for evaluating general linear recurrence equations, Direct methods of solution of partial differential equations with periodic boundary conditions, On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation, Point and block SOR applied to a coupled set of difference equations, Fast Poisson solvers on general two dimensional regions for the Dirichlet problem, Iterative solution of the nonlinear parabolic periodic boundary value problem, The solution by fast Fourier transforms of Laplace's equation in a toroidal region with a rectangular cross-section, On the FACR(l) algorithm for the discrete Poisson equation, A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations, Matrix decomposition algorithms for elliptic boundary value problems: A survey, A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices, Iterative methods of solution for the elliptic fourth boundary value problem, High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm, A note on the recursive decoupling method for solving tridiagonal linear systems, Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems, Numerical solution of Poisson's equation for rapidly varying driving functions, A scalable parallel Poisson solver for three-dimensional problems with one periodic direction, Monte Carlo particle modelling of small semiconductor devices, Local fractional variational iteration method for local fractional Poisson equations in two independent variables, Tensorial basis spline collocation method for Poisson's equation, On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization, An explicit-implicit method for a class of time-dependent partial differential equations, PoisFFT -- a free parallel fast Poisson solver, \(\mathcal O(n)\) working precision inverses for symmetric tridiagonal Toeplitz matrices with \(\mathcal O(1)\) floating point calculations, Vectorized algorithms for solving special tridiagonal systems, On the decay of the off-diagonal singular values in cyclic reduction, Highly efficient parallel algorithms for solving the Bates PIDE for pricing options on a GPU, Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations, Resolution of the 2D Navier-Stokes equations in velocity-vorticity form by means of an influence matrix technique, An overlapped two-way method for solving tridiagonal linear systems in a BSP computer, An application of partition method for solving 3D Stokes equation, Fast direct numerical solution of the nonhomogeneous Cauchy-Riemann equations, Exact algorithms for singular tridiagonal systems with applications to Markov chains, A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system, Parallelized CCHE2D flow model with CUDA Fortran on graphics processing units, Algorithms for the solution of cyclic tridiagonal systems, Transforming algebraic Riccati equations into unilateral quadratic matrix equations, A generalized-capacity-matrix technique for computing aerodynamic flows, Digital simulation of periodic fluid flow in a bifurcation, A Fourier--Wachspress method for solving Helmholtz's equation in three-dimensional layered domains, Mesh refinement and local inversion of elliptic partial differential equations, Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides, Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients, A fast pressure-correction method for incompressible two-fluid flows, GPU-advanced 3D electromagnetic simulations of superconductors in the Ginzburg-Landau formalism, Decay bounds for the numerical quasiseparable preservation in matrix functions, The numerical solution of linear time-dependent partial differential equations by the Laplace and fast Fourier transforms, Computation of Taylor vortex flow by a transient implicit method, Analysis of the time integration in plasma simulation, A fast Poisson-solver for large grids, Direct methods for the solution of the discrete Poisson equation: some comparisons, Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method, Unsteady viscous flow around a circular cylinder found by the Hopscotch scheme on a vector processing machine, Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem, Using cyclic reduction on a parallel computer to improve the performance of an underwater sound implicit finite difference model, Direct solution of Poisson's equation in cylindrically symmetric geometry: A fast algorithm, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, On the solution of Poisson's equation on a regular hexagonal grid using FFT methods, Numerical solution of a viscous incompressible flow problem through an orifice by Adomian decomposition method, FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions, Numerical modeling of three-dimensional shear flow in a cavity with moving lids, On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver, A subprogram for direct solution of Poisson equation in cylindrically symmetric geometry, A high-order kernel-free boundary integral method for the biharmonic equation on irregular domains, Symmetric marching technique for the discretized Poisson equation, Symmetric marching technique for the Poisson equation. I. Dirichlet boundary conditions, An efficient algorithm for a model with a bidiagonal coefficient matrix, Fast elliptic solvers - an overview, POT4A - A program for the direct solution of Poisson's equation in complex geometries, A Kronecker product variant of the FACR method for solving the generalized Poisson equation, A fast algorithm for solving special tridiagonal systems, A preconditioning strategy for banded circulant and toeplitz systems, A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements, A stream function implicit finite difference scheme for 2D incompressible flows of Newtonian fluids, Fast Poisson Solvers for Problems with Sparsity, A Fast Cauchy-Riemann Solver, Analyzing and visualizing a discretized semilinear elliptic problem with Neumann boundary conditions, Numerical integration of the three-dimensional Navier-Stokes equations for incompressible flow, Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes, A box-shaped cyclically reduced operator, A Parallel Algorithm for Solving General Tridiagonal Equations, A fast direct solver for elliptic problems with a divergence constraint, Analysis of mixed convection in the Czochralski model in a wide range of Prandtl numbers, The determination of the gravitational potential of axisymmetric mass distribution in spherical coordinates. II, The numerical solution of periodic boundary value problems by the tri-reducton method, Unnamed Item, Numerical solution of non-separable elliptic equations by the iterative application of FFT methods, A parallel radix-4 block cyclic reduction algorithm, Dynamical evolution of two-dimensional unstable shear flows, \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators, PaScaL\_TDMA: a library of parallel and scalable solvers for massive tridiagonal systems, Quantum fast Poisson solver: the algorithm and complete and modular circuit design, Iterative solution of the robbins problem using FFT methods, Crank-Nicolson compact difference schemes and their efficient implementations for a class of nonlocal nonlinear parabolic problems, Multi-Stages Iterative Process for Conservative Economic Finite-Difference Schemes Realization for the Problem of Nonlinear Laser Pulse Interaction with a Medium, Reduction of Functions of Some Partitioned Matrices, Preconditioners for Krylov subspace methods: An overview, Direct numerical solution of three‐dimensional equations containing elliptic operators, The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm, Matrix Structures in Queuing Models, Cyclic reduction algorithm for solving collocation systems, A comparison of the computatlonal complexities of the stride reduction methods, On generalized methods of the transfer of conditions, Unnamed Item, AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS, Parallel QR Factorization of Block-Tridiagonal Matrices, On the Effects of Scaling of the Peaceman-Rachford Method, Relative and absolute error control in a finite-difference method solution of Poisson's equation, Recursive algorithms for unbalanced banded Toeplitz systems, Coupled Harmonic Equations, SOR, and Chebyshev Acceleration, Stabilization by perturbation of ILL-conditioned cyclic reduction∗, Numerical solutions of two-dimensional unsteady convection–diffusion problems using modified bi-cubicB-spline finite elements, Unsteady flow in a branch, A fast parallel algorithm for the Poisson equation on a disk, Numerical simulation of hydrodynamics by the method of point vortices, Generalized scans and tridiagonal systems, A high-order fast direct solver for singular Poisson equations, A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices, Numerical simulation of hydrodynamics by the method of point vortices, DNS of swirling turbulent pipe flow, Cyclic and stride reduction methods for generalised tridiagonal matrices, Parallel computations in linear algebra, On condition numbers in the cyclic reduction processes of a tridiagonal matrix, A direct Schur–Fourier decomposition for the efficient solution of high-order Poisson equations on loosely coupled parallel computers, A fast and interactive heat conduction simulator on GPUs, Tree Partitioning Reduction, A one-sweep numerical method for vector-matrix difference equations with two-point boundary conditions, The optimization of particle calculations in 2 and 3 dimensions, A numerical method for viscous, nondivergent, barotropic, wind-driven, ocean circulations, Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi, A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs, A Parallel Cyclic Reduction Algorithm for Pentadiagonal Systems with Application to a Convection-Dominated Heston PDE, Stability of the block cyclic reduction, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations, FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers, On increasing the parallelism in numerical algorithms, High order methods for elliptic partial differential equations with singularities, Direct method for a class of symmetric linear systems, On the solution of a quasi-tridiagonal system of linear equations, On Fourier-Toeplitz Methods for Separable Elliptic Problems