ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ

Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2013
Автори: Хіміч, Олександр Миколайович, Сидорук, Володимир Антонович
Формат: Стаття
Мова:Ukrainian
Опубліковано: Кам'янець-Подільський національний університет імені Івана Огієнка 2013
Теми:
Онлайн доступ:http://mcm-math.kpnu.edu.ua/article/view/23947
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Mathematical and computer modelling. Series: Physical and mathematical sciences

Репозиторії

Mathematical and computer modelling. Series: Physical and mathematical sciences
id mcm-mathkpnueduua-article-23947
record_format ojs
spelling mcm-mathkpnueduua-article-239472019-03-13T10:40:26Z ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ Хіміч, Олександр Миколайович Сидорук, Володимир Антонович паралельні обчислення CUDA гібридний алгоритм СЛАР розріджені матриці метод верхньої релаксації. Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням елементів вихідної матриці до блочно-діагональної матриці з обрамленням. Розглянуто питання програмної реалізації алгоритму на комп’ютерах з графічними процесорами. Кам'янець-Подільський національний університет імені Івана Огієнка 2013-10-28 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/23947 10.32626/2308-5878.2013-9.105-111 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2013: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 9; 105-111 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2013: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 9; 105-111 2308-5878 10.32626/2308-5878.2013-9 uk http://mcm-math.kpnu.edu.ua/article/view/23947/21486 Авторське право (c) 2021 Олександр Миколайович Хіміч, Володимир Антонович Сидорук
institution Mathematical and computer modelling. Series: Physical and mathematical sciences
collection OJS
language Ukrainian
topic паралельні обчислення
CUDA
гібридний алгоритм
СЛАР
розріджені матриці
метод верхньої релаксації.
spellingShingle паралельні обчислення
CUDA
гібридний алгоритм
СЛАР
розріджені матриці
метод верхньої релаксації.
Хіміч, Олександр Миколайович
Сидорук, Володимир Антонович
ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
topic_facet паралельні обчислення
CUDA
гібридний алгоритм
СЛАР
розріджені матриці
метод верхньої релаксації.
format Article
author Хіміч, Олександр Миколайович
Сидорук, Володимир Антонович
author_facet Хіміч, Олександр Миколайович
Сидорук, Володимир Антонович
author_sort Хіміч, Олександр Миколайович
title ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
title_short ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
title_full ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
title_fullStr ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
title_full_unstemmed ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
title_sort гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації
description Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням елементів вихідної матриці до блочно-діагональної матриці з обрамленням. Розглянуто питання програмної реалізації алгоритму на комп’ютерах з графічними процесорами.
publisher Кам'янець-Подільський національний університет імені Івана Огієнка
publishDate 2013
url http://mcm-math.kpnu.edu.ua/article/view/23947
work_keys_str_mv AT hímíčoleksandrmikolajovič gíbridnijalgoritmrozvâzuvannâsistemlíníjnihrívnânʹzrozrídženimimatricâmimetodomverhnʹoírelaksacíí
AT sidorukvolodimirantonovič gíbridnijalgoritmrozvâzuvannâsistemlíníjnihrívnânʹzrozrídženimimatricâmimetodomverhnʹoírelaksacíí
first_indexed 2024-04-21T19:23:35Z
last_indexed 2024-04-21T19:23:35Z
_version_ 1796973438473076736