Fundamentalnaya i Prikladnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundamentalnaya i Prikladnaya Matematika, 2018, Volume 22, Issue 1, Pages 13–29 (Mi fpm1779)  

This article is cited in 3 scientific papers (total in 3 papers)

The Lipschitz property of the metric projection in the Hilbert space

M. V. Balashov

Department of Higher Mathematics, Moscow Institute of Physics and Technology, Institutskii pereulok 9, Dolgoprudny, Moscow region, Russia 141700
Full-text PDF (196 kB) Citations (3)
References:
Abstract: In the survey, we consider the metric projection operator from the real Hilbert space onto a closed subset. We discuss the question: when this operator is Lipschitz continuous? Firstly, we consider the class of strongly convex sets of radius $R$, i.e., each set from this class is nonempty intersection of closed balls of radius $R$. We prove that the restriction of the metric projection operator on the complement of the neighborhood of radius $r$ of a strongly convex set of radius $R$ is Lipschitz continuous with the Lipschitz constant $C=R/(r+R)\in (0,1)$. Vice versa, if for a closed convex set from the real Hilbert space the metric projection operator is Lipschitz continuous with the Lipschitz constant $C\in (0,1)$ on the complement of the neighborhood of radius $r$ of the set then the set is strongly convex of radius $R=Cr/(1-C)$.
It is known that if a closed subset of a real Hilbert space has the Lipschitz continuous metric projection in some neighborhood then this set is proximally smooth. We show that if a closed subset of the real Hilbert space has the Lipschitz continuous metric projection on the neighborhood of radius $r$ with the Lipschitz constant $C>1$, then this set is proximally smooth with constant of proximal smoothness $R=Cr/(C-1)$, and, if constant $C$ is the smallest possible, then constant $R$ is the largest possible.
We apply obtained results to the question concerning the rate of convergence for the gradient projection algorithm.
Funding agency Grant number
Russian Foundation for Basic Research 16-01-00259_a
This work was supported by grant RFBR 16-01-00259.
English version:
Journal of Mathematical Sciences (New York), 2020, Volume 250, Issue 3, Pages 391–403
DOI: https://doi.org/10.1007/s10958-020-05022-6
Document Type: Article
UDC: 517.982.22+517.982.252+517.982.256
Language: Russian
Citation: M. V. Balashov, “The Lipschitz property of the metric projection in the Hilbert space”, Fundam. Prikl. Mat., 22:1 (2018), 13–29; J. Math. Sci., 250:3 (2020), 391–403
Citation in format AMSBIB
\Bibitem{Bal18}
\by M.~V.~Balashov
\paper The Lipschitz property of the metric projection in the Hilbert space
\jour Fundam. Prikl. Mat.
\yr 2018
\vol 22
\issue 1
\pages 13--29
\mathnet{http://mi.mathnet.ru/fpm1779}
\transl
\jour J. Math. Sci.
\yr 2020
\vol 250
\issue 3
\pages 391--403
\crossref{https://doi.org/10.1007/s10958-020-05022-6}
Linking options:
  • https://www.mathnet.ru/eng/fpm1779
  • https://www.mathnet.ru/eng/fpm/v22/i1/p13
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Statistics & downloads:
    Abstract page:505
    Full-text PDF :227
    References:55
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024