Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find






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


Matematicheskie Zametki, 2021, Volume 109, Issue 3, Pages 352–360
DOI: https://doi.org/10.4213/mzm12577
(Mi mzm12577)
 

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

Example of Divergence of a Greedy Algorithm with Respect to an Asymmetric Dictionary

P. A. Borodin

Moscow Center for Fundamental and Applied Mathematics
Full-text PDF (425 kB) Citations (3)
References:
Abstract: We construct an example of an asymmetric dictionary $D$ in a Hilbert space $H$ such that the linear combinations of elements of $D$ with positive coefficients are dense in $H$, but the greedy algorithm with respect to $D$, in which inner product with the elements of $D$ (not the modulus of this inner product) is maximized at each step, diverges for some initial element.
Keywords: Hilbert space, greedy approximations, asymmetric dictionary, convergence.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 14.W03.31.0031
This work was supported by the Grant of the Government of the Russian Federation (contract no. 14.W03.31.0031).
Received: 07.10.2019
English version:
Mathematical Notes, 2021, Volume 109, Issue 3, Pages 379–385
DOI: https://doi.org/10.1134/S0001434621030056
Bibliographic databases:
Document Type: Article
UDC: 517.518.8
Language: Russian
Citation: P. A. Borodin, “Example of Divergence of a Greedy Algorithm with Respect to an Asymmetric Dictionary”, Mat. Zametki, 109:3 (2021), 352–360; Math. Notes, 109:3 (2021), 379–385
Citation in format AMSBIB
\Bibitem{Bor21}
\by P.~A.~Borodin
\paper Example of Divergence of a Greedy Algorithm with Respect to an Asymmetric Dictionary
\jour Mat. Zametki
\yr 2021
\vol 109
\issue 3
\pages 352--360
\mathnet{http://mi.mathnet.ru/mzm12577}
\crossref{https://doi.org/10.4213/mzm12577}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4223923}
\transl
\jour Math. Notes
\yr 2021
\vol 109
\issue 3
\pages 379--385
\crossref{https://doi.org/10.1134/S0001434621030056}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000670513100005}
Linking options:
  • https://www.mathnet.ru/eng/mzm12577
  • https://doi.org/10.4213/mzm12577
  • https://www.mathnet.ru/eng/mzm/v109/i3/p352
  • 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
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:333
    Full-text PDF :44
    References:25
    First page:14
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024