- •2. Понятие оду. Задача Коши, граничная задача.
- •3. Общая характеристика методов решения оду.
- •4. Постановка задачи Коши. Классификация численных методов её решения.
- •5. Схема Эйлера для решения задачи Коши. Графический способ построения. Св-ва и погрешность м-да.
- •6. Построение схемы Эйлера способом разложения в ряд Тейлора. Оценка точности метода.
- •7. Построение схемы Эйлера для решения задачи Коши разностным методом. Характеристика схемы.
- •8. Усовершенствованный метод Эйлера для решения задачи Коши. Свойства и погрешность метода.
- •9. Схема Эйлера-Коши для задачи Коши. Контроль точности решения.
- •10. Сходимость и порядок аппроксимации метода Эйлера.
- •11. Семейство методов Рунге-Кутта решения задачи Коши. Примеры методов Рунге-Кутта. (1 и 2 порядка точности).
- •12. Методы Рунге-Кутта 3 и 4 порядков точности. Выбор шага сетки. Оценка погрешности методов рунге-Кутта.
- •13. Методы Рунге-Кутта. Примеры схем различного порядка точности. Достоинства и недостатки этих методов.
- •14. Многошаговые методов решения задачи Коши. Интерполяционная и экстраполяционная схемы.
- •15. Многошаговые методы решения задач Коши. Явная схема Адамса.
- •16. Использование интерполяционных и квадратурных формул для построении многошаговых схем Адамса решения оду.
- •17. Практическая реализация явной и неявной схем Адамса.
- •18. Многошаговые методы решения задачи Коши. Неявная схема Адамса.
- •19. Сравнительная характеристика методов Адамса.
- •20. Повышение точности результатов при решении задачи Коши. Правило Рунге.
- •21. Численные метод решения систем оду. Схема Эйлера.
- •22. Численные метод решения систем оду. Схемы рунге-Кутта.
- •23. Жёсткие системы ду.
- •24. Численное дифференцирование конечными разностями. Оценка погрешности метода. Источники погрешностей.
- •25. Постановка двухточечной граничной задачи и классификация методов её решения.
- •26. Методы решения граничных задач для оду. Общая характеристика.
- •27. Метод редукции для решения краевых задач.
- •28. Применение метода редукции для решения краевой задачи на основе оду-2.
- •29. Решение краевой задачи методом стрельбы. Геометрическая интерпретация.
- •30. Метод стрельбы для решения краевой задачи на основе оду-2
- •31. Решение линейных и нелинейных краевых задач методом сеток.
- •32. Метод сеток для решения краевой задачи на основе оду-2
- •33. Метод прогонки для решения краевых задач второго порядка
- •34. Вариационно-проекционные методы решения краевых задач.
- •35. Метод коллокаций решения граничных задач.
- •36. Метод Галёркина для решения граничных задач на основе линейного ду.
- •37. Методы коллокаций и Галёркина для решения граничных задач на основе нелинейного ду.
- •40. Сравнительные характеристики методов решения граничных задач.
- •43. Приближённое вычисление интегралов.
- •43. Формула трапеций
- •44. Формулы Симпсона. Оценка погрешности.
- •45. Интегральные уравнения. Постановка задачи. Виды линейных интегральных уравнений.
- •Виды интегральных уравнений и соответствующие им задачи
- •46. Метод последовательных приближений для решения интегрального уравнения Фредгольма II рода.
- •47. Метод механических квадратур для решения интегрального уравнения Фредгольма II рода.
- •48. Метод последовательных приближений для решения интегрального уравнения Вольтера II рода.
- •49. Метод механических квадратур для решения интегрального уравнения Вольтера II рода.
- •50. Решение интегральных уравнений. Метод замены ядра на вырожденное.
13. Методы Рунге-Кутта. Примеры схем различного порядка точности. Достоинства и недостатки этих методов.
Среди других явных одношаговых методов наибольшее распространение получил метод Рунге-Кутта. На его основе можно построить множество схем различного порядка точности.
Имеем задачу Коши для обыкновенного дифференциального уравнения первого порядка
(1)
(2)
Семейство явных одношаговых методов Рунге-Кутта для вычисления сеточного решения по уже известному значению этой функции в i-том узле, т.е. может быть выражено следующим образом.
(3).
Или
(4),
где
(5)
………………………………………………………….
Коэффициенты
представляют собой константы, значение которых выбирается из соображений точности, устойчивости и экономичности алгоритма. Как правило, методы Рунге-Кутта при m5 не используются. Выражения (4)-(5) описывают явный m-этапный одношаговый метод Рунге-Кутта. Используя одну из схем этого метода можно последовательно найти численное значение сеточной функции во всех узлах сетки от i=0 до n.
Схемы Рунге-Кутта имеют ряд важных достоинств.
все схемы, кроме схемы ломаных, имеют хорошую точность.
все схемы являются явными, т.е. каждое последующее значение сеточной функции вычисляется по ранее найденным значениям этой функции за определенное количество действий по аналитическим формулам.
все схемы допускают расчеты с переменным шагом, шаг уменьшают там, где функция быстро меняет свое значение, и увеличивают шаг в обратном случае.
для начала расчетов достаточно выбрать равномерную сетку, определить значение сеточной функции в начальной точке и продолжить вычисления по явным формулам конкретной схемы.
14. Многошаговые методов решения задачи Коши. Интерполяционная и экстраполяционная схемы.
В одношаговых методах поиск значения зависит только от информации в предыдущем узле . Можно добиться большей точности, если использовать информацию о значении ф-ции в нескольких предыдущих узлах, т.е . Так поступают в методах, называемых многошаговыми. Имеем задачу Коши для ОДУ первого порядка ------- (1) -------- (2)
Будем решать задачу (1)-(2) конечноразностными многошаговыми методами. Для этого введем равномерную сетку с постоянным шагом h>0. Введем сеточную функцию и функцию правой части .
Линейным k-шаговым разностным методом называется система разностных уравнений
(3)
числовые коэффициенты, не зависящие от номера узла i, параметр m=0,1,2,…,k, причем .
Из этого уравнения (3) мы можем выразить значение сеточной функции решения через ранее найденные значения. Расчет начинается с узла с номером k (i=k), т.е. c уравнения
(4)
Следовательно, для начала расчетов необходимо знать k значений сеточной функции в узлах . Значение определяется исходной задачей Коши – условием (2), т.е . Значения можно вычислить любым одношаговым методом, например методом Рунге-Кутта нужного порядка точности. Поэтому в дальнейшем можно полагать, что все необходимые значения известны.
Из уравнения (3) видно, что в отличие от методов Рунге-Кутта многошаговые разностные методы допускают вычисления правых частей только в узлах основной сетки . Многошаговые методы можно разделить на явные и неявные.
Метод (3) называется явным, если коэффициент в правой части .
(5)
Схема (5) иначе называется экстраполяционной. Искомое значение сеточной функции в этом случае выражается явным образом через k предыдущих значений.
(6)
Если коэффициент , то метод называется неявным или интерполяционным. Тогда для нахождения значения сеточной функции необходимо решить нелинейное уравнение вида
Где (7)
Обычно это уравнение (7) решают методом Ньютона, выбирая начальное приближение .