Improving robustness and parallel scalability of Newton method through nonlinear preconditioning

MaRDI QIDQ4655141zbMATH OpenFDO

Authors Feng-Nan Hwang, Xiao-Chuan Cai

Publication date 10 March 2005

zbMATH Keywords

backtrackingconvergencefinite element methodincompressible Navier-Stokes equationsinexact Newton methodlarge sparse systems of nonlinear equationsnonlinear preconditioningnumerical experimentsparallel computationparallel scalabilitysteepest descent

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Numerical computation of solutions to systems of equations (65H10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element methods applied to problems in fluid mechanics (76M10)

Recommendations

• Nonlinearly Preconditioned Inexact Newton Algorithms
• Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity
• A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations
• Parallel performance of some two-level ASPIN algorithms
• On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations

Cited in

(11)

• A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms
• Nonlinear BDDC methods with approximate solvers
• Computational homogenization with million-way parallelism using domain decomposition methods
• A Nonlinear FETI-DP Method with an Inexact Coarse Problem
• Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems
• Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
• Nonlinear FETI-DP and BDDC methods: a unified framework and parallel results
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Asynchronous domain decomposition methods for nonlinear PDEs
• On diagonally preconditioning the truncated Newton method for super-scale linearly constrained nonlinear prrogramming
• On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations

Describes a project that uses

Uses Software

• PETSc

This page was built for publication: Improving robustness and parallel scalability of Newton method through nonlinear preconditioning

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