- •1.1 Что такое погрешности числа и вычислений.
- •1.2. Дайте определение погрешности.
- •1.4. Укажите формы записи абсолютной погрешности.
- •1.14. Привести формы записи числа с фиксированной и плавающей запятой. Привести примеры записи.
- •1.15. Что такое сомнительные и верные числа числа. Способы их вычисления.
- •1.24. Понятие вычислительного эксперимента.
- •1.27. Сколько значащих цифр в числе 1223.0034
- •1.28. Как влияет способ представления чисел в эвм на точность результатов.
- •3.6.Основные понятия итерационного процесса
- •3.1. Назовите приближенные методы решения систем нелинейных уравнений
- •3.20.Правило останова итерационных методов решения нелинейных уравнений
- •Метод простых итераций (метод Якоби) для решения систем нелинейных уравнений
- •Метод Ньютона для решения систем нелинейных уравнений
- •4.10 Нормой матрицы l называют такое вещественное число, которое удовлетворяет следующим условиям:
- •4.11 Примеры норм матриц
- •4.18. В чем сущность метода итерации для решения слау, как еще называют этот метод.
- •Метод Зейделя
- •Вычисление определителей методом Гаусса
- •5.1 Обыкновенное дифференциальное уравнение и уравнение в частных производных
- •5.2 Задача Коши и краевая задача
- •5.3 Методы Рунге-Кутта
- •5.7 Решение систем дифференциальных уравнений
- •5.8 Дайте определение задачи Коши
- •5.9 Дайте определение краевой задачи
- •5.10 Приведите классификацию дифференциальных уравнений
- •5.20 Методы Рунге для решении задачи Коши (идея и особенности)
- •5.21 Метод Эйлера для решения задачи Коши
- •5.22 Принцип Рунге для оценки шага при решении задачи Коши
- •5.23 Источники погрешности методов Рунге - Кутта
- •6.1 Основные задачи аппроксимации функций
- •6.2 Понятие интерполяции данных, критерий интерполяции
- •6.4 Фильтрация и сглаживание данных
- •6.5 Регрессионное уравнение
- •6.6 Метод наименьших квадратов
- •6.7 Экстраполяция данных (прогноз данных)
- •6.8 Показатели эффективности аппроксимации
- •6.9 Решение задач аппроксимации в пакете MathCad
- •6.10 Приведите понятие аппроксимации функций
- •6.11 Приведите понятие интерполирования данных (глобальная и локальная интерполяция)
- •6.12 Что такое сглаживание данных
- •6.17 В чем состоит основная идея сплайн аппроксимации.
- •6.18 Критерий метода наименьших квадратов
- •6.20. Процедуры интерполирования данных в ппп MathCad
- •6.21 Понятие регрессионного уравнения
- •6.22 Что такое базисные функции? Пример базисных функций.
- •6.23 Суть метода наименьших квадратов
- •6.24 Понятие аппроксимации
- •6.25. Показатели эффективности приближения данных
5.1 Обыкновенное дифференциальное уравнение и уравнение в частных производных
Обыкновенное дифф-е. ур-е – это ур-е, содержащее одну неизвестную переменную и производную по ней. Дифференциальные ур-я в частных производных: обыкновенные дифф-е ур-я имеют множ-во решений, чтобы найти единственное, необходимы дополнительные усл-я. Если доп. усл-е задано в одной т-ке, то оно наз-ся Задачей Коши. Если нач. усл-ий неск-ко, то усл-я наз-ся граничными, а задача - краевой.
5.2 Задача Коши и краевая задача
Пусть
задано обыкн. ур-е 1-го порядка, т.е.
,
,
.
Эта задача может быть решена двумя способами: 1) аналитически; 2) численно(приближенно).
Аналитическое решение- основано на интегрировании дифф-го ур-я => интегрируемая прямая есть сама ф-я. Однако этим способом можно решить очень ограниченный круг задач.
При численном решении интегрируемую кривую y(x) находим лишь в отд. значениях в узловых точках аргумента x.
,
k=1,2,…n
На практике найти общее либо частное решение задачи Коши удается крайне редко, поэтому приходится решать эту задачу приближенно. Отрезок [a, b] накрывается сеткой (разбивается на интервалы) чаще всего с постоянным шагом h ( h = xn+1 - xn ), и по какому-то решающему правилу находится значение yn+1 = y(xn+1). Таким образом, в качестве решения задачи Коши численными методами мы получаем таблицу, состоящую из двух векторов: x = (x0 , x1 , …xn) – вектора аргументов и соответствующего ему вектора функции y = ( y0 , y1 ,…,yn ).
ПРИМЕР:
5.3 Методы Рунге-Кутта
Эти
методы явл-ся общими методами реш-я
задачи Коши. Они полумерны. С их помощью
реализованы все спец. функции в матем.
пакетах. Объясняется эта популярность
простыми вычислительными схемами. Для
получения значения в т-ке y(k+1)
требуется значение
,
т.е. в предыдущих точках. Платой за столь
малую информативность метода является
некоторая их громосткость
и обращенность
к левой части
в дифф-ом ур-ии на каждом шаге. При сложной
правой части f(x,y)
приходится выполнять большой объем
вычислений.
5.4 Формулы Рунге- Кутта 1,2 и 4-го порядка
Для получения формулы Рунге- Кутта проинтегрируем дифференциальное уравнение в интервале [xk, x k+1]. Получим:
или
- эта формула носит название формулы
Рунге- Кутта. Для практического применения
слагаемое yk+1
заменяют полиномом определенной степени.
В зависимости от степени полинома
различают методы Рунге-Кутта 1, 2, 4
порядка.
I порядок (метод Эйлера):
-
формула Эйлера позволяет, начиная с
начальных условий {x0,
y0}
получить последовательность приближений
к решению дифференциального уравнения
{ y1,
y2,
…,y n}.
II порядок:
Возможны 2 варианта формул Рунге- Кутта II порядка:
а)
б)
Вариант а(метод Эйлера-Коши) формулы является аналогом формулы трапеции (численное интегрирование), вариант б(модифицированный метод Эйлера) – средних прямоугольников.
IV порядок:
Аналог
– формулы Симпсона.
5.5 Погрешность Задачи Коши
Для оценки погрешности численного решения применим принцип Рунге, позволяющий оценить погрешность на каждом шаге по формуле:
где s – порядок метода Рунге-Кутта, yh, y2h –значения интегральной кривой, вычисленные с шагом h и 2h. Оценка по этой формуле должна быть проведена для каждой точки k=1,2,…n.
5.6 Решение дифференциальных уравнений высокого порядка
Решением
дифф-го ур-я n-го
порядка
наз-ся любая n
раз
дифференцируемая функция y=y(x),
которая при подстановке в уравнение,
обращает его в тождество. Каждое ур-е
n-го
порядка имеет бесконечное множество
решений. Выбрать из этого множества
конкретное решение можно, если задать
n
дополнительных условий, например,
начальных. Начальными
условиями
для ур-я n-го
порядка являются задания значений
искомой функции и её производных до
(n-1)-го
порядка включительно при заданном
значении x=x0.
