Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Наилучшее приближение в гильбертовом пространстве




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

Пусть дано линейное нормированное пространство , может быть бесконечномерное, и в нем задана конечная система линейно независимых элементов

, . (2.41)

Требуется приближенно заменить заданный элемент линейной комбинацией

(2.42)

Элемент , определенный согласно (2.42), называется обобщенным многочленом, построенным по системе элементов (2.41).

Будем рассматривать задачу о наилучшем приближении, состоящую в том, чтобы для заданного среди всех линейных комбинаций вида (2.42) найти такой обобщенный многочлен , для которого отклонение

(2.43)

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

Известно, что при весьма общих предположениях элемент наилучшего приближения существует и единствен.

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

, (2.44)

Пусть задана конечная система линейно независимых элементов , . В данном случае задача о наилучшем приближении состоит в том, чтобы для заданного элемента найти обобщенный многочлен

, (2.45)

для которого отклонение

(2.46)

является минимальным среди всех обобщенных многочленов вида

.

Можно доказать, что сформулированная задача имеет единственное решение, которое находится из системы уравнений:

, . (2.47)

Таким образом, элемент наилучшего приближения в пространстве имеет вид (2.45), где коэффициенты , отыскиваются из системы (2.47).

Алгоритм построения элемента наилучшего приближения в гильбертовом пространстве состоит в следующем:

1) вычисление элементов , матрицы ;

2) вычисление правых частей , :

3) решение системы (2.47);

4) вычисление суммы .

Как правило, каждый из этих этапов алгоритма осуществляется приближенно, с помощью численных методов. Например, в случае пространства необходимо уметь вычислять интегралы

,

что можно сделать, вообще говоря, лишь приближенно.

Оценим теперь отклонение , которое получается в результате использования наилучшего приближения в гильбертовом пространстве.

Можно показать, что если элемент наилучшего приближения в , то

, (2.48)

т.е. погрешность ортогональна элементу наилучшего приближения.

Тогда, если элемент наилучшего приближения в , то

. (2.49)

Доказательство следует из тождества

и равенства (2.48).

Наиболее часто среднеквадратичные приближения используются в том случае, когда система ортонормированна, т.е.

Тогда система (2.47) решается в явном виде:

, , (2.50)

а погрешность приближения определяется формулой

. (2.51)

Числа , определенные согласно (2.50), называются коэффициентами Фурье элемента по ортонормированной системе , а обобщенный многочлен

называется многочленом Фурье.





Поделиться с друзьями:


Дата добавления: 2017-03-18; Мы поможем в написании ваших работ!; просмотров: 383 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Стремитесь не к успеху, а к ценностям, которые он дает © Альберт Эйнштейн
==> читать все изречения...

2176 - | 2134 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.009 с.