ОБ ОДНОМ МЕТОДЕ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА ПРИ РЕШЕНИИ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ МЕТОДОМ ПРОСТОЙ ИТЕРАЦИИ ABOUT ONE METHOD OF COMPUTING PROCESS IN SOLVING SYSTEM OF LINEAR EQUATIONS BY FIXED-POINT ITERATION
Journal Title: Інформатика та математичні методи в моделюванні - Year 2016, Vol 6, Issue 2
Abstract
Выполнен анализ численного решения системы линейных алгебраических уравнений (СЛАУ) на вычислителях с фиксированной запятой. Показано, что точность результата вычислений зависит от процедуры организации вычислительного процесса. Приведена аналитическая оценка точности вычислений известных вычислительных процедур, совпадающая с результатами практического исследования последних. Предложен алгоритм вычислений, позволяющий ограничить накопление ошибок округлений на заданном уровне. Выполнен аналитический анализ результирующих ошибок округления предложенного алгоритма. Приведены условия, обеспечивающие ограничение накопления указанных ошибок на заданном уровне. The analysis of the numerical solution of SLAE in the fixed-point calculators was done. There is shown that the accuracy of calculation results depend on procedure of the organization of the computing process. The article gives an analytical estimation of accuracy of calculations known computational procedures, which coincides with the results of practical research of the latter. Proposed the computing algorithm allows to limit the accumulation of the rounding errors at specified level. Was performed analytical analysis of the rounding errors of the proposed algorithm. It is given conditions that provides limiting accumulation of indicated errors at a given level.
Authors and Affiliations
С. А. Положаенко, А. Г. Кисель, И. Ю. Голиков
Keywords
Related Articles
- EP ID EP196199
- DOI -
- Views 78
- Downloads 0
АНАЛИЗ РЕАЛИЗАЦИИ МЕТОДА РЕГИСТРАЦИИ АКТИВНОСТИ БЛОКОВ LUT В СОСТАВЕ FPGA-БАЗИРОВАННЫХ УСТРОЙСТВ
Рассмотрена проблема контроля целостности FPGA-базированных компонентов компьютерных систем критического применения. Отмечено, что одним из наиболее опасных видов нарушения целостности FPGA проектов является злонамеренно...
УСОВЕРШЕНСТВОВАНИЕ СТЕГАНОГРАФИЧЕСКОГО АЛГОРИТМА, ОСНОВАННОГО НА SIGN-НЕЧУВСТВИТЕЛЬНОСТИ СИНГУЛЯРНЫХ ВЕКТОРОВ БЛОКОВ МАТРИЦЫ ИЗОБРАЖЕНИЯ IMPROVEMENT OF THE STEGANOGRAPHY ALGORITHM BASED ON THE SIGN-INSENSITIVITY OF THE SINGULAR VECTORS OF BLOCKS OF THE DIGITAL IMAGE MATRIX
В работе предложен способ обработки цифрового изображения, результатом которой является понижение числа обусловленности большинства блоков его матрицы, полученных путем стандартного разбиения, за счет предобуславливания...
SELF-DIAGNOSTICS OF COMPLEX SYSTEMS WITH A SOFTWARE CONFIGURABLE STRUCTURE
Using the method of simulation and statistical modeling, the operability was established and estimates of the effectiveness of the proposed algorithm for self-diagnostics of complex computer systems with a software-confi...
ВЫЧИСЛИТЕЛЬНЫЕ МОДЕЛИ АЛГОРИТМОВ ПОКРЫТИЯ COMPUTATIONAL MODELS OF COVERAGE ALGORITHMS
В статье ставится и решается проблема построения вычислительных моделей для класса комбинаторных задач. Практически важной в этом классе является задача о покрытии, использующая переборный механизм. Такого рода задачи во...
ПРИМЕНЕНИЕ КЛАСТЕРНОГО АНАЛИЗА ДАННЫХ ДЛЯ ВЫДЕЛЕНИЯ МЕРЫ СХОЖЕСТИ ФАКТОРОВ ВЛИЯНИЯ НА РАБОТОСПОСОБНОСТЬ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ CLUSTER DATA ANALYSIS FOR THE SIMILARITY MEASURE IDENTIFY OF THE COMPLEX TECHNICAL SYSTEMS OPERABILITY FACTORS
В статье приведены результаты применения кластерного анализа данных для выделения меры схожести факторов влияния на работоспособность сложных технических систем. В качестве примера системы рассмотрена судовая энергетичес...