Condition Number Bounds for Problems with Integer Coefficients

Journal of Complexity

Volumn 16, Issue 3, 2000, Pages 529-551

  Malajovich, Gregorio ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Condition number; height; complexity

Indexed keywords

EID: 0346622693     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2000.0552     Document Type: Article

References (18)

1. Blum L., Cucker F., Shub M., Smale S. Complexity and Real Computation. 1998;Springer-Verlag, Berlin/New York.
2. Bernshtein D. N. The number of roots of a system of equations. Funct. Anal. Appl. 9:1975;183-185.
3. Bini D., Pan V. Polynomial and Matrix Computations. Progress in Theoretical Computer Science. 1:1994;Birkhäuser, Boston.
4. Dedieu J.-P. Condition number analysis for sparse polynomial systems. Foundations of Computational Mathematics (Rio de Janeiro, 1997. 1997;Springer-Verlag, Berlin. p. 75-101.
5. Demmel J. W. Applied Numerical Linear Algebra. 1997;SIAM, Philadelphia.
6. Higham N. J. Accuracy and Stability of Numerical Algorithms. 1996;SIAM, Philadelphia.
7. Krick T., Pardo L. M. A computational method for diophantine approximation. Proceedings of MEGA'94. Progress in Mathematics. 1995;Birkhauser, Basel.
8. Lang S. Survey of Diophantine Geometry. corrected second printing. 1997;Springer-Verlag, Berlin.
9. G. Malajovich, On a transfer theorem for the P≠NP conjecture, MSRI Preprint 1998-069, 1-38, 1998.
10. G. Malajovich, and, J. P. Zubelli, On the geometry of Graeffe iteration, second revision, MSRI Preprint No 1999-046, 1999.
11. G. Malajovich, and, J. P. Zubelli, Tangent Graeffe iteration, revised version, MSRI Preprint No 1999-047, 1999.
12. Ostrowski A. Recherches sur la méthode de Graeffe et les zéros des polynomes et des séries de Laurent. Acta Math. 72:1940;99-155.
13. Ostrowski A. Recherches sur la méthode de Graeffe et les zéros des polynomes et des séries de Laurent. Chap. III et IV. Acta Math. 72:1940;157-257.
14. Parlett B. N. The Symmetric Eigenvalue Problem. 1998;SIAM, Philadelphia.
15. Silverman J. A. The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics. 106:1986;Springer-Verlag, New York.
16. Smale S. Complexity theory and numerical analysis. Acta Numer. 6:1997;523-551.
17. Trefethen L. N., Bau D. III. Numerical Linear Algebra. 1997;SIAM, Philadelphia.
18. H. Weyl, The Theory of Groups and Quantum Mechanics, Dover, New York, 1931, 1951.