Výsledky vyhľadávania - "analysis of algorithms). f.2.1 numerical algorithms and problems (computations on matrices"

A Subdivision-Based Algorithm for the Sparse Resultant

Autori: John F. Canny Ioannis Z. Emiris The Pennsylvania State University CiteSeerX Archives

Prispievatelia: John F. Canny Ioannis Z. Emiris The Pennsylvania State University CiteSeerX Archives

Zdroj: ftp://ftp-sop.inria.fr/saga/emiris/publis/CEjacm.ps.gz

Predmety: Categories and Subject Descriptors, I.1.2 Algorithms (Algebraic algorithms, Analysis of algorithms). F.2.1 Numerical Algorithms and Problems (Computations on matrices, Computations on polynomials). F.2.2 Nonnumerical Algorithms and Problems (Computations on discrete s, Geometrical problems and computations) General Terms, Algorithms, Theory. Additional Key Words and Phrases, Sparse elimination theory, multivariate resultant, Newton polytope, mixed volume, polyhedral subdivision, eoeective Nullstellensatz, asymptotic complexity

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4733

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4733

A Subdivision-Based Algorithm for the Sparse Resultant

Autori: John F. Canny Ioannis Z. Emiris The Pennsylvania State University CiteSeerX Archives

Prispievatelia: John F. Canny Ioannis Z. Emiris The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.berkeley.edu/~jfc/papers/00/cejacm00.pdf.

Predmety: Categories and Subject Descriptors, I.1.2 Algorithms (Algebraic algorithms, Analysis of algorithms). F.2.1 Numerical Algorithms and Problems (Computations on matrices, Computations on polynomials). F.2.2 Nonnumerical Algorithms and Problems (Computations on discrete s, Geometrical problems and computations). General Terms, Algorithms, Theory. Additional Key Words and Phrases, Sparse elimination theory, multivariate resultant, Newton polytope, mixed volume, polyhedral subdivision, e ective Nullstellensatz

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.5677; http://www.cs.berkeley.edu/~jfc/papers/00/cejacm00.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.5677
http://www.cs.berkeley.edu/~jfc/papers/00/cejacm00.pdf