Ziyavidin Y.K. Резин Р.М. Мирзаев И. Рузиев Р.Р.Об алгоритме квадратичной сложности для вычисления значений интервальнозначных функций с многократной точностьюReporter: Ziyavidin Y.K.В работе приводится описание системы, в рамках которой можно проводить вычисления значений интервальнозначных функций, предварительно указывая количество значащих цифр в записи операндов. При этом запись самих выражений производится непосредственно, на базе реализованной перегрузки операций, в допущении о том, что они являются элементами алгебраически допустимых выражений в С++. Если исходное выражение не содержит интервальных величин, то процесс вычислений по существу будет учитывать ошибки округлений, позволяя получать гарантированные двусторонние апостериорные оценки для искомых точных значений. Сложность данного варианта алгоритма, в отличие от алгоритмов типа "step by step" с пошаговой корректировкой к представлению к внешним интервалам, имеющим экспоненциальный характер, является квадратичной.
To reports list |