arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.2545math.NAcs.NA
收藏

关于结构保持线性化求解结构化多项式特征问题的向后误差

On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

IIT Guwahati(印度理工学院古瓦哈提分校)

Bibhas Adhikari, Rafikul Alam

AI总结:

本文推导了结构化矩阵多项式近似特征元的结构化向后误差的显式可计算表达式,分析了结构保持线性化对其影响,并建立了非结构化和结构化伪谱之间的部分等式。

摘要:

首先,我们推导了结构化矩阵多项式(包括对称、反对称、Hermite、反Hermite、偶和奇多项式)的近似特征元的结构化向后误差的显式可计算表达式。我们还确定了使近似特征元成为扰动多项式精确特征元的最小结构化扰动。接下来,我们分析了结构化矩阵多项式的结构保持线性化对近似特征元的结构化向后误差的影响。我们识别出对多项式的近似特征元的结构化向后误差几乎没有不利影响的结构保持线性化。最后,我们分析了结构化矩阵多项式的结构化伪谱,并建立了非结构化和结构化伪谱之间的部分等式。

英文摘要:

First, we derive explicit computable expressions of structured backward errors of approximate eigenelements of structured matrix polynomials including symmetric, skew-symmetric, Hermitian, skew-Hermitian, even and odd polynomials. We also determine minimal structured perturbations for which approximate eigenelements are exact eigenelements of the perturbed polynomials. Next, we analyze the effect of structure preserving linearizations of structured matrix polynomials on the structured backward errors of approximate eigenelements. We identify structure preserving linearizations which have almost no adverse effect on the structured backward errors of approximate eigenelements of the polynomials. Finally, we analyze structured pseudospectra of a structured matrix polynomial and establish a partial equality between unstructured and structured pseudospectra.

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

↑