Abstract
Recently it was shown that the ratio between the normwise Toeplitz structured condition number of a linear system and the general unstructured condition number has a finite lower bound. However, the bound was not explicit, and nothing was known about the quality of the bound. In this note we derive an explicit lower bound only depending on the dimension n, and we show that this bound is almost sharp for all n.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Berz. From Taylor series to Taylor models. In Nonlinear problems in accelerator physics, AIP Conference proceedings, number CP405, pages 1–27, 1997.
A. Böttcher and S. Grudsky. Spectral properties of banded Toeplitz matrices. SIAM, Philadelphia, 2005.
A. Böttcher and S. Grudsky. Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers. Numerical Linear Algebra and its Applications, 12:95–102, 2005.
A. Böttcher and K. Rost. Topics in the numerical linear algebra of Toeplitz and Hankel matrices. Mitt. Ges. Angew. Math. Mech., 27(2):174–188, 2004.
D.W. Boyd. Two sharp inequalities for the norm of a factor of a polynomial. Mathematika, 39:341–349, 1992.
D.W. Boyd. Sharp inequalities for the product of polynomials. Bull. London Math. Soc., 26:449–454, 1994.
S. Dallwig, A. Neumaier, and H. Schichl. GLOPT — a program for constrained global optimization. In I.M. Bomze et al., editor, Developments in global optimization, pages 19–36. Kluwer Academic Publishers, 1997.
I. Gohberg and A.A. Semencul. The inversion of finite Toeplitz matrices and their continual analogues. Matem. Issled, 7:201–223, 1972.
D.J. Higham and N.J. Higham. Backward error and condition of structured linear systems. SIAM J. Matrix Anal. Appl., 13(1):162–175, 1992.
E. Kaltofen, L. Bin, Y. Zhengfeng, and Z. Lihong. Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients. submitted for publication, 2009.
H. Kneser. Das Maximum des Produkts zweier Polynome. In Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl., pages 426–431, 1934.
A. Neumaier. Complete search in continuous global optimization and constraint satisfaction. Acta Numerica, 13:271–369, 2004.
S.M. Rump. Structured perturbations Part I: Normwise distances. SIAM J. Matrix Anal. Appl. (SIMAX), 25(1):1–30, 2003.
S.M. Rump. A Model Problem for Global optimization. submitted for publication, 2009.
E.B. Saff and T. Sheil-Small. Coefficient and integral mean estimates for algebraic and trigonometric polynomials with restricted zeros. J. London Math. Soc., 9:16–22, 1974.
T. Sheil-Small. Complex polynomials, volume 75 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Birkhäuser Verlag Basel/Switzerland
About this chapter
Cite this chapter
Rump, S.M., Sekigawa, H. (2010). The Ratio Between the Toeplitz and the Unstructured Condition Number. In: Bini, D.A., Mehrmann, V., Olshevsky, V., Tyrtyshnikov, E.E., van Barel, M. (eds) Numerical Methods for Structured Matrices and Applications. Operator Theory: Advances and Applications, vol 199. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8996-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8996-3_18
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8995-6
Online ISBN: 978-3-7643-8996-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)