An Algorithm for Finding Positive Solutions to Polynomial Equations
Numerical Analysis
2010-04-02 v1
Abstract
We present a numerical algorithm for finding real non-negative solutions to 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.
Cite
@article{arxiv.1004.0200,
title = {An Algorithm for Finding Positive Solutions to Polynomial Equations},
author = {Dustin Cartwright},
journal= {arXiv preprint arXiv:1004.0200},
year = {2010}
}
Comments
9 pages