@Article{JCM-30-2, author = {}, title = {Convergence of the Cyclic Reduction Algorithm for a Class of Weakly Overdamped Quadratics}, journal = {Journal of Computational Mathematics}, year = {2012}, volume = {30}, number = {2}, pages = {139--156}, abstract = {

In this paper, we establish a convergence result of the cyclic reduction (CR) algorithm for a class of weakly overdamped quadratic matrix polynomials without assumption that the partial multiplicities of the $n$th largest eigenvalue are all equal to 2. Our result can be regarded as a complement of that by Guo, Higham and Tisseur [SIAM J. Matrix Anal. Appl., 30 (2009), pp. 1593-1613]. The numerical example indicates that the convergence behavior of the CR algorithm is largely dictated by our theory.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.1110-m3395}, url = {https://global-sci.com/article/84713/convergence-of-the-cyclic-reduction-algorithm-for-a-class-of-weakly-overdamped-quadratics} }