Большая Советская Энциклопедия (ПР) - БСЭ БСЭ
Шрифт:
Интервал:
Закладка:
xn+1 - = (1/2n ) cos (n + 1) arccosx .
Следующая теорема Чебышева указывает характеристическое свойство полиномов наилучшего приближения в пространстве непрерывных функций: алгебраический многочлен , в том и только в том случае является многочленом наилучшего приближения непрерывной функции f в метрике С [—1, 1], если существуют n + 2 точки -1 £ x1 < x2 <... < xn+2 £ 1, в которых разность f (x ) — 2принимает максимальное значение своего модуля с последовательно чередующимися знаками.
Одним из первых результатов теории приближений является также теорема Вейерштрасса, согласно которой каждую непрерывную функцию можно приблизить в метрике С как угодно хорошо алгебраическими многочленами достаточно высокой степени.
С начала 20 в. началось систематическое исследование поведения при n ® ¥ последовательности En — наилучших приближений функции f алгебраическими (или тригонометрическими) многочленами. С одной стороны, выясняется скорость стремления к нулю величин En в зависимости от свойств функции (т. н. прямые теоремы теории приближений), а с другой — изучаются свойства функции по последовательности её наилучших приближений (обратные теоремы теории приближений). В ряде важных случаев здесь получена полная характеристика свойств функций. Приведём две такие теоремы.
Для того чтобы функция f была аналитической на отрезке (т. е. в каждой точке этого отрезка представлялась степенным рядом, равномерно сходящимся к ней в некоторой окрестности этой точки), необходимо и достаточно, чтобы для последовательности её наилучших приближений алгебраическими многочленами выполнялась оценка
En £ Aq n ,
где q < 1 и А — некоторые положительные числа, не зависящие от n (теорема С. Н. Бернштейна).
Для того чтобы функция f периода 2p имела производную порядка r, r = 0, 1,2,..., удовлетворяющую условию
|f (r) (x + h ) - f (r) (x )| £ M|h |a ,
0 < a < 1, М — некоторое положительное число, или условию
|f (r) (x + h ) - 2f (r) (x ) + f (r) (x - h )| £ M|h |a
(в этом случае a = 1), необходимо и достаточно, чтобы для наилучших приближений функции f тригонометрическими полиномами была справедлива оценка
Еп £ А/n r+ a ,
где А — некоторое положительное число, не зависящее от n. В этом утверждении прямая теорема была в основном получена Д. Джексоном (США), а обратная является результатом исследований С. Н. Бернштейна , Ш. Ж. Ла Валле Пуссена и А. Зигмунда (США). Характеристика подобных классов функций, заданных на отрезке, в терминах наилучших приближении алгебраическими многочленами оказалась невозможной. Её удалось получить, привлекая к рассмотрению приближение функций с улучшением порядка приближения вблизи концов отрезка.
Возможность характеризовать классы функций с помощью приближений их полиномами нашла приложение в ряде вопросов математического анализа. Развивая исследования по наилучшим приближениям функций многих переменных полиномами, С. М. Никольский построил теорию вложений важных для анализа классов дифференцируемых функций многих переменных, в которой имеют место не только прямые, но и полностью обращающие их обратные теоремы.
Для приближений в метрике L2 полином наилучшего приближения может быть легко построен. Для других пространств нахождение полиномов наилучшего приближения является трудной задачей и её удаётся решить только в отдельных случаях. Это привело к разработке разного рода алгоритмов для приближённого нахождения полиномов наилучшего приближения.
Трудность нахождения полиномов наилучшего приближения отчасти объясняется тем, что оператор, сопоставляющий каждой функции её полином наилучшего приближения, не является линейным: полином наилучшего приближения для суммы f + g не обязательно равен сумме полиномов наилучшего приближения функций f и g. Поэтому возникла задача изучения (по возможности простых) линейных операторов, сопоставляющих каждой функции полином, дающий хорошее приближение. Например, для периодической функции f (x ) можно брать частные суммы её ряда Фурье Sn (f, х ). При этом справедлива оценка (теорема А. Лебега )
||f - Sn ||c £ (Ln + 1) En ,
где Ln — числа, растущие при n ® ¥ как (4/p2 ) lnn . Они получили название констант Лебега. Эта оценка показывает, что полиномы Sn доставляют приближение, не очень сильно отличающееся от наилучшего. Подобная оценка имеет место и для приближений интерполяционными тригонометрическими полиномами с равноотстоящими узлами интерполирования, а также для приближений интерполяционными алгебраическими многочленами на отрезке [-1, 1] с узлами , k = 1, 2,..., n, т. е. в нулях полинома Чебышева cosn arccosx. Для основных встречающихся в анализе классов функций известны такие линейные операторы, построенные с помощью рядов Фурье или на основе интерполяционных полиномов, что значениями этих операторов являются полиномы, дающие на классе тот же порядок убывания приближений при n ® ¥, что и наилучшие приближения.
А. Н. Колмогоров начал изучение нового вопроса теории приближений — задачи о нахождении при фиксированном n такой системы функций j1 ,..., jn , для которой наилучшие приближения функций заданного класса полиномами были бы наименьшими (т. н. задача о поперечнике класса функций). В этом направлении в дальнейшем было выяснено, например, что для ряда важных классов периодических функций наилучшими в указанном смысле системами являются тригонометрические полиномы.
Теория приближений функций является одним из наиболее интенсивно разрабатываемых направлений в теории функций. Идеи и методы теории приближений являются отправной точкой исследования в ряде вопросов вычислительной математики. С 1968 в США издаётся специализированный журнал «Journal of Approximation Theory».
См. также Приближение функций комплексного переменного .
Лит.: Монографии . Ахиезер Н. И., Лекции по теории аппроксимации, 2 изд., М., 1965; Гончаров В. Л., Теория интерполирования и приближения функций, 2 изд., М., 1954; Натансон И. П., Конструктивная теория функций, М. — Л., 1949; Никольский С. М., Приближение функций многих переменных и теоремы вложения, М., 1969; Тиман А. Ф., Теория приближения функций действительного переменного, М., 1960.
Обзоры. Математика в СССР за тридцать лет. 1917—1947, М. — Л., 1948, с. 288—318; Математика в СССР за сорок лет. 1917—1957, т. 1, М., 1959, с. 295—379; История отечественной математики, т. 3, К., 1968, с. 568—588.
С. А. Теляковский.
Приближение функций комплексного переменного
Приближе'ние фу'нкций ко'мплексного переме'нного, раздел комплексного анализа, изучающий вопросы приближённого представления (аппроксимации) функций комплексного переменного посредством аналитических функций специальных классов. Центральная проблематика относится к приближению функций полиномами и рациональными функциями. Основными являются задачи о возможности приближения, скорости приближения и аппроксимационных свойствах различных способов представления функций (интерполяционных последовательностей и рядов, рядов по ортогональным полиномам и полиномам Фабера, разложений в непрерывные дроби и т.п.). Теория приближений тесно связана с др. разделами комплексного анализа (теорией конформных отображений, интегральными представлениями, теорией потенциала и др.); многие теоремы, формулируемые в терминах теории приближений, являются, по существу, глубокими результатами о свойствах аналитических функций и природе аналитичности.