Algebraic Systems of Equations and Computational Complexity Theory: v. 262 (Mathematics and its Applications) - Hardcover

Xu, S.; Gao, T.; Wang, Z.

Hardcover

ISBN 10: 0792325338 ISBN 13: 9780792325338

Verlag: Springer, 1994

Inhaltsangabe

Preface; H.W. Kuhn. 1. Kuhn’s Algorithm for Algebraic Equations. 2. Efficiency of Kuhn’s Algorithm. 3. Newton Method and Approximate Zeros. 4. A Comparison of Kuhn’s Algorithm and Newton Method. 5. Incremental Algorithms and their Cost Theory. 6. Homotopy Algorithms. 7. Probabilistic Discussion on Zeros of Polynomial Mappings. 9. Piecewise Linear Algorithms. References. Index.

Über diesen Titel

Reseña del editor

Significant progress has been made during the last fifteen years in the solution of nonlinear systems, particularly in computing fixed points, solving systems of nonlinear equations and applications to equilibrium models. This volume presents a self-contained account of recent work on simplicial and continuation methods applied to the solution of algebraic equations. The contents are divided into eight chapters. Chapters 1 and 2 deal with Kuhn's algorithm; Chapter 3 considers Newton's method, and a comparison between Kuhn's algorithm and Newton's method is presented in Chapter 4. The following four chapters discuss respectively, incremental algorithms and their cost theory, homotopy algorithms, zeros of polynomial mapping, and piecewise linear algorithms. For researchers and graduates interested in algebraic equations and computational complexity theory.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 1994
• Sprache: Englisch
• ISBN 10: 0792325338
• ISBN 13: 9780792325338
• Einband: Tapa dura
• Anzahl der Seiten: 260
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Deutschland