The Maximum Likelihood Degree of Sparse Polynomial Systems

DOI10.1137/21M1422550OpenAlexW4361285528MaRDI QIDQ6043375FDOQ6043375

Authors: Julia Lindberg, Nathan Nicholson, Jose Israel Rodriguez, Zinan Wang 

Publication date: 5 May 2023

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: We consider statistical models arising from the common set of solutions to a sparse polynomial system with general coefficients. The maximum likelihood degree counts the number of critical points of the likelihood function restricted to the model. We prove the maximum likelihood degree of a sparse polynomial system is determined by its Newton polytopes and equals the mixed volume of a related Lagrange system of equations.

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

zbMATH Keywords

polynomial optimizationmixed volumemaximum likelihood degree

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Algebraic statistics (62R01) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Solving polynomial systems; resultants (13P15) Computational aspects of higher-dimensional varieties (14Q15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Polyhedral Method for Solving Sparse Polynomial Systems
• A general formula for the algebraic degree in semidefinite programming
• Algebraic degree of polynomial optimization
• Algorithm 795
• Criteria for strict monotonicity of the mixed volume of convex polytopes
• Estimating linear covariance models with numerical nonlinear algebra
• Euclidean distance degree and mixed volume
• Euclidean distance degree of the multiview variety
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation
• Maximum likelihood degree of variance component models
• Maximum likelihood degree, complete quadrics, and \(\mathbb{C}^*\)-action
• Maximum likelihood estimation for matrix normal models via quiver representations
• Moment maps, strict linear precision, and maximum likelihood degree one
• Numerically solving polynomial systems with Bertini
• Polyedres de Newton et nombres de Milnor
• Semidefinite Optimization and Convex Algebraic Geometry
• Solving decomposable sparse systems
• Solving the likelihood equations
• The Euclidean distance degree
• The algebraic degree of semidefinite programming
• The maximum likelihood degree
• The maximum likelihood degree of a very affine variety
• The maximum likelihood degree of mixtures of independence models
• The maximum likelihood degree of toric varieties
• Using Algebraic Geometry

Cited In (3)

• Implementing real polyhedral homotopy
• High probability analysis of the condition number of sparse polynomial systems
• Critical points of discrete periodic operators

This page was built for publication: The Maximum Likelihood Degree of Sparse Polynomial Systems

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