An Iterative Method Converging to a Positive Solution of Certain Systems of Polynomial Equations
Cartwright, Dustin
Creator
Faculty
cartwright@utk.edu
MATH / Applied Mathematics
Illinois Institute of Technology
Affiliated department
Expectation-maximization
iterative proportional fitting
numerical algebraic geometry
positive solutions
2011
2011
We present a numerical algorithm for finding real non-negative solutions to a certain class of polynomial
equations. Our methods are based on the expectation maximization and iterative proportional fitting algorithms,
which are used in statistics to find maximum likelihood parameters for certain classes of statistical models.
Since our algorithm works by iteratively improving an approximate solution, we find approximate solutions in the
cases when there are no exact solutions, such as overconstrained systems.
Article
born digital
application/pdf
en
https://doi.org/10.18409/jas.v2i1.7
2
Open Access
Journal of Algebraic Statistics
eng
http://hdl.handle.net/10560/islandora:1007828