Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials

E Kaltofen, Z Yang, L Zhi - … of the 2006 international symposium on …, 2006 - dl.acm.org
We consider the problem of computing minimal real or complex deformations to the
coefficients in a list of relatively prime real or complex multivariate polynomials such that the …

Deflation and certified isolation of singular zeros of polynomial systems

A Mantzaflaris, B Mourrain - … of the 36th international symposium on …, 2011 - dl.acm.org
We develop a new symbolic-numeric algorithm for the certification of singular isolated
points, using their associated local ring structure and certified numerical computations. An …

Newton iteration for lexicographic Gröbner bases in two variables

É Schost, C St-Pierre - Journal of Algebra, 2024 - Elsevier
We present an m-adic Newton iteration with quadratic convergence for lexicographic
Gröbner basis of zero dimensional ideals in two variables. We rely on a structural result …

On deflation and multiplicity structure

JD Hauenstein, B Mourrain, A Szanto - Journal of Symbolic Computation, 2017 - Elsevier
This paper presents two new constructions related to singular solutions of polynomial
systems. The first is a new deflation method for an isolated singular root. This construction …

Certifying isolated singular points and their multiplicity structure

JD Hauenstein, B Mourrain, A Szanto - Proceedings of the 2015 ACM on …, 2015 - dl.acm.org
This paper presents two new constructions related to singular solutions of polynomial
systems. The first is a new deflation method for an isolated singular root. This con-struction …

[HTML][HTML] Accurate solution of near-colliding Prony systems via decimation and homotopy continuation

D Batenkov - Theoretical Computer Science, 2017 - Elsevier
We consider polynomial systems of Prony type, appearing in many areas of mathematics.
Their robust numerical solution is considered to be difficult, especially in “near-colliding” …

Computing the multiplicity structure of an isolated singular solution: case of breadth one

N Li, L Zhi - Journal of Symbolic Computation, 2012 - Elsevier
We present an explicit algorithm to compute a closed basis of the local dual space of
I=(f1,…, ft) at a given isolated singular solution xˆ=(xˆ1,…, xˆs) when the Jacobian matrix J …

[HTML][HTML] A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers

E Mehrabi, É Schost - Journal of Complexity, 2016 - Elsevier
We give an algorithm for the symbolic solution of polynomial systems in Z [X, Y]. Following
previous work with Lebreton, we use a combination of lifting and modular composition …

A new algorithm for computing the nearest polynomial to multiple given polynomials via weighted ℓ2, q-norm minimization and its complex extension

W Hu, H Huang, R Zhang, J Huang, Y Yi - Theoretical Computer Science, 2024 - Elsevier
A new algorithm is proposed in this paper for computing the nearest polynomial to multiple
given polynomials with a given zero in the real case, where the distance between …

Singular zeros of polynomial systems

A Mantzaflaris, B Mourrain - SAGA–Advances in ShApes, Geometry, and …, 2014 - Springer
Singular zeros of systems of polynomial equations constitute a bottleneck when it comes to
computing, since several methods relying on the regularity of the Jacobian matrix of the …