03211nam 2200613 450 991078863530332120220823063320.00-8218-8235-X0-8218-8380-1(CKB)3240000000070079(EBL)3113335(SSID)ssj0000629417(PQKBManifestationID)11380081(PQKBTitleCode)TC0000629417(PQKBWorkID)10731308(PQKB)11478636(MiAaPQ)EBC3113335(RPAM)16904729(PPN)197108865(EXLCZ)99324000000007007920110805h20112011 uy| 0engur|n|---|||||txtccrRandomization, relaxation, and complexity in polynomial equation solving Banff International Research Station Workshop on Randomization, Relaxation, and Complexity, February 28-March 5, 2010, Banff, Ontario, Canada /Leonid Gurvits [and three others], editorsProvidence, Rhode Island :American Mathematical Society,[2011]©20111 online resource (230 p.)Contemporary mathematics,5560271-4132Description based upon print version of record.0-8218-5228-0 Includes bibliographical references and index.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.Contemporary mathematics (American Mathematical Society).5560271-4132Number theoryCongressesAlgorithmsCongressesGeometry, AlgebraicCongressesNumber theoryAlgorithmsGeometry, Algebraic512.9/42211Y1612Y0514M2514P2514Q2014T0552B5565H0465Y20mscGurvits Leonid1957-Banff International Research Station for Mathematics Innovation & Discovery,Banff International Research Station Workshop on Randomization, Relaxation, and ComplexityMiAaPQMiAaPQMiAaPQBOOK9910788635303321Randomization, relaxation, and complexity in polynomial equation solving3816175UNINA