Preconditioning methods based on spanning tree algorithms

D. V. Perevozkin; G. A. Omarova

doi:10.1088/1742-6596/1715/1/012005

Preconditioning methods based on spanning tree algorithms

Research output: Contribution to journal › Conference article › peer-review

Abstract

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.

Original language	English
Article number	012005
Journal	Journal of Physics: Conference Series
Volume	1715
Issue number	1
DOIs	https://doi.org/10.1088/1742-6596/1715/1/012005
Publication status	Published - 4 Jan 2021
Event	International Conference on Marchuk Scientific Readings 2020, MSR 2020 - Akademgorodok, Novosibirsk, Russian Federation Duration: 19 Oct 2020 → 23 Oct 2020

Access to Document

10.1088/1742-6596/1715/1/012005

Cite this

@article{4d9c3cda059240b7881742e48b6a5a3c,

title = "Preconditioning methods based on spanning tree algorithms",

abstract = "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.",

author = "Perevozkin, {D. V.} and Omarova, {G. A.}",

note = "Publisher Copyright: {\textcopyright} 2021 Institute of Physics Publishing. All rights reserved. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.; International Conference on Marchuk Scientific Readings 2020, MSR 2020 ; Conference date: 19-10-2020 Through 23-10-2020",

year = "2021",

month = jan,

day = "4",

doi = "10.1088/1742-6596/1715/1/012005",

language = "English",

volume = "1715",

journal = "Journal of Physics: Conference Series",

issn = "1742-6588",

publisher = "IOP Publishing Ltd.",

number = "1",

}

TY - JOUR

T1 - Preconditioning methods based on spanning tree algorithms

AU - Perevozkin, D. V.

AU - Omarova, G. A.

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 -

Preconditioning methods based on spanning tree algorithms

Abstract

Access to Document

Other files and links

Fingerprint

Cite this