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

非线性系统降秩外推的收敛性研究

A Convergence Study for Reduced Rank Extrapolation on Nonlinear Systems

Avram Sidi

摘要:

降秩外推法(RRE)是一种用于加速向量序列$\{\boldsymbol{x}_m\}$收敛的多项式型方法。它被成功地应用于不同学科的科学和工程在解决大型和稀疏系统的线性和非线性方程的非常大的尺寸。如果$\boldsymbol{s}$是方程组$\boldsymbol{x}=\boldsymbol{f}(\boldsymbol{x})$的解,则首先,经由定点迭代方案$\boldsymbol{x}_{m+1}=\boldsymbol{f}(\boldsymbol{x}_m)$、$m=0,1,\ldots,$生成向量序列$\{\boldsymbol{x}_m\}$,并且接下来,将RRE应用于该序列以加速其收敛。RRE产生$\boldsymbol{s}_{n,k}$到$\boldsymbol{s}$的近似,对于某些标量$γ_i$,它们具有$\boldsymbol{s}_{n,k}=\sum^k_{i=0}γ_i\boldsymbol{x}_{n+i}$的形式,这些标量$γ_i$(非线性地)依赖于$\boldsymbol{x}_n, \boldsymbol{x}_{n+1},\ldots,\boldsymbol{x}_{n+k+1}$并且满足$\sum^k_{i=0}γ_i=1$。RRE与线性$\boldsymbol{f}(\boldsymbol{x})$结合使用时的收敛特性已在不同的出版物中进行了分析。在这项工作中,我们讨论了从RRE获得的$\boldsymbol{s}_{n,k}$与非线性$\boldsymbol{f}(\boldsymbol{x})$(i)\,当$n\to\infty$与固定的$k$,和(ii)\,在两个所谓的{ \em循环}模式的收敛性。

英文摘要:

Reduced Rank Extrapolation (RRE) is a polynomial type method used to accelerate the convergence of sequences of vectors $\{\boldsymbol{x}_m\}$. It is applied successfully in different disciplines of science and engineering in the solution of large and sparse systems of linear and nonlinear equations of very large dimension. If $\boldsymbol{s}$ is the solution to the system of equations $\boldsymbol{x}=\boldsymbol{f}(\boldsymbol{x})$, first, a vector sequence $\{\boldsymbol{x}_m\}$ is generated via the fixed-point iterative scheme $\boldsymbol{x}_{m+1}=\boldsymbol{f}(\boldsymbol{x}_m)$, $m=0,1,\ldots,$ and next, RRE is applied to this sequence to accelerate its convergence. RRE produces approximations $\boldsymbol{s}_{n,k}$ to $\boldsymbol{s}$ that are of the form $\boldsymbol{s}_{n,k}=\sum^k_{i=0}γ_i\boldsymbol{x}_{n+i}$ for some scalars $γ_i$ depending (nonlinearly) on $\boldsymbol{x}_n, \boldsymbol{x}_{n+1},\ldots,\boldsymbol{x}_{n+k+1}$ and satisfying $\sum^k_{i=0}γ_i=1$. The convergence properties of RRE when applied in conjunction with linear $\boldsymbol{f}(\boldsymbol{x})$ have been analyzed in different publications. In this work, we discuss the convergence of the $\boldsymbol{s}_{n,k}$ obtained from RRE with nonlinear $\boldsymbol{f}(\boldsymbol{x})$ (i)\,when $n\to\infty$ with fixed $k$, and (ii)\,in two so-called {\em cycling} modes.

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

↑