中文
相关论文

相关论文: A robust parameterized enhanced shift-splitting pr…

200 篇论文

We develop robust solvers for a class of perturbed saddle-point problems arising in the study of a second-order elliptic equation in mixed form (in terms of flux and potential), and of the four-field formulation of Biot's consolidation…

数值分析 · 数学 2020-11-11 Wietse M. Boon , Miroslav Kuchta , Kent-Andre Mardal , Ricardo Ruiz-Baier

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

数值分析 · 数学 2019-04-01 Constantin Bacuta , Jacob Jacavage

This paper proposes a new preconditioning scheme for a linear system with a saddle-point structure arising from a hybrid approximation scheme on the sphere, an approximation scheme that combines (local) spherical radial basis functions and…

数值分析 · 数学 2010-09-23 Q. T. Le Gia , Ian H. Sloan , Andrew J. Wathen

The saddle-point problems (SPPs) with nonlinear coupling operators frequently arise in various control systems, such as dynamic programming optimization, H-infinity control, and Lyapunov stability analysis. However, traditional primal-dual…

最优化与控制 · 数学 2025-03-21 Sai Wang , Yi Gong

In this paper, we study a class of inexact block triangular preconditioners for double saddle-point symmetric linear systems arising from the mixed finite element and mixed hybrid finite element discretization of Biot's poroelasticity…

数值分析 · 数学 2025-07-02 Luca Bergamaschi , Massimiliano Ferronato , Angeles Martinez

We derive an extension of the sequential homotopy method that allows for the application of inexact solvers for the linear (double) saddle-point systems arising in the local semismooth Newton method for the homotopy subproblems. For the…

最优化与控制 · 数学 2023-11-30 John W. Pearson , Andreas Potschka

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

最优化与控制 · 数学 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is…

数值分析 · 数学 2025-12-09 Rachel Yovel , Eran Treister

Backward error (BE) analysis emerges as a powerful tool for assessing the backward stability and strong backward stability of numerical algorithms. In this paper, we explore structured BEs for a class of double saddle point problems…

数值分析 · 数学 2025-07-10 Sk. Safique Ahmad , Pinki Khatun

We investigate a primal-dual (PD) method for the saddle point problem (SPP) that uses a linear approximation of the primal function instead of the standard proximal step, resulting in a linearized PD (LPD) method. For convex-strongly…

最优化与控制 · 数学 2023-05-19 Mohammad Khalafi , Digvijay Boob

Model predictive control (MPC) for linear dynamical systems requires solving an optimal control structured quadratic program (QP) at each sampling instant. This paper proposes a primal active-set strategy (PRESAS) for the efficient solution…

最优化与控制 · 数学 2020-07-14 Rien Quirynen , Stefano Di Cairano

Mixed-dimensional partial differential equations (PDEs) are characterized by coupled operators defined on domains of varying dimensions and pose significant computational challenges due to their inherent ill-conditioning. Moreover, the…

数值分析 · 数学 2025-05-14 Nunzio Dimola , Nicola Rares Franco , Paolo Zunino

In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver…

数值分析 · 数学 2016-11-29 Qiya Hu , Shaoliang Hu

A block diagonal preconditioner with the minimal residual method and a block triangular preconditioner with the generalized minimal residual method are developed for Hu-Zhang mixed finite element methods of linear elasticity. They are based…

数值分析 · 数学 2016-05-24 Long Chen , Jun Hu , Xuehai Huang

This paper introduces the localized sparsifying preconditioner for the pseudospectral approximations of indefinite systems on periodic structures. The work is built on top of the recently proposed sparsifying preconditioner with two major…

数值分析 · 数学 2017-05-22 Fei Liu , Lexing Ying

A new preconditioner is developed for high order finite element approximation of linear elastic problems on triangular meshes in two dimensions. The new preconditioner results in a condition number that is bounded independently of the…

数值分析 · 数学 2023-02-10 Mark Ainsworth , Charles Parker

This paper presents a unified framework for investigating the partial condition number (CN) of the solution of double saddle point problems (DSPPs) and provides closed-form expressions for it. This unified framework encompasses the…

数值分析 · 数学 2025-06-17 Sk. Safique Ahmad , Pinki Khatun

Federated learning (FL) approaches for saddle point problems (SPP) have recently gained in popularity due to the critical role they play in machine learning (ML). Existing works mostly target smooth unconstrained objectives in Euclidean…

机器学习 · 计算机科学 2024-09-17 Site Bai , Brian Bullins

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

Data assimilation algorithms combine information from observations and prior model information to obtain the most likely state of a dynamical system. The linearised weak-constraint four-dimensional variational assimilation problem can be…

数值分析 · 数学 2023-12-04 Jemima M. Tabeart , John W. Pearson