Выбери любимый жанр

Большая Советская Энциклопедия (ПР) - Большая Советская Энциклопедия "БСЭ" - Страница 95


Изменить размер шрифта:

95

  Теория приближений функций берёт начало от работ П. Л. Чебышева . Он ввёл одно из основных понятий теории — понятие наилучшего приближения функции полиномами и получил ряд результатов о наилучших приближениях. Наилучшим приближением непрерывной функции f (x ) полиномами

Большая Советская Энциклопедия (ПР) - i-images-146352026.png
ak jk (x ) в метрике С называется величина

En

Большая Советская Энциклопедия (ПР) - i-images-153108850.png
= min || f -
Большая Советская Энциклопедия (ПР) - i-images-181454554.png
ak
jk (x )||c ,

где минимум берётся по всем числам а1 ,..., an . Полином, для которого достигается этот минимум, называется полиномом наилучшего приближения (для других метрик определения аналогичны). Чебышев установил, что наилучшее приближение функции xn+1 на отрезке [—1, 1] в метрике С алгебраическими многочленами степени n равно 1/2n , а многочлен наилучшего приближения таков, что для него

xn+1 -

Большая Советская Энциклопедия (ПР) - i-images-148204478.png
 = (1/2n ) cos (n + 1) arccosx .

  Следующая теорема Чебышева указывает характеристическое свойство полиномов наилучшего приближения в пространстве непрерывных функций: алгебраический многочлен

Большая Советская Энциклопедия (ПР) - i-images-177300468.png
, в том и только в том случае является многочленом наилучшего приближения непрерывной функции f в метрике С [—1, 1], если существуют n + 2 точки -1 £ x1 < x2 <... < xn+2  £ 1, в которых разность f (x ) 2
Большая Советская Энциклопедия (ПР) - i-images-177022383.png
принимает максимальное значение своего модуля с последовательно чередующимися знаками.

  Одним из первых результатов теории приближений является также теорема Вейерштрасса, согласно которой каждую непрерывную функцию можно приблизить в метрике С как угодно хорошо алгебраическими многочленами достаточно высокой степени.

  С начала 20 в. началось систематическое исследование поведения при n ® ¥ последовательности En

Большая Советская Энциклопедия (ПР) - i-images-106446587.png
наилучших приближений функции f алгебраическими (или тригонометрическими) многочленами. С одной стороны, выясняется скорость стремления к нулю величин En
Большая Советская Энциклопедия (ПР) - i-images-111013026.png
в зависимости от свойств функции (т. н. прямые теоремы теории приближений), а с другой — изучаются свойства функции по последовательности её наилучших приближений (обратные теоремы теории приближений). В ряде важных случаев здесь получена полная характеристика свойств функций. Приведём две такие теоремы.

  Для того чтобы функция f    была аналитической на отрезке (т. е. в каждой точке этого отрезка представлялась степенным рядом, равномерно сходящимся к ней в некоторой окрестности этой точки), необходимо и достаточно, чтобы для последовательности её наилучших приближений алгебраическими многочленами выполнялась оценка

En

Большая Советская Энциклопедия (ПР) - i-images-127654499.png
£ 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 тригонометрическими полиномами была справедлива оценка

Еп

Большая Советская Энциклопедия (ПР) - i-images-172129898.png
  £ А/n r+a,

где А — некоторое положительное число, не зависящее от n. В этом утверждении прямая теорема была в основном получена Д. Джексоном (США), а обратная является результатом исследований С. Н. Бернштейна , Ш. Ж. Ла Валле Пуссена и А. Зигмунда (США). Характеристика подобных классов функций, заданных на отрезке, в терминах наилучших приближении алгебраическими многочленами оказалась невозможной. Её удалось получить, привлекая к рассмотрению приближение функций с улучшением порядка приближения вблизи концов отрезка.

  Возможность характеризовать классы функций с помощью приближений их полиномами нашла приложение в ряде вопросов математического анализа. Развивая исследования по наилучшим приближениям функций многих переменных полиномами, С. М. Никольский построил теорию вложений важных для анализа классов дифференцируемых функций многих переменных, в которой имеют место не только прямые, но и полностью обращающие их обратные теоремы.

  Для приближений в метрике L2 полином наилучшего приближения может быть легко построен. Для других пространств нахождение полиномов наилучшего приближения является трудной задачей и её удаётся решить только в отдельных случаях. Это привело к разработке разного рода алгоритмов для приближённого нахождения полиномов наилучшего приближения.

  Трудность нахождения полиномов наилучшего приближения отчасти объясняется тем, что оператор, сопоставляющий каждой функции её полином наилучшего приближения, не является линейным: полином наилучшего приближения для суммы f + g не обязательно равен сумме полиномов наилучшего приближения функций f и g. Поэтому возникла задача изучения (по возможности простых) линейных операторов, сопоставляющих каждой функции полином, дающий хорошее приближение. Например, для периодической функции f (x ) можно брать частные суммы её ряда Фурье Sn (f, х ). При этом справедлива оценка (теорема А. Лебега )

||f - Sn

Большая Советская Энциклопедия (ПР) - i-images-193552245.png
||c £ (Ln  + 1) En
Большая Советская Энциклопедия (ПР) - i-images-161309981.png
,

где Ln числа, растущие при n ® ¥ как (4/p2 ) lnn . Они получили название констант Лебега. Эта оценка показывает, что полиномы Sn

Большая Советская Энциклопедия (ПР) - i-images-143255055.png
доставляют приближение, не очень сильно отличающееся от наилучшего. Подобная оценка имеет место и для приближений интерполяционными тригонометрическими полиномами с равноотстоящими узлами интерполирования, а также для приближений интерполяционными алгебраическими многочленами на отрезке [-1, 1] с узлами
Большая Советская Энциклопедия (ПР) - i-images-141156873.png
, k = 1, 2,..., n, т. е. в нулях полинома Чебышева cosn arccosx. Для основных встречающихся в анализе классов функций известны такие линейные операторы, построенные с помощью рядов Фурье или на основе интерполяционных полиномов, что значениями этих операторов являются полиномы, дающие на классе тот же порядок убывания приближений при n ® ¥, что и наилучшие приближения.

95
Перейти на страницу:
Мир литературы

Жанры

Фантастика и фэнтези

Детективы и триллеры

Проза

Любовные романы

Приключения

Детские

Поэзия и драматургия

Старинная литература

Научно-образовательная

Компьютеры и интернет

Справочная литература

Документальная литература

Религия и духовность

Юмор

Дом и семья

Деловая литература

Жанр не определен

Техника

Прочее

Драматургия

Фольклор

Военное дело