Please use this identifier to cite or link to this item:
https://hdl.handle.net/1822/76429
Title: | On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations |
Author(s): | Liu, Zhongyun Zhang, Fang Ferreira, Carla Zhang, Yulin |
Keywords: | Continuous Sylvester equations CSCS iteration Toeplitz matrices Convergence |
Issue date: | 2022 |
Publisher: | Elsevier |
Journal: | Computers and Mathematics With Applications |
Abstract(s): | We present a circulant and skew-circulant splitting (CSCS) iterative method for solving large sparse continuous Sylvester equations AX+XB=C, where the coefficient matrices A and B are Toeplitz matrices. A theoretical study shows that if the circulant and skew-circulant splitting factors of A and B are positive semi-definite (not necessarily Hermitian), and at least one factor is positive definite, then the CSCS method converges to the unique solution of the Sylvester equation. In addition, our analysis gives an upper bound for the convergence factor of the CSCS iteration which depends only on the eigenvalues of the circulant and skew-circulant splitting matrices. A computational comparison with alternative methods reveals the efficiency and reliability of the proposed method. |
Type: | Article |
URI: | https://hdl.handle.net/1822/76429 |
DOI: | 10.1016/j.camwa.2022.01.027 |
ISSN: | 0898-1221 |
Publisher version: | https://www.sciencedirect.com/science/article/pii/S0898122122000347 |
Peer-Reviewed: | yes |
Access: | Embargoed access (2 Years) |
Appears in Collections: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CSCS1_final.pdf Until 2025-01-01 | 475,56 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License