English
Related papers

Related papers: Bootstrap Algebraic Multigrid for the 2D Wilson Di…

200 papers

This paper is focused on the double-grid integration with interpolation-projection (DoGIP), which is a novel matrix-free discretisation method of variational formulations introduced for Fourier--Galerkin approximation. Here, it is described…

Numerical Analysis · Mathematics 2019-11-19 Jaroslav Vondřejc

In this paper we propose a novel arbitrary high order accurate semi-implicit space-time DG method for the solution of the three-dimensional incompressible Navier-Stokes equations on staggered unstructured curved tetrahedral meshes. As…

Numerical Analysis · Mathematics 2016-06-22 Maurizio Tavelli , Michael Dumbser

In this paper we propose a novel arbitrary high order accurate semi-implicit space-time discontinuous Galerkin method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured triangular…

Numerical Analysis · Mathematics 2014-12-04 Maurizio Tavelli , Michael Dumbser

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

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

Numerical Analysis · Mathematics 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

We introduce a family of discontinuous Galerkin methods to approximate the eigenvalues and eigenfunctions of a Stokes-Brinkman type of problem based in the interior penalty strategy. Under the standard assumptions on the meshes and a…

Numerical Analysis · Mathematics 2025-07-17 Felipe Lepe , Gonzalo Rivera , Jesus Vellojin

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

Numerical Analysis · Mathematics 2022-04-19 Xuefeng Xu

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

Numerical Analysis · Mathematics 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

We present a simple and effective multigrid-based Poisson solver of second-order accuracy in both gravitational potential and forces in terms of the one, two and infinity norms. The method is especially suitable for numerical simulations…

Computational Physics · Physics 2020-03-04 Hsiang-Hsu Wang , Chien-Chang Yen

The main goal of this paper is to adopt a multivector calculus scheme to study finite difference discretizations of Klein-Gordon and Dirac equations for which Chebyshev polynomials of the first kind may be used to represent a set of…

Mathematical Physics · Physics 2016-01-28 Nelson Faustino

In this article we consider two-grid finite element methods for solving semilinear interface problems in d space dimensions, for d=2 or d=3. We first describe in some detail the target problem class with discontinuous diffusion…

Numerical Analysis · Mathematics 2012-03-05 Michael Holst , Ryan Szypowski , Yunrong Zhu

Standard discretization techniques for boundary integral equations, e.g., the Galerkin boundary element method, lead to large densely populated matrices that require fast and efficient compression techniques like the fast multipole method…

Numerical Analysis · Mathematics 2022-03-14 Steffen Börm

A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be…

Numerical Analysis · Mathematics 2019-10-16 Pascal Heid , Thomas P. Wihler

We review the numerical analysis' understanding of Krylov subspace methods for solving (non-hermitian) systems of equations and discuss its implications for lattice gauge theory computations using the example of the Wilson fermion matrix.…

High Energy Physics - Lattice · Physics 2009-10-28 Andreas Frommer

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

We introduce a pure--stress formulation of the elasticity eigenvalue problem with mixed boundary conditions. We propose an H(div)-based discontinuous Galerkin method that imposes strongly the symmetry of the stress for the discretization of…

Numerical Analysis · Mathematics 2022-05-06 Salim Meddahi

The aim of this paper is to develop stable and accurate numerical schemes for boundary integral formulations of the heat equation with Dirichlet boundary conditions. The accuracy of Galerkin discretisations for the resulting boundary…

Numerical Analysis · Mathematics 2018-05-01 Alexey Chernov , Anne Reinarz

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

Numerical Analysis · Mathematics 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

This paper reviews the adaptive sparse grid discontinuous Galerkin (aSG-DG) method for computing high dimensional partial differential equations (PDEs) and its software implementation. The C\texttt{++} software package called AdaM-DG,…

Numerical Analysis · Mathematics 2022-11-04 Juntao Huang , Wei Guo , Yingda Cheng

The overlap Dirac operator at nonzero quark chemical potential involves the computation of the sign function of a non-Hermitian matrix. In this talk we present an iterative method, first proposed by us in Ref. [1], which allows for an…

High Energy Physics - Lattice · Physics 2009-01-14 Jacques Bloch , Andreas Frommer , Bruno Lang , Tilo Wettig