We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NA

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Numerical Analysis

Title: Accurate solution of near-colliding Prony systems via decimation and homotopy continuation

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.
Subjects: Numerical Analysis (math.NA); Symbolic Computation (cs.SC)
Cite as: arXiv:1501.00160 [cs.NA]
  (or arXiv:1501.00160v3 [cs.NA] for this version)

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.