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. Aruliah | 1 | 21 | 4.37 |
Robert M. Corless | 2 | 36 | 3.43 |
Azar Shakoori | 3 | 23 | 3.08 |
Laureano Gonzalez-Vega | 4 | 199 | 17.77 |
Ignacio F. Rua | 5 | 23 | 6.05 |