Rates of Convergence for Conditional Gradient Algorithms Near Singular and Nonsingular Extremals
From MaRDI portal
Publication:4188351
DOI10.1137/0317015zbMath0403.49028OpenAlexW2097970385MaRDI QIDQ4188351
No author found.
Publication date: 1979
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0317015
Numerical optimization and variational techniques (65K10) Numerical methods based on necessary conditions (49M05) Controllability (93B05)
Related Items
A Relaxed Picard Iteration Process for Set-Valued Operators of the Monotone Type, A generalized conditional gradient method and its connection to an iterative shrinkage method, Convergence of algorithms for perturbed optimization problems, On finite convergence of iterative methods for variational inequalities in Hilbert spaces, Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier, Gradient methods on strongly convex feasible sets and optimal control of affine systems, A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization, Secant-inexact projection algorithms for solving a new class of constrained mixed generalized equations problems, Asymptotic linear convergence of fully-corrective generalized conditional gradient methods, No-regret dynamics in the Fenchel game: a unified framework for algorithmic convex optimization, First-order methods for convex optimization, Frank-Wolfe and friends: a journey into projection-free first-order optimization methods, Unnamed Item, Unnamed Item, Minimization of the Tikhonov functional in Banach spaces smooth and convex of power type by steepest descent in the dual, Newton-Goldstein convergence rates for convex constrained minimization problems with singular solutions, New analysis and results for the Frank-Wolfe method, Robust Analysis in Stochastic Simulation: Computation and Performance Guarantees, Generalized Conditional Gradient for Sparse Estimation, Linear convergence of accelerated conditional gradient algorithms in spaces of measures, The effect of perturbations on the convergence rates of optimization algorithms, A sparse control approach to optimal sensor placement in PDE-constrained parameter estimation problems, Extremal types for certain \(L^ p \)minimization problems and associated large scale nonlinear programs, A class of superlinearly convergent projection algorithms with relaxed stepsizes, Convergent stepsizes for constrained optimization algorithms, Sublinear convergence of the chord method at singular points, Rates of convergence for adaptive Newton methods, Finite convergence of algorithms for nonlinear programs and variational inequalities
