You need JavaScript to view this

Tracing a planar algebraic curve

Abstract

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.
Authors:
Falai, Chen; [1]  Yuyu, Feng; [2]  Kozak, J [3] 
  1. University of Science and Technology of China, Hefei, Anhui (China). Dept. of Mathematics
  2. International Centre for Theoretical Physics, Trieste (Italy)
  3. Ljubljana Univ., Ljubljana (Slovenia). Dept. of Mathematics
Publication Date:
Sep 01, 1994
Product Type:
Technical Report
Report Number:
IC-94/279
Reference Number:
SCA: 661100; PA: AIX-26:012160; EDB-95:031961; SN: 95001324637
Resource Relation:
Other Information: PBD: Sep 1994
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGEBRA; ALGORITHMS; DIAGRAMS; ANALYTIC FUNCTIONS; POLYNOMIALS; TOPOLOGY; 661100; CLASSICAL AND QUANTUM MECHANICS
OSTI ID:
10112380
Research Organizations:
International Centre for Theoretical Physics (ICTP), Trieste (Italy)
Country of Origin:
IAEA
Language:
English
Other Identifying Numbers:
Other: ON: DE95613375; TRN: XA9438397012160
Availability:
OSTI; NTIS (US Sales Only); INIS
Submitting Site:
INIS
Size:
15 p.
Announcement Date:
Jun 30, 2005

Citation Formats

Falai, Chen, Yuyu, Feng, and Kozak, J. Tracing a planar algebraic curve. IAEA: N. p., 1994. Web.
Falai, Chen, Yuyu, Feng, & Kozak, J. Tracing a planar algebraic curve. IAEA.
Falai, Chen, Yuyu, Feng, and Kozak, J. 1994. "Tracing a planar algebraic curve." IAEA.
@misc{etde_10112380,
title = {Tracing a planar algebraic curve}
author = {Falai, Chen, Yuyu, Feng, and Kozak, J}
abstractNote = {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.}
place = {IAEA}
year = {1994}
month = {Sep}
}