中文
相关论文

相关论文: Double Saddle-Point Preconditioning for Krylov Met…

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, a fast solver is studied for saddle point system arising from a second-order Crank-Nicolson discretization of an initial-valued parabolic PDE constrained optimal control problem, which is indefinite and ill-conditioned.…

数值分析 · 数学 2023-12-21 Xue-Lei Lin , Shu-Lin Wu

We address the problem of preconditioning a sequence of saddle point linear systems arising in the solution of PDE-constrained optimal control problems via active-set Newton methods, with control and (regularized) state constraints. We…

数值分析 · 数学 2015-05-25 Margherita Porcelli , Valeria Simoncini , Mattia Tani

The discretization of Cahn-Hilliard equation with obstacle potential leads to a block 2 by 2 non-linear system, where the p1, 1q block has a non-linear and non-smooth term. Recently a globally convergent Newton Schur method was proposed for…

数值分析 · 计算机科学 2021-09-22 Pawan Kumar

In this paper, we consider using Schur complements to design preconditioners for twofold and block tridiagonal saddle point problems. One type of the preconditioners are based on the nested (or recursive) Schur complement, the other is…

数值分析 · 数学 2024-04-05 Mingchao Cai , Guoliang Ju , Jingzhi Li

Recently, in (M. Masoudi, D.K. Salkuyeh, An extension of positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, Computers \& Mathematics with Application,…

数值分析 · 数学 2021-09-13 Mohsen Masoudi , Davod Khojasteh Salkuyeh

In this paper, preconditioning the saddle point problem arising from the elliptic boundary optimal control problem with mixed boundary conditions is considered. A block triangular reconditioning method is proposed based on permutations of…

最优化与控制 · 数学 2024-07-17 Chaojie Wang

The solution of matrices with $2\times 2$ block structure arises in numerous areas of computational mathematics, such as PDE discretizations based on mixed-finite element methods, constrained optimization problems, or the implicit or steady…

数值分析 · 数学 2023-07-07 Ben S. Southworth , Abdullah A. Sivas , Sander Rhebergen

In this paper, we present an efficient semismooth Newton method, named SSNCP, for solving a class of semidefinite programming problems. Our approach is rooted in an equivalent semismooth system derived from the saddle point problem induced…

最优化与控制 · 数学 2025-04-24 Zhanwang Deng , Jiang Hu , Kangkang Deng , Zaiwen Wen

The phase separation processes are typically modeled by Cahn-Hilliard equations. This equation was originally introduced to model phase separation in binary alloys, where phase stands for concentration of different components in alloy. When…

数值分析 · 计算机科学 2016-01-14 Pawan Kumar

In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration…

最优化与控制 · 数学 2024-10-01 Yakun Dong , Kristian Bredies , Hongpeng Sun

The discretization of robust quadratic optimal control problems under uncertainty using the finite element method and the stochastic collocation method leads to large saddle-point systems, which are fully coupled across the random…

数值分析 · 数学 2021-10-15 Fabio Nobile , Tommaso Vanzan

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

数值分析 · 数学 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

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

In this paper we consider multiple saddle point problems with block tridiagonal Hessian in a Hilbert space setting. Well-posedness and the related issue of preconditioning are discussed. We give a characterization of all block structured…

数值分析 · 数学 2019-12-23 Alexander Beigl , Jarle Sogn , Walter Zulehner

We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues…

数值分析 · 数学 2016-06-23 Davod Khojasteh Salkuyeh , Mohsen Masoudi

A distributed optimal control problem with the constraint of a linear elliptic partial differential equation is considered. A necessary optimality condition for this problem forms a saddle point system, the efficient and accurate solution…

数值分析 · 数学 2013-12-20 Youngsoo Choi , Charbel Farhat , Walter Murray , Michael Saunders

Real-time optimization problems are ubiquitous in control and estimation, and are typically parameterized by incoming measurement data and/or operator commands. This paper proposes solving parameterized constrained nonlinear programs using…

最优化与控制 · 数学 2018-12-06 Dominic Liao-McPherson , Marco Nicotra , Ilya Kolmanovsky

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

最优化与控制 · 数学 2020-03-02 Tuomo Valkonen

Optimal control problems are crucial in various domains, including path planning, robotics, and humanoid control, demonstrating their broad applicability. The connection between optimal control and Hamilton-Jacobi (HJ) partial differential…

最优化与控制 · 数学 2024-03-06 Tingwei Meng , Siting Liu , Wuchen Li , Stanley Osher
‹ 上一页 1 2 3 10 下一页 ›