Parallel ADI solver based on processor scheduling

DOI10.1016/S0096-3003(01)00174-6MaRDI QIDQ1855867zbMATH OpenOpenAlexFDO

Authors A. Povitsky

Publication date 28 January 2003

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0096-3003(01)00174-6

zbMATH Keywords

numerical examplesfinite difference methodparallel computingThomas algorithmADI methodscomputational aerodynamicsbanded linear systemsmulti-domain decompositionpipelined Gaussian eliminationprocessor schedulingfirst-order nonlinear hyperbolic equationmodel of parallelization efficiency

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Finite difference methods applied to problems in fluid mechanics (76M20) First-order nonlinear hyperbolic equations (35L60) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) General aerodynamics and subsonic flows (76G25)

Recommendations

• Parallel direct methods for solving banded linear systems
• Parallel implicit methods of alternating directions
• A direct parallel sparse matrix solver
• Solving banded systems on a parallel processor
• A multilevel parallel solver for block tridiagonal and banded linear systems

Cites work

• scientific article; zbMATH DE number 3724611 (Why is no real title available?)
• scientific article; zbMATH DE number 814821 (Why is no real title available?)
• A diagonal form of an implicit approximate-factorization algorithm
• A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
• Alternating-Direction Line-Relaxation Methods on Multicomputers
• An implicit finite-difference algorithm for hyperbolic systems in conservation-law form
• Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations
• Multiphase complete exchange: a theoretical analysis
• Numerical Stability in Problems of Linear Algebra
• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• Parallelization efficiency of CFD problems on a MIMD computer

Cited in

(3)

• A class of Adams-type parallel hybrid algorithms
• Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides
• On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver

This page was built for publication: Parallel ADI solver based on processor scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1855867)