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