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

Матем. сб., 2004, том 195, номер 10, страницы 21–66 (Mi sm852)

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

Экстремальные многочлены и методы оптимизации вычислительных алгоритмов

В. И. Лебедев

Российский научный центр "Курчатовский институт"

Аннотация: В статье изучены экстремальные на $[-1,1]$ многочлены Чебышёва–Маркова–Бернштейна–Сегё $C_n(x)$ с весовыми функциями $w(x)=(1+x)^\alpha(1- x)^\beta/\sqrt{S_l(x)}$, где $\alpha,\beta=0,\frac12$, $S_l(x)=\prod_{k=1}^m(1-c_kT_{l_k}(x))>0$. Дана единая формула их представления в тригонометрическом виде. Получены оптимальные распределения узлов взвешенной интерполяции, явные квадратурные формулы типа Гаусса, Маркова, Лобатто, Радо для интегралов с весом $p(x)=w^2(x)(1-x^2)^{-1/2}$. Определены параметры чебышёвских итерационных методов, оптимально уменьшающих ошибку по сравнению с начальной ошибкой, заданных в различных нормах. Для каждого уровня метода Федоренко–Бахвалова найдены итерационные параметры, учитывающие результаты предыдущих вычислений. Построены чебышёвские с весом фильтры. Исследованы итерационные методы решения уравнений с компактными операторами.
Библиография: 45 названий.

УДК: 517.518.8+519.6

MSC: Primary 41A50, 65D32, 65F10; Secondary 26C05

Поступила в редакцию: 26.02.2004

DOI: 10.4213/sm852


 Англоязычная версия: Sbornik: Mathematics, 2004, 195:10, 1413–1459

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


© МИАН, 2024