Магистратура Донецкого Национального Технического Университета

Факультет вычислительной техники и информатики

Кафедра прикладной математики и информатики

Автореферат

Введение

Матрично- векторные операции (МВО)

Характеристики МВО

Метод Рунге-Кутта

Обыкновенные дифференциальные уравнения (ОДУ)

Итерационный метод решения ОДУ

Ускорение методом Ньютона

Решение систем ОДУ

Заключение

Литература

Программное обеспечение автоматизированных систем

Автореферат

К магистерской работе по теме:

"Параллельные численные методы решения задачи Коши для систем обыкновенных дифференциальных уравнений"

Английская версия

4 ОДНОШАГОВЫЕ БЛОЧНЫЕ МЕТОДЫ РЕШЕНИЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

Задача Коши для обыкновенного дифференциального уравнения 1–ого порядка имеет вид, заданный формулой (4.1).

Формула 4.1 (4.1)

Для численного решения задачи Коши необходимо вычислить множество значений искомой функции на заданном интервале. Бесконечное множество точек интервала заменяется конечным. Значения искомой функции восстанавливается в узлах сетки, которая заменяет исходный интервал. Узлы сетки равно удалены друг от друга на величину задаваемого шага. Приближённое решение находится с заданной точностью, которая определяется частотой узлов сетки и особенностями численного метода поиска решения [5].

Пусть множество M точек равномерной сетки {tm}, m = 1, M и tm = T c шагом Тау разбивается на N блоков, содержащих по k точек каждый. При этом суммарное число точек по всем блокам кратно общему количеству блоков.

Пусть n – номер (индекс) блока сетки, i – номер (индекс) точки в рамках блока и tn, i – точка с номером i в блоке с номером n. Характерные точки блока n:

  • tn, 0начальная точка блока, не включаемая в него;
  • tn, kконечная точка блока.

Схема разбиения на блоки для одношагового k–точечного метода представлена на рисунке 4.1.

Рисунок 4.1

Рисунок 4.1 – Схема разбиения на блоки для одношагового k–точечного метода


Главная особенность одношагового блочного метода состоит в том, что новые k значений искомой функции вычисляются одновременно. Такая вычислительная независимость позволяет осуществлять расчёт искомого решения в точках блока одновременно [5].

Уравнения многошаговых разностных методов для блока из k точек при использовании вычисленных значений приближённого решения в m предшествующих блоку узлах имеют вид (4.2). Данная формула определяет одношаговый k–точечный метод [5].

Формула 4.2 (4.2)

Главная страница