Approximate varieties, approximate ideals and dimension reduction (Q2458336)

From MaRDI portal
Revision as of 00:07, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Approximate varieties, approximate ideals and dimension reduction
scientific article

    Statements

    Approximate varieties, approximate ideals and dimension reduction (English)
    0 references
    0 references
    31 October 2007
    0 references
    The author discusses a method to compute real algebraic varieties of comparatively low dimension and low degree which contain given points in a numerical, inexact setting. It relies on the notions of \(p\)-approximate ideal \(I_{p,\varepsilon}(\Xi)\) and approximate H-basis associated with a finite set \(\Xi\subset\mathbb R^d\). The former is defined by \(f\in I_{p,\varepsilon}(\Xi) \Leftrightarrow \| f(\Xi)\| _{\ell^p(\Xi)}\leq \varepsilon\| f\| \), where \(\| f\| ^2\) equals the squared sum of coefficients of \(f\), and \(p\in [1,\infty]\). The latter means an H-basis contained in \(I_{p,\varepsilon}(\Xi)\). The main result of the paper is a recursive procedure for the computation of an approximate H-basis, which involves a QR decomposition of Vandermonde matrices. Further, a rather pessimistic a priori error bound is given.
    0 references
    Buchberger-Möller algorithm
    0 references
    H-basis
    0 references
    approximate ideal
    0 references
    real algebraic varieties
    0 references
    QR decomposition
    0 references
    Vandermonde matrices
    0 references
    a priori error bound
    0 references

    Identifiers