A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization
type: Item
instance of: scholarly article
title: A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization
zbMATH Open document ID: 1360.49020
author: Frank E. Curtis
author: Daniel P. Robinson
author: Mohammadreza Samadi
published in: Mathematical Programming. Series A. Series B
publication date: 2017-03-23T00:00:00Z
Mathematics Subject Classification ID: 49M15
Mathematics Subject Classification ID: 49M37
Mathematics Subject Classification ID: 58C15
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 6696628
zbMATH Keywords: unconstrained optimization
zbMATH Keywords: nonlinear optimization
zbMATH Keywords: nonconvex optimization
zbMATH Keywords: trust region methods
zbMATH Keywords: global convergence
zbMATH Keywords: local convergence
zbMATH Keywords: worst-case iteration complexity
zbMATH Keywords: worst-case evaluation complexity
describes a project that uses: GQTPAR
MaRDI profile type: Publication
full work available at URL: s10107-016-1026-2
OpenAlex ID: W2398500126
cites work: Nonlinear Programming
cites work: Q3151174
cites work: On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems
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: Trust Region Methods
cites work: Q4868581
cites work: Q3531415
cites work: Computing a Trust Region Step
cites work: Cubic regularization of Newton method and its global performance
cites work: Introductory lectures on convex optimization. A basic course.
cites work: Q5491447
cites work: Q3376534
cites work: Affine conjugate adaptive Newton methods for nonlinear elastomechanics
DOI: 10.1007/S10107-016-1026-2
description: scientific article; zbMATH DE number 6696628