English
Related papers

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

200 papers

The Riemann problem for first-order hyperbolic systems of partial differential equations is of fundamental importance for both theoretical and numerical purposes. Many approximate solvers have been developed for such systems; exact solution…

Numerical Analysis · Mathematics 2024-02-22 Carlos Muñoz Moncayo , Manuel Quezada de Luna , David I. Ketcheson

We investigate the parallel performance of Parallel Spectral Deferred corrections, a numerical approach that provides small-scale parallelism for the numerical solution of initial value problems. The scheme is applied to the shallow-water…

Computational Engineering, Finance, and Science · Computer Science 2026-03-04 Philip Freese , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Martin Schreiber

Simulating diffusion in heterogeneous media presents a significant computational challenge, as resolving microscopic physical scales traditionally demands excessively fine computational grids. To overcome this barrier, we extend the…

Numerical Analysis · Mathematics 2026-05-12 Eric T. Chung , Lijian Jiang , Mengnan Li , Yajun Wang

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

Many astrophysical systems can only be accurately modelled when the behaviour of their baryonic gas components is well understood. The residual distribution (RD) family of partial differential equation (PDE) solvers produce approximate…

Instrumentation and Methods for Astrophysics · Physics 2022-12-07 Ben Morton , Sadegh Khochfar , Zhenyu Wu

The time domain analysis of eddy current problems often requires the simulation of long time intervals, e.g. until a steady state is reached. Fast-switching excitations e.g. in pulsedwidth modulated signals require in addition very small…

Numerical Analysis · Mathematics 2021-01-05 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Markus Clemens , Sebastian Schöps

We conduct a thorough study of different forms of horizontally explicit and vertically implicit (HEVI) time-integration strategies for the compressible Euler equations on spherical domains typical of nonhydrostatic global atmospheric…

Large scale, inverse problem solving deep learning algorithms have become an essential part of modern research and industrial applications. The complexity of the underlying inverse problem often poses challenges to the algorithm and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-02 Daniel Lersch , Malachi Schram , Zhenyu Dai , Kishansingh Rajput , Xingfu Wu , N. Sato , J. Taylor Childers

In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems by time domain decomposition. The available algorithms enabling such decompositions present severe efficiency limitations and are an…

Numerical Analysis · Mathematics 2020-03-27 Y. Maday , O. Mula

For time integration of transient eddy current problems commonly implicit time integration methods are used, where in every time step one or several nonlinear systems of equations have to be linearized with the Newton-Raphson method due to…

Computational Engineering, Finance, and Science · Computer Science 2017-09-26 Jennifer Dutiné , Markus Clemens , Sebastian Schöps , Georg Wimmer

We describe a parallel solver for the discretized weakly singular space-time boundary integral equation of the spatially two-dimensional heat equation. The global space-time nature of the system matrices leads to improved parallel…

Numerical Analysis · Mathematics 2021-02-23 Stefan Dohr , Michal Merta , Günther Of , Olaf Steinbach , Jan Zapletal

In this paper we present a massively parallel open source solver for Richards equation, named the RichardsFOAM solver. This solver has been developed in the framework of the open source generalist computational fluid dynamics tool box…

Computational Engineering, Finance, and Science · Computer Science 2018-10-01 L. Orgogozo , N. Renon , C. Soulaine , F. Hénon , S. K. Tomer , D. Labat , O. S. Pokrovsky , M. Sekhar , R. Ababou , M. Quintard

Semi-implicit time-stepping schemes for atmosphere and ocean models require elliptic solvers that work efficiently on modern supercomputers. This paper reports our study of the potential computational savings when using mixed precision…

Computational Physics · Physics 2022-10-05 Jan Ackmann , Peter D. Düben , Tim N. Palmer , Piotr K. Smolarkiewicz

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

Solving a set of simultaneous linear equations is probably the most important topic in numerical methods. For solving linear equations, iterative methods are preferred over the direct methods especially when the coefficient matrix is…

Neural and Evolutionary Computing · Computer Science 2013-04-09 R. M. Jalal Uddin Jamali , M. M. A. Hashem , M. Mahfuz Hasan , Md. Bazlar Rahman

In this paper, we propose an efficient exponential integrator finite element method for solving a class of semilinear parabolic equations in rectangular domains. The proposed method first performs the spatial discretization of the model…

Numerical Analysis · Mathematics 2022-09-27 Jianguo Huang , Lili Ju , Yuejin Xu

We present in this paper algorithms for solving stiff PDEs on the unit sphere with spectral accuracy in space and fourth-order accuracy in time. These are based on a variant of the double Fourier sphere method in coefficient space with…

Numerical Analysis · Mathematics 2017-12-27 Hadrien Montanelli , Yuji Nakatsukasa

We propose HAMSI (Hessian Approximated Multiple Subsets Iteration), which is a provably convergent, second order incremental algorithm for solving large-scale partially separable optimization problems. The algorithm is based on a local…

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

In an era where we can not afford to checkpoint frequently, replication is a generic way forward to construct numerical simulations that can continue to run even if hardware parts fail. Yet, replication often is not employed on larger…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-02 Philipp Samfass , Tobias Weinzierl , Benjamin Hazelwood , Michael Bader