XIV
Международная конференция по интервальной математике(Интервальные алгебраические задачи и задачи приближения функций)
ИСПОЛЬЗОВАНИЕ АЛГЕБРЫ ДИФФЕРЕНЦИАЛЬНЫХ КОРТЕЖЕЙ В ИНТЕРВАЛЬНЫХ МЕТОДАХ ДЛЯ ОЦЕНКИ ОШИБОК ОКРУГЛЕНИЯ В КРАЕВЫХ ЗАДАЧАХ
О.В.Тоница
Институт проблем машиностроения НАН Украины
При решении методом R-функций краевых задач математической физики для дифференциальных уравнений в частных производных возникает необходимость вычисления производных от сложных функций. Решение краевой задачи имеет вид сложного аналитического выражения, значения частных производных которого используются во всех алгоритмах нахождения неопределенных коэффициентов проекционными и вариационными методами / 1 /. Первостепенное значение при этом имеют алгоритмы дифференцирования сложных функций.
На основе алгебро-логических методов теории R-функций созданы системы серии “Поле”, предназначенные для решения краевых задач, сформулированных для уравнений с частными производными при произвольных краевых условиях и сложной геометрии области / 2 /. Основу автоматизации вычислительных процессов системы “Поле” составляют алгебро-логические модели областей сложной формы и алгебры диференциальных котежей.
Данный доклад посвящен решению проблемы учета ошибок округления, возникающих в процессе решения краевых задач математической физики. Для этого предлагается использовать конструктивные средства интервального анализа, которые позволяют производить оценку ошибок округления при помощи методов автоматического дифференцирования.
Полная формализация вычислительного процесса с помощью кортежной алгебры позволила автоматизировать процессы решения краевых задач в системе “Поле”. При разработке функционального наполнения системы была принята стратегия численно-аналитического дифференцирования с использованием понятия дифференциального кортежа. Суть алгоритма дифференцирования состоит в следующем. Вычисление производных сколь угодно высокого порядка от базисных функций (сложение, умножение, элементарные функции и др.) может быть осуществлено по точным алгоритмам на ЭВМ. Такие вычисления получили название кортежных операций. В результате их выполнения вычисляются дифференциальные кортежи (значения функций и всех частных производных до заданного порядка), которые вместе с кортежными операциями подчиняются законам кортежной алгебры /2/.
При этом вычислительный процесс представим в виде r шагов, каждый из которых выполняет основные операции и запоминает их значения в промежуточных переменных , j=1,...,r /3/. Рассмотрим последовательность операций, выполняемых при вычислении значения функции.
Пусть - ошибка округления на j-м шаге. Тогда вычислительный процесс для функции с n переменными можно представить следующим образом:
Здесь
- промежуточные переменные с конечной точностью; - основные операции; - формальные параметры для ; - ошибки округления.Как доказано в /3/, накопленная ошибка округления в вычисленном значении равна различию между
и :.Данная формула является выражением для верхней границы абсолютного значения ошибки округления. Для вычисления значения
оказалось эффективным применить формулы для дифференцирования арифметических операций, приведенные в /2/. Результат вычисления функции представляется интервалом вида .Для выполнения дальнейших вычислений необходимо преобразовать интервал вида
к форме .Учет ошибок округления при решении краевых задач с использованием средств интервального анализа и методов автоматического дифференцирования по методике, изложенной в /3/, предлагается осуществляется с помощью формулы произведения двух дифференциальных кортежей /2/
:.
Приведем пример построения формулы для вычисления оценки ошибок округления для операции умножения двух кортежей.
Введем следующие обозначения для промежуточных переменных:
; ; .
Выражение для верхней границы абсолютного значения ошибки округления будет иметь вид:
.Рассмотрены вопросы оптимизации вычислений /4/ и приводятся численные эксперименты решения краевых задач.
СПИСОК ЛИТЕРАТУРЫ
1. Рвачев В.Л. Теория R-функций и некоторые ее приложения. - К.: Наук. думка, 1982 - 550с.
2. Рвачев В.Л., Шевченко А.Н. Проблемно-ориентированные языки и системы для инженерных расчетов. - К.: Техника, 1988 - 199с.
3. Koichi Kubota and Masao Iri. Estimates of Rounding Errors with Fast Automatic Differentiation and Interval Analysis. Research Memorandum RM188-12. - 1988. - P. 35-51.
4. Шевченко А.Н., Тоница О.В. Интервальные вычислители в среде “Поле” // Теория и техника передачи, приема и обработки информации.- тез. докл. международ. конф. “Теория и техника передачи, приема и обработки информации”. - Туапсе, 1995. - С.125.