English
Related papers

Related papers: Parallel-in-Time with Fully Finite Element Multigr…

200 papers

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

In this study we construct a time-space finite element (FE) scheme and furnish cost-efficient approximations for one-dimensional multi-term time fractional advection diffusion equations on a bounded domain $\Omega$. Firstly, a fully…

Numerical Analysis · Mathematics 2017-08-08 Xiaoqiang Yue , Yehong Xu , Shi Shu , Menghuan Liu , Weiping Bu

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

In ecological studies of pattern formation, models of the competitive-diffusion type are generally singularly perturbed, and the numerical approximation of such models is challenging. In this paper, we present finite element discretization…

Numerical Analysis · Mathematics 2026-04-15 Xianping Li , Woinshet D. Mergia , Kailash C. Patidar

This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional…

Numerical Analysis · Mathematics 2024-04-16 Yi Yang , Jin Huang

We consider the initial/boundary value problem for the fractional diffusion and diffusion-wave equations involving a Caputo fractional derivative in time. We develop two "simple" fully discrete schemes based on the Galerkin finite element…

Numerical Analysis · Mathematics 2015-10-13 Bangti Jin , Raytcho Lazarov , Zhi Zhou

A long-standing issue in the parallel-in-time community is the poor convergence of standard iterative parallel-in-time methods for hyperbolic partial differential equations (PDEs), and for advection-dominated PDEs more broadly. Here, a…

Numerical Analysis · Mathematics 2024-11-19 H. De Sterck , S. Friedhoff , O. A. Krzysik , Scott P. MacLachlan

We consider locally stabilized, conforming finite element schemes on completely unstructured simplicial space-time meshes for the numerical solution of parabolic initial-boundary value problems with variable, possibly discontinuous in space…

Numerical Analysis · Mathematics 2020-03-23 Ulrich Langer , Andreas Schafelner

We introduce a new formulation for the finite element immersed boundary method which makes use of a distributed Lagrange multiplier. We prove that a full discretization of our model, based on a semi-implicit time advancing scheme, is…

Numerical Analysis · Mathematics 2015-03-05 Daniele Boffi , Nicola Cavallini , Lucia Gastaldi

We consider the usage of parallel-in-time algorithms of the Parareal and multigrid-reduction-in-time (MGRIT) methodologies for the parallel-in-time solution of the eddy current problem. Via application of these methods to a two-dimensional…

Numerical Analysis · Mathematics 2018-11-01 Stephanie Friedhoff , Jens Hahne , Iryna Kulchytska-Ruchka , Sebastian Schöps

In this work, we develop a localized numerical scheme with low regularity requirements for solving time-fractional integro-differential equations. First, a fully discrete numerical scheme is constructed. Specifically, for temporal…

Numerical Analysis · Mathematics 2025-12-02 Lijing Zhao , Rui Zhao , Wenyi Tian , Yufeng Nie

As CPU clock speeds have stagnated, and high performance computers continue to have ever higher core counts, increased parallelism is needed to take advantage of these new architectures. Traditional serial time-marching schemes are a…

Numerical Analysis · Mathematics 2022-01-26 David A. Vargas , Robert D. Falgout , Stefanie Günther , Jacob B. Schroder

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

Numerical Analysis · Mathematics 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

In this paper, we present a multiscale method for simulations of the multicontinua unsaturated flow problems in heterogeneous fractured porous media. The mathematical model is described by the system of Richards equations for each continuum…

Numerical Analysis · Mathematics 2019-08-02 Denis Spiridonov , Maria Vasilyeva , Eric T. Chung

The parallel full approximation scheme in space and time (PFASST) is a parallel-in-time integrator that allows to integrate multiple time-steps simultaneously. It has been shown to extend scaling limits of spatial parallelization strategies…

Numerical Analysis · Mathematics 2021-03-18 Oliver Sander , Ruth Schöbel , Robert Speck

We present a space-time multigrid method based on tensor-product space-time finite element discretizations. The method is facilitated by the matrix-free capabilities of the {\ttfamily deal.II} library. It addresses both high-order…

Numerical Analysis · Mathematics 2024-08-12 Nils Margenberg , Peter Munch

We construct four variants of space-time finite element discretizations based on linear tensor-product and simplex-type finite elements. The resulting discretizations are continuous in space, and continuous or discontinuous in time. In a…

Numerical Analysis · Mathematics 2024-09-05 Max von Danwitz , Igor Voulis , Norbert Hosters , Marek Behr

In this paper, we analyze and provide numerical illustrations for a moving finite element method applied to convection-dominated, time-dependent partial differential equations. We follow a method of lines approach and utilize an underlying…

Numerical Analysis · Mathematics 2013-10-30 Randolph E. Bank , Maximilian S. Metti

We consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially non-oscillatory (WENO)…

Numerical Analysis · Mathematics 2025-11-04 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

We present and analyze for a scalar linear evolution model problem a time multigrid algorithm for DG-discretizations in time. We derive asymptotically optimized parameters for the smoother, and also an asymptotically sharp convergence…

Numerical Analysis · Mathematics 2014-10-02 Martin J. Gander , Martin Neumüller