Lower estimates on the condition number of a Toeplitz sinc matrix and related questions

Year 2022, , 168 - 182, 15.09.2022

Ludwig Kohaupt , Yan Wu

https://doi.org/10.33205/cma.1142905

Abstract

As one new result, for a symmetric Toeplitz $ \operatorname{sinc} $ $n \times n$-matrix $A(t)$ depending on a parameter $t$, lower estimates (tending to infinity as t vanishes) on the pertinent condition number are derived. A further important finding is that prior to improving the obtained lower estimates it seems to be more important to determine the lower bound on the parameter $t$ such that the smallest eigenvalue $\mu_n(t)$ of $A(t)$ can be reliably computed since this is a precondition for determining a reliable value for the condition number of the Toeplitz $ \operatorname{sinc} $ matrix. The style of the paper is expository in order to address a large readership.

Keywords

Condition number, eigenvalues and eigenvectors, inverse power method, power method, Toeplitz sinc matrix

Supporting Institution

There is no Supporting Institution

Project Number

There is no Project Number

References

• D. Hertz: Simple Bounds on the Extreme Eigenvalues of Toeplitz Matrices, IEEE Transactions on Information Theory, 38 (1) (1992), 175–176.
• N. J. Higham: Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia (1996).
• G. H. Goloub, Ch. F. van Loan: Matrix Computations, The Johns Hopkins University Press, Baltimore and London (1989).
• F. Stummel: Diskrete Approximation linear Operatoren. II (Discrete Approximation of Linear Operators. II). Math. Z., 120 (1971), 231–264.
• F. Stummel, K. Hainer: Introduction to Numerical Analysis (English Translation by E.R. Dawson of the First Edition of the German Original of 1971), Scottish Academic Press, Edinburgh (1980).
• F. Stummel, K. Hainer: Praktische Mathematik (Introduction to Numerical Analysis), Second Edition, B.G. Teubner, Stuttgart (1982).
• F. Stummel, L. Kohaupt: Eigenwertaufgaben in Hilbertschen Räumne. Mit Aufgaben und vollständigen Lösungen, (Eigenvalue Problems in Hilbert spaces. With Exercises and Complete Solutions), Logos Verlag, Berlin (2021).
• J. H. Wilkinson: The Algebraic Eigenvalue Problem, Oxford University Press, Oxford (1965).
• Y.Wu: On the positiveness of a functional symmetric matrix used in digital filter design, Journal of Circuits, Systems, and Computers, 13 (5) (2004), 1105–1110.
• Y. Wu, D. H. Mugler: A robust DSP integrator for acceleration signals, IEEE Transactions on Biomedical Engineering, Vol. 51 (2) (2004), 385–389.
• Y. Wu, N. Sepehri: Interpolation of bandlimited signals from uniform or non-uniform integral samples, Electronic Letters, 47 (1) (2011), 6th Jan.