Overview
- Unique book combining methods from numerical computation and complexity
- Excellent pedagogical presentation
- Explanation of Smale's 17th problem
- Includes supplementary material: sn.pub/extras
Part of the book series: Grundlehren der mathematischen Wissenschaften (GL, volume 349)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (21 chapters)
-
Front Matter
-
Condition in Linear Algebra (Adagio)
-
Front Matter
-
-
Back Matter
-
Condition in Linear Optimization (Andante)
-
Front Matter
-
-
Condition in Linear Optimization ()
-
Back Matter
-
Condition in Polynomial Equation Solving (Allegro con brio)
-
Front Matter
-
-
Condition in Polynomial Equation Solving ()
Keywords
About this book
Reviews
“The book under review is divided into three parts, ‘which approximately correspond to themes of conditioning in linear algebra, linear programming, and polynomial equation solving’. … Given its detailed covering of a wide range of topics and its geometric approach, I think this book may well become a must-have for all who are seriously interested in numerical algorithms.” (S. C. Coutinho, The Mathematical Gazette, Vol. 99 (546), November, 2015)
“This book published in 2013 is the first book devoted entirely on this subject. It must be said that this book is a full success since it realizes a synthesis of ideas and works on the mathematical foundations on conditioning. … The book is self contained and easy to read … . The book ends with the statement of eighteen open problems that shows that Mr. Condition has a bright future ahead of him.” (Jean-Claude Yakoubsohn, Jahresbericht der Deutschen Mathematiker-Vereinigung, Vol. 117, 2015)
“The authors intend with this book to fill the gap by addressing the probabilistic analysis of the algorithms related to condition numbers. … Under the vigilant eyes of so many famous scientists, it is sure that this book is a milestone in this area of research. … The monograph under review is without any doubt a very carefully prepared one, and researchers interested in numerical analysis (and related topics) should become familiar with this book.” (Elena Pelican, Mathematical Reviews, August, 2014)
“This book studies a type of numerical imprecision that arises universally. … Bürgisser (Technical Univ. of Berlin, Germany) and Cucker (City Univ. of Hong Kong) provide the first book-length treatment of the concept. … Summing Up: Recommended. Upper-division undergraduates through researchers/faculty.” (D. V. Feldman, Choice, Vol. 51 (11), July, 2014)
“The authors of this book discuss the ways that such errors are produced in a computer, and consider the use of condition numbers to understand the performance of numerical algorithms. … this monograph not only offers a well-organized and systematic introduction to the subject, but also works as a useful reference for advanced researchers.” (Tanbir Ahmed, Computing Reviews, November, 2013)Authors and Affiliations
About the authors
Bibliographic Information
Book Title: Condition
Book Subtitle: The Geometry of Numerical Algorithms
Authors: Peter Bürgisser, Felipe Cucker
Series Title: Grundlehren der mathematischen Wissenschaften
DOI: https://doi.org/10.1007/978-3-642-38896-5
Publisher: Springer Berlin, Heidelberg
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2013
Hardcover ISBN: 978-3-642-38895-8Published: 23 August 2013
Softcover ISBN: 978-3-642-44012-0Published: 22 August 2015
eBook ISBN: 978-3-642-38896-5Published: 15 August 2013
Series ISSN: 0072-7830
Series E-ISSN: 2196-9701
Edition Number: 1
Number of Pages: XXXI, 554
Topics: Algorithms, Mathematics of Computing, Probability Theory and Stochastic Processes, Computational Mathematics and Numerical Analysis, Computational Science and Engineering, Optimization