Globally convergent inexact generalized Newton method for first-order differentiable optimization problems

DOI10.1023/A:1004605428858zbMath1028.90063MaRDI QIDQ5925746

Pu, Dingguo, Zhang, Jianzhong

Publication date: 19 February 2001

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

generalized Newton methods; global convergence; inexact Newton methods; nonsmooth optimization; superlinear rate

Mathematics Subject Classification ID

90C30: Nonlinear programming

65H10: Numerical computation of solutions to systems of equations

90C53: Methods of quasi-Newton type

Related Items

Convergence of an inexact generalized Newton method with a scaled residual control, Superlinearly convergent affine scaling interior trust-region method for linear constrained \(LC^{1}\) minimization, An affine scaling interior trust-region method for \(LC^{1}\) minimization subject to bounds on variables

Cites Work

• More test examples for nonlinear programming codes
• A new augmented Lagrangian function for inequality constraints in nonlinear programming problems
• Inexact generalized Newton methods for second order \(C\)-differentiable optimization
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A globally convergent Newton method for convex \(SC^ 1\) minimization problems
• Inexact Newton methods for solving nonsmooth equations
• A nonsmooth version of Newton's method
• Truncated-Newton algorithms for large-scale unconstrained optimization
• Nonsmooth Equations: Motivation and Algorithms
• A New Class of Augmented Lagrangians in Nonlinear Programming
• Inexact Newton Methods
• Quasi-Newton Methods, Motivation and Theory
• Globally Convergent Inexact Newton Methods
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Convergence Conditions for Ascent Methods
• Convergence Conditions for Ascent Methods. II: Some Corrections
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item