Cover Image

Trinomials and Deterministic Complexity Limits for Real Solving

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Boniface, Emma, Deng, Weixun, Rojas, J. Maurice
Format:	Preprint
Published:	2022
Subjects:	Algebraic Geometry Computational Complexity Numerical Analysis Symbolic Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Faster Solution to Smale's 17th Problem I: Real Binomial Systems
by: Paouris, Grigoris, et al.
Published: (2019)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Why Polyhedra Matter in Non-Linear Equation Solving
by: Rojas, J. Maurice
Published: (2002)

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

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

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

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

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

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

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

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

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

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

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

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

On Solving Fewnomials Over Intervals in Fewnomial Time
by: Rojas, J. Maurice, et al.
Published: (2001)

$D$-Module Techniques for Solving Differential Equations in the Context of Feynman Integrals
by: Henn, Johannes, et al.
Published: (2023)

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

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

A Finite Expression Method for Solving High-Dimensional Committor Problems
by: Song, Zezheng, et al.
Published: (2023)

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

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

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