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...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Pisa :
Edizioni della Normale,
2011.
|
| Series: | Tesi/Theses ;
15. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Table of Contents:
- 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.