
- •1.Погрешн-ть.Абсолютн и относительн.Устойчивость,корректн-ть,сходим-ть.
- •4.Решение нелинейных систем.Методы простой итерации и Ньютона.
- •5.Аппроксимация функций.Линейная и квадратичная интерполяция.
- •17.Основная лемма вариационного исчисления.
- •19.Частные случаи интегрируемости ур-я Эйлера
- •16.Экстремум ф-ала.Необходимое условие экстремума.
- •14.Непрерывность,приращение,линейность функционала.
- •11.Методы Эйлера и Рунге-Кутта для решения диффур.
- •10.Интегрирование диффура с помощью рядов и послед.Приближения
- •6.Многочлен Лагранжа и Ньютона
- •18.Простейшая задача вар.Исчисления,вывод уравнения Эйлера
- •7.Эмпирические формулы.Метод выбр.Точек,средних,наименьш.Квадратов. Необх условие сущ-я эмп.Формулы.
- •8.Численное дифф-ние ф-ции одной и нескольких переменных.
- •15.Вариация ф-ала как главная линейная часть приращения и как производная по параметру.
- •12.Краевые задачи для обыкновенных диффур,линейная краевая задача,методы конечных разностей,коллокации,Галеркина.
- •13.Понятие функционала и вариации его аргумента.Примеры.Расстояние между ф-циями и определение окрестности
- •2.Решение линейных систем, норма матрицы, вектора, понятие обусловленности. Прямые и итерационные методы решения.
- •2.Решение нелинейных.Метод деления отрезка пополам,хорд,касательных,простой итерации
8.Численное дифф-ние ф-ции одной и нескольких переменных.
при числ.дифф-ии
бесконеч.малое ∆x
заменяют на некотор.конечн.число и для
вычисл-я знач-я производной получают
приближ. равенство: y'≈∆y/∆x.Это
соотнош.назыв-ся аппроксимацией произв-ой
с помощю отношения конечн.разн-тей ∆y
и ∆x.Пусть
ф-ция задана таблично.Пусть разность
между соседн.знач-ми аргументы(шаг)
постоянн.и равно:h=x1-x0=x2-x1…
Если хотим найти y'(x0)=y'0:
;
;
не делают предельный переход.В завис-ти
от способа вычисл.конечн.разностей
получ разные фор-лы для вычис-я произв-ой
в данной точке:
(1)Левые разности: ∆y1=y1-y0; y’1=(y1-y0)/h (2)Правые: ∆y1=y2-y1; y’1=(y2-y1)/h
(3)Центральные
разности: ∆y1=y2-y0;
y’1=(y2-y0)/2h
Можно найти выр-е для старш произв-ых:
Рассмотр.ф-цию 2х перем-ых U=f(x;y) заданную в табл.виде Uij=f(xi;yj) где xi=x0+ih1 (i=0,1,2…I) ; yj=yo+jh2 (j=0,1,2…J)
Задана таблично
т.е.задана матрица.
Записывая разлож.в
ряд Тейлора при разных знач-ях ∆x
∆y
можн вывести фор-лы числ.дифф-я с
необх.порядком точности аппр. Приведем
оконч.фор-лы(шаблоны)для нек.аппрокс.частных
произв-х:
15.Вариация ф-ала как главная линейная часть приращения и как производная по параметру.
Опр: если приращение ф-ала в точке y0(x) из Ck[a;b] ∆J=J[y0(x)+δy]-J[y0(x)] можно представить в виде: ∆J=L[y0(x);δy]+β(y0(x);δy)*max|δy| где L[y0(x);δy] – линейный по отношению к δy функционалу, β(y0(x);δy)0 при max|δy|0 то линейная по отношению к δy часть приращения ф-ала т.е. L[y0(x);δy] называется вариацией функционала и обозначается δJ. Итак,вариация функционала – это главная линейная по отношению к δy часть приращения функционала.При исследовании функционалов вариация играет такую же роль,какую играет дифференциал при исследовании функции.
Опр: Вариацией функционала J[y(x)] в точке y=y0(x) называется значение производной фунционала J[y0(x)+αδy] по параметру α, когда α=0
12.Краевые задачи для обыкновенных диффур,линейная краевая задача,методы конечных разностей,коллокации,Галеркина.
Рассмотр.диффур n-го пор-ка F(x1;y;y';y'';…;y(n))=0 (n≥2).Краев.задача для дифура заключ-ся в:найти решение y=y(x) ур-я,для кот.знач-я его произв-х в точках xi: yi(s)=y(s)(xi) {xi} удовл-ют n-независимым между собой краев.условиям.
Простейш.двухточечн.краевая задача заключ.в: найти ф-цию y=y(x),удовл-юю диффура 2го пор-ка y''=f(x,y,y') и принимающую при x=a,x=b заданные значения: y(a)=A,y(b)=B.Геометрич.это означ.что треб.найти интегр.кривую-решение,проход через точки (a;A) (b;B), Найти такое реш-е y=y(x) чтобы y'(a)=A1,y'(b)=B1, геометр эта задача свод-ся к отысканию инт.кривой дифура,пересек.прямые в точках x=a и x=b под задан.углами α,β такими,что tgα=A1,tgβ=A2 т.е.задано знач-е скоростей процесса.Смеш.задача-когда иском.решение y(x) удовл.услов-м y(a)=A и y'(b)=B1 т.е. треб.найти инт.кривую,проход.через задан.точку (a;A) и пересек.прямую под задан.углом.
Опред:Если диффур и краевые условия линейны,то краевая задача наз.линейной.
Pn(x)y(n)+Pn-1(x)y(n-1)+…+P(x)y’+P0(x)y=f(x) сокращен можн запис.в виде L[y]=f(x) здесь Pi(x) и f(x)-известные непрерывные на отрезке [a;b] ф-ции
Опр:если в краев.усл-я входят 2 абсциссы x1=a, x2=b концы отрезка [a;b] то такие условия называют двухточечными.
Опр:краев.усл-я
называются линейными если они имеют
вид Rj[y]=γj
(j=1,2…n)
где
где
заданные
const причем
j-номер
условия.Например,краевые условия из
примера линейны т.е.их можно записать
в виде:
где
αβγϵR
!Если
для дифура 2го пор-ка краевые условия
имеют вид
то
они назыв. условиями периодичности.
Метод
конечных разностей:на примере лин.дифура
2го пор-ка с двухточ.краев усл-ми.
p(x),q(x),
f(x)-непрерывн.на
[a;b].Сводим
к системе конечноразностн.ур-й.Разобьем
[a;b]
на n
равных частей, (b-a)/n=h точки разбиен.имеют
абсциссы x0=a,xi=x0+ih
(i=1,2…)
,xn=b.Введем
обознач-я yi=y(xi);y'i=y'(xi);y''i=y''(xi),
Pi=P(xi),
qi=q(xi),
fi=f(xi)
тогда
для всех i=1,2,3…n-1
Метод коллокации:дает возмож-ть найти знач.е краевой задачи в виде аналит. выражения.Пусть треб-ся опред-ть ф-цию y=y(x) удовл-юю линейному дифуру
L[y]=y’’+p(x)y’+q(x)y=f(x) и линейным крае.усл-ям Гa[y]=α0y|a|+α1y’|a|=A
Гb[y]=β0y|a|+β1y’|a|=B Выберем нек.совокуп.нек.линейн.независ.ф-ций U0(x), U1(x)…Un(x) – базисные,из кот.ф-ция U0(x) удовл-ет соотв.неоднор.краевым усл-ям: Га[U0]=A, Гb[U0]=B а остальн.Ui(x) удовл-ют соотв-им однор.краевым.усл-ям
Га[Ui]=0,
Гb[Ui]=0.
Будем искать приближ.решение краев.задачи
в виде линейной комбинации базисных
ф-ций
тогда
ф-ция y удо-ет краев.усл-ям тоесть
подставляя получим выр-е R(x,C1,C2..Cn)≡L[U0]+
Если при нек. выборе
коэф-ов {Ci} выполн.равенство R(x,C1,C2..Cn)≡0
то ф-ция y(x)
явл-ся точным реш-ем задачи.Однако
подобрать так точно коэф-ты Ci
невозм-но,поэтому огранич-ся тем,что
требуют,чтобы ф-ция R(x,C1,C2..Cn)
обращалась в нуль в задан системе точек
x1,x2,x3…,xnϵ[a;b]-это
точки коллокации в кот.равенство будет
вып. точно
в рез-те получаем систему лин.ур-й,из
кот.находим коэф-ты (C1,C2,…Cn),после
чего приближ.решение задачи задается
формулой
Метод
Галеркина:Теорема:Пусть
{Un(x)}
полная система ф-ций с ненулевой
нормой,ортогон.на [a;b],если непрерывн.ф-ция
f(x) ортогон-на на [a;b] ко всем Un(x) ф-циям
т.е.
то f(x)≡0 при Ɏxϵ[a;b],поэтому
чтобы невязка R(x,C1,C2,…Cn)
была мала (R≈0)
согласно методу Галеркина потреб.чтобы
невязка R была ортогональна к базисным
ф-циям Ui(x),что при достаточном числе
этих ф-ций обеспеч.малость невязки
Из
этой системы определяем неизв.коэф-ты
С1,С2…Сn