Convergence of the implicit MAC-discretized Navier--Stokes equations with variable density and viscosity on non-uniform grids
本文重点证明了变密度、变粘性的含时Navier-斯托克斯方程的离散隐式标记单元(MAC)格式的收敛性。该问题是完成齐次Dirichlet边界条件,并根据非均匀笛卡尔网格离散。对未知量进行了先验估计,并结合拓扑度证明了离散格式在每个时间步上解的存在性.我们的结论是证明了该计划的收敛性向连续的问题作为网格步长和时间步长趋于零的限制的序列的离散解决方案是一个解决方案的弱制定的问题。
2021-07-21 cs.NA math.NA
Optimal higher-order convergence rates for parabolic multiscale problems
Umeå University(于默奥大学);Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);Saarland University(萨尔兰大学)
本文提出一种高阶多尺度方法,用于处理具有高振荡系数的时间依赖问题,通过构建富集修正算子提高收敛速率,无需额外系数假设,并通过数值实验验证理论结果。
2026-05-14 cs.NA math.NA
On The Convergence of the Discretized Linear Static State-Based Peridynamic Equations
Friedrich-Alexander University of Erlangen-Nuremberg(埃尔朗根-纽伦堡大学)
本文研究了离散化线性静态状态基peridynamic方程的收敛性,通过单点求积方法证明了其向连续解的收敛,并讨论了在实际应用中较宽松的假设条件。
2026-03-03 cs.NA math.NA
Multiscale Approach and The Convergence for the time-dependent Maxwell-Schrödinger System in Heterogeneous Nanostructures
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Beijing University of Aeronautics and Astronautics(北京航空航天大学)
本文研究了异质纳米结构中时间依赖的Maxwell-Schrödinger系统多尺度方法及收敛性,提出homogenization方法和多尺度渐近方法,并设计高效数值算法进行验证。
2017-03-07 cs.NA math.NA
L^1 data fitting for Inverse Problems yields optimal rates of convergence in case of discretized white Gaussian noise
Institute of Mathematics, Julius-Maximilians-Universität Würzburg(维尔茨堡大学朱利叶斯-马克西米利安学院数学研究所)
本文通过L^1数据拟合方法在反问题中实现对离散化高斯白噪声情况下最优收敛速率的提升。
2026-01-15 cs.NA math.NA
Computational multiscale methods for quasi-gas dynamic equations
本文研究了多尺度环境下的准气体动力学(QGD)模型。模型方程可以看作是一个双曲正则化,并来自动力学方程。迄今为止,对QGD模型的研究主要集中在常系数问题上。本文研究了多尺度介质中的QGD模型,该模型可用于多孔介质中。从多尺度方法的角度来看,这个多尺度问题是有趣的,因为模型问题具有双曲多尺度项,并且设计用于双曲型方程的多尺度方法是具有挑战性的。本文将约束能量最小化广义多尺度有限元法(CEM-GMsFEM)与时间蛙跳格式相结合求解该问题。CEM-GMsFEM提供了一个灵活和系统的框架来构造关键的多尺度基函数,以降低计算成本来近似问题的解决方案。这种方法的空间离散化,我们建立了一个放松的版本下,所谓的CFL条件的完全离散计划的稳定性。给出了该方法的全收敛分析。数值结果说明和验证的理论研究结果。
2020-08-31 cs.NA math.NA
Analysis of a zeroth-order multiscale sampler: strong convergence, convergence of ergodic averages and weak convergence
Inria Paris(巴黎国家数字研究院);CERMICS, École nationale des ponts et chaussées(国立路桥学校计算、建模与数值科学中心);Département de Mathématiques, CentraleSupélec(中央理工-高等电力学院数学系)
本文针对贝叶斯推断中梯度计算困难的问题,推广并严格分析了Pavliotis等人提出的多尺度零阶采样器,在连续与离散时间设定下给出了三种度量的误差估计。
2026-10-14 cs.NA math.NA
Vibrations of a beam between stops: convergence of a fully discretized approximation
针对左端固定于振动支座、右端在刚性挡块间自由运动的弹性梁,采用Signorini互补条件建模接触,提出全离散逼近族并证明其收敛性。
2004-12-17 cs.NA math.AP math.NA
An exponential integrator multicontinuum homogenization method for fractional diffusion problem with multiscale coefficients
针对含高对比度多尺度系数的时间分数阶扩散方程,提出结合多连续体均匀化与指数积分器的全离散方法,可高效求解半线性问题,具备良好精度、效率与稳定性,且给出了收敛性证明。
2025-07-29 cs.NA math.NA
On the convergence rates of generalized conditional gradient method for fully discretized Mean Field Games
Graduate School of Mathematical Sciences, The University of Tokyo(东京大学大学院数理科学研究科)
本文研究了广义条件梯度方法在完全离散均场博弈中的收敛率,推导了离散误差估计并验证了理论结果。
2026-10-19 cs.NA math.NA
Hierarchical bases preconditioner to enhance convergence of the CFIE with multiscale meshes
Istituto Superiore Mario Boella(马里奥·博埃拉高等研究所);Università di Torino(都灵大学);Ingegneria Dei Sistemi (IDS)(系统工程学院);Politecnico di Torino(都灵理工大学)
本文提出一种分层预处理方法,结合代数预处理器提升CFIE在多尺度问题中的收敛性能,通过简单示例和实际案例验证其有效性。
2015-09-09 cs.NA math.NA
Strong convergence of multiscale truncated Euler-Maruyama method for super-linear slow-fast stochastic differential equations
针对超线性快慢随机微分方程,提出一种结合截断技术的显式多尺度 Euler-Maruyama 格式,并借助平均原理证明其 p 阶矩强收敛性与误差估计。
2025-03-15 cs.NA math.NA
A FETI-DP preconditioner of discontinuous Galerkin method for multiscale problems in high constrast media
University of Bergen(卑尔根大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Bergen University College(卑尔根大学学院)
本文研究了高变系数椭圆型PDE的离散化方法,提出并分析了适用于非匹配细网格的FETI-DP预条件器,通过数值实验验证了理论结果。
2014-05-14 cs.NA math.NA
Optimal finite element error estimates for an optimal control problem governed by the wave equation with controls of bounded variation
本文讨论了变差与时间相关的线性波动方程的最优控制问题的有限元离散化。重点在于离散化方法的收敛性分析。状态方程采用时空有限元法离散。控件未离散化。在适当的假设下,证明了状态和控制变量误差的最优收敛速度。基于条件梯度法计算了半离散最优控制问题的解。数值算例验证了理论上的收敛速度。
2019-07-25 cs.NA math.NA math.OC
Convergence of a discontinuous Galerkin multiscale method
Uppsala University(乌普萨拉大学);University of Leicester(莱斯特大学);Humboldt-Universität zu Berlin(柏林洪堡大学)
针对二阶椭圆问题,提出了一种间断Galerkin多尺度方法,通过修正基的截断误差随补丁大小指数衰减,实现了在均匀网格上代数收敛速率。
2012-11-23 cs.NA math.NA
Convergence rates for discretized Monge-Ampère equations and quantitative stability of optimal transport
在最近的工作-实验和理论-它已被证明如何使用计算几何有效地构建近似的最优输运映射之间的两个给定的概率测度欧几里得空间,通过离散的措施之一。本文给出了相应离散蒙日-安培方程解的定量收敛性分析。当源测度被离散化且目标测度具有有界凸支撑时,这就得到了最优输运映射的离散逼近的L^{2}-收敛率(以相应的空间分辨率h表示).还建立了结果的周期变量。证明是基于定量的稳定性结果的最优输运地图,使用复杂的几何形状。
2020-09-11 cs.NA math.AP math.CV
Higher-order multiscale method and its convergence analysis for nonlinear thermo-electric coupling problems of composite structures
本文提出高阶多尺度方法求解复合材料非线性热电耦合问题,含高阶修正项与显式收敛阶误差估计,数值实验证明其高精度与低计算成本。
2025-01-23 cs.NA math.NA
A Nitsche Hybrid multiscale method with non-matching grids
提出了一种求解多尺度偏微分方程的Nitsche方法,该方法可以同时获得宏观信息和局部微观信息。对于系数有界且可测的二阶椭圆型问题,证明了该方法的收敛性。可以针对具有诸如周期性和遍历性的进一步结构的系数导出收敛的收敛速率。大量的数值结果证实了理论预测。
2022-03-02 cs.NA math.NA
Exponential Convergence for Multiscale Linear Elliptic PDEs via Adaptive Edge Basis Functions
本文提出了一种基于自适应边缘基函数的多尺度框架来求解具有粗糙系数的二阶线性椭圆偏微分方程。主要结果之一是,我们证明了所提出的多尺度方法实现了近似误差的计算自由度的指数收敛。我们的策略是执行一个能量正交分解的解决方案空间成一个粗尺度组件,包括$a$ -调和函数在每个元素的网格,和一个细尺度组件命名的气泡部分,可以本地和有效地计算。粗略比例分量完全取决于边缘上的函数值。我们在每个边缘上的近似是在狮子-Magenes空间$H_{00}^{1/2}(e)$中进行的,我们将证明这是一个自然而强大的选择。我们使用局部过采样和奇异值分解构造边缘基函数。当局部信息的右手边自适应纳入边缘基函数,我们证明了一个近似误差的指数收敛速度。数值实验验证和扩展我们的理论分析,特别是,我们没有观察到明显的退化,高对比度介质的问题的精度。
2021-04-24 cs.NA math.NA
Semi-discrete finite difference multiscale scheme for a concrete corrosion model: approximation estimates and convergence
Institute of Mathematics for Industry, Kyushu University(九州大学产业数学研究所);Faculty of Mathematics and Computer Science, CASA - Center for Analysis, Scientific computing and Applications, Institute for Complex Molecular Systems (ICMS), Technical University of Eindhoven(埃因霍温理工大学数学与计算机科学学院,分析、科学计算与应用中心,复杂分子系统研究所)
针对由两个尺度的反应扩散方程与常微分方程耦合的混凝土腐蚀模型,提出半离散有限差分多尺度格式,证明能量和正则性估计以得到逼近估计的紧性,并通过数值实验展示弱解的两尺度有限差分逼近行为。
2011-06-24 cs.NA math.NA
Spectral convergence of a semi-discretized numerical system for the spatially homogeneous Boltzmann equation with uncertainties
本文针对带不确定性的空间均匀Boltzmann方程,结合Fourier谱方法与gPC随机Galerkin方法,通过精细能量估计严格证明了半离散数值系统在速度-随机联合空间中的谱收敛性,从而验证了Hu和Jin提出的论断。
2024-05-07 cs.NA math.AP math.NA
A Constraint energy minimizing generalized multiscale finite element method for parabolic equations
Hunan University(湖南大学);The Chinese University of Hong Kong(香港中文大学);Tongji University(同济大学)
本文提出了一种用于多尺度系数抛物方程的约束能量最小化广义多尺度有限元方法(CEM-GMsFEM),分析了其收敛性,证明了在能量范数下具有一级收敛性,在L²范数下具有二级收敛性。
2018-06-13 cs.NA math.NA
Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations
本文将混合格式的约束能量最小化广义多尺度有限元法(CEM-GMsFEM)应用于求解具有非均匀扩散系数的抛物型方程.该方法基于两个多尺度空间:压力多尺度空间和速度多尺度空间。压力空间是通过一组精心设计的局部谱问题来构造的,这些局部谱问题可以独立求解。在压力多尺度空间的基础上,利用约束能量最小化方法构造速度多尺度空间。证明了该方法的收敛性,特别地,我们证明了该方法的收敛性只与粗网格尺寸有关,而与扩散系数的非均匀性和对比度无关。对四种典型的渗透率场进行了数值模拟,结果表明,该方法能够有效地求解出高精度的数值解。
2020-09-30 cs.NA math.NA
A convergence analysis of Generalized Multiscale Finite Element Methods
本文针对具有异构多尺度系数的二阶椭圆微分方程,提出了一种使用局部特征向量构造基函数的广义多尺度有限元方法(GMsFEM)的收敛性分析,并给出了以特征值表示的一般误差估计。
2019-01-04 cs.NA math.NA
Ensemble Kalman filter for multiscale inverse problems
提出了一种基于集合卡尔曼滤波的多尺度椭圆型偏微分方程反问题的新算法。我们的方法是基于数值均匀化和有限元离散化,并允许恢复一个高度振荡张量从测量的多尺度解决方案在计算上便宜的方式。分析了多尺度参数和离散参数对近似解的影响,并证明了其收敛性。从贝叶斯的角度重新解释的解决方案,并证明了收敛的近似条件后验分布相对于Wasserstein距离。数值实验验证了我们的方法,特别强调建模误差和计算成本。
2020-06-25 cs.NA math.NA
Contraction and Convergence Rates for Discretized Kinetic Langevin Dynamics
该研究提出分析框架推导离散化动力学朗之万动力学的收敛速率与步长限制,引入GLC特性刻画相关格式性质,并给出BAOAB格式的高摩擦极限下渐近偏差估计。
2024-05-22 cs.NA math.NA stat.CO
Variational multiscale modeling with discretely divergence-free subscales: Non-divergence-conforming discretizations
最近的一篇论文[J. A.埃文斯,D. Kamensky,Y. Bazilevs,“Variational multiscale modeling with discrete divergence-free subscales”,Computers & Mathematics with Applications,80(2020)2517-2537]介绍了一种用于不可压缩Navier-斯托克斯方程的新型稳定化有限元法,其组合了对流的基于残差的稳定化、能量稳定性和离散不可压缩性条件的满足。然而,所引用的工作的收敛性分析和数值试验受到限制性假设的发散一致的速度和压力空间的选择,其中压力空间必须包含每个速度函数的发散。目前的工作扩展的收敛性分析,以任意的inf-super-stable速度-压力对(同时保持鲁棒性的对流为主的政权),并证明了收敛的方法数值,使用传统的和等几何泰勒-胡德元素。
2021-12-18 cs.NA math.NA
A Discretized Fourier Orthogonal Expansion in Orthogonal Polynomials on a Cylinder
Pittsburg State University(皮茨堡州立大学)
研究在B^2×[-1,1]上正交多项式的离散傅里叶正交展开的收敛性,使用有限Radon投影,为计算机断层扫描中的三维图像重建提供算法,证明Lebesgue常数为m(log(m+1))^2,并建立C^2函数空间中的收敛性。
2009-06-12 cs.NA math.CA math.NA
Bridging the Multiscale Hybrid-Mixed and Multiscale Hybrid High-Order methods
对一类带分段多项式源项的变量扩散问题,建立了多尺度混合-混合(MHM)方法与多尺度混合高阶(MsHHO)方法的等价性.在理想化的假设下,定义的多尺度基函数的局部问题得到精确解决,我们证明了等价持有一般多面体(粗)网格和任意逼近阶。我们还利用属性的交换来执行统一的收敛性分析,并改进这两种方法。
2021-12-07 cs.NA math.NA
Enriched higher-order multiscale approaches with applications to wave propagation
Umeå University(于默奥大学);Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);Saarland University(萨尔兰大学)
针对强异质系数偏微分方程,提出富集高阶局部正交分解方法,实现波传播问题的最优高阶空间收敛。
2026-05-28 cs.NA math.NA
An iterative constraint energy minimizing generalized multiscale finite element method for contact problem
本文提出ICEM-GMsFEM方法,通过添加惩罚项将高对比系数接触问题转化为无约束最小化问题,并迭代应用CEM-GMsFEM与边界修正子实现最优收敛,数值实验与理论分析均验证了其快速收敛性与稳定性。
2024-06-05 cs.NA math.NA
Multiscale Modeling Framework using Element-based Galerkin Methods for Moist Atmospheric Limited-Area Simulations
本文提出一种多尺度建模框架,用粗网格与细局部网格耦合模拟湿大气有限区域天气,共享NUMA动力核心并采用谱元法离散,在飑线和超级单体理想化测试中提升了对云过程的表示能力。
2024-05-11 cs.NA math.NA physics.flu-dyn
Efficient localised model reduction for multiscale PDEs via Grassmannian interpolation
Heidelberg University(海德堡大学);RWTH Aachen University(亚琛工业大学)
本文提出基于Grassmann流形插值的局部模型降阶方法,用于高效求解多尺度参数化PDE,通过分解局部子问题并插值最优子空间,兼顾近指数空间收敛与参数收敛,数值实验验证了理论。
2026-10-07 cs.NA math.NA
Constraint Energy Minimizing Generalized Multiscale Finite Element Method in the Mixed Formulation
The Chinese University of Hong Kong(香港中文大学);Texas A&M University(德克萨斯农工大学)
本文提出了一种新型的质量守恒混合多尺度方法,用于求解各向异性多孔介质中的流体方程。该方法在粗网格上通过构造多尺度基函数来求解流体方程,得到的质量守恒的细网格速度场具有与局部对比度无关的一阶收敛性。
2017-05-16 cs.NA math.NA
Convergence of the CEM-GMsFEM for Stokes flows in heterogeneous perforated domains
本文研究了开孔区域中的不可压Stokes流问题,采用约束能量最小化广义多尺度有限元法(CEM-GMsFEM)求解该问题。该方法提供了一个灵活和系统的方法来构造关键的发散自由的多尺度基函数逼近位移场。这些基函数是通过求解一类局部能量最小化问题的本征空间,包含本地信息的异质性。这些多尺度基函数具有指数衰减相应的局部过采样区域之外的属性。通过采用过采样技术,证明了该方法的谱收敛性,其误差界与粗网格步长有关。
2020-07-07 cs.NA math.NA
A space-time multiscale mortar mixed finite element method for parabolic equations
对抛物型问题发展了一种时空混合有限元法。该域被分解成一个联盟的子域离散与非匹配的空间网格和异步的时间步长。该方法是基于一个时空变分公式,耦合混合有限元在空间与间断伽辽金在时间上。时空界面上通量的连续性(质量守恒)是通过一个近似于主变量的粗尺度时空砂浆变量来实现的。空间和时间误差的唯一性,存在性和稳定性,以及先验误差估计的建立。提出了一种时空非重叠的区域分解方法,将问题转化为时空粗尺度的砂浆界面问题。每一个接口迭代涉及解决并行时空子域问题。分析了界面算子的谱性质和界面迭代的收敛性。数值实验说明了理论结果和方法的灵活性,用于建模问题的功能,是本地化的空间和时间。
2021-10-05 cs.NA math.NA
Online adaptive algorithm for Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method
在这项研究中,我们提出了一个在线的基础上丰富的战略框架内,最近开发的约束能量最小化广义多尺度不连续Galerkin方法(CEM-GMsDGM)。结合过采样技术,利用当前残差的信息,在线自适应地构造基函数,以减小多尺度逼近的误差。一个完整的分析方法,这表明提出的在线富集导致快速收敛,从多尺度近似细尺度的解决方案。通过适当地选择过采样区域和过采样层的数量,可以使误差减小足够大。此外,富集算法的收敛速度取决于关于过采样层的数量的指数衰减因子和用户定义的参数。数值结果表明了所提出的在线自适应算法的有效性和效率。
2021-03-03 cs.NA math.NA
The Heterogeneous Multiscale Finite Volume Method for Convection-Diffusion-Reaction Problem
Jinggangshan University(井冈山大学);Hohai University, Changzhou Campus(河海大学常州校区)
本文提出基于异质多尺度方法的有限体积法,用于多尺度对流-扩散-反应问题,证明在周期性介质中H^1范数下的最优收敛阶。
2015-12-20 cs.NA math.NA
Subgrid multiscale stabilized finite element analysis of non-Newtonian Casson model fully coupled with Advection-Diffusion-Reaction equations
本文研究了紧耦合变系数ADR($VADR$)方程的非牛顿Casson流体流动模型的动态子尺度亚网格多尺度稳定化格式。卡森粘度系数被认为是依赖于溶质的质量浓度。本文给出了稳定化有限元解的稳定性和收敛性分析。稳定参数的建议表达式有助于获得最佳顺序的收敛。提供了适当的数值实验。
2021-05-19 cs.NA math.AP math.NA
Adaptive generalized multiscale approximation of a mixed finite element method with velocity elimination
在本文中,我们提出了离线和在线自适应富集算法的广义多尺度近似的混合有限元法与速度消除,以解决地下流动问题的高对比度和非均匀多孔介质。我们对这两种自适应方法的收敛性进行了理论分析,结果表明,足够的初始基函数(属于离线空间)会导致更快的收敛速度。一系列的数值例子来突出这两种自适应方法的性能,也验证了理论分析。离线和在线自适应方法都是有效的,可以大大减少相对误差。此外,在线自适应方法通常比离线自适应方法表现得更好,因为在线基函数包含重要的全局信息,例如离线基函数无法捕获的距离效应。数值计算结果还表明,通过选取合适的初始多尺度空间,使离线阶段局部谱分解特征值相对较小的离线基函数包含在内,在线富集的收敛速度与渗透率对比度无关.
2020-07-17 cs.NA math.NA
Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems
本文的目标是为拓扑优化中的高对比度状态问题提供一种快速可行的数值解方法。优化过程是迭代的,梯度通过伴随分析获得,这需要具有跨越几个长度尺度的特征的大型高对比度线弹性问题的数值解。离散化问题的大小迫使使用迭代线性求解器,求解时间取决于预处理器的质量。尺度之间缺乏清晰的分离,以及高对比度,对标准预处理技术提出了严峻的挑战。因此,在这里,我们提出了新的方法,高对比度的弹性方程的性能独立的高对比度和多尺度结构的弹性问题。求解器是基于两个层次的区域分解技术与精心构造的粗水平,以处理高对比度和多尺度的问题的性质。该构造利用标量扩散和弹性问题的每个位移块之间的谱等价性,并且与文献中提出的先前解决方案相比,能够自动选择粗空间的适当维度。新方法继承了区域分解技术的优点,如易于并行化和可扩展性。数值实验证明了所提出的方法的优良性能。
2020-06-23 cs.NA math.NA math.OC
Multiscale methods with compactly supported radial basis functions for Galerkin approximation of elliptic PDEs
School of Mathematics and Statistics, University of New South Wales(新南威尔士大学数学与统计学院)
研究使用紧支撑径向基函数的多尺度伽辽金方法求解有界域上的椭圆PDE,分析了收敛性和条件数,并处理了Dirichlet边界条件及边界重叠支持问题。
2012-11-07 cs.NA math.NA
A Conforming Primal-Dual Mixed Formulation for the 2D Multiscale Porous Media Flow Problem
Universidad Nacional de Colombia(哥伦比亚国立大学)
本文提出了一种新的对偶混合有限元方法,用于建模具有多个几何子区域的多尺度问题。在每个子区域中,多孔介质流体流动受不同尺度的物理参数控制,并且相邻区域之间通过接触界面发生流体交换。文章讨论了该方法在平面有界单连通多边形域上的正确性,以及离散解向精确解收敛的分析,最后通过数值实验验证了该方法处理多尺度问题和界面不连续性的能力。
2018-10-02 cs.NA math.AP math.NA
Exponentially convergent multiscale methods for high frequency heterogeneous Helmholtz equations
在本文中,我们提出了一个多尺度框架求解Helmholtz方程在非均匀介质中没有尺度分离,在高频区的波数$k$可以很大。主要的创新是,我们的方法实现了近指数收敛速率相对于计算的自由度,使用粗网格的网格步长$O(1/k)$,而不遭受众所周知的污染效应。其关键思想是一个非重叠的区域分解及其相关的粗-细尺度分解的解决方案空间,适应介质的属性和波数,这种分解的灵感来自多尺度有限元法(MsFEM)。我们表明,粗的部分是\textit{low complexity}的意义上说,它可以近似通过局部基函数的收敛速率接近指数,由于紧凑的限制算子,映射亥姆霍兹调和函数,他们的插值残留的边缘,而精细的部分是\textit{local},它可以有效地计算使用的局部信息的右手边。这两个部分的组合产生了我们的多尺度方法的总体接近指数的收敛速率。我们的方法在文献中,我们将详细评论多尺度方法绘制了许多连接。我们证明了我们的方法的有效性,理论和数值;指数收敛速率一致观察和确认。此外,我们观察到我们的方法的鲁棒性,在媒体数值上的高对比度。在我们的论述中,我们特别关注2D问题,因为在这种情况下,非重叠区域分解的几何形状最容易解释;最后将概述3D的推广。
2022-10-20 cs.NA math.NA
A fully globalized solver for discretized inverse elliptic coefficient problems with exact data
Goethe-University Frankfurt(法兰克福歌德大学)
针对带精确数据的离散椭圆逆系数问题,研究人员开发了带显式残差准则的局部收敛算法及全局化变体,后者可在有限次全局搜索后切换至局部收敛算法,解决了数值求解器依赖良好初始值的问题。
2026-09-04 cs.NA math.NA math.OC
Projection methods for ill-posed problems revisited
Industrial Mathematics Institute, Johannes Kepler University Linz(工业数学研究所,林茨约翰·开普勒大学)
本文研究了希尔伯特空间中线性病态算子方程的最小二乘问题离散化条件,探讨了全局和局部收敛性,提出新的等价条件并利用斜投影工具分析子空间角度,提供实用条件并举例说明离散解序列可能不收敛。
2015-07-13 cs.NA math.NA
Fully discretized Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem
本文针对 Gross-Pitaevskii 特征值问题基态计算,提出基于 $H^1$ 范数的全离散 Sobolev 梯度流方法,证明了全局收敛性、局部指数收敛性及 $P^1$ 有限元下与网格无关的收敛速率,并通过二维和三维高阶谱元数值实验验证了方法有效性。
2024-09-03 cs.NA math.AP math.NA
A Simple Multiscale Method for Mean Field Games
本文提出了一种求解平均场对策数值解的多尺度方法,该方法加速了收敛,并解决了初始猜想的确定问题。从一个近似解在粗层次上,该方法通过交替扫描,这不仅允许使用经典的时间推进数值方案,但也使本地和非本地问题的应用程序上的连续更精细的网格构造近似。在每一层,数值松弛被用来稳定迭代过程。一个二阶离散格式推导出高阶收敛。数值算例表明,所提出的方法在局部和非局部,1维和2维的情况下的效率。
2021-04-28 cs.NA math.NA
FluTO: Graded Multiscale Fluid Topology Optimization using Neural Networks
University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
具有低耗散但高接触面积的流体流动装置在许多应用中是重要的。一个众所周知的策略来设计这样的设备是多尺度拓扑优化(MTO),其中最佳的微结构被设计在每个单元内的离散域。不幸的是,MTO在计算上是非常昂贵的,因为必须在均匀化过程的每个步骤期间执行演变的微结构的均匀化。作为替代,我们在这里提出了一个分级多尺度拓扑优化(GMTO)设计流体流动装置。在所提出的方法中,几个预先选择的,但尺寸参数化和定向的微结构被用来最佳地填充域。GMTO大大减少了计算量,同时保留了MTO的许多优点。特别地,GMTO在这里使用神经网络(NN)来实现,因为:(1)均匀化可以离线执行,并且在优化期间由NN使用,(2)它使得能够在优化期间在微结构之间连续切换,(3)设计变量和计算工作量的数量与所使用的微结构的数量无关,以及(4)它支持自动微分,从而消除了手动灵敏度分析。几个数值结果来说明所提出的框架。
2022-09-16 cs.LG cs.NA math.NA
Approximate Linearization of Fixed Point Iterations: Error Analysis of Tangent and Adjoint Problems Linearized about Non-Stationary Points
以前的论文已经显示了离散偏微分方程的部分收敛的切线和伴随线性化的准确性的影响。一系列论文建议将求解过程中使用的不动点迭代线性化,作为计算灵敏度的一种手段,而不是将离散PDE线性化,因为非线性问题的收敛性不足表明控制方程的离散化形式没有得到满足。这些工作表明,近似线性化的精度部分取决于非线性系统的收敛性。这项工作显示了一个误差分析的影响,近似线性化和收敛的非线性问题的切线和伴随模式,并提供了一系列的结果,一个精确的牛顿求解器,一个不精确的牛顿求解器,和一个低存储显式Runge-Kutta计划,以确认误差分析。
2022-02-23 cs.NA math.NA
Frequency-explicit convergence analysis of a multiscale finite element method for highly heterogeneous scattering problems
Inria(法国国家数字科学研究所);Univ. Lille(里尔大学);CNRS(法国国家科学研究中心);Laboratoire Paul Painlevé(保罗·潘勒韦实验室);Chemnitz University of Technology(开姆尼茨工业大学)
针对高异质性可穿透障碍物的时谐散射问题,提出高阶多尺度有限元方法并给出关于$k$和$\varepsilon$显式的误差分析,其误差估计显示该方法可降低大频率下的计算成本,数值实例验证了该结论。
2026-09-07 cs.NA math.AP math.NA
Adaptive multiscale model reduction for linear elasticity equation in perforated domains
Xiangtan University(湘潭大学);The Chinese University of Hong Kong(香港中文大学)
提出约束能量最小化广义多尺度有限元法求解穿孔域线弹性问题,通过离线构造局部能量最小化基函数捕捉穿孔引起的细尺度几何信息,在线阶段采用残差驱动基函数自适应提高精度,并证明收敛性。
2026-06-09 cs.NA math.NA
A semi-implicit stochastic multiscale method for radiative heat transfer problem
College of Mathematics and Physics, Shanghai University of Electric Power(上海电力大学数学与物理学院);School of Mathematical Sciences, Tongji University(同济大学数学科学学院)
本文提出并分析了一种新的半隐式随机多尺度方法,用于具有加性噪声波动的复合材料辐射热传递问题,通过半隐式预测-校正数值方案分离空间多尺度、高维随机性和强非线性性,实现高效准确的求解。
2024-06-14 cs.NA math.NA
Numerical analysis of a time discretized method for nonlinear filtering problem with Lévy process observations
本文考虑了观测值由相关Wiener过程和点过程驱动的非线性滤波模型。我们首先推导出一个Zakai方程,其解是滤波器解的非归一化密度函数。然后利用分裂技巧将Zakai方程分解为三个随机微分方程,在此基础上构造了分裂近似解,并证明了其半阶收敛性.进一步,我们利用有限差分法构造了分裂系统的时间半离散近似解,并证明了其半阶收敛于Zakai方程的精确解.最后,我们给出了一些数值实验来证明理论分析。
2022-11-27 cs.NA math.AP math.NA