Principled analyses and design of first-order methods with inexact proximal operators
From MaRDI portal
Publication:6165584
DOI10.1007/s10107-022-01903-7zbMath1522.90074arXiv2006.06041OpenAlexW3034271472MaRDI QIDQ6165584
Francis Bach, Adrien B. Taylor, Mathieu Barré
Publication date: 1 August 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.06041
Analysis of algorithms and problem complexity (68Q25) Semidefinite programming (90C22) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Abstract computational complexity for mathematical programming problems (90C60)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Primal recovery from consensus-based dual decomposition for distributed convex optimization
- Optimized first-order methods for smooth convex minimization
- An optimal variant of Kelley's cutting-plane method
- Gradient methods for minimizing composite functions
- A practical relative error criterion for augmented Lagrangians
- First-order methods of smooth convex optimization with inexact oracle
- Smooth strongly convex interpolation and exact worst-case performance of first-order methods
- On the convergence rate of the Halpern-iteration
- An additive subfamily of enlargements of a maximally monotone operator
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Approximate iterations in Bregman-function-based proximal algorithms
- Convergence of some algorithms for convex minimization
- Enlargement of monotone operators with applications to variational inequalities
- Coupling the proximal point algorithm with approximation methods
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- Error bounds for proximal point subproblems and associated inexact proximal point algorithms
- Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM
- On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions
- Approximate ADMM algorithms derived from Lagrangian splitting
- Descentwise inexact proximal algorithms for smooth optimization
- Inexact proximal \(\epsilon\)-subgradient methods for composite convex optimization problems
- Optimizing the efficiency of first-order methods for decreasing the gradient of smooth convex functions
- Optimal complexity and certification of Bregman first-order methods
- On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects
- Efficient first-order methods for convex minimization: a constructive approach
- Accelerated proximal point method for maximally monotone operators
- Performance of first-order methods for smooth convex minimization: a novel approach
- Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms
- Finding the forward-Douglas-Rachford-forward method
- Convergence analysis of an inexact three-operator splitting algorithm
- Inexact accelerated high-order proximal-point methods
- An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
- A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*
- An Accelerated Hybrid Proximal Extragradient Method for Convex Optimization and Its Implications to Second-Order Methods
- Accelerated and Inexact Forward-Backward Algorithms
- Proximal Splitting Methods in Signal Processing
- On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- A Hybrid Proximal-Extragradient Algorithm with Inertial Effects
- Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- New Proximal Point Algorithms for Convex Minimization
- An iterative solution of a variational inequality for certain monotone operators in Hilbert space
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- A Variable Metric Proximal Point Algorithm for Monotone Operators
- System analysis via integral quadratic constraints
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice
- Another Look at the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA)
- Online Learning With Inexact Proximal Online Gradient Descent Algorithms
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Numerical methods for nondifferentiable convex optimization
- A dual approach to solving nonlinear programming problems by unconstrained optimization
- Inexact High-Order Proximal-Point Methods with Auxiliary Search Procedure
- A weakly convergent fully inexact Douglas-Rachford method with relative error tolerance
- Worst-Case Convergence Analysis of Inexact Gradient and Newton Methods Through Semidefinite Programming Performance Estimation
- Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
- Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization
- Proximité et dualité dans un espace hilbertien
- On the Subdifferentiability of Convex Functions
- Some methods of speeding up the convergence of iteration methods
- An introduction to continuous optimization for imaging
- Convex analysis and monotone operator theory in Hilbert spaces