Метод наименьших квадратов в случае интегральной и дискретной нормы Гаусса. Реферат. Математика.
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Метод наименьших квадратов в случае интегральной и дискретной нормы Гаусса
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Метод наименьших квадратов в случае
интегральной и дискретной нормы Гаусса
При решении многих задач
физики и других прикладных наук возникает необходимость вместо функции , рассматривать функцию , представляющую функцию как можно «хорошо».
Например: может быть, в частности, и
непрерывной функцией на ,
а соответствующая - алгебраическим или
тригонометрическим многочленом, который «достаточно хорошо» приближает функцию .
Например: всякую функцию из можно представить приближённо соответствующим
многочленом степени с
помощью формулы Тейлора:
; (2)
где , - многочлен степени , приближающий функцию , - остаточный член. Ясно, что
т.е. - характеризует абсолютную
погрешность приближения функции многочленом в точке .
Известно
также, что можно
приблизить с помощью тригонометрического многочлена – отрезка ряда Фурье.
В
утверждение, что функция хорошо
приближает функцию на
компакте , может быть
вложен разный смысл. Например:
а) можно
потребовать, чтобы приближающая функция совпадала с в точках промежутка , т.е. выполнялись условия , для .
Если - многочлен степени , то рассматриваемый процесс
приближения называется параболическим интерполированием или процессом
построения интерполяционного многочлена (частным примером является многочлен
Лагранжа, т.е. );
б) функцию можно выбрать так, чтобы
норма - отклонения
невязки – достигала минимального значения, причём норма может быть определена
по-разному, и разным нормам соответствуют различные степени приближения.
В
функциональном пространстве Гильберта , норме невязки имеет вид (интегральная норма
Гаусса):
часто, в
качестве нормы рассматривают Чебышевскую норму (Т – первая буква фамилии
Чебышева на немецком языке):
При
использовании нормы (5) говорят о равномерном приближении функции , функцией .
Подробная теория
Т-приближений была развита в работах немецкого математика Л. Коллатца.
На практике,
для оценки характера приближения, часто применяют метод наименьших квадратов,
при котором невязка вычисляется по дискретной норме Гаусса:
Ясно, что
метод наименьших квадратов (6) – является дискретным аналогом функции Гаусса
(4).
Принципиальную
возможность приближения любой непрерывной функции многочленом даёт теорема Вейерштрасса: Если , тогда , - многочлен, что имеет место неравенство:
(7)
2. Метод наименьших
квадратов в случае приближения функции
Мы
ранее рассматривали задачу аппроксимации результатов неточного эксперимента
линейной функцией .
Сейчас рассмотрим общий случай, когда функция приближается некоторой
системой линейно независимых функций .
Как
известно, для линейной независимости системы функций необходимо и достаточно, чтобы определитель
Грама этой системы был отличен от нуля, т.е.
где означают скалярные
произведения. Тогда для приближения (аппроксимации) функции применяется линейная комбинация
системы базисных функций, т.е.
(9)
В
приближающей функции ,
неизвестными являются коэффициенты разложения , которые подбираются из условия минимума
невязки, подсчитываемой по соответствующей норме. Вообще говоря, является элементом линейной
оболочки, натянутой на систему базисных функций .
2.1 Квадратичное
приближение таблично заданной функции по дискретной норме Гаусса
Рассмотрим
задачу приближения функции в случае использования невязки в форме (6).
Т.е. используем дискретную норму Гаусса:
(10)
где
неизвестная функция аппроксимируется
функцией из (9). Для известны лишь значения в различных точках , т.е. , где . Таким образом, для определения имеем задачу: найти точку минимума - невязки функции Гаусса - для таблично заданной
функции , если
Очевидно, что
условия минимума дискретной функции невязки Гаусса - имеют вид:
, (12)
Эти условия
для (11) преобразуются к виду:
Раскрывая
систему (13) получаем систему уравнений для определения коэффициентов
разложения в виде:
Нетрудно увидеть, что
вводя скалярные произведения в соответствующем функциональном пространстве в
виде:
систему (14) можно
переписать в нормальном виде Гаусса:
Ясно, что эта
система имеет единственное решение, т.к. определитель системы (16) совпадает с
определителем
Грама для
базисных функций -
которая отлична от нуля вследствие линейной независимости базисных функций.
Найдя из системы (16) и
подставляя в (9) мы получаем функцию:
(17)
которая
является приближением к функции в смысле минимума квадратичного отклонения
Гаусса (10) по норме индуцированной скалярным произведением (15),
действительно:
а дискретная норма Гаусса
невязки имеет вид:
2.2
Интегральное приближение функции заданной аналитически
В предыдущем
параграфе мы рассматривали приближение функции методом наименьших квадратов, предполагая, что
значения функции заданы
таблично, поэтому мы пользовались дискретной нормой Гаусса .
Рассмотрим
теперь случай, когда аналитически заданную, на интервале , функцию - надо аппроксимировать обобщённым
многочленом:
(20)
так, чтобы
минимизировалась интегральная норма невязки Гаусса :
иначе говоря,
нам нужно минимизировать интеграл
Для решения
этой задачи подставим (20) в (22), тогда функционал (22) превратится в функцию
многих переменных, т.е. .
Условия же минимума функции многих переменных имеют вид:
, (23)
Определитель
этой системы представляет собой определитель Грама для функций , в , поэтому система (25) имеет единственное
решение . Подставляя
эти значения в разложение (20) имеем приближение для . Характер приближения оценивается
соответствующей нормой невязки .
Задача
аппроксимации функции заданной аналитически часто применяется для вычисления
интегралов.
2.3 Числовые примеры на
применение метода наименьших квадратов Гаусса для приближения функций заданных
таблично или аналитически
а) Рассмотрим
пример в случае табличного задания функции :
Пример
1:
пусть функция задана
таблично:
с помощью
метода наименьших квадратов аппроксимировать эту функцию в классе линейных
функций. Т.е. допускаем, что . Для нахождения коэффициентов , составляем невязку по дискретной
норме Гаусса:
Необходимые
условия минимума для имеют
вид:
(27)
Из (27) –
получаем нормальные уравнения Гаусса:
(28)
(29)
(30)
б) Теперь,
рассмотрим пример в случае приближения сложных аналитически заданных функций, боллее простыми функциями.
Пример
2:
Функцию , заданную на
интервале аппроксимировать
линейной функцией ,
определив параметры и по методу Гаусса
(используем интегральную норму невязки Гаусса).
Решение: интегральная норма
невязки для данной функции имеет вид:
(31)
Необходимые
условия минимума для -
имеют вид:
(32)
(35)
аппроксимирующий
многочлен имеет вид:
(37)
Для более
глубокого изучения теории приближения, необходимо знание численных методов
вычисления интегралов и методов решения систем уравнения, поэтому на следующей
лекции мы временно прервем изложение теории аппроксимации и перейдем на
подготовительную работу.
1). К. Ректорис. Вариационные методы в
математической физике и механике. Мир, М.,1995
2). С.Г. Михлин.
Численная реализация вариационных методов, М., Наука, 1996
3). Л.А. Кальницкий, Д.А.
Добротин, В.Ф. Жевердеев. Специальный курс высшей математики для втузов. М.,
”Высшая математика”, 1996
4). Т. Шуп. Решение
инженерных задач на ЭВМ. Мир, М., 1982
5). Л. Коллатц.
Функциональный анализ и вычислительная математика. Мир, М., 1999
6). Р. Варга.
Функциональный анализ и теория аппроксимации в численном анализе. Мир, М., 1994
7). Л. Коллатц, Ю.
Альбрехт. Задачи по прикладной математике. Мир, М.,1998.
Похожие работы на - Метод наименьших квадратов в случае интегральной и дискретной нормы Гаусса Реферат. Математика.
Первые Дни В Школе Сочинение
Доклад по теме Лабораторная диагностика венерических болезней
Контрольная работа: Контрреформы 1880-1890-х годов. Скачать бесплатно и без регистрации
Курсовая работа: Державна інвестиційно-інноваційна політика
Курсовая работа по теме Средства и способы фальсификации пищевых продуктов
Курсовая работа: Особенности развития аутичного ребенка
Реферат: Смысл жизни по мнению известных философов
Реферат На Тему Исчисление И Уплата Налога На Добавленную Стоимость Заказчиком
Реферат: Терроризм – угрозы и вызовы современной цивилизации
Реферат по теме Социальное как предметная сущность социологического анализа. Социальные структуры и отношения
Реферат: Tobolsk theatre
Лекция На Тему Современные Проблемы Здоровья Женщин И Детей
Статья: Эволюция и перспективные направления развития классификационных программ по художественной гимна
Реферат по теме Патологии речевой активности
Контрольная работа: Исследование конъюктуры, ценообразования, рынка сбыта детской одежды. Скачать бесплатно и без регистрации
Почему Важно Изучать Этикет Сочинение
Реферат по теме Невербальні засоби спілкування та діловий етикет
Реферат: Контрольная по логике - 22 упражнения (вариант №3)
Реферат: Стройова підготовка 2
Реферат: Невроз в трактовке Адлера. Скачать бесплатно и без регистрации
Реферат: Мицкевич, Адам
Реферат: Літні звичаї та обряди
Реферат: Внутренний контроль 2