EUVIMEDOpdag EUVIMED
Crossref

Lipschitz continuity of the metric projection operator and convergence of gradient methods

Maxim Viktorovich Balashov

Sbornik: Mathematics · 2024 · 215 (4) · 494-510

DOI: 10.4213/sm9982e ↗

At a glance

Journal article in Sbornik: Mathematics, published online on 2024-08-08. Written by Maxim Viktorovich Balashov. Cited 5 times so far (Crossref); 29 references. Funded by: Russian Science Foundation.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Various support conditions for a closed subset of a real Hilbert space $\mathcal H$ at a boundary point of this set are considered. These conditions ensure certain local Lipschitz continuity of the metric projection operator as a function of a point. The local Lipschitz continuity of the metric projection as a function of the set in the Hausdorff metric is also proved. This Lipschitz property is used to verify the linear convergence of some gradient methods (the gradient projection method and the conditional gradient method) without assuming that the function must be strongly convex (or even convex) and for not necessarily convex sets. The function is assumed to be differentiable with Lipschitz continuous gradient. Bibliography: 29 titles.

Funding

  • Russian Science Foundation

Cite

APA

Balashov, M. V. (2024). Lipschitz continuity of the metric projection operator and convergence of gradient methods. Sbornik: Mathematics, 215(4), 494-510. https://doi.org/10.4213/sm9982e

Vancouver

Balashov MV. Lipschitz continuity of the metric projection operator and convergence of gradient methods. Sbornik: Mathematics. 2024;215(4):494-510. doi:10.4213/sm9982e

BibTeX
@article{Balashov2024,
  author = {Balashov, Maxim Viktorovich},
  title = {Lipschitz continuity of the metric projection operator and convergence of gradient methods},
  journal = {Sbornik: Mathematics},
  year = {2024},
  volume = {215},
  number = {4},
  pages = {494--510},
  doi = {10.4213/sm9982e}
}
Start for free →