Parallel ADI solver based on processor scheduling

DOI10.1016/S0096-3003(01)00174-6zbMath1024.65081OpenAlexW2055880427MaRDI QIDQ1855867

Alex 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

finite difference methodnumerical examplesparallel computingbanded linear systemsADI methodsThomas algorithmcomputational aerodynamicsmulti-domain decompositionpipelined Gaussian eliminationprocessor schedulingfirst-order nonlinear hyperbolic equationmodel of parallelization efficiency

Mathematics Subject Classification ID

Finite difference methods applied to problems in fluid mechanics (76M20) General aerodynamics and subsonic flows (76G25) 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)

Related Items

Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides

Cites Work

• Unnamed Item
• Unnamed Item
• A diagonal form of an implicit approximate-factorization algorithm
• An implicit finite-difference algorithm for hyperbolic systems in conservation-law form
• Parallelization efficiency of CFD problems on a MIMD computer
• A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations
• Multiphase complete exchange: a theoretical analysis
• Alternating-Direction Line-Relaxation Methods on Multicomputers
• Numerical Stability in Problems of Linear Algebra