Gl-QFOM and Gl-QGMRES: two efficient algorithms for quaternion linear systems with multiple right-hand sides

2023/08/25 by Tao Li, Qing‐Wen Wang, Li, Tao +3 · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Algebraic and Geometric Analysis #Electromagnetic Scattering and Analysis #FOS: Mathematics #Matrix Theory and Algorithms #Numerical Analysis (math.NA)

paper · pdf · doi:10.48550/arxiv.2308.13214

openalex publication_date 2023/08/25 · openalex created_date 2023/08/29 · openalex updated_date 2026/07/28

Abstract

In this paper, we propose the global quaternion full orthogonalization (Gl-QFOM) and global quaternion generalized minimum residual (Gl-QGMRES) methods, which are built upon global orthogonal and oblique projections onto a quaternion matrix Krylov subspace, for solving quaternion linear systems with multiple right-hand sides. We first develop the global quaternion Arnoldi procedure to preserve the quaternion Hessenberg form during the iterations. We then establish the convergence analysis of the proposed methods, and show how to apply them to solve the Sylvester quaternion matrix equation. Numerical examples are provided to illustrate the effectiveness of our methods compared with the traditional Gl-FOM and Gl-GMRES iterations for the real representations of the original linear systems.

Cited by

• Weyl distributions, spectral properties, and circulant approximation results for quaternion block multilevel Toeplitz matrix sequences
• Structure Preserving Algorithms for Quaternion Outer Inverses with Applications

Related

• QQMR: A Structure-Preserving Quaternion Quasi-Minimal Residual Method for Non-Hermitian Quaternion Linear Systems
• Quaternion matrix decomposition and its theoretical implications
• Dual Complex Adjoint Matrix: Applications in Dual Quaternion Research
• On the Efficacy and High-Performance Implementation of Quaternion Matrix Multiplication
• Quaternion Matrix Optimization and The Underlying Calculus