A new class of regularized preconditioners for double saddle-point problems
Mohammed VI Polytechnic University(穆罕默德六世理工学院)
本文提出了一种针对双重鞍点问题的新型三乘三块预处理子类,以解决高雷诺数下的预处理效率问题。
2025-12-07 cs.NA math.NA
A parameterized block LU preconditioning for double saddle point problems
University of Pisa(比萨大学);University of Guilan(吉兰大学)
本文提出一种双参数块LU预条件技术,用于大型稀疏非对称非奇异双鞍点问题,结合GMRES方法,数值实验验证其性能良好。
2026-09-14 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
Some preconditioning techniques for a class of double saddle point problems
本文提出并分析了用于一类双鞍点问题的精确块预处理器,重点研究了一种使FGMRES方法快速收敛的块三角预处理器非精确版本,并通过谱分析及数值实验验证了其理论。
2023-07-02 cs.NA math.NA
On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems
本文研究求解块3×3鞍点问题的广义逐次超松弛(GSOR)方法,基于实三次多项式根的模小于1的充要条件推导了收敛性,分析了块下三角预处理子的谱界,并通过液晶和Stokes-Darcy流模型验证了其有效性。
2022-08-16 cs.NA math.NA
Randomized inexact block triangular preconditioners for double saddle-point systems in PDE-constrained optimization
Department of Applied Mathematics, College of Science, China Agricultural University(中国农业大学理学院应用数学系)
针对PDE约束优化的双鞍点系统,开发保留块结构的随机不精确块三角预条件子,经谱分析与数值实验验证其有效性、鲁棒性及可扩展性。
2026-09-02 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
Sparsity-Preserving Structured Backward Error Analysis for Double Saddle Point Problems
University of Florence(佛罗伦萨大学);Indian Institute of Technology Indore(印度印多尔理工学院)
本文针对双鞍点问题,推导保稀疏性结构化向后误差公式,结合其与带等式约束最小二乘问题的关系得到后者的对应公式,通过数值实验评估相关算法的强向后稳定性。
2026-08-11 cs.NA math.NA
Double Saddle-Point Preconditioning for Krylov Methods in the Inexact Sequential Homotopy Method
本文针对序列同伦法中局部半光滑牛顿步产生的双鞍点系统,提出基于双 Schur 补的对称正定预处理器,使非精确 Krylov 求解器可用于病态非线性 PDE 约束最优控制问题,并实现大型三维问题的并行求解。
2023-11-29 cs.NA math.NA math.OC
Parameter-robust Uzawa-type iterative methods for double saddle point problems arising in Biot's consolidation and multiple-network poroelasticity models
本文研究了描述单流体网络或多流体网络渗透的弹性多孔介质中流动的准静态多网络孔隙弹性(MPET)方程组的迭代求解问题。在这里,重点是一个三场公式的问题,其中的位移场的弹性矩阵,另外,一个速度场和一个压力场的$n \ge 1$流体网络的每个是未知的物理量。将Biot固结模型推广到$n=1$,得到$n\ge1$的MPET方程具有双鞍点结构。所提出的方法是基于这样一种方式,所得到的块高斯-赛德尔预条件定义一个完全解耦的迭代方案的通量,压力和位移场的扩增和分裂这三个由三块系统的框架。以这种方式,得到一个增广拉格朗日Uzawa型方法,其中的分析是这项工作的主要贡献。证明了该不动点迭代的参数鲁棒一致线性收敛,其收敛速度严格小于1,与所有物理参数和离散参数无关。理论结果证实了一系列的数值试验,比较新的完全解耦的计划,非常流行的部分解耦的固定应力分裂迭代法,其中applications只有流量-通量和压力场保持耦合在这种情况下-从力学问题。我们进一步测试块三角形预条件定义的新方案时,用于加速GMRES算法的性能。
2020-08-09 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
Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints
本文主要研究椭圆型偏微分方程约束的最优化问题离散化的鞍点矩阵序列的渐近谱。我们发现存在一个隐藏的结构,在这些矩阵序列,即,我们表明,这些确实是一个例子,广义局部Toeplitz(GLT)序列。我们表明,这使得一个更尖锐的表征,这样的序列的频谱特性比一个可用的事实,我们处理鞍点矩阵。最后,我们利用它提出了一个最佳的预处理策略的GMRES,和可扩展的GMRES方法。
2020-09-29 cs.NA math.NA
Dimensionally Consistent Preconditioning for Saddle-Point Problems
大规模鞍点系统的预条件迭代解法在许多应用领域中具有重要意义,其中许多应用领域涉及到偏微分方程。相对于某些问题参数的鲁棒性通常是一个问题,它可以通过识别预处理器构建块的适当缩放来解决。在本文中,我们认为一个新的角度来寻找有效的和强大的预条件。我们的方法是基于对各自的鞍点问题的自然物理单位的考虑。这个观点,我们称之为维度一致性,表明了问题内在参数的自然组合。事实证明,以这种方式获得的缩放导致在许多相关情况下相对于问题参数的鲁棒性。因此,我们广告尺寸一致性为基础的预处理作为一个新的和系统的方法来设计参数鲁棒preconditoners鞍点系统所产生的物理现象模型。
2021-04-21 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
The transposition method in saddle-point problems
Universität Jena(耶拿大学)
本文为鞍点问题提出转置方法框架,允许标准Galerkin逼近处理更一般数据,涵盖拉普拉斯、Stokes、线弹性、双拉普拉斯及Maxwell问题。
2026-09-22 cs.NA math.NA
A Residual Minimization approach for Nonlinear Partial Differential Equations set in Banach spaces
Pontificia Universidad Católica de Valparaíso(智利天主教庞蒂菲亚大学);Monash University(蒙纳士大学);Universidad Adventista de Chile(智利基督复临安息日会大学)
本文提出并分析了在Banach空间中求解非线性PDE的残差最小化策略,通过在离散对偶范数中最小化变分残差,得到非线性鞍点问题的解,并利用残差代表作为后验误差估计器实现自动网格自适应。
2026-04-01 cs.NA math.NA
Finding saddle points of mountain pass type with quadratic models on affine spaces
提出一种基于仿射空间上二次模型的算法,通过最小化水平集距离来寻找最优山脊的瓶颈,即山脊型鞍点。
2012-11-19 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
POD-Galerkin Model Order Reduction for Parametrized Time Dependent Linear Quadratic Optimal Control Problems in Saddle Point Formulation
本文将受偏微分方程约束的参数化时间依赖最优控制问题重构为鞍点形式,提出基于POD-Galerkin的时空降阶方法,并通过Graetz流和Stokes方程实验验证其高效性。
2020-05-06 cs.NA math.NA
Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices
本文将对称多重鞍点系统预条件后的特征值界从3×3和4×4块系统推广到任意块数,并扩展至Schur补近似情形,给出双重鞍点系统的实用界并通过数值实验验证。
2025-06-03 cs.NA math.NA math.OC
Inexact Uzawa-Double Deep Ritz Method for Weak Adversarial Neural Networks
University of Nottingham(诺丁汉大学)
研究针对弱对抗神经网络求解偏微分方程时鞍点问题数值解不稳定的情况,提出Uzawa双深度Ritz方法,通过耦合更新规则及神经网络表示变量,建立收敛理论,经数值实验验证了方法的有效性与鲁棒性。
2026-07-20 cs.NA math.NA
Using Witten Laplacians to locate index-1 saddle points
本研究提出一种基于Witten拉普拉斯算子的随机算法,利用其1-形式第一本征模的集中特性与相关偏微分方程的概率表示,实现高维函数index-1鞍点的定位,经简单分子系统算例验证了有效性。
2023-08-23 cs.NA math.NA math.OC
Fine error bounds for approximate asymmetric saddle point problems
本文研究非对称鞍点问题的混合有限元近似,利用三个 inf-sup 常数刻画稳定性常数,并为原始变量与乘子建立更精细的全局及分项误差界。
2024-02-29 cs.NA math.NA
Multiscale Gentlest Ascent Dynamics for Saddle Point in Effective Dynamics of Slow-Fast System
City University of Hong Kong(香港城市大学)
本文提出一种多尺度方法,用于计算由随机系统耦合慢确定性漂移和快随机动力学产生的有效动力学中的鞍点,通过最缓上升动力学方法实现局部收敛。
2017-08-24 cond-mat.stat-mech cs.NA math.NA
HILUCSI: Simple, Robust, and Fast Multilevel ILU for Large-Scale Saddle-Point Problems from PDEs
不完全因子分解是Krylov子空间方法求解大型稀疏线性系的一种广泛使用的预处理技术。它的多级变体,如ILUPACK,对于许多对称或非对称线性系比传统的单级不完全LU(或ILU)技术更鲁棒。然而,以前的多层ILU技术仍然缺乏鲁棒性和效率的一些大规模的鞍点问题,这往往会出现在系统的偏微分方程(PDE)。我们介绍HILUCSI,或分层不完整的LU-Crout与可扩展性为导向和反向为基础的下降。作为一个多级预处理器,HILUCSI静态和动态地将单个行和列排列到下一级以进行延迟因子分解。与ILUPACK不同,HILUCSI在顶层应用对称预处理技术,但在较粗的层次总是使用非对称预处理和非对称因子分解。延迟与混合预处理相结合,使几乎或部分对称系统的统一处理,并简化了实现,避免混合$1\times 1$和$2\times 2$枢轴对称不确定系统。我们表明,这种组合提高了不确定系统的鲁棒性,而不影响效率。此外,为了使具有数百万或更多未知数的大规模系统具有更高的效率,HILUCSI引入了面向可扩展性的丢弃,并结合了基于逆的丢弃的变体。我们证明了HILUCSI的有效性,几十个基准问题,包括那些从混合制定的泊松方程,斯托克斯方程,和Navier-斯托克斯方程。我们还比较了它的性能与ILUPACK,超级节点ILUTP在SuperLU,多线程直接求解器在PARDISO和MUMPS。
2021-05-28 cs.MS 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
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