Papers
Topics
Authors
Recent
Search
2000 character limit reached

A numeric study of power expansions around singular points of algebraic functions, their radii of convergence, and accuracy profiles

Published 25 Mar 2023 in math.NA and cs.NA | (2303.14399v2)

Abstract: An efficient method of computing power expansions of algebraic functions is the method of Kung and Traub and is based on exact arithmetic. This paper shows a numeric approach is both feasible and accurate while also introducing a performance improvement to Kung and Traub's method based on the ramification extent of the expansions. A new method is then described for computing radii of convergence using a series comparison test. Series accuracies are then fitted to a simple log-linear function in their domain of convergence and found to have low variance. Algebraic functions up to degree 50 were analyzed and timed. A consequence of this work provided a simple method of computing the Riemann surface genus and was used as a cycle check-sum. Mathematica ver. 13.2 was used to acquire and analyze the data on a 4.0 GHz quad-core desktop computer.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.