中文
相关论文

相关论文: Efficient preconditioners for saddle point systems…

200 篇论文

The importance of Schur complement based preconditioners are well-established for classical saddle point problems in $\mathbb{R}^N \times \mathbb{R}^M$. In this paper we extend these results to multiple saddle point problems in Hilbert…

数值分析 · 数学 2020-12-25 Jarle Sogn , Walter Zulehner

In this paper we study the conditioning of optimal control problems constrained by linear parabolic equations with Neumann boundary conditions. While we concentrate on a given end-time target function the results hold also when the target…

数值分析 · 数学 2025-03-24 Luise Blank

We derive novel, fast, and parameter-robust preconditioned iterative methods for steady and time-dependent Navier--Stokes control problems. Our approach may be applied to time-dependent problems which are discretized using backward Euler or…

数值分析 · 数学 2021-08-03 Santolo Leveque , John W. Pearson

We introduce a new sequential subspace optimization method for large-scale saddle-point problems. It solves iteratively a sequence of auxiliary saddle-point problems in low-dimensional subspaces, spanned by directions derived from…

最优化与控制 · 数学 2020-08-24 Yoni Choukroun , Michael Zibulevsky , Pavel Kisilev

In this paper we study quasilinear elliptic systems driven by variable exponent double phase operators involving fully coupled right-hand sides and nonlinear boundary conditions. The aim of our work is to establish an enclosure and…

偏微分方程分析 · 数学 2022-08-03 Umberto Guarnotta , Roberto Livrea , Patrick Winkert

A DualTPD method is proposed for solving nonlinear partial differential equations. The method is characterized by three main features. First, decoupling via Fenchel--Rockafellar duality is achieved, so that nonlinear terms are discretized…

数值分析 · 数学 2025-10-20 Long Chen , Ruchi Guo , Jingrong Wei , Jun Zou

This paper deals with solving a class of three-by-three block saddle point problems. The systems are solved by preconditioning techniques. Based on an iterative method, we construct a block upper triangular preconditioner. The convergence…

数值分析 · 数学 2022-01-28 Hamed Aslani , Davod Khojasteh Salkuyeh

Recent research has made impressive progress in large-scale multimodal pre-training. In the context of the rapid growth of model size, it is necessary to seek efficient and flexible methods other than finetuning. In this paper, we propose…

计算与语言 · 计算机科学 2022-03-16 Sheng Liang , Mengjie Zhao , Hinrich Schütze

We study planning in a fragment of PDDL with qualitative state-trajectory constraints, capturing safety requirements, task ordering conditions, and intermediate sub-goals commonly found in real-world problems. A prominent approach to tackle…

人工智能 · 计算机科学 2026-05-05 Periklis Mantenoglou , Luigi Bonassi , Enrico Scala , Pedro Zuidberg Dos Martires

In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we…

数值分析 · 数学 2018-10-02 Zhao-Zheng Liang , Guo-Feng Zhang

McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40(2), pp. A2012-A1033, 2018) present a method for preconditioning of time-dependent PDEs via approximation by a nearby time-periodic problem, that is, they employ circulant-related…

数值分析 · 数学 2018-10-02 Anthony Goddard , Andrew Wathen

In this paper we propose and analyze a preconditioner for a system arising from a finite element approximation of second order elliptic problems describing processes in highly het- erogeneous media. Our approach uses the technique of…

When developing high-speed and high-precision CNC machine tools, subsystem coupling effects must be considered while designing the feed system to maximize its dynamic performance. Currently, the influence of changes in control parameters on…

系统与控制 · 电气工程与系统科学 2023-10-17 Dongsheng Zhang , Xuesong Wang , Tingting Zhang

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

数值分析 · 数学 2025-06-27 Weizhang Huang , Zhuoran Wang

We consider iterative methods for solving the linearised Navier-Stokes equations arising from two-phase flow problems and the efficient preconditioning of such systems when using mixed finite element methods. Our target application is…

数值分析 · 数学 2020-05-18 Niall Bootland , Alistair Bentley , Christopher Kees , Andrew Wathen

In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

数值分析 · 数学 2011-07-13 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

In this paper, we propose a preconditioner based on the shift-splitting method for generalized saddle point problems with nonsymmetric positive definite (1,1)-block and symmetric positive semidefinite $(2,2)$-block. The proposed…

数值分析 · 数学 2015-06-16 Davod Khojasteh Salkuyeh , Mohsen Masoudi , Davod Hezari

The Primal-Dual (PD) algorithm is widely used in convex optimization to determine saddle points. While the stability of the PD algorithm can be easily guaranteed, strict contraction is nontrivial to establish in most cases. This work…

最优化与控制 · 数学 2018-11-21 Hung D. Nguyen , Thanh Long Vu , Konstantin Turitsyn , Jean-Jacques Slotine

We consider symmetric positive definite preconditioners for multiple saddle-point systems of block tridiagonal form, which can be applied within the MINRES algorithm. We describe such a preconditioner for which the preconditioned matrix has…

数值分析 · 数学 2023-02-02 John W. Pearson , Andreas Potschka

For a general class of saddle point problems sharp estimates for Babu\v{s}ka's inf-sup stability constants are derived in terms of the constants in Brezzi's theory. In the finite-dimensional Hermitian case more detailed spectral properties…

数值分析 · 数学 2012-02-16 Wolfgang Krendl , Valeria Simoncini , Walter Zulehner