Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями
Розглянуто гібридний алгоритм узагальненого методу спряжених градієнтів для розв’язання часткової проблеми власних значень для розріджених симетричних додатно визначених матриць. Досліджено ефективність розробленого гібридного паралельного алгоритму та подано результати апробації алгоритму на комп’...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2015 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/113489 |
| 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: | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями / О.М. Хіміч, О.В. Чистяков, В.М. Бруснікін // Математичні машини і системи. — 2015. — № 3. — С. 3-13. — Бібліогр.: 15 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862543074653110272 |
|---|---|
| author | Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. |
| author_facet | Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. |
| citation_txt | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями / О.М. Хіміч, О.В. Чистяков, В.М. Бруснікін // Математичні машини і системи. — 2015. — № 3. — С. 3-13. — Бібліогр.: 15 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | Розглянуто гібридний алгоритм узагальненого методу спряжених градієнтів для розв’язання часткової проблеми власних значень для розріджених симетричних додатно визначених матриць. Досліджено ефективність розробленого гібридного паралельного алгоритму та подано результати апробації алгоритму на комп’ютері гібридної архітектури. Використання графічних процесорів дало змогу значно підвищити швидкодію гібридного алгоритму у порівнянні з послідовною його версією.
Рассмотрен гибридный алгоритм обобщенного метода сопряженных градиентов для решения частичной проблемы собственных значений для разреженных симметричных положительно определенных матриц. Исследована эффективность разработанного гибридного параллельного алгоритма и представлены результаты апробации алгоритма на компьютере гибридной архитектуры. Использование графических процессоров позволило значительно повысить быстродействие гибридного алгоритма по сравнению с последовательной его версией.
We consider a hybrid algorithm of generalized method of conjugate gradients for solving the partial eigenvalue problem of symmetric sparse positive definite matrices. The efficiency of the developed parallel algorithm and results of its testing on hybrid computer are shown. Using GPUs has allowed to improve significantly the performance of the hybrid algorithm compared to its sequential version.
|
| first_indexed | 2025-11-24T21:27:00Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-113489 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-11-24T21:27:00Z |
| publishDate | 2015 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. 2017-02-09T14:57:39Z 2017-02-09T14:57:39Z 2015 Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями / О.М. Хіміч, О.В. Чистяков, В.М. Бруснікін // Математичні машини і системи. — 2015. — № 3. — С. 3-13. — Бібліогр.: 15 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/113489 519.6 Розглянуто гібридний алгоритм узагальненого методу спряжених градієнтів для розв’язання часткової проблеми власних значень для розріджених симетричних додатно визначених матриць. Досліджено ефективність розробленого гібридного паралельного алгоритму та подано результати апробації алгоритму на комп’ютері гібридної архітектури. Використання графічних процесорів дало змогу значно підвищити швидкодію гібридного алгоритму у порівнянні з послідовною його версією. Рассмотрен гибридный алгоритм обобщенного метода сопряженных градиентов для решения частичной проблемы собственных значений для разреженных симметричных положительно определенных матриц. Исследована эффективность разработанного гибридного параллельного алгоритма и представлены результаты апробации алгоритма на компьютере гибридной архитектуры. Использование графических процессоров позволило значительно повысить быстродействие гибридного алгоритма по сравнению с последовательной его версией. We consider a hybrid algorithm of generalized method of conjugate gradients for solving the partial eigenvalue problem of symmetric sparse positive definite matrices. The efficiency of the developed parallel algorithm and results of its testing on hybrid computer are shown. Using GPUs has allowed to improve significantly the performance of the hybrid algorithm compared to its sequential version. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями Гибридный алгоритм обобщенного метода сопряженных градиентов для проблемы собственных значений с симметричными разреженными матрицами Hybrid algorithm of generalized method of conjugate gradients for eigenvalue problem of symmetric sparse matrices Article published earlier |
| spellingShingle | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. Обчислювальні системи |
| title | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_alt | Гибридный алгоритм обобщенного метода сопряженных градиентов для проблемы собственных значений с симметричными разреженными матрицами Hybrid algorithm of generalized method of conjugate gradients for eigenvalue problem of symmetric sparse matrices |
| title_full | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_fullStr | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_full_unstemmed | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_short | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_sort | гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/113489 |
| work_keys_str_mv | AT hímíčom gíbridniialgoritmuzagalʹnenogometodusprâženihgradíêntívdlâproblemivlasnihznačenʹzsimetričnimirozrídženimimatricâmi AT čistâkovov gíbridniialgoritmuzagalʹnenogometodusprâženihgradíêntívdlâproblemivlasnihznačenʹzsimetričnimirozrídženimimatricâmi AT brusníkínvm gíbridniialgoritmuzagalʹnenogometodusprâženihgradíêntívdlâproblemivlasnihznačenʹzsimetričnimirozrídženimimatricâmi AT hímíčom gibridnyialgoritmobobŝennogometodasoprâžennyhgradientovdlâproblemysobstvennyhznačeniissimmetričnymirazrežennymimatricami AT čistâkovov gibridnyialgoritmobobŝennogometodasoprâžennyhgradientovdlâproblemysobstvennyhznačeniissimmetričnymirazrežennymimatricami AT brusníkínvm gibridnyialgoritmobobŝennogometodasoprâžennyhgradientovdlâproblemysobstvennyhznačeniissimmetričnymirazrežennymimatricami AT hímíčom hybridalgorithmofgeneralizedmethodofconjugategradientsforeigenvalueproblemofsymmetricsparsematrices AT čistâkovov hybridalgorithmofgeneralizedmethodofconjugategradientsforeigenvalueproblemofsymmetricsparsematrices AT brusníkínvm hybridalgorithmofgeneralizedmethodofconjugategradientsforeigenvalueproblemofsymmetricsparsematrices |