A hybrid-line-and-curve search globalization technique for inexact Newton methods

DOI10.1016/j.apnum.2021.11.011zbMath1484.65107OpenAlexW3217441764MaRDI QIDQ2073945

Shang-Rong Cai, Feng-Nan Hwang

Publication date: 3 February 2022

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2021.11.011

zbMATH Keywords

inexact Newton methodnonlinear eliminationcurve searchline search backtracking technique

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10)

Uses Software

• SciPy
• NumPy
• Python

Cites Work

• Unnamed Item
• Unnamed Item
• Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation
• A parallel monotone iterative method for the numerical solution of multi-dimensional semiconductor Poisson equation
• A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics
• On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
• An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport
• A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation
• An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems
• A new descent algorithm with curve search rule
• A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations
• Introduction to Nonlinear Optimization
• Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity
• Curved search methods for unconstrained optimization
• Inexact Newton Methods
• An Analysis of Approximate Nonlinear Elimination
• A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions
• Convergence Conditions for Ascent Methods
• Convergence Conditions for Ascent Methods. II: Some Corrections