English
Related papers

Related papers: On an efficient line smoother for the p-multigrid …

200 papers

The goal of this primer is to provide a relatively short exposition of the basics of multigrid methods, simplified by focusing on fundamental concepts in a variational setting. This is done by way of a quadratic energy minimization…

Numerical Analysis · Mathematics 2026-05-19 Stephen F. McCormick , Rasmus Tamstorf

Solving the indefinite Helmholtz equation is not only crucial for the understanding of many physical phenomena but also represents an outstandingly-difficult benchmark problem for the successful application of numerical methods. Here we…

Numerical Analysis · Mathematics 2022-04-29 Jonas Schmitt , Harald Köstler

We develop a direct method for solving a modified Camassa-Holm equation with cubic nonlinearity and linear dispersion under the rapidly decreasing vanishing boundary condition. We obtain a compact parametric representation for the…

Exactly Solvable and Integrable Systems · Physics 2015-06-17 Yoshimasa Matsuno

The novel contribution of this paper relies in the proposal of a fully implicit numerical method designed for nonlinear degenerate parabolic equations, in its convergence/stability analysis, and in the study of the related computational…

Numerical Analysis · Mathematics 2010-01-20 Matteo Semplice , Marco Donatelli , Stefano Serra-Capizzano

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han

Strong coupling between geomechanical deformation and multiphase fluid flow appears in a variety of geoscience applications. A common discretization strategy for these problems is a continuous Galerkin finite element scheme for the momentum…

Numerical Analysis · Mathematics 2019-09-19 Julia T. Camargo , Joshua A. White , Ronaldo I. Borja

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman

This paper describes a new multilevel procedure that can solve the discrete Navier-Stokes system arising from finite volume discretizations on composite grids, which may consist of more than one level. SIMPLE is used and tested as the…

Computational Physics · Physics 2015-08-14 Alexandros Syrakos , Apostolos Goulas

We consider large linear systems arising from the isogeometric discretization of the Poisson problem on a single-patch domain. The numerical solution of such systems is considered a challenging task, particularly when the degree of the…

Numerical Analysis · Mathematics 2016-07-22 Giancarlo Sangalli , Mattia Tani

We apply Poisson reduction techniques to describe asymptotic fully nonlinear models of fluid wave motion in the Hamiltonian setting. We start by considering Zakharov and Benjamin Hamiltonian settings for a stably stratified $2D$ Euler…

Mathematical Physics · Physics 2025-05-22 Gregorio Falqui , Eleonora Sforza

A discretization scheme for variable coefficient elliptic PDEs in the plane is presented. The scheme is based on high-order Gaussian quadratures and is designed for problems with smooth solutions, such as scattering problems involving soft…

Numerical Analysis · Mathematics 2015-03-17 Per-Gunnar Martinsson

We consider the numerical solution of Poisson's equation on structured grids using geometric multigrid with nonstandard coarse grids and coarse level operators. We are motivated by the problem of developing high-order accurate numerical…

Numerical Analysis · Mathematics 2020-08-11 Kamala Liu , William D. Henshaw

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

We describe a compatible finite element discretisation for the shallow water equations on the rotating sphere, concentrating on integrating consistent upwind stabilisation into the framework. Although the prognostic variables are velocity…

Numerical Analysis · Mathematics 2018-10-17 J. Shipton , T. H. Gibson , C. J. Cotter

We present a novel solver technique for the anisotropic heat flux equation, aimed at the high level of anisotropy seen in magnetic confinement fusion plasmas. Such problems pose two major challenges: (i) discretization accuracy and (ii)…

Numerical Analysis · Mathematics 2024-03-15 Golo A. Wimmer , Ben S. Southworth , Thomas J. Gregory , Xian-Zhu Tang

We investigate a scalar partial differential equation model for the formation of biological transportation networks. Starting from a discrete graph-based formulation on equilateral triangulations, we rigorously derive the corresponding…

Analysis of PDEs · Mathematics 2025-10-20 Jan Haskovec , Peter Markowich , Stefano Zampini

Advanced finite-element discretizations and preconditioners for models of poroelasticity have attracted significant attention in recent years. The equations of poroelasticity offer significant challenges in both areas, due to the…

Numerical Analysis · Mathematics 2022-01-10 James H. Adler , Yunhui He , Xiaozhe Hu , Scott MacLachlan , Peter Ohm

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

We study the task of smoothing a circuit, i.e., ensuring that all children of a plus-gate mention the same variables. Circuits serve as the building blocks of state-of-the-art inference algorithms on discrete probabilistic graphical models…

Artificial Intelligence · Computer Science 2019-10-29 Andy Shih , Guy Van den Broeck , Paul Beame , Antoine Amarilli

We present a Ritz-Galerkin discretization on sparse grids using pre-wavelets, which allows to solve elliptic differential equations with variable coefficients for dimension $d=2,3$ and higher dimensions $d>3$. The method applies multilinear…

Numerical Analysis · Mathematics 2016-03-10 Rainer Hartmann , Christoph Pflaum