Some iterative approaches for Sylvester tensor equations, Part II: A tensor format of Simpler variant of GCRO-based methods - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Numerical Mathematics Année : 2022

Some iterative approaches for Sylvester tensor equations, Part II: A tensor format of Simpler variant of GCRO-based methods

Farid Saberi-Movahed
Azita Tajaddini
  • Fonction : Auteur
Lakhdar Elbouyahyaoui
  • Fonction : Auteur

Résumé

In the second part of this two-part work, another accelerator method based on the tensor format is established for solving the Sylvester tensor equations. This acceleration approach, which is called SGCRO−BTF, is based on the idea of inner-outer iteration used in the generalized conjugate residual with inner orthogonalization (GCRO) method. In SGCRO−BTF, the Simpler GMRES method based on the tensor format (SGMRES−BTF) is applied to the inner iteration, and the generalized conjugate residual based on the tensor format (GCR−BTF) method is used in the outer iteration. Furthermore, SGCRO−BTF seeks an approximate solution over a tensor subspace spanned by the approximation error tensors produced during the previous outer iterations of SGCRO−BTF and a tensor Krylov subspace constructed by the inner iteration. In order to reduce the computational storage in the outer iteration, the truncated version of SGCRO−BTF is presented, in which only some of the last approximation error tensors are kept and will be then added to the tensor Krylov subspace in order to obtain a new search subspace. Finally, the proposed methods are tested on a set of experiments and compared to some conventional and state-of-the-art Krylov subspace methods based on the tensor format. Experimental results indicate that the truncated version of SGCRO−BTF is particularly effective for solving the Sylvester tensor equations.
Fichier non déposé

Dates et versions

hal-04413587 , version 1 (23-01-2024)

Identifiants

Citer

Farid Saberi-Movahed, Azita Tajaddini, Mohammed Heyouni, Lakhdar Elbouyahyaoui. Some iterative approaches for Sylvester tensor equations, Part II: A tensor format of Simpler variant of GCRO-based methods. Applied Numerical Mathematics, 2022, 172, pp.413-427. ⟨10.1016/j.apnum.2021.10.022⟩. ⟨hal-04413587⟩
12 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More