Abstract:Two iterative algorithms are presented in this paper to solve the minimal norm least squares solution to a general linear matrix equations including the well-known Sylvester matrix equation and Lyapunov matrix equation as special cases. The first algorithm is based on the gradient based searching principle and the other one can be viewed as its dual form. Necessary and sufficient conditions for the step sizes in these two algorithms are proposed to guarantee the convergence of the algorithms for arbitrary initial conditions. Sufficient condition that is easy to compute is also given. Moreover, two methods are proposed to choose the optimal step sizes such that the convergence speeds of the algorithms are maximized. Between these two methods, the first one is to minimize the spectral radius of the iteration matrix and explicit expression for the optimal step size is obtained. The second method is to minimize the square sum of the F-norm of the error matrices produced by the algorithm and it is shown that the optimal step size exits uniquely and lies in an interval. Several numerical examples are given to illustrate the efficiency of the proposed approach.

An Iterative Method for the Least-squares Symmetric Solution of AXB+CYD=F and Its Application

An Iterative Method for the Least-Squares Minimum-Norm Symmetric Solution

Matrix iterative solutions to the least squares problem of BXAT = F with some linear constraints

A New Method for Solving Matrix Equation AXB + CXT D = E

On Weighted Least-squares Skew-Hermite Solution of Matrix Equation AXB=E

The Mixed-Restriction Solution Of Matrix Equation Axb Plus Cyd = E

Stationary splitting iterative methods for the matrix equation A X B = C

THE LEAST-SQUARES SOLUTIONS WITH THE HERMITIAN-REFLEXIVE MATRIX FOR A CLASS OF MATRIX EQUATIONS

(R,S)-(Skew) Symmetric Solutions to Matrix Equation AXB=C over Quaternions

On the Least Squares Solutions of a System of Bilinear Equations

The Alternating Projection Algorithm for the Symmetric Arrowhead Solution of Matrix Equation A×B=C

Least Squares Solution with the Minimum-Norm to General Matrix Equations Via Iteration.

Least squares solutions of bilinear equations

Iterative Methods for Least Squares Problem in Split Quaternionic Mechanics

Special least squares solutions of the reduced biquaternion matrix equation with applications

ON THE PURE IMAGINARY QUATERNIONIC LEAST SQUARES SOLUTIONS OF MATRIX EQUATION

On an Iterative Method for Solving the Least Squares Problem of Rank-Deficient Systems

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

The Generalized Anti-Reflexive Solutions for a Class of Matrix Equations (BX = C, XD = E)

A global variant of the COCR method for the complex symmetric Sylvester matrix equation AX + XB = C

A sketch-and-project method for solving the matrix equation AXB = C