English
Related papers

Related papers: Multigrid preconditioning of singularly perturbed …

200 papers

We carry out a stability and convergence analysis for the fully discrete scheme obtained by combining a finite or virtual element spatial discretization with the upwind-discontinuous Galerkin time-stepping applied to the time-dependent…

Numerical Analysis · Mathematics 2025-01-28 Lourenço Beirão Da Veiga , Franco Dassi , Sergio Gómez

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

In this paper, numerical solutions of singularly perturbed boundary value problems are given by using variants of finite element method. Both Galerkin and subdomain Galerkin method based on quadratic B-spline functions are applied over the…

Numerical Analysis · Mathematics 2017-02-09 Ozlem Ersoy Hepson , Idris Dag

We consider special upwinding Petrov-Galerkin discretizations for convection-diffusion problems. For the one dimensional case with a standard continuous linear element as the trial space and a special exponential bubble test space, we prove…

Numerical Analysis · Mathematics 2025-09-08 Constantin Bacuta

We study efficient simulation of steady state for rarefied gas flow, which is modeled by the Boltzmann equation with BGK-type collision term. A nonlinear multigrid solver is proposed to resolve the efficiency issue by the following…

Numerical Analysis · Mathematics 2022-06-28 Zhicheng Hu , Guanghan Li

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

Iterative solvers preconditioned with algebraic multigrid have been devised as an optimal technology to speed up the response of large sparse linear systems. In this work, this technique was implemented in the framework of the dual…

Geophysics · Physics 2020-01-22 M. A. Sbai , A. Larabi

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

This work presents and compares efficient implementations of high-order discontinuous Galerkin methods: a modal matrix-free discontinuous Galerkin (DG) method, a hybridizable discontinuous Galerkin (HDG) method, and a primal formulation of…

Computational Physics · Physics 2018-12-14 Matteo Franciolini , Krzysztof Fidkowski , Andrea Crivellini

We introduce and analyze two-level and multi-level preconditioners for a family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with large jumps in the diffusion coefficient. Our…

Numerical Analysis · Mathematics 2015-03-17 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in "flat" domains. For example, in numerical weather- and climate-prediction an elliptic PDE for the…

Numerical Analysis · Mathematics 2015-02-11 Andreas Dedner , Eike Hermann Müller , Robert Scheichl

We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper. We propose an iterative two-grid algorithm, in which a nonlinear problem is…

Numerical Analysis · Mathematics 2023-05-04 Jiajun Zhan , Lei Yang , Xiaoqing Xing , Liuqiang Zhong

High-order DG methods have become a popular technique in computational fluid dynamics because their accuracy increases spectrally in smooth solutions with the order of the approximation. However, their main drawback is that increasing the…

Numerical Analysis · Mathematics 2018-12-26 Andrés M. Rueda-Ramírez , Juan Manzanero , Esteban Ferrer , Gonzalo Rubio , Eusebio Valero

Subsurface flows are commonly modeled by advection-diffusion equations. Insufficient measurements or uncertain material procurement may be accounted for by random coefficients. To represent, for example, transitions in heterogeneous media,…

Numerical Analysis · Mathematics 2021-01-25 Andrea Barth , Andreas Stein

We propose a high-order adaptive numerical solver for the semilinear elliptic boundary value problem modelling magnetic plasma equilibrium in axisymmetric confinement devices. In the fixed boundary case, the equation is posed on curved…

Computational Physics · Physics 2021-05-28 Tonatiuh Sánchez-Vizuet , Manuel E. Solano , Antoine J. Cerfon

This article studies a dirichlet boundary value problem for singularly perturbed time delay convection diffusion equation with degenerate coefficient. A priori explicit bounds are established on the solution and its derivatives. For…

Numerical Analysis · Mathematics 2019-05-09 Pratima Rai , Swati yadav

In this article, a parameter-uniform numerical method is presented to solve one-dimensional singularly perturbed parabolic convection-diffusion turning point problem exhibiting two exponential boundary layers. We study the asymptotic…

Numerical Analysis · Mathematics 2019-05-09 Swati yadav , Pratima Rai

As a popular stabilization technique, the nonsymmetric interior penalty Galerkin (NIPG) method has significant application value in computational fluid dynamics. In this paper, we study the NIPG method for a typical two-dimensional…

Numerical Analysis · Mathematics 2023-03-08 Xiaoqi Ma , Jin Zhang

We present an anisotropic goal-oriented error estimator based on the Dual Weighted Residual (DWR) method for time-dependent convection-diffusion-reaction (CDR) equations. Using anisotropic interpolation operators the estimator is…

Numerical Analysis · Mathematics 2025-04-22 M. Bause , M. Bruchhäuser , B. Endtmayer , N. Margenberg , I. Toulopoulos , T. Wick

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski