Практическое занятие №1.

Пример Рунге

Пример 1. Найти приближённое решение задачи Коши   

методом Рунге-Кутты 4 порядка на заданном отрезке   с шагом h = 0,1.

Решение:
Для начала, найдем точное решение этого линейного уравнения первого порядка

Тогда точное решение имеет вид : 

Найдем приблизительное численное решение дифференциального уравнения методом
Рунге-Кутты ( Рунге-Кутта ) 4-го порядка.
Формулы для метода Рунге-Кутты:

Напомним уравнение:
n               Точное значение

0,01001 0,00333
0 0 0 0 0,0025 0,002501 0
8 7
0,02263 0,04063 0,02354
1 0,1 0,000334 0,01002 0,022675 0,000334
2 3 5
0,04064 0,06436 0,09493 0,06558
2 0,2 0,002688 0,064592 0,002688
4 9 3 3
0,13300 0,18143 0,13497
3 0,3 0,009246 0,09496 0,133709 0,009246
9 1 1
0,18149 0,24114 0,31856 0,24471
4 0,4 0,022744 0,242961 0,022743
2 9 7 3
0,31869 0,41456 0,54303 0,42144
5 0,5 0,047215 0,418916 0,047215
8 6 2 9
0,54330 0,70372 0,92679 0,71755
6 0,6 0,08936 0,713888 0,089359
5 1 3 3
0,92733 1,20783
7 0,7 0,161115 1,231503 1,61371 1,23662 0,161115
2 5
1,61469 2,12745 2,90161 2,18954
8 0,8 0,284777 2,183025 0,284779
2 4 9 5
2,90320 3,88403 5,43452 4,02323
9 0,9 0,503732 4,016816 0,503741
3 6 1 8
1
1 0,906055           0,906094
0
Практическое занятие №2. МНК
Практическое занятие №3. Численное дифференцирование

Пример. Вычислить точное и приближенное (тремя методами)

значения производной функции y=x*x в точке x=1 с шагом h=1 и
h=0.001.

Этапы решения задачи приведены в таблице.

Таблица

Этап программирования Выполнение

1. Постановка задачи Вычислить точное и приближенное (

производной функции y=x*x в точке

2. Математическое описание Аналитическое решение: y'=2x , y'(1)

Численное решение для шага: h=1

для шага h=0.001

3. Разработка структограммы Выполнить самостоятельно

4. Написание программы Выполнить самостоятельно

5. Отладка и получени Выполнить самостоятельно
результатов

Вычисление первых производных по трёхточечным схемам.

Расчетные формулы для указанной трехточечной схемы имеют

вид:

Вычисление производных второго порядка.

Вторая производная вычисляется как первая производная от

первой производной. Для следующей пятиточечной схемы

расчетная формула имеет вид: 

Практическое занятие №4. Формулы Гаусса.

Пример 2: Решить интеграл с помощью квадратурных формул Гаусса

для случая трех ординат на конкретном примере:

Решение

Начальные условия В силу формулы замены переменной и таблицы

(см. приложение 2) абсциссы точек будут иметь следующие
значения:

Для оценки остаточной погрешности воспользуемся формулой:

Следовательно,

Несмотря на высокую точность квадратурных формул Гаусса, ими

пользуются сравнительно редко из-за трудностей при расчетах.
Практическое занятие №5. Функции Рунге

В поле математика в числовом анализе феномен Рунге (Немецкий:

[ˈʁʊŋə] ) - проблема колебаний на краях интервала, возникающая при
использовании интерполяции полиномов с полиномами высокой
степени по набору равноотстоящих точек интерполяции. Это было
обнаружено Карлом Дэвидом Толме Рунге (1901) при исследовании
поведения ошибок при использовании полиномиальной интерполяции
для приближения определенных функций. Открытие было важным,
потому что оно показывает, что получение более высоких степеней не
всегда улучшает точность. Это явление похоже на явление Гиббса в
приближении ряда Фурье.

Причина

Феномен Рунге является следствием двух свойств этой проблемы.

Величина производных n-го порядка этой конкретной функции быстро растет с увеличением n.

Эквидистантность между точками приводит к константе Лебега , которая быстро увеличивается

при увеличении n.

Это явление графически очевидно, потому что оба свойства в совокупности увеличивают величину
колебаний.
Практическое занятие №6. Аппроксимация данных МНК

Аппроксимация линейной функцией

Любая линейная функция может быть записана уравнением

Аппроксимация заключается в отыскании коэффициентов a и b

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

С этой целью чаще всего используется метод наименьших

квадратов (МНК), суть которого заключается в следующем:
сумма квадратов отклонений значения точки от
аппроксимирующей точки принимает минимальное значение:

Решение поставленной задачи сводится к нахождению

экстремума указанной функции двух переменных. С этой целью
находим частные производные функции функции по
коэффициентам a и b и приравниваем их к нулю.

Решаем полученную систему уравнений

Определяем значения коэффициентов

Для вычисления коэффициентов необходимо найти следующие

составляющие:
Тогда значения коэффициентов будут определены как
Практическое занятие №7. Задачи Коши

Решить дифференциальное уравнение 

Решение: Данное уравнение является линейным и имеет
простейший вид:  .
Как решить линейное уравнение?
Существуют два способа решения. Первый способ – это так
называемый метод вариации произвольной постоянной, если вас
интересует именно он, пожалуйста, перейдите по ссылке.
Второй способ связан с заменой переменной и подстановкой,
иногда его называют методом Бернулли. В данной статье
будет рассматриваться метод подстановки, он алгоритмически
прост и понятен, и решение уравнения принимает чёткий
трафаретный характер. Рекомендую начинающим.
В который раз у меня хорошая новость! Линейное
дифференциальное уравнение можно решить одной-
единственной заменой:
, где   и   – некоторые, пока ещё неизвестные функции,
зависящие от «икс».
Коль скоро проводится замена  , то нужно выяснить, чему
равна производная. По правилу дифференцирования
произведения:

Подставляем   и   в наше уравнение  :

В чём состоит задача? Необходимо найти неизвестные

функции «у» и «вэ», которые зависят от «икс». И как раз этому
будут посвящены все последующие действия.
После подстановки смотрим на два слагаемых, которые
располагаются вот на этих местах:

У них нужно вынести за скобки всё, что можно вынести. В

данном случае:
Теперь нужно составить систему уравнений. Система
составляется стандартно:
Приравниваем к нулю то, что находится в скобках:  .

Если  , тогда из нашего уравнения   

получаем:   или просто  .
Уравнения записываем в систему:

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

Функция   найдена. Обратите внимание, что константу   на

данном этапе мы не приписываем. 
Далее подставляем найденную функцию   во второе
уравнение системы  :

Да тут ништяк, экспоненты сокращаются, и получается

диффур, даже не простейший, а для студенток муз-педа.
Из второго уравнения находим функцию  .

Функция   найдена. А вот здесь уже добавляем константу  .

Ха. А задача-то решена! Вспоминаем, с чего всё
начиналось:  .
Обе функции найдены:
 

Записываем общее решение:

В ответе можно раскрыть скобки, это дело вкуса:

Ответ: общее решение 
Практическое занятие №8. Многошаговые методы
Практическое занятие №9. Метод золотого сечения

Алгоритм метода золотого сечения для минимизации

функции.
Начальный этап. Выбрать допустимую конечную длину интервала
неопределённости l > 0. Пусть [а, b] – начальный интервал

неопределённости. Положить   и  .

Вычислить R(c) и R(d), положить k = 1 и перейти к основному
этапу.

Основной этап.

Шаг 1. Если bk – ak < l, то остановиться; точка минимума

принадлежит интервалу [аk, bk]. В противном случае если R(ck)
> R(dk), то перейти к шагу 2, а если R(ck) ≤ R(dk), то к шагу 3.

Шаг 2. Положить ak+1 = ck и bk+1 = bk,  .
Вычислить R(dk+1) и перейти к шагу 4.

Шаг 3. Положить ak+1 = ak и bk+1 = dk,  .
Вычислить R(ck+1) и перейти к шагу 4.

Шаг 4. Заменить k на k + 1 и перейти к шагу 1.

Пример.

Дана функция R(x) = D sin(АхB + С), где коэффициенты имеют

следующие значения: А =1,0, В = 1,0, С = 1,0, D = 1,0. Найти
максимум на интервале: [-1, 2]. Ошибка задается по х: ε =0,05.

Результаты расчетов. Для "запуска" метода найдем две

симметричные точки золотого сечения для отрезка [-1, 2]:

x1 =0,145898, х2 =0,85410197.

Значения критериев в этих точках соответственно R(x 1) =

0,911080, R(x2) = 0,960136. Следовательно, новым отрезком
является [0,145898; 2], внутри которого находится максимальное
из найденных значений R. Точка золотого сечения для нового
отрезка будет x3 =0,58359214, a R(x3) =0,99991813. Далее
приведены только координаты лучших точек при очередном шаге,
номер шага и значения критерия в этих точках.

х3 = 0,58359214; R3 = 0,99991813;

х4 =0,58359214; R4 = 0,99991813

х5 = 0,58359214; R5 = 0,99991813;

х6 = 0,58359214; R6 = 0,99991813

х7 = 0,58359214; R7 = 0,99991813;

х8 = 0,55920028; R8 = 0,99993277;

х9 = 0,55920028; R9 = 0,99993277.

+Всего было проведено 10 вычислений критерия оптимальности.

Практическое занятие №10. Градиентные методы

Пример 1.  Определить градиентным методом максимум

функции  ,
начиная итерационный процесс с точки  .
         Решение.
Определим градиент функции начальной точке  .

Выбираем новую точку  .

Найдем градиентфункции в новой точке:

.
Решаем уравнение

,
откуда имеем

     и      .
         Получен нулевой градиент, следовательно, точка   
является стационарной. Так как целевая функция является выпуклой
(как сумма выпуклых функций     и   ), то в
найденной точке достигается  .
         Ответ.