Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given is a symmetric and positive-definite solution $C$ to the discrete lyapunov equation,

$WCW^T = C - M$

where $M$ is again symmetric and positive-definite. Is there an analytic solution to

$WXW^T = X - C$

in terms of $C$? $W$ is big ($n > 1000$) and sparse.

Of course you can vectorize the equation using Kronecker products or write the solution as an infinite sum over $W^k CW^{kT}$ but I have the feeling there is a much simpler and elegant solution to it.

Thanks!

share|improve this question
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.