A parallel two-stage iteration method for solving continuous Sylvester equations
type: Item
instance of: scholarly article
title: A parallel two-stage iteration method for solving continuous Sylvester equations
zbMATH Open document ID: 1461.65062
author: Manyu Xiao
author: Quanyi Lv
author: Zhuo Xing
author: Yingchun Zhang
published in: Algorithms
publication date: 2018-08-13T00:00:00Z
review text: Summary: In this paper we propose a parallel two-stage iteration algorithm for solving large-scale continuous Sylvester equations. By splitting the coefficient matrices, the original linear system is transformed into a symmetric linear system which is then solved by using the SYMMLQ algorithm. In order to improve the relative parallel efficiency, an adjusting strategy is explored during the iteration calculation of the SYMMLQ algorithm to decrease the degree of the reduce-operator from two to one communications at each step. Moreover, the convergence of the iteration scheme is discussed, and finally numerical results are reported showing that the proposed method is an efficient and robust algorithm for this class of continuous Sylvester equations on a parallel machine.
Mathematics Subject Classification ID: 65F45
Mathematics Subject Classification ID: 15A24
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 6916754
zbMATH Keywords: continuous Sylvester equations
zbMATH Keywords: SYMMLQ algorithm
zbMATH Keywords: two-stage iteration
zbMATH Keywords: parallel computing
describes a project that uses: Algorithm 432
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.3390/a10030095
OpenAlex ID: W2745370373
cites work: Q4433611
cites work: L\(_2\) gain and passivity techniques in nonlinear control.
cites work: Cross-Gramian based model reduction for data-sparse systems
cites work: Application of ADI Iterative Methods to the Restoration of Noisy Images
cites work: Two efficient derivative-free iterative methods for solving nonlinear systems
cites work: Block Jacobi two-stage method with Gauss-Seidel inner iterations for fuzzy system of linear equations
cites work: Solution of Sparse Indefinite Systems of Linear Equations
cites work: Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
cites work: A Hessenberg-Schur method for the problem AX + XB= C
cites work: Matrix Equation $XA + BX = C$
cites work: A generalized ADI iterative method
cites work: Observer-based Adaptive fuzzy control of time-delay uncertain nonlinear systems
cites work: A modified gradient based algorithm for solving Sylvester equations
cites work: A new projection method for solving large Sylvester equations
cites work: Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation
cites work: A parallel additive preconditioner for conjugate gradient method for \(AX+XB=C\)
cites work: Q4841246
cites work: A parallel preconditioned modified conjugate gradient method for large Sylvester matrix equation
cites work: Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
cites work: Optimal parameters in the HSS-like methods for saddle-point problems
cites work: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
cites work: A practical formula for computing optimal parameters in the HSS iteration methods
cites work: On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation \(AXB=C\)
cites work: On a Hermitian and skew-Hermitian splitting iteration method for continuous Sylvester equations
cites work: On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\)
cites work: On modified HSS iteration methods for continuous Sylvester equations
cites work: On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations
cites work: Q5689624
cites work: Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices
DOI: 10.3390/A10030095
description: scientific article; zbMATH DE number 6916754