Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Полиномы, наименее уклоняющиеся от нуля.
(полиномы Чебышева на промежутке). Полиномы Чебышева, рассматриваемые ранее, применялись для аппроксимации точечных множеств. Теперь рассматриваем аппроксимацию функции на промежутке.
1. Ортогональность с весом.
Система функций ,заданная на отрезке называется ортогональной на этом отрезке с весом , если при . Из ортогональности функции с весом следует обычная ортогональность системы . Системой функций, ортогональной с весом, является полиномы Чебышева – полиномы, наименее уклоняющиеся от нуля. Получаем Коэффициенты при старшем числе всегда равны единице!
Другая форма полиномов Чебышева, рассматриваемых на отрезке . На этом отрезке можно положить ; т.е. . Тогда , и примет вид при (т.к. ) т.к. , то Формула неверна при ! при При из получается рекуррентные формулы для вычисления полиномов Чебышева. Т.к. , а - следует из ,то И из следует: Т.о. зная, что можно по вычислить последовательно все и т.д. Свойства полиномов Чебышева:
, т.е. при . т.е. полиномы Чебышева – ортогональны с весом.
т.к. вес возрастает при приближении к краям отрезка ,то приближения, получаемые с помощью полиномов Чебышева , учитывают с большей степени значения аппроксимирующей функции у концов отрезка (это свойство позволяет использовать полиномы Чебышева для равномерногоприближения функции)
2. Понятие о равномерном приближении функций. До сих пор мы рассматривали квадратичную аппроксимацию функций, при котором минимизировалось среднее квадратичное отклонение (СКО). – СКО намножестветочек – СКО при интегральной аппроксимации (т.е. наотрезке ) При квадратичной аппроксимации достигается выполнение неравенства для «подавляющего большинства» значения аргумента Для интервалов и условие может не выполняться.
При равномерномприближении выполняются более жесткие условия: Гарантировать, чтобы на всем отрезке отклонение функции и было меньше заданной величины.
Абсолютным отклонением на обобщенного полинома от данной непрерывной функции называется число Если для всех точек на отрезке , то обобщенным полином на равномерно приближает функцию с точностью до .
Если степень полинома фиксирована, то задача становиться таким образом: подобрать коэффициент полинома так, чтобы величина была минимальной. Полином , дающий минимум величине , называется полиномом наилучшего приближения или полиномом, наименее отклоняющимся от на множестве .
Если , тогда полином , дающий минимум величине называется полиномом, наименееотклоняющимсяотнуля.
Если полином ищется в виде , (т.е. когда коэффициенты при старшей степени равен 1), то полиномом, наименее отклоняющимся от нуля, является полином Чебышева.
Легко построить наименее отклоняющийся от нуля на данном отрезке полином степени m со старшим коэффициентом, равным единице. Действительно, подстановка Преобразует отрезок в отрезок , причем старший коэффициент (при ) будет равен . Отсюда (6) Так как для полинома отклонение от нуля равно , то для полинома отклонение от нуля равно (7) Пример: С помощью полинома первой степени наилучшим образом равномерно приблизить функцию на отрезке . Решение: Требуется определить А и В так, чтобы величина была наименьшей. Следовательно, полином наименее отклоняется от нуля на отрезке . Из формулы (6) получаем, полагая , . , (так как ) Так как . Таким образом: Причем (из формулы (7)) Геометрически график - средняя параллель между секущей, проходящей через две крайние точки и , и касательной, параллельной этой секущей.
Эмпирические формулы Пусть даны табличные значения и . Необходимо найти аналитическую зависимость . Поиск такой зависимости называют «сглаживанием» экспериментальных данных. Сглаживание можно производить, используя метод наименьших квадратов (МНК). При этом следует указать вид эмпирической формулы
(1) Затем находится сумма квадратов отклонений (2) и ищется ее минимум из условий , (3) В общем случае система уравнений (3) нелинейна. Ее можно решить, применяя итерационные методы.
Пусть экспериментальные точки и не располагаются вблизи прямой. Это свидетельствует о нелинейной зависимости между и . Вводятся новые переменные . (4) так, чтобы преобразованные экспериментальные данные ; менее уклонялись от прямой. Для аппроксимирующей прямой (5) Коэффициент и можно определить из уравнений (2) и (4) Окончательный результат получают в виде (6) Далее уравнение (6) разрешается относительно . Пример: Установить вид эмпирической формулы используя зависимость (1) с двумя параметрами и определить наилучшие значения параметров, если данные представлены таблицей
Решение: Строим график . Точки не лежат на прямой. Делаем преобразование: ; . Составим таблицу преобразованных данных
Строим график и убеждаемся, что связь между и почти линейная. Составляем уравнение Находим и , и приравниваем их нулю. Получаем систему двух уравнений с двумя неизвестными:
Таким образом Этот результат можно было бы непосредственно получить, решая задачу
Однако, методом выравнивания задача решается проще!
Обычно применяется для нахождения начальной оценки параметров. Если связь между переменными – нелинейная, то, разлагая нелинейную зависимость в ряд по формуле Тейлора, производят линеаризацию системы, оставляя только линейные члены уравнения. Затем решение уточняется методом итераций. В качестве нулевого (начального) приближения берутся оценки параметров, найденные по методу выбранных точек. В методе оставляют столько экспериментальных данных, сколько имеется неизвестных параметров. Затем находится решение полученной системы!
|
||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2021-03-09; просмотров: 53; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.218.55.14 (0.05 с.) |