Symbolic-numeric sparse interpolation of multivariate polynomials (Q5902083)
From MaRDI portal
scientific article; zbMATH DE number 5564212
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Symbolic-numeric sparse interpolation of multivariate polynomials |
scientific article; zbMATH DE number 5564212 |
Statements
Symbolic-numeric sparse interpolation of multivariate polynomials (English)
0 references
11 June 2009
0 references
Prony's and other methods are used for symbolic interpolation using multivariate polynomials. The work includes an error analysis and an analysis of both the stability and the sensitivity of the process with the use of bounds on generalized eigenvalues. This is all for floating-point arithmetic and fixed precision. The discussions of the sensitivity and stability, as well as the conditioning of the interpolation problem, are based on probability estimates. Algorithms and examples for the application of the analysis are presented too.
0 references
symbolic-numeric computing
0 references
multivariate interpolation
0 references
sparse interpolation
0 references
numerical examples
0 references
multivariate polynomials
0 references
error analysis
0 references
stability
0 references
sensitivity generalized
0 references
eigenvalues
0 references
conditioning
0 references
algorithms
0 references
0 references
0 references
