Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 20 for “"Parareal"”.
-
Parareal-Based Preconditioners for Linear-Quadratic Optimal Control Problems
… is accomplished by a two-grid approach based on ‘parareal’, which uses fine grid solvers in parallel and a computationally inexpensive sequential coarse grid solver that propagates information across all subdomains. The overall discretization accuracy is that of the fine grid solver, but …
-
Model Reduction Techniques and Parareal Algorithm for Multiscale problems
… method, multiscale finite element methods and parareal algorithm. The goal of homogenization methods and multiscale finite element methods is to construct numerical solvers on the coarse grid. Their resulting linear systems are typically much smaller than using fine grid. Parareal algorithm …
-
Investigation of Parallel-In-Time Algorithms for Fluid Flow Problems of Varying Complexity
… an application of the time-parallel algorithm Parareal to the ocean-circulation model FESOM2 is described, and which challenges have to be expected during the development process. The concept of parallelization in time allows for runtime reduction in the numerical approximation of initial value …
-
Parallel-in-time methods for wave propagation in heterogeneous media
… the wave equation. Motivated by the simple parareal algorithm developed by Lion, Maday, and Turinici, we propose a new parallel scheme called [theta]-parareal that generalizes the original parareal. The convergence and stability analysis of the [theta]-parareal scheme reveal the deficiency …
-
Parallel-in-time integration of astro- and geo- physical flows; application of Parareal to kinematic dynamos and Rayleigh-Bénard convection
… We concentrate on applying the non-intrusive Parareal algorithm to two sub-problems of natural dynamos: kinematic dynamos and Rayleigh-Bénard convection (RBC). We perform real-world scaling tests on high performance computing (HPC) facilities using the open source Dedalus spectral solver. The …
-
Accelerating multiscale Hamiltonian simulations via deep learning and parallel-in-time methods
… stabilization of the parallel-in-time parareal method. First, we develop neural network models that directly approximate the flow map of Hamiltonian systems, thereby relaxing strict time step constraints. We consider both fixed-timestep and variable-timestep architectures, trained using …
-
NOVEL APPROACHES TO COMPUTE MANIFOLD OPERATORS WITH THE RADIAL BASIS FUNCTIONS METHOD
… matrices of the RBF-FD method with the Parareal Algorithm, a parallel-in-time integration method. The details of the Parareal algorithm will be reviewed along with potential theoretical speed-up for multi-processor computations. This will be followed by numerical results demonstrating …
-
A TIME-AND-SPACE PARALLELIZED ALGORITHM FOR THE CABLE EQUATION
… we develop an algorithm, extended from the Parareal Algorithm, to efficiently incorporate space-parallelized solvers into the framework of the Parareal algorithm, to achieve time-and-space parallelization. Numerical results and comparison of the performance of several serial, …
-
Towards Faster-than-real-time Power System Simulation Using a Semi-analytical Approach and High-performance Computing
… analysis.</p> <p>For the second direction, the Parareal-in-time algorithm is tested for power system simulation. Parareal is essentially a multiple shooting method. It decomposes the simulation time into coarse time intervals and then fine time intervals within each coarse interval. The …
-
Scalable Parallel-in-Time Integration for Equations of Motion
… accuracy and run-time. This work implements the Parareal Algorithm using graphics processing units across a distributed system to accurately simulate time-dependent physics while attempting to minimize runtime. Data-transfer latency is identified as the primary bottleneck, for which mitigation …
-
Pokročilé numerické techniky pro řešení systému obyčejných diferenciálních rovnic
… metody, paralelní extrapolované metody a metodu Parareal. V práci je rovněž představena nová metoda paralelních fundamentálních trajektorií, která byla navržena speciálně pro paraxiální elektronovou optiku. Metody jsou implementovány v jazyce C++ a testovány oproti tradičním sekvenčním metodám.
-
NEW NUMERICAL APPROXIMATIONS OF GEOLOGICAL PROCESSES IN HETEROGENEOUS SYSTEMS USING RADIAL BASIS FUNCTIONS
… RBF–FD method with the parallel ODE time solver Parareal algorithm. RBF–FD method is only used to discretize a PDE in space, and therefore, choosing an appropriate time–solver that matches the RBF method is an important task. The differentiation matrices produced with the RBF–FD method sometimes …
-
Methods for solving Hamilton-Jacobi-Bellman equations
… is an iterative two-scale method that uses a parareal-like update scheme in combination with standard Eikonal solvers. The purpose of the two scales is to accelerate convergence and maintain accuracy. We adapt a weighted version of the parareal method for stability, and the optimal weights are …
-
Power System Simulation Using a Differential Transformation Method
… <p>Fourth, this work integrates the DT into Parareal, a Parallel in time framework, as the first step towards industrial applications. The case studies on large systems demonstrate that the combination of DT and Parareal provide a promising direction towards faster-than-real-time …
-
ADAPTIVE NONLINEAR MODEL REDUCTION FOR FAST POWER SYSTEM SIMULATION
… model reduction into the coarse solver of the Parareal method.In addition, the dissertation proposes integration of tensor decomposition into the adaptive model reduction approach to further improve the speed and accuracy of simulation.All proposed approaches are validated by comprehensive case …
-
Time-domain decomposition preconditioners for the solution of discretized parabolic optimal control problems
… state and adjoint solves are derived from the parareal algorithm of Maday, et. al. (2001). New results on the spectrum of the reduced Hessian for a class of optimal control problems show that a simple 'scaling' preconditioner for the reduced Hessian suffices for this problem class. Our analysis …
-
Multilevel-in-Time Methods for Optimal Control of PDEs and Training of Recurrent Neural Networks
… optimality systems and an extension of the Parareal algorithm to this system. The resulting two-grid iteration is interpreted as a Schur complement iteration. This allows its extension to a multigrid iteration and it also reveals how to derive a preconditioner for use in a Krylov subspace …
-
Parallel-In-Time Implicit Schemes for Nonlinear PDEs
… we combine the proposed method with the Parareal algorithm, which allows us to further increase the speedup by a factor of 2-3 for the 2-D nonlinear heat and Burgers equations. These novel parallel-in-time methods can be directly combined with spatial domain-decomposition algorithms, thus …
-
Adjoint based solution and uncertainty quantification techniques for variational inverse problems
… optimization approach. Like in the emph{parareal} approach, the time interval is partitioned into subintervals, and local time integrations are carried out in parallel. Solution continuity equations across interval boundaries are added as constraints. All the computational steps - forward …