A regularization approach for estimating the type of a plane curve singularity (Q385004): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(12 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
The paper addresses the problem of analyzing the local topology of each singularity of a plane complex algebraic curve defined by a squarefree polynomial. The local topology is computed by means of a symbolic-numeric algorithm that uses tools from knot theory, namely the Alexander polynomial and the delta-invariant of the singularity. As a novelty, the paper deals not only with the exact case, but also with the case when the coefficients of the polynomial defining the curve are known up to a finite tolerance. In this case, the computation of the local topology is an ill-posed problem, in the sense that tiny changes in the input may result in qualitative changes in the output. In the inexact case, the paper also provides a parameter choice rule that satisfies the \textit{convergence for noisy data property}. This implies that as the noise in the data reduces to zero, the output provided by the algorithm converges to the exact answer. Furthermore, the algorithm is implemented in a new software package called CENOM3CK, written in the Axel free algebraic geometric modeler and in the Mathemagix free computer algebra system. A potential application of the algorithm is the computation of the genus of an implicit algebraic curve, whose coefficients are known up to a fixed tolerance. | |||
Property / review text: The paper addresses the problem of analyzing the local topology of each singularity of a plane complex algebraic curve defined by a squarefree polynomial. The local topology is computed by means of a symbolic-numeric algorithm that uses tools from knot theory, namely the Alexander polynomial and the delta-invariant of the singularity. As a novelty, the paper deals not only with the exact case, but also with the case when the coefficients of the polynomial defining the curve are known up to a finite tolerance. In this case, the computation of the local topology is an ill-posed problem, in the sense that tiny changes in the input may result in qualitative changes in the output. In the inexact case, the paper also provides a parameter choice rule that satisfies the \textit{convergence for noisy data property}. This implies that as the noise in the data reduces to zero, the output provided by the algorithm converges to the exact answer. Furthermore, the algorithm is implemented in a new software package called CENOM3CK, written in the Axel free algebraic geometric modeler and in the Mathemagix free computer algebra system. A potential application of the algorithm is the computation of the genus of an implicit algebraic curve, whose coefficients are known up to a fixed tolerance. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14Q05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14B05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68U05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6234578 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
plane curve singularity | |||
Property / zbMATH Keywords: plane curve singularity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
local topological type | |||
Property / zbMATH Keywords: local topological type / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
ill-posed problem | |||
Property / zbMATH Keywords: ill-posed problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regularization | |||
Property / zbMATH Keywords: regularization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
symbolic-numeric algorithm | |||
Property / zbMATH Keywords: symbolic-numeric algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
link of a singularity | |||
Property / zbMATH Keywords: link of a singularity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Alexander polynomial | |||
Property / zbMATH Keywords: Alexander polynomial / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
delta-invariant | |||
Property / zbMATH Keywords: delta-invariant / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
genus | |||
Property / zbMATH Keywords: genus / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Juan Gerardo Alcázar / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Mathematica / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: MultRoot / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: GENOM3CK / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CASA / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: KnotPlot / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Mathemagix / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Axel / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2012.10.026 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2093041987 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:10, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A regularization approach for estimating the type of a plane curve singularity |
scientific article |
Statements
A regularization approach for estimating the type of a plane curve singularity (English)
0 references
29 November 2013
0 references
The paper addresses the problem of analyzing the local topology of each singularity of a plane complex algebraic curve defined by a squarefree polynomial. The local topology is computed by means of a symbolic-numeric algorithm that uses tools from knot theory, namely the Alexander polynomial and the delta-invariant of the singularity. As a novelty, the paper deals not only with the exact case, but also with the case when the coefficients of the polynomial defining the curve are known up to a finite tolerance. In this case, the computation of the local topology is an ill-posed problem, in the sense that tiny changes in the input may result in qualitative changes in the output. In the inexact case, the paper also provides a parameter choice rule that satisfies the \textit{convergence for noisy data property}. This implies that as the noise in the data reduces to zero, the output provided by the algorithm converges to the exact answer. Furthermore, the algorithm is implemented in a new software package called CENOM3CK, written in the Axel free algebraic geometric modeler and in the Mathemagix free computer algebra system. A potential application of the algorithm is the computation of the genus of an implicit algebraic curve, whose coefficients are known up to a fixed tolerance.
0 references
plane curve singularity
0 references
local topological type
0 references
ill-posed problem
0 references
regularization
0 references
symbolic-numeric algorithm
0 references
link of a singularity
0 references
Alexander polynomial
0 references
delta-invariant
0 references
genus
0 references