0
$\begingroup$

I have an SNR measure, which is a ratio of two linear functions, and I need to maximize the sum rate of a cellular system given by

$$R = \sum_{i=1}^{N_{1}}\sum_{j=1}^{N_{2}}\mathrm{log}_{2}\left(1 + \frac{f(x_{i,j})}{g(x_{i,j})}\right)$$

subject to the constraints

$$0 \leq x_{i,j} \leq 1$$ $$\sum_{j=1}^{N_{2}}x_{i,j} = 1 \quad i = 1, \dots, N_{1}$$

where, $f$ and $g$ are linear functions in $x_{i,j}$

Can anyone suggest a way (rough algorithm) to solve such a problem? I am unable to figure out how to account for the second constraint.

Improve this question
$\endgroup$
3
  • 1
    $\begingroup$ Try a Lagrange Multiplier approach. It's what we in information theory usually do to show things like the maximum of entropy being the equidistribution, and entropy just happens to be a sum of functions of x and the logarithms of x... $\endgroup$
    – Marcus Müller
    Apr 5, 2020 at 23:39
  • $\begingroup$ Thanks for suggesting it. In that case, should I bother about the inequality? It looks like the second constraint guarantees $x_{i,j} \leq 1$. $\endgroup$
    – MaxFrost
    Apr 6, 2020 at 8:00
  • 1
    $\begingroup$ you're right about that $\endgroup$
    – Marcus Müller
    Apr 6, 2020 at 8:10

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.