Solution of Partial Differential Equations on Vector and Parallel Computers

DOI10.1137/1027055zbMath0644.65075OpenAlexW4290044953MaRDI QIDQ3787398

Robert G. Voigt, James M. Ortega

Publication date: 1985

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2060/19850008216

zbMATH Keywords

classificationSORCholesky factorizationGaussian eliminationQR decompositionpivotingSSORpreconditioned conjugate gradientJacobiGauss-Seidelsparse matrix methodsParallel computersquadrant interlocking factorizationICCGmulticolor orderingstime marching methodsBlock SORcyclic ChebyshevGivens orthogonal reductionmultigridssemiiterativevector and parallel scientific computation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Navier-Stokes equations for incompressible viscous fluids (76D05) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (56)

Analysis of convergence of parallelized pfi for coupled large-scale nonlinear systems ⋮ A historical overview of iterative methods ⋮ Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine ⋮ Multilevel solution method for the \(p\)-version of finite elements ⋮ Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation ⋮ Solving structural mechanics problems on the CalTech hypercube machine ⋮ Algorithms and experiments for structural mechanics on high-performance architectures ⋮ Selected topics in the theory and practice of computational fluid dynamics ⋮ Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation ⋮ Adaptive grid generation ⋮ Block methods for second order odes ⋮ Parallel algorithms for the numerical simulation of three-dimensional natural convection ⋮ An approximate factorisation explicit method for CFD ⋮ MODULAR FIXED-SIZE VLSI ARCHITECTURES FOR GENERAL MULTISPLITTING ITERATION ⋮ MAPPING PARALLEL ITERATIVE ALGORITHMS FOR PDE COMPUTATIONS ON A DISTRIBUTED MEMORY COMPUTER ⋮ LOCALIZATION STRATEGY FOR PARALLEL COMPUTING∗ ⋮ Parallel implementation of a multigrid method on the experimental lCAP supercomputer ⋮ Vectorizable algorithm for the (multicolour) successive overrelaxation method ⋮ Leapfrog variants of iterative methods for linear algebraic equations ⋮ Comparison theorems for splittings of M-matrices in (block) Hessenberg form ⋮ A multiprocessor architecture for solving nonlinear partial differential equations ⋮ Parallelism in spectral methods ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ The SOR method on parallel computers ⋮ A Parallel Block Iterative Scheme Applied to Computations in Structural Analysis ⋮ The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations ⋮ On operator splitting approach for parallel multi-frontal FE flow computation in a multiply dilated vessel ⋮ Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem ⋮ A class of gradient unconstrained minimization algorithms with adaptive stepsize ⋮ Solving hyperbolic PDE's on hypercubes ⋮ Efficient decomposition and performance of parallel PDE, FFT, Monte Carlo simulations, simplex, and sparse solvers ⋮ A note on parallel processing ⋮ Numerical methods for the 3D shallow water equations on vector and parallel computers ⋮ Solving hyperbolic PDE's on hypercubes ⋮ Parallel adaptive and time-stabilizing schemes for constant-coefficient parabolic PDE's ⋮ The parallel local modified sor for nonsymmetric linear systems^∗ ⋮ Iterative solution of elliptic collocation systems on a cognitive parallel computer ⋮ The numerical solution of PDE problems with standard software packages ⋮ Block truncated-Newton methods for parallel optimization ⋮ Unnamed Item ⋮ Some theoretical properties of Feng-Schnabel algorithm for block bordered nonlinear systems ⋮ A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors ⋮ The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation ⋮ Incomplete block-matrix factorization iterative methods for convection- diffusion problems ⋮ On parallel methods for boundary value ODEs ⋮ Multisplittings and parallel iterative methods ⋮ A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors ⋮ A four-colour parallel algorithm for the solution of a two-dimensional advection-diffusion equation with the finite element method ⋮ Global convergence of nonmonotone strategies in parallel methods for block-bordered nonlinear systems ⋮ Matrix methods for the forced diffusion equation ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ Some aspects of parallel and distributed iterative algorithms - a survey ⋮ Monte Carlo algorithms: Performance analysis for some computer architectures ⋮ On the spectrum of the SOR operator for symmetric positive definite matrices ⋮ A parallel alternating direction implicit preconditioning method ⋮ Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors

This page was built for publication: Solution of Partial Differential Equations on Vector and Parallel Computers