Abstract:This paper describes iterative methods for solving the general linear matrix equation including the well-known Lyapunov matrix equation, Sylvester matrix equation and some related matrix equations encountered in control system theory, as special cases. We develop the methods from the optimization point of view in the sense that the iterative algorithms are constructed to solve some optimization problems whose solutions are closely related to the unique solution to the linear matrix equation. Actually, two optimization problems are considered and, therefore, two iterative algorithms are proposed to solve the linear matrix equation. To solve the two optimization problems, the steepest descent method is adopted. By means of the so-called weighted inner product that is defined and studied in this paper, the convergence properties of the algorithms are analysed. It is shown that the algorithms converge at least linearly for arbitrary initial conditions. The proposed approaches are expected to be numerically reliable as only matrix manipulation is required. Numerical examples show the effectiveness of the proposed algorithms.

A Stein Equation Approach for Solutions to the Diophantine Equations

A Stein Equation Approach For Solutions To The Bezout Identity And The Generalized Bezout Identity

A Stein Matrix Equation Approach for Computing Coprime Matrix Fraction Description

A systematic approach to Diophantine equations: open problems

Solutions to a Family of Matrix Equations by Using the Kronecker Matrix Polynomials

Unified Parametrization for the Solutions to the Polynomial Diophantine Matrix Equation and the Generalized Sylvester Matrix Equation

On Equivalence and Explicit Solutions of a Class of Matrix Equations

On Smith-type iterative algorithms for the Stein matrix equation

A Method of Solving Certain Nonlinear Diophantine Equations

Weighted Steepest Descent Method for Solving Matrix Equations

Estimating of the number of natural solutions of homogeneous algebraic Diophantine diagonal equations with integer coefficients

Diophantine equations with three monomials

A New Class of Methods for Solving Nonlinear Equations

Solution to matrix equation with applications

How to Solve Diophantine Equations

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

Distributed Network Flow to Solve Constrained Linear Matrix Equation

Real Iterative Algorithms for a Common Solution to the Complex Conjugate Matrix Equation System

An Explicit Solution to Polynomial Matrix Right Coprime Factorization with Application in Eigenstructure Assignment

A Note on the Performance of Algorithms for Solving Linear Diophantine Equations in the Naturals

A systematic approach to Diophantine equations: two thousand solved examples