Applications of Inequalities to Optimization in Communication Networks: Novel Decoupling Techniques and Bounds for Multiplicative Terms Through Successive Convex Approximation
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912181235220480 |
|---|---|
| author | Qian, Liangxin Yu, Wenhan Si, Peiyuan Zhao, Jun |
| author_facet | Qian, Liangxin Yu, Wenhan Si, Peiyuan Zhao, Jun |
| contents | In communication networks, optimization is essential in enhancing performance metrics, e.g., network utility. These optimization problems often involve sum-of-products (or ratios) terms, which are typically non-convex and NP-hard, posing challenges in their solution. Recent studies have introduced transformative techniques, mainly through quadratic and parametric convex transformations, to solve these problems efficiently. Based on them, this paper introduces novel decoupling techniques and bounds for handling multiplicative and fractional terms involving any number of coupled functions by utilizing the harmonic mean (HM), geometric mean (GM), arithmetic mean (AM), and quadratic mean (QM) inequalities. We derive closed-form expressions for these bounds. Focusing on the AM upper bound, we thoroughly examine its convexity and convergence properties. Under certain conditions, we propose a novel successive convex approximation (SCA) algorithm with the AM upper bound to achieve stationary point solutions in optimizations involving general multiplicative terms. Comprehensive proofs are provided to substantiate these claims. Furthermore, we illustrate the versatility of the AM upper bound by applying it to both optimization functions and constraints, as demonstrated in case studies involving the optimization of transmission energy and quantum source positioning. Numerical results are presented to show the effectiveness of our proposed SCA method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05828 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Applications of Inequalities to Optimization in Communication Networks: Novel Decoupling Techniques and Bounds for Multiplicative Terms Through Successive Convex Approximation Qian, Liangxin Yu, Wenhan Si, Peiyuan Zhao, Jun Emerging Technologies In communication networks, optimization is essential in enhancing performance metrics, e.g., network utility. These optimization problems often involve sum-of-products (or ratios) terms, which are typically non-convex and NP-hard, posing challenges in their solution. Recent studies have introduced transformative techniques, mainly through quadratic and parametric convex transformations, to solve these problems efficiently. Based on them, this paper introduces novel decoupling techniques and bounds for handling multiplicative and fractional terms involving any number of coupled functions by utilizing the harmonic mean (HM), geometric mean (GM), arithmetic mean (AM), and quadratic mean (QM) inequalities. We derive closed-form expressions for these bounds. Focusing on the AM upper bound, we thoroughly examine its convexity and convergence properties. Under certain conditions, we propose a novel successive convex approximation (SCA) algorithm with the AM upper bound to achieve stationary point solutions in optimizations involving general multiplicative terms. Comprehensive proofs are provided to substantiate these claims. Furthermore, we illustrate the versatility of the AM upper bound by applying it to both optimization functions and constraints, as demonstrated in case studies involving the optimization of transmission energy and quantum source positioning. Numerical results are presented to show the effectiveness of our proposed SCA method. |
| title | Applications of Inequalities to Optimization in Communication Networks: Novel Decoupling Techniques and Bounds for Multiplicative Terms Through Successive Convex Approximation |
| topic | Emerging Technologies |
| url | https://arxiv.org/abs/2412.05828 |