Gurvits, Leonid.
Randomization, Relaxation, and Complexity in Polynomial Equation Solving.
- 1st ed.
- 1 online resource (230 pages)
- Contemporary Mathematics ; v.556 .
- Contemporary Mathematics .
Intro -- Contents -- Preface -- Multivariate Ultrametric Root Counting -- A Parallel Endgame -- Efficient Polynomial System Solving by Numerical Methods -- Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits -- Mixed Volume Computation in Solving Polynomial Systems -- A Search for an Optimal Start System for Numerical Homotopy Continuation -- Complex Tropical Localization, and Coamoebas of Complex Algebraic Hypersurfaces -- 1. Introduction -- 2. Preliminaries -- 3. Complex tropical hypersurfaces with a simplex Newton polytope -- 4. Tropical mirror hypersurfaces -- 5. Coamoebas of complex tropical hypersurfaces -- 6. Coamoebas of complex algebraic hypersurfaces -- 7. Examples of complex algebraic plane curves coamoebas -- References -- Randomization, Sums of Squares, Near-Circuits, and Faster Real Root Counting -- Dense Fewnomials -- The Numerical Greatest Common Divisor of Univariate Polynomials.
9780821882351
Number theory -- Congresses.
Algorithms -- Congresses.
Geometry, Algebraic -- Congresses.
Electronic books.
QA241 -- .R27 2011eb
512.9/422