English
Related papers

Related papers: Time-parallel iterative solvers for parabolic evol…

200 papers

Numerically solving ordinary differential equations (ODEs) is a naturally serial process and as a result the vast majority of ODE solver software are serial. In this manuscript we developed a set of parallelized ODE solvers using…

Numerical Analysis · Mathematics 2022-09-13 Utkarsh , Chris Elrod , Yingbo Ma , Christopher Rackauckas

There has been a growing interest in parallel strategies for solving trajectory optimization problems. One key step in many algorithmic approaches to trajectory optimization is the solution of moderately-large and sparse linear systems.…

Optimization and Control · Mathematics 2024-03-05 Xueyi Bu , Brian Plancher

We consider the numerical solution of large scale time-harmonic Maxwell equations. To this day, this problem remains difficult, in particular because the equations are neither Hermitian nor semi-definite. Our approach is to compare…

Numerical Analysis · Mathematics 2025-07-18 Elise Fressart , Sébastien Dubois , Loïc Gouarin , Marc Massot , Michel Nowak , Nicole Spillane

We propose an optimization-informed deep neural network approach, named iUzawa-Net, aiming for the first solver that enables real-time solutions for a class of nonsmooth optimal control problems of linear partial differential equations…

Optimization and Control · Mathematics 2026-02-13 Yongcun Song , Xiaoming Yuan , Hangrui Yue , Tianyou Zeng

An Euler-type framework with equidistant step sizes is proposed for a class of time-changed stochastic differential equations.We establish the strong convergence rate of the standard Euler--Maruyama method under the global Lipschitz…

Numerical Analysis · Mathematics 2026-03-12 Ruchun Zuo

In this article, we introduce a novel parallel-in-time solver for nonlinear ordinary differential equations (ODEs). We state the numerical solution of an ODE as a root-finding problem that we solve using Newton's method. The affine…

Numerical Analysis · Mathematics 2025-11-04 Casian Iacob , Hassan Razavi , Simo Särkkä

Solving evolutionary equations in a parallel-in-time manner is an attractive topic and many algorithms are proposed in recent two decades. The algorithm based on the block $\alpha$-circulant preconditioning technique has shown promising…

Numerical Analysis · Mathematics 2021-04-15 Shu-Lin Wu , Tao Zhou , Zhi Zhou

We introduce Prob-GParareal, a probabilistic extension of the GParareal algorithm designed to provide uncertainty quantification for the Parallel-in-Time (PinT) solution of (ordinary and partial) differential equations (ODEs, PDEs). The…

Computation · Statistics 2025-09-05 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

In a separable Hilbert space $X$, we study the controlled evolution equation \begin{equation*} u'(t)+Au(t)+p(t)Bu(t)=0, \end{equation*} where $A\geq-\sigma I$ ($\sigma\geq0$) is a self-adjoint linear operator, $B$ is a bounded linear…

Optimization and Control · Mathematics 2021-05-13 Fatiha Alabau-Boussouira , Piermarco Cannarsa , Cristina Urbani

We derive novel, fast, and parameter-robust preconditioned iterative methods for steady and time-dependent Navier--Stokes control problems. Our approach may be applied to time-dependent problems which are discretized using backward Euler or…

Numerical Analysis · Mathematics 2021-08-03 Santolo Leveque , John W. Pearson

Many astrophysical simulations involve extreme dynamic range of timescales around 'special points' in the domain (e.g. black holes, stars, planets, disks, galaxies, shocks, mixing interfaces), where processes on small scales couple strongly…

Instrumentation and Methods for Astrophysics · Physics 2026-05-11 Philip F. Hopkins , Elias R. Most

In this paper, we introduce and analyze a space-time $p$-adaptive discontinuous Galerkin method for nonlinear acoustics. We first present the underlying mathematical model, which is based on a recently derived formulation involving, in…

Numerical Analysis · Mathematics 2026-02-16 Daniele Corallo , Pascal Lehner , Christian Wieners

This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search methods mixed with local search principles, dominance conditions…

Data Structures and Algorithms · Computer Science 2009-02-19 Bernat Gacias , Christian Artigues , Pierre Lopez

Integrating evolutionary partial differential equations (PDEs) is an essential ingredient for studying the dynamics of the solutions. Indeed, simulations are at the core of scientific computing, but their mathematical reliability is often…

Numerical Analysis · Mathematics 2024-05-28 Jan Bouwe van den Berg , Maxime Breden , Ray Sheombarsing

In [1], the non-linear space-time Hasegawa-Mima plasma equation is formulated as a coupled system of two linear PDE's, a solution of which is a pair (u, w). The first equation is of hyperbolic type and the second of elliptic type.…

Numerical Analysis · Mathematics 2022-02-04 Sophie M. Moufawad , Nabil R. Nassif

This paper is concerned with the recovery of (approximate) solutions to parabolic problems from incomplete and possibly inconsistent observational data, given on a time-space cylinder that is a strict subset of the computational domain…

Numerical Analysis · Mathematics 2021-07-13 Wolfgang Dahmen , Rob Stevenson , Jan Westerdiep

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

We shall develop a fully discrete space-time adaptive method for linear parabolic problems based on new reliable and efficient a posteriori analysis for higher order dG(s) finite element discretisations. The adaptive strategy is motivated…

Numerical Analysis · Mathematics 2016-10-24 Fernando Gaspoz , Christian Kreuzer , Kunibert Siebert , Daniel Ziegler

Asynchronous iterations are more and more investigated for both scaling and fault-resilience purpose on high performance computing platforms. While so far, they have been exclusively applied within space domain decomposition frameworks,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-22 Frederic Magoules , Guillaume Gbikpi-Benissan

An iterative solution method for fully nonlinear boundary value problems governing self-similar flows with a free boundary is presented. Specifically, the method is developed for application to water entry problems, which can be studied…

Fluid Dynamics · Physics 2013-01-22 Alessandro Iafrati
‹ Prev 1 8 9 10 Next ›