Nonlinear stepsize control algorithms: complexity bounds for first- and second-order optimality
type: Item
instance of: scholarly article
title: Nonlinear stepsize control algorithms: complexity bounds for first- and second-order optimality
zbMATH Open document ID: 1354.90138
published in: Journal of Optimization Theory and Applications
publication date: 2017-01-17T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 49M37
Mathematics Subject Classification ID: 49M15
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6675539
zbMATH Keywords: worst-case complexity
zbMATH Keywords: trust-region methods
zbMATH Keywords: regularization methods
zbMATH Keywords: unconstrained optimization
author: Geovani Nunes Grapiglia
author: Jinyun Yuan
author: Yaxiang Yuan
MaRDI profile type: Publication
full work available at URL: s10957-016-1007-x
OpenAlex ID: W2509591300
cites work: A Family of Trust-Region-Based Algorithms for Unconstrained Minimization with Strong Global Convergence Properties
cites work: Global Convergence of a a of Trust-Region Methods for Nonconvex Minimization in Hilbert Space
cites work: Nonlinear stepsize control, trust regions and regularizations for unconstrained optimization
cites work: Trust Region Methods
cites work: Q4083217
cites work: Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results
cites work: Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
cites work: Modified Gauss–Newton scheme with worst case guarantees for global performance
cites work: Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares
cites work: On the worst-case complexity of nonlinear stepsize control algorithms for convex unconstrained optimization
cites work: A new trust region method for nonlinear equations
cites work: Convergence rate of the trust region method for nonlinear equations under local error bound condition
cites work: A quasi-Newton trust region method with a new conic model for the unconstrained optimization
cites work: On the convergence and worst-case complexity of trust-region and regularization methods for unconstrained optimization
cites work: On the global convergence of trust region algorithms for unconstrained minimization
cites work: Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
cites work: Complexity bounds for second-order optimality in unconstrained optimization
cites work: Introductory lectures on convex optimization. A basic course.
cites work: Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
cites work: Worst-case evaluation complexity of non-monotone gradient-related algorithms for unconstrained optimization
cites work: On a global complexity bound of the Levenberg-marquardt method
cites work: Cubic regularization of Newton method and its global performance
cites work: A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization
cites work: Cubic-regularization counterpart of a variable-norm trust-region method for unconstrained minimization
cites work: Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
DOI: 10.1007/S10957-016-1007-X
Recommended article: On the worst-case complexity of nonlinear stepsize control algorithms for convex unconstrained optimization
Recommended article: A note on the worst-case complexity of nonlinear stepsize control methods for convex smooth unconstrained optimization
Recommended article: Algorithms for nonlinear optimal control problems based on the first and second order necessary conditions
Recommended article: A second-order algorithm for continuous-time nonlinear optimal control problems
Recommended article: Non-derivative algorithm for optimization and control of steady-state systems
Recommended article: Nonlinear stepsize control, trust regions and regularizations for unconstrained optimization
Recommended article: On the hierarchical algorithms for nonlinear systems with bounded control
Recommended article: Optimization of a class of discrete step control systems
Recommended article: Q3712170
Recommended article: Q3705248
description: scientific article; zbMATH DE number 6675539