arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1705.10086math.NAcs.NA
收藏

大规模计算${\mathcal L}_\infty$-范数的贪心子空间方法

Large-Scale Computation of ${\mathcal L}_\infty$-Norms by a Greedy Subspace Method

Koç University(科奇大学);Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所);Technische Universität Berlin(柏林工业大学)

Nicat Aliyev, Peter Benner, Emre Mengi, Paul Schwerdtner, Matthias Voigt

AI总结:

本文提出一种贪心子空间方法,用于大规模${\mathcal L}_\infty$-函数的${\mathcal L}_\infty$-范数计算,通过降维和优化插值点实现局部超线性收敛。

摘要:

我们关注${\mathcal L}_\infty$-范数的计算,针对形式为$H(s) = C(s) D(s)^{-1} B(s)$的${\mathcal L}_\infty$-函数,其中中间因子是反 meromorphic 矩阵函数。我们专注于中间因子大规模的情况,提出子空间投影方法以获得降维后的函数近似。通过计算降维后的函数的${\mathcal L}_\infty$-范数,并利用虚轴上的最优点优化子空间,确保Hermite插值性质,从而得到局部超线性收敛的算法,并通过数值示例验证。

英文摘要:

We are concerned with the computation of the ${\mathcal L}_\infty$-norm for an ${\mathcal L}_\infty$-function of the form $H(s) = C(s) D(s)^{-1} B(s)$, where the middle factor is the inverse of a meromorphic matrix-valued function, and $C(s),\, B(s)$ are meromorphic functions mapping to short-and-fat and tall-and-skinny matrices, respectively. For instance, transfer functions of descriptor systems and delay systems fall into this family. We focus on the case where the middle factor is large-scale. We propose a subspace projection method to obtain approximations of the function $H$ where the middle factor is of much smaller dimension. The ${\mathcal L}_\infty$-norms are computed for the resulting reduced functions, then the subspaces are refined by means of the optimal points on the imaginary axis where the ${\mathcal L}_\infty$-norm of the reduced function is attained. The subspace method is designed so that certain Hermite interpolation properties hold between the largest singular values of the original and reduced functions. This leads to a locally superlinearly convergent algorithm with respect to the subspace dimension, which we prove and illustrate on various numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑