Imagen de Portada

A Faster Solution to Smale's 17th Problem I: Real Binomial Systems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Paouris, Grigoris, Phillipson, Kaitlyn, Rojas, J. Maurice
Formato:	Preprint
Publicado:	2019
Materias:	Algebraic Geometry Computational Complexity Numerical Analysis Symbolic Computation
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Trinomials and Deterministic Complexity Limits for Real Solving
por: Boniface, Emma, et al.
Publicado: (2022)

Efficient Tensor Decomposition via Moment Matrix Extension
por: Shi, Bobby, et al.
Publicado: (2025)

A Novel Algorithm for Representing Positive Semi-Definite Polynomials as Sums of Squares with Rational Coefficients
por: Zeng, Zhenbing, et al.
Publicado: (2025)

Computing Polynomial Representation in Subrings of Multivariate Polynomial Rings
por: Vu, Thi Xuan
Publicado: (2025)

On the complexity of Chow and Hurwitz forms
por: Doğan, Mahmut Levent, et al.
Publicado: (2022)

Effective alpha theory certification using interval arithmetic: alpha theory over regions
por: Lee, Kisun
Publicado: (2024)

Certified homotopy tracking using the Krawczyk method
por: Duff, Timothy, et al.
Publicado: (2024)

Certified algebraic curve projections by path tracking
por: Burr, Michael, et al.
Publicado: (2025)

Extrapolating Solution Paths of Polynomial Homotopies towards Singularities with PHCpack and phcpy
por: Verschelde, Jan, et al.
Publicado: (2024)

Sparse Tensors and Subdivision Methods for Finding the Zero Set of Polynomial Equations
por: Moroz, Guillaume
Publicado: (2024)

Optimal Preconditioning is a Geodesically Convex Optimization Problem
por: Doğan, M. Levent, et al.
Publicado: (2025)

Certified surface approximations using the interval Krawczyk test
por: Burr, Michael, et al.
Publicado: (2026)

Two-step Newton's method for deflation-one singular zeros of analytic systems
por: Lee, Kisun, et al.
Publicado: (2023)

Computing points in connected components defined by a real inequation: algorithms, complexity and implementations, Part I
por: Berthomieu, Jérémy, et al.
Publicado: (2026)

Dimension Results for Extremal-Generic Polynomial Systems over Complete Toric Varieties
por: Bender, Matías, et al.
Publicado: (2023)

Projecting dynamical systems via a support bound
por: Mukhina, Yulia, et al.
Publicado: (2025)

Support bound for differential elimination in polynomial dynamical systems
por: Mukhina, Yulia, et al.
Publicado: (2025)

Conditions for eigenvalue configurations of two real symmetric matrices (symmetric polynomial approach)
por: Hong, Hoon, et al.
Publicado: (2023)

Conditions for eigenvalue configurations of two real symmetric matrices (signature approach)
por: Hong, Hoon, et al.
Publicado: (2023)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
por: Riener, Cordian., et al.
Publicado: (2025)

Indicial polynomials and $b$-functions of $D$-modules along arbitrary varieties and their computation
por: Oaku, Toshinori
Publicado: (2026)

Solving generic parametric linear matrix inequalities
por: Naldi, Simone, et al.
Publicado: (2025)

Beyond Affine Loops: A Geometric Approach to Program Synthesis
por: Bayarmagnai, Erdenebayar, et al.
Publicado: (2025)

Computing roadmaps in unbounded smooth real algebraic sets II: algorithm and complexity
por: Prébet, Rémi, et al.
Publicado: (2024)

Connection Matrices in Macaulay2
por: Görlach, Paul, et al.
Publicado: (2025)

Solving parameter-dependent semi-algebraic systems
por: Gaillard, Louis, et al.
Publicado: (2024)

Persistent components in Canny's Generalized Characteristic Polynomial
por: Pogudin, Gleb
Publicado: (2024)

Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs
por: Telek, Máté L.
Publicado: (2023)

Computing the connected components of real algebraic curves
por: Rocchi, Elisabetta, et al.
Publicado: (2026)

A proof of the Brill-Noether method from scratch
por: Berardini, Elena, et al.
Publicado: (2022)

A Novel Approach to the Initial Value Problem with a complete validated algorithm
por: Zhang, Bingwei, et al.
Publicado: (2025)

Efficient Algorithms for Maximal Matroid Degenerations and Irreducible Decompositions of Circuit Varieties
por: Liwski, Emiliano, et al.
Publicado: (2025)

A Symbolic Homotopy Algorithm for Solving Composable Polynomial Systems
por: Vu, Thi Xuan
Publicado: (2026)

Three Paths to Rational Curves with Rational Arc Length
por: Schröcker, Hans-Peter, et al.
Publicado: (2023)

Bridging the Gap Between Scientific Laws Derived by AI Systems and Canonical Knowledge via Abductive Inference with AI-Noether
por: Srivastava, Karan, et al.
Publicado: (2025)

Constant-Depth Arithmetic Circuits for Linear Algebra Problems
por: Andrews, Robert, et al.
Publicado: (2024)

Validated numerics for algebraic path tracking
por: Guillemot, Alexandre, et al.
Publicado: (2024)

Groebner basis structure of ideal interpolation
por: Gong, Yihe, et al.
Publicado: (2020)

A Basis-preserving Algorithm for Computing the Bezout Matrix of Newton Polynomials
por: Yang, Jing, et al.
Publicado: (2024)

Effective Quadratic Error Bounds for Floating-Point Algorithms Computing the Hypotenuse Function
por: Muller, Jean-Michel, et al.
Publicado: (2024)