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

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

Authors: Dustin Cartwright 

Publication date: 13 September 2016

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

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.

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

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

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)

Cited In (4)

• On the extended iterative proportional scaling algorithm
• An iterative method for positive real systems
• Title not available (Why is that?)
• 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)