English
Related papers

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

200 papers

The two-fluid plasma model has a wide range of timescales which must all be numerically resolved regardless of the timescale on which plasma dynamics occurs. The answer to solving numerically stiff systems is generally to utilize…

Numerical Analysis · Mathematics 2024-05-06 Andrew Ho , Uri Shumlak

We consider the discretization of a class of nonlinear parabolic equations by discontinuous Galerkin time-stepping methods and establish a priori as well as conditional a posteriori error estimates. Our approach is motivated by the error…

Numerical Analysis · Mathematics 2024-12-12 Georgios Akrivis , Stig Larsson

The purpose of this work is the development of space-time discretization schemes for phase-field optimal control problems. First, a time discretization of the forward problem is derived using a discontinuous Galerkin formulation. Here, a…

Optimization and Control · Mathematics 2022-03-24 Denis Khimin , Marc C. Steinbach , Thomas Wick

A hyperbolic integro-differential equation is considered, as a model problem, where the convolution kernel is assumed to be either smooth or no worse than weakly singular. Well-posedness of the problem is studied in the context of semigroup…

Numerical Analysis · Mathematics 2013-03-12 Fardin Saedpanah

The main goal of the paper is to establish time semidiscrete and space-time fully discrete maximal parabolic regularity for the lowest order time discontinuous Galerkin solution of linear parabolic equations with time-dependent…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

In this paper we present a new steepest-descent type algorithm for convex optimization problems. Our algorithm pieces the unknown into sub-blocs of unknowns and considers a partial optimization over each sub-bloc. In quadratic optimization,…

Optimization and Control · Mathematics 2015-01-15 Mohamed Kamel Riahi

Standard discontinuous Galerkin methods, based on piecewise polynomials of degree $ \qq=0,1$, are considered for temporal semi-discretization for second order hyperbolic equations. The main goal of this paper is to present a simple and…

Numerical Analysis · Mathematics 2022-10-19 Neda Rezaei , Fardin Saedpanah

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

This paper proposes and analyzes a fully discrete scheme that discretizes space with an ultra-weak local discontinuous Galerkin scheme and time with the Crank--Nicolson method for the nonlinear biharmonic Schr\"odinger equation. We first…

Numerical Analysis · Mathematics 2022-04-15 Lu Zhang

We propose a robust, adaptive coarse-grid correction scheme for matrix-free geometric multigrid targeting PDEs with strongly varying coefficients. The method combines uniform geometric coarsening of the underlying grid with heterogeneous…

Performance · Computer Science 2025-11-18 Fabian Böhm , Nils Kohl , Harald Köstler , Ulrich Rüde

We use the local orthogonal decomposition technique to derive a generalized finite element method for linear and semilinear parabolic equations with spatial multiscale diffusion coefficient. We consider nonsmooth initial data and a backward…

Numerical Analysis · Mathematics 2015-05-01 Axel Målqvist , Anna Persson

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges.…

Numerical Analysis · Mathematics 2021-04-14 Wei Guo , Juntao Huang , Zhanjing Tao , Yingda Cheng

Multigrid methods have been a popular approach for solving linear systems arising from the discretization of partial differential equations (PDEs) for several decades. They are particularly effective for accelerating convergence rates with…

Numerical Analysis · Mathematics 2025-12-10 Teoman Toprak , Florian Kummer

This work proposes a novel variational approximation of partial differential equations on moving geometries determined by explicit boundary representations. The benefits of the proposed formulation are the ability to handle large…

Computational Engineering, Finance, and Science · Computer Science 2024-06-04 Santiago Badia , Pere A. Martorell , Francesc Verdugo

We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time to…

Numerical Analysis · Mathematics 2019-07-18 M. S. Fabien , M. G. Knepley , R. T. Mills , B. M. Riviere

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm, using FCF-relaxation…

Numerical Analysis · Mathematics 2021-02-10 Xiaoqiang Yue , Kejia Pan , Jie Zhou , Zhifeng Weng , Shi Shu , Juan Tang

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

This article presents a unified mathematical framework for modeling coupled poro-viscoelastic and thermo-viscoelastic phenomena, formulated as a system of first-order in time partial differential equations. The model describes the evolution…

Numerical Analysis · Mathematics 2025-04-29 Salim Meddahi