@article{Згировский А. А.2020-01-07,
author = { Згировский А. А.,  Лиходед Н. А.},
title = {Модифицированный метод параллельной матричной прогонки},
year = {2019},
doi = {10.29235/1561-2430-2019-55-4-425-434},
publisher = {NP «NEICON»},
abstract = {Тематика работы относится к области построения параллельных алгоритмов численного решения блочно-трехдиагональных систем линейных алгебраических уравнений. Такие системы часто возникают в приложениях и для ряда задач требуют использования высокопроизводительных многоядерных вычислительных систем. Один из широко применяемых на практике подходов к решению блочно-трехдиагональных систем заключается в использовании оригинальных алгоритмов параллельной матричной прогонки. В настоящей статье рассмотрен метод параллельной матричной прогонки, основанный на разбиении матрицы. Этот метод трехфазный: сначала исходная система разбивается на части и после независимых преобразований каждой из них составляется редуцированная блочно-трехдиагональная система, затем из этой системы находят несколько неизвестных каждой части уравнений, после чего независимо вычисляются остальные неизвестные каждой части. Предложена новая модификация метода; обосновано, что если для исходной системы уравнений справедливы известные (и часто выполненные на практике) условия устойчивости метода матричной прогонки, то вычисления разработанной модификации параллельной матричной прогонки являются устойчивыми.},
URL = {https://www.academjournals.by/publication/12895},
eprint = {https://www.academjournals.by/files/12861},
journal = {Известия Национальной академии наук Беларуси. Серия физико-математических наук},
}