# Variants of the A-HPE and large-step A-HPE algorithms for strongly convex problems with applications to accelerated high-order tensor methods

arXiv: https://arxiv.org/abs/2102.02045 · HTML: https://mlsanity.com/paper/2102.02045/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 3 Feb 2021.

## Built on by (most cited first, 2 of 2)

- [Perseus: A Simple and Optimal High-Order Method for Variational Inequalities](https://mlsanity.com/paper/2205.03202/) (2022)
- [Understanding Riemannian Acceleration via a Proximal Extragradient Framework](https://mlsanity.com/paper/2111.02763/) (2021)

## Abstract (arXiv)

For solving strongly convex optimization problems, we propose and study the global convergence of variants of the A-HPE and large-step A-HPE algorithms of Monteiro and Svaiter. We prove linear and the superlinear Oleft(k^,-kleft(fracp-1p+1right)right) global rates for the proposed variants of the A-HPE and large-step A-HPE methods, respectively. The parameter p≥ 2 appears in the (high-order) large-step condition of the new large-step A-HPE algorithm. We apply our results to high-order tensor methods, obtaning a new inexact (relative-error) tensor method for (smooth) strongly convex optimization with iteration-complexity Oleft(k^,-kleft(fracp-1p+1right)right). In particular, for p=2, we obtain an inexact Newton-proximal algorithm with fast global Oleft(k,-k/3right) convergence rate.