A modified gradient based algorithm for solving Sylvester equations
From MaRDI portal
\textit{Ding} and \textit{Chen} proposed a gradient based algorithm (GI algorithm) to solve the Sylvester equation \(AX+XB=C\) [IEEE Trans. Auto. Control 50, 1216--1221 (2005)]. The convergence rate of this algorithm is slow and stagnation will happen for an ill-conditioned problem. In the present paper, a modified GI algorithm is presented. The basic idea is that the information generated in the first half-iterative step is fully exploited to construct an approximate solution in the second half-iterative step. The optimal convergence factor is explicitly presented. Numerical results show that the modified GI algorithm is efficient and robust.
Recommendations
- An improved gradient iteration algorithm for solving Sylvester matrix equations
- Modification on the convergence results of the Sylvester matrix equation \(AX+XB=C\)
- An accelerated Jacobi-gradient based iterative algorithm for solving Sylvester matrix equations
- A modified gradient-based algorithm for solving extended sylvester-conjugate matrix equations
- Improved gradient iterative algorithms for solving Lyapunov matrix equations
Cites work
- A Hessenberg-Schur method for the problem AX + XB= C
- A new version of successive approximations method for solving Sylvester matrix equations
- A note on the iterative solutions of general coupled matrix equation
- A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications
- A relaxed gradient based algorithm for solving Sylvester equations
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- An implicit preconditioning strategy for large-scale generalized Sylvester equations
- Gradient based iterative algorithms for solving a class of matrix equations
- Hierarchical gradient-based identification of multivariable discrete-time systems
- Hierarchical identification of lifted state-space models for general dual-rate systems
- Hierarchical least squares identification methods for multivariable systems
- Implicitly restarted global FOM and GMRES for nonsymmetric matrix equations and Sylvester equations
- Iterative least-squares solutions of coupled sylvester matrix equations
- Iterative methods for solving linear matrix equation and linear matrix system
- Iterative orthogonal direction methods for Hermitian minimum norm solutions of two consistent matrix equations
- Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle
- Iterative solutions to the extended Sylvester-conjugate matrix equations
- Minimal residual methods augmented with eigenvectors for solving Sylvester equations and generalized Sylvester equations
- New approaches for solving large Sylvester equations
- On a Hermitian and skew-Hermitian splitting iteration method for continuous Sylvester equations
- On Iterative Solutions of General Coupled Matrix Equations
- Preconditioned Galerkin and minimal residual methods for solving Sylvester equations
Cited in
(58)- The least squares anti-bisymmetric solution and the optimal approximation solution for Sylvester equation
- Alternating direction method for generalized Sylvester matrix equation \(AXB + CYD = E\)
- A parallel two-stage iteration method for solving continuous Sylvester equations
- On modified HSS iteration methods for continuous Sylvester equations
- The MGPBiCG method for solving the generalized coupled Sylvester-conjugate matrix equations
- The relaxed gradient based iterative algorithm for solving matrix equations \(A_iXB_i=F_i\)
- A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations
- Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations
- Gradient-based iterative algorithms for generalized coupled Sylvester-conjugate matrix equations
- Recursive reduced-order algorithm for singularly perturbed cross Grammian algebraic Sylvester equation
- The relaxed gradient based iterative algorithm for the symmetric (skew symmetric) solution of the Sylvester equation \(A X + X B = C\)
- The scaling conjugate gradient iterative method for two types of linear matrix equations
- Iterative algorithms for discrete-time periodic Sylvester matrix equations and its application in antilinear periodic system
- The steepest descent of gradient-based iterative method for solving rectangular linear systems with an application to Poisson's equation
- Developing Kaczmarz method for solving Sylvester matrix equations
- On the relaxed gradient-based iterative methods for the generalized coupled Sylvester-transpose matrix equations
- Gradient-descent iterative algorithm for solving a class of linear matrix equations with applications to heat and Poisson equations
- Convergence analysis of a gradient iterative algorithm with optimal convergence factor for a generalized Sylvester-transpose matrix equation
- Modification on the convergence results of the Sylvester matrix equation \(AX+XB=C\)
- Approximated least-squares solutions of a generalized Sylvester-transpose matrix equation via gradient-descent iterative algorithm
- Cyclic and simultaneous iterative methods to matrix equations of the form \(A_iXB_i=F_i\)
- The conjugate gradient methods for solving the generalized periodic Sylvester matrix equations
- Commuting solutions of the Yang-Baxter-like matrix equation for a class of rank-two updated matrices
- A note on the solvability for generalized Sylvester equations
- Convergence analysis of gradient-based iterative algorithms for a class of rectangular Sylvester matrix equations based on Banach contraction principle
- On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX+XB=C
- A modified gradient-based algorithm for solving extended sylvester-conjugate matrix equations
- Alternating direction methods for solving a class of Sylvester-like matrix equations
- Gradient based iterative algorithm to solve general coupled discrete-time periodic matrix equations over generalized reflexive matrices
- On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C^
- Shift-splitting iteration method and its variants for solving continuous Sylvester equations
- Iterative Hermitian R-conjugate solutions to general coupled sylvester matrix equations
- Finite iterative algorithms for the generalized reflexive and anti-reflexive solutions of the linear matrix equation AXB = C
- An accelerated Jacobi-gradient based iterative algorithm for solving Sylvester matrix equations
- An accelerated gradient based iterative algorithm for solving systems of coupled generalized Sylvester-transpose matrix equations
- A high-order Lie groups scheme for solving the recovery of external force in nonlinear system
- An improved gradient iteration algorithm for solving Sylvester matrix equations
- Improved gradient iterative algorithms for solving Lyapunov matrix equations
- Preconditioned positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equations AX+XB=C
- scientific article; zbMATH DE number 7589107 (Why is no real title available?)
- Block-row and block-column iterative algorithms for solving linear matrix equation
- Cyclic gradient based iterative algorithm for a class of generalized coupled Sylvester-conjugate matrix equations
- Gradient-based iterative approach for solving constrained systems of linear matrix equations
- Iterative algorithm for a generalized matrix equation with momentum acceleration approach and its convergence analysis
- A novel iterative method for solving the coupled Sylvester-conjugate matrix equations and its application in antilinear system
- A modified gradient-based iterative algorithm for solving the complex conjugate and transpose matrix equations
- Modified and accelerated relaxed gradient-based iterative algorithms for the complex conjugate and transpose matrix equations
- Improved modified gradient-based iterative algorithm and its relaxed version for the complex conjugate and transpose Sylvester matrix equations
- A system of generalized Sylvester quaternion matrix equations and its applications
- The accelerated gradient based iterative algorithm for solving a class of generalized Sylvester-transpose matrix equation
- Zeroing neural dynamics solving time-variant complex conjugate matrix equation \(X ( \tau ) F ( \tau ) - A ( \tau ) \overline{X} ( \tau ) = C ( \tau )\)
- Solving a system of complex matrix equations using a gradient-based method and its application in image restoration
- Iterative algorithms for solving continuous stochastic Lyapunov equations
- Solvability, exact solution and momentum acceleration gradient-based iterative algorithm for general matrix equation \(AXB+C\overline{X}D+EX^TF+GX^*H=J\) and studying its applications in discrete-time antilinear systems and color image restoration
- New gradient-based iterative-like algorithms for solving a class of Sylvester tensor equations
- Momentum-accelerated relaxed gradient iterative (MARGI) method for solving coupled complex-conjugate and generalized-transposed Sylvester matrix equations and its applications
- Sketch-and-project method to semi-supervised graph-based learning via Sylvester-class matrix equation
- Momentum acceleration-based gradient based iterative-like algorithms for the complex conjugate and transpose Sylvester matrix equations
This page was built for publication: A modified gradient based algorithm for solving Sylvester equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426622)
