We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Implementing the Iakoubovski-Merino spectral factorization algorithm using state-space methods.

Taub, B. (2009) 'Implementing the Iakoubovski-Merino spectral factorization algorithm using state-space methods.', Systems and control letters., 58 (6). pp. 445-451.


The necessity of factoring spectral matrices arises in stationary control settings. The optimality conditions for quadratic optimization of stochastic objectives are Wiener-Hopf equations that cannot be solved algebraically because of the asymmetry induced by the unforecastability of future stochastic realizations. Iakoubovski and Merino [M. Iakoubovski, O. Merino, Calculating spectral factors of low and full rank matrix-valued functions on the unit circle, in: Proceedings of the 38th IEEE Conference on Decision and Control, 1999, pp. 505–506] develop an algorithm to factor a Hermitian matrix f. They use a Newton iteration method that is similar in spirit to the method of Wilson [G.N. Wilson, The factorization of matricial spectral densities, SIAM Journal of Applied Mathematics 23 (4) (1972) 420–426]. Iakoubovski and Merino prove convergence however, and also provide an extended algorithm that allows for factorization when the matrix to be factored has less than full rank. This note explores their algorithm using state space methods. An algebraic version of the algorithm is stated and numerical examples are provided. Conventional factorizations that solve a Riccati equation are sensitive to slight deviations from Hermitianness of the matrix to be factored. This is because a Cholesky decomposition is required in the final stage of the factorization, and Cholesky decomposition requires the subject matrix to be Hermitian. The Iacoubovski-Merino state space method finds a factor even when there are slight deviations from Hermitianness.

Item Type:Article
Keywords:Spectral factorization, State-space methods.
Full text:Full text not available from this repository.
Publisher Web site:
Record Created:09 Aug 2011 10:05
Last Modified:13 Jun 2012 09:21

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitterExport: EndNote, Zotero | BibTex
Look up in GoogleScholar | Find in a UK Library