Structured Matrix Based Methods for Approximate Polynomial GCD
Defining and computing a greatest common divisor of two polynomials with inexact coefficients is a classical problem in symbolic-numeric computation. The first part of this book reviews the main results that have been proposed so far in the literature. As usual with polynomial computations, the poly...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Autor Corporativo: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Pisa :
Scuola Normale Superiore : Imprint: Edizioni della Normale,
2011.
|
Edición: | 1st ed. 2011. |
Colección: | Theses (Scuola Normale Superiore),
15 |
Temas: | |
Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- i. Introduction
- ii. Notation
- 1. Approximate polynomial GCD
- 2. Structured and resultant matrices
- 3. The Euclidean algorithm
- 4. Matrix factorization and approximate GCDs
- 5. Optimization approach
- 6. New factorization-based methods
- 7. A fast GCD algorithm
- 8. Numerical tests
- 9. Generalizations and further work
- 10. Appendix A: Distances and norms
- 11. Appendix B: Special matrices
- 12. Bibliography
- 13. Index.