Complexity bounds for primal-dual methods minimizing the model of objective function
type: Item
instance of: scholarly article
title: Complexity bounds for primal-dual methods minimizing the model of objective function
zbMATH Open document ID: 1397.90351
author: G. Richomme
published in: Mathematical Programming. Series A. Series B
publication date: 2018-09-28T00:00:00Z
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 6945241
zbMATH Keywords: convex optimization
zbMATH Keywords: complexity bounds
zbMATH Keywords: linear optimization oracle
zbMATH Keywords: conditional gradient method
zbMATH Keywords: trust-region method
MaRDI profile type: Publication
full work available at URL: s10107-017-1188-6
OpenAlex ID: W2140180727
cites work: Trust Region Methods
cites work: Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules
cites work: New analysis and results for the Frank-Wolfe method
cites work: A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
cites work: Conditional gradient algorithms for norm-regularized smooth convex optimization
cites work: Solving variational inequalities with monotone operators on domains given by linear minimization oracles
cites work: A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
cites work: Introductory lectures on convex optimization. A basic course.
cites work: Primal-dual subgradient methods for convex problems
cites work: Gradient methods for minimizing composite functions
cites work: Universal gradient methods for convex optimization problems
cites work: Q4324980
cites work: Cubic regularization of Newton method and its global performance
cites work: Quasi-monotone subgradient methods for nonsmooth convex minimization
cites work: Generalized Conditional Gradient for Sparse Estimation
DOI: 10.1007/S10107-017-1188-6
description: scientific article; zbMATH DE number 6945241