- •1.Погрешн-ть.Абсолютн и относительн.Устойчивость,корректн-ть,сходим-ть.
- •4.Решение нелинейных систем.Методы простой итерации и Ньютона.
- •5.Аппроксимация функций.Линейная и квадратичная интерполяция.
- •17.Основная лемма вариационного исчисления.
- •19.Частные случаи интегрируемости ур-я Эйлера
- •16.Экстремум ф-ала.Необходимое условие экстремума.
- •14.Непрерывность,приращение,линейность функционала.
- •11.Методы Эйлера и Рунге-Кутта для решения диффур.
- •10.Интегрирование диффура с помощью рядов и послед.Приближения
- •6.Многочлен Лагранжа и Ньютона
- •18.Простейшая задача вар.Исчисления,вывод уравнения Эйлера
- •7.Эмпирические формулы.Метод выбр.Точек,средних,наименьш.Квадратов. Необх условие сущ-я эмп.Формулы.
- •8.Численное дифф-ние ф-ции одной и нескольких переменных.
- •15.Вариация ф-ала как главная линейная часть приращения и как производная по параметру.
- •12.Краевые задачи для обыкновенных диффур,линейная краевая задача,методы конечных разностей,коллокации,Галеркина.
- •13.Понятие функционала и вариации его аргумента.Примеры.Расстояние между ф-циями и определение окрестности
- •2.Решение линейных систем, норма матрицы, вектора, понятие обусловленности. Прямые и итерационные методы решения.
- •2.Решение нелинейных.Метод деления отрезка пополам,хорд,касательных,простой итерации
7.Эмпирические формулы.Метод выбр.Точек,средних,наименьш.Квадратов. Необх условие сущ-я эмп.Формулы.
Пусть изучая неизв.функц-ю завис-ть y(x) мы в рез-те серии экспер-ов получ. табл. знач-й.Задача состоит в том,чтоб найти приближ.завис-ть y=f(x),знач-е котор.при x=xi мало отлич-ся от опытных yi.Построенная так образом назыв-ся эмпирич-ой.
!Задача построения эмп.формулы отлич-ся от задачи интерпол-я тем,что график эмп.завис-ти вообще говоря не проходит через узлы (xi;yi) что приводит к сглаживанию эксперим.данных,а интерполяц.формулы повторила б все ошибки, имеющ-ся в экспер-те.
Построение эмп.формулы состоит из 2 этапов:
1)Подбора общ.вида этой формулы 2)Определение наилучш.значений содержа-ся в ней параметров.
Общ.вид формулы иногда известен из физич.соображений(бросок камня парабола)
[I] Простейш.эмп.ф-ой явл-ся линейная зависимость y=ax+b близость экспер-ого распред-я точек к линейн.завис-ти легко просматр-ся после построения графика. Можн сделать проверку k≈∆yi/∆xi - const, точность такой аппрокс-ции опред-ся отклонением величин ki от константы.
[II] Степенная зависимость y=cxα (c>0) она может быть сведена к линейной:
y=cxα (c>0) lgy=lgcxαlgy=lgc+αlgxlgy=y’, lgx=x’, lgc=b, α=a, y’=ax’+b
Т.о.степенная завис-ть между переменными x и y обнар-ся если перем-е lgxi и lgyi удовл-ют линейной зависимости.
[III] Показательная зависимость y=ceαx (c>0) так же сводится к линейной: lny=lnc+ax y’=lny, lnc=b y’=ax+b. Т.о.показ.завис-ть между переем-ми x и y обнар-ся если точки xi и lnyi лежат на 1ой прямой.
[IV] Гиперболическая зависимость y=1/(ax+b) 1/y = ax+b Т.о. гиперболич.зав-ть между x и y обнаруж-ся,если точки xi и 1/yi имеют линейн.завис-ть.
Для опред-я параметров эмпирич.формулы сущ-ют след.методы:
Метод выбранных точек – пусть для системы опыт-х точек Mi(xi;yi) выбрана эмп. формула y=f(x,a1,a2….am) с m неизв.парам-ми. На корд.плоск-ти x0y провод-ся плавная кривая Г,опис-я точки mi.На Г выбир-ся система из m точек Nj(xj,yj), тогд желат-но,чтоб точки Nj были по возможн.равномерн распред-ны по всей рабоч. части кривой Г и возможн дальше отстояли др от др и от малонадежных концевых.
Парам-ры (a1,a2….am) в общ.случае могут быть определены из m-уравнений
Метод средних-если в эмпирич.формулу y=f(x,a1,a2….am) (*) подставить исх.данны Mi(xi;yi) то лев.часть формулы вообще говоря не будет равна правой yi≠f(xi,a1,a2….am). Разности или невязки εi=f(xi,a1,a2….am)-yi назыв-тся уклонен-ми и представ-ют собой расстояния по вертикали точек Mi от графика эмпир.формулы (*) взятой со знаком «+» или «-». Согласно методу средних за наилучш.положение эмпирич.кривой Г приним-ся то,для кот.равна нулю алгебраич.сумма всех невязок.
Для опред-я по методу средних m неизв-ых парам-ов (a1,a2….am) все уклонения εi разбивают на m групп,содержащих примерно одинак.кол-во уклонений.Приравн-я к 0 алгебр.сумму уклонений,входящ.в кажд.из этих групп,получ систему,содерж. столько ур-й,сколько имеем неизв-ых парам-ов.
!Рез-ты метода сред-х сущ.зависят от способа группировки уклонений.Наиб.удачн. эмпир.формулы получ-ся если уклон-я групп-ся последов-но и каждая группа содержит их примерно один.кол-во членов.
Метод наименьш.квадратов –пусть известен вид эмпир.формулы y=f(x,a1,a2….an) и εi=f(xi,a1,a2….an)-yi – уклон-я эмпирич.формулы от (xi;yi).Согласно методу наим.кв наилучш.коэф-ми a1,a2….an считаются те,для кот.сумма квадратов уклонений будет минимальной S(a1,a2….an)= отсюда исп-я необх.усл. экстремума ф-ции нескольк.перем-ых S(a1,a2….an) получаем так назыв-ю нормальн систему для опред-я коэф-ов ai Если система имеет единст.решение,то оно будет искомым.
!Метод обладает преимущ-ом,что если сумма S квадратов уклонений εi мала,то сами эти уклон-я также малы по абсолют.величине.Для метода средних,где составл-ся алгебраич.сумма уклонений,такого вывода сделать нельзя.
Необходимое условие существования эмпирической формулы:
Пример: y=axb, где xi>0 , yi>0. Возьмем и подставим в формулу
Т.о.для сущ-вания завис-ти y=axb необх.чтоб среднему геометрич. xs знач-й x1,xn соответ-ли среднему геометрич-му ys знач-я y1,yn т.е.если xi образует геометрич. прогрессию,то значения yi так же должны образовывать геометрич.прогрессию.
Строим таблицу:
xs |
|
|
|
|
|
ys |
|
|
|
|
|
формула |
y=ax+b |
y=axb |
y=abx y=aebx |
y=a+b/x |
y=1/(ax+b) |
|
|
|
|
|
|
20.Ф-алы,завис-е от нескольких ф-ций.от произв.высших порядков.Ур-е Эйлера-Пуассона.
J[y1,y2….yn]= при заданных краевых условиях:
y1(a)=A1 y1(b)=B1
y2(a)=A2 y2(b)=B2
…………. …………
yn(a)=An yn(b)=Bn
Будем варьир-ть лишь 1 из ф-ций yj(x) (j=1,2,3…n) оставляя все остальн.ф-ции неизм,при этом ф-ал J[y1,y2….yn] превр-ся в ф-ал,завис-й лишь от 1ой варьир.ф-ции yj(x) т.е. ф-ал,рассмотренный выше,след-но ф-ция yj(x) реализ-яя экстремум,должна удол-ть ур-ю Эйлера т.к это рассуждение применимо к любой ф-ции yj(x) то мы приходим к системе ур-й Эйлера определ-их вообщ говоря 2n-парам-ое семейство интегр. кривых.Если в частности ф-ал зависит лишь от 2 ф-ций
y(a)=A1; z(a)=A2; y(b)=B1; z(b)=B2т.е. знач-е ф-ала опред-ся выбором простран-ой кривой,получ-ой пересеч-ем 2х цилиндрич.поверх-ей,направляющими кот.служат кривые y=y(x) и z=z(x).Варьируя тольк y(x) и фиксир.z(x) мы изменим нашу криву так,что ее проекц на x0y не измен-ся,тоесть кривая все время остается на проектирующем цилиндре z=z(x).Аналогичн наоборот,получаем при этом систему ур-й Эйлера:
Ф-ал от произв.более высокого порядка:исслед.на экстрем.ф-ал
где F будем считать дифф-ой по всем своим арг-там. Гранич.усл.имеют вид: y(a)=A0, y’(a)=A1, y’’(a)=A2… y(n-1)(a)=An-1
y(b)=B0, y’(b)=B1, y’’(b)=B2… y(n-1)(b)=Bn-1
т.е.в гранич.точках заданы знач-я не только ф-ции,но и ее произв-х до порядка n-1 включит.Предположим,что экстремум достиг-ся на кривой y=y0(x)ϵC2n[a;b],дадим y0(x) нек.приращение δy=δy(x) такое,чтоб приращ.точка осталась в рассм.множ-ве.
y0(x)+δyϵC2n[a;b] ; y(x)=y0(x)+δy и чтобы для новой кривой выполнялись граничн.усл-я: δy(a)=0; δy’(a)=0; δy’’(a)=0….; δy(n-1)(a)=0
δy(b)=0; δy’(b)=0; δy’’(b)=0….; δy(n-1)(b)=0
Кривую y(x)=y0(x)+δy называем кривой срав-я.Применим теорему к ф-лу и получи
Интегрируя второе слагаем.по частям,третье 2 раза по частям и т.д. будем получать
вынесем за скобку: Т.к. δy(х) произв-я ф-ция,удовл-я лишь условиям(выше),то 1ый множ-ль под знаком интегр.явл-ся непрерывн.ф-цие от х в силу основн.леммы вар.исчисл. на экстремум y0(x) 1ый множ-ль тожд.=0
т.е. ф-ция y=y(x) реализ-яя экстрем-ли ф-ала должна быть решением диффура порядка 2n.Этот дифур Эйл-Пуассона,а его инт.кривые наз-ся экстремалями рассм.вар.задачи.То ж самое для (z) повторить и тогда ф-ции y(x) и z(x) долж.удовл-ть системе ур-й Эйлера-Пуассона,так же для любого числа ф-ций.
9.Численное интегрирование.Методы прямоуг.и трапеций,Симпсона,Монте-Карло
Пусть на отрезке [a;b] задана ф-ция y=f(x) с пом точ a=x0,x1,x2…xi-1,xi,xi+1…xn=b. Разобьем на n элемент.отрезков.На кажд отр.выберем произв.точку si и сост.сумму ее предел есть опред.интеграл.
1)Метод прямоугольников:исп-ся замена опред-го интеграла инт.суммой,где в точке ξi могут выбир-ся:
1.Левые границы элем.отрезков: будет получ-ся: (картинка с кривулькой и прямоугольниками внутри)
2.Правые концы (крив с кВ наружу)
3.Середины элем.отрезков:
2)Метод трапеций:исп-ют линейн.интерп-цию,т.е.ф-ция y=f(x) представ-ся в виде ломаной,соедин.точки xi;yi: если шаг const то формула приобр.более простой вид:
!Когда подынт.ф-ция задана в аналит.виде,опред-ый инте-л удается вычислить непосред.с пом.неопред.инт-ла(первообр) по ф-ле Ньютона-Лейбница: однако на практике этой фор-ой часто нельзя восп.по 2 причи-м:
Вид f(x) не допуск.непосред.инт-я т.е.первообр.нельзя выр-ть в элем ф-циях.
Знач-е f(x) заданы только таблично.
В 1ом случае ф-цию представл.в виде ряда Тейлора и инт-ют несколько членов,во втором строят интерпол.многочлен и интегрируют.
3)Метод Симпсона:разобьем отрезок инт-я [a;b] на четное число n равных отрезков с шагом h.Подынт.ф-цию f(x) заменим на отрезки [xi-1;xi+1] интерпол-м многочл. 2ой степени:φi(x)=aix2+bix+ci, в кач-ве φi(x) можно принять интерп-й многочлен Лагранжа 2ой степени,проходящ.через точки: Mi-1(xi-1;yi-1),Mi(xi;yi),Mi+1(xi+1;yi+1)
Элемент.площадь Si может быть вычислена с пом.опред.интеграла
Суммируя получен выраж-я,получ: получим ф-лу Симпсона:
4)Метод Монте-Карло:Пусть x равномер.распред.случ.величина на [a;b].Это означ. что ее плотность распред-я задается соотношением: тогда ее матожидание Пусть на [a;b] задана непрерыв.ф-ция f(x).Тогда если x случ.велич.то f(x) тоже случ.велич,причем если x равномерн.распред.на [a;b] то и f(x) равномер.распред.на [a;b] т.е.
Пусть xi дискретное множество значений,где xiϵ[a;b]. Тогда f(xi) так же некоторая совокуп-ть знач-й или выборка. Тогда матожидание: Очевидно что M(f(x))≈M(f(xi)) и тогда интеграл