Abstract:In this paper, we focus on using optimization methods to solve matrix equations by transforming the problem of solving the Sylvester matrix equation or continuous algebraic Riccati equation into an optimization problem. Initially, we use a constrained convex optimization method (CCOM) to solve the Sylvester matrix equation with $\ell_{2,1}$-norm, where we provide a convergence analysis and numerical examples of CCOM; however, the results show that the algorithm is not efficient. To address this issue, we employ classical quasi-Newton methods such as DFP and BFGS algorithms to solve the Sylvester matrix equation and present the convergence and numerical results of the algorithm. Additionally, we compare these algorithms with the CG algorithm and AR algorithm, and our results demonstrate that the presented algorithms are effective. Furthermore, we propose a unified framework of the alternating direction multiplier method (ADMM) for directly solving the continuous algebraic Riccati equation (CARE), and we provide the convergence and numerical results of ADMM. Our experimental results indicate that ADMM is an effective optimization algorithm for solving CARE. Finally, to improve the effectiveness of the optimization method for solving Riccati equation, we propose the Newton-ADMM algorithm framework, where the outer iteration of this method is the classical Newton method, and the inner iteration involves using ADMM to solve Lyapunov matrix equations inexactly. We also provide the convergence and numerical results of this algorithm, which our results demonstrate are more efficient than ADMM for solving CARE.

Coupled Iterative Algorithms Based on Optimisation for Solving Sylvester Matrix Equations

The shifted inner-outer iteration methods for solving Sylvester matrix equations

Developing iterative algorithms to solve Sylvester tensor equations

Optimization methods for solving matrix equations

The relaxed gradient based iterative algorithm for solving the generalized coupled complex conjugate and transpose Sylvester matrix equations

A class of multiplicative splitting iterations for solving the continuous Sylvester equation

Matrix Pencil Optimal Iterative Algorithms and Restarted Versions for Linear Matrix Equation and Pseudoinverse

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

Two Modified Single-Parameter Scaling Broyden–Fletcher–Goldfarb–Shanno Algorithms for Solving Nonlinear System of Symmetric Equations

Iterative algorithm to the generalized coupled Sylvester‐transpose matrix equations with application in robust and minimum norm observer design of linear systems

A Successive over Relaxation Implicit Iterative Algorithm for Solving Stochastic Linear Systems with Markov Jumps

A Survey on Intelligent Iterative Methods for Solving Sparse Linear Algebraic Equations

Modified and accelerated relaxed gradient-based iterative algorithms for the complex conjugate and transpose matrix equations

Extended Efficient Multistep Solvers for Solving Equations in Banach Spaces

On the Iterative Methods for the Solution of Three Types of Nonlinear Matrix Equations

Stable iterative refinement algorithms for solving linear systems

Computing Symmetric Positive Definite Solutions of Three Types of Nonlinear Matrix Equations

Iterative Refinement of Solution with Biparameter for Solving Ill-Conditioned Systems of Linear Algebraic Equations

Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case.

On iterative solvers of the matrix equation X+A/sup T/X/sup -1/A=I