English
Related papers

Related papers: Analysis of a New Space-Time Parallel Multigrid Al…

200 papers

We propose a hybridizable discontinuous Galerkin (HDG) method combined with convex-concave splitting for the temporal discretization of the convective Cahn-Hilliard equation. The convection term is discretized explicitly without…

Numerical Analysis · Mathematics 2026-04-24 Gang Chen , Daozhi Han , Jiaxuan Liu , Yangwen Zhang , Dujin Zuo

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

We present a priori error estimates for a multirate time-stepping scheme for coupled differential equations. The discretization is based on Galerkin methods in time using two different time meshes for two parts of the problem. We aim at…

Numerical Analysis · Mathematics 2023-10-05 Martyną Soszynska , Thomas Richter

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

Optimization and Control · Mathematics 2015-03-24 Laura Ferranti , Tamas Keviczky

We propose three semi-decoupled algorithms for efficiently solving a four-field thermoporoelastic model. The first two algorithms adopt a sequential strategy: at the initial time step, all variables are computed simultaneously using a…

Numerical Analysis · Mathematics 2025-12-02 Ziliang Li , Mingchao Cai , Jingzhi Li , Qiang Liu

A systematic numerical study on weak Galerkin (WG) finite element method for second order linear parabolic problems is presented by allowing polynomial approximations with various degrees for each local element. Convergence of both…

Numerical Analysis · Mathematics 2021-03-26 Bhupen Deka , Naresh Kumar

In this paper, we present the new "asynchronous truncated multigrid-reduction-in-time" (AT-MGRIT) algorithm for introducing time parallelism to the solution of discretized time-dependent problems. The new algorithm is based on the…

Numerical Analysis · Mathematics 2021-07-21 Jens Hahne , Ben Southworth , Stephanie Friedhoff

This paper proposes a parallel in time (called also time parareal) method to solve Volterra integral equations of the second kind. The parallel in time approach follows the same spirit as the domain decomposition that consists of breaking…

Numerical Analysis · Mathematics 2016-11-26 Xianjuan Li , Tao Tang , Chuanju Xu

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem constrained by a convection-dominated problem. We prove global optimal convergence rates using an inf-sup condition, with the diffusion parameter…

Numerical Analysis · Mathematics 2024-06-14 Sijing Liu , Valeria Simoncini

We consider the a posteriori error analysis of approximations of parabolic problems based on arbitrarily high-order conforming Galerkin spatial discretizations and arbitrarily high-order discontinuous Galerkin temporal discretizations.…

Numerical Analysis · Mathematics 2020-11-25 Alexandre Ern , Iain Smears , Martin Vohralík

We present and analyze a novel space-time hybridizable discontinuous Galerkin (HDG) method for the linear free-surface problem on prismatic space-time meshes. We consider a mixed formulation which immediately allows us to compute the…

Numerical Analysis · Mathematics 2023-07-06 Giselle Sosa Jones , Jeonghun J. Lee , Sander Rhebergen

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

Two-grid methods with exact solution of the Galerkin coarse-grid system have been well studied by the multigrid community: an elegant identity has been established to characterize the convergence factor of exact two-grid methods. In…

Numerical Analysis · Mathematics 2022-01-11 Xuefeng Xu , Chen-Song Zhang

In this paper, we propose a $W$-cycle $p$-multigrid method for solving the $p$-version symmetric interior penalty discontinuous Galerkin (SIPDG) discretization of elliptic problems. This SIPDG discretization employs hierarchical Legendre…

Numerical Analysis · Mathematics 2025-09-18 Nuo Lei , Donghang Zhang , Weiying Zheng

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 discontinuous Galerkin methods for an elliptic distributed optimal control problem and we propose multigrid methods to solve the discretized system. We prove that the $W$-cycle algorithm is uniformly convergent in the energy…

Numerical Analysis · Mathematics 2023-05-11 Sijing Liu

We introduce a new weak Galerkin finite element method whose weak functions on interior neighboring edges are double-valued for parabolic problems. Based on $(P_k(T), P_{k}(e), RT_k(T))$ element, a fully discrete approach is formulated with…

Numerical Analysis · Mathematics 2018-12-04 Wenya Qi

A coupled hybridizable discontinuous Galerkin (HDG) and boundary integral (BI) method is proposed to efficiently analyze electromagnetic scattering from inhomogeneous/composite objects. The coupling between the HDG and the BI equations is…

Computational Engineering, Finance, and Science · Computer Science 2023-06-21 Ran Zhao , Ming Dong , Liang Chen , Jun Hu , Hakan Bagci

We devise a space-time tensor method for the low-rank approximation of linear parabolic evolution equations. The proposed method is a stable Galerkin method, uniformly in the discretization parameters, based on a Minimal Residual…

Numerical Analysis · Mathematics 2019-09-11 Thomas Boiveau , Virginie Ehrlacher , Alexandre Ern , Anthony Nouy
‹ Prev 1 3 4 5 6 7 10 Next ›