A BDDC method with an adaptive coarse space for three-dimensional advection-diffusion problems
本文针对三维对流扩散问题产生的非对称正定系统,提出一种基于边广义特征值问题的自适应BDDC方法,在略微增加迭代次数的同时显著减少主未知量数量和总体计算时间。
2025-08-16 cs.NA math.NA
Adaptive BDDC in Three Dimensions
University of Colorado Denver(科罗拉多大学丹佛分校);Institute of Thermomechanics, Academy of Sciences of the Czech Republic(捷克科学院热力学研究所);Institute of Mathematics, Academy of Sciences of the Czech Republic(捷克科学院数学研究所);Czech Technical University in Prague(布拉格捷克理工大学)
将自适应BDDC方法扩展到三维面约束选择,提出基于全局公式的新实现,通过多波前求解器实现大规模并行,并用投影和广义变量替换保持稀疏性,在多个工程问题上验证有效性。
2011-02-28 cs.NA math.NA
Adaptive and frugal BDDC coarse spaces for virtual element discretizations of a Stokes problem with heterogeneous viscosity
本文针对异质粘性Stokes问题的虚拟元离散,提出BDDC粗空间富集技术,并比较两种自适应方法与一种计算更廉价的启发式方法,数值实验表明后者结合deluxe缩放具有良好前景。
2024-09-04 cs.NA math.NA
On adaptive BDDC for the flow in heterogeneous porous media
本文提出一种基于BDDC的自适应方法用于求解非均质多孔介质单相流动,通过三步求解通量与压力,并引入自适应算法选择通量约束,在SPE 10基准测试中显著减少了共轭梯度法迭代次数。
2019-01-07 cs.NA math.NA
An adaptive BDDC algorithm in variational form for mortar discretizations
Xiangtan University(湘潭大学)
本文提出一种变分形式的自适应BDDC算法,用于高阶泥炭离散化的二维椭圆问题,通过定义向量值辅助空间和算子,简化了算法结构,证明了预处理系统的条件数有界,展示了算法的鲁棒性和效率。
2017-04-25 cs.NA math.NA
Learning adaptive coarse spaces of BDDC algorithms for stochastic elliptic problems with oscillatory and high contrast coefficients
本文研究了一类随机椭圆问题的自适应粗空间平衡区域分解算法。在粗空间的建设的关键成分是当地的谱问题,这取决于偏微分方程的系数的解决方案。这对随机系数提出了重大挑战,因为对于系数的每个实现,解决局部谱问题在计算上是昂贵的。为了解决这个计算负担,我们提出了一种机器学习方法。我们的方法是基于使用深度神经网络(DNN)来近似随机系数和粗糙空间之间的关系。对于DNN的输入,我们应用Karhunen-Loève展开,并在展开中使用前几个主导项。DNN的输出是产生的粗空间,然后使用标准自适应BDDC算法应用。我们将给出一些数值结果与振荡和高对比度系数显示所提出的计划的效率和鲁棒性。
2021-04-19 cs.NA math.NA
Adaptive BDDC algorithms for the system arising from plane wave discretization of Helmholtz equations
Xiangtan University(湘潭大学);Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University(湘潭大学计算与工程科学模拟湖南省重点实验室)
本文提出基于约束的平衡域分解算法,用于高波数亥姆霍兹方程的加权平面波最小二乘离散化,通过自适应主约束和局部技术改进了预处理系统条件数。
2018-06-12 cs.NA math.NA
BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
Kyung Hee University(庆熙大学);The Chinese University of Hong Kong(香港中文大学);Xiangtan University(湘潭大学)
本文提出了一种用于处理具有振荡和高对比系数的三维椭圆问题的BDDC和FETI-DP算法,通过自适应增强的粗空间提高预条件子程序的鲁棒性,并展示了预条件系统条件数的上界。
2016-06-24 cs.NA math.NA
Speeding up an unsteady flow simulation by adaptive BDDC and Krylov subspace recycling
Institute of Mathematics of the Czech Academy of Sciences(捷克科学院数学研究所);Faculty of Mechanical Engineering, Czech Technical University in Prague(布拉格捷克理工大学机械工程学院)
本文通过自适应BDDC和Krylov子空间回收技术,显著加速了不稳流模拟中大规模线性方程组的求解,节省了超过40%的计算时间。
2026-01-28 cs.NA math.NA
Coupling parallel adaptive mesh refinement with a nonoverlapping domain decomposition solver
研究了自适应网格加密对线性系代数方程并行区域分解求解器的影响。这些概念需要结合在一个并行自适应有限元软件。一个原型的实现,为此目的。它使用自适应网格细化与一个层次的悬挂节点。采用基于约束的平衡区域分解(BDDC)方法的两层和三层版本来求解所产生的代数方程组。回顾了基本概念,并详细研究了组合所需的组件。特别感兴趣的是断开的子域,一个典型的输出所采用的网格划分的基础上的空间填充曲线,对BDDC方法的收敛性和解决方案的时间的影响。大量的实验表明,虽然加细网格和不连通子域对BDDC的收敛性有负面影响,但迭代次数仍然可以接受。此外,三级BDDC求解器的可扩展性在多达几千个处理器内核上仍然保持良好。使用自适应网格细化的最大问题有超过10^9个未知数,并在2048个核心上求解。
2017-03-19 cs.MS cs.NA math.NA
An adaptive multilevel Monte Carlo algorithm for the stochastic drift-diffusion-Poisson system
提出了一种求解具有非零复合率的随机漂移-扩散-Poisson系统的自适应多层Monte Carlo算法。估计后验误差以使得能够针对空间维度进行面向目标的自适应网格细化,而估计先验误差以保证$H^1$误差的\red{linear}收敛。在自适应网格细化中,误差指示符的有效估计产生更好的差错控制。对于随机维数,我们使用多层蒙特卡罗方法来解决这个系统的随机偏微分方程。最后,这里开发的技术相比,均匀网格细化的优势进行了讨论,使用一个现实的数值例子。
2020-05-22 cs.NA math.NA
Adaptive Multilevel Monte Carlo Methods for Stochastic Variational Inequalities
Freie Universität Berlin(柏林自由大学)
本文提出基于确定性自适应网格细化的自适应多级蒙特卡罗有限元方法,用于求解路径问题,并通过数值实验验证了方法的理论和效率。
2017-12-19 cs.NA math.NA
A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems
Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所)
提出一种基于多层校正方案的自适应有限元方法,通过求解自适应网格上的边值问题和粗网格上的小规模特征值问题,提高特征值问题求解效率,并理论验证收敛性与最优复杂度。
2012-01-11 cs.NA math.NA
Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
School of Mathematical Science, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications, Tongji University, Ministry of Education(同济大学教育部智能计算与应用重点实验室)
本文提出了一种高效的自适应多级预条件Jacobi-Davidson方法,用于解决具有奇异性的椭圆特征值问题,通过局部平滑策略实现最优计算复杂度O(N)并保持均匀收敛性。
2026-05-13 cs.NA math.NA
Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
Fraunhofer SCAI(弗劳恩霍夫SCAI)
本文针对高阶问题多层求解,提出基于单位分解法块结构的自适应稀疏近似逆构造算法,并给出第四类切比雪夫迭代的更简表述,评估其作为多层V-cycle平滑器的性能。
2025-09-24 cs.NA math.NA
Adaptive Multilevel Methods for the Maxwell Eigenvalue Problem
School of Mathematical Sciences, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications (Tongji University), Ministry of Education(教育部智能计算与应用重点实验室(同济大学))
本文提出了一种自适应多级预条件Helmholtz-Jacobi-Davidson方法,用于具有奇异性的Maxwell本征值问题,通过局部多级方法预条件Jacobi-Davidson校正方程,证明收敛因子近似最优,且与网格尺寸和网格层级无关。
2026-03-31 cs.NA math.NA
Two-level a posteriori error estimation for adaptive multilevel stochastic Galerkin FEM
研究了一类参数椭圆型偏微分方程(PDE),其中方程的系数和右端函数依赖于无穷多个(不确定)参数.我们引入了一个两级后验估计来控制这类偏微分方程问题的多级随机伽辽金近似的能量误差。我们证明了两层估计总是为未知的逼近误差提供一个下界,而上界等价于一个饱和假设。我们提出并实证比较三种自适应算法,其中利用估计器的结构来执行空间细化以及参数富集。本文还讨论了实现方面的计算多级随机Galerkin近似。
2021-03-17 cs.NA math.NA
An Adaptive Random Bit Multilevel Algorithm for SDEs
University of Oxford(牛津大学);Technische Universität Kaiserslautern(凯泽斯劳滕工业大学)
本文提出了一种基于欧拉方案、莱维-西茨利斯基布朗运动表示和标准正态分布随机比特近似自适应多级算法,用于近似随机微分方程解的期望,通过数值比较验证了该算法在几何布朗运动、奥尔森-乌尔伯恩过程和科克斯-因格索尔-罗斯过程中的有效性。
2019-02-28 cs.NA math.NA
A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data
我们提出并分析了一个完全自适应的策略,解决椭圆型偏微分方程的随机数据在这项工作中。一个层次序列的自适应网格细化的空间近似相结合的自适应各向异性稀疏的Scorpak网格在随机空间中的方式,以尽量减少计算成本。我们的策略的新颖之处在于,空间近似的层次结构是样本相关的,因此每个配置点的计算工作量可以单独优化。我们概述了一个严格的分析的自适应多级算法的收敛性和计算复杂性,我们提供了最佳的选择,在每个级别的误差容限。两个数值例子证明了差错控制的可靠性和显着降低的复杂性时,出现相比,单级算法和多级算法,采用自适应性只在空间离散化或配置过程。
2019-12-04 cs.NA math.NA
A convergent adaptive finite element stochastic Galerkin method based on multilevel expansions of random fields
提出一种基于随机场多水平展开的自适应随机伽辽金有限元方法,通过稀疏乘积多项式展开和独立网格细化,实现均匀误差缩减,并保证细化过程的饱和性质,数值实验验证了有效性。
2025-03-27 cs.NA math.NA
An adaptive stochastic Galerkin method based on multilevel expansions of random fields: Convergence and optimality
本文研究了二阶椭圆型偏微分方程的随机Galerkin方法。它结合了随机变量的算子压缩和空间变量的基于树的样条小波逼近。依赖于给定的随机扩散系数的多级扩展,该方法被证明可以实现最佳的计算复杂性的对数因子。与现有的结果相比,这尤其适用于当可实现的收敛速度受限于随机场的规则性,而不是受限于空间近似阶。数值实验证明了算法的收敛性和复杂性.
2022-06-01 cs.NA math.NA
Optimal multilevel adaptive FEM for the Argyris element
协调Argyris有限元法应用的主要缺点是一方面实现费力,另一方面收敛速度低。如果没有使用适当的自适应网格,则只能实现由角点奇异性引起的收敛速度[Blum和Rannacher,1980],远低于光滑函数的逼近阶。Argyris有限元法的精细近似产生了高维线性系,并且很长一段时间内没有一个最佳的预处理方案可用于非结构网格。本文提出了数值基准,以确认[Carstensen和Hu,2021]的分层Argyris FEM的自适应多级求解器实际上是高效的,具有线性时间复杂度。此外,第一次显示的最佳收敛速度在实际相关的基准与角奇异性和一般边界条件导致的Argyris有限元从计算角度的康复。
2022-07-04 cs.NA math.NA
Goal-Oriented Adaptive Finite Element Multilevel Quasi-Monte Carlo
King Fahd University of Petroleum and Minerals(国王法赫德石油矿物大学);King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学);RWTH Aachen University(亚琛工业大学)
研究针对含对数正态扩散系数的偏微分方程相关量逼近难题,提出多级拟蒙特卡罗框架,结合自适应网格、重要性采样及控制变量,经数值实验验证,该算法能以更低成本达规定精度。
2026-07-14 cs.NA math.NA
Construction of a Mean Square Error Adaptive Euler--Maruyama Method with Applications in Multilevel Monte Carlo
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);University of Oslo(奥斯陆大学)
本文基于均方误差展开构造了自适应欧拉-马尔可夫方法,并将其应用于多级蒙特卡洛方法中,以高效解决低正则性问题,实验证明该方法在低正则性问题中性能显著优于均匀时间步长方法。
2015-07-15 cs.NA math.NA
On accelerating a multilevel correction adaptive finite element method for Kohn-Sham equation
基于[G. Hu,X. Xie,F. Xu,J. Comput.物理、355(2018),436 - 449.]对于Kohn-Sham方程,本文利用i)进一步提高了效率。设计了一种数值方法,其策略是将非线性Hartree势和交换关联势分开处理; ii)采用特征对方法将算法并行化。详细分析了两种方法的可行性,并对新算法进行了完整的描述.通过大量的数值实验,与已有的结果相比,新方法的数值效率有了明显的提高,更适合于实际问题。
2021-03-04 cs.NA math.NA
Multilevel correction type of adaptive finite element method for Hartree-Fock equation
School of Mathematics, Statistics and Mechanics, Beijing University of Technology(北京工业大学数学、统计与力学学院)
本文提出一种结合多水平校正与自适应细化的高效算法求解Hartree-Fock方程,通过低维校正空间求解小规模方程并采用预计算优化,避免了大规模非线性系统直接计算,显著加速求解并缓解资源指数级需求。
2025-10-13 cs.NA math.NA
Adaptive Multilevel Discontinuous Galerkin Methods on GPUs
本文提出GPU上适用于自适应加密笛卡尔网格的无矩阵对称内罚间断Galerkin方法,通过阴影单元处理非匹配界面,结合原始-对偶配对优化Krylov迭代,在NVIDIA A100上的三次单元实验验证了其稳定收敛性与高效GPU执行性能。
2026-09-07 cs.NA math.NA
Adaptive multilevel subset simulation with selective refinement
本文提出自适应多层子集模拟,通过多层级模型分辨率、后验误差估计与选择性网格细化降低稀有事件概率估计成本,并在地下流问题中取得逾60倍加速。
2023-12-12 cs.NA math.NA
Goal-Oriented Adaptive Modeling of Random Heterogeneous Media and Model-Based Multilevel Monte Carlo Methods
Technical University of Munich(慕尼黑工业大学);Institute for Computational Engineering and Sciences (ICES), The University of Texas at Austin(德克萨斯大学奥斯汀分校计算工程与科学研究所)
本文提出了一种面向目标的随机非均质介质自适应建模方法,通过自适应控制关键量的建模误差,结合基于模型的多级蒙特卡罗方法来减少方差并加速收敛,从而在计算成本上实现显著节省。
2019-03-06 cs.NA math.NA
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
UniDistance Suisse(瑞士远程教育大学);Imperial College(帝国理工学院)
自适应多级牛顿法通过自动切换到完全牛顿法,实现强凸函数的二次收敛,优于传统牛顿法和梯度下降法。
2026-02-24 cs.NA math.NA math.OC
AHP-Net: adaptive-hyper-parameter deep learning based image reconstruction method for multilevel low-dose CT
低剂量CT(LDCT)成像在许多临床应用中是期望的,以减少对患者的X射线辐射剂量。受深度学习(DL)的启发,最近基于模型的迭代重建(MBIR)方法用于LDCT的一个有前途的方向是通过优化展开DL正则化图像重建,其中预定义的图像先验被可学习的数据自适应先验代替。然而,LDCT在临床上是多级的,因为临床扫描具有不同的噪声水平,这取决于扫描部位、患者体型和临床任务。因此,这项工作的目的是开发一种自适应超参数DL的图像重建方法(AHP-Net),可以处理不同噪声水平的多级LDCT。AHP-Net展开了一个半二次分裂方案,具有构建在框架滤波器组上的可学习图像先验,并学习了一个网络,该网络可以自动调整各种噪声水平的超参数。因此,AHP-Net提供了一个单一的通用训练模型,可以处理多级LDCT。使用临床扫描进行的广泛实验评估表明,AHP-Net优于传统的MBIR技术和最先进的基于深度学习的方法,用于不同噪声水平的多级LDCT。
2021-02-17 cs.NA eess.IV math.NA
Adaptive Numerical Treatment of Elliptic Systems on Manifolds
University of California, San Diego(加利福尼亚大学圣迭戈分校)
针对几何分析和广义相对论中的椭圆系统,开发并分析了自适应多层有限元方法,并介绍了流形代码(MC)的设计与实现。
2010-01-08 cs.NA math.NA
Goal-Oriented Adaptive Finite Element Multilevel Monte Carlo with Convergence Rates
我们提出了一个自适应多级蒙特卡罗(AMLMC)算法近似确定性,实值,有界线性泛函,依赖于线性椭圆PDE的解决方案与对数正态扩散系数和几何奇点在有界域的$\mathbb{R}^d$。我们的AMLMC算法建立在工作中弱收敛速度的结果之上[Moon等人,BIT编号数学、46(2006),367-407],用于使用等参d线性四边形有限元逼近和确定性设置中的双加权残差误差表示的自适应算法。为了适应解决方案中的奇点的几何性质,我们的AMLMC算法使用一系列确定性的,非均匀的辅助网格作为构建块。确定性自适应算法生成这些网格,对应于公差的几何递减序列。对于一个给定的实现的扩散系数和精度水平,AMLMC构造其近似样本使用的层次结构中的第一个网格,满足相应的偏差精度约束。这种自适应的方法是特别有用的对数正态的情况下,这里处理,缺乏统一的双折射率,从而产生的功能输出,不同的数量级时,采样。我们讨论迭代求解器,并比较其效率与直接的。为了减少计算工作,我们提出了一个停止标准的迭代求解器的数量的利益,实现的扩散系数,和所需的AMLMC近似水平。从数值实验中,基于傅立叶展开的系数场,我们观察到改进的效率相比,标准的蒙特卡罗和标准MLMC的一个问题与奇异性类似的尖端的狭缝建模裂纹。
2022-08-17 cs.NA math.NA
Multilevel Global-Local techniques for adaptive ductile phase-field fracture
本文提出了一种基于严格变分的多层全局-局部韧性断裂理论。在这里,一个相场公式是用来解决故障机制,通过正规化的尖锐裂纹拓扑的局部状态。通过本构功密度函数实现了塑性与裂纹相场的耦合,本构功密度函数由退化的弹性储能和塑性与损伤的累积耗散能表征。基于乘性Schwarz交替法的思想,提出了两种不同的全局-局部方法:(1)首先提出了一个具有弹塑性行为的全局本构模型,然后用一个局部区域来描述弹塑性断裂响应。(ii)第二个模型的主要目标是引入一个采用全球本地的方法对多层次的本地设置。为此,一个弹塑性的整体本构模型增加了两个不同的局部域,其中,第一个局部域的行为作为一个弹塑性材料和下一个局部域建模由于断裂状态。为了进一步减少计算量,引入了全局-局部概念中的预测-校正自适应性。一个自适应计划的设计,通过有效的全球塑性流动的演变(只有弹塑性自适应),并通过局部裂纹相场状态的演变(只有断裂自适应)。因此,在计算过程中,两个局部区域被动态更新,从而产生双向自适应过程。使用单尺度问题验证了全局-局部方法在准确性/鲁棒性和效率方面的整体响应。由此产生的框架算法进行了详细描述,并与数值例子证实。
2021-03-03 cs.NA math.NA
A multilevel adaptive reaction-splitting simulation method for stochastic reaction networks
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文提出了一种多级蒙特卡洛方法,用于随机反应网络的动力学仿真,通过自适应划分反应通道为高活性和低活性子集,以降低计算误差并提高效率。
2014-06-08 cs.NA math.NA
Multilevel Adaptive-Rank Methods for Linear and Nonlinear Systems in the Hierarchical Tucker Format
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室);Sandia National Laboratories(桑迪亚国家实验室)
针对高维偏微分方程,提出多水平自适应秩迭代方法,通过扩展投影法实现灵活预条件、构建多水平预条件策略并集成到非精确牛顿框架中,实验表明该方法鲁棒且可扩展。
2026-06-23 cs.NA math.NA physics.comp-ph
MAGPIE: Multilevel-Adaptive-Guided Solver for Ptychographic Phase Retrieval
University of Wisconsin–Madison(威斯康星大学麦迪逊分校);Argonne National Laboratory(阿贡国家实验室)
本文提出MAGPIE,一种用于全息相位恢复问题的随机多网格求解器,通过将非凸逆问题转化为二次近似模型的迭代最小化,提高了收敛速度和重建质量。
2026-10-07 cs.NA math.NA math.OC
Multilevel CNNs for Parametric PDEs based on Adaptive Finite Elements
提出一种基于自适应有限元的多层CNN架构,高效逼近参数化PDE的参数到解映射,兼具精度与复杂度优势,并通过后验误差估计实现误差控制。
2024-08-20 cs.LG cs.NA math.NA
Efficient adaptive multilevel stochastic Galerkin approximation using implicit a posteriori error estimation
University of Manchester(曼彻斯特大学);University of Birmingham(伯明翰大学)
本文提出一种高效自适应多级随机伽辽金有限元方法,通过隐式后验误差估计策略,快速且有效地解决具有参数依赖系数的椭圆偏微分方程,无需调参即可实现误差估计能量衰减。
2018-06-15 cs.NA math.NA
Multilevel Adaptive Sparse Grid Quadrature for Monte Carlo models
Freie Universität Berlin(柏林自由大学)
本文提出了一种多级自适应稀疏网格求积方法,用于计算由蒙特卡罗模型隐式定义的积分,通过利用不同采样精度层级来降低计算成本,相比单级方法有显著提升。
2019-02-15 cs.NA math.NA stat.CO
Adaptive resolution frames: A multilevel framework in Hilbert spaces
Payame Noor University(帕亚梅诺尔大学)
该研究提出希尔伯特空间中带分区索引结构的自适应分辨率框架(AR-frames),建立其算子的块三角表示,推导最优块对角预条件子,证明迭代重构方法收敛性及相关稳定性,为AR-frames的重构与扰动分析提供统一框架。
2026-08-20 cs.NA math.FA math.NA
A multilevel adaptive sparse grid stochastic collocation approach to the non-smooth forward propagation of uncertainty in discretized problems
Institute of Mechanics and Computational Mechanics (IBNM) Gottfried Wilhelm Leibniz Universität Hannover(汉诺威莱布尼茨大学机械与计算力学研究所)
本文提出了一种结合自适应分层稀疏网格随机配方法与逐级更细的空间离散化方法,以显著降低离散问题中非光滑不确定性正向传播的计算复杂度。
2015-09-04 cs.NA math.NA physics.comp-ph
Adaptive Multilevel Monte Carlo for Probabilities
我们考虑$\mathbb{P}[G\in Ω]$的数值逼近,其中$d$维随机变量$G$不能直接采样,但有一个层次的越来越准确的近似$\{G_\ell\}_{\ell\in\mathbb{N}}$可以采样。标准蒙特卡罗估计的成本与此设置中的准确性不成比例,因为它使近似和采样成本复合。多层蒙特卡罗的直接应用稍微改进了这种成本缩放,但是返回次优的计算复杂性,因为概率的估计涉及$G_\ell$的不连续泛函。我们提出了一个通用的自适应框架,这是能够返回MLMC复杂性光滑或Lipschitz泛函的$G_\ell$。我们的假设和数值分析保持一般允许的方法被用于广泛的一类问题。我们提出了嵌套模拟的风险估计,其中$G = \mathbb{E}[X|Y]$近似的内部蒙特卡罗估计的数值实验。进一步的实验给出了数字期权定价,涉及一个近似的$d$维的价格。
2021-07-19 cs.NA math.NA q-fin.CP
Convergence rates of adaptive methods, Besov spaces, and multilevel approximation
McGill University(麦吉尔大学)
本文研究自适应有限元方法与贝索夫空间的关系,提出多级逼近空间并证明其嵌入性质,同时探讨总误差定义下的自适应逼近类特性。
2016-02-04 cs.NA math.CA math.NA
Adaptive Multilevel Splitting: First Application to Rare-Event Derivative Pricing
Scuola Normale Superiore(意大利高等师范学院);University of Milano-Bicocca(米兰比可卡大学)
本文首次将自适应多级分裂方法应用于稀有事件衍生品定价,通过改进的算法显著提高了计算效率,同时保持无偏性和鲁棒性。
2026-01-08 cs.NA math.NA q-fin.CP
Error estimation and adaptivity for stochastic collocation finite elements Part II: multilevel approximation
本文提出了一种求解线性椭圆型偏微分方程的多级自适应加密策略。该策略扩展了Guignard和Neclique在2018年引入的后验误差估计框架(SIAM J. Numer. Anal,56,3121 - 3143)来覆盖具有非仿射参数系数依赖性的问题。一个次优的,但仍然可靠和方便的实施策略涉及近似的解耦PDE问题与一个共同的有限元近似空间。使用这种单级策略获得的计算结果在本工作的第一部分中给出(Bespalov,Silvester和Xu,arXiv:2109.07320)。本文讨论了使用可能更有效的多级近似策略获得的结果,其中网格是单独定制的。用于生成数值结果的代码可在线获得。
2022-02-17 cs.NA math.NA
Multilevel adaptive sparse Leja approximations for Bayesian inverse problems
确定性插值和求积方法往往不适合解决贝叶斯逆问题,这取决于计算昂贵的正演数学模型。虽然插值可以给出精确的后验近似,但确定性求积通常无法有效地调查信息量,从而集中可能性。这导致了大量的数学模型所需的昂贵的评估。为了克服这些挑战,我们制定和测试多级自适应稀疏Leja算法。在每一层,自适应稀疏网格插值和正交分别用于近似后验和执行所有的正交操作。具体来说,我们的算法使用粗糙的离散化的基本数学模型,调查的参数空间,并确定高后验概率的地区。然后使用自适应稀疏网格算法将点放置在这些区域中,并忽略后验概率小的其他区域。这些点是加权Leja点。由于模型离散化是粗略的,稀疏网格的构造是计算高效的。在这个稀疏的网格上,后验测度可以精确地近似,只需很少的昂贵的精细模型离散化。该算法的效率可以进一步提高,通过利用两个以上的离散化水平。我们提出的多级自适应稀疏Leja算法在数值实验中涉及椭圆反问题的二维和三维空间,在其中我们比较它与马尔可夫链蒙特卡罗采样和标准的多级近似。
2019-05-07 cs.NA math.NA stat.CO
Application of Adaptive Multilevel Splitting to High-Dimensional Dynamical Systems
随机非线性动力系统可以经历相对于其强迫的变化的快速转变,例如由于在特定参数区间内出现多个平衡解。在本文中,我们修改的方法之一,计算概率的这种过渡,轨迹自适应多级采样(TAMS),能够将其应用到高维系统。关键的创新是一个预计的时间步进的方法,这导致了计算成本,特别是内存使用的大幅减少。通过大西洋环流崩溃的一个例子,这种新的实施TAMS的性能进行了研究。
2020-11-11 cs.NA math.NA physics.comp-ph
Adaptive Single- and Multilevel Stochastic Collocation Methods for Uncertain Gas Transport in Large-Scale Networks
在本文中,我们关注的是量化的不确定性,所产生的一天内的振荡,通过大规模的网络输送天然气的需求。的气体流动的短期瞬态动力学建模的层次的双曲系统的平衡法的基础上的等熵欧拉方程。我们扩展了一种新的自适应策略,解决椭圆偏微分方程的随机数据,最近提出和分析郎,Scheichl,和西尔维斯特[J.计算。物理、419:109692,2020],不确定的气体运输问题。样本相关的自适应网格和模型的细化在物理空间中的自适应各向异性稀疏Scorpak网格在随机空间相结合。一个单级的方法,平衡的物理和随机逼近和多层次的方法,另外最大限度地减少计算成本的离散化误差被认为是。取自公共气体库的两个例子证明了从感兴趣的随机量计算的期望值的差错控制的可靠性,以及随机内插的进一步使用,例如,网络出口处的最小和最大压力值的近似密度函数。
2020-12-07 cs.CE cs.NA math.NA
An Adaptive Multigrid Method Based on Path Cover
Tufts University(塔夫茨大学);The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出基于路径覆盖的自适应代数多网格方法,用于求解加权图拉普拉斯线性系统,并可应用于离散的二阶椭圆偏微分方程。该方法通过构建多级结构实现高效求解。
2018-06-19 cs.NA math.NA
Finite volume adaptive solutions using SIMPLE as smoother
Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学)
本文提出一种多级方法,用于求解有限体积离散化复合网格上出现的离散Navier-Stokes系统,SIMPLE作为平滑器进行测试,同时支持其他平滑器。局部细化基于截断误差估计,数值实验验证了多级代数求解器的行为和基于该准则的局部细化效率。
2015-08-13 cs.NA math.NA physics.comp-ph
Adaptive Multilevel Neural Networks for Parametric PDEs with Error Estimation
Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS)(魏尔斯特拉斯应用分析与随机学研究所)
针对高维参数化偏微分方程求解问题,提出模仿自适应有限元方法的多级CNN架构,结合分层基与后验误差估计实现误差可控的高效近似,给出了架构设计与初步数值验证。
2024-03-19 cs.LG cs.NA math.NA
Goal-Oriented Adaptivity and Multilevel Preconditioning for the Poisson-Boltzmann Equation
TOBB University of Economics and Technology(TOBB经济与技术大学);Louisiana State University(路易斯安那州立大学);Sandia National Laboratories(桑迪亚国家实验室);University of California San Diego(加州大学圣地亚哥分校)
针对泊松-玻尔兹曼方程,提出结合目标导向误差指示与问题特定标记策略的自适应细化算法,并采用多层预处理保持最优计算复杂度,在溶剂化自由能线性泛函上优于基于能量的误差指示方法。
2011-09-19 cs.NA math-ph math.MP
Optimal preconditioning for the symmetric and non-symmetric coupling of adaptive finite elements and boundary elements
Vienna University of Technology(维也纳工业大学);Leibniz University Hannover(汉诺威莱布尼茨大学)
本文研究了适应性耦合FEM与BEM的多级对角加权加法 Schwarz 预处理方法,证明预处理后的系统条件数有界,适用于非对称Johnson-Nédélec单式耦合及其他耦合形式。
2013-11-22 cs.NA math.NA