English
Related papers

Related papers: A Parallel Time-Integrator for Solving the Lineari…

200 papers

We develop a linearly-scaling variant of the Force Coupling Method [K. Yeo and M. R. Maxey, J. Fluid Mech. 649, 205-231 (2010)] for computing hydrodynamic interactions among particles confined to a doubly-periodic geometry with either a…

Computational Physics · Physics 2023-05-03 Aref Hashemi , Raul P. Pelaez , Sachin Natesh , Brennan Sprinkle , Ondrej Maxian , Zecheng Gan , Aleksandar Donev

In this paper, we investigate the use of higher-order exponential Rosenbrock time integration methods on the shallow water equations on the sphere. This stiff, nonlinear model provides a testing ground for accurate and stable time…

Numerical Analysis · Mathematics 2018-11-14 Vu Thai Luan , Janusz A. Pudykiewicz , Daniel R. Reynolds

Revisionist integral deferred correction (RIDC) methods are a family of parallel--in--time methods to solve systems of initial values problems. The approach is able to bootstrap lower order time integrators to provide high order…

Mathematical Software · Computer Science 2017-01-09 Benjamin Ong , Ronald Haynes , Kyle Ladd

Particle-laden flows occur in a wide range of disciplines, from atmospheric flows to renewable energy to turbomachinery. They generally pose a challenging environment for the numerical prediction of particle-induced phenomena due to their…

Computational Physics · Physics 2023-05-17 Patrick Kopper , Anna Schwarz , Stephen M. Copplestone , Philip Ortwein , Stephan Staudacher , Andrea Beck

Simulations of the dynamics generated by partial differential equations (PDEs) provide approximate, numerical solutions to initial value problems. Such simulations are ubiquitous in scientific computing, but the correctness of the results…

Numerical Analysis · Mathematics 2026-01-09 Jan Bouwe van den Berg , Maxime Breden

Exascale systems, expected to emerge by the end of the next decade, will require the exploitation of billion-way parallelism at multiple hierarchical levels in order to achieve the desired sustained performance. The task of assessing future…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-27 Matthew Anderson , Maciej Brodowicz , Hartmut Kaiser , Thomas Sterling

We present a novel multiscale numerical approach that combines parallel-in-time computation with hybrid domain adaptation for linear collisional kinetic equations in the diffusive regime. The method addresses the computational challenges of…

Numerical Analysis · Mathematics 2025-11-18 Tino Laidin

The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. The key feature is a initial rough approximation of the solution that is iteratively refined by the parallel solvers. We…

Systems and Control · Computer Science 2014-02-18 Loïc Michel

Simulation of geothermal systems is challenging due to coupled physical processes in highly heterogeneous media. Combining the exponential Rosenbrock--Euler and Rosenbrock-type methods with control-volume (two-point flux approximation)…

Numerical Analysis · Mathematics 2015-06-11 Antoine Tambue , Inga Berre , Jan M. Nordbotten

We consider Waveform Relaxation (WR) methods for partitioned time-integration of surface-coupled multiphysics problems. WR allows independent time-discretizations on independent and adaptive time-grids, while maintaining high…

Numerical Analysis · Mathematics 2021-06-25 Peter Meisrimel , Philipp Birken

Exponential integrators have been introduced as an efficient alternative to explicit and implicit methods for integrating large stiff systems of differential equations. Over the past decades these methods have been studied theoretically and…

Numerical Analysis · Mathematics 2018-04-03 Lukas Einkemmer , Mayya Tokman , John Loffeld

This paper presents a highly-parallelizable parallel-in-time algorithm for efficient solution of nonlinear time-periodic problems. It is based on the time-periodic extension of the Parareal method, known to accelerate sequential…

Numerical Analysis · Mathematics 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

Stable partitioned techniques for simulating unsteady fluid-structure interaction (FSI) are known to be computationally expensive when high added-mass is involved. Multiple coupling strategies have been developed to accelerate these…

Computational Engineering, Finance, and Science · Computer Science 2025-02-18 Azzeddine Tiba , Thibault Dairay , Florian de Vuyst , Iraj Mortazavi , Juan-Pedro Berro Ramirez

Convergence failure and slow convergence rate are among the biggest challenges with solving the system of non-linear equations numerically. While using strictly small time steps sizes and unconditionally stable fully implicit scheme…

Numerical Analysis · Mathematics 2024-12-20 Hanyu Li , Mary F. Wheeler

This paper proposes an $O(N)$ fast direct solver for two-dimensional elastic wave scattering problems. The proxy surface method is extended to elastodynamics to obtain shared coefficients for low-rank approximations from discretized…

Numerical Analysis · Mathematics 2025-03-05 Yasuhiro Matsumoto , Taizo Maruyama

Replica exchange (REX) is one of the most widely used enhanced sampling methodologies, yet its efficiency is limited by the requirement for a large number of intermediate temperature replicas. Here we present Generative Replica Exchange…

Biomolecules · Quantitative Biology 2026-03-20 Shengjie Huang , Sijie Yang , Jianqiao Yi , Rui Zheng , Haocong Liao , Muzammal Hussain , Yaoquan Tu , Xiaoyun Lu , Yang Zhou

A parallel time integration method for nonlinear partial differential equations is proposed. It is based on a new implementation of the Paraexp method for linear partial differential equations (PDEs) employing a block Krylov subspace…

Numerical Analysis · Mathematics 2015-09-16 G. L. Kooij , M. A. Botchev , B. J. Geurts

We expand the applicabilities and capabilities of an already existing space-time parallel method based on a block Jacobi smoother. First we formulate a more detailed criterion for spatial coarsening, which enables the method to deal with…

Computational Engineering, Finance, and Science · Computer Science 2019-11-22 Martin Neumüller , Martin Schwalsberger

We seek to accelerate and increase the size of simulations for fluid-structure interactions (FSI) by using multiple resolutions in the spatial discretization of the equations governing the time evolution of systems displaying two-way…

Fluid Dynamics · Physics 2017-08-02 Wei Hu , Wenxiao Pan , Milad Rakhsha , Qiang Tian , Haiyan Hu , Dan Negrut