Hermitian Quaternion Toeplitz Matrices by Quaternion-valued Generating Functions

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Lin, Xue-lei, Ng, Michael K., Pan, Junjun
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908329279750144
author Lin, Xue-lei
Ng, Michael K.
Pan, Junjun
author_facet Lin, Xue-lei
Ng, Michael K.
Pan, Junjun
contents In this paper, we study Hermitian quaternion Toeplitz matrices generated by quaternion-valued functions. We show that such generating function must be the sum of a real-valued function and an odd function with imaginary component. This setting is different from the case of Hermitian complex Toeplitz matrices generated by real-valued functions only. By using of 2-by-2 block complex representation of quaternion matrices, we give a quaternion version of Grenander-Szegö theorem stating the distribution of eigenvalues of Hermitian quaternion Toeplitz matrices in terms of its generating function. As an application, we investigate Strang's circulant preconditioners for Hermitian quaternion Toeplitz linear systems arising from quaternion signal processing. We show that Strang's circulant preconditioners can be diagionalized by discrete quaternion Fourier transform matrices whereas general quaternion circulant matrices cannot be diagonalized by them. Also we verify the theoretical and numerical convergence results of Strang's circulant preconditioned conjugate gradient method for solving Hermitian quaternion Toeplitz systems.
format Preprint
id arxiv_https___arxiv_org_abs_2504_15073
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Hermitian Quaternion Toeplitz Matrices by Quaternion-valued Generating Functions
Lin, Xue-lei
Ng, Michael K.
Pan, Junjun
Numerical Analysis
In this paper, we study Hermitian quaternion Toeplitz matrices generated by quaternion-valued functions. We show that such generating function must be the sum of a real-valued function and an odd function with imaginary component. This setting is different from the case of Hermitian complex Toeplitz matrices generated by real-valued functions only. By using of 2-by-2 block complex representation of quaternion matrices, we give a quaternion version of Grenander-Szegö theorem stating the distribution of eigenvalues of Hermitian quaternion Toeplitz matrices in terms of its generating function. As an application, we investigate Strang's circulant preconditioners for Hermitian quaternion Toeplitz linear systems arising from quaternion signal processing. We show that Strang's circulant preconditioners can be diagionalized by discrete quaternion Fourier transform matrices whereas general quaternion circulant matrices cannot be diagonalized by them. Also we verify the theoretical and numerical convergence results of Strang's circulant preconditioned conjugate gradient method for solving Hermitian quaternion Toeplitz systems.
title Hermitian Quaternion Toeplitz Matrices by Quaternion-valued Generating Functions
topic Numerical Analysis
url https://arxiv.org/abs/2504.15073