Buradasınız

Anasayfa » Content

An Iterative Method Converging to a Positive Solution of Certain Systems of Polynomial Equations

Journal Name:

  • Journal of Algebraic Statistics

Publication Year:

  • 2011

Key Words:

Author NameUniversity of Author

AMS Codes:

Abstract (2. Language): 
We present a numerical algorithm for nding real non-negative solutions to a certain class of polynomial equations. Our methods are based on the expectation maximization and iterative proportional tting algorithms, which are used in statistics to nd maximum likelihood parameters for certain classes of statistical models. Since our algorithm works by iteratively improving an approximate solution, we nd approximate solutions in the cases when there are no exact solutions, such as overconstrained systems.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-iterative-method-converging-positive-solution-certain-systems-polynomial-equations.pdf
  • 1
1-13
  • English

REFERENCES

References: 

[1] Dan Bates and Frank Sottile. Khovanskii-Rolle continuation for real solutions.
arXiv:0908.4579, 2009.
REFERENCES 13
[2] Dustin A. Cartwright, Siobhan M. Brady, David A. Orlando, Bernd Sturmfels, and
Philip N. Benfey. Reconstruction spatiotemporal gene expression data from partial
observations. Bioinformatics, 25(19):2581{2587, 2009.
[3] J. N. Darroch and D. Ratcli. Generalized iterative scaling for log-linear models.
Annals of Math. Stat., 43(5):1470{1480, 1972.
[4] Jean-Pierre Dedieu and Mike Shub. Newton's method for overdetermined systems of
equations. Mathematics of Computation, 69(231):1099{1115, July 2000.
[5] Jean B. Lasserre, Monique Laurent, and Philipp Rostalski. Semidenite characterization
and computation of real radical ideals. Foundations of Computational Mathemat-
ics, 8(5):607{647, 2008.
[6] Jean B. Lasserre, Monique Laurent, and Philipp Rostalski. A prolongation-projection
algorithm for computing the nite real variety of an ideal. Theoretical Computer
Science, 410(27{29):2685{2700, 2009.
[7] Daniel D. Lee and H. Sebastian Seung. Algorithms for non-negative matrix factorization.
Adv. Neural Info. Proc. Syst., 13:556{562, 2001.
[8] Lior Pachter and Bernd Sturmfels. Algebraic Statistics for Computational Biology.
Cambridge University Press, 2005.
[9] Jan Verschelde. Algorithm 795: PHCPACK: A general-purpose solver for polynomial
systems by homotopy continuation. ACM Transactions on Mathematical Software,
25(2):251{276, June 1999.

Thank you for copying data from http://www.arastirmax.com