Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації
Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням...
Saved in:
| Published in: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86530 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації / О.М. Хіміч, В.А. Сидорук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2013. — Вип. 9. — С. 105-111. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86530 |
|---|---|
| record_format |
dspace |
| spelling |
Хіміч, О.М. Сидорук, В.А. 2015-09-21T10:43:58Z 2015-09-21T10:43:58Z 2013 Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації / О.М. Хіміч, В.А. Сидорук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2013. — Вип. 9. — С. 105-111. — Бібліогр.: 7 назв. — укр. 2308-5878 https://nasplib.isofts.kiev.ua/handle/123456789/86530 519.6 Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням елементів вихідної матриці до блочно-діагональної матриці з обрамленням. Розглянуто питання програмної реалізації алгоритму на комп’ютерах з графічними процесорами. A hybrid algorithm implicit iterative method for solving systems of linear algebraic equations (SLE) with sparse symmetric positive definite matrix based on triangular methods: Seidel, over relaxation is developed and investigated. The approach of the previous rearrange elements output matrix to block-diagonal matrix of the frame is proposed. The problems of software implementation of the algorithm on a computer with a graphics processors are considered. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| spellingShingle |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації Хіміч, О.М. Сидорук, В.А. |
| title_short |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| title_full |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| title_fullStr |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| title_full_unstemmed |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| title_sort |
гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації |
| author |
Хіміч, О.М. Сидорук, В.А. |
| author_facet |
Хіміч, О.М. Сидорук, В.А. |
| publishDate |
2013 |
| language |
Ukrainian |
| container_title |
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| description |
Розроблено і досліджено гібридні алгоритми неявного ітераційного методу розв’язування систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженими симетричними додатно визначеними матрицями на основі трикутних методів: Зейделя, верхньої релаксації. Запропоновано підхід з попереднім перевпорядкуванням елементів вихідної матриці до блочно-діагональної матриці з обрамленням. Розглянуто питання програмної реалізації алгоритму на комп’ютерах з графічними процесорами.
A hybrid algorithm implicit iterative method for solving systems of linear algebraic equations (SLE) with sparse symmetric positive definite matrix based on triangular methods: Seidel, over relaxation is developed and investigated. The approach of the previous rearrange elements output matrix to block-diagonal matrix of the frame is proposed. The problems of software implementation of the algorithm on a computer with a graphics processors are considered.
|
| issn |
2308-5878 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86530 |
| citation_txt |
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації / О.М. Хіміч, В.А. Сидорук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2013. — Вип. 9. — С. 105-111. — Бібліогр.: 7 назв. — укр. |
| work_keys_str_mv |
AT hímíčom gíbridniialgoritmrozvâzuvannâsistemlíníinihrívnânʹzrozrídženimimatricâmimetodomverhnʹoírelaksacíí AT sidorukva gíbridniialgoritmrozvâzuvannâsistemlíníinihrívnânʹzrozrídženimimatricâmimetodomverhnʹoírelaksacíí |
| first_indexed |
2025-11-30T10:32:39Z |
| last_indexed |
2025-11-30T10:32:39Z |
| _version_ |
1850857360282615808 |