Кандидатська дисертація. Баранов Андрій Юрійович. Гібридні алгоритми дослідження та розв'язування систем лінійних алгебраїчних рівнянь зі стрічковими матрицями

Registration Number

0416U003235, Candidate dissertation

Status

к.ф.-м.н.

Date

20-05-2016

popup.evolution

.

Title

Hybrid algorithms of analysis and solving systems of linear equations with band matrices

Author

Andrii Baranov,

popup.head Alexandr N. Khimich
popup.opponent Дорошенко Анатолій Юхимович
popup.opponent Недашковський Микола Олександрович

popup.rada

V.M.Glushkov Institute of Cybernetics of NASU

Description

Розроблено і досліджено паралельні алгоритми прямих та ітераційних методів розв'язування систем лінійних алгебраїчних рівнянь з розрідженими матрицями нерегулярної структури, які виникають при математичному моделюванні процесів, явищ, систем у різних предметних областях, де розв'язування задач лінійної алгебри є проміжним або завершальним етапом. Досліджено властивості паралельних алгоритмів, з'ясовано умови, при яких доцільно застосовувати прямі чи ітераційні методи з попереднім зведенням матриці до блочної структури. Алгоритми апробовано для прикладних задач, зокрема при математичному моделюванні в задачах аналізу міцності будівельних конструкцій. Результати дослідження отримано як для комп'ютерів традиційної архітектури, так і паралельних MIMD-комп'ютерів.

Registration Date

2016-05-31

popup.nrat_date

2020-04-03 / 2026-06-29