Work

High-relative-accuracy computations with Kac-Murdock-Szegö matrices and their generalizations

Year: 2025

Type: article

Abstract: A linear-time-complexity method to obtain the bidiagonal decomposition of a generalized Kac-Murdock-Szegö matrix is presented. For convenient values of the parameters, it can be obtained with high relative accuracy and it can be also used to compute all eigenvalues, all singular values, the inverse and the solution of some linear systems of equations with high relative accuracy.

Source: Computational and Applied Mathematics

DOI: 10.1007/s40314-025-03137-7

Authors: Jorge Delgado, J. M. Peña

Institutions: Universidad de Zaragoza, Instituto Universitario de Matemáticas y Aplicaciones

Language: English

Topic: Matrix Theory and Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,390