中文
相关论文

相关论文: Multilevel Schwarz preconditioners for singularly …

200 篇论文

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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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,…

数值分析 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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.…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

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