Variants of the A-HPE and large-step A-HPE algorithms for strongly convex problems with applications to accelerated high-order tensor methods
DOI10.1080/10556788.2021.2022148OpenAlexW3129171642MaRDI QIDQ5058404FDOQ5058404
Authors: Maicon Marques Alves 
Publication date: 20 December 2022
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.02045
Recommendations
- An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods
- An optimal high-order tensor method for convex optimization
- Reachability of optimal convergence rate estimates for high-order numerical convex optimization methods
- Local convergence of tensor methods
- On inexact solution of auxiliary problems in tensor methods for convex optimization
convex optimizationsuperlinear convergencestrongly convexproximal-point algorithmaccelerated methodsproximal-Newton methodhigh-order tensor methodslarge-step
Numerical optimization and variational techniques (65K10) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Monotone operators and generalizations (47H05)
Cites Work
- Smooth minimization of non-smooth functions
- Introductory lectures on convex optimization. A basic course.
- Title not available (Why is that?)
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods
- On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean
- Complexity of Variants of Tseng's Modified F-B Splitting and Korpelevich's Methods for Hemivariational Inequalities with Applications to Saddle-point and Convex Optimization Problems
- Monotone Operators and the Proximal Point Algorithm
- Title not available (Why is that?)
- Iteration-complexity of a Newton proximal extragradient method for monotone variational inequalities and inclusion problems
- Title not available (Why is that?)
- A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*
- An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions
- Oracle complexity of second-order methods for smooth convex optimization
- A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity \(\mathcal{O}(1/n^2)\)
- Regularized HPE-Type Methods for Solving Monotone Inclusions with Improved Pointwise Iteration-Complexity Bounds
- Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM
- A control-theoretic perspective on optimal high-order optimization
- An optimal high-order tensor method for convex optimization
- Minimizing uniformly convex functions by cubic regularization of Newton method
- Accelerated regularized Newton methods for minimizing composite convex functions
- Implementable tensor methods in unconstrained convex optimization
- A note on approximate accelerated forward-backward methods with absolute and relative errors, and possibly strongly convex objectives
- Inexact accelerated high-order proximal-point methods
- Inexact high-order proximal-point methods with auxiliary search procedure
Cited In (5)
- An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods
- A note on approximate accelerated forward-backward methods with absolute and relative errors, and possibly strongly convex objectives
- Perseus: a simple and optimal high-order method for variational inequalities
- An accelerated regularized Chebyshev-Halley method for unconstrained optimization
- Reachability of optimal convergence rate estimates for high-order numerical convex optimization methods
This page was built for publication: Variants of the A-HPE and large-step A-HPE algorithms for strongly convex problems with applications to accelerated high-order tensor methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058404)
