Best linear common divisors for approximate degree reduction (Q1803693)

From MaRDI portal
Revision as of 09:10, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Best linear common divisors for approximate degree reduction
scientific article

    Statements

    Best linear common divisors for approximate degree reduction (English)
    0 references
    0 references
    0 references
    29 June 1993
    0 references
    Let \(f_ 1,\dots,f_ m\) be a set of polynomials of highest degree \(n\). One can search for perturbation polynomials \(\varepsilon_ j\) of degree \(\leq n\) such that \(f_ 1 + \varepsilon_ 1,\dots,f_ m + \varepsilon_ m\) have a common zero. The size of the \(m\)-vector \(\vec\varepsilon(t)\) with components \(\varepsilon_ j(t)\) is measured by the norm \(\| \vec\varepsilon\| := \max\{|\vec\varepsilon(t)|, t \in [a,b]\}\), where \(|\vec\varepsilon(t)|\) is the Euclidean norm and \([a,b]\) is a fixed interval. It is shown that this problem with the side condition that the size \(\| \vec\varepsilon\|\) of the perturbation be minimal can be solved analytically. This is applied to the problem of approximately reducing the degree of a rational curve.
    0 references
    best linear common divisors
    0 references
    minimum norm
    0 references
    rational curve
    0 references
    degree reduction
    0 references
    nearest common divisor
    0 references

    Identifiers