English
Related papers

Related papers: Efficient preconditioners for saddle point systems…

200 papers

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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Computation and Language · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 2016-01-14 Johannes Kraus , Raytcho Lazarov , Maria Lymbery , Svetozar Margenov , Ludmil Zikatanov

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…

Systems and Control · Electrical Eng. & Systems 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 2012-02-16 Wolfgang Krendl , Valeria Simoncini , Walter Zulehner