Rates of convergence for adaptive Newton methods

DOI10.1007/BF00938596MaRDI QIDQ802470zbMATH OpenOpenAlexFDO

Authors Ekkehard W. Sachs

Publication date 1986

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

Full work available at URL https://doi.org/10.1007/bf00938596

zbMATH Keywords

constrained optimizationNewton-type methodsinfinite-dimensional spacessuperlinear rates of convergence

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Newton-type methods (49M15) Programming in abstract spaces (90C48)

Recommendations

• Newton's method for singular constrained optimization problems
• Newton-Goldstein convergence rates for convex constrained minimization problems with singular solutions
• Newton-type methods: a broader view
• Publication:3468223
• scientific article; zbMATH DE number 3991288

Cites work

• scientific article; zbMATH DE number 3714432 (Why is no real title available?)
• scientific article; zbMATH DE number 3498753 (Why is no real title available?)
• scientific article; zbMATH DE number 3513549 (Why is no real title available?)
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• An Adaptive Precision Gradient Method for Optimal Control
• An Adaptive Precision Method for Nonlinear Optimization Problems
• Convergence of methods of feasible directions in extremal problems
• Diagonally Modified Conditional Gradient Methods for Input Constrained Optimal Control Problems
• Inexact Newton Methods
• Minimization methods based on approximation of the initial functional by a convex functional
• Newton's method for singular constrained optimization problems
• Newton’s Method and the Goldstein Step-Length Rule for Constrained Minimization Problems
• On theoretical and numerical aspects of the bang-bang-principle
• Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms
• Rates of Convergence for Conditional Gradient Algorithms Near Singular and Nonsingular Extremals
• Sensitivity analysis for nonlinear programming using penalty methods
• The effect of perturbations on the convergence rates of optimization algorithms

Cited in

(11)

• Convergence of algorithms for perturbed optimization problems
• Global convergence of inexact reduced sqp methods
• Adaptive Newton-like method for shape optimization
• Approximate quasi-Newton methods
• A survey of truncated-Newton methods
• Newton's method for singular constrained optimization problems
• On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems
• A Parametric Newton Method for Optimization Problems in Hilbert Spaces
• Abstract Newtonian frameworks and their applications
• scientific article; zbMATH DE number 5217548 (Why is no real title available?)
• Degeneracy in NLP and the development of results motivated by its presence

This page was built for publication: Rates of convergence for adaptive Newton methods

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