English
Related papers

Related papers: Multilevel Schwarz preconditioners for singularly …

200 papers

We present a monolithic geometric multigrid preconditioner for solving fluid-solid interaction problems in Stokes limit. The problems are discretized by a spatially adaptive high-order meshless method, the generalized moving least squares…

Numerical Analysis · Mathematics 2022-09-07 Zisheng Ye , Xiaozhe Hu , Wenxiao Pan

We formulate a stabilized quasi-optimal Petrov-Galerkin method for singularly perturbed convection-diffusion problems based on the variational multiscale method. The stabilization is of Petrov-Galerkin type with a standard finite element…

Numerical Analysis · Mathematics 2016-06-16 Guanglian Li , Daniel Peterseim , Mira Schedensack

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

Numerical Analysis · Mathematics 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

A preconditioning theory is presented which establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of non-variational…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst , Stefan Vandewalle

We introduce a preconditioner for a hybridizable discontinuous Galerkin discretization of the linearized Navier-Stokes equations at high Reynolds number. The preconditioner is based on an augmented Lagrangian approach of the full…

Numerical Analysis · Mathematics 2025-12-03 Alexander D. Lindsay , Sander Rhebergen , Ben S. Southworth

We introduce a numerical solver for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. To solve the nonlinear system on each grid cell derived from the SGS method, a fixed-point iteration preconditioned…

Numerical Analysis · Mathematics 2024-09-04 Zhenning Cai , Xiaoyu Dong , Jingwei Hu

In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems,…

Numerical Analysis · Mathematics 2017-03-08 Will Pazner , Per-Olof Persson

A singularly perturbed reaction-diffusion problem posed on the unit square in $\mathbb{R}^2$ is solved numerically by a local discontinuous Galerkin (LDG) finite element method. Typical solutions of this class of 2D problems exhibit…

Numerical Analysis · Mathematics 2024-10-01 Yao Cheng , Xuesong Wang , Martin Stynes

We develop efficient hierarchical preconditioners for optimal control problems governed by partial differential equations with uncertain coefficients. Adopting a discretize-then-optimize framework that integrates finite element…

Optimization and Control · Mathematics 2026-02-24 Zhendong Li , Akwum Onwunta , Bedřich Sousedík

We design and investigate efficient multigrid solvers for multiphase Stokes problems discretised via mixed-degree local discontinuous Galerkin methods. Using the template of a standard multigrid V-cycle, we develop a smoother analogous to…

Numerical Analysis · Mathematics 2025-11-26 Robert I. Saye

We consider the use of multipreconditioning to solve linear systems when more than one preconditioner is available but the optimal choice is not known. In particular, we consider a selective multipreconditioned GMRES algorithm where we…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Andrew Wathen

In this paper, a new stabilized discontinuous Galerkin method within a new function space setting is introduced, which involves an extra stabilization term on the normal fluxes across the element interfaces. It is different from the general…

Numerical Analysis · Mathematics 2014-11-25 Zhihao Ge , Jiwei Cao

A multigrid method for the Stokes system discretized with an Hdiv-conforming discontinuous Galerkin method is presented. It acts on the combined velocity and pressure spaces and thus does not need a Schur complement approximation. The…

Numerical Analysis · Mathematics 2016-02-22 Guido Kanschat , Youli Mao

In this paper, we analyze the convergence of the preconditioned GMRES method for the first order finite element discretizations of the Helmholtz equation in media with losses. We consider a Laplace preconditioner, an inexact Laplace…

Numerical Analysis · Mathematics 2011-06-03 Antti Hannukainen

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

In this article, interior penalty discontinuous Galerkin methods using immersed finite element functions are employed to solve parabolic interface problems. Typical semi-discrete and fully discrete schemes are presented and analyzed.…

Numerical Analysis · Mathematics 2016-11-02 Qing Yang , Xu Zhang

This paper presents heavily grad-div and pressure jump stabilised, equal- and mixed-order discontinuous Galerkin finite element methods for non-isothermal incompressible flows based on the Oberbeck-Boussinesq approximation. In this…

Numerical Analysis · Mathematics 2017-08-16 Philipp W. Schroeder , Gert Lube

For the stationary advection-diffusion problem the standard continuous Galerkin method is unstable without some additional control on the mesh or method. The interior penalty discontinuous Galerkin method is stable but at the expense of an…

Numerical Analysis · Mathematics 2013-02-25 Andrea Cangiani , John Chapman , Emmanuil Georgoulis , Max Jensen

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