Registration Number
0412U000348, Candidate dissertation
Status
к.ф.-м.н.
Date
24-02-2012
popup.evolution
.
Title
Parallel algorithms for investigating and solving systems of linear algebraic equations with sparse matrices
Author
Victor Polyanko,
popup.head Alexandr N. Khimich
popup.opponent Галба Євген Федорович
popup.opponent Недашковський Микола Олександрович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Розроблено і досліджено паралельні алгоритми прямих та ітераційних методів розв'язування систем лінійних алгебраїчних рівнянь з розрідженими матрицями нерегулярної структури, які виникають при математичному моделюванні процесів, явищ, систем у різних предметних областях, де розв'язування задач лінійної алгебри є проміжним або завершальним етапом. Досліджено властивості паралельних алгоритмів, з'ясовано умови, при яких доцільно застосовувати прямі чи ітераційні методи з попереднім зведенням матриці до блочної структури. Алгоритми апробовано для прикладних задач, зокрема при математичному моделюванні в задачах аналізу міцності будівельних конструкцій. Результати дослідження отримано як для комп'ютерів традиційної архітектури, так і паралельних MIMD-комп'ютерів.
Registration Date
2012-02-29
popup.nrat_date
2020-04-04 / 2026-06-30