Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением
Предложен гибридный алгоритм метода итераций на подпространстве решения частичной обобщенной проблемы собственных значений для симметричных положительно-определенных разреженных матриц блочно-диагональной структуры с окаймлением на гибридных компьютерах с графическими процессорами. Получены коэффици...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2020 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190515 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением / А.Н. Химич, А.В. Попов, А.В. Чистяков, В.А. Сидорук // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 61–74. — Бібліогр.: 25 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190515 |
|---|---|
| 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 |
| 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 |
2020 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Паралельний алгоритм розв’язування часткової проблеми власних значень для блочно-діагональних матриць з обрамленням A parallel algorithm for solving the partial eigenvalue problem for block-diagonal bordered matrices |
| 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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190515 |
| citation_txt |
Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением / А.Н. Химич, А.В. Попов, А.В. Чистяков, В.А. Сидорук // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 61–74. — Бібліогр.: 25 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T15:32:28Z |
| last_indexed |
2025-12-07T15:32:28Z |
| _version_ |
1850864093221617664 |