Algorithms in real algebraic geometry

The algorithmic problems of real algebraic geometry such as real root counting, deciding the existence of solutions of systems of polynomial equations and inequalities, finding global maxima or deciding whether two points belong in the same connected component of a semi-algebraic set appear frequent...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Basu, Saugata, 1968-, Pollack, Richard, 1935-2018, mathématicien (Συγγραφέας), Roy, Marie-Françoise, 1950-...., mathématicienne (Συγγραφέας)
Μορφή: Livre numérique
Γλώσσα:Anglais
Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg [20..].
Cham : Springer Nature
Έκδοση:2nd edition.
Σειρά:Algorithms and Computation in Mathematics 10
Θέματα:
Διαθέσιμο Online:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Σημείωση: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Algorithms in real algebraic geometry, Saugata Basu, Richard Pollack, Marie-Françoise Roy, 2nd ed., 2006, Berlin, Springer, 1 vol. (IX-662 p.), Algorithms and computation in mathematics, 978-3-540-33098-1
• Algorithms in Real Algebraic Geometry, Texte imprimé, 9783540821953
LEADER 04199nam a22004697a 4500
001 938528
008 080410q2000 xxe ||| |||| 00| 0 eng d
009 PPN123132819
020 |a 9783540330998 
041 0 |a eng 
082 |a 516.3/5 
084 |a F.2 
084 |a 14P10. 2000 
084 |a 03C10. 2000 
084 |a 52C45. 2000 
084 |a 68Q25. 2000 
084 |a 68W30. 2000 
100 1 |a Basu, Saugata,  |d 1968- 
245 1 0 |a Algorithms in real algebraic geometry   |c Saugata Basu, Richard Pollack, Marie-Françoise Roy. 
250 |a 2nd edition. 
260 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Algorithms and Computation in Mathematics  |v 10 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 1 |a Algebraically Closed Fields Real Closed Fields Semi-Algebraic Sets Algebra Decomposition of Semi-Algebraic Sets Elements of Topology Quantitative Semi-algebraic Geometry Complexity of Basic Algorithms Cauchy Index and Applications Real Roots Cylindrical Decomposition Algorithm Polynomial System Solving Existential Theory of the Reals Quantifier Elimination Computing Roadmaps and Connected Components of Algebraic Sets Computing Roadmaps and Connected Components of Semi-algebraic Sets 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
520 |a The algorithmic problems of real algebraic geometry such as real root counting, deciding the existence of solutions of systems of polynomial equations and inequalities, finding global maxima or deciding whether two points belong in the same connected component of a semi-algebraic set appear frequently in many areas of science and engineering. In this first-ever graduate textbook on the algorithmic aspects of real algebraic geometry, the main ideas and techniques presented form a coherent and rich body of knowledge, linked to many areas of mathematics and computing. Mathematicians already aware of real algebraic geometry will find relevant information about the algorithmic aspects, and researchers in computer science and engineering will find the required mathematical background. Being self-contained the book is accessible to graduate students and even, for invaluable parts of it, to undergraduate students. This revised second edition contains several recent results, notably on discriminants of symmetric matrices, real root isolation, global optimization, quantitative results on semi-algebraic sets and the first single exponential algorithm computing their first Betti number. An index of notation has also been added 
650 |a Algorithmes 
650 |a Géométrie algébrique 
650 |a Géométrie  |x Informatique 
700 1 |a Pollack, Richard,  |d 1935-2018,  |c mathématicien.  |4 aut 
700 1 |a Roy, Marie-Françoise,  |d 1950-....,  |c mathématicienne.  |4 aut 
776 0 |0 113151284  |t Algorithms in real algebraic geometry  |f Saugata Basu, Richard Pollack, Marie-Françoise Roy  |e 2nd ed.  |d 2006  |c Berlin  |n Springer  |p 1 vol. (IX-662 p.)  |s Algorithms and computation in mathematics  |z 978-3-540-33098-1 
776 0 |t Algorithms in Real Algebraic Geometry  |b Texte imprimé  |z 9783540821953 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-33099-2  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-TSFX0FZR-1  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747898278  |u https://ezproxy.univ-orleans.fr/login?url=https://dx.doi.org/10.1007/3-540-33099-2  |z Accès Université d'Orléans 
856 4 |5 180339901:750911247  |u https://ezproxy.insa-cvl.fr/login?qurl=https://dx.doi.org/10.1007/3-540-33099-2  |z Accès INSA CVL 
997 |0 938528  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/