Matches in SemOpenAlex for { <https://semopenalex.org/work/W3197038406> ?p ?o ?g. }
- W3197038406 abstract "A widely used approach to compute the action $f(A)v$ of a matrix function $f(A)$ on a vector $v$ is to use a rational approximation $r$ for $f$ and compute $r(A)v$ instead. If $r$ is not computed adaptively as in rational Krylov methods, this is usually done using the partial fraction expansion of $r$ and solving linear systems with matrices $A- tau I$ for the various poles $tau$ of $r$. Here we investigate an alternative approach for the case that a continued fraction representation for the rational function is known rather than a partial fraction expansion. This is typically the case, for example, for Pade approximations. From the continued fraction, we first construct a matrix pencil from which we then obtain what we call the CF-matrix (continued fraction matrix), a block tridiagonal matrix whose blocks consist of polynomials of $A$ with degree bounded by 1 for many continued fractions. We show that one can evaluate $r(A)v$ by solving a single linear system with the CF-matrix and present a number of first theoretical results as a basis for an analysis of future, specific solution methods for the large linear system. While the CF-matrix approach is of principal interest on its own as a new way to compute $f(A)v$, it can in particular be beneficial when a partial fraction expansion is not known beforehand and computing its parameters is ill-conditioned. We report some numerical experiments which show that with standard preconditioners we can achieve fast convergence in the iterative solution of the large linear system." @default.
- W3197038406 created "2021-09-13" @default.
- W3197038406 creator A5020229372 @default.
- W3197038406 creator A5072635213 @default.
- W3197038406 creator A5088264517 @default.
- W3197038406 date "2021-09-08" @default.
- W3197038406 modified "2023-09-27" @default.
- W3197038406 title "Matrix functions via linear systems built from continued fractions." @default.
- W3197038406 cites W1483804921 @default.
- W3197038406 cites W1506342804 @default.
- W3197038406 cites W2023413246 @default.
- W3197038406 cites W2039946947 @default.
- W3197038406 cites W2044543226 @default.
- W3197038406 cites W2052289030 @default.
- W3197038406 cites W2067136705 @default.
- W3197038406 cites W2112145895 @default.
- W3197038406 cites W2117799929 @default.
- W3197038406 cites W2128978199 @default.
- W3197038406 cites W2134572726 @default.
- W3197038406 cites W2140153041 @default.
- W3197038406 cites W2149751265 @default.
- W3197038406 cites W2162777376 @default.
- W3197038406 cites W2297389119 @default.
- W3197038406 cites W2480611454 @default.
- W3197038406 cites W253307310 @default.
- W3197038406 cites W2798909945 @default.
- W3197038406 cites W351274383 @default.
- W3197038406 cites W658559791 @default.
- W3197038406 hasPublicationYear "2021" @default.
- W3197038406 type Work @default.
- W3197038406 sameAs 3197038406 @default.
- W3197038406 citedByCount "0" @default.
- W3197038406 crossrefType "posted-content" @default.
- W3197038406 hasAuthorship W3197038406A5020229372 @default.
- W3197038406 hasAuthorship W3197038406A5072635213 @default.
- W3197038406 hasAuthorship W3197038406A5088264517 @default.
- W3197038406 hasConcept C106487976 @default.
- W3197038406 hasConcept C121332964 @default.
- W3197038406 hasConcept C149629883 @default.
- W3197038406 hasConcept C153150388 @default.
- W3197038406 hasConcept C158693339 @default.
- W3197038406 hasConcept C159985019 @default.
- W3197038406 hasConcept C178790620 @default.
- W3197038406 hasConcept C185592680 @default.
- W3197038406 hasConcept C192562407 @default.
- W3197038406 hasConcept C202444582 @default.
- W3197038406 hasConcept C28826006 @default.
- W3197038406 hasConcept C33923547 @default.
- W3197038406 hasConcept C4263655 @default.
- W3197038406 hasConcept C51647924 @default.
- W3197038406 hasConcept C54848796 @default.
- W3197038406 hasConcept C62520636 @default.
- W3197038406 hasConcept C66103642 @default.
- W3197038406 hasConcept C75190567 @default.
- W3197038406 hasConcept C85817219 @default.
- W3197038406 hasConceptScore W3197038406C106487976 @default.
- W3197038406 hasConceptScore W3197038406C121332964 @default.
- W3197038406 hasConceptScore W3197038406C149629883 @default.
- W3197038406 hasConceptScore W3197038406C153150388 @default.
- W3197038406 hasConceptScore W3197038406C158693339 @default.
- W3197038406 hasConceptScore W3197038406C159985019 @default.
- W3197038406 hasConceptScore W3197038406C178790620 @default.
- W3197038406 hasConceptScore W3197038406C185592680 @default.
- W3197038406 hasConceptScore W3197038406C192562407 @default.
- W3197038406 hasConceptScore W3197038406C202444582 @default.
- W3197038406 hasConceptScore W3197038406C28826006 @default.
- W3197038406 hasConceptScore W3197038406C33923547 @default.
- W3197038406 hasConceptScore W3197038406C4263655 @default.
- W3197038406 hasConceptScore W3197038406C51647924 @default.
- W3197038406 hasConceptScore W3197038406C54848796 @default.
- W3197038406 hasConceptScore W3197038406C62520636 @default.
- W3197038406 hasConceptScore W3197038406C66103642 @default.
- W3197038406 hasConceptScore W3197038406C75190567 @default.
- W3197038406 hasConceptScore W3197038406C85817219 @default.
- W3197038406 hasLocation W31970384061 @default.
- W3197038406 hasOpenAccess W3197038406 @default.
- W3197038406 hasPrimaryLocation W31970384061 @default.
- W3197038406 hasRelatedWork W103710793 @default.
- W3197038406 hasRelatedWork W1422925665 @default.
- W3197038406 hasRelatedWork W1581659113 @default.
- W3197038406 hasRelatedWork W1606439292 @default.
- W3197038406 hasRelatedWork W188919360 @default.
- W3197038406 hasRelatedWork W2008213682 @default.
- W3197038406 hasRelatedWork W2012495591 @default.
- W3197038406 hasRelatedWork W2128326796 @default.
- W3197038406 hasRelatedWork W2162926750 @default.
- W3197038406 hasRelatedWork W2169312254 @default.
- W3197038406 hasRelatedWork W2217753385 @default.
- W3197038406 hasRelatedWork W2233549720 @default.
- W3197038406 hasRelatedWork W2415101657 @default.
- W3197038406 hasRelatedWork W2557679747 @default.
- W3197038406 hasRelatedWork W2732054068 @default.
- W3197038406 hasRelatedWork W2751536444 @default.
- W3197038406 hasRelatedWork W2963035874 @default.
- W3197038406 hasRelatedWork W3098944298 @default.
- W3197038406 hasRelatedWork W923130533 @default.
- W3197038406 hasRelatedWork W2336049924 @default.
- W3197038406 isParatext "false" @default.
- W3197038406 isRetracted "false" @default.
- W3197038406 magId "3197038406" @default.