Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems

DOI10.1137/0913018zbMath0752.65067OpenAlexW2020157053MaRDI QIDQ3990921

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 ratesNumerical experimentsconvergence boundscyclic 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

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

Related Items

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