implement general Newton's method root finding for power series rings

sagemath / sage

Main repository of SageMath

https://www.sagemath.org

Other

1.44k stars 481 forks source link

implement general Newton's method root finding for power series rings #6397

Open 93749b3a-c0a4-47a7-b178-004ba08b0b97 opened 15 years ago

93749b3a-c0a4-47a7-b178-004ba08b0b97 commented 15 years ago

Extracting a square root of a power series is implemented in power_series_ring_element.pyx. Could we have the more general "improving a root of a polynomial" Newton's method?

My use case is calculating Puiseaux expansions around points of algebraic curves.

CC: @robertwb @williamstein

Component: commutative algebra

Keywords: power series root newton method

Author: Nick Alexander

Issue created by migration from https://trac.sagemath.org/ticket/6397

93749b3a-c0a4-47a7-b178-004ba08b0b97 commented 15 years ago

Author: Nick Alexander

93749b3a-c0a4-47a7-b178-004ba08b0b97 commented 15 years ago

comment:1

Here's a stand-alone implementation that needs to be plugged into the hell that is polynomial.roots().

93749b3a-c0a4-47a7-b178-004ba08b0b97 commented 15 years ago

Attachment: trac_6397-power-series-newton-ncalexan-1.pyx.gz