Title
Computing the topology of a real algebraic plane curve whose equation is not directly available
Abstract
We present a collection of methods and tools for computing the topology of real algebraic plane curves de .ned by bivariate polynomial equations that are known at certain values or easy to evaluate, but whose explicit description is not available.The principal techniques used are the reduction of the computation of the real roots of the discriminant to a sparse generalized eigenvalue problem,the use of the structure of the nullspace of the classical Bezoutian, and its description in terms of the Lagrange Basis.
Year
DOI
Venue
2007
10.1145/1277500.1277510
SNC
Keywords
Field
DocType
classical bezoutian,certain value,real algebraic plane curve,sparse generalized eigenvalue problem,lagrange basis,real algebraic plane,explicit description,bivariate polynomial equation,principal technique,real root,plane curve,generalized eigenvalue problem,algebraic curves,monodromy,symbolic numeric computation,riemann surfaces
Discrete mathematics,Topology,Symbolic-numeric computation,Algebraic number,Algebra,Algebraic curve,Discriminant,Plane curve,Quartic plane curve,Real algebraic geometry,Mathematics,Circular algebraic curve
Conference
Citations 
PageRank 
References 
1
0.37
15
Authors
5
Name
Order
Citations
PageRank
D. A. Aruliah1214.37
Robert M. Corless2363.43
Azar Shakoori3233.08
Laureano Gonzalez-Vega419917.77
Ignacio F. Rua5236.05