WASET
	%0 Journal Article
	%A Ning Dong and  Bo Yu
	%D 2011
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 56, 2011
	%T A Fast Cyclic Reduction Algorithm for A Quadratic Matrix Equation Arising from Overdamped Systems
	%U https://publications.waset.org/pdf/4233
	%V 56
	%X 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.
	%P 1197 - 1202