Abstract:The solution of a large-scale Sylvester matrix equation plays an important role in control and large scientific computations. In this paper, we are interested in the large Sylvester matrix equation with large dimensionA and small dimension B, and a popular approach is to use the global Krylov subspace method. In this paper, we propose three new algorithms for this problem. We first consider the global GMRES algorithm with weighting strategy, which can be viewed as a precondition method. We present three new schemes to update the weighting matrix during iterations. Due to the growth of memory requirements and computational cost, it is necessary to restart the algorithm effectively. The deflation strategy is efficient for the solution of large linear systems and large eigenvalue problems; to the best of our knowledge, little work is done on applying deflation to the (weighted) global GMRES algorithm for large Sylvester matrix equations. We then consider how to combine the weighting strategy with deflated restarting, and propose a weighted global GMRES algorithm with deflation for solving large Sylvester matrix equations. In particular, we are interested in the global GMRES algorithm with deflation, which can be viewed as a special case when the weighted matrix is chosen as the identity. Theoretical analysis is given to show rationality of the new algorithms. Numerical experiments illustrate the numerical behavior of the proposed algorithms.

Solution to High-order Generalized Sylvester Matrix Equations

The Sherman–Morrison–Woodbury formula for generalized linear matrix equations and applications

A new projection method for solving large Sylvester equations

General strong fuzzy solutions of fuzzy Sylvester matrix equations involving the BT inverse

Multiparameter solutions of Yang–Baxter equation from braid group representations

Preconditioning techniques for generalized Sylvester matrix equations

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations

Solutions to a system of Yang-Baxter matrix equations

General Form of BGR Associated with an and Its Yang-Baxterization

Accurate solutions of M -matrix Sylvester equations

Several Special Solutions of Open WDVV Equations

A Generalization of the Wiener–Hopf Method for an Equation in Two Variables with Three Unknown Functions

Developing iterative algorithms to solve Sylvester tensor equations

A CJ-FEAST GSVDsolver for computing a partial GSVD of a large matrix pair with the generalized singular values in a given interval

Exact and least-squares solutions of a generalized Sylvester-transpose matrix equation over generalized quaternions

Krylov Subspace Methods for the Generalized Sylvester Equation.

A General Approach to Sylvester-Polynomial-Conjugate Matrix Equations

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

A Generalized Liouville’s Formula

Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations

A Projection Method Based on Extended Krylov Subspaces for Solving Sylvester Equations