arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.1945math.NAcs.NA
收藏

一种用于函数逼近的随机共轭梯度法

A Stochastic Conjugate Gradient Method for Approximation of Functions

Bell Laboratories, Alcatel-Lucent(贝尔实验室,阿尔卡特朗讯)

Hong Jiang, Paul Wilford

AI总结:

提出一种基于随机采样的共轭梯度法,避免计算和存储协方差矩阵,实现最小二乘函数逼近,并证明其依概率收敛。

摘要:

提出了一种用于函数逼近的随机共轭梯度法。该方法避免了在最小二乘解的法方程中计算和存储协方差矩阵。此外,该方法通过使用基于随机采样的内积来执行共轭梯度步骤。理论分析表明,该方法依概率收敛。该方法在功率放大器线性化的预失真等领域有应用。

英文摘要:

A stochastic conjugate gradient method for approximation of a function is proposed. The proposed method avoids computing and storing the covariance matrix in the normal equations for the least squares solution. In addition, the method performs the conjugate gradient steps by using an inner product that is based stochastic sampling. Theoretical analysis shows that the method is convergent in probability. The method has applications in such fields as predistortion for the linearization of power amplifiers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑