descriptionPublicationkeyboard_double_arrow_right Article 09 Jul 2006Publisher:ACMJournal:Proceedings of the 2006 international symposium on Symbolic and algebraic computationFunded by:NSERC | unidentified

Authors: Giesbrecht, Mark; Labahn, George; Lee, Wen-shin;

doi: 10.1145/1145768.1145792 , 10.1016/j.jsc.2008.11.003

handle: 10067/945270151162165141 , 1893/28362

Symbolic-numeric sparse interpolation of multivariate polynomials

- Summary
- Subjects
- Metrics

Abstract

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.

Related Organizations

Keywords

sparse interpolation, sensitivity generalized, Multidimensional problems, Multivariate interpolation, Symbolic computation and algebraic computation, algorithms, Kinematics of deformation, 510, conditioning, symbolic-numeric computing, Numerical interpolation, multivariate interpolation, multivariate polynomials, error analysis, Symbolic-numeric computing, Computer. Automation, numerical examples, Algebra and Number Theory, eigenvalues, Symbolic–numeric computing, stability, 004, Computational Mathematics, Computer Science, Mathematics

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	66
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%