Lyapunov Computational Method for Two-Dimensional Boussinesq Equation
Computational Mathematics Laboratory, Department of Mathematics, Faculty of Sciences（计算数学实验室，数学系，理学院）
提出一种基于Lyapunov算子的数值方法，通过降阶和有限差分离散求解二维Boussinesq方程，并证明其唯一可解性、局部截断误差、Lyapunov稳定性及收敛性。
2010-11-05 cs.NA math.AP math.NA
Mixed virtual element approximation for the five-field formulation of the steady Boussinesq problem with temperature-dependent parameters
针对含温度依赖参数的二维稳态Boussinesq方程五场问题，提出基于Banach空间的新型混合虚元法，证明适定性与收敛性，通过数值算例验证其最优收敛性能。
2024-03-11 cs.NA math.NA
A mixed finite element method for the stochastic Boussinesq equations with multiplicative noise
The University of Texas Rio Grande Valley（德克萨斯大学里奥格兰德河谷分校）
本文提出了一种用于随机Boussinesq方程的混合有限元方法，结合局部化技术和高矩稳定性估计，证明了方法在$ L^2 $和$ H^1 $范数下的概率收敛性，并通过数值实验验证了其有效性。
2025-12-24 cs.NA math.NA
Higher order dispersive effects in regularized Boussinesq equation
Istanbul Technical University（伊斯坦布尔理工大学）；Istanbul Kemerburgaz University（伊斯坦布尔凯梅尔巴扎大学）
本文研究正则Boussinesq方程的高阶色散效应，采用傅里叶伪谱法与Runge-Kutta方法结合的数值方案，分析了单孤立波传播、正碰和爆破解等现象。
2016-11-01 cs.NA math.NA
A semi-discrete first-order low regularity exponential integrator for the "good" Boussinesq equation without loss of regularity
在本文中，我们提出了一个半离散的一阶低正则指数型积分器（LREI）的“好”Boussinesq方程。结果表明，对于属于$H^{r+p(r)}$的解，该方法在$H^r$空间中线性收敛，其中$0\le p(r)\le 1$相对于$r$是非增的，这意味着当数值解在更正则空间中测量时，可能需要更少的附加导数.特别地，LREI在$H^{r}$中呈现了一阶精度，当$r>5/2$时没有附加导数的假设。这是第一次提出了一种低正则性的方法，实现了最佳的一阶精度，而不损失的GB方程的正则性。通过大量的数值实验证实了收敛性。
2023-01-11 cs.NA math.NA
Notes on error estimates for Galerkin approximations of the 'classical' Boussinesq system and related hyperbolic problems
University of Athens（雅典大学）；Institute of Applied and Computational Mathematics, FORTH（应用与计算数学研究所，FORTH）
针对一维“经典”Boussinesq系统及其对称形式，采用Galerkin有限元方法进行空间离散，并证明半离散问题和显式Runge-Kutta时间步进全离散问题的误差估计，理论收敛阶与数值实验一致。
2010-08-25 cs.NA math.NA
A numerical method for two-dimensional Boussinesq-Full Dispersion systems modelling internal wave propagation
University of Valladolid（巴利亚多利德大学）
本文提出一种基于谱Fourier-Galerkin方法和隐式中点规则的数值方法，用于求解二维内波传播的Boussinesq-全频散模型，并分析其收敛性与性能。
2026-09-09 cs.NA math.NA
Filtered Lie-Trotter splitting for the "good" Boussinesq equation: low regularity error estimates
本文研究“好”Boussinesq方程的滤波Lie-Trotter分裂格式，利用离散Bourgain空间克服了双线性估计的限制，推导了初始数据在$H^{s}$（$0<s\leq 2$）下的低正则性误差估计，并证明了$L^2$中$τ^{s/2}$阶的收敛率。
2024-08-20 cs.NA math.NA
Extended water wave systems of Boussinesq equations on a finite interval: Theory and numerical analysis
考虑一类Nwogu型Boussinesq系统.这样的系统描述了非线性和色散的水波的重要利益，如孤立波和海啸波的传播。本文从理论和数值两方面研究了这类方程组在有限区间上的初边值问题。首先，通过统一的Fokas变换，解析地解决了一类广义Nwogu系统的线性化问题。相应的分析揭示了两种类型的允许边界条件，从而建议适当的边界条件的非线性Nwogu系统在有限的时间间隔。然后，适定性的建立，无论是在弱的和在经典意义上，为正规化Nwogu系统的背景下，描述的水在一个盆地中的波动与壁边界条件的动力学的初边值问题。此外，一个新的修改Galerkin方法建议的数值离散的正则化系统的时间，其收敛性和最佳误差估计一起证明。最后，数值实验说明了边界条件对孤波反射的垂直墙的效果也提供。
2022-10-07 cs.NA math.AP math.NA
Convergence Acceleration Techniques
本文介绍加速慢收敛级数及求和发散级数的数值方法，可广泛应用于统计建模、理论物理和纯数学，大幅减少计算时间。
2003-11-18 cs.NA math-ph math.MP
Convergence acceleration of alternating series
对大范围收敛的交错级数提出了一种新的简便的加速收敛方法。它与Smith和Ford对Levin和Weniger序列变换的改进有一些共同的特点，但它的计算量和存储量较小。我们比较了所有三种方法，并给出了一些共同的理论结果。数值算例证实了所有的类似性能。
2018-04-29 cs.NA math.NA
Convergence Acceleration via Combined Nonlinear-Condensation Transformations
本文提出结合Van Wijngaarden凝聚变换与非线性序列变换加速单调级数收敛，并通过特殊函数和球贝塞尔函数乘积级数示例展示其效率与稳定性。
1998-09-21 cs.NA math-ph math.MP
Convergence of Constrained Anderson Acceleration
证明了约束Anderson加速外推格式的非渐近线性收敛速率。这些保证来自新的上界的约束切比雪夫问题，其中包括在最小化的最大绝对值的多项式在一个有界的实区间$l_1$限制其系数向量。约束Anderson加速格式的数值代价与原格式相当。
2020-10-29 cs.NA math.NA math.OC
Optimal-order convergence of Nesterov acceleration for linear ill-posed problems
我们表明，Nesterov加速是线性不适定问题的最优阶迭代正则化方法，只要根据解的光滑性选择参数。这一结果证明了先验的停止规则和差异原则。获得这一结果的基本工具是通过Gegenbauer多项式的残差多项式的表示。
2021-01-20 cs.NA math.NA
Convergence analysis and proof of acceleration for NGMRES applied to the Picard iteration for Navier-Stokes equations
University of Houston（休斯顿大学）；Clemson University（克莱姆森大学）
本文分析了NGMRES在Navier-Stokes Picard迭代中的收敛性，证明了其通过优化问题的增益加速收敛，并通过数值实验验证了收敛估计的准确性及对发散情况的改善作用。
2026-08-26 cs.NA math.NA
An exercise on streams: convergence acceleration
University of Lyon（里昂大学）；École normale supérieure de Lyon（里昂高等师范学校）；LIP (UMR 5668 CNRS ENS Lyon UCBL INRIA)（计算与并行处理实验室（CNRS ENS 里昂大学 里昂第一大学 INRIA））
本文提出收敛加速方法，利用流和高阶函数高效计算数值序列的极限。
2014-03-03 cs.LO cs.NA cs.PL
On the Convergence of CROP-Anderson Acceleration Method
本文研究经典Anderson加速与CROP算法的复杂关联，分析二者收敛特性与内在联系并通过数值算例验证，为加速方法的实际应用及新型高效加速方案开发提供见解。
2024-10-04 cs.NA math.NA
NGMRES convergence analysis and proof of acceleration for contractive and noncontractive iterations
University of Houston（休斯顿大学）；Clemson University（克莱姆森大学）；University of West Florida（西佛罗里达大学）
研究将NGMRES用于求解一般非线性系统的压缩和非压缩不动点迭代，分析其收敛性并证明加速机制，揭示相关重要量。通过数值结果展示该理论，包括加速对收敛的改善、预测线性收敛速率的准确性及在多方面的优势。
2026-09-07 cs.NA math.NA
Convergence acceleration of Kaczmarz's method
Université des Sciences et Technologies de Lille（里尔科学技术大学）；Università degli Studi di Padova（帕多瓦大学）
针对Kaczmarz方法收敛慢的问题，提出基于序列变换的加速策略，通过直接加速或重启加速提高效率，数值实验验证有效性。
2013-02-01 cs.NA math.NA
Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration
为了加速算法，我们考虑了求解不可压定常Navier-斯托克斯方程的Arrow-Hurwicz（AH）迭代的两种改进：梯度-div稳定化和Anderson加速。AH是一般鞍点线性系的经典迭代，70年代又被推广到Navier-Stokes迭代，最近又开始研究。我们应用最近发展的思想梯度div稳定和发散自由有限元法随着安德森加速的不动点迭代AH，以提高其收敛性。分析和数值结果表明，这些方法都提高了AH收敛性，但它们的组合产生一个高效和有效的方法，更常用的求解器是有竞争力的。
2022-03-03 cs.NA math.NA
Convergence and acceleration of a nonlinear fixed-point iteration for computing the Fitness Centrality of general graphs
Faculty of Sciences, Scuola Normale Superiore（高等师范学校理学院）
该研究针对一般图的适应度中心性计算，证明了对应非线性不动点迭代的全局收敛性与显式收敛界，并通过Anderson加速和牛顿切换策略提升收敛速度，数值实验验证了其有效性。
2026-09-01 cs.NA cs.SI math.NA
Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series
本报告系统探讨了多种非线性序列变换，用于加速收敛和求和发散级数，提出了新变换及高效算法，并通过理论分析和数值测试验证了其性能。
2003-06-19 cs.NA math.NA
On the use of conformal maps for the acceleration of convergence of the trapezoidal rule and Sinc numerical methods
University of Alberta（阿尔伯塔大学）；The University of Sydney（悉尼大学）
本文研究共形映射在加速梯形法则和Sinc方法收敛性中的应用，通过多项式调整sinh映射处理复平面上的有限奇点，并展示该方法在求解复杂积分、非线性波和多维积分中的高精度解。
2014-06-12 cs.NA math.NA
On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES
University of Waterloo（滑铁卢大学）
我们考虑了不动点迭代$x_{k+1}=q(x_k)$的非线性加速收敛方法，包括Anderson加速（AA），非线性GMRES（NGMRES）和Nesterov型加速（对应于窗口大小为1的AA）.我们专注于不动点方法，收敛因子$ρ<1$渐近线性收敛，并解决了一个基本的完全光滑和非凸优化问题。人们经常观察到AA和NGMRES大大改善了定点迭代的渐近收敛行为，但这种改善尚未在理论上量化。我们在简化的条件下研究这个问题。首先，我们考虑固定版本的AA和NGMRES，并确定系数，导致最佳渐近收敛因子，给定知识的频谱$q'(x)$在固定点$x^*$。这使我们能够理解和量化的渐近收敛的改善，可以提供非线性收敛加速，查看$x_{k+1}=q(x_k)$作为AA和NGMRES的非线性预条件。其次，对于无限窗口的情况，我们考虑了GMRES应用于关于$x^*$线性化的不动点迭代的线性渐近收敛界。由于AA和NGMRES在线性情况下等同于GMRES，因此可以预期GMRES收敛因子与AA和NGMRES相关，如$x_k \rightarrow x^*$。我们的研究结果数值说明了一类测试问题的典型张量分解，比较最速下降和交替最小二乘（ALS）的固定点迭代加速AA和NGMRES。我们的数值试验表明，这两种方法使我们能够估计渐近收敛速度非平稳AA和NGMRES有限的窗口大小。
2020-11-07 cs.LG cs.NA math.NA
Enabling fast convergence of the iterated penalty Picard iteration with $O(1)$ penalty parameter for incompressible Navier-Stokes via Anderson acceleration
本文考虑了求解不可压斯托克斯方程的经典迭代罚Picard（IPP）方法的一个改进，其中我们将注意力限制在$O(1)$罚参数上，并使用Anderson加速（AA）来显著改善其收敛性。在证明与IPP迭代相关的不动点算子是Lipschitz连续和Lipschitz连续（Frechet）可微的之后，我们应用最近开发的AA的一般理论得出结论，用AA增强的IPP通过与底层AA最优化问题相关的增益因子来提高其线性收敛速率。几个具有挑战性的数值试验的结果表明，IPP与罚参数1和增强AA是一个非常有效的解决方案。
2021-05-19 cs.NA math.NA
Convergence rate and acceleration of Clenshaw-Curtis quadrature for functions with endpoint singularities
Huazhong University of Science and Technology（华中科技大学）
本文研究了Clenshaw-Curtis求积法在具有端点奇性的函数上的收敛速度及加速方法，证明了其收敛率为O(n^{-s-2})，并给出了误差展开式以实现收敛加速。
2014-07-17 cs.NA math.NA
Polynomial Acceleration of Alternating Projections: Chebyshev Acceleration, Convergence Rates, and Retractions
University of Science and Technology of China（中国科学技术大学）
提出FPMA框架，通过多项式加速（如切比雪夫加速）提升交替投影在光滑流形附近的收敛速度，并建立局部R线性收敛与收缩性质，显著改善小弗里德里希角下的性能。
2026-10-06 cs.NA math.NA math.OC
Convergence Acceleration for Time Dependent Parametric Multifidelity Models
University of Utah（犹他大学）
本文提出一种数值方法加速参数常微分方程多保真模型的收敛，通过多保真代理模型构建三级算法，结合样条插值和Richardson外推提升收敛精度。
2018-08-10 cs.NA math.NA
A nonmonotone globalization framework for Anderson acceleration for contractive and nonexpansive fixed point problems
School of Mathematics, Harbin Institute of Technology（哈尔滨工业大学数学学院）
针对Anderson加速缺乏全局收敛保证的问题，提出非单调全局化框架，在保留局部加速的同时确保合同与非扩张映射的全局收敛，并给出参数选择规则，数值实验验证了鲁棒性与效率。
2026-09-25 cs.NA math.NA
Convergence analysis of Anderson acceleration for nonlinear equations with Hölder continuous derivatives
Minnan Normal University（闽南师范大学）
本文在Jacobian为Hölder连续且不动点函数压缩的条件下，建立了Anderson加速求解非线性系统的一般深度局部R-线性收敛理论，并通过非对称Riccati方程验证了其在困难情形下显著减少迭代次数与计算时间的优势。
2026-10-05 cs.NA math.NA
Convergence and stability of a micro-macro acceleration method:linear slow-fast stochastic differential equations with additive noise
本文分析了含加性噪声的线性慢-快随机微分方程蒙特卡洛模拟中微观-宏观加速方法的收敛性与稳定性，证明了高斯初始分布下的收敛性及非高斯初始分布的稳定性。
2019-01-22 cs.NA math.NA
Convergence acceleration for the BLUES function method
在BLUES函数法和变分迭代法的框架内，对Picard、Ishikawa、Mann和Picard-Krasnoselskii四种不同的迭代方法进行了详细的比较。所得到的修改后的方法随后施加到一个非线性反应扩散平流微分方程，以产生近似已知的精确解。通过对近似解的研究以及得到的近似解与精确解之间的误差，说明了BLUES函数法与变分迭代法的区别。
2022-07-18 cs.NA math.NA math.OC
Convergence Acceleration of Favre-Averaged Non-Linear Harmonic Method
本文提出一种加速Favre平均非线性谐波方法收敛的数值程序，通过显式或隐式统一求解稀疏线性系统，在工业CFD求解器中实现并验证，隐式方案在效率与内存上均显著优于显式及全环URANS模拟。
2024-07-25 cs.NA math-ph math.MP
PDE Acceleration: A convergence rate analysis and applications to obstacle problems
本文提供了一个严格的收敛速度和复杂性分析，最近推出的框架，称为PDE加速，解决问题的变分法，并探讨应用障碍问题。偏微分方程加速法起源于动量法的变分解释，如Nesterov的加速梯度法和Polyak的重球法，将加速法视为广义拉格朗日作用量的运动方程。它的应用凸变分问题产生的运动方程的形式阻尼非线性波动方程，而不是非线性扩散所产生的梯度下降。这些加速偏微分方程可以有效地解决简单的显式有限差分格式，其中加速实现的CFL条件的改进，从$dt\sim dx^2$扩散方程的$dt\sim dx$波动方程。在本文中，我们证明了强凸问题的PDE加速的线性收敛速率，提供了一个离散格式的复杂性分析，并显示如何最佳地选择线性问题的阻尼参数。然后，我们应用PDE加速解决极小曲面障碍问题，包括双障碍强迫，和随机均匀化问题的障碍，获得最先进的计算结果。
2019-07-30 cs.NA math.AP math.DS
A proof that Anderson acceleration improves the convergence rate in linearly converging fixed point methods (but not in those converging quadratically)
Clemson University（克莱姆森大学）；University of Florida（佛罗里达大学）；College of William & Mary（威廉玛丽学院）
本文证明了安德森加速（AA）能够提升一般固定点迭代的收敛速度，但无法提升二次收敛的固定点迭代的收敛速度。
2019-02-20 cs.NA math.NA
Adaptive Quasi-Newton and Anderson Acceleration Framework with Explicit Global (Accelerated) Convergence Rates
针对拟牛顿和Anderson加速方法全局收敛率长期缺失的问题，提出自适应框架，在温和假设下获得融合梯度下降与三次正则化牛顿法的显式非渐近收敛率，并含凸函数加速版本，数值实验优于l-BFGS。
2023-11-14 cs.NA math.NA math.OC
Anderson Acceleration as a Krylov Method with Application to Asymptotic Convergence Analysis
University of Waterloo（滑铁卢大学）
Anderson加速（AA）被广泛用于加速非线性不动点方法$x_{k+1}=q(x_{k})$、$x_k \in \mathbb{R}^n$的收敛，但如何量化AA提供的收敛加速却知之甚少。作为对AA加速收敛的更多理解的道路，我们研究了AA（$m$），即，有限窗口尺寸$m$的Anderson加速，适用于线性定点迭代$x_{k+1}=M x_{k}+b$的情况。我们把AA（$m$）写成一个带有多项式残差更新公式的Krylov方法，并推导出AA（$m$）多项式的递推关系.将AA（$m$）写为Krylov方法立即意味着AA（$m$）的$k$迭代不能产生比没有重启的GMRES的$k$迭代更小的残差（但没有暗示任何关于（窗口化）AA（$m$）与重启的GMRES（$m$）的相对收敛速度）。我们发现，AA（$m$）残差多项式观察到一个周期性的记忆效应，随着迭代次数的增加，误差迭代矩阵$M$的增加功率作用于初始残差。基于这些多项式残差更新公式，我们得到了几个进一步的结果，包括正交关系，AA（1）加速系数$β_k$的下界，以及AA（1）残差和不含加速系数$β_k$的残差多项式的显式非线性递归.使用这些递归关系，我们还得到了新的残差收敛界AA（1）在线性情况下，演示了如何每迭代残差减少$||r_{k+1}||/||r_{k}||$强烈依赖于在前一次迭代中的残差减少和在先前的残差向量$r_k$和$r_{k…
2023-02-24 cs.LG cs.NA math.NA
On the Asymptotic Linear Convergence Speed of Anderson Acceleration Applied to ADMM
University of Waterloo（滑铁卢大学）
实验结果表明，当乘子的交替方向法（ADMM）自身线性收敛时，安德森加速（AA）可以有效地提高ADMM的渐近线性收敛速度.然而，量化这种改善的理论结果还不存在。在本文中，我们解释和量化这种改进的线性渐近收敛速度的特殊情况下，固定版本的AA适用于ADMM。我们这样做，考虑ADMM的雅可比矩阵的频谱特性和固定版本的AA评估在不动点，其中的固定AA方法的系数计算，使其渐近线性收敛因子是最佳的。最佳的线性收敛因素，这种固定的AA-ADMM方法计算分析或优化，根据以前的工作最佳固定AA加速度。使用这个频谱图和这些分析结果，我们的方法提供了新的见解如何以及有多少固定AA方法可以提高ADMM的渐近线性收敛因子。数值结果还表明，定常AA方法的最优线性收敛因子给出了实际应用中非定常AA方法的渐近线性收敛速度的一个有用估计.
2020-11-30 cs.LG cs.NA math.NA
On the convergence acceleration of some continued fractions
一种众所周知的加速连分数$\K(a_n/b_n)$收敛的方法是使用修改的逼近式$S_n(ω_n)$代替经典逼近式$S_n(0)$，其中$ω_n$接近连分数的尾部$f^{(n)}$。最近，作者提出了一种迭代特征产生尾逼近的方法，其渐近展开的精度在每一步都在提高。这种方法可以应用于连分数$\K(a_n/b_n)$，其中$a_n$，$b_n$是$n$中的多项式（$°a_n=2$，$°b_n\leq 1$），对于足够大的$n$。本文的目的是将这一思想推广到连分数类$\K(a_n/b_n + a_n'/b_n')$，其中$a_n$，$a_n'$，$b_n$，$b_n'$是$n$（$°a_n=°a_n', °b_n=°b_n'$）中的多项式.我们给出的例子涉及这样的连续分数扩展的一些数学常数，以及小学和特殊功能。
2012-03-04 cs.NA math.NA
Convergence Acceleration of Preconditioned CG Solver Based on Error Vector Sampling for a Sequence of Linear Systems
在本文中，我们专注于解决一个序列的线性系具有相同（或相似）的系数矩阵。对于这类问题，我们研究了子空间校正和收缩方法，它们使用辅助矩阵（子空间）来加速迭代法的收敛。在实际仿真中，当辅助矩阵的范围包含对应于系数矩阵的小特征值的特征空间时，这些加速方法通常工作良好。提出了一种新的基于差错向量采样的代数辅助矩阵构造方法，该方法可以在求解过程中有效地识别具有小特征值的特征向量。生成的辅助矩阵用于在以下求解步骤中加速收敛。数值试验表明，带辅助矩阵的子空间校正和收缩方法都能加快迭代求解器的求解过程。此外，我们研究我们的技术的适用性估计的系数矩阵的条件数。还给出了带有条件数估计的预条件共轭梯度（PCG）算法。
2022-03-16 cs.CE cs.NA math.NA
Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis
University of Waterloo（滑铁卢大学）
我们研究了AA（$m$）的渐近收敛性，即，用于加速不动点方法$x_{k+1}=q(x_{k})$、$x_k \in R^n$的具有窗口大小$m$的Anderson加速。加速收敛AA（$m$）已被广泛观察到，但没有得到很好的理解。我们考虑的情况下，不动点迭代函数$q(x)$是可微的和不动点方法本身的收敛是根线性的。我们用数值方法证明了AA（$m$）收敛的几个显著性质：第一，AA（$m$）序列$\{x_k\}$是根线性收敛的，但根线性收敛因子强烈依赖于初始条件;第二，当$\{x_k\}$收敛到$x^*$时，AA（$m$）加速系数$β^{(k)}$不收敛而是振荡。为了阐明这些意见，我们写的AA（$m$）迭代作为一个增广的不动点迭代$z_{k+1} =Ψ(z_k)$，$z_k \in R^{n(m+1)}$和分析的连续性和可微性的$Ψ(z)$和$β(z)$。我们发现加速度系数$β(z)$的向量在不动点$z^*$处是不连续的。然而，我们表明，尽管$β(z)$的不连续性，迭代函数$Ψ(z)$是Lipschitz连续的，并在$z^*$的AA（1）方向可微，我们推广到AA（$m$）与$m>1$的大多数情况下。此外，我们发现，$Ψ(z)$是不可微的$z^*$。然后，我们讨论这些理论研究结果与所观察到的AA（$m$）的收敛行为。$β(z)$在$z^*$处的不连续性允许$β^{(k)}$在$\{x_k\…
2022-05-03 cs.LG cs.NA math.NA
Superlinear convergence of Anderson accelerated Newton's method for solving stationary Navier-Stokes equations
本文研究了用Anderson加速的Newton迭代法求解不可压定常Navier-斯托克斯方程的性能。我们表明，该方法收敛超线性与一个良好的初始猜测，而且，较大的安德森深度减慢收敛速度相比，较小的安德森深度。我们观察到，数值试验证实了这些分析收敛的结果，此外，安德森加速有时扩大了牛顿法的收敛域。
2022-02-14 cs.NA math.NA
Anderson Acceleration For Perturbed Newton Methods
University of Dallas（达拉斯大学）
本文提出了一种基于安德森加速的扰动牛顿方法，用于提高非线性问题求根的收敛速度，并展示了其在莱文伯格-马尔夸德方法中的应用。
2025-12-01 cs.NA math.NA
Nonmonotone Globalization for Anderson Acceleration via Adaptive Regularization
针对Anderson加速（AA）的不稳定与停滞问题，提出基于非单调信赖域框架、自适应二次正则化及定制接受机制的AA全局化方法，兼具全局与AA同等局部收敛性，经数值实验验证有效。
2023-05-02 cs.NA math.NA math.OC
Asymptotic behavior of Eckhoff's method for convergence acceleration of Dirac eigenfunction expansions
Yerevan State University（埃里温国立大学）；Institute of Mathematics of NAS RA（亚美尼亚国家科学院数学研究所）；DiGREA lab, Center for Scientific Innovation and Education（科学创新与教育中心 DiGREA 实验室）
本文研究从狄拉克系统本征函数展开的有限系数恢复[-1,1]上的向量函数的问题，考察Krylov–Lanczos–Eckhoff–Gottlieb加速方法，计算了相关线性方程组的行列式、逆及渐近L₂误差常数。
2026-09-02 cs.NA math.NA
On a blended Anderson / NGMRES acceleration for the Navier-Stokes Picard iteration: convergence analysis and adaptive depth selection
University of Houston（休斯顿大学）；Clemson University（克莱姆森大学）
本文提出了一种改进的安德森加速方法（AAg），通过优化问题的增益加速Navier-Stokes方程的Picard迭代收敛，并提供了其线性收敛速率的精确预测，同时展示了该方法在不可压缩流体中的有效性。
2026-09-07 cs.NA math.NA
Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations
本文针对对称不动点迭代的加窗安德森加速算法，首次证明其在线性对称算子及非线性对称雅可比场景下的收敛因子提升效果，并通过仿真和泰勒M估计实验验证了算法的优越性。
2025-07-31 cs.NA math.NA math.OC
A Generalization of Classical Formulas in Numerical Integration and Series Convergence Acceleration
求和公式，如欧拉-麦克劳林展开或格雷戈里求积，在数学中有许多应用，从加速级数，到计算分数和和分析渐近等。我们表明，这些求和公式实际上出现作为一个单一的系列扩展，包括欧拉的方法交错级数的特殊情况。这个新的求和公式产生了一族多项式，它们的系数中包含伯努利数和格雷戈里数。我们证明了这些多项式的一些性质，如递归恒等式和对称性。最后，我们提出了一个案例研究，说明了一个潜在的应用有限冲激响应（FIR）滤波器的新的扩展。
2021-06-06 cs.NA math.CA math.NA
On the implementation in Abaqus of the global--local iterative coupling and acceleration techniques
本文在Abaqus中实现了全局-局部迭代耦合，通过弹塑性曲板和预紧螺栓接头两个非线性案例，比较了三种收敛加速技术并提出非精确求解器策略以优化计算时间，推动了非侵入式多尺度建模发展。
2024-03-27 cs.NA math.NA
Anderson Acceleration in Nonsmooth Problems: Local Convergence via Active Manifold Identification
School of Information Science and Technology, ShanghaiTech University（上海科技大学信息科学与技术学院）；Peng Cheng Laboratory（鹏城实验室）
本文研究具有积极流形识别性质的非光滑优化算法的Anderson加速技术，在驻点处具有积极流形的假设下证明了算法的局部R-线性收敛速率，并通过数值实验验证了其稳健性能。
2024-10-15 cs.LG cs.NA math.NA
Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations
University of Florida（佛罗里达大学）；Clemson University（克莱姆森大学）；College of William & Mary（威廉与玛丽学院）
本文提出并分析了用于求解不可压缩纳维-斯托克斯方程的Anderson加速Picard迭代方法，证明了该方法能提高Picard迭代的收敛速度，尤其在高雷诺数情况下表现显著，为传统Picard和牛顿迭代失效时提供了可行的解决方案。
2018-10-19 cs.NA math.NA
A short report on preconditioned Anderson acceleration method
本研究提出一种用于不动点迭代的预处理安德森加速（PAA）方法，可灵活平衡收敛速度与计算成本，适配不同非线性问题，通过多种预处理策略及延迟更新策略提升收敛性与鲁棒性，涵盖多种经典不动点迭代技术。
2023-10-06 cs.NA math.NA
Convergence Acceleration of Ensemble Kalman Inversion in Nonlinear Settings
许多数据科学问题可以被公式化为逆问题，其中通过最小化适当的损失函数来估计参数。当涉及复杂的黑盒模型时，通常需要无导数优化工具。集合卡尔曼滤波（EnKF）是一种基于粒子的无导数贝叶斯算法，最初设计用于数据同化。最近，它已被应用到反问题的计算效率。由此产生的算法，称为集合卡尔曼反演（EKI），涉及运行具有EnKF更新规则的粒子集合，因此它们可以收敛到最小值。在这篇文章中，我们研究EKI收敛在一般的非线性设置。为了提高收敛速度和稳定性，我们考虑采用非常数步长和协方差膨胀的EKI。我们证明了EKI可以在非凸的情况下以有限步达到临界点。我们进一步证明了，如果损失函数是强凸的，EKI多项式快速收敛到全局极小。我们验证了两个反问题的数值实验分析。
2021-10-18 cs.NA math.NA math.OC
Acceleration of the order of convergence of a family of fractional fixed point methods and its implementation in the solution of a nonlinear algebraic system related to hybrid solar receivers
本文提出一种加速不可数族分数阶不动点方法收敛阶的方法，将其应用于分数阶迭代法求解混合太阳能接收器的非线性代数系统，并提出了两个可实现该加速方法的分数阶不动点方法族。
2021-09-09 cs.NA math.FA math.NA
