1: \begin{abstract}

2: In this two-part paper, we address the problem of finding the optimal

3: precoding/multiplexing scheme for a set of non-cooperative links sharing the

4: same physical resources, e.g., time and bandwidth. We consider two

5: alternative optimization problems: P.1) the maximization of mutual

6: information on each link, given constraints on the transmit power and

7: spectral mask; and P.2) the maximization of the transmission rate on each

8: link, using finite order constellations, under the same constraints as in

9: P.1, plus a constraint on the maximum average error probability on each

10: link. Aiming at finding decentralized strategies, we adopted as optimality

11: criterion the achievement of a Nash equilibrium and thus we formulated both

12: problems P.1 and P.2 as strategic noncooperative (matrix-valued) games. In

13: Part I of this two-part paper, after deriving the optimal structure of the

14: linear transceivers for both games, we provided a unified set of sufficient

15: conditions that guarantee the uniqueness of the Nash equilibrium. In this

16: Part II, we focus on the achievement of the equilibrium and propose

17: alternative distributed iterative algorithms that solve both games.

18: Specifically, the new proposed algorithms are the following: 1) the $%

19: sequential$ and $simultaneous$ iterative waterfilling based algorithms,

20: incorporating spectral mask constraints; 2) the $sequential$ and $%

21: simultaneous$ gradient projection based algorithms, establishing an

22: interesting link with variational inequality problems. Our main contribution

23: is to provide sufficient conditions for the $global$ convergence of all the

24: proposed algorithms which, although derived under stronger constraints,

25: incorporating for example spectral mask constraints, have a broader validity

26: than the convergence conditions known in the current literature for the

27: sequential iterative waterfilling algorithm.

28: \end{abstract}

29: