Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity

DOI10.1137/080736272zbMath1227.65045OpenAlexW2060949683MaRDI QIDQ3095082

Xiao-Chuan Cai, Xuefeng Li

Publication date: 28 October 2011

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

Full work available at URL: https://semanticscholar.org/paper/2d8a3b3ee95ebdfda60c1d2d4c61e1a6159af30f

zbMATH Keywords

Navier-Stokes equationsnumerical examplesdomain decompositionincompressible flowsquadratic convergenceparallel computingnonlinear equationslarge sparse systemsinexact Newton methodnonlinear eliminationnonlinear preconditioningnonlinear restricted additive Schwarz

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Navier-Stokes equations for incompressible viscous fluids (76D05) Finite difference methods applied to problems in fluid mechanics (76M20) Navier-Stokes equations (35Q30) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items

A Fully Implicit Method for Lattice Boltzmann Equations ⋮ Fully implicit two-phase VT-flash compositional flow simulation enhanced by multilayer nonlinear elimination ⋮ A restricted additive vanka smoother for geometric multigrid ⋮ A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation ⋮ Active-Set Reduced-Space Methods with Nonlinear Elimination for Two-Phase Flow Problems in Porous Media ⋮ Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media ⋮ Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning ⋮ An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems ⋮ Parallel two-level domain decomposition based Jacobi-Davidson algorithms for pyramidal quantum dot simulation ⋮ Nonlinearly preconditioned constraint-preserving algorithms for subsurface three-phase flow with capillarity ⋮ \(\text{PIN}^{\mathcal L}\)  : Preconditioned Inexact Newton with Learning Capability for Nonlinear System of Equations ⋮ Variational inequality transport model on the sphere by the active-set reduced-space algorithm ⋮ Nonlinear parallel-in-time simulations of multiphase flow in porous media ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ Asynchronous domain decomposition methods for nonlinear PDEs ⋮ A Nonlinear Elimination Preconditioned Newton Method with Applications in Arterial Wall Simulation ⋮ Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems ⋮ Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows ⋮ A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis ⋮ A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions ⋮ A Note on Adaptive Nonlinear Preconditioning Techniques ⋮ Nonlinear Preconditioning Strategies for Two-Phase Flows in Porous Media Discretized by a Fully Implicit Discontinuous Galerkin Method ⋮ Fully-Coupled Multi-Physical Simulation with Physics-Based Nonlinearity-Elimination Preconditioned Inexact Newton Method for Enhanced Oil Recovery ⋮ A Nonlinear Elimination Preconditioner for Fully Coupled Space-Time Solution Algorithm with Applications to High-Rayleigh Number Thermal Convective Flow Problems ⋮ Composing Scalable Nonlinear Algebraic Solvers ⋮ A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations ⋮ Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems ⋮ A hybrid-line-and-curve search globalization technique for inexact Newton methods ⋮ A Nonlinear Elimination Preconditioned Inexact Newton Method for Heterogeneous Hyperelasticity ⋮ Subdivision-Based Nonlinear Multiscale Cloth Simulation ⋮ Nonlinear Preconditioning Strategies for Two-Phase Flows in Porous Media Discretized by a Fully Implicit Discontinuous Galerkin Method ⋮ Parallel fully coupled methods for bound-preserving solution of subsurface flow and transport in porous media ⋮ Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs ⋮ A Nonlinear Domain Decomposition Technique for Scalar Elliptic PDEs

Uses Software

• NITSOL