中文
相关论文

相关论文: Parallel-in-time Multilevel Krylov Methods: A Prot…

200 篇论文

We propose a new parallel Discontinuous Galerkin method for the approximation of hyperbolic systems of conservation laws. The method remains stable with large time steps, while keeping the complexity of an explicit scheme: it does not…

数值分析 · 数学 2024-02-27 Pierre Gerhard , Philippe Helluy , Victor Michel-Dansac , Bruno Weber

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps,…

数值分析 · 数学 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

最优化与控制 · 数学 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

We propose and study numerically the implicit approximation in time of the Navier-Stokes equations by a Galerkin-collocation method in time combined with inf-sup stable finite element methods in space. The conceptual basis of the…

数值分析 · 数学 2020-09-25 Mathias Anselmann , Markus Bause

The computational complexity of naive, sampling-based uncertainty quantification for 3D partial differential equations is extremely high. Multilevel approaches, such as multilevel Monte Carlo (MLMC), can reduce the complexity significantly,…

计算工程、金融与科学 · 计算机科学 2016-07-13 Björn Gmeiner , Daniel Drzisga , Ulrich Ruede , Robert Scheichl , Barbara Wohlmuth

On a finite time interval $(0,T)$, we consider the multiresolution Galerkin discretization of a modified Hilbert transform $\mathcal H_T$ which arises in the space-time Galerkin discretization of the linear diffusion equation. To this end,…

数值分析 · 数学 2025-06-05 Helmut Harbrecht , Christoph Schwab , Marco Zank

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

数值分析 · 数学 2021-11-30 Aili Shao

In this paper, we design, analyze and implement efficient time parallel method for a class of fourth order time-dependent partial differential equations (PDEs), namely biharmonic heat equation, linearized Cahn-Hilliard (CH) equation and the…

数值分析 · 数学 2023-04-28 Gobinda Garai , Bankim C. Mandal

Many iterative parallel-in-time algorithms have been shown to be highly efficient for diffusion-dominated partial differential equations (PDEs), but are inefficient or even divergent when applied to advection-dominated PDEs. We consider the…

数值分析 · 数学 2022-04-26 H. De Sterck , R. D. Falgout , O. A. Krzysik

In this paper, we develop a local multiscale model reduction strategy for the elastic wave equation in strongly heterogeneous media, which is achieved by solving the problem in a coarse mesh with multiscale basis functions. We use the…

数值分析 · 数学 2022-07-12 Zhongqian Wang , Shubin Fu , Zishang Li , Eric Chung

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

最优化与控制 · 数学 2015-03-24 Laura Ferranti , Tamas Keviczky

Parallel implementations of Krylov subspace methods often help to accelerate the procedure of finding an approximate solution of a linear system. However, such parallelization coupled with asynchronous and out-of-order execution often…

数学软件 · 计算机科学 2023-02-09 Roman Iakymchuk , Jose I. Aliaga

Boundary value problems based on the convection-diffusion equation arise naturally in models of fluid flow across a variety of engineering applications and design feasibility studies. Naturally, their efficient numerical solution has…

数值分析 · 数学 2024-06-27 M. Shahid , S. P. MacLachlan , H. bin Zubair Syed

In this paper we combine the Parareal parallel-in-time method together with spatial parallelization and investigate this space-time parallel scheme by means of solving the three-dimensional incompressible Navier-Stokes equations.…

计算工程、金融与科学 · 计算机科学 2017-05-18 Roberto Croce , Daniel Ruprecht , Rolf Krause

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…

数值分析 · 数学 2020-04-27 Hanno Gottschalk , Karsten Kahl

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…

数值分析 · 数学 2014-12-04 Maurizio Tavelli , Michael Dumbser

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

数值分析 · 数学 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

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…

数值分析 · 数学 2016-06-22 Maurizio Tavelli , Michael Dumbser

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

数值分析 · 数学 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

The high cost of sequential time integration is one major constraint that limits the speedup of a time-parallel algorithm like the Parareal algorithm due to the difficulty of coarsening time steps in a stiff numerical problem. To address…

计算物理 · 物理学 2025-03-06 Weifan Liu