CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishGiven a finite set X of points and a tolerance epsilon representing the maximum error on the coordinates of each point, we address the problem of computing a simple polynomial f whose zero-locus Z(f) ``almost'' contains the points of X. We propose a symbolic-numerical method that, starting from the knowledge of X and epsilon, determines a polynomial f whose degree is strictly bounded by the minimal degree of the lements of the vanishing ideal of X. Then we state the sufficient conditions for proving that Z(f) lies close to each point of X by less than epsilon. The validity of the proposed method relies on a combination of classical results of Computer Algebra and Numerical Analysis; its effectiveness is illustrated with a number of examples.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Simple Varieties for Limited Precision Points |
| Autori: | |
| Data di pubblicazione: | 2013 |
| Rivista: | |
| Abstract: | Given a finite set X of points and a tolerance epsilon representing the maximum error on the coordinates of each point, we address the problem of computing a simple polynomial f whose zero-locus Z(f) ``almost'' contains the points of X. We propose a symbolic-numerical method that, starting from the knowledge of X and epsilon, determines a polynomial f whose degree is strictly bounded by the minimal degree of the lements of the vanishing ideal of X. Then we state the sufficient conditions for proving that Z(f) lies close to each point of X by less than epsilon. The validity of the proposed method relies on a combination of classical results of Computer Algebra and Numerical Analysis; its effectiveness is illustrated with a number of examples. |
| Handle: | http://hdl.handle.net/11567/486118 |
| Appare nelle tipologie: | 01.01 - Articolo su rivista |
File in questo prodotto:
http://hdl.handle.net/11567/486118
Copyright © 2021