1: \begin{abstract}

2: Approximate message passing (AMP) methods and their variants

3: have attracted considerable recent

4: attention for the problem of estimating a random vector $\xbf$

5: observed through a linear transform $\Abf$.

6: In the case of large i.i.d.\ $\Abf$, the methods

7: exhibit fast convergence with precise analytic characterizations

8: on the algorithm behavior.

9: However, the convergence of AMP under general transforms is not fully understood.

10: In this paper, we provide sufficient conditions for the convergence

11: of a damped version of the generalized AMP (GAMP)

12: algorithm in the case of Gaussian distributions.

13: It is shown that, with sufficient damping the algorithm can be guaranteed to

14: converge, but the amount of damping grows with peak-to-average ratio

15: of the squared singular values of $\Abf$.  This condition explains

16: the good performance of AMP methods on i.i.d.\ matrices, but

17: also their difficulties with other classes of transforms.

18: A related sufficient condition is then derived for the local stability

19: of the damped GAMP method under more general (possibly non-Gaussian)

20: distributions, assuming certain strict convexity conditions.

21: \end{abstract}