RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

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

Эта публикация цитируется в 17 статьях

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

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

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

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

УДК: 517.518+517.988+519.651

Поступило: 08.04.2004

DOI: 10.4213/mzm2581


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

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


© МИАН, 2024