Xreferat.com » Рефераты по математике » Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленами

src="http://xreferat.ru/image/54/1306498579_74.gif" alt="Аппроксимация непрерывных функций многочленами" width="321" height="52" /> (3)

Из этого соотношения, и из того, что G(g1)=(g1,g1)>0 Аппроксимация непрерывных функций многочленами вытекает, что детерминант Грама всегда больше либо равен нулю, причём он обращается в нуль тогда и только тогда, если между векторами есть линейная зависимость (в частности, если один из векторов равен нулю).

1.3. Первая теорема Вейерштрасса.

Мы рассмотрели теорему аппроксимации в произвольном линейном нормированным пространстве Е. Теперь рассмотрим пример линейного нормированного пространства- пространство С.

Пространство С: совокупность всех непрерывных функций x=x(P) от точки Р в ограниченном замкнутом множестве Аппроксимация непрерывных функций многочленами обычного пространства любого числа измерений- это есть линейное нормированное пространство.

Из теоремы в применении к пространству вытекает следующий факт: пусть f(x)- непрерывная функция в конечном интервале [a,b]; тогда при любом n существует полином Аппроксимация непрерывных функций многочленами, который среди полиномов n-й степени наименее уклоняется от f(x), в том смысле, что Аппроксимация непрерывных функций многочленами, где Qn(x)- произвольный полином n-й степени. Ясно, что Аппроксимация непрерывных функций многочленами.

Теперь докажем, что Аппроксимация непрерывных функций многочленами при Аппроксимация непрерывных функций многочленами. Это утверждение и составляет содержание теоремы Вейерштрасса (1885), которая гласит:

если f(x) непрерывна в конечном замкнутом интервале [a,b], то всякому Аппроксимация непрерывных функций многочленами можно сопоставить полином Pn(x) степени n=n(Аппроксимация непрерывных функций многочленами), для которого во всём интервале [a,b] имеет место неравенство Аппроксимация непрерывных функций многочленами.

Не нарушая общности, примем, что а=0, b=1. Приведём доказательство С.П.Бернштейна.

Для этого построим полином Аппроксимация непрерывных функций многочленами, Аппроксимация непрерывных функций многочленами и докажем, что равномерно во всём интервале [0,1] Аппроксимация непрерывных функций многочленами. Напишем тождества:

Аппроксимация непрерывных функций многочленами (1); Аппроксимация непрерывных функций многочленами;Аппроксимация непрерывных функций многочленами, из которых последите два получаются дифференцированием по р соотношения:

Аппроксимация непрерывных функций многочленами. Из написанных тождеств вытекает, что Аппроксимация непрерывных функций многочленами (2).

Умножая (1) на f(x) и отнимая Bn(x), получим, что

Аппроксимация непрерывных функций многочленами, где суммирование в распространено на те значения к, для которых Аппроксимация непрерывных функций многочленами, а суммирование в Аппроксимация непрерывных функций многочленами- на остальные значения к.

Так как f(x) непрерывна в замкнутом интервале [0,1], и, значит, ограничена: Аппроксимация непрерывных функций многочленами во всём этом интервале, то Аппроксимация непрерывных функций многочленами

А это выражение на основании (2): Аппроксимация непрерывных функций многочленами, с другой стороны,Аппроксимация непрерывных функций многочленами, где Аппроксимация непрерывных функций многочленами, и, значит, Аппроксимация непрерывных функций многочленами при Аппроксимация непрерывных функций многочленами.

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

Заметим, что если Pn(x) равномерно стремится к f(x) при Аппроксимация непрерывных функций многочленами, то f(x) разлагается в равномерно сходящийся ряд.

Аппроксимация непрерывных функций многочленами

Поэтому т. Вейерштрасса состоит так же в том, что всякая непрерывная в конечном интервале [a,b] функция f(x) может быть разложена в равномерно сходящийся при Аппроксимация непрерывных функций многочленами ряд, члены которого- полиномы.

1.4. Вторая теорема Вейерштрасса.

Она относится к периодическим непрерывным функциям:

Если F(t)- непрерывная функция с периодом 2Аппроксимация непрерывных функций многочленами, то каково бы ни было число Аппроксимация непрерывных функций многочленами, существует тригонометрическая сумма Аппроксимация непрерывных функций многочленами, n=n(Аппроксимация непрерывных функций многочленами), которая для всех t удовлетворяет неравенству:

Аппроксимация непрерывных функций многочленами.

II. Круг идей П.Л. Чебышева.

Пусть даны замкнутый (конечный или бесконечный) интервал [a,b] числовой оси и две вещественные непрерывные в [a,b] функции f(x) и S(x). Составим выражение:Аппроксимация непрерывных функций многочленами (*), где m и n заданы и поставим задачу найти вещественные параметры p0,p1...pm; q0,q1...qn так, чтобы уклонение Аппроксимация непрерывных функций многочленами Q(x) от f(x) было наименьшим.

В частном случае, когда S(x)=1, m=0 и интервал [a,b] конечен, поставленная задача переходит в задачу о наилучшем приближении в пространстве С заданной функции с помощью многочлена степени n.

Будем полагать, что m=n-k, кроме того, если интервалом [a,b] является вся числовая ось, мы будем предполагать, что Аппроксимация непрерывных функций многочленами и будем рассматривать только те функции, для которых Аппроксимация непрерывных функций многочленами, m условимся считать чётным.

2.1 Обобщённая теорема Валле-Пуссена.

Если многочлены Аппроксимация непрерывных функций многочленами; Аппроксимация непрерывных функций многочленами, где Аппроксимация непрерывных функций многочленами и Аппроксимация непрерывных функций многочленами, Аппроксимация непрерывных функций многочленами, не имеют общего делителя , а выражение Аппроксимация непрерывных функций многочленами в интервале [a,b] остаётся конечным и если разность f(x)-R(x) принимает в последовательных точках x1<x2<...<xn интервала [a,b], отличные от значения Аппроксимация непрерывных функций многочленами с чередующимися знаками, N=m+n-d+2, Аппроксимация непрерывных функций многочленами, то для каждой функции Аппроксимация непрерывных функций многочленами имеет место неравенство: Аппроксимация непрерывных функций многочленами, где Аппроксимация непрерывных функций многочленами. Это же неравенство имеет место, если R(x)=0 и N=n+2.

Значение этой теоремы состоит в том, что она даёт возможность получить для погрешности наилучшего приближения некоторую оценку снизу.

Теорема существования.

Среди функций Q(x) существует по крайней мере одна, для которой HQ имеет наименьшее значение.

Т.о., пусть НАппроксимация непрерывных функций многочленами- есть нижняя грань множества всех HQ. По определению, следовательно, существует бесконечная последовательность функций Qi(x), для которой Аппроксимация непрерывных функций многочленами.

2.2. Теорема Чебышева.

Функция Р(х), которая из всех функций вида Q(x) наименее уклоняется в [a,b] от функции f(x), единственна.

Эта функция вполне характеризуется таким своим свойством, если она приведена к виду Аппроксимация непрерывных функций многочленами, Аппроксимация непрерывных функций многочленами и Аппроксимация непрерывных функций многочленами, Аппроксимация непрерывных функций многочленами и дробь Аппроксимация непрерывных функций многочленами несократима, то число N последовательных точек интервала [a,b], в котором разность f(x)-P(x) принимает с чередующимися знаками значение Нр, не менее, чем m+n-d+2, где d=Аппроксимация непрерывных функций многочленами, а если P(x)=0, то Аппроксимация непрерывных функций многочленами.

Теорема Чебышева показывает, что существует единственная функция P(x), дающая наилучшее приближение к данной функции f(x) (т.е. наименее отклоняется от f(x)) в данном нормированном пространстве.

Случай аппроксимации многочленами.

Особенно важным является частный случай, когда S(x)=1, m=0 и интервал [a,b] конечен. В этом случае мы получаем теорему:

многочлен n-й степени P(x), который наименее уклоняется (в метрике пространства С) от заданной непрерывной функции f(x), единственен и вполне характеризуется тем, что число последовательных точек интервала [a,b], в которых разность f(x)-P(x) принимает с чередующимися знаками значение Аппроксимация непрерывных функций многочленами не меньше, чем n+2.

2.3 Переход к периодическим функциям.

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

Т.к. Аппроксимация непрерывных функций многочленами Аппроксимация непрерывных функций многочленами и так как Аппроксимация непрерывных функций многочленами есть многочлены степени к от Аппроксимация непрерывных функций многочленами, то после преобразования мы получим Аппроксимация непрерывных функций многочленами. Следовательно, наша задача сводится к наилучшему (в интервале Аппроксимация непрерывных функций многочленами) приближению функции F(x)=f(Аппроксимация непрерывных функций многочленами) при помощи выражения вида: Аппроксимация непрерывных функций многочленами. Выражение W2n(x) можно рассматривать как частный случай выражения Q(x), если положить m=0, Аппроксимация непрерывных функций многочленами. Легко видеть, что общие теоремы применимы, и теорема Чебышева гласит:

тригонометрическая сумма n-го порядка Аппроксимация непрерывных функций многочленами, которая наименее уклоняется на всей оси от заданной непрерывной периодической функции, единственна и вполне характеризуется тем, что число последовательных точек интервала Аппроксимация непрерывных функций многочленами (или какого- нибудь открытого полуинтервала длиной 2Аппроксимация непрерывных функций многочленами), в которых разность Аппроксимация непрерывных функций многочленами принимает с чередующимися знаками значение max|Аппроксимация непрерывных функций многочленами| не меньше, чем 2n+2.

Одну и ту же функцию f(x) в (0,Аппроксимация непрерывных функций многочленами) можно разложить в ряд по sin, по cos, по sin и cos, т.к. если f(x) определена на (0,Аппроксимация непрерывных функций многочленами), то доопределить f(x) на Аппроксимация непрерывных функций многочленами можно бесконечным множеством способов. Следовательно, задача о разложении f(x) в ряд имеет бесчисленное множество решений. Из всех этих решений выделяются 2:

Если f(x) доопределить чётным образом, то получим ряд только по cos кратных дуг;

Если f(x) доопределить нечётным образом, то получим ряд только по sin.

Пример: f(x)=x на Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленами , Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленамиАппроксимация непрерывных функций многочленами;

Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленами

Аппроксимация непрерывных функций многочленами;

Аппроксимация непрерывных функций многочленами

Для sin аналогично, только f(x)- нечётная.

2.4 Обобщение теоремы Чебышева.

Мы рассмотрели алгебраические и тригонометрические многочлены на некотором интервале и сформулировали для них теорему Чебышева об аппроксимации этих функций. Теперь рассмотрим произвольную, непрерывную на [a,b] вещественную функцию.

Рассмотрим систему вещественных непрерывных функций f1(x),f2(x)...fn(x) в конечном или бесконечном интервале [a,b], которая удовлетворяет условиям Хаара: единственность полинома наименьшего уклонения для каждой функции f(P) будет тогда и только тогда, когда каждый полином F(P,x)Аппроксимация непрерывных функций многочленами0 имеет в ограниченном замкнутом точечном множестве Аппроксимация непрерывных функций многочленами не более n-1 различных нулей.

Такую систему называют системой Чебышева относительно интервала [a,b].

Лемма: Пусть x1,x2...xn-1 произвольно взятые различные точки из интервала [a,b]. В таком случае существует (и с точностью до постоянного множителя только 1) нетривиальный полином Аппроксимация непрерывных функций многочленами, который имеет своими нулями следующие точки:

Аппроксимация непрерывных функций многочленами

Других нулей у этого полинома нет,

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: