1.

Record Nr.

UNINA9910788635303321

Titolo

Randomization, 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], editors

Pubbl/distr/stampa

Providence, Rhode Island : , : American Mathematical Society, , [2011]

©2011

ISBN

0-8218-8235-X

0-8218-8380-1

Descrizione fisica

1 online resource (230 p.)

Collana

Contemporary mathematics, ; 556 , 0271-4132

Classificazione

11Y1612Y0514M2514P2514Q2014T0552B5565H0465Y20

Disciplina

512.9/422

Soggetti

Number theory

Algorithms

Geometry, Algebraic

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.