Smolyak's algorithm: a simple and accurate framework for the analysis of correlated log-normal power-sums

The accurate analysis of log-normal power-sums requires the computation of multidimensional integrals with unknown closed-form. Typical approaches to numerically compute them are based on the full tensor-product formula, whose complexity raises exponentially with the number of summands. In this letter, we propose a different method which is called Smolyak's algorithm. It belongs to the family of numerical integration techniques on sparse grids, and can be used in conjunction with several approximation methods for log-normal power-sums. Numerical results will show a complexity reduction greater than 99% without numerical accuracy degradation.

[1]  Jalal Almhana,et al.  Approximating Lognormal Sum Distributions With Power Lognormal Distributions , 2008, IEEE Transactions on Vehicular Technology.

[2]  Michel Daoud Yacoub,et al.  Simple accurate lognormal approximation to lognormal sums , 2005 .

[3]  Athanasios D. Panagopoulos,et al.  Performance of N-branch receive diversity combining in correlated lognormal channels , 2009, IEEE Communications Letters.

[4]  Fortunato Santucci,et al.  Approximating the linear combination of log-normal RVs via pearson type IV distribution for UWB performance analysis , 2009, IEEE Transactions on Communications.

[5]  Florian Heiss,et al.  Likelihood approximation by numerical integration on sparse grids , 2008 .

[6]  Jingxian Wu,et al.  Approximating a Sum of Random Variables with a Lognormal , 2007, IEEE Transactions on Wireless Communications.

[7]  Hermann G. Matthies,et al.  Numerical Methods and Smolyak Quadrature for Nonlinear Stochastic Partial Differential Equations , 2003 .

[8]  Shaohua Chen,et al.  Lognormal Sum Approximation with a Variant of Type IV Pearson Distribution , 2008, IEEE Communications Letters.

[9]  Knut Petras,et al.  Smolyak cubature of given polynomial degree with few nodes for increasing dimension , 2003, Numerische Mathematik.

[10]  A. Abu-Dayya,et al.  Outage probabilities in the presence of correlated lognormal interferers , 1994 .

[11]  Michel Daoud Yacoub,et al.  Highly accurate range-adaptive lognormal approximation to lognormal sum distributions , 2006 .

[12]  Norman C. Beaulieu,et al.  Highly accurate simple closed-form approximations to lognormal sum distributions and densities , 2004, IEEE Communications Letters.

[13]  Norman C. Beaulieu,et al.  An optimal lognormal approximation to lognormal sum distributions , 2004, IEEE Transactions on Vehicular Technology.

[14]  Fortunato Santucci,et al.  Further results on the approximation of log-normal power sum via pearson type IV distribution: a general formula for log-moments computation , 2009, IEEE Transactions on Communications.

[15]  Lian Zhao,et al.  Least Squares Approximations to Lognormal Sum Distributions , 2007, IEEE Transactions on Vehicular Technology.