English
Related papers

Related papers: Accelerated Steady-State Torque Computation for In…

200 papers

Unconditionally stable time stepping schemes are useful and often practically necessary for advancing parabolic operators in multi-scale systems. However, serious accuracy problems may emerge when taking time steps that far exceed the…

Computational Engineering, Finance, and Science · Computer Science 2024-03-05 Ronald M. Caplan , Craig D. Johnston , Lars K. S. Daldoff , Jon A. Linker

The parareal algorithm is known to allow for a significant reduction in wall clock time for accurate numerical solutions by parallelising across the time dimension. We present and test a micro-macro version of parareal, in which the fine…

Numerical Analysis · Mathematics 2019-12-20 Tony Lelièvre , Frédéric Legoll , Keith Myerscough , Giovanni Samaey

A key component of many robotics model-based planning and control algorithms is physics predictions, that is, forecasting a sequence of states given an initial state and a sequence of controls. This process is slow and a major computational…

Robotics · Computer Science 2021-01-29 Wisdom Agboh , Oliver Grainger , Daniel Ruprecht , Mehmet Dogar

This paper presents a new fast and robust algorithm that provides fuel-optimal impulsive control input sequences that drive a linear time-variant system to a desired state at a specified time. This algorithm is applicable to a broad class…

Optimization and Control · Mathematics 2020-10-06 Adam W. Koenig , Simone D'Amico

The precise mechanisms responsible for the natural dynamos in the Earth and Sun are still not fully understood. Numerical simulations of natural dynamos are extremely computationally intensive, and are carried out in parameter regimes many…

Computational Physics · Physics 2020-04-01 Andrew T. Clarke , Christopher J. Davies , Daniel Ruprecht , Steven M. Tobias

In order to make the numerical simulation of atherosclerotic plaque growth feasible, a temporal homogenization approach is employed. The resulting macro-scale problem for the plaque growth can be further accelerated by using parallel time…

Numerical Analysis · Mathematics 2022-07-11 Stefan Frei , Alexander Heinlein

We propose a parallelizable sparse inverse formulation Gaussian process (SpInGP) for temporal models. It uses a sparse precision GP formulation and sparse matrix routines to speed up the computations. Due to the state-space formulation used…

Machine Learning · Statistics 2017-09-29 Alexander Grigorievskiy , Neil Lawrence , Simo Särkkä

We introduce a new strategy for coupling the parallel in time (parareal) iterative methodology with multiscale integrators. Following the parareal framework, the algorithm computes a low-cost approximation of all slow variables in the…

Numerical Analysis · Mathematics 2015-11-19 Gil Ariel , Seong Jun Kim , Richard Tsai

Parareal algorithms are studied for semilinear parabolic stochastic partial differential equations. These algorithms proceed as two-level integrators, with fine and coarse schemes, and have been designed to achieve a `parallel in real time'…

Numerical Analysis · Mathematics 2019-02-15 Charles-Edouard Bréhier , Xu Wang

Iterative parallel-in-time algorithms like Parareal can extend scaling beyond the saturation of purely spatial parallelization when solving initial value problems. However, they require the user to build coarse models to handle the…

Numerical Analysis · Mathematics 2025-06-24 Abdul Qadir Ibrahim , Sebastian Götschel , Daniel Ruprecht

Despite the growing interest in parallel-in-time methods as an approach to accelerate numerical simulations in atmospheric modelling, improving their stability and convergence remains a substantial challenge for their application to…

Numerical Analysis · Mathematics 2023-10-27 João Guilherme Caldas Steinstraesser , Pedro da Silva Peixoto , Martin Schreiber

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent PDEs in modern high-performance computing environments. While these…

Numerical Analysis · Mathematics 2021-03-04 Hans De Sterck , Robert D. Falgout , Stephanie Friedhoff , Oliver A. Krzysik , Scott P. MacLachlan

Large molecular dynamics simulations (millions of atoms, tens of microseconds, thousands of processors) hit the strong scalability wall: simulation on twice as many processors does not take half the time. Inspired by large N-body space…

Numerical Analysis · Computer Science 2013-10-21 Jana Pazúriková , Luděk Matyska

Applying parallel-in-time algorithms to multiscale Hamiltonian systems to obtain stable long time simulations is very challenging. In this paper, we present novel data-driven methods aimed at improving the standard parareal algorithm…

Numerical Analysis · Mathematics 2023-09-06 Rui Fang , Richard Tsai

This paper is dedicated to enhancing the computational efficiency of traditional parallel-in-time methods for solving stochastic initial-value problems. The standard parareal algorithm often suffers from slow convergence when applied to…

Numerical Analysis · Mathematics 2025-10-31 Dou Dai , Qiuqi Li , Huailing Song

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

Computational Engineering, Finance, and Science · Computer Science 2017-05-18 Roberto Croce , Daniel Ruprecht , Rolf Krause

We propose a new parallel-in-time algorithm for solving optimal control problems constrained by discretized partial differential equations. Our approach, which is based on a deeper understanding of ParaExp, considers an overlapping…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-06 Felix Kwok , Djahou N Tognon

The fusion research facility ITER is currently being assembled to demonstrate that fusion can be used for industrial energy production, while several other programmes across the world are also moving forward, such as EU-DEMO, CFETR, SPARC…

Linear Time Periodic (LTP) framework-based analysis of Voltage Source Converters (VSCs) is becoming popular, a driven factor is that many of the existing VSC applications inevitably exhibit the periodic steady-state (PSS), e.g., VSCs with…

Systems and Control · Electrical Eng. & Systems 2021-12-06 Chen Zhang , Jon Are Suul , Marta Molinas

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