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

二次矩阵方程的一个缺陷校正算法及其对拟Toeplitz矩阵的应用

A defect-correction algorithm for quadratic matrix equations, with applications to quasi-Toeplitz matrices

Dario Bini, Beatrice Meini

摘要:

给出了一类二次矩阵方程$A_1X^2+A_0X+A_{-1}=0$的一个缺陷修正公式。这个公式,通过一个合适的铅笔的不变子空间表示,允许我们引入一个修改的结构保持加倍算法(SDA),使精炼的初始近似寻求的解决方案。通过选择一个随机阵作为初始近似,这种修改在收敛加速方面提供了实质性的优势。应用于解决四分之一平面中的随机游动,其中系数$A_{-1},A_0,A_1$是无限大小的拟Toeplitz矩阵。

英文摘要:

A defect correction formula for quadratic matrix equations of the kind $A_1X^2+A_0X+A_{-1}=0$ is presented. This formula, expressed by means of an invariant subspace of a suitable pencil, allows us to introduce a modification of the Structure-preserving Doubling Algorithm (SDA), that enables refining an initial approximation to the sought solution. This modification provides substantial advantages, in terms of convergence acceleration, in the solution of equations coming from stochastic models, by choosing a stochastic matrix as the initial approximation. An application to solving random walks in the quarter plane is shown, where the coefficients $A_{-1},A_0,A_1$ are quasi-Toeplitz matrices of infinite size.

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

↑