×

矩阵函数Fréchet导数的复阶近似。 (英语) Zbl 1188.65054号

作者证明了矩阵函数(f)在(a)方向(E)上的Fréchet导数,其中(a)和(E)是实矩阵,对于一些适当小的(h),可以用(text{Im,}f(a+ih,E)/h)近似。这种方法在标量情况下是已知的,但以前没有应用于矩阵函数。它的主要优点是允许选择尽可能小的步长(h),以获得准确的近似值,而不会在浮点运算中产生影响结果的抵消错误。假设复杂算法可用,近似的实现很容易。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
15A60型 矩阵范数,数值范围,泛函分析在矩阵理论中的应用
65英尺35英寸 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Al Mohy,A.H.,Higham,N.J.:计算矩阵指数的Fréchet导数,及其在条件数估计中的应用。SIAM J.矩阵分析。申请。30(4), 1639–1657 (2009) ·Zbl 1180.65049号 ·doi:10.1137/080716426
[2] Al-Mohy,A.H.,Higham,N.J.:矩阵指数的一种新的缩放和平方算法。MIMS EPrint 2009.9,英国曼彻斯特大学曼彻斯特数学科学研究所。2009年4月修订(2009年)(见SIAM J.Matrix Anal.Appl.)·Zbl 1194.15021号
[3] Cox,M.G.,Harris,P.M.:计量学算法设计的数值分析。《计量最佳实践指南第11号软件支持》,国家物理实验室,Teddington(2004)
[4] Davies,P.I.,Higham,N.J.:计算矩阵函数的Schur–Parlett算法。SIAM J.矩阵分析。申请。25(2), 464–485 (2003) ·Zbl 1052.65031号 ·doi:10.1137/S0895479802410815
[5] Demmel,J.W.:关于条件数和到最近病态问题的距离。数字。数学。51, 251–289 (1987) ·Zbl 0597.65036号 ·doi:10.1007/BF01400115
[6] Guo,C.H.,Higham,N.J.:矩阵pth根及其逆矩阵的Schur–Newton方法。SIAM J.矩阵分析。申请。28(3), 788–804 (2006) ·Zbl 1128.65030号 ·doi:10.1137/050643374
[7] 新泽西州海姆:矩阵函数工具箱。http://www.ma.man.ac.uk/\(\sim\)higham/mf工具箱
[8] 新泽西州海姆:在3级BLAS中利用快速矩阵乘法。ACM事务处理。数学。柔和。16(4), 352–368 (1990) ·Zbl 0900.65118号 ·doi:10.1145/98267.98290
[9] Higham,N.J.:复数矩阵与三个实矩阵乘法相乘方法的稳定性。SIAM J.矩阵分析。申请。13(3), 681–687 (1992) ·Zbl 0777.65027号 ·数字对象标识代码:10.1137/0613043
[10] 新泽西州海厄姆:《数值算法的准确性和稳定性》,第2版。费城工业和应用数学学会(2002年)·Zbl 1011.65010号
[11] 新泽西州海厄姆:重温矩阵指数的缩放和平方方法。SIAM J.矩阵分析。申请。26(4), 1179–1193 (2005) ·Zbl 1081.65037号 ·文件编号:10.1137/04061101X
[12] 新泽西州海厄姆:《矩阵函数:理论与计算》。费城工业和应用数学学会(2008)·Zbl 1167.15001号
[13] Higham,N.J.,Tisseur,F.:矩阵1-范数估计的块算法,及其在1-范数伪谱中的应用。SIAM J.矩阵分析。申请。21(4), 1185–1201 (2000) ·Zbl 0959.65061号 ·doi:10.1137/S0895479899356080
[14] Kágström,B.,Ling,P.,Van Loan,C.F.:基于GEMM的3级BLAS:高性能模型实施和性能评估基准。ACM Trans。数学。柔和。24(3), 268–302 (1998) ·Zbl 0930.65047号 ·doi:10.1145/292395.292412
[15] Kelley,C.T.:用牛顿法求解非线性方程。费城工业与应用数学学会(2003年)·Zbl 1031.65069号
[16] Koikari,S.:修正缩放和平方法的误差分析。计算。数学。申请。53, 1293–1305 (2007) ·Zbl 1134.65053号 ·doi:10.1016/j.camwa.2006.04.032
[17] Koikari,S.:算法894:基于sep-inverse估计的块Schur–Parlett函数算法。ACM事务处理。数学。软件36(2),第12条(2009年)·Zbl 1364.65104号
[18] Lai,K.L.,Crassidis,J.L.:一阶和二阶复阶导数近似的扩展。J.计算。申请。数学。219, 276–293 (2008) ·Zbl 1145.65016号 ·doi:10.1016/j.cam.2007.07.026
[19] Lyness,J.N.:基于复变量理论的数值算法。摘自:《1967年第22届全国会议记录》,第125-133页。ACM,纽约(1967)
[20] Lyness,J.N.,Moler,C.B.:解析函数的数值微分。SIAM J.数字。分析。4(2), 202–210 (1967) ·Zbl 0155.48003号 ·doi:10.1137/0704019
[21] Martins,J.R.R.A.,Sturdza,P.,Alonso,J.J.:复阶导数近似与算法微分之间的联系。AIAA论文AIAA-2001-0921(2001)
[22] Martins,J.R.R.A.,Sturdza,P.,Alonso,J.J.:复阶导数近似。ACM事务处理。数学。柔和。29(3), 245–262 (2003) ·Zbl 1072.65027号 ·doi:10.1145/838250.838251
[23] Najfeld,I.,Havel,T.F.:矩阵指数导数及其计算。高级申请。数学。16, 321–375 (1995) ·Zbl 0839.15004号 ·doi:10.1006/aama.1995.1017
[24] Shampine,L.F.:MATLAB中的精确数值导数。ACM事务处理。数学。柔和。33(4),第26条,17页(2007年)·Zbl 1365.65057号
[25] Skaflestad,B.,Wright,W.M.:与指数相关的矩阵函数的缩放和修正平方法。申请。数字。数学。59783–799(2009年)·Zbl 1160.65034号 ·doi:10.1016/j.apnum.2008.03.035
[26] Squire,W.,Trapp,G.:使用复变量估计实函数的导数。SIAM版本40(1),110–112(1998)·Zbl 0913.65014号 ·doi:10.1137/S003614459631241X
[27] Sun,J.:矩阵符号函数的摄动分析。线性代数应用。250, 177–206 (1997) ·Zbl 0871.15027号 ·doi:10.1016/0024-3795(95)00522-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。