Tracing a planar algebraic curve
Falai, Chen [University of Science and Technology of China, Hefei, Anhui (China). Dept. of Mathematics]; Yuyu, Feng [International Centre for Theoretical Physics, Trieste (Italy)]; Kozak, J [Ljubljana Univ., Ljubljana (Slovenia). Dept. of Mathematics]
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGEBRA; ALGORITHMS; DIAGRAMS; ANALYTIC FUNCTIONS; POLYNOMIALS; TOPOLOGY; 661100; CLASSICAL AND QUANTUM MECHANICS
In this paper, an algorithm that determines a real algebraic curve is outlined. Its basic step is to divide the plane into subdomains that include only simple branches of the algebraic curve without singular points. Each of the branches is then stably and efficiently traced in the particular subdomain. Except for the tracing, the algorithm requires only a couple of simple operations on polynomials that can be carried out exactly if the coefficients are rational, and the determination of zeros of several polynomials of one variable. (author). 5 refs, 4 figs.
International Centre for Theoretical Physics (ICTP), Trieste (Italy)
OSTI; NTIS (US Sales Only); INIS
IAEA
1994-09-01
English
Technical Report
Other Information: PBD: Sep 1994
Medium: X; Size: 15 p.
https://doi.org/
ON: DE95613375
IC-94/279
Other: ON: DE95613375; TRN: XA9438397012160
INIS; SCA: 661100; PA: AIX-26:012160; EDB-95:031961; SN: 95001324637
2008-02-12
10112380