Новосибирск, Россия, 30 мая – 4 июня 2011 г.

Международная конференция
«Современные проблемы прикладной математики и механики: теория, эксперимент и практика», посвященная 90-летию со дня рождения академика Н.Н. Яненко
№ гос. регистрации 0321101160, ISBN 978-5-905569-01-2

Юлдашев З.Х.   Резин Р.М.   Мирзаев И.   Рузиев Р.Р.  

Об алгоритме квадратичной сложности для вычисления значений интервальнозначных функций с многократной точностью

Докладчик: Юлдашев З.Х.

В работе приводится описание системы, в рамках которой можно проводить вычисления значений интервальнозначных функций, предварительно указывая количество значащих цифр в записи операндов. При этом запись самих выражений производится непосредственно, на базе реализованной перегрузки операций, в допущении о том, что они являются элементами алгебраически допустимых выражений в С++. Если исходное выражение не содержит интервальных величин, то процесс вычислений по существу будет учитывать ошибки округлений, позволяя получать гарантированные  двусторонние апостериорные оценки для искомых точных значений. Сложность данного варианта алгоритма, в отличие от алгоритмов типа "step by step" с пошаговой корректировкой к представлению к внешним интервалам, имеющим экспоненциальный характер, является квадратичной.

Файл тезисов: YuldRezin.doc


К списку докладов
© 1996-2019, Институт вычислительных технологий СО РАН, Новосибирск