RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. заметки, 2005, том 78, выпуск 2, страницы 186–201 (Mi mz2581)  

Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Обобщенные приближенные слабые жадные алгоритмы

В. В. Галатенкоa, Е. Д. Лившицb

a Московский государственный университет им. М. В. Ломоносова
b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: Рассмотрены обобщенные приближенные слабые жадные алгоритмы. Основное отличие этих алгоритмов от предложенных Р. Грибонвалем и М. Нилсеном приближенных слабых жадных алгоритмов заключается в том, что ошибки в вычислении коэффициентов можно задавать не только через их относительные, но и через их абсолютные величины. Приведены условия на параметры обобщенных приближенных слабых жадных алгоритмов, достаточные для сходимости полученных в результате применения этого алгоритма разложений к разлагаемому элементу. Показано, что эти условия нельзя существенно ослабить. Исследованы некоторые вопросы сходимости обобщенных приближенных слабых жадных разложений по ортонормированным системам.
Библиография: 10 названий.

DOI: https://doi.org/10.4213/mzm2581

Полный текст: PDF файл (251 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Mathematical Notes, 2005, 78:2, 170–184

Реферативные базы данных:

УДК: 517.518+517.988+519.651
Поступило: 08.04.2004

Образец цитирования: В. В. Галатенко, Е. Д. Лившиц, “Обобщенные приближенные слабые жадные алгоритмы”, Матем. заметки, 78:2 (2005), 186–201; Math. Notes, 78:2 (2005), 170–184

Цитирование в формате AMSBIB
\RBibitem{GalLiv05}
\by В.~В.~Галатенко, Е.~Д.~Лившиц
\paper Обобщенные приближенные слабые жадные алгоритмы
\jour Матем. заметки
\yr 2005
\vol 78
\issue 2
\pages 186--201
\mathnet{http://mi.mathnet.ru/mz2581}
\crossref{https://doi.org/10.4213/mzm2581}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2245038}
\zmath{https://zbmath.org/?q=an:1085.65046}
\elib{http://elibrary.ru/item.asp?id=9155871}
\transl
\jour Math. Notes
\yr 2005
\vol 78
\issue 2
\pages 170--184
\crossref{https://doi.org/10.1007/s11006-005-0113-0}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000231924500021}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-23944457167}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz2581
  • https://doi.org/10.4213/mzm2581
  • http://mi.mathnet.ru/rus/mz/v78/i2/p186

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Е. Д. Лившиц, “Об $n$-членном приближении с неотрицательными коэффициентами”, Матем. заметки, 82:3 (2007), 373–382  mathnet  crossref  mathscinet  zmath  elib; E. D. Livshits, “On $n$-Term Approximation with Positive Coefficients”, Math. Notes, 82:3 (2007), 332–340  crossref  isi
    2. Е. Д. Лившиц, “О нижних оценках скорости сходимости жадных алгоритмов”, Изв. РАН. Сер. матем., 73:6 (2009), 125–144  mathnet  crossref  mathscinet  zmath  adsnasa  elib; E. D. Livshits, “Lower bounds for the rate of convergence of greedy algorithms”, Izv. Math., 73:6 (2009), 1197–1215  crossref  isi  elib
    3. А. В. Деревенцов, “Сравнение скорости сходимости чисто жадного и ортогонального жадного алгоритмов”, Матем. заметки, 92:4 (2012), 528–532  mathnet  crossref  mathscinet  zmath  elib; A. V. Dereventsov, “Comparison of the Convergence Rate of Pure Greedy and Orthogonal Greedy Algorithms”, Math. Notes, 92:4 (2012), 485–489  crossref  isi  elib
    4. А. Ю. Кудрявцев, “О сходимости орторекурсивных разложений по неортогональным всплескам”, Матем. заметки, 92:5 (2012), 707–720  mathnet  crossref  mathscinet  zmath  elib; A. Yu. Kudryavtsev, “On the Convergence of Orthorecursive Expansions in Nonorthogonal Wavelets”, Math. Notes, 92:5 (2012), 643–656  crossref  isi  elib
    5. Tian W., Rui G., “Blind Sparsity Weak Subspace Pursuit for Compressed Sensing”, Electron. Lett., 49:5 (2013), 369–U86  crossref  isi  elib  scopus  scopus
    6. Н. Н. Федотов, “Сходимость ортогонального жадного алгоритма с ошибками в проекторах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, № 1, 21–26  mathnet  mathscinet; N. N. Fedotov, “Convergence of orthogonal greedy algorithm with errors in projectors”, Moscow University Mathematics Bulletin, 68:1 (2013), 37–41  crossref
    7. Galatenko V.V., Lebedev A.E., Nechaev I.N., Shkurnikov M.Yu., Tonevitskii E.A., Podol'skii V.E., “On the Construction of Medical Test Systems Using Greedy Algorithm and Support Vector Machine”, Bull. Exp. Biol. Med., 156:5 (2014), 706–709  crossref  isi  scopus  scopus
    8. Dereventsov A., “On the Generalized Approximate Weak Chebyshev Greedy Algorithm”, Studia Math., 237:2 (2017), 153–175  crossref  mathscinet  zmath  isi  scopus
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:643
    Полный текст:212
    Литература:34
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020