Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями
Розглянуто гібридний алгоритм узагальненого методу спряжених градієнтів для розв’язання часткової проблеми власних значень для розріджених симетричних додатно визначених матриць. Досліджено ефективність розробленого гібридного паралельного алгоритму та подано результати апробації алгоритму на комп’...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2015
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/113489 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями / О.М. Хіміч, О.В. Чистяков, В.М. Бруснікін // Математичні машини і системи. — 2015. — № 3. — С. 3-13. — Бібліогр.: 15 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-113489 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1134892017-02-10T03:02:17Z Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. Обчислювальні системи Розглянуто гібридний алгоритм узагальненого методу спряжених градієнтів для розв’язання часткової проблеми власних значень для розріджених симетричних додатно визначених матриць. Досліджено ефективність розробленого гібридного паралельного алгоритму та подано результати апробації алгоритму на комп’ютері гібридної архітектури. Використання графічних процесорів дало змогу значно підвищити швидкодію гібридного алгоритму у порівнянні з послідовною його версією. Рассмотрен гибридный алгоритм обобщенного метода сопряженных градиентов для решения частичной проблемы собственных значений для разреженных симметричных положительно определенных матриц. Исследована эффективность разработанного гибридного параллельного алгоритма и представлены результаты апробации алгоритма на компьютере гибридной архитектуры. Использование графических процессоров позволило значительно повысить быстродействие гибридного алгоритма по сравнению с последовательной его версией. 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. 2015 Article Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями / О.М. Хіміч, О.В. Чистяков, В.М. Бруснікін // Математичні машини і системи. — 2015. — № 3. — С. 3-13. — Бібліогр.: 15 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/113489 519.6 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями Математичні машини і системи |
| description |
Розглянуто гібридний алгоритм узагальненого методу спряжених градієнтів для розв’язання часткової проблеми власних значень для розріджених симетричних додатно визначених матриць. Досліджено ефективність розробленого гібридного паралельного алгоритму та подано результати апробації алгоритму на комп’ютері гібридної архітектури. Використання графічних процесорів дало змогу значно підвищити швидкодію гібридного алгоритму у порівнянні з послідовною його версією. |
| format |
Article |
| author |
Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. |
| author_facet |
Хіміч, О.М. Чистяков, О.В. Бруснікін, В.М. |
| author_sort |
Хіміч, О.М. |
| title |
Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_short |
Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_full |
Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_fullStr |
Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_full_unstemmed |
Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| title_sort |
гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2015 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/113489 |
| citation_txt |
Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями / О.М. Хіміч, О.В. Чистяков, В.М. Бруснікін // Математичні машини і системи. — 2015. — № 3. — С. 3-13. — Бібліогр.: 15 назв. — укр. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT hímíčom gíbridnijalgoritmuzagalʹnenogometodusprâženihgradíêntívdlâproblemivlasnihznačenʹzsimetričnimirozrídženimimatricâmi AT čistâkovov gíbridnijalgoritmuzagalʹnenogometodusprâženihgradíêntívdlâproblemivlasnihznačenʹzsimetričnimirozrídženimimatricâmi AT brusníkínvm gíbridnijalgoritmuzagalʹnenogometodusprâženihgradíêntívdlâproblemivlasnihznačenʹzsimetričnimirozrídženimimatricâmi |
| first_indexed |
2024-03-30T09:27:28Z |
| last_indexed |
2024-03-30T09:27:28Z |
| _version_ |
1796149994272587776 |