Block algorithms with augmented Rayleigh-Ritz projections for large-scale eigenpair computation
Beijing International Center for Mathematical Research, Peking University(北京大学数学科学中心);Department of Computational and Applied Mathematics, Rice University(莱斯大学计算与应用数学系)
本文提出基于块方法的本征对计算算法,通过增强Rayleigh-Ritz投影和多项式加速器,提高并发性并减少Rayleigh-Ritz步骤次数,实验表明其性能可与ARPACK和FEAST等算法竞争甚至更优。
2015-07-22 cs.NA math.NA
Fast updating algorithms for latent semantic indexing
Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);University of Minnesota(明尼苏达大学)
本文提出基于Rayleigh-Ritz方法的SVD更新算法,通过子空间投影降低计算和存储成本,实验显示其在较低计算成本下保持与标准方法相当的精度。
2014-05-13 cs.NA math.NA
Unconditional superconvergence analysis of a linearized Crank-Nicolson Galerkin FEM for generalized Ginzburg-Landau equation
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院)
本文研究了广义Ginzburg-Landau方程的线性化Crank-Nicolson Galerkin有限元方法,分析了时间离散和空间时间离散系统的无条件超收敛误差估计,通过正则性、Ritz投影和插值后处理技术得出超收敛结果。
2018-06-24 cs.NA math.NA
Analyticity, maximal regularity and maximum-norm stability of semi-discrete finite element solutions of parabolic equations in nonconvex polyhedra
The Hong Kong Polytechnic University(香港理工大学)
研究非凸多面体中抛物方程半离散有限元解的解析性、最大正则性及最大范数稳定性,将有限元抛物投影的最大范数稳定性问题转化为Ritz投影的最大范数稳定性问题。
2017-05-12 cs.NA math.NA
New error estimates of the weighted $L^2$ projections
ICMSEC and State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
本文研究加权L²投影的误差估计,提出更精确的L²误差界,表明在权重分布不规则时,误差可由H¹半范数控制,适用于域分解和多网格方法分析。
2026-05-07 cs.NA math.NA
Greedy Randomized and Maximal Weighted Residual Kaczmarz Methods with Oblique Projection
为了求解大规模相容线性系,将两种有效的行索引选择策略与斜投影Kaczmarz型方法相结合,提出了一种贪婪随机斜投影Kaczmarz方法(GRKO)和最大加权残差斜投影Kaczmarz方法(MWRKO).通过这些方法,可以在很大程度上减少求最小范数解的迭代步数和运行时间,特别是当矩阵A的行接近于线性相关时。理论证明和数值结果表明,GRKO方法和MWRKO方法分别比贪婪随机Kaczmarz方法和最大加权残差Kaczmarz方法有效.
2021-06-25 cs.NA math.NA
Finite Element Convergence Analysis For Wave Equations With Time-Dependent Coefficients
University of Basel(巴塞尔大学)
本文研究了具有时空依赖系数的二阶超几何偏微分方程的有限元近似误差估计,证明了半离散伽辽金有限元解在能量范数下的最优收敛率,并通过数值实验验证了收敛率及时间调制子波长谐振器中的局部波场增强现象。
2026-03-14 cs.NA math.NA
Energy-norm error estimates for finite element discretization of parabolic problems
TU Darmstadt(达姆施塔特工业大学)
本文基于有限元方法和Runge-Kutta时间步进方案,推导出抛物型初始边界值问题的最优a-先验误差估计,通过精心处理H(-1)-范数中的时间导数和L2投影,避免了人工正则性条件,提高了估计的适用性。
2015-07-18 cs.NA math.NA
Explicit error estimates for spline approximation of arbitrary smoothness in isogeometric analysis
在本文中,我们提供了先验误差估计与显式常数的$L^2$ -投影和Ritz投影到样条空间的任意光滑定义在任意网格。这推广了最近得到的最大光滑样条空间的结果。所提出的误差估计与文献中发现的数值证据一致,即平滑的样条空间在每个自由度上表现出更好的近似行为,即使是要近似的函数的平滑度较低。首先,我们介绍单变量样条空间的结果,然后我们解决多元张量积样条空间和等距样条空间生成的映射几何的装置,无论是在单补丁和多补丁的情况下。
2020-02-05 cs.NA math.NA
Global and Unconditional $R$-Linear Convergence of Rank-Compressed Weighted LMSD Sweeps for Strictly Convex Quadratics
State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算国家重点实验室);University of Chinese Academy of Sciences(中国科学院大学);School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院)
针对严格凸二次优化,研究秩压缩LMSD的全局无条件R-线性收敛性,给出均匀端点估计,并证明加权方法共享衰减因子。
2026-09-14 cs.NA math.NA math.OC
Stability of the Stokes projection on weighted spaces and applications
University of Tennessee(田纳西大学)
本文证明在凸多面体上二维和三维情形下,有限元Stokes投影在加权空间(权重属Muckenhoupt类,可积指数可非2)中稳定,并应用于带奇异源Stokes问题解的误差估计。
2019-05-01 cs.NA math.NA
Eigenvalues approximation of integral covariance operators with applications to weighted $L^2$ statistics
针对加权$L^2$型拟合优度检验等场景中协方差算子特征值求解难的问题,提出用Rayleigh-Ritz方法逼近特征值,并验证了其在临界值计算、检验统计量理论比较等方面的实用性。
2024-08-15 cs.NA math.NA math.ST
Weighted projections and Riesz frames
本文通过定义子空间与对角算子代数的相容性,研究加权投影并给出Riesz框架的新刻画。
2004-11-15 cs.NA math.FA math.NA
Variable projection for affinely structured low-rank approximation in weighted 2-norms
Vrije Universiteit Brussel(布鲁塞尔自由大学)
针对一般仿射结构、加权2-范数和固定元素的结构化低秩逼近问题,利用变量投影原理降维,并开发了代价函数、梯度和Hessian近似的计算算法,对m×n mosaic Hankel矩阵复杂度为O(m² n)。
2013-07-25 cs.NA math.NA math.OC
Convergence of Arbitrary Lagrangian-Eulerian Second-order Projection Method for the Stokes Equations on an Evolving Domain
本文提出并分析了演化域上Stokes方程的任意拉格朗日-欧拉二阶投影方法,证明了半离散和全离散误差界,并通过数值算例验证了理论结果。
2023-10-12 cs.NA math.NA
Weak discrete maximum principle of finite element methods in convex polyhedra
我们证明了拉普拉斯方程的Galerkin有限元解$u_h$在凸多面体$\varOmega$中,具有准均匀四面体分区的域和多项式次数的有限元$r\ge 1$,满足以下弱最大值原理:\begin{align*} \left\|u_{h}\right\|_{L^{\infty}(\varOmega)} \le C\left\|u_{h}\right\|_{L^{\infty}(\partial \varOmega)} , \end{align*}具有与网格尺寸$h$无关的常数$C$。利用这一结果,我们证明了Ritz投影算子$R_h$在$L^\infty$范数下是稳定的,并且对于$r\geq 2$在$h$范数下是一致稳定的,即\begin{align*} \|R_hu\|_{L^{\infty}(\varOmega)} \le C\|u\|_{L^{\infty}(\varOmega)} . \end{align*}.
2020-05-11 cs.NA math.NA
The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces
University of Zagreb(萨格勒布大学);North Carolina State University(北卡罗来纳州立大学)
本文提出W-DEIM方法,通过强秩揭示QR分解改进DEIM误差界,并扩展至加权内积空间,以保持物理性质如稳定性。
2018-02-13 cs.NA math.NA
Semi and fully-discrete analysis of lowest-order nonstandard finite element methods for the biharmonic wave problem
本文针对固定边界双调和波方程,提出最低阶非标准有限元空间离散与显隐式时间离散方法,利用修正Ritz投影算子证明了半离散和全离散格式的稳定性与最优阶误差估计,并通过数值实验验证了理论结果。
2025-07-15 cs.NA math.NA
Image space projection for low-rank signal estimation: Modified Gauss-Newton method
研究了一种加权非线性最小二乘低秩信号估值问题的求解方法,该问题与Hankel结构的低秩逼近问题有关。针对这一问题,提出了一种改进的加权高斯-牛顿法,该方法利用信号在图像空间上的投影。所提出的方法的优点是其数值稳定和快速实施的可能性。对于权重矩阵,其对应于$p$阶的自回归过程,迭代的计算成本是$O(N r^2 + N p^2 + r N \log N)$,其中$N$是时间序列长度,$r$是近似时间序列的秩。为了发展该方法,研究了秩为$r$的时间序列空间的一些有用性质。该方法与最先进的方法的基础上的变量投影方法的数值稳定性,精度和计算成本进行了比较。
2020-11-29 cs.NA math.NA
Optimal $L^2$ error analysis of a loosely coupled finite element scheme for thin-structure interactions
针对不可压缩 FSI 薄结构模型,提出稳定的全离散运动学耦合格式,并借助耦合非定常 Ritz 投影证明其在 $L^2$ 范数下的最优阶收敛。
2023-12-12 cs.NA math.NA
Orthogonal polynomial projection error measured in Sobolev norms in the unit disk
Universidad de Concepción(康塞普西翁大学)
研究了在单位圆盘上以广义切比雪夫型权重的加权L²正交投影的逼近性质,测量在Sobolev范数中,利用Zernike多项式展开分析,证明了主要结果的准确性并辅以数值测试。
2015-11-27 cs.NA math.NA
A posteriori error analysis for a continuous space-time finite element method for a hyperbolic integro-differential equation
University of Kurdistan(库尔德斯坦大学)
针对具有混合边界条件的双曲型积分微分方程,提出了一种一次连续时空有限元方法,并基于时空单元给出了后验误差表示,可用于对偶加权残差法的自适应策略,同时证明了基于加权全局投影和局部投影的后验误差估计。
2012-11-15 cs.NA math.NA
Variable projection framework for the reduced-rank matrix approximation problem by weighted least-squares
本文系统回顾并发展了用于加权低秩逼近问题的变量投影二阶优化算法,推导了雅可比矩阵和海森矩阵的新公式并揭示其秩亏性质,同时建立了变量投影框架与Grassmann流形上黎曼优化的联系,为设计更鲁棒高效的WLRA求解算法提供了理论基础。
2025-05-06 cs.NA math.NA math.OC
Iterative Hard Thresholding for Weighted Sparse Approximation
University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文提出一种扩展的迭代硬阈值法用于解决加权稀疏近似问题,通过理论保证和分析,讨论了加权稀疏空间投影的挑战。
2015-01-07 cs.IT cs.NA math.IT
Boosted optimal weighted least-squares
CEA(法国原子能和替代能源委员会);Centrale Nantes, LMJL UMR CNRS 6629(南特中央理工学院,LMJL UMR CNRS 6629)
本文提出了一种提升的加权最小二乘方法,通过优化稳定性准则和贪心算法实现近似空间中最佳误差的稳定逼近。
2026-01-20 cs.NA math.NA math.ST
On the analysis and approximation of some models of fluids over weighted spaces on convex polyhedra
研究了加权索伯列夫空间上凸多面体域上的Stokes问题。假设权重属于$q \in (1,\infty)$的Muckenhoupt类$A_q$。我们证明了Stokes问题对所有的$q$都是适定的.另外,我们证明了有限元Stokes投影在加权空间上是稳定的。借助这些工具,我们提供了适定性和近似结果的一些类的非牛顿流体。
2021-05-31 cs.NA math.AP math.NA