Vor Ort
Merkzettel Warenkorb
  • Produktbild: Algebraic Systems of Equations and Computational Complexity Theory
  • Produktbild: Algebraic Systems of Equations and Computational Complexity Theory
Band 269

Algebraic Systems of Equations and Computational Complexity Theory

Aus der Reihe Mathematics and Its Applications

48,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

14.10.2012

Abbildungen

VI, 244 p.

Verlag

Springer Netherland

Seitenzahl

244

Maße (L/B/H)

24/16/1,5 cm

Gewicht

421 g

Auflage

Softcover reprint of the original 1st ed. 1994

Sprache

Englisch

ISBN

978-94-010-4342-7

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

14.10.2012

Abbildungen

VI, 244 p.

Verlag

Springer Netherland

Seitenzahl

244

Maße (L/B/H)

24/16/1,5 cm

Gewicht

421 g

Auflage

Softcover reprint of the original 1st ed. 1994

Sprache

Englisch

ISBN

978-94-010-4342-7

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Algebraic Systems of Equations and Computational Complexity Theory
  • Produktbild: Algebraic Systems of Equations and Computational Complexity Theory
  • Chpater 1 Kuhn’s algorithm for algebraic equations.- §1. Triangulation and labelling.- §2. Complementary pivoting algorithm.- §3. Convergence, I.- §4. Convergence, II.- 2 Efficiency of Kuhn’s algorithm.- §1. Error estimate.- §2. Cost estimate.- §3. Monotonicity problem.- §4. Results on monotonicity.- 3 Newton method and approximate zeros.- §1. Approximate zeros.- §2. Coefficients of polynomials.- §3. One step of Newton iteration.- §4. Conditions for approximate zeros.- 4 A complexity comparison of Kuhn’s algorithm and Newton method.- §1. Smale’s work on the complexity of Newton method.- §2. Set of bad polynomials and its volume estimate.- §3. Locate approximate zeros by Kuhn’s algorithm.- §4. Some remarks.- 5 Incremental algorithms and cost theory.- §1. Incremental algorithms Ih,f.- §2. Euler’s algorithm is of efficiency k.- §3. Generalized approximate zeros.- §4. Ek iteration.- §5. Cost theory of Ek as an Euler’s algorithm.- §6. Incremental algorithms of efficiency k.- 6 Homotopy algorithms.- §1. Homotopies and Index Theorem.- §2. Degree and its invariance.- §3. Jacobian of polynomial mappings.- §4. Conditions for boundedness of solutions.- 7 Probabilistic discussion on zeros of polynomial mappings.- §1. Number of zeros of polynomial mappings.- §2. Isolated zeros.- §3. Locating zeros of analytic functions in bounded regions.- 8 Piecewise linear algorithms.- §1. Zeros of PL mapping and their indexes.- §2. PL approximations.- §3. PL homotopy algorithms work with probability one.- References.- Acknowledgments.