Современная теория конструирования одношаговых методов решения систем ОДУ типа Рунге­ — Кутты состоит из двух этапов. Первый из них — получение так называемых условий порядка — уравнений, связывающих параметры метода, обеспечивающих требуемый порядок, второй - решение полученной системы. Настоящая работа посвящена выводу условий порядка. Для методов высоких порядков это крайне трудоемкая задача даже для скалярного уравнения. Если система разделяется на несколько по-разному интегрируемых частей, то сложность конструирования методов возрастает экспоненциально. Дж. Бутчером была создана, а Э. Хайрером развита теория помеченных деревьев, позволяющая представить с помощью графов процесс вывода условий порядка. Однако рассмотренные ими классы задач уже, чем системы, на решение которых ориентирован структурный метод. В настоящей работе теория помеченных деревьев была обобщена на случай структурного метода. Разработан алгоритм вывода условий порядка для нескольких вариантов структуры системы. Библиогр. 7 назв. Ил. 3.
Язык оригиналарусский
Страницы (с-по)15—21
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ
Номер выпуска2
СостояниеОпубликовано - 2009

ID: 5081106