Unconditional full linear convergence and quasi-optimal complexity of smoothed adaptive finite element methods
TU Wien(维也纳工业大学)
本文首次证明了平滑自适应有限元方法在无条件完全线性收敛和最优复杂度方面的理论保证,并通过实验验证了其在降低计算成本方面的有效性。
2026-07-27 cs.NA math.NA
Convergence Analysis of an Unconditionally Energy Stable Linear Crank-Nicolson Scheme for the Cahn-Hilliard Equation
University of Chinese Academy of Sciences(中国科学院大学);Academy of Mathematics and Systems Science(数学与系统科学研究院)
本文提出并分析了Cahn-Hilliard方程的高效稳定线性Crank-Nicolson格式,通过显式处理非线性体力并引入两个二阶线性稳定项,证明了该格式的无条件稳定性,并展示了其在时间步长足够小时的二阶时间精度。
2017-10-09 cs.NA math.NA
Unconditionally Stable Mixed Finite Element Methods for Darcy Flow
本文通过添加最小二乘残差形式,提出无条件稳定的混合有限元方法用于达西流,无需稳定化参数,支持任意阶连续拉格朗日空间,并验证了收敛性。
2025-05-24 cs.NA math.NA
Stability and convergence analysis of A linear, fully decoupled and unconditionally energy stable scheme for magneto-hydrodynamic equations
Yantai University(烟台大学);Missouri University of Science & Technology(密苏里科技大学);University of South Carolina(南卡罗来纳大学)
本文提出一种线性、完全解耦、一阶时间步进方案,用于求解非线性磁流体动力学系统,证明其无条件能量稳定性和最优误差估计,通过数值实验验证其在凯尔文-亥姆霍兹剪切不稳定性及磁冻结现象模拟中的稳定性与精度。
2017-11-27 cs.NA math.NA
Unconditional Stability Of A Two-Step Fourth-Order Modified Explicit Euler/Crank-Nicolson Approach For Solving Time-Variable Fractional Mobile-Immobile Advection-Dispersion Equation
本文考虑一种两步四阶修正显式Euler/Crank-Nicolson数值方法,在适当的初始和边界条件下求解时变分数阶流动-静止对流-弥散模式。在$L^{\infty}(0,T;L^{2})$ -范数下,对新方法的稳定性和误差估计进行了深入的分析.理论研究表明,该方法是无条件稳定的,具有$O(k+h^{4})$阶收敛性,其中$h$和$k$分别为空间步长和时间步长.这一结果表明,两步四阶制剂是更有效的,比广泛的数值方案在文献中广泛研究所考虑的问题。数值实验验证了算法的无条件稳定性和收敛速度。
2022-05-06 cs.NA math.NA
Unconditional convergence of conservative spectral Galerkin methods for the coupled fractional nonlinear Klein-Gordon-Schrödinger equations
本文分别基于Crank-Nicolson格式和指数标量辅助变量方法,提出了求解分数阶非线性Klein-Gordon-薛定谔方程的两类新的保结构谱Galerkin方法.本文着重于理论分析和计算效率的建议格式,Crank-Nicoloson格式被证明是无条件收敛的,并具有最大范数有界的数值解。指数标量辅助变量格式是线性隐式的、解耦的,但缺乏最大范数有界性,而且能量结构也被修改。随后,所提出的方案的有效实施进行了详细介绍。理论分析和数值比较均表明,本文提出的谱Galerkin方法在长时间计算中具有较高的效率。
2022-10-05 cs.NA math.DS math.NA
A class of refined implicit-explicit Runge-Kutta methods with robust time adaptability and unconditional convergence for the Cahn-Hilliard model
针对相场方程IERK方法验证能量耗散律的难点,提出基于离散正交卷积核的改进时空分裂技术,构造三阶精度的改进型IERK方法,首次实现Cahn-Hilliard模型下的原始能量耗散律与无条件L²收敛,且具备鲁棒时间自适应性。
2024-12-10 cs.NA math.NA
Study of a chemo-repulsion model with quadratic production. Part II: Analysis of an unconditional energy-stable fully discrete scheme
本文研究了二次生产模型中排斥性趋化性的全离散格式。根据[Guilen-Gonzalez et al]的思想,我们引入了一个辅助变量(化学浓度梯度),并证明了相应的有限元(FE)向后Euler格式是守恒的和无条件能量稳定的.此外,我们还研究了该模型的可解性、先验估计、弱解收敛性和误差估计等性质。另一方面,我们提出了两种线性迭代法来逼近非线性格式:能量稳定的Picard方法和牛顿法。我们证明了这两种方法对非线性格式的可解性和收敛性。最后,我们提供了一些数值结果与我们的理论分析方面的误差估计。
2020-03-04 cs.NA math.NA
Unconditionally energy stable and first-order accurate numerical schemes for the heat equation with uncertain temperature-dependent conductivity
本文提出了一阶精度的数值方法,用于求解导热系数随温度变化的热传导方程。每个算法产生用于系综集的共享系数矩阵,从而提高了计算效率。混合和罗宾型边界条件进行了处理。与其他相关方法相比,稳定性和收敛性是无条件的。特别是,我们证明了无条件,能量稳定性和最优阶误差估计。一组数值试验来说明这些算法的理论和应用。
2021-06-04 cs.NA math.NA
A second-order energy-stable sequential regularization scheme for the Navier-Stokes equations
Beijing Normal University(北京师范大学);University of Dundee(邓迪大学)
本文提出基于惩罚法和顺序正则化法的Navier-Stokes方程一阶和二阶解耦方案,无需压力边界条件,通过标量辅助变量方法显式处理非线性项,实现高阶稳定性与无时间步限制的全局误差估计。
2026-10-20 cs.NA math.NA
Numerical results for an unconditionally stable space-time finite element method for the wave equation
在这项工作中,我们引入了一个新的空间-时间变分制定的二阶波动方程,其中分部积分法也适用于相对于时间变量,并使用修改的希尔伯特变换。对于由此产生的变分设置,拟设空间和测试空间相等。因此,符合有限元离散导致Galerkin-Bubnov格式。我们考虑了一个协调张量积方法与分段多项式,连续的基函数,这导致在一个无条件稳定的方法,即,不需要CFL条件。我们给出了一个一维和二维空间域的数值例子,其中的无条件稳定性和最佳收敛速度的时空规范说明。
2021-03-07 cs.NA math.NA
Convergence and error estimates for a finite difference scheme for the multi-dimensional compressible Navier-Stokes system
本文证明了可压缩Navier-Stokes方程组的有限差分近似对绝热系数为$γ>1$的$R^d,$ $d=2,3,$中强解的收敛性。采用相对能量泛函,我们找到了一个收敛速度,这是\emph{uniform}的离散参数$γ\geq d/2$。所有的结果都是\emph{unconditional},在这个意义上,我们没有假设的正则性,也没有有界的数值解。我们还提供了数值实验来验证理论的收敛速度。据我们所知,这项工作包含了第一个无条件的结果收敛的有限差分格式的非定常可压缩Navier-Stokes系统在多维。
2020-02-18 cs.NA math.NA
Unconditional convergence for discretizations of dynamical optimal transport
最优输运的动力学公式,也被称为Benamou-Brenier公式或计算流体动力学公式,相当于将最优输运问题写为PDE约束下的凸泛函的优化,并且可以处理\emph{a priori}大量的费用函数和几何形状。这个问题的几个离散化已经被提出,导致计算平坦空间以及黎曼流形,扩展到平均场游戏和梯度流在沃瑟斯坦空间。在这篇文章中,我们提供了一个框架,保证收敛下网格细化的空间-时间离散化问题的解决方案的无限维二次最优输运之一。收敛性不依赖于时间步长和空间步长的比值,并且可以处理任意的正测度作为输入,而底层空间可以是一个黎曼流形. Gladbach,Kopfer和Maas提出的有限体积离散化,以及本文作者与Claici,Chien和Solomon合作研究的曲面三角剖分的离散化都适合这个框架。
2020-05-22 cs.NA math.AP math.NA
Random walk approximation for irreversible drift-diffusion process on manifold: ergodicity, unconditional stability and convergence
针对闭流形上的不可逆漂移-扩散过程,提出两种迎风有限体积格式,具有随机Q-矩阵结构,可证明无条件稳定性、遍历性和误差估计,适用于高维分子动力学模拟。
2023-04-10 cs.NA math.NA physics.data-an
An Iterative Decoupled Algorithm with Unconditional Stability for Biot Model
本文研究Biot模型的数值算法。通过引入一个中间变量,将经典的二场Biot模型转化为三场Biot模型.基于这样一个3场公式,我们提出了一个耦合算法,一些时间外推解耦算法,和迭代解耦算法。我们的重点是分析的迭代解耦算法。它表明,迭代解耦算法的收敛性不需要额外的假设的物理参数或稳定参数。数值实验证明了该方法的准确性和有效性。
2022-04-18 cs.NA math.NA
Unconditional Stability for Numerical Scheme Combining Implicit Timestepping for Local Effects and Explicit Timestepping for Nonlocal Effects
本文针对局部隐式、非局部显式组合时间步进格式,证明了其无条件稳定性与收敛性,打破了组合方法稳定性受最不稳定部分制约的常规认知。
2003-11-20 cs.NA math.NA
Stability and convergence analysis of unconditionally original energy dissipative implicit-explicit Runge--Kutta methods for the phase field crystal models without Lipschitz assumptions
School of Mathematics and State Key Laboratory of Cryptography and Digital Economy Security, Shandong University(山东大学数学学院和密码与数字经济安全国家重点实验室);School of Mathematics, Shandong University(山东大学数学学院);Department of Mathematics, SUSTech International Center for Mathematics & National Center for Applied Mathematics Shenzhen (NCAMS), Guangdong Provincial Key Laboratory of Computational Science and Material Design, Southern University of Science and Technology(南方科技大学数学系、南方科技大学国际数学中心与应用数学深圳国家研究中心(NCAMS)、广东省计算科学与材料设计重点实验室)
本文提出了一种无条件原始能量耗散隐式-显式Runge-Kutta方法,用于相场晶体模型,无需Lipschitz假设,实现了高阶稳定性与收敛性分析。
2026-01-09 cs.NA math.NA
Stability and Convergence of a Second Order Mixed Finite Element Method for the Cahn-Hilliard Equation
The University of Tennessee(田纳西大学);The University of Massachusetts(马萨诸塞大学)
本文提出并分析了Cahn-Hilliard方程的无条件稳定二阶时间数值方案,证明了该两步方案在能量稳定性和唯一可解性,同时证明了相变量和化学势在不同维度下的最优收敛性。
2014-11-19 cs.NA math.NA
A linear, unconditionally stable, second order decoupled method for the Ericksen-Leslie model with SAV approach
Xiangtan University(湘潭大学)
本研究针对Ericksen-Leslie模型,结合压力修正法与SAV技术提出一种二阶线性完全解耦的无条件能量稳定格式,严格证明其稳定性并通过数值实验验证收敛阶、稳定性与计算效率。
2025-10-30 cs.NA math.AP math.NA
A discontinuous Galerkin pressure correction scheme for the incompressible Navier-Stokes equations: stability and convergence
建立了求解不可压Navier-斯托克斯方程的间断Galerkin压力修正数值方法,并对该方法进行了分析。我们证明了该方案的无条件稳定性。通过推导先验误差估计建立离散速度的收敛性。数值结果验证了收敛速度。
2021-09-22 cs.NA math.NA
Unconditional stability of semi-implicit discretizations of singular flows
Albert Ludwigs University Freiburg(弗赖堡大学);University of Bielefeld(比勒费尔德大学);University of Maryland, College Park(马里兰大学帕克分校)
本文研究了基于奇异p-拉普拉斯算子的半隐式时间步进策略的无条件能量稳定性,指出数值实验显示正则化参数对误差估计有关键影响。
2017-11-29 cs.NA math.NA
Unconditional convergence of a fast two-level linearized algorithm for semilinear subdiffusion equations
Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Beijing Computational Science Research Center (CSRC)(北京计算科学研究中心)
本文提出了一种快速双层线性化方案,用于求解半线性亚扩散方程的初值-边界值问题,通过求和指数技术推导出Caputo导数的双层快速L1公式,显著降低了计算成本和存储需求,建立了新的离散分数Grönwall不等式、全局一致性分析和离散H²能量方法,得出了无条件的误差估计。
2018-04-06 cs.NA math.NA
Unconditionally stable space-time isogeometric method for the linear Schrödinger equation
提出时空等几何方法求解线性薛定谔方程,证明其无条件稳定且保持质量与能量,数值实验验证理论,并为波动方程方法提供替代稳定性证明。
2025-06-23 cs.NA math.NA
Unconditional stability and error estimates of FEMs for the electro-osmotic flow in micro-channels
Henan Polytechnic University(河南理工大学)
本文提出一种用于微通道中电渗流的有限元方法,通过建立电荷密度ρ^e的对流扩散型方程,并基于后向欧拉方法设计时间离散方法,理论分析证明该算法无条件稳定且具有最优收敛性,数值结果验证了方法的有效性。
2026-03-25 cs.NA math.NA
Energy stable and maximum bound principle preserving schemes for the Q-tensor flow of liquid crystals
本文针对液晶Q张量流提出两种基于sESAV方法和有限差分的全离散格式,证明其能量耗散性与MBP保持性,推导二阶格式误差估计,并通过数值算例验证理论结果。
2024-07-15 cs.NA math.NA
Unconditionally stable and energy conserving discretization of the dynamic von Kármán equations
Humboldt-Universität zu Berlin(柏林洪堡大学);Indian Institute of Technology Bombay(印度理工学院孟买分校);Monash University(蒙纳士大学)
本文提出一种动态冯·卡门方程的全离散方法,结合非协调Morley有限元与改进型Newmark格式,通过理论分析和数值实验验证了该方法的稳定性、收敛性与误差界。
2026-08-17 cs.NA math.NA
Unconditionally stable second order convergent partitioned methods for multiple-network poroelasticity
本文针对拟静态多孔网络弹性(MPET)方程提出两种分区数值方法,将时间离散交替分裂为Lame方程和热传导方程组,每时间步仅需求解一次,并证明了其无条件稳定性与时间高阶收敛性。
2019-01-18 cs.NA math.NA
An Efficient Unconditionally Energy-Stable Numerical Scheme for Bose--Einstein Condensate
Guangdong University of Technology(广东工业大学);University of Massachusetts(马萨诸塞大学);The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳))
本文提出一种结合拉格朗日乘子、ETD算子和稳定算子的梯度流数值框架,实现玻色-爱因斯坦凝聚体基态的显式计算、无条件自由能耗散及L²守恒,经理论分析与实验验证其有效性。
2025-11-16 cs.NA math.NA
An unconditional boundary and dynamics preserving scheme for the stochastic epidemic model
本文提出一种基于对数变换的显式Milstein型格式,用于随机SIS传染病模型,可无条件保持边界和动力学行为,并具有一阶强收敛速率。
2024-09-01 cs.NA math.NA
Unconditionally positivity-preserving explicit Euler-type schemes for a generalized Ait-Sahalia model
针对广义 Aït-Sahalia 模型在原点发散的漂移项及保正性难题,提出一种无条件保正的显式 Euler 型格式,在非临界与一般临界情形下均实现 0.5 阶均方收敛率,为 MLMC 模拟提供理论依据。
2024-03-25 cs.NA math.NA
Unconditional energy dissipation of Strang splitting for the matrix-valued Allen-Cahn equation
本文通过精细稳定性分析,证明Strang分裂方法对矩阵值Allen-Cahn方程在任意时间步长下无条件满足能量耗散,并建立了全局H^1稳定性、行列式有界性及二阶时间收敛性,数值实验验证了理论结果。
2025-08-06 cs.NA math.NA
Unconditionally positivity-preserving approximations of the Ait-Sahalia type model: Explicit Milstein-type schemes
针对金融领域广义Aït-Sahalia型模型数值离散难的问题,结合隐式项与校正映射构建显式无条件保正Milstein型格式,证明其一阶均方收敛性,可支撑多层蒙特卡洛方法的最优复杂度,且经数值实验验证。
2024-07-12 cs.NA math.NA
Matrix-Free Stabilized BDF Schemes for Semilinear Parabolic Equations with Unconditional Maximum Bound Principle Preservation and Energy Stability
Michigan State University(密歇根州立大学);Beijing University of Technology(北京工业大学)
本文提出了一种无条件保持最大界原理、能量稳定性和无矩阵实现的高阶BDF方案,用于求解半线性抛物方程,通过固定点迭代和点wise截断策略实现高效计算,适用于一般域和混合边界条件。
2026-03-24 cs.NA math.NA
A fully discretization, unconditionally energy stable finite element method solving the thermodynamically consistent diffuse interface model for incompressible two-phase MHD flows with large density ratios
针对现有扩散界面两相磁流体动力学模型仅适用于密度匹配场景的局限,研究基于Onsager变分原理与守恒律推导大密度比下的热力学一致模型,提出全离散有限元求解格式并证明其理论性质,通过数值实验验证了格式的有效性。
2024-03-12 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
Dynamical low-rank tensor approximations to high-dimensional parabolic problems: existence and convergence of spatial discretizations
本文针对高维抛物问题提出动态低秩张量逼近框架,证明解的存在性、数据扰动稳定性及空间离散化收敛性,并兼容 tensor train 与分层张量等格式。
2025-05-16 cs.NA math.NA
On the Stability of Unconditionally Positive and Linear Invariants Preserving Time Integration Schemes
无条件保持微分方程系统的正性和线性不变量的高阶时间积分方法不属于一般线性方法。这对这种方法的稳定性分析提出了一个重大挑战,因为新的ε依赖于当前ε的非线性。此外,对于线性系,线性不变量的存在性总是与零特征值相联系,从而使连续问题的定态成为数值时间积分格式的非双曲不动点。总而言之,这种方法的稳定性分析需要研究一般非线性迭代的非双曲不动点。基于映射的中心流形理论,本文给出了一个用于分析定常状态形成子空间的时间积分格式的非双曲不动点稳定性的定理。该定理为方法的稳定性和迭代过程局部收敛到基本初值问题的稳定状态提供了充分条件。然后利用该定理证明了MPRK 22($α$)族修正的Patankar-Runge-Kutta格式对任意正的和保守的线性微分方程组的无条件稳定性.数值实验证实了理论结果。
2022-02-23 cs.NA math.NA
Convergence of the alternating least squares algorithm for CP tensor decompositions
针对CP张量分解的交替最小二乘法收敛理论不完善的问题,本文证明了该算法在两类张量上的显式定量局部收敛速率,通过数值验证结果,并提出基于SVD的加速方案。
2025-05-20 cs.NA math.NA
Primitive tensors and convergence of an iterative process for the eigenvalues of a primitive tensor
本文定义了本原张量,并证明了Ng、Qi和Zhou提出的非负不可约张量最大特征值算法对本原张量收敛。
2010-11-18 cs.NA math.NA
Unconditionally stable higher order semi-implicit level set method for advection equations
本文提出适用于水平集方法的紧致半隐式有限差分格式,对空间依赖速度的线性平流具有三阶精度和无条件稳定性,并借助上风紧致隐式模板结合快速扫描方法实现大Courant数下的高效高精度求解。
2023-11-30 cs.NA math.NA
Linear, Second order and Unconditionally Energy stable schemes for The Viscous Cahn-Hilliard Equation with hyperbolic relaxation using the invariant energy quadratization method
University of South Carolina(南卡罗来纳大学);Utah State University(犹他州立大学)
本文提出基于不变能量二次化方法的二阶时间推进方案,用于求解具有双曲松弛的粘性Cahn-Hilliard方程,确保无条件能量稳定性及时间二阶收敛性。
2017-12-15 cs.NA math.NA
Convergence in the maximum norm of ADI-type methods for parabolic problems
对于半线性抛物问题的时间积分,ADI型方法(如Douglas方法)在最大范数下的无条件收敛性是很难得到的,主要是当空间维数$m$大于大于2时.这样的结果在这里得到的情况下,时间无关的Dirichlet边界条件的PDE问题的相当一般的条件下。为了得到这些边界,证明了一个定理,该定理在某种意义上保证了稳定性函数的幂有界性,而与空间和时间分辨率无关。
2021-02-24 cs.NA math.NA
Jacobi-type algorithm for low rank orthogonal approximation of symmetric tensors and its convergence analysis
本文提出了一种求解对称张量低秩正交逼近问题的Jacobi型算法。该算法包括著名的Jacobi CoM 2算法的一个特殊情况下,近似正交对角化问题的对称张量。首先证明了该算法的弱收敛性,即\textit{i.e.}的任何聚点都是一个平稳点。然后研究了该算法在梯度序下的整体收敛:三阶对称张量的最佳秩2正交逼近,并证明了在一定条件下聚点是唯一的极限点.数值实验表明了该算法的有效性。
2021-03-30 cs.NA math.NA
On the Convergence of Alternating Least Squares Optimisation in Tensor Format Representations
RWTH Aachen University(亚琛工业大学);Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进研究所数学系)
本文研究了张量格式表示中交替最小二乘算法的收敛性,基于张量格式的多线性性质,分析了通过低维对象的多线性组合进行张量近似的方法及其对存储和计算效率的提升。
2015-05-30 cs.NA math.NA
Optimal convergence analysis of fully discrete SAVs-FEM for the Cahn-Hilliard-Navier-Stokes equations
针对Cahn-Hilliard-Navier-Stokes方程,提出一种基于SAVs和压力校正投影法、采用特定有限元空间的线性解耦全离散格式,无需拟投影算子技术即可得到最优误差估计,数值实验验证了其稳定性与收敛阶。
2025-02-21 cs.NA math.NA
Some Convergence Results on the Regularized Alternating Least-Squares Method for Tensor Decomposition
Clarkson University(克拉克森大学);Johannes Kepler Universitat Linz(约翰内斯·开普勒林茨大学)
研究正则化交替最小二乘算法(RALS)在张量分解中的收敛性,证明其极限点为最小二乘代价泛函的临界点,并数值验证其收敛速度优于标准交替最小二乘方法。
2011-09-18 cs.NA math.NA
A Two-Level Fourth-Order Approach For Time-Fractional Convection-Diffusion-Reaction Equation With Variable Coefficients
在适当的初始条件和边界条件下,发展了一种求解时间分数阶变系数对流扩散反应方程的两层四阶格式。在$L^{\infty}(0,T;L^{2})$ -范数意义下,研究了新方法的基本性质,并对所提出的数值格式的稳定性和误差估计进行了深入分析.理论证明该方法是无条件稳定的,收敛阶为$O(k^{2-\fracλ{2}}+h^{4})$,其中$k$和$h$分别为时间步长和网格步长,$λ\in(0,1)$ .这一结果表明,两个层次的四阶技术是更有效的,比一个大类的数值技术广泛研究的文献中所考虑的问题。数值结果验证了算法的无条件稳定性和收敛速度。
2021-04-06 cs.NA math.NA
Error estimate for the first order energy stable scheme of Q-tensor nematic model
针对三维向列相液晶流体动力学Q张量模型,研究结合SAV、稳定化与投影法的一阶无条件能量稳定格式,证明其唯一可解性、能量耗散性与L∞范数有界性,推导L2范数下O(δt)的误差估计,并通过数值模拟验证理论结果。
2024-12-11 cs.NA math.NA
Splitting schemes for a Lagrange multiplier formulation of FSI with immersed thin-walled structure: stability and convergence analysis
不可压流固耦合问题的数值逼近一般采用强耦合格式。这提供了无条件的稳定性,但代价是在每个时间步长求解计算要求高的耦合系统。对于浸入式薄壁固体的耦合情况,我们引入了一类半隐式耦合格式,它避免了强耦合而不影响稳定性和精度。推导了先验能量和误差估计。理论结果通过数值实验在一个学术基准说明。
2020-07-09 cs.NA math.NA
Stability and convergence analysis of the kinematically coupled scheme for fluid-structure interaction
本文分析了用于流体-结构相互作用的松散耦合方案的稳定性与收敛性,采用线性弹性Koiter膜模型,并首次证明了最优一阶时间收敛性。
2014-06-13 cs.NA math.NA
Polar decomposition based algorithms on the product of Stiefel manifolds with applications in tensor approximation
基于矩阵极式分解,提出了求解一类复Stiefel流形乘积最优化问题的通用算法框架.利用Morse-Bott性质和Schojasiewicz梯度不等式证明了该算法的弱收敛性、整体收敛和线性收敛速率.本文将这一通用算法及其收敛性结果应用于同时近似张量对角化和同时近似张量压缩,其中包括高阶复张量的低秩正交逼近、最佳秩1逼近和低多线性秩逼近。我们还提出了一个对称的一般算法来解决这类最优化模型,它基本上优化了一个单一的Stiefel流形的对称变体。我们用类似的方法证明了它的弱收敛性、整体收敛和线性收敛速率。这种对称变形及其收敛性结果被应用于同时近似对称张量对角化,其中包括高阶复对称张量的低秩对称正交近似和最佳对称秩1近似.结果表明,著名的算法,如LROAT,S-LROAT,HOPM,S-HOPM都是这个一般的算法框架及其对称变体的特殊情况下,我们的收敛性结果substantive文献中发现的结果为这些特殊情况下设计。文中的算法和收敛性结果也适用于实际情况。
2020-06-13 cs.NA math.NA
Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
本文提出一种 Jacobi 型算法,通过迭代优化子张量对角元素平方和,实现三阶张量的近似正交对角化,并证明其收敛性,可推广至高阶张量。
2022-07-29 cs.NA math.NA
Convergence of Alternating Least Squares Optimisation for Rank-One Approximation to High Order Tensors
RWTH Aachen University(亚琛工业大学)
研究交替最小二乘法在高阶张量秩一近似中的收敛性与收敛速率,证明该方法可实现亚线性、线性和超线性收敛。
2015-03-18 cs.NA math.NA
Approximate matrix and tensor diagonalization by unitary transformations: convergence of Jacobi-type algorithms
针对酉群上的一类极大化问题,提出了一种基于梯度的Jacobi算法,重点研究了利用酉变换对复矩阵和张量进行近似对角化.给出了算法的弱收敛结果,并证明了算法的局部线性收敛,收敛结果也适用于实值张量的情形。
2020-07-10 cs.NA math.NA math.OC