English
Related papers

Related papers: A robust multigrid method for the time-dependent S…

200 papers

In this paper, we design and analyze a Hybrid High-Order discretization method for the steady motion of non-Newtonian, incompressible fluids in the Stokes approximation of small velocities. The proposed method has several appealing features…

Numerical Analysis · Mathematics 2022-01-11 Michele Botti , Daniel Castanon Quiroz , Daniele A. Di Pietro , André Harnist

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…

Numerical Analysis · Mathematics 2019-03-08 Yunhui He , Scott P. MacLachlan

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

A collision-based hybrid method for the discrete ordinates approximation of the multigroup neutron transport equation is developed for two-dimensional time-dependent problems. At each time step, this algorithm splits the neutron transport…

Computational Physics · Physics 2025-02-17 Ben Whewell , Ryan G. McClarren

This work focuses on the development of a self adjusting multirate strategy based on an implicit time discretization for the numerical solution of hyperbolic equations, that could benefit from different time steps in different areas of the…

Numerical Analysis · Mathematics 2018-02-14 Ludovica Delpopolo Carciopolo , Luca Bonaventura , Anna Scotti , Luca Formaggia

The main focus of this paper is the study of efficient multigrid methods for large linear systems with a particular saddle-point structure. Indeed, when the system matrix is symmetric, but indefinite, the variational convergence theory that…

Numerical Analysis · Mathematics 2023-08-30 Marco Donatelli , Matthias Bolten , Paola Ferrari , Isabella Furci

We present a new hybrid direct/iterative approach to the solution of a special class of saddle point matrices arising from the discretization of the steady incompressible Navier-Stokes equations on an Arakawa C-grid. The two-level method…

Numerical Analysis · Mathematics 2010-06-10 Fred Wubs , Jonas Thies

This paper describes the recently developed mixed mimetic spectral element method for the Stokes problem in the vorticity-velocity-pressure formulation. This compatible discretization method relies on the construction of a conforming…

Numerical Analysis · Computer Science 2012-06-14 Jasper Kreeft , Marc Gerritsma

This work introduces and assesses the efficiency of a monolithic $ph$MG multigrid framework designed for high-order discretizations of stationary Stokes systems using Taylor-Hood and Scott-Vogelius elements. The proposed approach integrates…

Numerical Analysis · Mathematics 2024-07-11 Alexey Voronin , Graham Harper , Scott MacLachlan , Luke N. Olson , Raymond S. Tuminaro

In this paper, we propose a local model reduction approach for subsurface flow problems in stochastic and highly heterogeneous media. To guarantee the mass conservation, we consider the mixed formulation of the flow problem and aim to solve…

Numerical Analysis · Mathematics 2022-03-23 Yiran Wang , Eric Chung , Shubin Fu

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

In this work, we analyze an unfitted discontinuous Galerkin discretization for the numerical solution of the Stokes system based on equal higher-order discontinuous velocities and pressures. This approach combines the best from both worlds,…

Numerical Analysis · Mathematics 2022-04-06 Aikaterini Aretaki , Efthymios N. Karatzas , Georgios Katsouleas

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

Methodology · Statistics 2019-01-21 Filip Tronarp , Simo Särkkä

Space-time finite-element discretizations are well-developed in many areas of science and engineering, but much work remains within the development of specialized solvers for the resulting linear and nonlinear systems. In this work, we…

Numerical Analysis · Mathematics 2026-03-05 James Jackaman , Scott MacLachlan

In this work, several multilevel decoupled algorithms are proposed for a mixed Navier-Stokes/Darcy model. These algorithms are based on either successively or parallelly solving two linear subdomain problems after solving a coupled…

Numerical Analysis · Mathematics 2017-02-28 Mingchao Cai , Peiqi Huang , Mo Mu

Most methods for modelling dynamics posit just two time scales: a fast and a slow scale. But many applications, including many in continuum mechanics, possess a wide variety of space-time scales; often they possess a continuum of space-time…

Cellular Automata and Lattice Gases · Physics 2008-02-11 A. J. Roberts

Simulating physical problems involving multi-time scale coupling is challenging due to the need of solving these multi-time scale processes simultaneously. In response to this challenge, this paper proposed an explicit multi-time step…

Computational Engineering, Finance, and Science · Computer Science 2023-09-11 Xiaojing Tang , Dong Wu , Zhengtong Wang , Oskar Haidn , Xiangyu Hu

This work proposes a scheme for significantly reducing the computational complexity of discretized problems involving the non-smooth forward propagation of uncertainty by combining the adaptive hierarchical sparse grid stochastic…

Computational Physics · Physics 2015-09-07 Robert L. Gates , Maximilian R. Bittens

In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

Numerical Analysis · Mathematics 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

We model incompressible flows with an adaptive stabilized finite element method Stokes flows, which solves a discretely stable saddle-point problem to approximate the velocity-pressure pair. Additionally, this saddle-point problem delivers…

Numerical Analysis · Mathematics 2020-11-19 Felix Kyburg , Sergio Rojas , Victor M. Calo