A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
From MaRDI portal
Publication:5514052
DOI10.1145/321250.321259zbMath0139.10902MaRDI 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 preconditioning strategy for banded circulant and toeplitz systems, Fast Poisson Solvers for Problems with Sparsity, A Parallel Algorithm for Solving General Tridiagonal Equations, Unnamed Item, On Fourier-Toeplitz Methods for Separable Elliptic Problems, A stream function implicit finite difference scheme for 2D incompressible flows of Newtonian fluids, Analyzing and visualizing a discretized semilinear elliptic problem with Neumann boundary conditions, Unnamed Item, The numerical solution of periodic boundary value problems by the tri-reducton method, Numerical solution of non-separable elliptic equations by the iterative application of FFT methods, AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS, Cyclic and stride reduction methods for generalised tridiagonal matrices, A fast direct solver for elliptic problems with a divergence constraint, Numerical integration of the three-dimensional Navier-Stokes equations for incompressible flow, Dynamical evolution of two-dimensional unstable shear flows, Reduction of Functions of Some Partitioned Matrices, Direct numerical solution of three‐dimensional equations containing elliptic operators, On the Effects of Scaling of the Peaceman-Rachford Method, Coupled Harmonic Equations, SOR, and Chebyshev Acceleration, Numerical simulation of hydrodynamics by the method of point vortices, Effect of the chamber depth on steady and unsteady flow of a rotating fluid in a finite cylindrical container. I, Vectorized algorithms for solving special tridiagonal systems, Exact algorithms for singular tridiagonal systems with applications to Markov chains, A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system, 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, On a construction of fast direct solvers., Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions, Numerical solution of Poisson's equation for rapidly varying driving functions, Symmetric marching technique for the discretized Poisson equation, Symmetric marching technique for the Poisson equation. I. Dirichlet boundary conditions, Fast elliptic solvers - an overview, POT4A - A program for the direct solution of Poisson's equation in complex geometries, A fast computing technique for diffusion-type equations, 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, Fast Fourier transform method for partial differential equations, case study: The 2-D diffusion equation, A fast algorithm for solving the tensor product collocation 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, 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, 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, Iterative methods of solution for the elliptic fourth boundary value problem, Monte Carlo particle modelling of small semiconductor devices, 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, 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, Fast direct numerical solution of the nonhomogeneous Cauchy-Riemann equations, Algorithms for the solution of cyclic tridiagonal systems, A generalized-capacity-matrix technique for computing aerodynamic flows, Digital simulation of periodic fluid flow in a bifurcation, Mesh refinement and local inversion of elliptic partial differential equations, 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, Unsteady viscous flow around a circular cylinder found by the Hopscotch scheme on a vector processing machine, Numerical modeling of three-dimensional shear flow in a cavity with moving lids, A subprogram for direct solution of Poisson equation in cylindrically symmetric geometry, A fast algorithm for solving special tridiagonal systems, A fast Poisson solver, Point and block SOR applied to a coupled set of difference equations, A note on the recursive decoupling method for solving tridiagonal linear systems, A Kronecker product variant of the FACR method for solving the generalized Poisson equation, An overlapped two-way method for solving tridiagonal linear systems in a BSP computer, A Fourier--Wachspress method for solving Helmholtz's equation in three-dimensional layered domains, 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, An efficient algorithm for a model with a bidiagonal coefficient matrix, On the stability of the cyclic reduction without back substitution for tridiagonal systems, A fictitious domain method for Dirichlet problem and applications, A parallel algorithm for solving special tridiagonal systems on ring networks, A parallel algorithm for evaluating general linear recurrence equations, Tensorial basis spline collocation method for Poisson's equation, Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers, A direct solver for a class of symmetric linear systems, 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, Stability of the block cyclic reduction, Cyclic reduction algorithm for solving collocation systems, A comparison of the computatlonal complexities of the stride reduction methods, Direct method for a class of symmetric linear systems, On the solution of a quasi-tridiagonal system of linear equations, The determination of the gravitational potential of axisymmetric mass distribution in spherical coordinates. II, Unnamed Item, Stabilization by perturbation of ILL-conditioned cyclic reduction∗, Parallel computations in linear algebra, High order methods for elliptic partial differential equations with singularities, A Fast Cauchy-Riemann Solver, Iterative solution of the robbins problem using FFT methods, Unsteady flow in a branch, On increasing the parallelism in numerical algorithms, A fast parallel algorithm for the Poisson equation on a disk, 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
