Cart
Free US shipping over $10
Proud to be B-Corp

Algebraic Systems and Computational Complexity Theory Z. Wang

Algebraic Systems and Computational Complexity Theory By Z. Wang

Algebraic Systems and Computational Complexity Theory by Z. Wang


$133.59
Condition - New
Only 2 left

Summary

This volume presents recent work on simplicial and continuation methods applied to the solution of algebraic equations. Topics covered include: Kuhn's algorithim; Newton's method; incremental algorithms; homotopy algorithms; zeros of polynomial mapping; and piecewise linear algorithms.

Algebraic Systems and Computational Complexity Theory Summary

Algebraic Systems and Computational Complexity Theory by Z. Wang

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.

Table of Contents

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

Additional information

NPB9780792325338
9780792325338
0792325338
Algebraic Systems and Computational Complexity Theory by Z. Wang
New
Hardback
Kluwer Academic Publishers
1994-11-30
256
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Algebraic Systems and Computational Complexity Theory