Mathematics and Its Applications Series

Book 269

Algebraic Systems of Equations and Computational Complexity Theory

by Z. Wang, S. Xu, and T. Gao

Published 14 October 2012

One service methematics has rendered 'Et moi, ..., si j'avait su comment en revenir, je n'y serais point alle.' the human race. It has put common sense JulesVerne back where it belongs, on the topmost shelf next to the dusty canister labelled The series is divergent; therefore we may 'discarded nonsecse'. be able to do something with it. Eric T. Bell O.Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and nonlinearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics ...'; 'One service logic has rendered computer science ...'; 'One service category theory has rendered mathematics ...'. All arguable true. And all statements obtainable this way form part of the raison d'etre of this series.

v. 262

Algebraic Systems and Computational Complexity Theory

by Z. Wang, etc., S. Xu, and T. Gao

Published 30 November 1994

Significant progress has been made during the last 15 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. This text is designed for use by researchers and graduates interested in algebraic equations and computational complexity theory.