English
Related papers

Related papers: A scalable preconditioner for a DPG method

200 papers

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…

Computational Physics · Physics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 2020-12-15 Sriramkrishnan Muralikrishnan , Stephen Shannon , Tan Bui-Thanh , John N. Shadid

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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Mathematical Software · Computer Science 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Dynamical Systems · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski