2021
DOI: 10.48550/arxiv.2102.02045
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

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

M. Marques Alves

Abstract: 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 [18].We prove linear and the superlinear O k −k( p−1 p+1 ) global rates for the proposed variants of the A-HPE and large-step A-HPE methods, respectively. The parameter p ≥ 2 appears in the (highorder) large-step condition of the new large-step A-HPE algorithm. We apply our results to high-order tensor methods, obtaning a new inexact (re… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(4 citation statements)
references
References 21 publications
0
4
0
Order By: Relevance
“…This is done via a bisection procedure iteratively shrinking an interval that contains a successful choice of λ t+1 . 2 This bisection process is inefficient in the sense that every time we reach lines 14 and 17 (highlighted in red) all of the optimization progress made by the last oracle call is discarded.…”
Section: Definition 1 (Ms Oracle) An Oraclementioning
confidence: 99%
See 3 more Smart Citations
“…This is done via a bisection procedure iteratively shrinking an interval that contains a successful choice of λ t+1 . 2 This bisection process is inefficient in the sense that every time we reach lines 14 and 17 (highlighted in red) all of the optimization progress made by the last oracle call is discarded.…”
Section: Definition 1 (Ms Oracle) An Oraclementioning
confidence: 99%
“…for t∈Q T r t = T −1 2 . The reverse Hölder inequality (which is a standard technique in analyzing MS acceleration [20,7,24,40,2]) states that, for all q > 1, and any two vectors u, v with positive elements,…”
Section: A3 Completing the Proof Of Theoremmentioning
confidence: 99%
See 2 more Smart Citations