Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації
Розглядається новий гібридний алгоритм розв’язування систем лінійних алгебраїчних рівнянь з розрідженими симетричними додатно визначеними матрицями на комп’ютерах з графічними прискорювачами. Подано результати апробації алгоритму на багатоядерному комп’ютері з графічними прискорювачами Інпарком. Рас...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2017 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168446 |
| 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: | Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації / В.А. Сидорук, І.А. Оленченко // Компьютерная математика. — 2017. — № 1. — С. 150-157. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168446 |
|---|---|
| record_format |
dspace |
| spelling |
Сидорук, В.А. Оленченко, І.А. 2020-05-02T15:20:23Z 2020-05-02T15:20:23Z 2017 Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації / В.А. Сидорук, І.А. Оленченко // Компьютерная математика. — 2017. — № 1. — С. 150-157. — Бібліогр.: 6 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168446 519.6 Розглядається новий гібридний алгоритм розв’язування систем лінійних алгебраїчних рівнянь з розрідженими симетричними додатно визначеними матрицями на комп’ютерах з графічними прискорювачами. Подано результати апробації алгоритму на багатоядерному комп’ютері з графічними прискорювачами Інпарком. Рассматривается новый гибридный алгоритм решения систем линейных алгебраических уравнений с разрежеными симметричными положительно определенными матрицами на компьютерах с графическими ускорителями. Представлены результаты апробации алгоритма на многоядерном компьютере с графическими ускорителями Инпарком. A new hybrid algorithm for solving systems of linear algebraic equations with a sparse symmetric positive definite matrices on computers with GPU is considered. The results of testing of the algorithm on Inparcom multicore computer with GPU are presented. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації Гибридный алгоритм решения линейных систем с разрежеными матрицами на основании метода верхней релаксации Hybrid algorithm for solving linear systems with sparse matrices based on over-relaxation method 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 |
Сидорук, В.А. Оленченко, І.А. |
| topic |
Теория и методы оптимизации |
| topic_facet |
Теория и методы оптимизации |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Гибридный алгоритм решения линейных систем с разрежеными матрицами на основании метода верхней релаксации Hybrid algorithm for solving linear systems with sparse matrices based on over-relaxation method |
| description |
Розглядається новий гібридний алгоритм розв’язування систем лінійних алгебраїчних рівнянь з розрідженими симетричними додатно визначеними матрицями на комп’ютерах з графічними прискорювачами. Подано результати апробації алгоритму на багатоядерному комп’ютері з графічними прискорювачами Інпарком.
Рассматривается новый гибридный алгоритм решения систем линейных алгебраических уравнений с разрежеными симметричными положительно определенными матрицами на компьютерах с графическими ускорителями. Представлены результаты апробации алгоритма на многоядерном компьютере с графическими ускорителями Инпарком.
A new hybrid algorithm for solving systems of linear algebraic equations with a sparse symmetric positive definite matrices on computers with GPU is considered. The results of testing of the algorithm on Inparcom multicore computer with GPU are presented.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168446 |
| citation_txt |
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації / В.А. Сидорук, І.А. Оленченко // Компьютерная математика. — 2017. — № 1. — С. 150-157. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT sidorukva gíbridniialgoritmrozvâzuvannâlíníinihsistemzrozrídženimimatricâminaosnovímetoduverhnʹoírelaksacíí AT olenčenkoía gíbridniialgoritmrozvâzuvannâlíníinihsistemzrozrídženimimatricâminaosnovímetoduverhnʹoírelaksacíí AT sidorukva gibridnyialgoritmrešeniâlineinyhsistemsrazreženymimatricaminaosnovaniimetodaverhneirelaksacii AT olenčenkoía gibridnyialgoritmrešeniâlineinyhsistemsrazreženymimatricaminaosnovaniimetodaverhneirelaksacii AT sidorukva hybridalgorithmforsolvinglinearsystemswithsparsematricesbasedonoverrelaxationmethod AT olenčenkoía hybridalgorithmforsolvinglinearsystemswithsparsematricesbasedonoverrelaxationmethod |
| first_indexed |
2025-12-07T20:08:28Z |
| last_indexed |
2025-12-07T20:08:28Z |
| _version_ |
1850881456882057216 |