Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems

DOI10.1137/0913018MaRDI QIDQ3990921zbMATH OpenOpenAlexFDO

Authors Gene H. Golub, Howard C. Elman

Publication date 28 June 1992

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0913018

zbMATH Keywords

SORconvergence ratesconvergence boundsNumerical experimentscyclic reduction methoddiscrete convection-diffusion equationblock Gauss-Seidelline iterative methodsincomplete LU preconditionersblock Jacobi relaxation methodsblock stationary minimum residual methodsgrid orderingline orderingspreconditioned generalized minimum residual methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Iterative methods for stabilized discrete convection-diffusion problems
• scientific article; zbMATH DE number 4062516
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems. II
• Hybrid algorithms for cyclically reduced convection-diffusion problems
• Iterative Methods for Solving Convection-diffusion Problem

Cited in

(19)

• Parallelizable approximate solvers for recursions arising in preconditioning
• Comments on: ``Solution of the system of linear algebraic equations by decreasing dimension by H. Wang and J. Jiang.
• scientific article; zbMATH DE number 663832 (Why is no real title available?)
• A robust algebraic multilevel preconditioner for non-symmetricM-matrices
• On cyclic reduction and finite difference schemes
• A family of fourth-order difference schemes on rotated grid for two-dimensional convection-diffusion equation
• A box-shaped cyclically reduced operator.
• Iterative solution of linear systems in the 20th century
• Iterative methods for stabilized discrete convection-diffusion problems
• Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation
• scientific article; zbMATH DE number 4141395 (Why is no real title available?)
• The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients
• A preconditioner for equations with dominant convective terms
• Hybrid algorithms for cyclically reduced convection-diffusion problems
• Nonnegative splitting theory
• scientific article; zbMATH DE number 1047022 (Why is no real title available?)
• Application of an element-by-element BiCGSTAB iterative solver to a monotonic finite element model
• A new class of modified line-SOR algorithms
• Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme

This page was built for publication: Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems

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