Алгоритм интегрирования с применением L-устойчивого и явных методов
При моделировании кинетики химических реакций, расчете электронных схем и электрических сетей и других важных приложений возникает необходимость решения задачи Коши для жестких систем обыкновенных дифференциальных уравнений. Для решения таких задач применяются L-устойчивые численные схемы. В таких методах при большой размерности системы дифференциальных уравнений основные вычислительные затраты приходятся на декомпозицию матрицы Якоби. Сокращения затрат достигают замораживанием матрицы Якоби, т. е. применением одной матрицы на нескольких шагах интегрирования. Дополнительного сокращения затрат добиваются за счет применения алгоритмов интегрирования на неоднородных схемах. В состав таких алгоритмов включаются явные и L-устойчивые методы. Эти алгоритмы сами распознают, является задача жесткой или нет. Эффективная численная схема выбирается на каждом шаге по критерию устойчивости. Здесь разработан неоднородный алгоритм интегрирования на основе L-устойчивого и явных двухстадийных методов. Построено неравенство для контроля устойчивости схемы Рунге-Кутта второго порядка точности. На основе стадий этого метода предложена численная формула первого порядка с расширенным до 8 интервалом устойчивости. На основе L-устойчивой (2, 2) -схемы и численных формул типа Рунге-Кутта первого и второго порядков точности разработан алгоритм переменной структуры, в котором эффективный метод выбирается на каждом шаге по критерию устойчивости. При расчетах по L-устойчивому методу допускается замораживание матрицы Якоби, которая может вычисляться как аналитически, так и численно. Алгоритм предназначен для решения как жестких, так и нежестких задач. Приведены результаты расчетов, подтверждающие эффективность построенного алгоритма.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
В таких
методах при большой размерности системы дифференциальных уравнений
основные вычислительные затраты приходятся на декомпозицию матрицы Якоби. <...> Сокращения затрат достигают замораживанием матрицы Якоби, т.е. применением
одной матрицы на нескольких шагах интегрирования. <...> Дополнительного
сокращения затрат добиваются за счет применения алгоритмов интегрирования
на неоднородных схемах. <...> Построено неравенство
для контроля устойчивости схемы Рунге – Кутта второго порядка точности. <...> На
основе стадий этого метода предложена численная формула первого порядка с
расширенным до 8 интервалом устойчивости. <...> На основе L-устойчивой (2,2)схемы
и численных формул типа Рунге – Кутта первого и второго порядков точности
разработан алгоритм переменной структуры, в котором эффективный метод
выбирается на каждом шаге по критерию устойчивости. <...> Ключевые слова: жесткая задача, (m,k)-схемы, методы Рунге – Кутта, контроль
точности и устойчивости <...> Для решения
жестких задач в основном применяются неявные методы, в которых основные
затраты приходятся на декомпозицию матрицы Якоби. <...> Для повышения
эффективности расчетов в ряде алгоритмов используется замораживание
матрицы Якоби, т.е. применение одной матрицы на нескольких шагах интегрирования <...> В работе [6] для методов типа Розенброка доказано, что
максимальный порядок точности данных численных схем равен двум, если
в алгоритме интегрирования одна матрица Якоби применяется на нескольких
шагах интегрирования. <...> Некоторым аналогом замораживания матрицы Якоби является применение
в расчетах алгоритмов интегрирования на основе явных и
L-устойчивых методов с автоматическим выбором численной схемы [7–8]. <...> В качестве критерия
выбора эффективной численной формулы естественно применять неравенство
для контроля устойчивости [9–10]. <...> Использование матрицы An, представимой в виде An = f′n + hnBn + O(h2
n),
позволяет применять (2) с замораживанием как аналитической, так и численной
матрицы <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: