English
Related papers

Related papers: Convergence analysis for parallel-in-time solution…

200 papers

The numerical simulation of atherosclerotic plaque growth is computationally prohibitive, since it involves a complex cardiovascular fluid-structure interaction (FSI) problem with a characteristic time scale of milliseconds to seconds, as…

Numerical Analysis · Mathematics 2023-08-09 Stefan Frei , Alexander Heinlein

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,…

Numerical Analysis · Mathematics 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

We study one-dimensional linear hyperbolic systems with $L^{\infty}$-coefficients subjected to periodic conditions in time and reflection boundary conditions in space. We derive a priori estimates and give an operator representation of…

Analysis of PDEs · Mathematics 2025-12-10 Irina Kmit

We report on the development of a computational framework for the parallel, mesh-adaptive solution of systems of hyperbolic conservation laws like the time-dependent Euler equations in compressible gas dynamics or Magneto-Hydrodynamics…

Computational Physics · Physics 2007-05-23 J. Dreher , R. Grauer

The present paper is concerned with a space-time homogenization problem for nonlinear diffusion equations with periodically oscillating (in space and time) coefficients. Main results consist of a homogenization theorem (i.e., convergence of…

Analysis of PDEs · Mathematics 2020-07-21 Goro Akagi , Tomoyuki Oka

The hypercube queueing model was initially developed to address spatial queueing problems and has found wide applications in emergency services, such as ambulance and police systems. While the model was originally designed for homogeneous…

Optimization and Control · Mathematics 2026-03-10 Cheng Hua , Jun Luo , Arthur J. Swersey , Yixing Wen

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…

Numerical Analysis · Mathematics 2024-02-27 Pierre Gerhard , Philippe Helluy , Victor Michel-Dansac , Bruno Weber

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

For time-dependent partial differential equations, parallel-in-time integration using the "parallel full approximation scheme in space and time" (PFASST) is a promising way to accelerate existing space-parallel approaches beyond their…

Numerical Analysis · Mathematics 2018-06-07 Matthias Bolten , Dieter Moser , Robert Speck

We use the local orthogonal decomposition technique to derive a generalized finite element method for linear and semilinear parabolic equations with spatial multiscale diffusion coefficient. We consider nonsmooth initial data and a backward…

Numerical Analysis · Mathematics 2015-05-01 Axel Målqvist , Anna Persson

In this paper, we propose a parallel space-time domain decomposition method for solving an unsteady source identification problem governed by the linear convection-diffusion equation. Traditional approaches require to solve repeatedly a…

Optimization and Control · Mathematics 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

Numerical Analysis · Mathematics 2021-09-07 Raymond van Venetië , Jan Westerdiep

An alternating direction method of multipliers (ADMM) solver is described for optimal resource allocation problems with separable convex quadratic costs and constraints and linear coupling constraints. We describe a parallel implementation…

Optimization and Control · Mathematics 2019-07-09 Zawar Qureshi , Sebastian East , Mark Cannon

In this paper, we further develop a family of parallel time integrators known as Revisionist Integral Deferred Correction methods (RIDC) to allow for the semi-implicit solution of time dependent PDEs. Additionally, we show that our…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-20 Benjamin Ong , Andrew Melfi , Andrew Christlieb

In this paper we propose and analyze three parallel hybrid extragradient methods for finding a common element of the set of solutions of equilibrium problems involving pseudomonotone bifunctions and the set of fixed points of nonexpansive…

Optimization and Control · Mathematics 2015-12-24 Dang Van Hieu , Le Dung Muu , Pham Ky Anh

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm, two-space method, the shifted inverse power method, and the polynomial…

Numerical Analysis · Mathematics 2014-10-21 Hailong Guo , Zhimin Zhang , Ren Zhao

Algebraic Multigrid (AMG) methods are often robust and effective solvers for solving the large and sparse linear systems that arise from discretized PDEs and other problems, relying on heuristic graph algorithms to achieve their…

Numerical Analysis · Mathematics 2023-08-23 Tareq Zaman , Nicolas Nytko , Ali Taghibakhshi , Scott MacLachlan , Luke Olson , Matthew West

Fault tolerant algorithms for the numerical approximation of elliptic partial differential equations on modern supercomputers play a more and more important role in the future design of exa-scale enabled iterative solvers. Here, we combine…

Mathematical Software · Computer Science 2015-06-23 Markus Huber , Björn Gmeiner , Ulrich Rüde , Barbara Wohlmuth

This paper presents a mathematical formulation to perform temporal parallelisation of continuous-time optimal control problems, which can be solved via the Hamilton--Jacobi--Bellman (HJB) equation. We divide the time interval of the control…

Optimization and Control · Mathematics 2024-12-18 Simo Särkkä , Ángel F. García-Fernández