ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням...
Saved in:
| Date: | 2013 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2013
|
| Online Access: | http://mcm-math.kpnu.edu.ua/article/view/23947 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543122078564352 |
|---|---|
| author | Хіміч, Олександр Миколайович Сидорук, Володимир Антонович |
| author_facet | Хіміч, Олександр Миколайович Сидорук, Володимир Антонович |
| author_sort | Хіміч, Олександр Миколайович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-13T10:40:26Z |
| description | Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням елементів вихідної матриці до блочно-діагональної матриці з обрамленням. Розглянуто питання програмної реалізації алгоритму на комп’ютерах з графічними процесорами. |
| first_indexed | 2025-07-17T10:41:05Z |
| format | Article |
| id | mcm-mathkpnueduua-article-23947 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:41:05Z |
| publishDate | 2013 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| 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 Олександр Миколайович Хіміч, Володимир Антонович Сидорук |
| spellingShingle | Хіміч, Олександр Миколайович Сидорук, Володимир Антонович ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ |
| title | ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ |
| title_full | ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ |
| title_fullStr | ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ |
| title_full_unstemmed | ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ |
| title_short | ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ |
| title_sort | гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| topic_facet | паралельні обчислення CUDA гібридний алгоритм СЛАР розріджені матриці метод верхньої релаксації. |
| 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íí |