×

用求积公式计算具有小TT/QTT秩的超大矩阵的函数。 (英语) Zbl 1493.65082号

小结:这里考虑使用求积公式和使用张量列(TT)和量化张量列的超大结构矩阵的有理逼近计算矩阵函数。重点是具有较小TT/QTT秩的矩阵。还对TT/QTT表示法和所用的基本近似公式的使用所产生的误差进行了一些分析。还对多级Toeplitz矩阵的指数、幂、Mittag-Lefler和对数函数进行了有希望的实验,这些矩阵产生了低TT/QTT秩表示,证实了所提出的方法是可行的。

MSC公司:

65层99 数值线性代数
65天30分 数值积分
15A23型 矩阵的因式分解
15A69号 多线性代数,张量演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 埃斯特拉达,E。;Higham,D.J.,通过矩阵函数揭示的网络特性,SIAM Rev.,52,4696-714(2010)·Zbl 1214.05077号
[2] Schmelzer,T。;Trefethen,L.N.,通过Carathéodory-Fejér近似和轮廓积分评估指数积分器的矩阵函数,Electron。事务处理。数字。分析。,29, 1-18 (2007) ·Zbl 1186.65092号
[3] 加拉帕,R。;Popolizio,M.,《关于分数阶偏微分方程矩阵函数的使用》,数学。计算。模拟,81,5,1045-1056(2011)·Zbl 1210.65162号
[4] 莫雷特,I。;Novati,P.,分数阶微分算子函数的Krylov子空间方法,数学。公司。,88, 315, 293-312 (2019) ·Zbl 1476.65083号
[5] Lastman,G.,从离散时间模型识别连续时间多变量系统的算法,Electron。莱特。,20,1918-919(1984),网址https://digital-library.theiet.org/content/journals/10.1049/el_19840624
[6] Higham,N.J.,《矩阵函数》,xx+425(2008),宾夕法尼亚州费城工业与应用数学学会,理论与计算·Zbl 1167.15001号
[7] 黑尔,N。;新泽西州海姆。;Trefethen,L.N.,《计算》(\mathbf{A}^\alpha,\log(\mathbf{A{)),以及通过轮廓积分实现的相关矩阵函数,SIAM J.Numer。分析。,46, 5, 2505-2523 (2008) ·Zbl 1176.65053号
[8] 贝尔塔奇尼,D。;波波利齐奥,M。;Durastante,F.,通过部分分式展开对一些大型矩阵函数的有效逼近,国际期刊计算。数学。,1-19 (2018)
[9] 本兹,M。;Simoncini,V.,具有kronecker结构的大型矩阵函数的逼近,数值。数学。,135, 1, 1-26 (2017) ·Zbl 1365.65134号
[10] Bhatia,R.,(矩阵分析,矩阵分析,数学研究生教材,第169卷(1997),Springer-Verlag,纽约),xii+347
[11] 莫勒,C。;Van Loan,C.,《计算矩阵指数的十九种可疑方法》,SIAM Rev.,20,4,801-836(1978)·Zbl 0395.65012号
[12] 莫勒,C。;Van Loan,C.,《计算矩阵指数的十九种可疑方法》,25年后,SIAM Rev.,45,1,3-49(2003)·Zbl 1030.65029号
[13] 魏德曼,J.A.C。;Trefethen,L.N.,计算Bromwich积分的抛物线和双曲线,数学。公司。,76, 259, 1341-1356 (2007) ·兹比尔1113.65119
[14] 加夫里柳克,I.P。;Makarov,V.L.,一阶发展方程的指数收敛并行离散化方法,计算。方法应用。数学。,1, 4, 333-355 (2001) ·Zbl 0998.65056号
[15] López-Fernández,M。;Palencia,C.,关于某些全纯映射的拉普拉斯变换的数值反演,Appl。数字。数学。,51, 2-3, 289-303 (2004) ·Zbl 1059.65120号
[16] Sheen,D。;斯隆,I.H。;Thomée,V.,基于拉普拉斯变换和求积的抛物方程时间离散化并行方法,IMA J.Numer。分析。,23, 2, 269-299 (2003) ·Zbl 1022.65108号
[17] Weideman,J.A.C.,为拉普拉斯变换的反演优化Talbot轮廓,SIAM J.Numer。分析。,44, 6, 2342-2362 (2006) ·兹比尔1131.65105
[18] Trefethen,L.N。;魏德曼,J.A.C。;Schmelzer,T.,Talbot求积和有理逼近,BIT,46,3,653-670(2006)·Zbl 1103.65030号
[19] Trefethen,L.N。;Gutknecht,M.H.,实有理逼近的Carathéodory-Fejér方法,SIAM J.Numer。分析。,20, 2, 420-436 (1983) ·Zbl 0526.41022号
[20] 莫雷特,I。;Novati,P.,关于矩阵Mittag-Lefler函数的Krylov子空间方法的收敛性,SIAM J.Numer。分析。,49, 5, 2144-2164 (2011) ·Zbl 1244.65065号
[21] 加拉帕,R。;Popolizio,M.,实线上广义Mittag-Lefler函数的评估,高级计算。数学。,39, 1, 205-225 (2013) ·Zbl 1272.33020号
[22] Garrapa,R.,二参数和三参数Mittag-Lefler函数的数值计算,SIAM J.Numer。分析。,53, 3, 1350-1369 (2015) ·Zbl 1331.33043号
[23] 加拉帕,R。;Popolizio,M.,《计算矩阵Mittag-Lefler函数及其在分数阶微积分中的应用》,科学杂志。计算。,77, 1, 129-153 (2018) ·Zbl 1406.65031号
[24] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,3,455-500(2009)·Zbl 1173.65029号
[25] Oseledets,I.V.,张量-应变分解,SIAM J.Sci。计算。,33, 5, 2295-2317 (2011) ·Zbl 1232.15018号
[26] Khoromskij,B.N.,高维数值模拟中(N-d)张量的(O(d\log N))量化近似,Constr。约,34,2257-280(2011年)·Zbl 1228.65069号
[27] Kazeev,V.A。;Khoromskij,B.N。;Tyrtyshnikov,E.E.,由张量结构向量和对数复杂度卷积生成的多层Toeplitz矩阵,SIAM J.Sci。计算。,35,3,A1511-A1536(2013)·Zbl 1275.15018号
[28] Olshevsky,V。;Oseledets,I。;Tyrtyshnikov,E.,多级Toeplitz和相关矩阵的张量性质,线性代数应用。,412, 1, 1-21 (2006) ·Zbl 1082.15044号
[29] Kazeev,V.A。;Khoromskij,B.N.,拉普拉斯算子及其逆算子的低秩显式QTT表示,SIAM J.矩阵分析。申请。,33, 3, 742-758 (2012) ·Zbl 1268.15025号
[30] 德朗尼,W。;Seberry,J.,《强Kronecker产品》,J.Combin。A、 66、2、192-213(1994)·Zbl 0802.05019号
[31] 多尔戈夫,S。;Khoromskij,B.,使用张量积格式的化学主方程的同步状态时间近似,数值。线性代数应用。,22, 2, 197-219 (2015) ·Zbl 1363.65117号
[32] Dolgov,S.V.公司。;Savostyanov,D.V.,《高维线性系统的交替最小能量方法》,SIAM J.Sci。计算。,36、5、A2248-A2271(2014)·Zbl 1307.65035号
[33] Sidje,R.B.,Expokit:计算矩阵指数的软件包,ACM Trans。数学。软件,24,1,130-156(1998)·Zbl 0917.65063号
[34] Al-Mohy,A.H。;Higham,N.J.,计算矩阵指数的作用,以及指数积分器的应用,SIAM J.Sci。计算。,33, 2, 488-511 (2011) ·Zbl 1234.65028号
[35] Khoromskij,B.N。;Oseledets,I.V.,《高维椭圆解算子的QTT近似》,俄罗斯J.Numer出版社。分析。数学。建模,26,3,303-322(2011)·Zbl 1221.65288号
[36] 伊利克,M。;刘,F。;特纳,I。;Anh,V.,分数空间扩散方程的数值近似。一、 分形。计算应用程序。分析。,8, 3, 323-341 (2005) ·Zbl 1126.26009号
[37] 伊利克,M。;刘,F。;特纳,I。;Anh,V.,分数空间扩散方程的数值近似。二、。在非齐次边界条件下,Fract。计算应用程序。分析。,9, 4, 333-349 (2006) ·Zbl 1132.35507号
[38] 丙酮,L。;贝尔塔奇尼,D。;杜拉斯坦特,F。;Novati,P.,矩阵函数的有理krylov方法及其在分数阶偏微分方程中的应用,J.Comp。物理。,396, 470-482 (2019) ·Zbl 1452.65201号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。