Výsledky vyhľadávania - "Numerical Algorithms and Problems—Computations on polynomials"

Explicit Lower Bounds via Geometric Complexity Theory (Extended Abstract)

Autori: Peter Bürgisser Christian Ikenmeyer The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Peter Bürgisser Christian Ikenmeyer The Pennsylvania State University CiteSeerX Archives

Zdroj: http://math-www.upb.de/agpb/work/arxiv1210.8368v1.pdf.

Predmety: Measures andClasses, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials General Terms Algorithms, Theory Keywords geometric complexitytheory, tensorrank, matrixmultiplication, Kronecker coefficients, permanent versus determinant

Popis súboru: application/pdf

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

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.779
http://math-www.upb.de/agpb/work/arxiv1210.8368v1.pdf

Solving polynomial equations in smoothed polynomial time and a near solution to Smale’s 17th problem

Autori: Peter Bürgisser Felipe Cucker The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Peter Bürgisser Felipe Cucker The Pennsylvania State University CiteSeerX Archives

Zdroj: http://math-www.upb.de/agpb/work/stoc149-buergisser.pdf.

Predmety: Categories and Subject Descriptors F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—computations on polynomials, G.1.5 [Numerical Analysis, Roots of Nonlinear Equations—Continuation (homotopy) methods

Popis súboru: application/pdf

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

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.744
http://math-www.upb.de/agpb/work/stoc149-buergisser.pdf

On Lacunary Polynomial Perfect Powers

Autori: Mark Giesbrecht Daniel S: ROche The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Mark Giesbrecht Daniel S: ROche The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.uwaterloo.ca/~mwg/research/files/lacunary-pp.pdf.

Predmety: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, Analysis of algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials, Number-theoretic computations General Terms Algorithms Keywords Lacunary polynomial, black box polynomial, sparse polynomial, perfect

Popis súboru: application/pdf

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

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6774
http://www.cs.uwaterloo.ca/~mwg/research/files/lacunary-pp.pdf

Optimal Complexity Lower Bound for Polynomial Multiplication

Autori: Peter Bürgisser Martin Lotz The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Peter Bürgisser Martin Lotz The Pennsylvania State University CiteSeerX Archives

Zdroj: http://math-www.upb.de/agpb/work/bcbc-fin.pdf.

Predmety: Categories and Subject Descriptors, F.1.1 [Computation by Abstract Devices, Models of Computation, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, algebraic complexity, bilinear circuits, cyclic convolution, Fast Fourier Transform, lower bounds, polynomial multiplication, singular values, rigidity

Popis súboru: application/pdf

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

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.2091
http://math-www.upb.de/agpb/work/bcbc-fin.pdf

Division-free computation of subresultants using Bezout matrices.

Autori: Kerber, Michael¹ (AUTHOR) mkerber@mpi-inf.mpg.de

Zdroj: International Journal of Computer Mathematics. Dec2009, Vol. 86 Issue 12, p2186-2200. 15p. 2 Charts.

Predmety: *Algorithms, Polynomials, Matrices (Mathematics), Determinants (Mathematics), Diophantine equations

ABSTRACTS from other ACM Publications.

Zdroj: Communications of the ACM; Jul1982, Vol. 25 Issue 7, p487-492, 6p

Predmety: SEQUENTIAL machine theory, REDUCED instruction set computers, MICROELECTRONICS, INTEGRATED circuits

Reviews & Products: COMMUNICATIONS of the ACM (Periodical)

A Review of Error Estimation in Adaptive Quadrature.

Autori: Gonnet, Pedro

Zdroj: ACM Computing Surveys; Aug2012, Vol. 44 Issue 4, p22:1-22:36, 36p, 8 Charts, 6 Graphs

Predmety: ALGORITHMS, COMPUTER programming, SAMPLING errors, ERROR analysis in mathematics, STATISTICAL sampling, ESTIMATION theory

Testing Nilpotence of Galois Groups in Polynomial Time.

Autori: Arvind, V. Kurur, Piyush P.

Zdroj: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 3, p1-22, 22p

Predmety: NILPOTENT groups, GALOIS theory, POLYNOMIALS, ALGORITHMS, SYLOW subgroups, UNIVARIATE analysis

Increasing the Reliability of Adaptive Quadrature Using Explicit Interpolants.

Autori: GONNET, PEDRO Zürich, ETH

Zdroj: ACM Transactions on Mathematical Software; 2011, Vol. 37 Issue 3, p26-26:32, 32p

Predmety: ALGORITHMS, INTEGRALS, ERROR analysis in mathematics, NUMERICAL analysis, MATHEMATICAL statistics, STATISTICAL reliability