Stability and convergence of Strang splitting. Part II: tensorial Allen-Cahn equations
本文考虑向量值和矩阵值Allen-Cahn方程的二阶时间Strang-splitting逼近。线性传播子和非线性传播子都被显式计算。对于向量值的情况下,我们证明了最大值原理和无条件的能量耗散的明智修改的能量泛函。修正后的能量泛函接近经典能量直到$\mathcal O(τ)$,其中$τ$是分裂步骤。对于矩阵值情形,我们证明了矩阵Frobenius范数下的一个尖锐的最大值原理。我们修改后的能量耗散非常温和的分裂步骤的限制。我们展示了几个数值例子,以显示该方法的效率以及结果的清晰度。
2022-03-01 cs.NA math.AP math.NA
Convergence Analysis of the Deep Splitting Scheme: the Case of Partial Integro-Differential Equations and the associated FBSDEs with Jumps
高维抛物型偏积分微分方程在保险和金融领域有着广泛的应用。现有的数值方法存在维数灾难问题,或者只对给定的时空点提供解。这导致了越来越多的文献基于深度学习的方法来解决偏微分方程;另一方面,积分微分方程的结果很少。本文考虑了Beck,Becker,Cheridito,Jentzen,Neufeld(2021)和Germain,Pham,Warin(2022)提出的深分裂方案在PIDE中的推广。我们的主要贡献是该计划的收敛性分析。此外,我们讨论了几个测试案例研究,以显示我们的方法的可行性。
2022-07-04 cs.NA math.AP math.NA
Analysis of a positivity-preserving splitting scheme for some nonlinear stochastic heat equations
构造了一个保正的Lie-Trotter分裂格式,并在空间上进行有限差分离散,用于逼近一类带乘性时空白噪声的非线性随机热方程的解.我们证明了这种显式的数值方案收敛在均方意义上,与率$1/4$在时间和率$1/2$在空间,在适当的CFL条件下。数值实验表明,所提出的数值方法的优越性相比,标准的数值方法,不保持积极的。
2023-02-17 cs.NA math.NA math.PR
Convergence of a Strang splitting finite element discretization for the Schrödinger-Poisson equation
Technische Universität Wien(维也纳工业大学);Leopold-Franzens Universität Innsbruck(因斯布鲁克大学);Universität Wien(维也纳大学)
本文研究了结合有限元空间离散的算子分裂方法,针对时间依赖的非线性Schrödinger方程,特别是具有齐次Dirichlet边界条件的Schrödinger-泊松方程,证明了Strang分裂方法和符合多项式有限元离散的稳定性与误差分析,证实了时间二阶和空间多项式收敛性。
2016-12-21 cs.NA math.NA
Reduced temporal convergence rates in high-order splitting schemes
University of Michigan, College of Engineering(密歇根大学工程学院);King Abdullah University of Science & Technology (KAUST)(阿卜杜拉国王科技大学)
研究发现高阶分裂方案在某些抛物线演化方程中收敛速率降低,尤其在扩散项远不如反应项刚性时效率最高。
2013-11-15 cs.NA math.NA
Convergence Analysis of a Class of Massively Parallel Direction Splitting Algorithms for the Navier-Stokes Equations
Texas A&M University(德克萨斯农工大学);University of Alberta(阿尔伯塔大学);University of Maryland, College Park(马里兰大学帕克分校);CNRS, France(法国国家科学研究中心)
针对基于方向分裂的不可压缩Navier-Stokes方程新分数步进技术,证明了其线性复杂度、无条件稳定性和收敛性,并适用于大规模并行化。
2011-01-19 cs.NA math.NA
Proper Weak Regular Splitting and its Application to Convergence of Alternating Iterations
National Institute of Technology Raipur(Raipur国家技术学院)
本文研究矩形矩阵的弱规裂理论,并提出利用Moore-Penrose逆的交替迭代方法,探讨其收敛性,同时证明所提方法收敛更快。
2016-08-22 cs.NA math.NA
A full space-time convergence order analysis of operator splittings for linear dissipative evolution equations
Lund University(隆德大学)
本文研究了算子分裂法在线性耗散演化方程中的时空收敛阶,结合时间离散化与空间离散化方法,证明了最优收敛阶,并通过数值实验验证结果。
2015-12-18 cs.NA math.NA
Stability and convergence of Strang splitting. Part I: Scalar Allen-Cahn equation
考虑了一类求解具有多项式或对数非线性项的Allen-Cahn方程的二阶Strang分裂方法。对于多项式的情况下,线性和非线性传播显式计算。我们表明,这种类型的Strang分裂计划是无条件稳定的,无论时间步长。此外,我们建立严格的能量耗散的一个明智的修改的能量,这符合经典的能量高达$\mathcal O(τ)$,其中$τ$是时间步长。对于对数势的情况下,由于连续时间的非线性传播不再享有明确的解析处理,我们采用了二阶时间两阶段隐式Runge-Kutta(RK)的非线性传播与一个有效的牛顿迭代求解器。我们证明了一个最大值原理,保证相分离,并建立了能量耗散规律,在温和的时间步长的限制。这些似乎是第一个严格的结果,对Allen-Cahn方程的奇异型分裂方法的能量耗散。
2022-03-01 cs.NA math.AP math.NA
Convergence of an operator splitting scheme for abstract stochastic evolution equations
本文研究 Hilbert 空间中随机半线性演化方程的 Lie-Trotter 算子分裂格式收敛性,证明其经典半阶强收敛性在所提设定中为最优,实际阶数取决于噪声正则性。
2019-01-18 cs.NA math.NA
Analysis of exponential splitting methods for inhomogeneous parabolic equations
INRIA & ENS Cachan Bretagne(法国国家信息与自动化研究所与巴黎高等师范学院布列塔尼分校);Institut für Mathematik, Universität Innsbruck(因斯布鲁克大学数学研究所)
针对带Dirichlet边界条件的非齐次二阶抛物型方程,分析了指数Lie分裂和指数Strang分裂的收敛性,证明了在齐次边界条件下的满阶收敛,并揭示了非齐次边界条件导致的阶数降低。
2012-12-23 cs.NA math.NA
Strong rates of convergence of a splitting scheme for Schrödinger equations with nonlocal interaction cubic nonlinearity and white noise dispersion
分析了具有非局域相互作用、立方非线性和白噪声色散的薛定谔方程的时间离散化分裂积分器。证明了对某些索伯列夫空间中的任意$p\geq1$,该时间积分器在$p$平均意义下的收敛阶为1.我们证明了分裂格式保持$L^2$ -范数,这是强收敛结果证明的一个重要性质。最后,数值实验表明所提出的数值格式的性能。
2020-11-02 cs.NA math.NA math.PR
Accelerating the convergence of Dynamic Iteration method with Restricted Additive Schwarz splitting for the solution of RLC circuits
研究了用加性Schwarz分裂的动态迭代法联合模拟RLC电路中含有线性元件的线性微分代数方程系统。我们证明了该方法关于属于限制性可加Schwarz界面的线性算子的纯线性收敛或发散。它允许我们用艾特肯的加速收敛技术来加速它向真正的解决方案。这提供了对分裂不太敏感的动态迭代法。收敛和发散分裂的数值例子表明了所提出的方法的有效性。我们还测试它的线性RLC电路结合不同类型的电路建模(瞬态稳定模型和电磁暂态模型)重叠分区。最后,给出了一类弱非线性微分代数方程系统的一些结果。
2022-02-15 cs.NA math.NA
Convergence of two-stage iterative scheme for $K$-weak regular splittings of type II with application to Covid-19 pandemic model
本研究填补了真锥场景下两阶段迭代格式收敛理论的空白,提出两类$K$-弱正则分裂的对应收敛理论与比较定理,并将其应用于Covid-19大流行模型的$M$-矩阵,通过数值计算求解了模型中的下一代矩阵。
2020-07-12 cs.NA math.NA
Stability and convergence of multi-product expansion splitting methods with negative weights for semilinear parabolic equations
Capital Normal University(首都师范大学);The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Southern University of Science and Technology(南方科技大学)
本文研究了具有负权重的多产品展开分裂方法在求解半线性抛物方程时的稳定性与收敛性,通过严谨分析证明了其高阶方法的稳定性,并通过实验验证了其效率和鲁棒性。
2026-02-25 cs.NA math.NA
Convergence of a splitting method for a general interest rate model
我们证明了一种新的数值方法,驯服分裂方法,广义Ait-Sahalia利率模型的均方收敛性。该方法是基于一个Lamperti变换,分裂和应用一个驯服的数值方法的非线性。分析中的主要困难是由非全局Lipschitz漂移系数的模型。我们研究了变换后的解的存在性、唯一性和矩的有界性,然后证明了数值逼近的有界矩和逆矩。驯服分裂方法是一种混合方法,在这个意义上,一个backstop方法被调用,以防止解决方案超过零,成为负的。我们成功地恢复了驯服分裂方法的一阶均方收敛速度。此外,我们证明了,曾经需要的backstop方法,以防止一个负值的概率可以任意小。在我们的数值实验中,我们比较其他数值方法在文献中的现实参数值。
2022-12-02 cs.NA math.NA
Convergence of a Low-Rank Strang Splitting for Stiff Matrix Differential Equations
University of L’Aquila(拉奎拉大学);Gran Sasso Science Institute(格兰萨索科学研究所)
本文提出了一种适用于刚性矩阵微分方程的二阶Strang分裂方法,结合矩阵指数和低秩方案,证明了其二阶收敛性并验证了方法的鲁棒性和效率。
2026-02-07 cs.NA math.NA
Convergence of a least-squares splitting method for the Monge-Ampère equation
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院);Geneva School of Business Administration (HEG-GENÈVE), University of Applied Sciences and Arts Western Switzerland (HES-SO)(日内瓦商业管理学院(HEG-GENÈVE),西部瑞士应用科学大学(HES-SO));Imperial College London(帝国理工学院)
本文首次在周期性设置中证明了Monge-Ampère方程最小子集分裂法的严格收敛性,并提供了其数值鲁棒性的函数分析解释。
2026-10-05 cs.NA math.AP math.NA
Convergence analysis of generalized modified splitting methods using multi-index series
针对非时间可逆动力学分裂方法的阶数障碍,提出广义改进分裂方法,通过多指标级数形式推导阶数条件并构造6阶方法,提供自动化脚本并关联相关级数形式。
2026-08-18 cs.NA math.NA
Convergence of a Decoupled Splitting Scheme for the Cahn-Hilliard-Navier-Stokes System
本文在解耦分裂框架下研究了求解Cahn-Hilliard-Navier-斯托克斯方程的能量稳定间断Galerkin算法。我们证明了该方案是唯一可解的和质量守恒的。在CFL条件下,得到了系统的能量耗散和序参量的$L^\infty$稳定性.最佳的先验误差估计在破梯度范数和$L^2$范数。稳定性证明和误差分析是基于归纳论点,不需要任何正规化的势函数。
2022-10-11 cs.NA math.NA
The fixed-stress splitting scheme for Biot's equations as a modified Richardson iteration: Implications for optimal convergence
固定应力分裂格式是迭代求解Biot方程的一种常用方法。该方法连续求解流动和力学子问题,同时在流动方程中加入一个稳定项,该稳定项包括一个可自由选择的参数。然而,该方案的收敛性显著依赖于这个参数,不小心选择它可能会导致一个非常缓慢,甚至发散的方法。在本文中,我们提出了一种方法来利用矩阵结构arizing从离散化的方程在政权的不可渗透的多孔介质,以获得先验知识的最佳选择的调谐/稳定参数。
2019-11-26 cs.NA math.NA
Strang Splitting Methods for a quasilinear Schrödinger equation - Convergence, Instability and Dynamics
Duke University(杜克大学);UNC-Chapel Hill(北卡罗来纳大学教堂山分校)
本文研究了Strang分裂方案用于准线性薛定谔方程的收敛性、不稳定性及动力学行为,分析了数值方案的线性不稳定性,并通过数值测试验证了修正后的超流薄层方程。
2014-09-19 cs.NA math.NA
Convergence analysis of Strang splitting for Vlasov-type equations
University of Innsbruck(因斯布鲁克大学)
本文在抽象发展方程框架下严格分析了Vlasov型方程Strang分裂算法的收敛性,证明在适当假设下时间步长τ具有二阶收敛性,并以1+1维Vlasov-Poisson方程为例验证了该框架,同时给出了数值实验。
2013-05-01 cs.NA math.NA physics.plasm-ph
Convergence analysis of an explicit splitting method for laser plasma interaction simulations
Heinrich-Heine Universität(海因里希·海涅大学)
本文分析了用于求解描述激光等离子体相互作用的Vlasov-Maxwell系统的三分裂方法的收敛性,通过改进方法获得二阶收敛方案。
2017-02-16 cs.NA math.NA
$\mathrm{L}^{2}$--convergence of the time-splitting scheme for nonlinear Dirac equation in 1+1 dimensions
School of Mathematics and Statistics, Northwestern Polytechnical University(西北工业大学数学与统计学院);School of Mathematical Sciences, Fudan University(复旦大学数学科学学院);School of Mathematics and Statistics, Wuhan University of Technology(武汉理工大学数学与统计学院)
本文研究了非线性狄拉克方程在1+1维中时间分裂方案的$L^2$收敛性,证明了近似解强收敛于全局强解,并建立了稳定性估计和预紧性。
2026-08-04 cs.NA math.AP math.NA
Convergence analysis of time-splitting projection method for nonlinear quasiperiodic Schrödinger equation
本文针对非线性准周期薛定谔方程,提出空间投影与时间Strang分裂的数值方法,并证明其空间谱精度与时间二阶收敛性,数值实验验证了理论。
2024-11-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
On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
本文研究了广义斜厄米特三角分裂迭代方法在奇异鞍点问题中的半收敛性,通过奇异值分解和Moore-Penrose逆分析其性质,并通过数值实验验证其作为求解器和预条件子的可行性。
2014-02-22 cs.NA math.NA
Convergence rate in the splitting-up method for rough differential equations
针对 Hölder 指数在 1/3 到 1/2 之间的粗糙微分方程,提出一种分裂数值格式,并以新论证证明其在 Davie 意义下收敛且给出收敛速率。
2024-11-30 cs.NA math.CA math.NA
Convergence rates of particle approximation of forward-backward splitting algorithm for granular medium equations
本文研究了粒状介质方程的前向-后向分裂算法的粒子近似方法,提供了关于Wasserstein距离的精确收敛速率。
2025-11-28 cs.NA math.NA stat.CO
Convergence analysis of the variational operator splitting scheme for a reaction-diffusion system with detailed balance
本文对文[C. Liu等人,J. Comput.物理、436,110253,2021]对于具有详细平衡的反应扩散系统。数值方案已被构造基于最近开发的能量变分制剂,其中反应部分被重新制定的反应轨迹,反应和扩散部分耗散相同的自由能。该方案是能量稳定和保正的。本文对算子分裂格式进行了详细的收敛性分析和误差估计。反应轨迹方程中的非线性,以及非线性和奇异对数项的隐式处理,给数值分析带来了挑战。为了克服这些困难,我们利用的对数非线性项,这是隐含在化学反应阶段处理的凸性质。此外,粗略的误差估计和精细的误差估计的组合导致在离散最大范数中的反应阶段中的数值误差的期望界限。此外,离散的最大值原理产生的数值误差函数在扩散阶段的发展范围。作为一个直接的结果,结合不同阶段的数值误差分析和算子分裂的一致性估计,得到了全反应扩散方程组数值格式的收敛性估计.
2021-05-19 cs.NA math.NA
Fully discrete least-squares splitting scheme for the Monge-Ampère equation: finite element analysis and convergence
Institute of Mathematics, École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院数学研究所);Geneva School of Business Administration (HEG-GENÈVE), University of Applied Sciences and Arts Western Switzerland (HES-SO)(西瑞士应用科学大学日内瓦商学院)
研究二维狄利克雷蒙日 - 安培方程光滑解,提出结合离散黑塞矩阵重构与局部投影的全离散格式,在特定条件下证明其局部收敛及最优阶收敛,通过数值实验验证收敛速率,此前该离散化方法未用于最小二乘分裂法。
2026-07-17 cs.NA math.NA
Second-order exponential splittings in the presence of unbounded and time-dependent operators: construction and convergence
针对含无界算子 $A$ 和时变算子 $B(t)$ 的线性微分方程,提出借助 Birkhoff 插值求积统一构造并分析两类二阶指数分裂法,同时给出误差界与数值验证。
2024-05-06 cs.NA math.NA
Strong Convergence Rate of Splitting Schemes for Stochastic Nonlinear Schrödinger Equations
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学);National University of Defense Technology(国防科技大学)
本文研究了随机非线性薛定谔方程中分裂方案的强收敛性速率,通过统一的先验估计和指数可积性,证明了分裂过程收敛到解的强阶为1/2,并通过Crank-Nicolson方案得到时间分裂方案,最终建立了一个具有最优强收敛速率O(N^{-2}+τ^{1/2})的全离散方案。
2017-10-12 cs.NA math.NA math.PR
Convergence Analysis of a Second Order Convex Splitting Scheme for the Modified Phase Field Crystal Equation
The University of Massachusetts(马萨诸塞大学);The University of Tennessee(田纳西大学)
针对修正相场晶体方程,提出一种无条件能量稳定、二阶精度的凸分裂格式,并通过渐近展开克服精度降低问题,证明在离散L^∞(0,T;H^3)范数下时间和空间均为二阶收敛。
2012-08-07 cs.NA math.NA
Convergence of a low-rank Lie--Trotter splitting for stiff matrix differential equations
Institut für Mathematik, Universität Innsbruck(因斯布鲁克大学数学研究所);Mathematisches Institut, Universität Tübingen(蒂宾根大学数学研究所)
本文提出了一种数值积分器,用于确定大规模矩阵微分方程解的低秩近似。研究了半线性和刚性微分方程的低秩近似方法,通过将方程分为刚性和非刚性部分,并采用动态低秩方法进行分析,展示了如何通过数值实验验证理论。
2019-05-31 cs.NA math.NA
Analysis of a splitting scheme for a class of nonlinear stochastic Schrödinger equations
研究了一类加性伊藤噪声驱动的非线性随机薛定谔方程的分裂格式的定性性质和收敛阶.感兴趣的非线性类包括非局部相互作用立方非线性。我们表明,数值解是辛的,并保持预期的质量为所有时间。在此基础上,为了分析收敛性,证明了精确解和数值解的指数矩界。这使我们能够提供强收敛阶以及概率依概率收敛和几乎必然收敛阶。最后,大量的数值实验说明了所提出的数值方案的性能。
2022-11-15 cs.NA math.NA math.PR
Frugal Splitting Operators: Representation, Minimal Lifting, and Convergence
本文用广义原始-对偶预解式表示有限和单调包含的节俭分裂算子,刻画其等价条件,证明最小提升数,并给出可并行的收敛构造。
2023-09-29 cs.NA math.NA math.OC
Analysis of Some Splitting Schemes for the Stochastic Allen-Cahn Equation
Univ Lyon, CNRS, Université Claude Bernard Lyon 1, UMR5208, Institut Camille Jordan(里昂大学,法国国家科学研究中心,克洛德·贝尔纳里昂大学);Université Paris-Saclay, CNRS - FR3487, Fédération de Mathématiques de CentraleSupélec, CentraleSupélec(巴黎萨克雷大学,法国国家科学研究中心)
本文研究了一种用于一维随机Allen-Cahn方程的显式时间离散化方案,该方案基于分裂策略,并利用非线性项的精确解。通过证明数值解的矩有界性和强收敛性,以及通过数值实验验证了收敛阶。
2018-01-19 cs.NA math.AP math.NA
Convergence of a Fast Explicit Operator Splitting Method for the Molecular Beam Epitaxy Model
Beijing Normal University(北京师范大学);The Hong Kong Polytechnic University(香港理工大学)
本文提出一种快速显式算子分裂方法,用于分子束外延模型,通过伪谱方法和三十三点差分方案解决线性和非线性子问题,并分析了算法的收敛性,证明了全局误差阶为O(τ²+h⁴)。
2015-11-26 cs.NA math.NA
Strong Convergence of a Splitting Method for the Stochastic Complex Ginzburg-Landau Equation
针对一维环面带加性噪声的随机复金兹堡-朗道方程数值逼近难题,提出空间谱离散结合时间Lie-Trotter分裂的方法,证明了解的存在唯一性、矩界及大概率强收敛性,并用实验验证了有效性。
2024-12-11 cs.NA math.NA
On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
Chemnitz University of Technology(开姆尼茨工业大学);prudsys AG(prudsys股份公司)
提出两种改进的原始-对偶分裂算法,在强单调性假设下实现O(1/n)和O(ω^n)收敛速度,并应用于图像处理和支持向量机分类。
2013-03-12 cs.NA math.NA math.OC
Convergence of splitting methods on rotating grids for the magnetized Vlasov equation
本文分析了一种结合旋转网格与方向分裂的半拉格朗日方法求解磁化Vlasov方程,从解析和数值上证明其收敛性,并在离子伯恩斯坦波中展示其优越性。
2024-06-14 cs.NA math-ph math.MP
Convergence in Density of Splitting AVF Scheme for Stochastic Langevin Equation
本文研究随机Langevin方程分裂AVF格式数值解的密度函数,证明其存在性与光滑性,并利用Malliavin微积分得出密度收敛阶等于最优强收敛阶。
2019-06-08 cs.NA math.NA math.PR
Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization
Faculty of Mathematics, Chemnitz University of Technology(德累斯顿工业大学数学系)
本文分析了Combettes和Pesquet提出的原始-对偶分裂方法在求解复合、Lipschitz和并行和类型算子单调包含问题时的收敛行为,通过共轭对偶技术推导了凸最小化问题中目标函数值的收敛速率,并提出了两种加速原始和/或对偶迭代的新方案,最后应用于全变差正则化的图像恢复问题。
2012-11-07 cs.NA math.NA math.OC
Weak convergence rates of splitting schemes for the stochastic Allen-Cahn equation
Univ Lyon, CNRS, Université Claude Bernard Lyon 1, UMR5208, Institut Camille Jordan(里昂大学);Université Paris-Saclay, CNRS - FR3487, Fédération de Mathématiques de CentraleSupélec, CentraleSupélec(巴黎萨克雷大学)
本文研究了分裂方案在随机Allen-Cahn方程时间离散化中的弱收敛率,证明其收敛率为1/2,且引入了多项式增长非线性的新估计方法。
2018-04-18 cs.NA math.NA math.PR
Stability and Convergence of Strang Splitting Method for the Allen-Cahn Equation with Homogeneous Neumann Boundary Condition
本文针对具有齐次 Neumann 边界条件的 Allen-Cahn 方程,分析了变时间步长 Strang 分裂方法的 $H^k$-范数稳定性与收敛性,并通过数值实验验证了理论结果。
2025-04-10 cs.NA math.NA
Convergence analysis of a discontinuous Galerkin/Strang splitting approximation for the Vlasov--Poisson equations
University of Innsbruck(因斯布鲁克大学)
本文对 Vlasov--Poisson 方程的空间不连续 Galerkin 近似与 Strang 分裂算法进行了严格的收敛性分析,证明了在适当假设下误差阶为 O(τ^2 + h^q + h^q/τ),并通过数值模拟研究了高阶近似的重现现象并与文献结果进行了比较。
2012-11-10 cs.NA math.NA
Parameter Estimation in the Hermitian and Skew-Hermitian Splitting Method Using Gradient Iterations
本文提出了基于梯度迭代的厄米特分裂和斜厄米特分裂方法的增强策略。频谱特性被用于参数估计,通常导致更好的收敛。特别地,具有提前停止的最速下降可以生成最优参数的粗略估计。这比任意选择要好,因为后者通常会导致稳定性问题或收敛缓慢。此外,滞后梯度法被认为是分裂方法的内部求解器。实验表明,它们在精度较低的情况下,与共轭梯度法相比具有竞争力。
2019-09-03 cs.NA math.NA
Additive domain decomposition operator splittings -- convergence analyses in a dissipative framework
Lund University(隆德大学)
本文基于重叠域分解方法分析时间近似方案,在耗散框架下推导了两种常见域分解积分器的最优时间误差分析,包括交替方向隐式方案和一阶二阶加法分裂方案。
2018-03-29 cs.NA math.NA
Uniformly accurate exponential-type integrators for klein-gordon equations with asymptotic convergence to classical splitting schemes in the nonlinear schroedinger limit
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);INRIA & ENS Rennes(法国国家信息与自动化研究所与雷恩高等师范学院)
本文提出高效稳健的指数型积分器,用于求解Klein-Gordon方程,在相对论和高振荡非相对论 regime 中无需步长限制,且在非线性Schrödinger极限下收敛到经典Lie和Strang分裂方案。
2017-01-18 cs.NA math.NA
A component-splitting implicit time integration for multicomponent reacting flows simulations
针对多组分反应流隐式积分收敛慢、成本高的问题,提出组分分裂隐式方法,结合一致性修正保证精度,经数值验证可有效加速收敛且效率随组分数和CFL数提升而增强。
2024-03-06 cs.NA math.NA physics.comp-ph
A relaxation accelerated two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
对于线性互补性问题,提出了一种松弛加速的双扫描矩阵分裂迭代法。收敛性分析表明,当系统矩阵为$H_+$ -矩阵时,该方法收敛于线性互补性问题的精确解,并给出了收敛条件.数值实验表明,该方法比现有的方法更有效。
2020-12-01 cs.NA math.NA math.OC
Single-step triangular splitting iteration method for a class of complex symmetric linear system
针对一类块二乘二实线性系组,提出了一种新的基于三角分裂格式的单步迭代法。然后详细研究了该方法的收敛性。此外,我们确定了它的最优迭代参数,并给出了相应的最优收敛因子。值得一提的是,在适当的条件下,SSTS迭代法是稳健的,优于SBTS和PSBTS迭代法。最后,通过数值实验验证了理论结果,并对该方法进行了评价。
2021-12-13 cs.NA math.NA