arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.00389math.NAcs.NAnlin.CD
收藏

基于QR分解的基函数的扩散预测模型

Diffusion forecasting model with basis functions from QR decomposition

the Pennsylvania State University(宾夕法尼亚州立大学);National University of Singapore(新加坡国立大学)

John Harlim, Haizhao Yang

AI总结:

本文提出基于QR分解的基函数用于扩散预测,通过高效计算基函数提升预测精度,验证了在确定性混沌和随机动力系统中的有效性。

摘要:

扩散预测是一种非参数方法,可证明性地求解与Ito扩散对应的福克-计划克PDE,而无需知道底层方程。该方法的关键思想是用扩散映射算法生成的基函数集上的离散表示来近似福克-计划克方程的解。虽然这些基函数在适当条件下证明是最佳的,但计算这些基函数却很昂贵,因为它需要对一个N×N的扩散矩阵进行特征分解,其中N表示数据大小,可能非常大。对于大规模预测问题,只能计算少量的主特征向量。为克服这一计算瓶颈,本文提出了一种新的基函数集,通过正交化选择的扩散矩阵和其主特征向量的列来构造。这种计算可通过非转置的Householder QR分解高效完成。所提出算法的有效性和有效性在确定性混沌和随机动力系统中得到验证;在前者情况下,所提出的基函数相对于纯特征向量具有显著优势,而在后者情况下,使用纯少量特征向量的预测精度得到提升。支持性论据将基于三维混沌ODEs、三维SDEs(模仿湍流系统)以及应用非线性拉普拉斯频谱分析得到的北半球冬季Madden-Julian振荡的两个空间模式。

英文摘要:

The diffusion forecasting is a nonparametric approach that provably solves the Fokker-Planck PDE corresponding to Itô diffusion without knowing the underlying equation. The key idea of this method is to approximate the solution of the Fokker-Planck equation with a discrete representation of the shift (Koopman) operator on a set of basis functions generated via the diffusion maps algorithm. While the choice of these basis functions is provably optimal under appropriate conditions, computing these basis functions is quite expensive since it requires the eigendecomposition of an $N\times N$ diffusion matrix, where $N$ denotes the data size and could be very large. For large-scale forecasting problems, only a few leading eigenvectors are computationally achievable. To overcome this computational bottleneck, a new set of basis functions constructed by orthonormalizing selected columns of the diffusion matrix and its leading eigenvectors is proposed. This computation can be carried out efficiently via the unpivoted Householder QR factorization. The efficiency and effectiveness of the proposed algorithm will be shown in both deterministically chaotic and stochastic dynamical systems; in the former case, the superiority of the proposed basis functions over purely eigenvectors is significant, while in the latter case forecasting accuracy is improved relative to using a purely small number of eigenvectors. Supporting arguments will be provided on three- and six-dimensional chaotic ODEs, a three-dimensional SDE that mimics turbulent systems, and also on the two spatial modes associated with the boreal winter Madden-Julian Oscillation obtained from applying the Nonlinear Laplacian Spectral Analysis on the measured Outgoing Longwave Radiation (OLR).

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

↑