Paper Info
Title
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 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 on a sequence of modified Hankel-type systems 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.
Year
DOI
Venue
2014
10.1145/2631948.2631961
SNC
Keywords
Field
DocType
continuation methods,algorithms,decimation,prony systems,conditioning
Mathematical optimization,Decimation,Nonlinear system,Polynomial,Computer science,Homotopy continuation,Areas of mathematics
Conference
Citations 
PageRank 
References 
0
0.34
7
Authors
1
Name
Order
Citations
PageRank
Dmitry Batenkov1257.19