A Fast Cyclic Reduction Algorithm For A Quadratic Matrix Equation Arising From Overdamped Systems

Ning Dong, Bo Yu
2011 Zenodo  
We are concerned with a class of quadratic matrix equations arising from the overdamped mass-spring system. By exploring the structure of coefficient matrices, we propose a fast cyclic reduction algorithm to calculate the extreme solutions of the equation. Numerical experiments show that the proposed algorithm outperforms the original cyclic reduction and the structure-preserving doubling algorithm.
doi:10.5281/zenodo.1331767 fatcat:dd3h443brfbwdpxt4e356pyh64