Lagrangian Dual Decomposition for Joint Resource Allocation Optimization Problem in OFDMA Downlink Networks

Algorithm 1

Iterative algorithm for solving problem (6).

Input:  

Output:  the subcarrier allocation , and the power allocation

1: for and

2: repeat   the bisection search for ∖

3: update by (9) with

4:

5:

6: repeat  ∖ the search for ∖

7:

8: for    to    do

9: , ,

10: for and

11:repeat  ∖ the search for ∖

12:for    to    do

13:compute by (22) with

14:compute by (23) with

15:end for

16:update by (21a) with

17:

18:

19:update by (24a) with

20:update by (24b) with

21:until  

22:end for

23:update by (17a) with

24:

25:

26:update by (19) with

27:until  

28:if    then

29:

30:else if    then

31:

32:end if

33:

34: until  

35: return