Functions of rational Krylov space matrices and their decay properties

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10438332" target="_blank" >RIV/00216208:11320/21:10438332 - isvavai.cz</a>

Výsledek na webu

<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=pF_fLjsGbW" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=pF_fLjsGbW</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00211-021-01198-4" target="_blank" >10.1007/s00211-021-01198-4</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Functions of rational Krylov space matrices and their decay properties

Popis výsledku v původním jazyce

Rational Krylov subspaces have become a fundamental ingredient in numerical linear algebra methods associated with reduction strategies. Nonetheless, many structural properties of the reduced matrices in these subspaces are not fully understood. We advance in this analysis by deriving bounds on the entries of rational Krylov reduced matrices and of their functions, that ensure an a-priori decay of their entries as we move away from the main diagonal. As opposed to other decay pattern results in the literature, these properties hold in spite of the lack of any banded structure in the considered matrices. Numerical experiments illustrate the quality of our results.

Název v anglickém jazyce

Functions of rational Krylov space matrices and their decay properties

Popis výsledku anglicky

Rational Krylov subspaces have become a fundamental ingredient in numerical linear algebra methods associated with reduction strategies. Nonetheless, many structural properties of the reduced matrices in these subspaces are not fully understood. We advance in this analysis by deriving bounds on the entries of rational Krylov reduced matrices and of their functions, that ensure an a-priori decay of their entries as we move away from the main diagonal. As opposed to other decay pattern results in the literature, these properties hold in spite of the lack of any banded structure in the considered matrices. Numerical experiments illustrate the quality of our results.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2021

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

Numerische Mathematik

ISSN

0029-599X

e-ISSN

—

Svazek periodika

148

Číslo periodika v rámci svazku

květen

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

28

Strana od-do

99-126

Kód UT WoS článku

000637641800001

EID výsledku v databázi Scopus

2-s2.0-85103912746