08/21/2022, 09:04 AM
(08/20/2022, 04:19 PM)Gottfried Wrote: update: attached three articles of R.P.Brent on (computability) efficiency of composition of powerseries.
Brent: Complexity of Composition Of Powerseries 1980 (rpb050i.pdf)
Brent/Kung: Fast Algorithms for Manipulating FormalPowerseries 1978 (rpb045.pdf)
Brent/Traub: Complexity Of Composition ... 1991 (abstract) (rpb050a)
(didn't save the links from where I downloaded them, sorry, likely has/had a personal or university homepage)
Also don't know at the moment, whether he is the Brent known for the superior fast matrix operations modules...
OMG, they specifically consider regular hyperbolic and parabolic iteration! I think Brent is quite some name in the field of numerics. I remember seeing some root finding algorithm on Sage, named after him.
