Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F13%3A00210167" target="_blank" >RIV/68407700:21110/13:00210167 - isvavai.cz</a>
Alternative codes found
RIV/00216208:11320/13:10189733
Result on the web
<a href="http://epubs.siam.org/doi/abs/10.1137/130913821" target="_blank" >http://epubs.siam.org/doi/abs/10.1137/130913821</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1137/130913821" target="_blank" >10.1137/130913821</a>

Result language
angličtina
Original language name
Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices
Original language description
We introduce new theoretical results on the convergence of the algebraic multigrid methods for obtaining stationary probability distribution vectors of stochastic matrices. We focus on sparse and nonsymmetric stochastic matrices. Our approach is based onthe Fourier transform of the error propagation operator. For some special classes of stochastic matrices it allows one to find the optimal parameters of the algorithm and to estimate the rate of convergence. Examples related to the computation of stablegene profiles are presented.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/LL1202" target="_blank" >LL1202: Implicitly constituted material models: from theory through model reduction to efficient numerical methods</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)