- •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. Решение интегральных уравнений. Метод замены ядра на вырожденное.
33. Метод прогонки для решения краевых задач второго порядка
По-прежнему будем решать систему линейных алгебраических уравнений вида
AX=f (1)
Здесь A – квадратная матрица с вещественными коэффициентами ai,j, i,j=1,…,n, f =(f1,…,fn)T - заданный вектор столбец с вещественными компонентами, X=(x1,….xn)T – искомый вектор столбец.
Рассмотрим один из важнейших в приложениях случай, когда матрица А является трехдиагональной. Такие системы получаются при моделировании некоторых инженерных и научных задач, численном решении краевых задач разностными методами или методом конечных элементов.
В трехдиагональной матрице ненулевые элементы лежат на главной и двух побочных диагоналях, т.е.
aij¹0, i=1,2,…,n ; j =i-1,i,i+1, (2)
Введем следующие обозначения
ai,i-1=ai, ai,i=bi, ai,i+1=ci i=1,2,…,n (3)
Это позволит избежать двойной индексации при записи элементов матрицы А.
Таким образом, систему (1) перепишем в виде (4)
(4)
или в компактном виде:
i=2,3,….,n-1 (5)
На главной диагонали матрицы этой системы стоят элементы b1, b2,…., bn, над ней – элементы – c1, c2,…, cn-1, под ней – элементы – a2, a3,…, an. При этом обычно все коэффициенты bi¹0.
Изложим сначала формальную схему метода прогонки. Будем искать решение задачи (5) в виде:
хi = Аiхi+1+Вi, i=1,2,3,….,n-1 (6)
где Аi, Вi неизвестные пока коэффициенты. По формуле (6) выразим хi-1 и подставим его в (5). Получим для i=2,3,….,n-1
аi(Аi-1хi+Вi-1) + bixi+cixi+1 =fi (7)
Из (7) можем выразить xi через xi+1
xi= (8)
Сравнивая (6) и (8) , можем записать, что для i=2,3,….,n-1
Аi= Вi= (9)
Соотношения (9) представляют собой рекуррентные нелинейные уравнения относительно Аi, Вi. Для их решения необходимо задать начальные значения А1, В1. Из первого уравнения системы (5) имеем
х1= (10)
С другой стороны по формуле (6) х1 = А1х2+В1, поэтому можем записать, что
А1= , В1= (11)
Нахождение коэффициентов Аi, Вi, называемых прогоночными, по формулам (9),(11) называется прямой прогонкой. После того как прогоночные коэффициенты Аi, Вi ,i=2,3,….,n-1 найдены из системы (9), решение системы (5) находится по рекуррентной формуле (6). Но для начала счета необходимо определить хn. Для этого воспользуемся последним уравнением (5) и уравнением (6) при i=n-1. Запишем их:
anxn-1+bnxn =fn
х n-1 = А n-1х n+В n-1, (12)
Откуда следует, что
х n= (13)
Используя формулы (6) и выражения для прогоночных коэффициентов (9), (11) последовательно определяем все неизвестные системы (5). Вычисление xi называется обратной прогонкой, а сам рассмотренный двухэтапный метод называется методом прогонки или просто прогонкой.
Нетрудно установить связь метода прогонки с методом Гаусса (методом последовательного исключения неизвестных).
При описании метода прогонки предполагалась возможность выполнения всех предписанных алгоритмом действий. Однако необходимо определить условия, при которых алгоритм действительно выполним, т.е. указать обоснование метода прогонки. Реально это означает, что должно отсутствовать деление на ноль в формулах (9), (11) и выполняться устойчивость метода (влияние погрешности в задании входных данных на полученное методом прогонки решение).
Теорема. Пусть коэффициенты системы (5) удовлетворяют условиям
ai ¹0, сi ¹0, ½bi ½³ ½ai ½ + ½сi ½, i=2,…,n-1 . (14)
½ b1 ½³ ½ с1½, ½ b n½³ ½an ½ , (15)
причем хотя бы в одном неравенстве (15) или (16) выполняется строгое неравенство, т.е. матрица А имеет диагональное преобладание. Тогда для алгоритма метода прогонки имеют место неравенства ( аiАi-1+bi)¹0 i=2,…,n ½ Аi ½£ 1, i=1,2,…,n-1, (16)
которые обеспечивают корректность и устойчивость метода.
Условие диагонального преобладания элементов является достаточным, но не является необходимым. В ряде случаев для хорошо обусловленных систем метод прогонки оказывается устойчивым даже при нарушении условия диагонального преобладания элементов.
Рассмотренный метод (6), (9), (11), (13) называется правой прогонкой. В этом случае определение неизвестных происходит в направлении убывания индексов. Аналогично выводятся формулы левой прогонки В этом алгоритме значения неизвестных xi находятся в направлении возрастания индексов. Комбинация левой и правой прогонок даст метод встречных прогонок.