中文
相关论文

相关论文: An AMG saddle point preconditioner with applicatio…

200 篇论文

We introduce an exact parameterized extended system such that, under adequate data, between the components of its solution, there is the solution of the weak formulation of the homogeneous Dirichlet problem for the stationary Stokes…

数值分析 · 数学 2024-05-12 Cătălin Liviu Bichir

This paper describes an adaptive preconditioner for numerical continuation of incompressible Navier--Stokes flows. The preconditioner maps the identity (no preconditioner) to the Stokes preconditioner (preconditioning by Laplacian) through…

数值分析 · 数学 2017-08-02 C. Beaume

Motivated by the need for efficient and accurate simulation of the dynamics of the polar ice sheets, we design high-order finite element discretizations and scalable solvers for the solution of nonlinear incompressible Stokes equations. We…

数值分析 · 计算机科学 2015-11-05 Tobin Isaac , Georg Stadler , Omar Ghattas

This article presents a hardware architecture independent implementation of an adaptive mesh refinement Poisson solver that is integrated into the electrostatic Particle-In-Cell beam dynamics code OPAL. The Poisson solver is solely based on…

计算物理 · 物理学 2020-09-03 Matthias Frey , Andreas Adelmann , Uldis Locans

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

数值分析 · 数学 2026-01-01 Michal Wichrowski

Algebraic Multigrid (AMG) methods are state-of-the-art algebraic solvers for partial differential equations. Still, their efficiency depends heavily on the choice of suitable parameters and/or ingredients. Paradigmatic examples include the…

数值分析 · 数学 2026-01-01 Paola F. Antonietti , Matteo Caldana , Lorenzo Gentile , Marco Verani

In this paper we consider a class of unfitted finite element methods for scalar elliptic problems. These so-called CutFEM methods use standard finite element spaces on a fixed unfitted triangulation combined with the Nitsche technique and a…

数值分析 · 数学 2022-12-26 Sven Gross , Arnold Reusken

We consider a mixed hybrid finite element formulation for coupled poromechanics. A stabilization strategy based on a macro-element approach is advanced to eliminate the spurious pressure modes appearing in undrained/incompressible…

数值分析 · 数学 2020-07-28 Matteo Frigo , Nicola Castelletto , Massimiliano Ferronato , Joshua A. White

The solution to the Poisson equation arising from the spectral element discretization of the incompressible Navier-Stokes equation requires robust preconditioning strategies. One such strategy is multigrid. To realize the potential of…

数值分析 · 数学 2023-02-27 Malachi Phillips , Paul Fischer

This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the…

数值分析 · 数学 2014-09-18 Lexing Ying

Design optimization and uncertainty quantification, among other applications of industrial interest, require fast or multiple queries of some parametric model. The Proper Generalized Decomposition (PGD) provides a separable solution, a…

数值分析 · 数学 2018-02-16 Pedro Diez , Sergio Zlotnik , Antonio Huerta

We present augmented Lagrangian Schur complement preconditioners and robust multigrid methods for incompressible Stokes problems with extreme viscosity variations. Such Stokes systems arise, for instance, upon linearization of nonlinear…

数值分析 · 数学 2021-11-03 Yu-hsuan Shih , Georg Stadler , Florian Wechsung

We consider a class of non-smooth strongly convex-strongly concave saddle point problems in a decentralized setting without a central server. To solve a consensus formulation of problems in this class, we develop an inexact primal dual…

机器学习 · 计算机科学 2023-09-14 Chhavi Sharma , Vishnu Narayanan , P. Balamurugan

We consider the generalized successive overrelaxation (GSOR) method for solving a class of block three-by-three saddle-point problems. Based on the necessary and sufficient conditions for all roots of a real cubic polynomial to have modulus…

数值分析 · 数学 2024-04-29 Na Huang , Yu-Hong Dai , Dominique Orban , Michael A. Saunders

Many engineering problems involve solving large linear systems of equations. Conjugate gradient (CG) is one of the most popular iterative methods for solving such systems. However, CG typically requires a good preconditioner to speed up…

数值分析 · 数学 2023-10-05 Sanjay Suresh , Krishnan Suresh

This work introduces nodal auxiliary space preconditioners for discretizations of mixed-dimensional partial differential equations. We first consider the continuous setting and generalize the regular decomposition to this setting. With the…

数值分析 · 数学 2019-10-15 Ana Budisa , Wietse Boon , Xiaozhe Hu

We study the solution of block-structured linear algebra systems arising in optimization by using iterative solution techniques. These systems are the core computational bottleneck of many problems of interest such as parameter estimation,…

最优化与控制 · 数学 2019-09-10 Jose S. Rodriguez , Carl D. Laird , Victor M. Zavala

We study preconditioners for a model problem describing the coupling of two elliptic subproblems posed over domains with different topological dimension by a parameter dependent constraint. A pair of parameter robust and efficient…

We describe a finite-volume method for solving the Poisson equation on oct-tree adaptive meshes using direct solvers for individual mesh blocks. The method is a modified version of the method presented by Huang and Greengard (2000), which…

天体物理学 · 物理学 2009-11-13 P. M. Ricker

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

数值分析 · 数学 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman