中文
相关论文

相关论文: A scalable preconditioner for a DPG method

200 篇论文

This work presents a numerical analysis of a Discontinuous Galerkin (DG) method for a transformed master equation modeling an open quantum system: a quantum sub-system interacting with a noisy environment. It is shown that the presented…

计算物理 · 物理学 2024-12-23 Jose A. Morales Escalante

The primal-dual hybrid gradient (PDHG) algorithm is popular in solving min-max problems which are being widely used in a variety of areas. To improve the applicability and efficiency of PDHG for different application scenarios, we focus on…

最优化与控制 · 数学 2023-01-10 Yumin Ma , Xingju Cai , Bo Jiang , Deren Han

A novel domain-decomposition least-squares Petrov-Galerkin (DD-LSPG) model-reduction method applicable to parameterized systems of nonlinear algebraic equations (e.g., arising from discretizing a parameterized partial-differential-equations…

数值分析 · 数学 2021-07-07 Chi Hoang , Youngsoo Choi , Kevin Carlberg

We present a scalable block preconditioning strategy for the trace system coming from the high-order hybridized discontinuous Galerkin (HDG) discretization of incompressible resistive magnetohydrodynamics (MHD). We construct the block…

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

Boundary value problems based on the convection-diffusion equation arise naturally in models of fluid flow across a variety of engineering applications and design feasibility studies. Naturally, their efficient numerical solution has…

数值分析 · 数学 2024-06-27 M. Shahid , S. P. MacLachlan , H. bin Zubair Syed

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

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

Efficient numerical solvers for partial differential equations empower science and engineering. One of the commonly employed numerical solvers is the preconditioned conjugate gradient (PCG) algorithm which can solve large systems to a given…

数值分析 · 数学 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik

A spacetime discontinuous Petrov-Galerkin (DPG) method for the linear wave equation is presented. This method is based on a weak formulation that uses a broken graph space. The wellposedness of this formulation is established using a…

数值分析 · 数学 2018-10-09 Jay Gopalakrishnan , Paulina Sepulveda

We propose a path cover adaptive algebraic multigrid (PC-$\alpha$AMG) method for solving linear systems of weighted graph Laplacians and can also be applied to discretized second order elliptic partial differential equations. The…

数值分析 · 数学 2018-06-20 Xiaozhe Hu , Junyuan Lin , Ludmil T. Zikatanov

Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of…

数学软件 · 计算机科学 2020-01-22 Wayne B. Mitchell , Robert Strzodka , Robert D. Falgout

Large-scale contact mechanics simulations are crucial in many engineering fields such as structural design and manufacturing. In the frictionless case, contact can be modeled by minimizing an energy functional; however, these problems are…

A spacetime Discontinuous Petrov Galerkin (DPG) method for the linear time-dependent Schrodinger equation is proposed. The spacetime approach is particularly attractive for capturing irregular solutions. Motivated by the fact that some…

数值分析 · 数学 2017-07-25 Leszek Demkowicz , Jay Gopalakrishnan , Sriram Nagaraj , Paulina Sepulveda

We consider the discontinuous Petrov-Galerkin (DPG) method, wher the test space is normed by a modified graph norm. The modificatio scales one of the terms in the graph norm by an arbitrary positive scaling parameter. Studying the…

数值分析 · 数学 2015-06-16 Jay Gopalakrishnan , Ignacio Muga , Nicole Olivares

In this article, a new unified duality theory is developed for Petrov-Galerkin finite element methods. This novel theory is then used to motivate goal-oriented adaptive mesh refinement strategies for use with discontinuous Petrov-Galerkin…

数值分析 · 数学 2019-12-24 Brendan Keith , Ali Vaziri Astaneh , Leszek Demkowicz

We formulate a new projection-based reduced-ordered modeling technique for non-linear dynamical systems. The proposed technique, which we refer to as the Adjoint Petrov-Galerkin (APG) method, is derived by decomposing the generalized…

动力系统 · 数学 2019-08-30 Eric J. Parish , Christopher Wentland , Karthik Duraisamy

In this paper, the discontinuous Petrov--Galerkin approximation of the Laplace eigenvalue problem is discussed. We consider in particular the primal and ultra weak formulations of the problem and prove the convergence together with a priori…

数值分析 · 数学 2020-12-15 Fleurianne Bertrand , Daniele Boffi , Henrik Schneider

We present a parameter-robust preconditioner for a hybridizable discontinuous Galerkin (HDG) discretization of a four-field formulation of Biot's consolidation model. We first determine a parameter-robust preconditioner for the full…

数值分析 · 数学 2025-08-19 Esteban Henríquez , Jeonghun J. Lee , Sander Rhebergen

This paper studies the distributed model predictive control (DMPC) problem for distributed discrete-time linear systems with both local and global constraints over directed communication networks. We establish an optimization problem to…

最优化与控制 · 数学 2025-11-06 Pengbiao Wang , Xuemei Ren , Dongdong Zheng

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