Cover Image

High Probability Analysis of the Condition Number of Sparse Polynomial Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Malajovich, Gregorio, Rojas, J. Maurice
Format:	Preprint
Published:	2002
Subjects:	Numerical Analysis Algebraic Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random Sparse Polynomial Systems
by: Malajovich, Gregorio, et al.
Published: (2000)

Polynomial Homotopies for Dense, Sparse and Determinantal Systems
by: Verschelde, Jan
Published: (1999)

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

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

Complexity of sparse polynomial solving 3: Infinity
by: Malajovich, Gregorio
Published: (2025)

Ultimate Polynomial Time
by: Malajovich, Gregorio
Published: (1999)

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

Condition number bounds for problems with integer coefficients
by: Malajovich, Gregorio
Published: (1999)

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

Norming Sets for Tensor and Polynomial Sketching
by: Zhang, Yifan, 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)

A Method for Establishing Asymptotically Accurate Bounds for Extremal Roots of Eulerian Polynomials Using Polynomial Stability Preservers
by: Nevado, Alejandro González
Published: (2025)

Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications
by: Zhang, Yifan, et al.
Published: (2023)

Complexity of Sparse Polynomial Solving 2: Renormalization
by: Malajovich, Gregorio
Published: (2020)

Decomposing Solution Sets of Polynomial Systems: A New Parallel Monodromy Breakup Algorithm
by: Leykin, Anton, et al.
Published: (2005)

A Normal Form Algorithm for Tensor Rank Decomposition
by: Telen, Simon, et al.
Published: (2021)

Elimination Without Eliminating: Computing Complements of Real Hypersurfaces Using Pseudo-Witness Sets
by: Breiding, Paul, et al.
Published: (2026)

Some Extremal Symmetric Inequalities
by: Ando, Tetsuya
Published: (2022)

Computer-assisted proofs for finding the monodromy of Picard-Fuchs differential equations for a family of K3 toric hypersurfaces
by: Ishige, Toshimasa, et al.
Published: (2025)

Chebyshev Varieties
by: Bel-Afia, Zaïneb, et al.
Published: (2024)

Lower bounds for some decision problems over C
by: Malajovich, Gregorio
Published: (1999)

Computing the Tropical Abel--Jacobi Transform and Tropical Distances for Metric Graphs
by: Cao, Yueqi, et al.
Published: (2025)

Investigation of the Estimation Accuracy of 5 Different Numerical ODE Solvers on 3 Case Studies
by: Moradi, Hamidreza, et al.
Published: (2025)

Analysis of kinematics of mechanisms containing revolute joints
by: Tuomela, Jukka
Published: (2025)

Chebyshev Subdivision and Reduction Methods for Solving Multivariable Systems of Equations
by: Parkinson, Erik, et al.
Published: (2024)

Computing Complex Dimension Faster and Deterministically
by: Rojas, J. Maurice
Published: (2000)

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

A Constructive Cayley Representation of Orthogonal Matrices and Applications to Optimization
by: Biborski, Iwo
Published: (2026)

The Fascinating World of 2 $\times$ 2 $\times$ 2 Tensors: Its Geometry and Optimization Challenges
by: Brown, Gabriel H., et al.
Published: (2025)

Homotopy Methods for Convex Optimization
by: Klingler, Andreas, et al.
Published: (2024)

Computational Arithmetic Geometry I: Sentences Nearly in the Polynomial Hierarchy
by: Rojas, J. Maurice
Published: (2000)

GPU Accelerated Newton for Taylor Series Solutions of Polynomial Homotopies in Multiple Double Precision
by: Verschelde, Jan
Published: (2023)

A Condition Number Analysis of a Line-Surface Intersection Algorithm
by: Srijuntongsiri, Gun, et al.
Published: (2006)

On the Geometry of Graeffe Iteration
by: Malajovich, Gregorio, et al.
Published: (1999)

Tangent Graeffe Iteration
by: Malajovich, Gregorio, et al.
Published: (1999)

Rust Implementation of Finite Element Exterior Calculus on Coordinate-Free Simplicial Complexes
by: Wirth, Luis
Published: (2025)

Generalized Ellipsoids
by: Ahmadi, Amir Ali, et al.
Published: (2024)

Some interesting birational morphisms of smooth affine quadric $3$-folds
by: Bisi, Cinzia, et al.
Published: (2022)

Symmetry & Critical Points for Symmetric Tensor Decomposition Problems
by: Arjevani, Yossi, et al.
Published: (2023)

Implementing real polyhedral homotopy
by: Lee, Kisun, et al.
Published: (2022)