On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems

DOI10.1007/S00021-023-00807-6MaRDI QIDQ6134789zbMATH OpenOpenAlexFDO

Authors Christoph Lohmann, S. Turek

Publication date 25 July 2023

Published in Journal of Mathematical Fluid Mechanics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00021-023-00807-6

zbMATH Keywords

accelerated convergencecoarse grid correctionNavier-Stokes equationsOseen equationsspacetime multigridStokes equationTaylor-Hood finite element

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Stokes and related (Oseen, etc.) flows (76D07) Finite element methods applied to problems in fluid mechanics (76M10)

Review text

In this paper the authors carry out an extensive and deep analysis of modern numerical methods for solving the unsteady Navier-Stokes system. In order to solve this challenging non-linear system they consider first its linear variants Stokes and Oseen. Thus they introduce a global-in-time discrete Stokes problem that they solve with an iterative algorithm. This algorithm is based on the global pressure Schur complement of the underlying saddle point matrix. Two types of preconditioners are introduced in order to run the algorithm. The convergence of the iterative solver is accelerated by the so-called coarse grid correction. The technique introduced to solve linear problems is summarised and analysed from the point of view of implementation. The initial/boundary value problem attached to the full nonlinear Navier-Stokes system is solved by Newton linearisation. With sufficiently good initial guesses this scheme converges quadratically for moderate to large Reynolds numbers. A variety of linear and nonlinear test problems are considered. They emphasize the effectiveness and robustness of the proposed methods.

Recommendations

• Efficient Newton-multigrid solution techniques for higher order space-time Galerkin discretizations of incompressible flow
• A variational multiscale Newton-Schur approach for the incompressible Navier-Stokes equations
• A multigrid-preconditioned Newton--Krylov method for the incompressible Navier--Stokes equations
• A comparison of parallel solvers for the incompressible Navier-Stokes equations
• scientific article; zbMATH DE number 879771

Cites work

• 50 years of time parallel time integration
• A ``parareal in time discretization of PDE's
• A calculation procedure for heat, mass and momentum transfer in three- dimensional parabolic flows
• A Finite Element Variational Multiscale Method for the Navier--Stokes Equations
• A fully space-time least-squares method for the unsteady Navier-Stokes system
• A numerical solution of the Navier-Stokes equations using the finite element technique
• A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
• A Preconditioner for the Steady-State Navier--Stokes Equations
• A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics
• An exponential time integrator for the incompressible Navier-Stokes equation
• Applications of time parallelization
• Block Preconditioners Based on Approximate Commutators
• Convergence analysis for parallel-in-time solution of hyperbolic systems.
• Convergence analysis of a parareal-in-time algorithm for the incompressible non-isothermal flows
• Convergence of parareal for the Navier-Stokes equations depending on the Reynolds number
• Efficient solvers for incompressible flow problems. An algorithmic and computational approach
• Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
• Finite element stabilization parameters computed from element matrices and vectors
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• scientific article; zbMATH DE number 1324108 (Why is no real title available?)
• scientific article; zbMATH DE number 635667 (Why is no real title available?)
• scientific article; zbMATH DE number 1015078 (Why is no real title available?)
• scientific article; zbMATH DE number 6423095 (Why is no real title available?)
• Modified Newton Solver for Yield Stress Fluids
• Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection
• Parallel-in-time simulation of the unsteady Navier–Stokes equations for incompressible flow
• Parallelization in time for thermo-viscoplastic problems in extrusion of aluminium
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Reference values for drag and lift of a two‐dimensional time‐dependent flow around a cylinder
• Some fast 3D finite element solvers for the generalized Stokes problem
• Space-time block preconditioning for incompressible flow
• Unified edge-oriented stabilization of nonconforming FEM for incompressible flow problems: Numerical investigations

Cited in

(5)

• Efficient Newton-multigrid solution techniques for higher order space-time Galerkin discretizations of incompressible flow
• Monolithic Newton-multigrid solution techniques for incompressible nonlinear flow models
• Correction to: ``On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems
• Augmented Lagrangian Acceleration of Global-in-Time Pressure Schur Complement Solvers for Incompressible Oseen Equations
• Fast semi-iterative finite element Poisson solvers for tensor core GPUs based on prehandling

This page was built for publication: On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems

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