Primal-dual first-order methods with O(1/) iteration-complexity for cone programming
From MaRDI portal
Publication:623454
Recommendations
- Primal-dual first-order methods for a class of cone programming
- On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming
- Iteration complexity analysis of dual first-order methods for conic convex programming
- Iteration-complexity of first-order penalty methods for convex programming
- First- and second-order methods for semidefinite programming
Cites work
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- scientific article; zbMATH DE number 3534286 (Why is no real title available?)
- Interior Gradient and Proximal Methods for Convex and Conic Optimization
- Large-scale semidefinite programming via a saddle point mirror-prox algorithm
- Local minima and convergence in low-rank semidefinite programming
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Smooth minimization of non-smooth functions
- Smooth Optimization with Approximate Gradient
- Smoothing technique and its applications in semidefinite optimization
- Solving semidefinite-quadratic-linear programs using SDPT3
Cited in
(66)- A primal-dual homotopy algorithm for \(\ell _{1}\)-minimization with \(\ell _{\infty }\)-constraints
- Optimal subgradient algorithms for large-scale convex optimization in simple domains
- Accelerated first-order methods for hyperbolic programming
- Solving structured nonsmooth convex optimization with complexity \(\mathcal {O}(\varepsilon ^{-1/2})\)
- Templates for convex cone problems with applications to sparse signal recovery
- An optimal randomized incremental gradient method
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
- An alternating direction method for finding Dantzig selectors
- Iteration-complexity of first-order penalty methods for convex programming
- Fine tuning Nesterov's steepest descent algorithm for differentiable convex programming
- An extended sequential quadratically constrained quadratic programming algorithm for nonlinear, semidefinite, and second-order cone programming
- A preconditioning technique for first-order primal-dual splitting method in convex optimization
- Dynamic stochastic approximation for multi-stage stochastic optimization
- A FISTA-type accelerated gradient algorithm for solving smooth nonconvex composite optimization problems
- Fastest rates for stochastic mirror descent methods
- On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming
- Accelerated gradient sliding for structured convex optimization
- Proportional-integral projected gradient method for conic optimization
- A multi-step doubly stabilized bundle method for nonsmooth convex optimization
- Algorithms for stochastic optimization with function or expectation constraints
- Performance of first-order methods for smooth convex minimization: a novel approach
- Accelerated first-order methods for large-scale convex optimization: nearly optimal complexity under strong convexity
- Environmental game modeling with uncertainties
- An efficient primal dual prox method for non-smooth optimization
- On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
- A characterization theorem and an algorithm for a convex hull problem
- Adaptive restart for accelerated gradient schemes
- An optimal subgradient algorithm with subspace search for costly convex optimization problems
- Iteratively reweighted \(\ell _1\) algorithms with extrapolation
- A very simple SQCQP method for a class of smooth convex constrained minimization problems with nice convergence results
- Bundle-level type methods uniformly optimal for smooth and nonsmooth convex optimization
- An adaptive accelerated first-order method for convex optimization
- Super-resolution of positive sources: the discrete setup
- Iteration complexity analysis of dual first-order methods for conic convex programming
- A family of subgradient-based methods for convex optimization problems in a unifying framework
- Primal-dual first-order methods for a class of cone programming
- Polyhedral approximations in p-order cone programming
- A smoothing stochastic gradient method for composite optimization
- An exact penalty method for nonconvex problems covering, in particular, nonlinear programming, semidefinite programming, and second-order cone programming
- Matrix-free convex optimization modeling
- Conic optimization via operator splitting and homogeneous self-dual embedding
- OSGA: a fast subgradient algorithm with optimal complexity
- Accelerating block-decomposition first-order methods for solving composite saddle-point and two-player Nash equilibrium problems
- Implementation of an optimal first-order method for strongly convex total variation regularization
- Smoothing proximal gradient method for general structured sparse regression
- A level-set method for convex optimization with a feasible solution path
- Complexity of first-order inexact Lagrangian and penalty methods for conic convex programming
- Random gradient extrapolation for distributed and stochastic optimization
- Exact gradient methods with memory
- Bregman proximal point algorithm revisited: a new inexact version and its inertial variant
- An average curvature accelerated composite gradient method for nonconvex smooth composite optimization problems
- An accelerated linearized alternating direction method of multipliers
- A new convergence analysis and perturbation resilience of some accelerated proximal forward-backward algorithms with errors
- The supporting halfspace-quadratic programming strategy for the dual of the best approximation problem
- On inexact solution of auxiliary problems in tensor methods for convex optimization
- A dual approach for optimal algorithms in distributed optimization over networks
- An extrapolated iteratively reweighted \(\ell_1\) method with complexity analysis
- Approximation accuracy, gradient methods, and error bound for structured convex optimization
- Policy Mirror Descent for Regularized Reinforcement Learning: A Generalized Framework with Linear Convergence
- Iteration-Complexity of First-Order Augmented Lagrangian Methods for Convex Conic Programming
- Faster first-order primal-dual methods for linear programming using restarts and sharpness
- Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming
- An inertial projection and contraction algorithm for pseudomonotone variational inequalities without Lipschitz continuity
- Two classes of spectral three-term derivative-free method for solving nonlinear equations with application
- Accelerated first-order methods for a class of semidefinite programs
- Global convergence of block Bregman proximal iteratively reweighted algorithm with extrapolation
This page was built for publication: Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q623454)
