Artificial discontinuities of single-parametric Gröbner bases (Q629351): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1016/j.jsc.2010.11.001 / rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JSC.2010.11.001 / rank | |||
Normal rank |
Latest revision as of 05:33, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Artificial discontinuities of single-parametric Gröbner bases |
scientific article |
Statements
Artificial discontinuities of single-parametric Gröbner bases (English)
0 references
9 March 2011
0 references
The present paper gives formal definitions of continuous, artificially and intrinsically discontinuous specializations of a system of polynomial equations whose coefficients depend on some parameters. Artificial discontinuity is a key concept in understanding and resolving unstability problems appearing in the computation of an approximate Gröbner basis for the system. One of the main results of the paper is a criterium to recognize a continuous (an artificially discontinuous) specialization in the single parametric case. The other main result says that one can locally transform an artificially discontinuous specialization to a continuous one under a mild condition; there may be new artifically discontinuous specializations possibly not disturbing the numerical computations.
0 references
Gröbner basis
0 references
artificial discontinuity
0 references
monomial basis
0 references
local repair
0 references