Uniformly bounded Lebesgue constants for scaled cardinal interpolation with Matérn kernels
对于$h>0$和正整数$m$,$d$,使得$m>d/2$,我们利用$\mathbb{R}^d$中$(1-Δ)^m$的基本解--Matérn核$Φ_{m,d}$,研究了尺度网格$h\mathbb{Z}^d$上点的非平稳插值问题.我们证明了相应插值算子的勒贝格常数作为$h\to0$是一致有界的,并推导了尺度插值格式的收敛速度$O(h^{2m})$.我们还提供了收敛结果与Matérn和相关的competencies支持的多调和核近似。
2020-08-28 cs.NA math.CA math.NA
Convergence rates of spectral orthogonal projection approximation for functions of algebraic and logarithmatic regularities
基于雅可比多项式与Bessel函数之间的Hilb型公式,应用van der Corput型引理,导出了奇异函数Jacobi展开系数的最优衰减率,从而得到了Jacobi、Gegenbauer和Chebyshev正交投影上的最优收敛速度.有趣的是,对于边界奇点,随着$(α,β)$和$λ$的增加,可以在Jacobi或Gegenbauer投影上获得更快的收敛速度。参数值越大,可以实现越高的收敛速度。特别地,勒让德投影比切比雪夫投影高半阶。而且,当$\min\{α,β\}>0$和$λ>\frac{1}{2}$满足条件时,Jacobi和Gegenbauer正交投影的收敛阶数比Legendre投影的收敛阶数高.而对于内部奇异性,收敛阶与$(α,β)$和$λ$无关.
2020-06-08 cs.NA math.NA
$α$-scaled strong convergence of stochastic theta method for stochastic differential equations driven by time-changed Lévy noise beyond Lipschitz continuity
本文针对系数满足局部Lipschitz条件的时变Lévy噪声驱动随机微分方程,提出α参数化框架分析随机theta方法的强收敛性,证明了其收敛阶为min{η_F,η_G,η_H,α/2},并给出精确解的显式矩界,扩展了现有理论并支持金融与生物学应用。
2025-08-18 cs.NA math.NA math.PR
A scaled gradient projection method for Bayesian learning in dynamical systems
本文提出一种缩放梯度投影算法,用于解决贝叶斯学习中的非凸优化问题,通过有效设计缩放矩阵和步长参数,实现高效求解。
2015-02-02 cs.LG cs.NA math.NA
A geometric convergence theory for the preconditioned steepest descent iteration
Universität Rostock(罗斯托克大学)
本文针对预处理最速下降迭代(结合预处理梯度迭代与Rayleigh-Ritz最优线搜索加速)导出了新的尖锐收敛估计,该估计优于固定步长迭代,且允许任意缩放的预处理器。
2011-08-11 cs.NA math.NA
Each H^{1/2}-stable projection yields convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data in R^d
Vienna University of Technology(维也纳工业大学)
本文研究了在R^d中使用固定多项式阶p的h自适应FEM求解二阶椭圆PDE的问题,通过H^{1/2}-稳定投影实现收敛性和准最优性。
2013-06-21 cs.NA math.NA
Alternating projections with applications to Gerchberg-Saxton error reduction
我们考虑非凸集之间的交替投影的收敛性,并获得应用程序的Gerchberg-Saxton误差减少方法,高斯期望最大化算法,Cadzow算法的收敛性。
2021-04-05 cs.NA math.NA
Scaled Fixed Point Algorithm for Computing the Matrix Square Root
本文讨论矩阵平方根问题的数值解。通过重排非线性矩阵方程$A - X^2 = 0$并引入一个正的尺度参数,提出了两种不动点迭代方法。该方案每次迭代只需要计算一个矩阵逆和最多两个矩阵乘法。证明了该方法的整体收敛结果。数值比较与一些现有的方法从文献中,几个测试问题,证明了我们的建议的效率和有效性。
2020-02-18 cs.NA math.NA
An Efficient Scaled spectral preconditioner for sequences of symmetric positive definite linear systems
本文针对对称正定线性系统序列,提出一种缩放谱预条件子及三种缩放参数选择策略,以改善共轭梯度法早期收敛,并通过数据同化实验验证其低开销下的显著加速效果。
2024-10-03 cs.NA math.NA math.OC
An Adaptive Mixed Precision and Dynamically Scaled Preconditioned Conjugate Gradient Algorithm
本文提出AMP-PCG算法,通过自适应调整存储与计算精度并结合动态残差缩放,在保持双精度PCG收敛精度和速度的同时,于GPU上实现1.63倍加速。
2025-05-07 cs.NA math.NA
Convergence of the incremental projection method using conforming approximations
本文证明了非定常不可压缩Navier-Stokes方程增量投影数值格式在无弱解正则性假设下的收敛性,通过协调空间离散和类Lions引理建立紧致性,并详述了最低次Taylor-Hood有限元插值算子的构造。
2023-06-29 cs.NA math.NA
On the two mutually independent factors that determine the convergence of least-squares projection method
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院)
本文研究了有界线性算子的最小二乘投影法,揭示其收敛性由核近似性和偏移角两个因素决定,并给出了相关定理。
2014-08-25 cs.NA math.NA
Convergence Analysis of a Variable Projection Method for Regularized Separable Nonlinear Inverse Problems
本文分析了在变量投影方法中使用LSQR近似计算Jacobians的影响,提出了确保收敛的停止准则,并通过盲反卷积数值实验验证了理论结果。
2024-02-13 cs.NA math.NA
Dynamic Ritz projection of mean curvature flow and optimal ${\bf L^2}$ convergence of parametric FEM
The Hong Kong Polytechnic University(香港理工大学)
本文提出动态Ritz投影方法,用于分析三维闭曲面平均曲率流参数有限元逼近,证明在$L^\infty(0,T;L^2)$范数下的最优阶收敛性,包括分片线性元情形。
2026-09-22 cs.NA math.NA
Numerical analysis of a spherical harmonic discontinuous Galerkin method for scaled radiative transfer equations with isotropic scattering
本文针对小平均自由程下辐射传输方程数值格式非一致收敛的问题,建立了标度球谐函数辐射传输方程的先验估计,并证明了球谐函数间断伽辽金方法在扩散极限下关于 $\varepsilon$ 的一致收敛性及最优误差估计。
2023-09-17 cs.NA math.NA
About convergence of projection methods for solution of some Fredholm integral equations of the first kind
Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine(乌克兰国家科学院彼德斯特里亚哈赫应用力学与数学问题研究所)
本文研究了B样条和拉格朗日有限元在三维空间中表面定义的函数Hilbert空间中的近似性质,确定了求解第一类Fredholm积分方程的伽辽金和置信度方法的收敛条件。
2018-01-08 cs.NA math.NA
Techniques for Accelerating the Convergence of Restarted GMRES Based on the Projection
University of Electronic Science and Technology of China(电子科技大学);Nagoya University(名古屋大学)
本文研究了重启Krylov子空间方法(典型代表为GMRES(m)方法),通过分析GMRES(m)在每次重启时迭代解的变化量,提出基于投影的GMRES(m)扩展方法LGMRES,并结合回溯重启技术得到LLBGMRE方法,理论分析和数值实验表明LGMRES和LLBGMRE在收敛性上优于传统重启GMRES(m)方法。
2018-10-24 cs.NA math.NA
Scaled-cPIKANs: Domain Scaling in Chebyshev-based Physics-informed Kolmogorov-Arnold Networks
本文提出 Scaled-cPIKAN,将切比雪夫多项式 KAN 与域缩放结合,用于高效求解大空间域上具有振荡行为的 PDE,并在多个基准问题上取得显著优于现有方法的精度与收敛速度。
2025-01-06 cs.NA math.NA
Long-time convergence of an adaptive biasing force method: Variance reduction by Helmholtz projection
École des Ponts ParisTech, Université Paris Est(巴黎路桥大学,巴黎东大学);Université Libanaise, Ecole Doctorale des Sciences et de Technologie(黎巴嫩大学,科学与工程学院)
本文改进了自适应偏置力方法,通过将估计的平均力投影到梯度上,证明了该随机过程指数收敛到平稳状态,并通过数值示例展示该技术减少了平均力的方差,提高了算法效率。
2015-01-28 cs.NA math.NA
Optimal rates of convergence and error localization of Gegenbauer projections
该研究分析最大范数下Gegenbauer投影的最优收敛速度,明确其与最佳逼近收敛速度的对应关系及差异倍数,解释带奇点函数的误差局部化现象,为Gegenbauer逼近与谱方法提供新的理论认知。
2022-07-22 cs.NA math.CA math.NA
Scaling positive random matrices: concentration and asymptotic convergence
本文研究随机正矩阵缩放的集中性与渐近收敛性,针对元素满足一定独立性的随机矩阵,建立了缩放因子及缩放后矩阵在算子范数下的集中不等式,并在双随机缩放情形下得到高概率的 $\mathcal{O}(\sqrt{\log N / N})$ 收敛界。
2020-12-11 cs.NA math.NA math.PR
On Dykstra's algorithm: finite convergence, stalling, and the method of alternating projections
在希尔伯特空间中求两个闭凸子集在其交上的投影的一种常用方法是Dykstra算法。本文给出了Dykstra算法快速收敛的充分条件。我们还分析了行为的Dykstra的算法适用于一条线和一个正方形。这个案例研究揭示了与交替投影方法的明显相似之处。此外,我们表明,Dykstra的算法可能会停滞任意长的时间。最后,我们提出了一些开放的问题。
2020-01-19 cs.NA math.NA math.OC
A new convergence proof for an iterative scheme for elliptic Cauchy problems based on alternating orthogonal projections
针对边界部分给定条件的不适定椭圆柯西问题,研究基于交替正交投影的迭代方法,给出其收敛性证明及收敛速率,同时指出该速率估计会退化。
2026-10-14 cs.NA math.AP math.NA
The rate of convergence in the method of alternating projections
Université Lille 1, CNRS UMR 8524(里尔第一大学,法国国家科学研究中心);Institute of Mathematics AV CR(捷克科学院数学研究所)
将两个子空间之间的Friedrichs角的余弦推广到与Hilbert空间中多个闭子空间相关的参数,并利用该参数分析von Neumann-Halperin循环交替投影方法的收敛速度,证明了一般二分定理(在Hilbert或Banach空间情形下),给出了QUC/ASC(快速一致收敛与任意慢收敛)成立的条件,并提出了ASC的几种含义。
2010-06-10 cs.NA math.FA math.NA
More on convergence of Chorin's projection method for incompressible Navier-Stokes equations
Kuroki和Soga [数字。Math.2020]证明了Chorin的完全离散投影方法的一个版本,最初由A. J. Chorin [Math.Comp.1969],在有界区域上的不可压Navier-斯托克斯方程在任意外力作用下的Leray-Hopf弱解是无条件可解的,并且在任意固定的时间间隔内收敛于该弱解。本文是Kuroki-Soga工作的继续。我们证明了该格式的时间全局可解性和收敛性;在光滑精确解类中给出了该格式的$L^2$ -误差估计;将该格式应用于具有时间周期外力的问题,研究了时间周期(Leray-Hopf弱)解、长时间行为、误差估计等.
2020-09-11 cs.NA math.AP math.NA
A residual-iteration framework for alternating projections between affine subspaces
City College of New York, CUNY(纽约市立学院,CUNY)
研究希尔伯特空间中仿射子空间间交替投影问题,通过将其转化为最小二乘泛函最小化,建立残差迭代框架,获得加速变体及收敛保证,还在闭值域假设下得出线性收敛结果及收敛速率。
2026-07-17 cs.NA math.FA math.NA
Random Projection Neural Networks of Best Approximation: Convergence theory and practical applications
Scuola Superiore Meridionale(南方高等学院)
本文研究了前馈神经网络的最佳逼近性质,提出具有固定内部权重和偏置的随机投影神经网络(RPNNs),证明其在逼近无限可微函数时具有指数收敛率,并在五个基准问题上表现出与Legendre多项式相当的性能。
2024-02-17 cs.LG cs.NA math.NA
The method of cyclic intrepid projections: convergence analysis and numerical experiments
University of British Columbia(不列颠哥伦比亚大学);Autodesk Research(欧特克研究);Autodesk, Inc.(欧特克公司)
本文提出循环坚定投影法,分析其收敛性并展示数值实验,对比商用优化求解器性能。
2013-12-02 cs.NA math.FA math.NA
Convergence Properties of Dynamic String Averaging Projection Methods in the Presence of Perturbations
The Technion—Israel Institute of Technology(以色列理工学院);University of Innsbruck(因斯布鲁克大学)
研究扰动下动态字符串平均投影方法的收敛性,证明扰动不影响收敛速率,尤其适用于线性收敛性证明,并应用于超级化方法。
2017-03-22 cs.NA math.FA math.NA
Projection-based approximations for eigenvalue problems of Fredholm integral operators with Green's kernels
Rajiv Gandhi Institute of Petroleum Technology(拉吉夫·甘地石油技术研究所);Institute of Chemical Technology(化工学院)
本文提出基于投影的方法,用于求解Fredholm积分算子Green核的特征值问题,通过改进的投影方法实现更快的收敛速率。
2026-02-18 cs.NA math.FA math.NA
Successive Projection for Solving Systems of Nonlinear Equations/Inequalities
求解大型非线性方程/不等式组是计算和优化中的一个基本问题。在本文中,我们提出了一个通用的连续投影(SP)框架,这个问题。SP顺序地将当前约束投影到与每个非线性(非)等式对应的约束集上。它扩展冯诺依曼的交替投影寻找一个点的交叉两个线性子空间,布雷格曼的方法寻找一个共同点的凸集和Kaczmarz方法求解系统的线性方程更一般的情况下,多个非线性和非凸集。现有的随机Kaczmarz收敛性分析仅适用于线性情形。对于求解非线性方程组,目前还没有SP的理论收敛性结果。本文首次证明了SP以线性速度局部收敛于非线性方程/不等式的解。我们的工作建立了多个非线性和非凸集的情况下的SP的收敛理论。除了循环和随机投影,我们设计了两个新的贪婪投影方法,显着加快收敛。并给出了算法收敛速度的理论界。我们揭示了收敛速度与非线性函数在解处的雅可比矩阵的Hoffman常数有关。讨论了用SP方法解决理论计算机科学中备受关注的图实现问题。
2020-12-14 cs.NA math.NA math.OC
Convergence analysis of the transformed gradient projection algorithms on compact matrix manifolds
The Chinese University of Hong Kong(香港中文大学);Sun Yat-sen University(中山大学);University of Minnesota(明尼苏达大学)
本文提出变换梯度投影算法,分析其在紧矩阵流形上的收敛性,涵盖并改进现有算法的收敛性质。
2025-11-20 cs.NA math.NA math.OC
Explicit error bounds and guaranteed convergence of the Koopman-Hill projection stability method for linear time-periodic dynamics
University of Stuttgart(斯图加特大学)
本文首次为Koopman-Hill投影方法建立了显式误差界,通过构造级数展开法推导出线性时变系统傅里叶系数指数衰减的条件,从而保证方法的收敛性,并通过数学ieu方程和杜芬振子等实例验证了其理论重要性。
2025-10-22 cs.NA math.DS math.NA
Convergence and Perturbation Resilience of Dynamic String-Averaging Projection Methods
University of Haifa(海法大学);The Technion – Israel Institute of Technology(以色列理工学院)
针对希尔伯特空间中的凸可行性问题,提出动态字符串平均投影方法,并证明其收敛性和有界扰动鲁棒性。
2012-06-01 cs.NA math.NA math.OC
The Method of Alternating Relaxed Projections for two nonconvex sets
University of British Columbia(不列颠哥伦比亚大学);University of Victoria(维多利亚大学)
本文研究了交替松弛投影法在处理两个可能非凸集的可行性问题,建立了局部线性收敛性结果,并通过实例验证了分析。
2013-05-18 cs.NA math.FA math.NA