An assessment of linear versus nonlinear multigrid methods for unstructured mesh solvers

DOI10.1006/JCPH.2001.6948zbMath0995.65099OpenAlexW2092180123MaRDI QIDQ5957405

Dimitri J. Mavriplis

Publication date: 18 June 2002

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.2001.6948

zbMATH Keywords

convergenceNavier-Stokes equationslinearizationunstructured meshpreconditionerslinear multigridNewton-Krylov methodnonlinear multigridtransient radiation diffusion problem

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Nonlinear parabolic equations (35K55) Navier-Stokes equations (35Q30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (39)

Covolume-based intergrid transfer operator in \(P_{1}\) nonconforming multigrid method ⋮ Interface- and discontinuity-aware numerical schemes for plasma 3-T radiation diffusion in two and three dimensions ⋮ Geometric and algebraic multigrid techniques for fluid dynamics problems on unstructured grids ⋮ Coupling vs decoupling approaches for PDE/ODE systems modeling intercellular signaling ⋮ Mixed-order interpolation for the Galerkin coarse-grid approximations in algebraic multigrid solvers ⋮ Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties ⋮ A nonlinear multigrid steady-state solver for 1D microflow ⋮ Implicit solution of the unsteady Euler equations for high-order accurate discontinuous Galerkin discretizations ⋮ An implicit algorithm of solving Navier-Stokes equations to simulate flows in anisotropic porous media ⋮ Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient ⋮ A critical study of agglomerated multigrid methods for diffusion on highly-stretched grids ⋮ Acceleration for microflow simulations of high-order moment models by using lower-order model correction ⋮ Higher-order time integration schemes for the unsteady Navier-Stokes equations on unstructured meshes. ⋮ Jacobian-free Newton-Krylov methods: a survey of approaches and applications. ⋮ Implicit symmetrized streamfunction formulations of magnetohydrodynamics ⋮ Adaptive FAS‐multigrid method for nonlinear elliptic equations on unstructured grids ⋮ Textbook-efficiency multigrid solver for three-dimensional unsteady compressible Navier-Stokes equations ⋮ Exploring alternative approaches to computational fluid dynamics ⋮ An implicit block ILU smoother for preconditioning of Newton-Krylov solvers with application in high-order stabilized finite-element methods ⋮ A residual smoothing strategy for accelerating Newton method continuation ⋮ Algebraic multigrid for stabilized finite element discretizations of the Navier--Stokes equations ⋮ A hybrid multilevel method for high-order discretization of the Euler equations on unstructured meshes ⋮ High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach ⋮ Iterative solution techniques for unsteady flow computations using higher order time integration schemes ⋮ A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problems ⋮ Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration ⋮ Multigrid solver with automatic mesh refinement for transient elastoplastic dynamic problems ⋮ Second-order accurate interface- and discontinuity-aware diffusion solvers in two and three dimensions ⋮ Stabilisation of discrete steady adjoint solvers ⋮ Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations ⋮ Asynchronous fine-grain parallel implicit smoother in multigrid solvers for compressible flow ⋮ A heterogeneous space–time full approximation storage multilevel method for molecular dynamics simulations ⋮ Algebraic multigrid within defect correction for the linearized Euler equations ⋮ Preconditioning methods for discontinuous Galerkin solutions of the Navier-Stokes equations ⋮ Implicit meanflow-multigrid algorithms for Reynolds stress model computation of 3-D anisotropy-driven and compressible flows ⋮ A p-multigrid strategy with anisotropic p-adaptation based on truncation errors for high-order discontinuous Galerkin methods ⋮ On nonlinear preconditioners in Newton-Krylov methods for unsteady flows ⋮ Multigrid solution of the steady-state lattice Boltzmann equation ⋮ A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers

Uses Software

• OVERFLOW
• Spalart-Allmaras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of the Euler equations for two dimensional transonic flow by a multigrid method
• Approximate Riemann solvers, parameter vectors, and difference schemes
• Unstructured multigridding by volume agglomeration: Current status
• Implicit solvers for unstructured meshes
• Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes
• An implicit multigrid method by agglomeration applied to turbulent flows
• Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion
• Preconditioning Strategies for Fully Implicit Radiation Diffusion with Material-Energy Transfer
• Design of optimally smoothing multistage schemes for the euler equations
• Agglomeration multigrid for the three-dimensional Euler equations

This page was built for publication: An assessment of linear versus nonlinear multigrid methods for unstructured mesh solvers