Novosibirsk, Russia, May, 30 – June, 4, 2011

International Conference
"Modern Problems of Applied Mathematics and Mechanics: Theory, Experiment and Applications", devoted to the 90th anniversary of professor Nikolai N. Yanenko

Ziyavidin Y.K.   Резин Р.М.   Мирзаев И.   Рузиев Р.Р.  

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

Reporter: Ziyavidin Y.K.

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

Abstracts file: YuldRezin.doc


To reports list
© 1996-2019, Institute of computational technologies of SB RAS, Novosibirsk