中文
相关论文

相关论文: Parameter-robust preconditioning for hybridizable …

200 篇论文

In this paper, we design robust and efficient block preconditioners for the two-field formulation of Biot's consolidation model, where stabilized finite-element discretizations are used. The proposed block preconditioners are based on the…

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

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

Preconditioning of a linear system obtained from spectral discretization of time-dependent PDEs often results in a full matrix which is expensive to compute and store specially when the problem size increases. A matrix-free implementation…

统计理论 · 数学 2016-06-09 A. Ghasemi , L. K. Taylor

Coupled systems of free flow and porous media arise in a variety of technical and environmental applications. For laminar flow regimes, such systems are described by the Stokes equations in the free-flow region and Darcy's law in the porous…

数值分析 · 数学 2024-10-14 Paula Strohbeck , Iryna Rybak

This paper describes the recently developed mixed mimetic spectral element method for the Stokes problem in the vorticity-velocity-pressure formulation. This compatible discretization method relies on the construction of a conforming…

数值分析 · 计算机科学 2012-06-14 Jasper Kreeft , Marc Gerritsma

We study a conservative 5-point cell-centered finite volume discretization of the high-contrast diffusion equation. We aim to construct preconditioners that are robust with respect to the magnitude of the coefficient contrast and the mesh…

数值分析 · 数学 2009-04-14 Burak Aksoylu , Zuhal Yeter

In this paper we present a unified framework for constructing spectrally equivalent low-order-refined discretizations for the high-order finite element de Rham complex. This theory covers diffusion problems in $H^1$, $H({\rm curl})$, and…

数值分析 · 数学 2023-04-26 Will Pazner , Tzanio Kolev , Clark Dohrmann

We present optimal preconditioners for a recently introduced hybridized discontinuous Galerkin finite element discretization of the Stokes equations. Typical of hybridized discontinuous Galerkin methods, the method has degrees-of-freedom…

数值分析 · 数学 2023-07-06 Sander Rhebergen , Garth N. Wells

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

数值分析 · 数学 2012-03-06 Shuo Zhang , Jinchao Xu

We consider the problem of iteratively solving large and sparse double saddle-point systems arising from the stationary Stokes-Darcy equations in two dimensions, discretized by the Marker-and-Cell (MAC) finite difference method. We analyze…

数值分析 · 数学 2023-02-28 Chen Greif , Yunhui He

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

数值分析 · 数学 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

We present first-order nonconforming Crouzeix-Raviart discretizations for the nonlinear generalized Stokes equations with $(r,\epsilon)$-structure. Thereby the velocity-errors are independent of the pressure-error; i.e., the method is…

数值分析 · 数学 2025-01-28 Lars Diening , Adrian Hirn , Christian Kreuzer , Pietro Zanotti

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

数值分析 · 数学 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

We propose an efficient iterative method to solve the mixed Stokes-Dracy model for coupling fluid and porous media flow. The weak formulation of this problem leads to a coupled, indefinite, ill-conditioned and symmetric linear system of…

数值分析 · 数学 2012-08-09 Antonio Márquez , Salim Meddahi , Francisco-Javier Sayas

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

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

数值分析 · 数学 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

We derive a linearized rotating shallow water system modeling tides, which can be discretized by mixed finite elements. Unlike previous models, this model allows for multiple layers stratified by density. Like the single-layer…

数值分析 · 数学 2022-07-06 Colin J. Cotter , Robert C. Kirby , Hunter Morris

We present a modified version of the PRESB preconditioner for two-by-two block system of linear equations with the coefficient matrix $$\textbf{A}=\left(\begin{array}{cc} F & -G^* G & F \end{array}\right),$$ where $F\in\mathbb{C}^{n\times…

数值分析 · 数学 2024-05-15 Owe Axelsson , Dovod Khojasteh Slakuyeh

We present a complexity reduction algorithm for a family of parameter-dependent linear systems when the system parameters belong to a compact semi-algebraic set. This algorithm potentially describes the underlying dynamical system with…

系统与控制 · 计算机科学 2012-09-25 Farhad Farokhi , Henrik Sandberg , Karl H. Johansson