Stability and convergence analysis of implicit upwind schemes

DOI10.1016/S0045-7930(01)00038-XMaRDI QIDQ5953203zbMATH OpenOpenAlexFDO

Authors P. E. O. Buelow, S. Venkateswaran, Charles L. Merkle

Publication date 27 February 2002

Published in Computers and Fluids (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0045-7930(01)00038-x

zbMATH Keywords

approximate factorizationdiagonally dominant ADI schemesGauss-Seidel schemesgeneralized dual-time frameworkhigh-aspect ratio effectsmin-CFL time-step definitionmulti-sweep strategiesNavier-Stokes equationsviscous preconditioning

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite difference methods applied to problems in fluid mechanics (76M20) Gas dynamics (general theory) (76N15)

Review text

The authors investigate stability and convergence of a variety of implicit upwind methods, such as ADI and Gauss-Seidel schemes. All the schemes are expressed in a common approximate factorization form, and multi-sweep strategies are formulated within a generalized dual-time framework. Study of high-aspect ratio effects reveals the importance of using the min-CFL time-step definition and viscous preconditioning based upon the min-CFL and max-VNN. Stability and convergence studies reveal that ADI and Gauss-Seidel schemes possess attractive convergence properties at all aspect ratios for two-dimensional problems, while the diagonally dominant ADI and point Gauss-Siedel schemes perform worse at high aspect ratios.

Recommendations

• Analysis of the implicit upwind finite volume scheme with rough coefficients
• Stable upwind schemes for hyperbolic conservation laws with source terms
• Experiments with implicit upwind methods for the Euler equations
• A note on the stability of the upwind scheme for ordinary differential equations
• An implicit-explicit upwind algorithm for the parabolized Navier-Stokes equations
• Implicit and multigrid procedures for steady-state computations with upwind algorithms
• Implicit upwind methods for the compressible Navier-Stokes equations
• Stability analysis of the inverse Lax-Wendroff boundary treatment for high order upwind-biased finite difference schemes
• scientific article; zbMATH DE number 4147743
• A class of implicit upwind schemes for Euler simulations with unstructured meshes

Cites work

• A general formulation of alternating direction methods. I: Parabolic and hyperbolic problems
• Approximate Riemann solvers, parameter vectors, and difference schemes
• Effect of grid aspect ratio on convergence
• Flux vector splitting of the inviscid gasdynamic equations with application to finite-difference methods
• scientific article; zbMATH DE number 3609079 (Why is no real title available?)
• Solution of the multidimensional compressible Navier-Stokes equations by a generalized implicit method
• The application of preconditioning in viscous flows
• The solution of the Navier-Stokes equations using Gauss-Seidel line relaxation
• Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
• Upwind relaxation algorithms for the Navier-Stokes equations

Cited in

(18)

• Flux-vector splitting for compressible low Mach number flow
• Pressure-based residual smoothing operators for multistage pseudocompressibility algorithms
• A preconditioned Navier-Stokes method for two-phase flows with application to cavitation prediction
• Approximation of the convective flux in the incompressible Navier-Stokes equations using local boundary-value problems
• Effects of high-frequency damping on iterative convergence of implicit viscous solver
• The application of the locally implicit method to upwind TVD schemes
• Implicit LU-SGS algorithm for high-order methods on unstructured grid with \(p\)-multigrid strategy for solving the steady Navier-Stokes equations
• Low-cost implicit schemes for all-speed flows on unstructured meshes
• On the implicit downwind scheme for scalar convection
• A residual-based compact scheme of optimal order for hyperbolic problems
• Radiative cooling in numerical astrophysics: the need for adaptive mesh refinement
• scientific article; zbMATH DE number 588243 (Why is no real title available?)
• A new finite-volume complete flux scheme for magneto-hydrodynamic flows
• Unified algorithm to efficiently implement high-order schemes of differential form on unstructured grids
• A finite volume numerical scheme for time-fractional Navier-Stokes equation
• An all-speed relaxation scheme for interface flows with surface tension
• An efficient and robust implicit operator for upwind point Gauss-Seidel method
• Assessment of implicit operators for the upwind point Gauss-Seidel method on unstructured meshes

This page was built for publication: Stability and convergence analysis of implicit upwind schemes

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