中文
相关论文

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

200 篇论文

Hybridizable discretizations allow for the elimination of local degrees-of-freedom leading to reduced linear systems. In this paper, we determine and analyse an approach to construct parameter-robust preconditioners for these reduced…

数值分析 · 数学 2025-03-11 Esteban Henriquez , Jeonghun J. Lee , Sander Rhebergen

In this paper we develop a family of preconditioners for the linear algebraic systems arising from the arbitrary Lagrangian-Eulerian discretization of some fluid-structure interaction models. After the time discretization, we formulate the…

数值分析 · 数学 2023-07-19 Jinchao Xu , Kai Yang

We present parameter-robust preconditioners for linear systems that arise after applying static condensation to a hybridizable discontinuous Galerkin (HDG) discretization of the time-dependent Stokes problem. Building upon the theoretical…

数值分析 · 数学 2026-04-09 Esteban Henríquez , Jeonghun J. Lee , Sander Rhebergen

A dual-continuum model can offer a practical approach to understanding first-order behaviours of poromechanically coupled multiscale systems. To close the governing equations, constitutive equations with models to calculate effective…

地球物理 · 物理学 2019-10-28 Mark Ashworth , Florian Doster

This paper investigates a type of fast and flexible preconditioners to solve multilinear system $\mathcal{A}\textbf{x}^{m-1}=\textbf{b}$ with $\mathcal{M}$-tensor $\mathcal{A}$ and obtains some important convergent theorems about…

数值分析 · 数学 2021-10-08 Eisa Khosravi Dehdezi , Saeed Karimi

Topology optimization for large scale problems continues to be a computational challenge. Several works exist in the literature to address this topic, and all make use of iterative solvers to handle the linear system arising from the Finite…

数值分析 · 数学 2020-10-21 Darin Peetz , Ahmed Elbanna

We consider large linear systems arising from the isogeometric discretization of the Poisson problem on a single-patch domain. The numerical solution of such systems is considered a challenging task, particularly when the degree of the…

数值分析 · 数学 2016-07-22 Giancarlo Sangalli , Mattia Tani

We study the parameterized complexity of scheduling unit-time jobs on parallel, identical machines under generalized precedence constraints for minimization of the makespan and the sum of completion times. In our setting, each job is…

最优化与控制 · 数学 2025-11-18 Christina Büsing , Maurice Draeger , Corinna Mathwieser

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

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

最优化与控制 · 数学 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

There has been a growing interest in parallel strategies for solving trajectory optimization problems. One key step in many algorithmic approaches to trajectory optimization is the solution of moderately-large and sparse linear systems.…

最优化与控制 · 数学 2024-03-05 Xueyi Bu , Brian Plancher

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

数值分析 · 数学 2024-08-23 Yutian Tao , Eftychios Sifakis

In this work, we propose two-level space-time domain decomposition preconditioners for parabolic problems discretized using finite elements. They are motivated as an extension to space-time of balancing domain decomposition by constraints…

数值分析 · 计算机科学 2017-01-16 Santiago Badia , Marc Olm

Safe and compliant control of dynamic systems in interaction with the environment, e.g., in shared workspaces, continues to represent a major challenge. Mismatches in the dynamic model of the robots, numerical singularities, and the…

机器人学 · 计算机科学 2023-11-28 Carlo Tiseo , Wolfgang Merkt , Wouter Wolfslag , Sethu Vijayakumar , Michael Mistry

In this paper, we execute the shift-splitting preconditioner for asymmetric saddle point problems with its (1,2) block's transposition unequal to its (2,1) block under the removed minus of its (2,1) block. The proposed preconditioner is…

数值分析 · 数学 2021-09-13 Shi-Liang Wu , Davod Khojasteh Salkuyeh

Achieving robust control and optimization in high-fidelity physics simulations is extremely challenging, especially for evolutionary systems whose solutions span vast scales across space, time, and physical variables. In conjunction with…

最优化与控制 · 数学 2025-05-29 Brian K. Tran , Ben S. Southworth , Hannah F. Blumhoefer , Samuel Olivier

One of the unspoken challenges of tractography is choosing the right parameters for a given dataset or bundle. In order to tackle this challenge, we explore the multi-dimensional parameter space of tractography using streamline-specific…

图像与视频处理 · 电气工程与系统科学 2024-08-12 Ruben Vink , Anna Vilanova , Maxime Chamberland

We construct mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem. Three different formulations and their discretizations in terms of conforming and non-conforming finite element methods and…

数值分析 · 数学 2021-10-15 Wietse M. Boon , Timo Koch , Miroslav Kuchta , Kent-Andre Mardal

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

We investigate several robust preconditioners for solving the saddle-point linear systems that arise from spatial discretization of unsteady and steady variable-coefficient Stokes equations on a uniform staggered grid. Building on the…

数值分析 · 数学 2016-08-24 M. Cai , A. J. Nonaka , J. B. Bell , B. E. Griffith , A. Donev