Research output: Contribution to journal › Conference article › peer-review
Preconditioning methods based on spanning tree algorithms. / Perevozkin, D. V.; Omarova, G. A.
In: Journal of Physics: Conference Series, Vol. 1715, No. 1, 012005, 04.01.2021.Research output: Contribution to journal › Conference article › peer-review
}
TY - JOUR
T1 - Preconditioning methods based on spanning tree algorithms
AU - Perevozkin, D. V.
AU - Omarova, G. A.
N1 - Publisher Copyright: © 2021 Institute of Physics Publishing. All rights reserved. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/1/4
Y1 - 2021/1/4
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85100820671&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1715/1/012005
DO - 10.1088/1742-6596/1715/1/012005
M3 - Conference article
AN - SCOPUS:85100820671
VL - 1715
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
SN - 1742-6588
IS - 1
M1 - 012005
T2 - International Conference on Marchuk Scientific Readings 2020, MSR 2020
Y2 - 19 October 2020 through 23 October 2020
ER -
ID: 27880583