Name
Abstract | ||
|---|---|---|
We address the algebraic problem of analyzing the local topology of each singularity of a plane complex algebraic curve defined by a squarefree polynomial with both exact (i.e. integers or rationals) and inexact data (i.e. numerical values). For the inexact data, we associate a positive real number that measures the noise in the coefficients. This problem is ill-posed in the sense that tiny changes in the input produce huge changes in the output. We design a regularization method for estimating the local topological type of each singularity of a plane complex algebraic curve. Our regularization method consists of the following: (i) a symbolic-numeric algorithm that computes the approximate local topological type of each singularity; (ii) and a parameter choice rule, i.e. a function in the noise level. We prove that the symbolic-numeric algorithm together with the parameter choice rule computes an approximate solution, which satisfies the convergence for noisy data property. We implement our algorithm in a new software package called GENOM3CK written in the Axel free algebraic geometric modeler and in the Mathemagix free computer algebra system. For our purpose, both of these systems provide modern graphical capabilities, and algebraic and geometric tools for exact and inexact input data. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.tcs.2012.10.026 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
noisy data property,symbolic-numeric algorithm,plane complex algebraic curve,approximate local topological type,inexact input data,inexact data,plane curve singularity,algebraic problem,parameter choice rule,free algebraic geometric modeler,regularization approach,regularization method | Journal | 479, |
ISSN | Citations | PageRank |
0304-3975 | 2 | 0.36 |
References | Authors | |
8 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mdlina Hodorog | 1 | 2 | 0.36 |
| Josef Schicho | 2 | 121 | 21.43 |