Toward Solution of Matrix Equation X=Af(X)B+C

Bin Zhou,James Lam,Guang-Ren Duan
DOI: https://doi.org/10.1016/j.laa.2011.03.003
IF: 1.307
2011-01-01
Linear Algebra and its Applications
Abstract:This paper studies the solvability, existence of unique solution, closed-form solution and numerical solution of matrix equation X=AfXB+C with fX=XT, fX=X¯ and fX=XH, where X is the unknown. It is proven that the solvability of these equations is equivalent to the solvability of some auxiliary standard Stein equations in the form of W=AWB+C where the dimensions of the coefficient matrices A,B and C are the same as those of the original equation. Closed-form solutions of equation X=AfXB+C can then be obtained by utilizing standard results on the standard Stein equation. On the other hand, some generalized Stein iterations and accelerated Stein iterations are proposed to obtain numerical solutions of equation X=AfXB+C. Necessary and sufficient conditions are established to guarantee the convergence of the iterations.
What problem does this paper attempt to address?