Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations

DOI10.1002/NLA.673zbMATH Open1240.65168OpenAlexW2027314364MaRDI QIDQ3090786FDOQ3090786

Authors: Jinhai Chen, Liqun Qi 

Publication date: 2 September 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.673

Recommendations

• Nonlinear Krylov subspace methods for solving nonsmooth equations
• Inexact Newton methods for solving nonsmooth equations
• Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations
• Globally convergent inexact generalized Newton's methods for nonsmooth equations
• New version of the Newton method for nonsmooth equations

zbMATH Keywords

numerical examplesglobal convergencenonsmooth analysisKrylov subspace methodsystems of nonlinear equationssuperlinear convergenceinexact Newton methodnonmonotonic technique

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Title not available (Why is that?)
• Inexact semismooth Newton methods for large-scale complementarity problems
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• A nonsmooth version of Newton's method
• Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Nonmonotone Line Search Technique for Newton’s Method
• Nonmonotonic trust region algorithm
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• Inexact Newton Methods
• A special newton-type optimization method
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms
• A globally convergent Newton-GMRES subspace method for systems of nonlinear equations
• On concepts of directional differentiability
• Secant methods for semismooth equations
• A feasible semismooth asymptotically Newton method for mixed complementarity problems
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Choosing the Forcing Terms in an Inexact Newton Method
• Globally Convergent Inexact Newton Methods
• A Local Convergence Theory for Combined Inexact-Newton/Finite-Difference Projection Methods
• Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Nonsmooth Equations: Motivation and Algorithms
• Iterative solution of linear systems in the 20th century
• Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems
• Subspace Trust‐Region Methods for Large Bound‐Constrained Nonlinear Equations
• Globally Convergent Newton Methods for Nonsmooth Equations
• Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems

Cited In (12)

• Title not available (Why is that?)
• Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations
• On lifting operators and regularity of nonsmooth Newton methods for optimal control problems of differential algebraic equations
• Global inexact Newton methods for very large scale nonlinear problems
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem
• Superlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds
• Inexact Newton methods for solving nonsmooth equations
• Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations
• Globalization technique for projected Newton-Krylov methods
• A globally convergent Newton-GMRES subspace method for systems of nonlinear equations
• Globally convergent Jacobian smoothing inexact Newton methods for NCP

This page was built for publication: Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations

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