- •1. Решение трансцендентных уравнений методом дихотомий.
- •2. Решение трансцендентных уравнений методом хорд.
- •3. Решение трансцендентных уравнений методом касательных (метод Ньютона)
- •4. Решение трансцендентных уравнений методом секущих.
- •5. Решение трансцендентных уравнений методом простых итераций.
- •Задачи линейной алгебры
- •6. Решение систем линейных алгебраических уравнений методом Гаусса.
- •4.2. Решение систем линейных алгебраических уравнений методом Гаусса
- •7. Решение систем линейных алгебраических уравнений методом простых итераций.
- •8. Решение систем линейных алгебраических уравнений методом Зейделя.
- •9. Вычисление определителей методом Гаусса.
- •10. Обращение матриц.
- •Аппроксимация зависимостей
- •11. Интерполяция зависимостей каноническим полиномом.
- •12. Интерполяционный полином Лагранжа.
- •13. Интерполяционный полином Ньютона.
- •14. Интерполяция сплайнами.
- •15. Аппроксимация зависимостей методом наименьших квадратов.
- •Математически минимум величины q достигается при равенстве нулю частных производных от q по всем коэффициентам с0, с1, …, сm:
- •Вычисление определенных интегралов Требуется вычислить интеграл вида
- •16. Методы прямоугольников вычисления определенных интегралов.
- •Аналогично, в методе правых прямоугольников
- •17. Метод трапеций вычисления определенных интегралов.
- •18. Уточнение по Ричардсону вычисления определенных интегралов методом трапеций.
- •Решение дифференциальных уравнений
- •19. Метод Эйлера решения задачи Коши для оду 1 порядка.
- •20. Усовершенствованный метод Эйлера решения задачи Коши для оду 1 порядка.
- •21. Исправленный метод Эйлера решения задачи Коши для оду 1 порядка.
- •22. Метод Рунге-Кутта четвертого порядка решения задачи Коши для оду 1 порядка.
- •23. Метод Кутта-Мерсона решения задачи Коши для оду 1 порядка.
17. Метод трапеций вычисления определенных интегралов.
В этом методе подынтегральная функция f(x) на интервале [xi,xi+1] заменяется полиномом первой степени, т.е. наклонной прямой линией. Обычно эта прямая проводится через значения f(x) на границах интервала (рис.6.6). В этом случае приближенное значение частичного интеграла определяется площадью трапеции:
Рис.6.6. Геометрическая интерпретация метода трапеций |
т.е.
а численное значение интеграла на всем [a,b]
Это вычислительная формула метода трапеций. |
(6.12)
(6.13) |
Выражение для главного члена погрешности частичного интеграла:
.
Тогда главный член полной погрешности метода трапеций имеет вид
-
,(6.18)
т.е. метод трапеций имеет также второй порядок, но его погрешность в два раза больше, чем в методе средних прямоугольников, поэтому, если подынтегральная функция задана аналитически, то предпочтительнее из методов второго порядка использовать метод средних прямоугольников.
18. Уточнение по Ричардсону вычисления определенных интегралов методом трапеций.
Формулу для погрешности метода трапеций можно записать в виде
,
где С - величина, не зависящая от шага разбиения h.
Для уточнения метода трапеций можно применить следующую манипуляцию: вычисляются два значения Sh и Sk одного и того же интеграла для разных разбиений. Тогда можно записать:
-
и
.(6.19)
Если вычесть эти два уравнения друг из друга, то можно определить С:
.
Тогда, подставляя это значение С в одну из формул (6.19), получаем:
Вычисленное таким образом значение интеграла является гораздо лучшим приближением, чем Sh или Sk.
Этот метод называется экстраполяционным переходом к пределу или уточнением по Ричардсону.
Решение дифференциальных уравнений
Задача Коши
Обыкновенное дифференциальное уравнение порядка n имеет вид:
-
(7.1)
где
)-
производные первого, второго, ... , n
-го порядков от искомой функции y.
Его решением является семейство функций
y = y(x,a1, a2, ... , an),
где a1, a2, ... , an - произвольные константы.
Например,
простейшее дифференциальное уравнение
имеет решение y
= aex
(рис.7.1). Каждому какому угодно значению
параметра a
соответствует своя функция,
и все эти функции удовлетворяют исходному
уравнению.
Рис.7.1. Семейство кривых - решение дифференциального уравнения y' = y |
Рис.7.2. Результат численного решения задачи Коши |
Если в дополнение к уравнению (7.1) задать конкретные значения
для некоторого значения x0 в виде
-
;
;
;...;
,(7.1’)
то тем самым определяется конкретный набор a1, a2, ... , an и, следовательно, единственная конкретная функция y(x,a1, a2, ... , an) из всего семейства решений.
Условия (7.1') называются начальными условиями, а вся задача, включающая дифференциальное уравнение (7.1) и начальные условия (7.1'), называется "задачей Коши".
Класс дифференциальных уравнений, позволяющих аналитическими методами получить решение, довольно узок. Например, уравнение y' = x2 + y2 не имеет аналитического решения. В большинстве практических задач функция F или коэффициенты, входящие в нее, могут содержать существенные нелинейности или даже задаваться в виде таблиц экспериментальных данных, и тогда аналитическое решение задачи Коши становится невозможным.
При численном решении задачи Коши необходимо задаваться границами xнач, xкон изменения аргумента x и величиной h, являющейся шагом его изменения, который определяет дискретность вычисления значений функции y = y(x).
Решение, полученное численным методом, есть таблица соответствующих значений (xi,yi), i = 0,1,2,...,n, где x0=xнач, xn= xкон; xi+1 = xi + h.

,