A numerical method for oscillatory integrals with coalescing saddle points
高度振荡积分的值通常由被积函数在少数临界点附近的行为渐近确定。这些端点包括积分域的端点和所谓的驻点或鞍点--被积函数相位导数的根--其中被积函数是局部非振荡的。当两个这样的鞍点合并时,高振荡求积的现代方法表现出数值问题。另一方面,具有合并鞍点的积分是渐近分析中的经典课题,其中它们引起关于Airy函数的一致渐近展开。在本文中,我们构造高斯求积规则,保持一致准确时,两个鞍点合并。这些规则基于复平面中的正交多项式。我们分析这些多项式,证明他们的存在性,甚至度,并描述了一个准确和有效的数值计划的评估与合并鞍点的振荡积分。
2019-06-24 cs.NA math.NA
The transposition method in saddle-point problems
Universität Jena(耶拿大学)
本文为鞍点问题提出转置方法框架,允许标准Galerkin逼近处理更一般数据,涵盖拉普拉斯、Stokes、线弹性、双拉普拉斯及Maxwell问题。
2026-09-22 cs.NA math.NA
Quasi-Perron-Frobenius property of a class of saddle point matrices
许多科学计算领域中出现的鞍点矩阵都具有分块结构$ W= \left(\begin{array}{cc} A & B\\ B^T & C \end{array} \right) $,其中子块$A$是对称正定的,子块$C$是对称半非负定的.在这篇文章中,我们报告了一个不引人注目的,但潜在的理论价值的结论,在某些条件下,特别是当$C$是一个零矩阵,$W$的谱半径必须是最大特征值的$W$。这种性质近似于著名的Perron-Frobenius性质,本文称之为拟Perron-Frobenius性质.在数值试验中,我们观察到了由计算定常斯托克斯方程的混合有限元法导出的鞍点矩阵。数值结果证实了理论分析的正确性,同时也表明使鞍点矩阵具有拟Perron-Frobenius性质的假设条件只是充分条件,而不是必要条件.
2022-09-20 cs.NA math.NA
Improved high-index saddle dynamics for finding saddle points and solution landscape
Beijing International Center for Mathematical Research, Peking University(北京大学北京国际数学研究中心);School of Mathematical Sciences, Peking University(北京大学数学科学学院);Beijing International Center for Mathematical Research, Center for Quantitative Biology, Center for Machine Learning Research, Peking University(北京大学北京国际数学研究中心、定量生物学中心、机器学习研究中心);Academy for Multidisciplinary Studies, Capital Normal University, and Beijing National Center for Applied Mathematics(首都师范大学跨学科研究院、北京应用数学国家中心);School of Mathematics, Shandong University(山东大学数学学院)
本文提出融合梯度流与传统HiSD的iHiSD,证明其非局部收敛性及任意鞍点间的轨迹连通性,可完整构建有限驻点解景观。
2025-02-20 cs.NA math.NA
Multigrid Methods for Constrained Minimization Problems and Application to Saddle Point Problems
University of California at Irvine(加州大学尔湾分校)
本文提出基于多重网格方法的鞍点问题求解方法,通过多重级分解约束空间实现子空间优化,无需全正则性假设,适用于混合有限元方法中的泊松和斯托克斯方程。
2016-01-15 cs.NA math.NA
On the generalized shift-splitting preconditioner for saddle point problems
University of Guilan(吉兰大学)
本文提出了一种用于求解具有对称正定(1,1)块和对称非负定(2,2)块的鞍点问题的广义移位-分裂预条件子,分析了其谱性质并进行了数值验证。
2015-03-02 cs.NA math.NA
Incompressible flow modeling using an adaptive stabilized finite element method based on residual minimization
我们使用自适应稳定化的有限元法Stokes流来模拟不可压缩流动,该方法解决了离散稳定的鞍点问题来逼近速度-压力对。此外,这个鞍点问题提供了一个强大的误差估计,以指导网格自适应。本文分析了连续有限元空间中不同离散速度-压力对的精度,这些离散速度-压力对不一定满足离散inf-sup条件。我们验证了框架的性能与数值例子。
2020-11-18 cs.NA math.NA
Projection Method for Saddle Points of Energy Functional in $H^{-1}$ Metric
鞍点作为能量泛函驱动的梯度体系中活化过程的过渡态,具有重要的作用。然而,对于相同的能量泛函,鞍点以及其他稳定点在不同的度量(诸如$L^2$度量和$H^{-1}$度量)中是不同的。$H^{-1}$度量中的鞍点计算更具挑战性,计算成本更高,因为它涉及空间中的高阶导数,并且内积计算需要求解另一个Possion方程以获得$Δ^{-1}$算子。在本文中,我们引入投影的想法,现有的鞍点搜索法,最温和的上升动力学(GAD)和迭代最小化公式(IMF),克服这个数值挑战,由于$H^{-1}$度量。我们的新方法在$L^2$度量中仅仅通过仔细地结合一个简单的线性投影步骤。结果表明,投影算法保持了原GAD和IMF算法的收敛速度,但在求解$H^{-1}$问题时,新算法比直接算法快得多。数值计算了一维Ginzburg-Landau自由能和二维Landau-Brazovskii自由能在$H^{-1}$度规下的鞍点,验证了新方法的有效性.
2020-11-10 cs.NA math.NA
On the convergence of iterated penalty methods for structure-preserving discretizations of saddle point problems
University of Oxford(牛津大学);Charles University(查理大学);University of Pittsburgh(匹兹堡大学);U.S. Naval Research Laboratory(美国海军研究实验室);University of Chicago(芝加哥大学)
本文针对线性广义鞍点系统的保结构离散,提出迭代罚方法的新收敛估计,并得到更尖锐的稳定性估计,通过三个有限元实例验证理论。
2026-05-26 cs.NA math.NA
Multigrid Methods for Saddle Point Problems: Darcy Systems
Louisiana State University(路易斯安那州立大学)
本文设计并分析了多重网格方法,用于解决由Raviart-Thomas-Nédélec混合有限元方法(阶数至少为1)得到的达西系统鞍点问题,证明了W-循环算法在非标准能量范数下的统一收敛性。
2015-11-26 cs.NA math.NA
A mixed finite element method for a sixth order elliptic problem
Monash University(莫纳什大学);University of Newcastle(纽卡斯尔大学);University of Wollongong(伍伦贡大学)
本文提出一种六阶偏微分方程的鞍点格式及其有限元近似方法,采用H¹连续拉格朗日有限元空间进行求解,并给出先验误差估计及数值结果。
2017-11-15 cs.NA math.NA
A new block diagonal preconditioner for a class of $3\times 3$ block saddle point problems
研究了一类$3\times3$块鞍点问题的块预条件子的性能,这些问题是由求解含时Maxwell方程的有限元法和其它一些实际问题引起的.我们还估计了预条件矩阵特征值的上下上界。\cred {最后,我们测试了我们的新预条件子,以加快GMRES方法的收敛速度,这表明了预条件子的有效性。
2021-09-23 cs.NA math.NA
Triangular preconditioners for double saddle point linear systems arising in the mixed form of poroelasticity equations
本文针对 Biot 多孔弹性方程离散化产生的双鞍点线性系统,提出非精确块三角预条件子,推导其谱分析并证明复特征值位于圆心(1,0)半径小于1的圆内,数值实验表明其与 GMRES 结合优于块对角预条件与 MINRES。
2025-07-01 cs.NA math.NA
A GenEO Domain Decomposition method for Saddle Point problems
本文提出了一种自适应的基于单元的区域分解(DD)方法来求解定义为块二乘二矩阵的鞍点问题。该算法不需要任何知识的约束空间。我们假设所有的子矩阵是稀疏的,并且对角块是谱等价于一个半正定矩阵的和。后一种假设使得能够设计用于DD方法的自适应粗空间,其将GenEO理论扩展到鞍点问题。本文给出了钢-橡胶结构三维弹性力学问题的数值结果,该问题由连续压力有限元离散,可达十亿个自由度。
2021-12-23 cs.DC cs.NA math.NA
Numerical analysis for saddle dynamics of some semilinear elliptic problems
Peking University(北京大学);Shandong University(山东大学)
本文研究了半线性椭圆问题的鞍点动力学数值分析,提出连续-空间形式的鞍点动力学并分析了其稳定性及误差估计。
2025-11-24 cs.NA math.NA
Variational estimates for Schur complements of symmetric saddle point problems
School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen(香港中文大学深圳书院)
本文通过辅助空间理论提出精确估计鞍点问题中Schur补极值特征值的方法,改进了现有结果,并应用于增广拉格朗日方法、混合有限元方法和非重叠域分解方法。
2026-09-22 cs.NA math.NA
Semi-convergence of the APSS method for a class of nonsymmetric three-by-three singular saddle point problems
对于一类混合有限元格式的Picard迭代法所引起的非对称块三乘三奇异鞍点问题,最近Salkuyeh等在(D.K. Salkuyeh,H. Aslani,Z.Z. Liang,一种三乘三块鞍点问题的交替半正定分裂预条件子,Math.Commun. 26(2021)177-195)建立了交替半正定分裂(APSS)方法。本文分析了一类非对称块三乘三奇异鞍点问题的APSS方法的半收敛性。引入APSS预条件子以提高柔性GMRES(FGMRES)方法的半收敛速度。实验结果支持了理论结果。这些结果表明,服务的预条件是有效的FGMRES相比,没有一个预条件。
2022-08-01 cs.NA math.NA
An Inexact Uzawa Algorithm for Generalized Saddle-Point Problems and Its Convergence
North Carolina State University(北卡罗来纳州立大学);Wuhan University(武汉大学);The Chinese University of Hong Kong(香港中文大学)
本文提出一种具有两个变量松弛参数的近似Uzawa算法,用于求解广义鞍点系统。通过数值实验验证了该算法的鲁棒性和有效性。
2014-08-24 cs.NA math.NA
Novel Approach for solving the discrete Stokes problems based on Augmented Lagrangian and Global Techniques: Application to Saddle-Point Linear Systems from Incompressible flow
针对不可压缩 Stokes 离散产生的鞍点线性系统,提出基于全局 Arnoldi 的增广拉格朗日预条件子,并通过谱分析与计算时间数值实验验证其高效性与稳健性。
2024-09-08 cs.NA math.NA
A block preconditioner with two parameters for double saddle point systems in liquid crystal director modeling
University of Kurdistan(库尔德斯坦大学);University of Guilan(吉兰大学)
本文针对液晶指向矢建模的双鞍点系统,提出双参数块预条件子,建立收敛条件、完成谱分析以确定参数策略,用于加速柔性GMRES收敛,实验验证其性能优异。
2026-08-11 cs.NA math.NA
New preconditioner strategy for solving block four-by-four linear systems: An application to the saddle-point problem from 3D Stokes equation
本文针对三维Stokes方程有限元离散产生的分块四乘四鞍点问题,提出新的预条件策略,结合PGCG块迭代求解器处理多右端项,并给出收敛性分析,数值实验验证了方法的高效性。
2024-02-20 cs.NA math.NA
An AMG saddle point preconditioner with application to mixed Poisson problems on adaptive quad/cube meshes
本文研究了自适应四边形/立方体网格上混合 Poisson 问题低阶 Raviart-Thomas 离散化的块预条件子,提出了一种带稳定延拓算子的专用 AMG 鞍点求解器 SPAMG,数值实验表明其在自适应网格和异质系数下具有几乎与网格无关的迭代次数。
2019-01-17 cs.NA math.NA
A DOFs condensation based algorithm for solving saddle point systems in contact computation
针对接触计算中的大规模离散鞍点系统,提出一种基于mortar矩阵三对角特性的自由度凝聚技术,消元后得到对称正定系统并用PCG高效求解。
2024-09-23 cs.NA math.NA
A Structure-Exploiting Implicit-Explicit Trust Region Method for Computing Second-Order Stationary Points of the Landau-Brazovskii Model
Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
本文提出隐式-显式信任区域方法,用于计算LB模型高维非凸能量景观中的二阶 stationary 点,发现新的立方FDDD相并更新相图。
2026-08-14 cs.NA math.NA math.OC
Augmented saddle point formulation of the steady-state Stefan--Maxwell diffusion problem
我们研究了稳态Stefan-Maxwell扩散问题的结构保持有限元离散,该问题控制着由多个物种组成的相内的扩散。受增广拉格朗日方法的启发,我们可以构造一个对称正定增广Onsager传输矩阵,这反过来又导致了一个有效的数值算法。我们证明了连续和离散线性化系统的inf-sup条件,并获得了由任意数量的物种组成的相位的误差估计。离散化保留了基本的吉布斯-迪昂方程的加工精度无关的网格步长。结果与数值例子,包括应用到模拟氧气,二氧化碳,水蒸气和氮气在肺部的扩散。
2020-06-05 cs.NA math.NA
Mapped coercivity for the stationary Navier-Stokes equations and their finite element approximations
本文提出映射强制性新概念,通过连续映射统一分析 Banach 空间中非线性算子,并将其应用于稳态 Navier-Stokes 方程及多种稳定化有限元方法,给出简洁的解存在性证明。
2024-11-30 cs.NA math.NA
Block Preconditioners for the Marker-and-Cell Discretization of the Stokes-Darcy Equations
考虑二维定常Stokes-Darcy方程组的大规模稀疏双鞍点方程组的迭代求解问题,该方程组采用标记单元法(MAC)有限差分法离散.分析了几种理想块预条件子的特征值分布。然后,我们推导出实用的预条件,是基于近似的舒尔补充出现在块分解的双鞍点矩阵。我们表明,包括预条件的交界条件是追求可扩展性的关键。数值结果表明,我们的预处理GMRES求解器具有良好的收敛性,并证明了所提出的预处理器的物理参数的问题的鲁棒性。
2023-02-25 cs.NA math.NA
Numerical analysis of the second-order time-dependent saddle point Maxwell system via a parameter-free discontinuous Galerkin method: The first optimal ${\bf L}^{2}$-norm error estimates
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
针对时间相关Maxwell系统,提出一种参数自由间断Galerkin有限元方法,建立稳定性并导出电场变量能量和${\bf L}^{2}$范数以及势函数$L^{2}$范数的最优误差估计,首次实现二阶时间相关鞍点Maxwell方程的最优${\bf L}^{2}$范数误差分析。
2026-06-03 cs.NA math.NA
Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control
针对定常和时变Navier-Stokes控制问题,我们导出了新颖的、快速的、参数鲁棒的预处理迭代法。我们的方法可以应用于时间依赖的问题,离散使用向后欧拉或曲柄-尼科尔森,也是一个有价值的候选人斯托克斯控制问题离散使用曲柄-尼科尔森。求解器的关键成分是线性系的鞍点型近似,对流扩散控制的预条件加速的$(1,1)$块的内迭代,以及基于应用于适当块矩阵的有效换向器参数的近似Schur补。一系列的数值实验验证了我们的新方法的有效性。
2021-07-31 cs.NA math.NA math.OC
Results on a Mixed Finite Element Approach for a Model Convection-Diffusion Problem
针对对流主导的奇异摄动对流扩散问题,本文采用混合有限元与鞍点最小二乘离散化,提出新误差估计,并解释非物理振荡,且可推广至多维情形。
2023-12-11 cs.NA math.NA
A Two-Level Finite Element Discretization of the Streamfunction Formulation of the Stationary Quasi-Geostrophic Equations of the Ocean
Basque Center for Applied Mathematics(巴斯克应用数学中心);Department of Mathematics, Virginia Tech(弗吉尼亚理工大学数学系)
针对海洋风生大尺度环流的非线性稳态准地转方程,提出两层有限元离散方法,推导最优误差估计,并通过Argyris有限元数值实验验证理论误差估计,表明在粗细网格尺寸适当缩放时,两层算法显著减少标准单层算法的计算时间。
2013-09-20 cs.NA math.NA
A Finite Element Discretization of the Streamfunction Formulation of the Stationary Quasi-Geostrophic Equations of the Ocean
Virginia Tech(弗吉尼亚理工大学)
本文提出一种基于Argyris元的协调有限元离散方法求解海洋准地转方程的流函数形式,推导最优误差估计并通过数值实验验证精度与理论收敛率。
2012-10-12 cs.NA math.NA
A Trace Finite Element Method for Vector-Laplacians on Surfaces
RWTH-Aachen University(亚琛工业大学);University of Houston(休斯顿大学)
本文提出一种迹有限元方法,用于求解嵌入三维域中的二维曲面上的向量拉普拉斯问题,通过引入拉格朗日乘子保证解的切向性,并推导了最优离散误差界和预条件子。
2017-09-01 cs.NA math.NA
Finite element approximation of the stationary Navier-Stokes problem with non-smooth data
Universidad de Buenos Aires, IMAS - Conicet(布宜诺斯艾利斯大学,IMAS-CONICET)
本文研究了非光滑边界数据下二维稳态纳维-斯托克斯方程的有限元近似,通过正则化方法和解的分解,得出了最优阶收敛性结论。
2026-02-06 cs.NA math.NA
Inexact accelerated proximal gradient method with line search and reduced complexity for affine-constrained and bilinear saddle-point structured convex problems
本文的目标是降低两类问题的基于梯度的方法的总复杂度:仿射约束复合凸优化和双线性鞍点结构非光滑凸优化。我们的技术是基于一个双循环不精确加速邻近梯度(APG)方法,用于最小化一个非光滑但可逼近的凸函数和两个光滑凸函数具有不同的光滑常数和计算成本的总和。与标准APG方法相比,不精确APG方法可以减少总的计算成本,如果一个光滑分量具有较高的计算成本,但比其他较小的光滑常数。利用这一性质,非精确APG方法可以近似求解仿射约束复合凸优化的近似增广拉格朗日方法的子问题,以及双线性鞍点结构非光滑凸优化的光滑逼近问题,其中光滑常数较小的光滑函数具有较高的计算代价.因此,它可以降低总的复杂性,找到一个近似的最佳/稳定的解决方案。该技术类似于文献中的梯度滑动技术。不同之处在于,我们的不精确APG方法可以通过使用基于平稳性破坏度量的可计算条件来有效地停止内部循环,而梯度滑动方法需要预先指定内部循环的迭代次数。数值实验表明,显着更高的效率,我们的方法比最佳的原始-对偶一阶方法和梯度滑动方法。
2022-01-04 cs.NA math.NA math.OC
Twofold saddle-point formulation of Biot poroelasticity with stress-dependent diffusion
提出一种包含应力依赖稳态非线性扩散耦合的Biot多孔弹性应力/总压力双重鞍点公式,基于混合有限元方法进行稳定性和收敛性分析,并应用于研究脑实质废物清除。
2021-09-30 cs.NA math.AP math.NA
A novel multigrid method for elliptic distributed control problems
鞍点型大线性系在计算科学和工程中有着广泛的应用。分布式控制问题的离散化具有鞍点结构。鞍点问题的数值解近年来引起了人们的极大兴趣。在这项工作中,我们提出了一种新的Braess-Sarazin多重网格松弛格式的分布控制问题的有限元离散,其中我们使用的刚度矩阵得到的五点有限差分法的拉普拉斯近似的鞍点系统中产生的质量矩阵的逆。我们应用局部傅里叶分析来研究Braess-Sarazin多重网格松弛的平滑特性。从我们的分析,Braess-Sarazin松弛的最佳平滑因子。数值实验验证了我们的理论结果。这里考虑的松弛计划显示其高效率和鲁棒性的正则化参数和网格大小。
2021-11-30 cs.NA math.NA math.OC