中文
相关论文

相关论文: Local Fourier Analysis of a Space-Time Multigrid M…

200 篇论文

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

数值分析 · 数学 2014-11-04 Martin J. Gander , Martin Neumüller

We focus on the study of multigrid methods with aggressive coarsening and polynomial smoothers for the solution of the linear systems corresponding to finite difference/element discretizations of the Laplace equation. Using local Fourier…

数值分析 · 数学 2014-12-02 James Brannick , Xiaozhe Hu , Carmen Rodrigo , Ludmil Zikatanov

In this paper, we develop a local Fourier analysis of multigrid methods based on block-structured relaxation schemes for stable and stabilized mixed finite-element discretizations of the Stokes equations, to analyze their convergence…

数值分析 · 数学 2019-03-08 Yunhui He , Scott P. MacLachlan

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

数值分析 · 数学 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

In this paper we present a geometric multigrid method with Jacobi and Vanka relaxation for hybridized and embedded discontinuous Galerkin discretizations of the Laplacian. We present a local Fourier analysis (LFA) of the two-grid…

数值分析 · 数学 2023-07-07 Yunhui He , Sander Rhebergen , Hans De Sterck

This work focuses on the development of efficient solvers for the pseudo-stress formulation of the unsteady Stokes problem, discretised by means of a discontinuous Galerkin method on polytopal grids (PolyDG). The introduction of the…

数值分析 · 数学 2026-02-04 Paola F. Antonietti , Alessandra Cancrini , Gabriele Ciaramella

We develop a convergence theory of space-time discretizations for the linear, 2nd-order wave equation in polygonal domains $\Omega\subset\mathbb{R}^2$, possibly occupied by piecewise homogeneous media with different propagation speeds.…

数值分析 · 数学 2022-08-29 Pratyuksh Bansal , Andrea Moiola , Ilaria Perugia , Christoph Schwab

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…

数值分析 · 计算机科学 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to…

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…

数值分析 · 数学 2025-12-02 Lijing Zhao , Rui Zhao , Wenyi Tian , Yufeng Nie

In this work we study various continuous finite element discretization for two dimensional hyperbolic partial differential equations, varying the polynomial space (Lagrangian on equispaced, Lagrangian on quadrature points (Cubature) and…

数值分析 · 数学 2023-06-16 Sixtine Michel , Davide Torlo , Mario Ricchiuto , Rémi Abgrall

In this paper, we address the full discretization of Friedrichs' systems with a two-field structure, such as Maxwell's equations or the acoustic wave equation in div-grad form, cf. [14]. We focus on a discontinuous Galerkin space…

数值分析 · 数学 2025-03-10 Marlis Hochbruck , Malik Scheifinger

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

数值分析 · 数学 2025-09-23 Christiaan C. Stolk

In this paper we analyze the error as well for the semi-discretization as the full discretization of a time-dependent convection-diffusion problem. We use for the discretization in space the local discontinuous Galerkin (LDG) method on a…

数值分析 · 数学 2020-12-08 Yao Cheng , Yanjie Mei , Hans-Goerg Roos

We investigate two efficient time discretizations for the post-processing technique of discontinuous Galerkin (DG) methods to solve hyperbolic conservation laws. The post-processing technique, which is applied at the final time of the DG…

数值分析 · 数学 2023-12-22 Xiaozhou Li

A general local Fourier analysis for overlapping block smoothers on triangular grids is presented. This analysis is explained in a general form for its application to problems with different discretizations. This tool is demonstrated for…

数值分析 · 数学 2015-10-16 Carmen Rodrigo , Francisco J. Gaspar , Francisco J. Lisbona

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…

数值分析 · 数学 2024-08-12 Nils Margenberg , Peter Munch

The purpose of this work is to propose a novel a posteriori finite volume subcell limiter technique for the Discontinuous Galerkin finite element method for nonlinear systems of hyperbolic conservation laws in multiple space dimensions that…

数值分析 · 数学 2015-03-11 Michael Dumbser , Olindo Zanotti , Raphael Loubere , Steven Diot

Numerical simulation of incompressible viscous flow, in particular in three space dimensions, continues to remain a challenging task. Space-time finite element methods feature the natural construction of higher order discretization schemes.…

数值分析 · 数学 2022-10-07 Mathias Anselmann , Markus Bause

In this work, a local Fourier analysis is presented to study the convergence of multigrid methods based on additive Schwarz smoothers. This analysis is presented as a general framework which allows us to study these smoothers for any type…

‹ 上一页 1 2 3 10 下一页 ›