A new algorithm for computing certified numerical approximations of the roots of a zero-dimensional system - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

A new algorithm for computing certified numerical approximations of the roots of a zero-dimensional system

Résumé

This paper provides a new method for computing numerical approximations of the roots of a zero-dimensional system. It works on general systems, even those with multiple roots, and avoids any arbitrary choice of linear combination of the multiplication operators. It works by computing eigenvectors (or a basis of the full invariant subspaces). The sparsity/structure of the multiplication operators by one variable can also be taken into account.

Dates et versions

hal-01294713 , version 1 (29-03-2016)

Identifiants

Citer

Stef Graillat, Philippe Trébuchet. A new algorithm for computing certified numerical approximations of the roots of a zero-dimensional system. ISSAC'09 - the 2009 international symposium on Symbolic and algebraic computation, Jul 2009, Seoul, South Korea. pp.167-173, ⟨10.1145/1576702.1576727⟩. ⟨hal-01294713⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

More