Mixed Monotonic Programming for Fast Global Optimization

10/17/2019
by   Bho Matthiesen, et al.
0

While globally optimal solutions to convex programs can be computed efficiently in polynomial time, this is, in general, not possible for nonconvex optimization problems. Therefore, locally optimal approaches or other efficient suboptimal heuristics are usually applied for practical implementations. However, there is also a strong interest in computing globally optimal solutions of nonconvex problems in offline simulations in order to benchmark the faster suboptimal algorithms. Global solutions often rely on monotonicity properties. A common approach is to reformulate problems into a canonical form of a monotonic optimization problem, where the monotonicity becomes evident, but this often comes at the cost of nested optimizations, increased numbers of variables, and/or slow convergence. The framework of mixed monotonic programming (MMP) proposed in this paper is a more direct approach that exploits hidden monotonicity properties without performance-deteriorating reformulations. By means of a wide range of application examples from the area of signal processing for communications (including energy efficiency for green communications, resource allocation in interference networks, scheduling for fairness and quality of service, as well as beamformer design in multiantenna systems), we demonstrate that the novel MMP approach leads to tremendous complexity reductions compared to state-of-the-art methods for global optimization.

READ FULL TEXT
08/09/2018

Energy Efficiency Maximization for C-RANs: Discrete Monotonic Optimization, Penalty, and l0-Approximation Methods

We study downlink of multiantenna cloud radio access networks (C-RANs) w...
12/18/2018

Efficient Global Optimal Resource Allocation in Non-Orthogonal Interference Networks

Many resource allocation tasks are challenging global (i.e., non-convex)...
10/15/2018

Energy Efficiency Fairness for Multi-Pair Wireless-Powered Relaying Systems

We consider a multi-pair amplify-and-forward relay network where the ene...
09/22/2020

Optimal Resource Allocation for Multi-user OFDMA-URLLC MEC Systems

In this paper, we study resource allocation algorithm design for multi-u...
04/24/2018

Optimization of Weighted Individual Energy Efficiencies in Interference Network

This paper studies the maximization of the weighted sum energy efficienc...
10/04/2021

Learning to Solve the AC Optimal Power Flow via a Lagrangian Approach

Using deep neural networks to predict the solutions of AC optimal power ...
12/11/2017

Low-Latency Multiuser Two-Way Wireless Relaying for Spectral and Energy Efficiencies

The paper considers two possible approaches, which enable multiple pairs...

Code Repositories

mixed-monotonic

Source code for "Mixed Monotonic Programming for Fast Global Optimization" by Bho Matthiesen, Christoph Hellings, Eduard A. Jorswieck and Wolfgang Utschick, submitted to IEEE Transactions on Signal Processing.


view repo