ОБ ОДНОМ МЕТОДЕ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА ПРИ РЕШЕНИИ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ МЕТОДОМ ПРОСТОЙ ИТЕРАЦИИ 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 88
- Downloads 0
О БАЛАНСИРОВКЕ ВЫЧИСЛИТЕЛЬНОЙ НАГРУЗКИ ПРИ РАСПАРАЛЛЕЛИВАНИИ РЕШЕНИЯ ЗАДАЧИ НАХОЖДЕНИЯ ПОКРЫТИЯ ABOUT BALANCING THE COMPUTATIONAL LOAD WHEN THE PARALLELIZATION OF THE SOLUTION OF PROBLEM OF FINDING A COVERAGE
Рассматривается известная комбинаторная задача нахождения покрытия методом теорем о свойствах таблицы покрытия. В более ранней работе автора приводится последовательное решение данной задачи, имеющей циклический характер...
СРАВНЕНИЕ СВОЙСТВ НОМИНАЛЬНОГО ТИПА ОБЪЕКТОВ РАЗЛИЧНЫХ ПРЕДМЕТНЫХ ПОДОБЛАСТЕЙ В РЕЛЯЦИОННЫХ БАЗАХ ДАННЫХ COMPARISON OF THE NOMINAL TYPE PROPERTIES OF OBJECTS OF DIFFERENT SUBJECT SUBDOMAINS IN RELATIONAL DATABASES
Рассматривается проблема объединения моделей предметной области (ПрО). Предлагается сопоставлять объекты ПрО на основе значений свойств экземпляров этих объектов. Методы сопоставления свойств различаются в зависимости от...
РОЗРОБКА СИСТЕМИ ДЛЯ ФОРМУВАННЯ ЗВІТНОСТІ ПРО НАУКОВУ ТА МЕТОДИЧНУ РОБОТУ КАФЕДРИ DEVELOPMENT OF A SYSTEM FOR FORMING REPORTS ON THE SCIENTIFIC AND METHODICAL WORK OF THE DEPARTMENT
У роботі розроблено систему для формування звітності про наукову та методичну роботу кафедри. Спроектована база даних для формування звітності кафедри у вигляді ER-діаграм. Розроблена система для формування звітності, як...
ОСНОВНЫЕ ТРЕБОВАНИЯ К СИСТЕМЕ ВЫЯВЛЕНИЯ ТОЧЕК ЦИФРОВОГО МОНТАЖА В ФОНОГРАММАХ И МЕТОДОЛОГИЯ ЕЕ СОЗДАНИЯ
Одним из сложнейших аспектов экспертизы материалов и средств видео и звукозаписи является выявление следов цифрового монтажа в фонограммах. Исследования этой проблемы привели к появлению ряда направлений и подходов к соз...
АНАЛІЗ ЯКОСТІ ОЦІНЮВАННЯ СТУДЕНТІВ В СИСТЕМАХ КОМП’ЮТЕРИЗОВАНОЇ ПІДГОТОВКИ ЗА ДОПОМОГОЮ СТАТИСТИЧНИХ МЕТОДІВ ANALYSIS OF QUALITY OF EVALUATION OF STUDENTS IN SYSTEMS OF THE COMPUTERIZED PREPARATION BY MEANS OF STATISTICAL METHODS
Роботу присвячено аналізу якості оцінювання студентів в системах комп’ютеризованої підготовки (СКП) за допомогою статистичних методів. Пропонується використовувати непряме оцінювання (НО) в СКП, яке надає можливість прос...