ОБ ОДНОМ МЕТОДЕ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА ПРИ РЕШЕНИИ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ МЕТОДОМ ПРОСТОЙ ИТЕРАЦИИ 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 92
- Downloads 0
SUBMISSION OF ALGORITHM FOR WORKS SEQUENCES FINDING WITH PETRI NET
An easy and close to the optimal heuristic algorithm to solve a problem of scheduling theory with some restriction is offered. Such algorithms it is useful to represent of a secure Petri net. The figure steps for solving...
ПАРАЛЕЛЬНІ АЛГОРИТМИ РОЗВ’ЯЗАННЯ ПРОСТОРОВОЇ ЗАДАЧІ ЦИФРОВОЇ ФІЛЬТРАЦІЇ ДАНИХ PARALLEL ALGORITHMS FOR SOLVING THE SPATIAL PROBLEM OF DATA DIGITAL FILTERING
У роботі запропоновано паралельні алгоритми з автономними гілками для розв’язання просто¬ро¬вої задачі цифрової фільтрації. Наведено оцінки прискорення, які підтвер¬джу¬ють високу ефе¬ктивність цих алгоритмів. Запропонов...
СОЗДАНИЕ ПОДСИСТЕМЫ ПРОЕКТИРОВАНИЯ И АНАЛИЗА НАГРУЗОК РАМЫ ЭЛЕКТРОСКУТТЕРА В СОВРЕМЕННЫХ
В работе рассматриваются принципы создания подсистемы проектирования рамной конструкции в САПР Autodesk Inventor. Предложена информационная модель рамы электрического скутера, которая состоит из пяти уровней. На основе с...
АНАЛІЗ ТА ПРОГНОЗУВАННЯ РИЗИКІВ ШАХРАЙСТВА З КРЕДИТНИМИ КАРТКАМИ ANALYSIS AND FORECASTING OF CREDIT CARDS’ FRAUD RISKS
У роботі досліджено основні підходи виявлення шахрайських операцій з кредитними картками та запропоновано комбіноване виконання поведінкового оцінювання клієнтів-власників кредитних карт та моніторингу операцій з кредитн...
PRONUNCIATION QUALITY ASSESSMENT BY COMPARISON WITH SAMPLE
The task of pronunciation quality assessment by comparison with a reference example usually requires large training set of such examples. Unfortunately, such sets even for widely used human languages are rare. Most annot...