The Ratio Between the Toeplitz and the Unstructured Condition Number
作者： Siegfried M. Rump , Hiroshi Sekigawa
DOI: 10.1007/978-3-7643-8996-3_18
关键词: Linear system 、 Quality (physics) 、 Discrete mathematics 、 Upper and lower bounds 、 Dimension (vector space) 、 Toeplitz matrix 、 Condition number 、 Mathematics
摘要: Recently it was shown that the ratio between normwise Toeplitz structured condition number of a linear system and general unstructured has finite lower bound. However, bound not explicit, nothing known about quality In this note we derive an explicit only depending on dimension n, show is almost sharp for all n.
springer.com
researchgate.net 
sci-hub.st 参考文章(16)
Albrecht Böttcher, Karla Rost, Topics in the numerical linear algebra of Toeplitz and Hankel matrices Gamm-mitteilungen. ,vol. 27, pp. 174- 188 ,(2004) , 10.1002/GAMM.201490009
Sergei M. Grudsky, Albrecht Bottcher, Spectral Properties of Banded Toeplitz Matrices ,(1987)
Siegfried M. Rump, A model problem for global optimization Nonlinear Theory and Its Applications, IEICE. ,vol. 2, pp. 68- 73 ,(2011) , 10.1587/NOLTA.2.68
E. B. Saff, T. Sheil-Small, Coefficient and Integral Mean Estimates for Algebraic and Trigonometric Polynomials with Restricted Zeros Journal of the London Mathematical Society. ,vol. s2-9, pp. 16- 22 ,(1974) , 10.1112/JLMS/S2-9.1.16
Siegfried M. Rump, Structured Perturbations Part I: Normwise Distances SIAM Journal on Matrix Analysis and Applications. ,vol. 25, pp. 1- 30 ,(2003) , 10.1137/S0895479802405732
Erich L. Kaltofen, Bin Li, Zhengfeng Yang, Lihong Zhi, Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients Journal of Symbolic Computation. ,vol. 47, pp. 1- 15 ,(2012) , 10.1016/J.JSC.2011.08.002
A. Böttcher, S. M. Grudsky, Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers Numerical Linear Algebra With Applications. ,vol. 12, pp. 95- 102 ,(2005) , 10.1002/NLA.401
Martin Berz, From Taylor series to Taylor models Beam stability and nonlinear dynamics. ,vol. 405, pp. 1- 23 ,(1997) , 10.1063/1.53493
David W. Boyd, Two sharp inequalities for the norm of a factor of a polynomial Mathematika. ,vol. 39, pp. 341- 349 ,(1992) , 10.1112/S0025579300015072
Desmond J. Higham, Nicholas J. Higham, Backward error and condition of structured linear systems SIAM Journal on Matrix Analysis and Applications. ,vol. 13, pp. 162- 175 ,(1992) , 10.1137/0613014