Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices

Kód výsledku v 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>

Nalezeny alternativní kódy

RIV/00216208:11320/13:10189733

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/LL1202" target="_blank" >LL1202: Materiály s implicitními konstitutivními vztahy: Od teorie přes redukci modelů k efektivním numerickým metodám</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

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

Název periodika

SIAM Journal on Matrix Analysis and Applications

ISSN

0895-4798

e-ISSN

—

Svazek periodika

34

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

15

Strana od-do

1596-1610

Kód UT WoS článku

000328902900008

EID výsledku v databázi Scopus

—