Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением
Предложен гибридный алгоритм метода итераций на подпространстве решения частичной обобщенной проблемы собственных значений для симметричных положительно-определенных разреженных матриц блочно-диагональной структуры с окаймлением на гибридных компьютерах с графическими процессорами. Получены коэффици...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190515 |
| 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: | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением / А.Н. Химич, А.В. Попов, А.В. Чистяков, В.А. Сидорук // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 61–74. — Бібліогр.: 25 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862670968612192256 |
|---|---|
| author | Химич, А.Н. Попов, А.В. Чистяков, А.В. Сидорук, В.А. |
| author_facet | Химич, А.Н. Попов, А.В. Чистяков, А.В. Сидорук, В.А. |
| citation_txt | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением / А.Н. Химич, А.В. Попов, А.В. Чистяков, В.А. Сидорук // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 61–74. — Бібліогр.: 25 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложен гибридный алгоритм метода итераций на подпространстве решения частичной обобщенной проблемы собственных значений для симметричных положительно-определенных разреженных матриц блочно-диагональной структуры с окаймлением на гибридных компьютерах с графическими процессорами. Получены коэффициенты эффективности алгоритма. Проведена апробация разработанного алгоритма на тестовых и практических задачах.
Запропоновано гібридний алгоритм методу ітерацій на підпросторі розв’язання часткової узагальненої проблеми власних значень для симетричних додатно означених розріджених матриць блочно-діагональної структури з обрамленням на гібридних комп’ютерах з графічними процесорами. Наведено коефіцієнти ефективності алгоритму. Виконано апробацію розробленого алгоритму на тестових та практичних задачах.
A hybrid algorithm of the iteration method for the subspace of solution of a partial generalized eigenvalue problem for symmetric positive definite sparse matrices of block-diagonal structure with bordering on hybrid computers with graphic processors is proposed, efficiency coefficients of the algorithm are obtained, and the algorithm is tested against test and practical problems.
|
| first_indexed | 2025-12-07T15:32:28Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190515 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T15:32:28Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Химич, А.Н. Попов, А.В. Чистяков, А.В. Сидорук, В.А. 2023-06-11T17:38:33Z 2023-06-11T17:38:33Z 2020 Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением / А.Н. Химич, А.В. Попов, А.В. Чистяков, В.А. Сидорук // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 61–74. — Бібліогр.: 25 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190515 519.6 Предложен гибридный алгоритм метода итераций на подпространстве решения частичной обобщенной проблемы собственных значений для симметричных положительно-определенных разреженных матриц блочно-диагональной структуры с окаймлением на гибридных компьютерах с графическими процессорами. Получены коэффициенты эффективности алгоритма. Проведена апробация разработанного алгоритма на тестовых и практических задачах. Запропоновано гібридний алгоритм методу ітерацій на підпросторі розв’язання часткової узагальненої проблеми власних значень для симетричних додатно означених розріджених матриць блочно-діагональної структури з обрамленням на гібридних комп’ютерах з графічними процесорами. Наведено коефіцієнти ефективності алгоритму. Виконано апробацію розробленого алгоритму на тестових та практичних задачах. A hybrid algorithm of the iteration method for the subspace of solution of a partial generalized eigenvalue problem for symmetric positive definite sparse matrices of block-diagonal structure with bordering on hybrid computers with graphic processors is proposed, efficiency coefficients of the algorithm are obtained, and the algorithm is tested against test and practical problems. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением Паралельний алгоритм розв’язування часткової проблеми власних значень для блочно-діагональних матриць з обрамленням A parallel algorithm for solving the partial eigenvalue problem for block-diagonal bordered matrices Article published earlier |
| spellingShingle | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением Химич, А.Н. Попов, А.В. Чистяков, А.В. Сидорук, В.А. Системний аналіз |
| title | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением |
| title_alt | Паралельний алгоритм розв’язування часткової проблеми власних значень для блочно-діагональних матриць з обрамленням A parallel algorithm for solving the partial eigenvalue problem for block-diagonal bordered matrices |
| title_full | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением |
| title_fullStr | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением |
| title_full_unstemmed | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением |
| title_short | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением |
| title_sort | параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190515 |
| work_keys_str_mv | AT himičan parallelʹnyialgoritmrešeniâčastičnoiproblemysobstvennyhznačeniidlâbločnodiagonalʹnyhmatricsokaimleniem AT popovav parallelʹnyialgoritmrešeniâčastičnoiproblemysobstvennyhznačeniidlâbločnodiagonalʹnyhmatricsokaimleniem AT čistâkovav parallelʹnyialgoritmrešeniâčastičnoiproblemysobstvennyhznačeniidlâbločnodiagonalʹnyhmatricsokaimleniem AT sidorukva parallelʹnyialgoritmrešeniâčastičnoiproblemysobstvennyhznačeniidlâbločnodiagonalʹnyhmatricsokaimleniem AT himičan paralelʹniialgoritmrozvâzuvannâčastkovoíproblemivlasnihznačenʹdlâbločnodíagonalʹnihmatricʹzobramlennâm AT popovav paralelʹniialgoritmrozvâzuvannâčastkovoíproblemivlasnihznačenʹdlâbločnodíagonalʹnihmatricʹzobramlennâm AT čistâkovav paralelʹniialgoritmrozvâzuvannâčastkovoíproblemivlasnihznačenʹdlâbločnodíagonalʹnihmatricʹzobramlennâm AT sidorukva paralelʹniialgoritmrozvâzuvannâčastkovoíproblemivlasnihznačenʹdlâbločnodíagonalʹnihmatricʹzobramlennâm AT himičan aparallelalgorithmforsolvingthepartialeigenvalueproblemforblockdiagonalborderedmatrices AT popovav aparallelalgorithmforsolvingthepartialeigenvalueproblemforblockdiagonalborderedmatrices AT čistâkovav aparallelalgorithmforsolvingthepartialeigenvalueproblemforblockdiagonalborderedmatrices AT sidorukva aparallelalgorithmforsolvingthepartialeigenvalueproblemforblockdiagonalborderedmatrices |