Font Size: a A A

Iterative Methods For Constrained Matrix Equation AXB+CYD=E And Associated Optimal Approximation

Posted on:2009-04-12Degree:MasterType:Thesis
Country:ChinaCandidate:K J ShenFull Text:PDF
GTID:2120360245980843Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
To find solution of matrix equation in some given matrix sets is so-called the constrainedequation problem. In this paper, we introduce the concepts of generalized centrosymmetricmatrix. Whereafter, we establish the iterative algorithms for solving the generalizedcentro-symmetric solution of the matrix equation AXB + CYD = E and the generalized solution of its least-square solution. Meanwhile, when the matrix equation is consistent, for given matrix pair [X0, Y0], we obtain the optimal approximation solution in the solution set of the matrix equation problems. By the associated iterative method, We show that, for arbitrary initial iterative matrix pair [X1, Y1], the solution of matrix equation can be obtained within finite iterative steps in the absence of roundoff errors. Especially, if let X1 = 0, Y1 = 0 or X1,Y1 be some particular matrix, the solution obtainedby the iterative algorithm is the least Frobenius norm solution. In addition, by the iterative algorithm, we can represent the associated optimal approximation solution pair [X, Y], which can be derived by the least-norm solution [X*, Y*] of the new matrix equationAXB + CYD = E, where X = X - X0, Y = Y - Y0, E = E - AX0B - CY0D, i.e., X = X* + X0, Y = Y* + Y0. Finally, we give associated numerical examples, which illustrate the efficiency of the iterative methods.
Keywords/Search Tags:Constrained matrix equation, Iterative algorithm, generalized centrosymmetric matrix, Least-norm solution, Least-square solution, Optimal approximation
PDF Full Text Request
Related items