×
马里奥·伯尔贾法；斯特凡·古特尔

非线性有理逼近的RKFIT算法。 （英语） Zbl 1373.65037号

SIAM J.科学。计算。 A2049-A2071（2017）第5号39.
总结：RKFIT算法概述于[M.Berljafa先生和S.Güttel公司，SIAM J.矩阵分析。申请。36，编号2，894–916（2015年；Zbl 1319.65028号)]是一种基于Krylov的方法，用于解决非线性有理最小二乘问题。本文将RKFIT放在一个通用框架中，允许它扩展到非对角线有理逼近和一系列具有公共分母的逼近。此外，我们还导出了近似的降阶策略，以及将其转换为部分分数形式、进行有效评估和寻根的方法。我们还讨论了RKFIT和流行的向量拟合算法之间的异同。提供了RKFIT的MATLAB实现，并通过数值实验，包括多输入/多输出动力系统的拟合和与指数积分相关的优化问题，证明了其适用性。

引用于36文件

MSC公司：

65H10型 方程组解的数值计算
41A20型 有理函数逼近
93D25号 控制理论中的输入输出方法
65K10码 数值优化和变分技术

关键词：

非线性有理逼近；最小二乘法；有理Krylov方法；算法；适合的；数值实验；多输入/多输出动力系统；指数积分

引文：

Zbl 1319.65028号

软件：

有长椅的；Matlab公司；RK工具箱；advanpix公司；切布冯
PDF格式BibTeX公司 XML格式引用
\textit{M.Berljafa}和\textit{S.Güttel}，SIAM J.Sci。计算。39，第5号，A2049--A2071（2017；Zbl 1373.65037）
全文： 内政部

参考文献：

[1] Advanpix LLC，{\it Multiprecision Computing Toolbox for MATLAB}，版本3.8.3.8882，日本东京，2015。
[2] A.C.Antoulas、D.C.Sorensen和S.Gugercin，《大型系统模型约简方法综述》，《数学、计算机科学和工程中的结构化矩阵》，texturepI（科罗拉多州博尔德市，1999年），Contemp。数学。280，AMS，普罗维登斯，RI，2001年，第193-219页·Zbl 1048.93014号
[3] I.Barrodale和J.Mason，《离散有理逼近的两个简单算法》，《数学》。公司。，24（1970年），第877-891页·Zbl 0234.65020号
[4] M.Berljafa，{it Rational Krylov Decompositions:Theory and Applications}，博士论文，英国曼彻斯特大学，2017年，在线获取，MIMS EPrint 2017.6，网址：·Zbl 1373.65037号
[5] M.Berljafa和S.Guöttel，{\it A Rational Krylov Toolbox for MATLAB}，MIMS EPrint 2014.56，英国曼彻斯特大学曼彻斯特数学科学研究所，2014；可从下载。
[6] M.Berljafa和S.Guöttel，{广义有理Krylov分解及其在有理逼近中的应用}，SIAM J.矩阵分析。申请。，36（2015），第894-916页·Zbl 1319.65028号
[7] H.Blinchikoff和A.Zverev，{时域和频域滤波}，John Wiley&Sons，纽约，1976年。
[8] P.Boito，{基于结构矩阵的近似多项式GCD方法}，第15卷，Springer科学与商业媒体，2012年·Zbl 1238.65002号
[9] R.-U.Boörner、O.G.Ernst和S.Guáttel，{使用有理Krylov方法进行三维瞬态电磁建模}，地球物理学。《国际期刊》，202（2015），第2025-2043页。
[10] D.Braess，{非线性逼近理论}，Springer-Verlag，柏林，1986年·Zbl 0656.41001号
[11] Y.Chahlaoui和P.Van Dooren，《线性时不变动力系统模型约简的基准示例集》，MIMS EPrint 2008.22，曼彻斯特大学曼彻斯特数学科学研究所，英国曼彻斯特，2008年·Zbl 1100.93006号
[12] D.Descrijver、B.Haegeman和T.Dhaene，《正交向量拟合：频域响应有理逼近的稳健宏建模工具》，IEEE Trans。高级包装。，30（2007年），第216-225页。
[13] D.Descrijver、M.Mrozowski、T.Dhaene和D.De Zutter，{使用矢量拟合方法的快速实现对多个系统进行宏观建模}，IEEE Microw。无线组件。莱特。，18（2008），第383-385页。
[14] T.A.Driscoll，N.Hale和L.N.Trefethen，eds.，{《Chebfun指南》}，Pafnuty出版社，英国牛津，2014年。
[15] Z.Drmač、S.Gugercin和C.Beattie，离散化的基于四次向量拟合{H} _2\)近似}，SIAM J.Sci。计算。，37（2015），第A625-A652页·Zbl 1320.93029号
[16] Z.Drmač，S.Gugercin和C.Beattie，{矩阵值有理逼近的向量拟合}，SIAM J.Sci。计算。，37（2015），第A2346-A2379页·Zbl 1323.93050号
[17] V.Druskin、S.Guöttel和L.Knizhnerman，{it Compressing Variable-Coefficient Exterior Helmholtz Problems via RKFIT}，MIMS EPrint 2016.53，英国曼彻斯特大学曼彻斯特数学科学研究所，2016。
[18] V.Druskin、L.Knizhnerman和M.Zaslavsky，{使用带优化移位的有理Krylov子空间解决大规模进化问题}，SIAM J.Sci。计算。，31（2009），第3760-3780页·Zbl 1204.65042号
[19] V.Druskin、V.Simoncini和M.Zaslavsky，《MIMO动力系统有理Krylov子空间中的自适应切向插值》，SIAM J.矩阵分析。申请。，35（2014），第476-498页·Zbl 1314.65085号
[20] K.Gallivan、E.Grimme和P.Van Dooren，{模型简化的理性Lanczos算法}，Numer。《算法》，12（1996），第33-63页·Zbl 0870.65053号
[21] P.Gonnet、S.Guíttel和L.N.Trefethen，{通过SVD的稳健Padeí近似}，SIAM Rev.，55（2013），第101-117页·兹比尔1266.41009
[22] P.Gonnet、R.Pachoín和L.n.Trefethen，{稳健有理插值和最小二乘}，Electron。事务处理。数字。分析。，38（2011），第146-167页·Zbl 1293.65017号
[23] S.Gugercin、A.Antoulas和C.Beattie，{it优化的有理Krylov迭代{H} _2\)模型简化}，《第17届网络与系统数学理论国际研讨会论文集》，日本京都，2006年，第1665-1667页。
[24] B.Gustavsen，{改进矢量拟合的极点重新定位特性}，IEEE Trans。Power Del.，21（2006），第1587-1592页。
[25] B.Gustavsen，{关于“EMC应用中矢量拟合和正交矢量拟合技术的比较研究”的评论，}《第18届苏黎世电磁兼容性国际研讨会论文集》，瑞士苏黎世，2007年，第131-134页。
[26] B.Gustavsen和A.Semlyen，{通过矢量拟合对频域响应进行合理近似}，IEEE Trans。Power Del.，14（1999），第1052-1061页。
[27] S.Gu¨ttel，{矩阵函数的有理Krylov逼近：数值方法和最优极点选择}，GAMM-Mitt。，36（2013），第8-31页·Zbl 1292.65043号
[28] D.Ingerman、V.Druskin和L.Knizhnerman，{最佳有限差分网格和平方根的有理逼近。I.椭圆问题}，Comm.Pure Appl。数学。，53（2000），第1039-1066页·Zbl 1021.65051号
[29] B.K\A gstroëm和A.Ruhe，｛\it复矩阵Jordan正规形式的数值计算算法，ACM Trans。数学。《软件》，6（1980），第398-419页·Zbl 0434.65020号
[30] S.Lefteriu和A.Antoulas，《向量拟合算法的收敛性》，IEEE Trans。Microw公司。《理论技术》，61（2013），第1435-1443页。
[31] E.C.Levy，{复杂曲线拟合}，IRE Trans。自动。《控制》，AC-4（1959），第37-43页。
[32] I.Moret和P.Novati，{矩阵指数的RD-有理逼近}，BIT，44（2004），第595-615页·Zbl 1075.65062号
[33] Y.Nakatsukasa和R.W.Freund，{使用Zolotarev有理逼近计算极性、对称特征值和奇异值分解}，技术报告METR 2014-35，东京大学，日本东京，2014。
[34] S.P.Nörsett，{\it将Padeí近似限制为指数函数}，SIAM J.Numer。分析。，15（1978年），第1008-1029页·Zbl 0405.41009号
[35] A.Ruhe，{特征值计算的有理Krylov序列方法}，线性代数应用。，58（1984），第391-405页·Zbl 0554.65025号
[36] A.Ruhe，{\it非对称特征值问题的有理Krylov算法。\textupIII.实矩阵的复数移位}，BIT，34（1994），pp.165-176·Zbl 0810.65032号
[37] A.Ruhe，{非对称特征值问题的有理Krylov算法。矩阵对}，线性代数应用。，197/198（1994），第283-295页·Zbl 0810.65031号
[38] A.Ruhe，{it Rational Krylov:大型稀疏非对称矩阵铅笔的实用算法}，SIAM J.Sci。计算。，19（1998），第1535-1551页·兹伯利0914.65036
[39] A.Ruhe和D.Skoogh，{特征值计算和模型简化的有理Krylov算法}，《应用并行计算大规模科学和工业问题》，《计算讲义》。科学。1541，B.K\aagstro­m，J.Dongarra，E.Elmroth，and J.Wasániewski，eds.，Springer，Berlin，Heidelberg，1998，第491-502页。
[40] C.Sanathanan和J.Koerner，{传递函数合成为两个复多项式之比}，IEEE Trans。自动化。控制，8（1963年），第56-58页。
[41] G.Shi，{\it关于向量拟合算法的非收敛性}，IEEE Trans。电路系统。二、 实验简报，63（2016），第718-722页。
[42] L.N.Trefethen、J.A.C.Weideman和T.Schmelzer，《塔尔博特求积和有理逼近》，BIT，46（2006），第653-670页·Zbl 1103.65030号
[43] G.Wanner、E.Hairer和S.Nörsett，《有序星和稳定性定理》，BIT，18（1978），第475-489页·Zbl 0444.65039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。