An iterative method converging to a positive solution of certain systems of polynomial equations

DOI10.18409/JAS.V2I1.7zbMATH Open1348.65087OpenAlexW2748642483MaRDI QIDQ2819982FDOQ2819982

Authors Dustin Cartwright

Publication date 13 September 2016

Published in Journal of Algebraic Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.0200

zbMATH Keywords

algorithmexpectation-maximizationpositive solutionsiterative proportional fittingnumerical algebraic geometrysystems of polynomial equations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Computational aspects in algebraic geometry (14Q99) Numerical computation of roots of polynomial equations (65H04)

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.

Recommendations

• On the extended iterative proportional scaling algorithm
• An algorithm to initialize the search of solutions of polynomial systems
• A NOVEL METHOD BASED ON THE TIKHONOV FUNCTIONAL FOR NON-NEGATIVE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH NON-NEGATIVE COEFFICIENTS
• A new algorithm for solving all the real roots of a nonlinear system of equations in a given feasible region
• A numerical method for solving systems of nonlinear equations

Cited in

(4)

• On the extended iterative proportional scaling algorithm
• scientific article; zbMATH DE number 6310635 (Why is no real title available?)
• An iterative method for positive real systems
• Numerically computing real points on algebraic sets

This page was built for publication: An iterative method converging to a positive solution of certain systems of polynomial equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2819982)