Current browse context:
cs.NA
Change to browse by:
References & Citations
Computer Science > Numerical Analysis
Title: Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
(Submitted on 31 Dec 2014 (v1), last revised 21 Oct 2016 (this version, v3))
Abstract: We consider polynomial systems of Prony type, appearing in many areas of mathematics. Their robust numerical solution is considered to be difficult, especially in "near-colliding" situations. We consider a case when the structure of the system is a-priori fixed. We transform the nonlinear part of the Prony system into a Hankel-type polynomial system. Combining this representation with a recently discovered "decimation" technique, we present an algorithm which applies homotopy continuation to an appropriately chosen Hankel-type system as above. In this way, we are able to solve for the nonlinear variables of the original system with high accuracy when the data is perturbed.
Submission history
From: Dmitry Batenkov [view email][v1] Wed, 31 Dec 2014 15:56:37 GMT (280kb)
[v2] Mon, 5 Jan 2015 07:14:21 GMT (227kb)
[v3] Fri, 21 Oct 2016 17:08:03 GMT (232kb)
Link back to: arXiv, form interface, contact.