We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

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

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.
Comments: 28 pages, 19 tables, 12 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 40A05
ACM classes: D.1.0
Cite as: arXiv:2303.14399 [math.NA]
  (or arXiv:2303.14399v1 [math.NA] for this version)

Submission history

From: Dominic Milioto [view email]
[v1] Sat, 25 Mar 2023 08:37:07 GMT (1241kb,D)
[v2] Tue, 5 Sep 2023 20:52:22 GMT (1241kb,D)

Link back to: arXiv, form interface, contact.