ОБ ОДНОМ МЕТОДЕ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА ПРИ РЕШЕНИИ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ МЕТОДОМ ПРОСТОЙ ИТЕРАЦИИ 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 87
- Downloads 0
УДОСКОНАЛЕННЯ МЕТОДУ ВІДОКРЕМЛЕННЯ КЛОНУ ВІД ПРООБРАЗУ В ЦИФРОВОМУ ЗОБРАЖЕННІ IMPROVEMENT OF THE METHOD OF SEPARATING THE CLONE FROM THE PROTOTYPE IN DIGITAL IMAGE
Клонування залишається на сьогоднішній день одним з найбільш широко й часто використовуваних при фальсифікаціях цифрових зображень (ЦЗ) програмних інструментів. Розв'язанню задачі виявлення результатів клонування приділя...
APPROACH TO IDENTIFYING PLAGIARISM IN MULTILINGUAL TEXTS
The task of identifying plagiarism between texts in different languages is an important variation of the general problem of identifying plagiarism. To solve this problem it is productive to calculate the degree of certai...
МЕТОДИ ЗМЕНШЕННЯ ТУРБУЛЕНТНИХ ТА СИНГУЛЯРНИХ ЯВИЩ У МОДЕЛІ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРБЕЗПЕКИ METHOD TO REDUCE TURBULENCE AND SINGULAR EFFECTS IN DYNAMICS MODELS INCIDENTS CIBERSECURITY
Розглядаються шляхи вирішення проблеми гіперболічного зростання кількості інцидентів кібербезпеки. Процес росту кількості інцидентів кібербезпеки представляється як перехідний процес, який описується математичною моделлю...
АЛГОРИТМ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧАЕМЫХ С БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ALGORITHM FOR IMAGE RESTORATION OBTAINED FROM UNMANNED AERIAL VEHICLES
Рассматриваются вопросы, связанные с работой беспилотных летательных аппаратов (БПЛА) в условиях активного радиоэлектронного противодействия. Важным фактором работы БПЛА является восстановление переданного им изображения...
СПРОЩЕННЯ МАТЕМАТИЧНИХ МОДЕЛЕЙ ОБ’ЄКТІВ З РОЗПОДІЛЕНИМИ ПАРАМЕТРАМИ НА ОСНОВІ МЕТОДУ РОЗЩЕПЛЕННЯ SIMPLIFICATION OF MATHEMATICAL MODELS OF OBJECTS WITH DISTRIBUTED PARAMETERS BY THE METHOD OF SPLITTING
У статті розглянуто методи побудови спрощених моделей багатовимірних задач теплопровідності у вигляді добутку розв’язків одновимірних задач. Ефективність запропонованого підходу показано на основі аналізу складності чисе...