Algebraic Systems of Equations and Computational Complexity Theory

ISBN: 9787030039446

出版社: 科学

出版年: 2006-7

页数: 243

定价: 70.00元

内容简介

《Algebraic Systems of Equations and Computational Complexity Theory》:simplicial and continuation methods for approximating fixed points and solutions to systems of equations as well as their computational complexity problems are active topics ofrecent research．the starting point ofthe complexity theory in numerical methods in the elegant paper entitled "the fundamental theorem of algebra and complexity theory" by s．smale．since that，among others there are two main developments：complexity theories of simplical (or piecewise linear) homotopy methods and complexity theories of incremental algorithms or global newton methods．this monograph provides a systemstical and self-contained presentation of the developments．extra efforts have been paid upon its clarity． researchers and postgraduate students interested in computational mathematics and computer science．