Title | ||
---|---|---|
Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems |
Abstract | ||
---|---|---|
This paper focuses on finding a solution maximizing the joint probability of satisfaction of a given set of (independent) Gaussian bilateral inequalities. A specially structured reformulation of this nonconvex optimization problem is proposed, in which all nonconvexities are embedded in a set of 2-variable functions composing the objective. From this, it is shown how a polynomial-time solvable convex relaxation can be derived. Extensive computational experiments are also reported, and compared to previously existing results, showing that the approach typically yields feasible solutions and upper bounds within much sharper confidence intervals. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1007/s10898-019-00756-3 | Journal of Global Optimization |
Keywords | Field | DocType |
Random Gaussian inequalities, Joint probability maximization, Global optimization, Fenchel transform, Concave envelopes | Mathematical optimization,Joint probability distribution,Global optimization,Upper and lower bounds,Maximum likelihood,Inequality,Gaussian,Confidence interval,Optimization problem,Mathematics | Journal |
Volume | Issue | ISSN |
75 | 3 | 0925-5001 |
Citations | PageRank | References |
0 | 0.34 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michel Minoux | 1 | 741 | 100.18 |
Riadh Zorgati | 2 | 20 | 4.08 |