ОБ ОДНОМ МЕТОДЕ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА ПРИ РЕШЕНИИ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ МЕТОДОМ ПРОСТОЙ ИТЕРАЦИИ 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 85
- Downloads 0
ПОДДЕРЖКА ПРИНЯТИЯ РЕШЕНИЙ О РЕАЛИЗАЦИИ ПРИЛОЖЕНИЙ В ГИБРИДНОЙ ОБЛАЧНОЙ ИНФРАСТРУКТУРЕ SUPPORT FOR THE DECISION MAKING ON IMPLEMENTATION OF APPLICATIONS IN THE HYBRID CLOUD INFRASTRUCTURE
Облачные технологии и платформы активно развиваются и становятся все более востребованными. Наибольшую популярность последнее время завоевывают гибридные облака и мультиоблачные услуги, в которых реализуется распределенн...
CONSTRUCTING OF MINIMAX CLASS OF PERFECT BINARY ARRAYS OF ORDER N = 6 FOR MULTI-CHANNEL CRYPTOGRAPHIC INFORMATION TRANSFER SYSTEM
This paper presents a method for constructing of the minimax class of perfect binary arrays with order N = 6. Maximum peak level of the two-dimensional periodic cross-correlation function between perfect binary arrays of...
ОСНОВНЫЕ ТРЕБОВАНИЯ К СИСТЕМЕ ВЫЯВЛЕНИЯ ТОЧЕК ЦИФРОВОГО МОНТАЖА В ФОНОГРАММАХ И МЕТОДОЛОГИЯ ЕЕ СОЗДАНИЯ
Одним из сложнейших аспектов экспертизы материалов и средств видео и звукозаписи является выявление следов цифрового монтажа в фонограммах. Исследования этой проблемы привели к появлению ряда направлений и подходов к соз...
АЛГОРИТМ ФУНКЦІОНУВАННЯ СИСТЕМИ ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ В ЗЕМЕЛЬНИХ ВІДНОСИНАХ ALGORITHM OF THE DECISION SUPPORT SYSTEM IN LAND RELATIONS
Розглядається актуальна задача використання онтологічного інжинірингу земельних відносин. Розроблені алгоритм функціонування системи підтримки прийняття рішень в земельних відносинах, математичні конструкції теорії катег...
ПЕРЕМЕШИВАНИЕ КАК СПОСОБ УПРАВЛЕНИЯ ХАОСОМ MIXING AS A METHOD OF CHAOS CONTROL
В статье рассматривается возможность управления динамикой нелинейных дискретных систем. Предложен новый способ управления хаосом через перемешивания состояний системы (или функций от этих состояний), вычисленных в предыд...