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 Pad\'e 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.


翻译:用于计算一个向量 $f(A)v$ 矩阵函数的动作 $f(A) 美元 美元 折价 美元 折价 折价 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 美元 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价 折价

0
下载
关闭预览

相关内容

让 iOS 8 和 OS X Yosemite 无缝切换的一个新特性。 > Apple products have always been designed to work together beautifully. But now they may really surprise you. With iOS 8 and OS X Yosemite, you’ll be able to do more wonderful things than ever before.

Source: Apple - iOS 8
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
和积网络综述论文,Sum-product networks: A survey,24页pdf
专知会员服务
23+阅读 · 2020年4月3日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
已删除
将门创投
3+阅读 · 2019年6月12日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Arxiv
0+阅读 · 2021年10月27日
Arxiv
0+阅读 · 2021年10月27日
Arxiv
0+阅读 · 2021年10月27日
Arxiv
3+阅读 · 2017年12月1日
VIP会员
相关资讯
已删除
将门创投
3+阅读 · 2019年6月12日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Top
微信扫码咨询专知VIP会员