Preconditioning methods based on spanning tree algorithms

D. V. Perevozkin, G. A. Omarova

Результат исследования: Научные публикации в периодических изданияхстатья по материалам конференциирецензирование

Аннотация

The work continues the research performed by Chen and Toledo as a follow-up to Vaidya's talk. The preconditioners being discussed are based on spanning tree algorithms where the input is the graph arising from the matrix of the system of linear algebraic equations (SLAE). The methods are considered in application to solving various SLAEs with real symmetric and non-symmetric matrices. The research shows that the application area of the preconditioners in question may significantly differ from the domain indicated in the literature.

Язык оригиналаанглийский
Номер статьи012005
ЖурналJournal of Physics: Conference Series
Том1715
Номер выпуска1
DOI
СостояниеОпубликовано - 4 янв 2021
СобытиеInternational Conference on Marchuk Scientific Readings 2020, MSR 2020 - Akademgorodok, Novosibirsk, Российская Федерация
Продолжительность: 19 окт 202023 окт 2020

Fingerprint Подробные сведения о темах исследования «Preconditioning methods based on spanning tree algorithms». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать