English
Related papers

Related papers: An accurate and time-parallel rational exponential…

200 papers

We propose and analyse a numerical integrator that computes a low-rank approximation to large time-dependent matrices that are either given explicitly via their increments or are the unknown solution to a matrix differential equation.…

Numerical Analysis · Mathematics 2020-10-06 Gianluca Ceruti , Christian Lubich

We propose a fast integrator to a class of dynamical systems with several temporal scales. The proposed method is developed as an extension of the variable step size Heterogeneous Multiscale Method (VSHMM), which is a two-scale integrator…

Numerical Analysis · Mathematics 2015-10-21 Yoonsang Lee , Bjorn Engquist

Motion deblurring is a critical ill-posed problem that is important in many vision-based robotics applications. The recently proposed event-based double integral (EDI) provides a theoretical framework for solving the deblurring problem with…

Robotics · Computer Science 2023-05-11 Shijie Lin , Yingqiang Zhang , Dongyue Huang , Bin Zhou , Xiaowei Luo , Jia Pan

We present an open-source CUDA-based package that consists of a compilation of exponential integrators where the action of the matrix exponential or the $\varphi_l$ functions on a vector is approximated using the method of polynomial…

Numerical Analysis · Mathematics 2024-10-23 Pranab J Deka , Alexander Moriggl , Lukas Einkemmer

Algorithms are presented for the tanh- and sech-methods, which lead to closed-form solutions of nonlinear ordinary and partial differential equations (ODEs and PDEs). New algorithms are given to find exact polynomial solutions of ODEs and…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 D. Baldwin , U. Goktas , W. Hereman , L. Hong , R. S. Martino , J. Miller

To overcome the performance limitations in modern computing, such as the power wall, emerging computing paradigms are gaining increasing importance. Approximate computing offers a promising solution by substantially enhancing energy…

Emerging Technologies · Computer Science 2024-12-23 Melanie Qiu , Caoyueshan Fan , Gulafshan , Salar Shakibhamedan , Fabian Seiler , Nima TaheriNejad

Exponential integrators are special time discretization methods where the traditional linear system solves used by implicit schemes are replaced with computing the action of matrix exponential-like functions on a vector. A very general…

Numerical Analysis · Computer Science 2017-01-26 Mahesh Narayanamurthi , Paul Tranquilli , Adrian Sandu , Mayya Tokman

To solve optimization problems with parabolic PDE constraints, often methods working on the reduced objective functional are used. They are computationally expensive due to the necessity of solving both the state equation and a…

Optimization and Control · Mathematics 2019-12-17 Sebastian Götschel , Michael L. Minion

Efficient computational methods that are capable of supporting experimental measures obtained at constant values of pH and redox potential are important tools as they serve to, among other things, provide additional atomic level information…

Chemical Physics · Physics 2018-09-21 Vinícius Wilian D. Cruzeiro , Adrian E. Roitberg

We present a computational method for extreme-scale simulations of incompressible turbulent wall flows at high Reynolds numbers. The numerical algorithm extends a popular method for solving second-order finite differences Poisson/Helmholtz…

Fluid Dynamics · Physics 2025-08-07 Rafael Diez Sanhueza , Jurriaan Peeters , Pedro Costa

We present a model reduction approach for the real-time solution of time-dependent nonlinear partial differential equations (PDEs) with parametric dependencies. The approach integrates several ingredients to develop efficient and accurate…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

Implicit-Explicit (IMEX) methods are flexible numerical time integration methods which solve an initial-value problem (IVP) that is partitioned into stiff and nonstiff processes with the goal of lower computational costs than a purely…

Numerical Analysis · Mathematics 2026-02-11 Alex C. Fish , Daniel R. Reynolds , Steven B. Roberts

In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of…

Analysis of PDEs · Mathematics 2020-09-04 Prakash Kumar Das , M. M. Panja

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

Recently, ParaExp was proposed for the time integration of hyperbolic problems. It splits the time interval of interest into sub-intervals and computes the solution on each sub-interval in parallel. The overall solution is decomposed into a…

Numerical Analysis · Mathematics 2016-10-18 Melina Merkel , Innocent Niyonzima , Sebastian Schöps

The integral equation approach to partial differential equations (PDEs) provides significant advantages in the numerical solution of the incompressible Navier-Stokes equations. In particular, the divergence-free condition and boundary…

Numerical Analysis · Mathematics 2020-02-26 Ludvig af Klinteberg , Travis Askham , Mary Catherine Kropinski

A hybrid scheme that utilizes MPI for distributed memory parallelism and OpenMP for shared memory parallelism is presented. The work is motivated by the desire to achieve exceptionally high Reynolds numbers in pseudospectral computations of…

Computational Physics · Physics 2010-03-24 Pablo D. Mininni , Duane L. Rosenberg , Raghu Reddy , Annick Pouquet

Sequential numerical methods for integrating initial value problems (IVPs) can be prohibitively expensive when high numerical accuracy is required over the entire interval of integration. One remedy is to integrate in a parallel fashion,…

Numerical Analysis · Mathematics 2022-09-26 Kamran Pentland , Massimiliano Tamborrino , T. J. Sullivan , James Buchanan , L. C. Appel

We describe a scheme for efficient large-scale electronic-structure calculations based on the combination of the pole expansion and selected inversion (PEXSI) technique with the SIESTA method, which uses numerical atomic orbitals within the…

Computational Physics · Physics 2015-06-19 Lin Lin , Alberto García , Georg Huhs , Chao Yang

In this paper, two novel classes of implicit exponential Runge-Kutta (ERK) methods are studied for solving highly oscillatory systems. First of all, we analyze the symplectic conditions of two kinds of exponential integrators, and present a…

Numerical Analysis · Mathematics 2023-12-05 Xianfa Hu , Wansheng Wang , Bin Wang , Yonglei Fang