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

ADI methodsbanded linear systemscomputational aerodynamicsfinite difference methodfirst-order nonlinear hyperbolic equationmodel of parallelization efficiencymulti-domain decompositionnumerical examplesparallel computingpipelined Gaussian eliminationprocessor schedulingThomas algorithm

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 3724611 (Why is no real title available?)
• scientific article; zbMATH DE number 814821 (Why is no real title available?)
• 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)

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

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)