English
Related papers

Related papers: Computing Linear Combinations of $\varphi$-Functio…

200 papers

Krylov-based algorithms have long been preferred to compute the matrix exponential and exponential-like functions appearing in exponential integrators. Of late, direct polynomial interpolation of the action of these exponential-like…

Numerical Analysis · Mathematics 2022-11-17 Pranab J. Deka , Mayya Tokman , Lukas Einkemmer

Error estimates for the numerical solution of the master equation are presented. Estimates are based on adjoint methods. We find that a good estimate can often be computed without spending computational effort on a dual problem. Estimates…

Numerical Analysis · Mathematics 2016-10-12 Katharina Kormann , Shev MacNamara

We compare exponential-type integrators for the numerical time-propagation of the equations of motion arising in the multi-configuration time-dependent Hartree-Fock method for the approximation of the high-dimensional multi-particle…

Numerical Analysis · Mathematics 2019-05-15 Winfried Auzinger , Alexander Grosz , Harald Hofstätter , Othmar Koch

A new algorithm for the approximation and simulation of twofold iterated stochastic integrals together with the corresponding L\'{e}vy areas driven by a multidimensional Brownian motion is proposed. The algorithm is based on a truncated…

Probability · Mathematics 2021-01-26 Jan Mrongowius , Andreas Rößler

We propose a gradient-based Jacobi algorithm for a class of maximization problems on the unitary group, with a focus on approximate diagonalization of complex matrices and tensors by unitary transformations. We provide weak convergence…

Optimization and Control · Mathematics 2020-07-13 Konstantin Usevich , Jianze Li , Pierre Comon

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

The matrix exponential is a fundamental operator in scientific computing and system simulation, with applications ranging from control theory and quantum mechanics to modern generative machine learning. While Pad\'e approximants combined…

Machine Learning · Computer Science 2026-01-12 Jorge Sastre , Daniel Faronbi , José Miguel Alonso , Peter Traver , Javier Ibáñez , Nuria Lloret

This work presents a new algorithm to compute the matrix exponential within a given tolerance. Combined with the scaling and squaring procedure, the algorithm incorporates Taylor, partitioned and classical Pad\'e methods shown to be…

Numerical Analysis · Mathematics 2024-04-22 Sergio Blanes , Nikita Kopylov , Muaz Seydaoğlu

Exponential integrators are time stepping schemes which exactly solve the linear part of a semilinear ODE system. This class of schemes requires the approxima- tion of a matrix exponential in every step, and one successful modern method is…

Numerical Analysis · Mathematics 2016-08-09 Daniel Stone , Gabriel Lord

Explicit symplectic integrators have been important tools for accurate and efficient approximations of mechanical systems with separable Hamiltonians. For the first time, the article proposes for arbitrary Hamiltonians similar integrators,…

Numerical Analysis · Mathematics 2016-10-19 Molei Tao

A new algorithm is derived for computing the actions $f(tA)B$ and $f(tA^{1/2})B$, where $f$ is cosine, sinc, sine, hyperbolic cosine, hyperbolic sinc, or hyperbolic sine function. $A$ is an $n\times n$ matrix and $B$ is $n\times n_0$ with…

Numerical Analysis · Mathematics 2017-08-29 Awad H. Al-Mohy

Various properties of the general two-center two-electron integral over the explicitly correlated exponential function are analyzed for the potential use in high precision calculations for diatomic molecules. A compact one dimensional…

Chemical Physics · Physics 2015-06-11 Krzysztof Pachucki

The classic method for computing the spectral decomposition of a real symmetric matrix, the Jacobi algorithm, can be accelerated by using mixed precision arithmetic. The Jacobi algorithm is aiming to reduce the off-diagonal entries…

Numerical Analysis · Mathematics 2025-09-03 Zhengbo Zhou

This paper adopts a highly effective numerical approach for approximating non-linear stochastic Volterra integral equations (NLSVIEs) based on the operational matrices of the Walsh function and the collocation method. The method transforms…

Numerical Analysis · Mathematics 2023-11-30 Prit Pritam Paikaray , Nigam Chandra Parida , Sanghamitra Beuria , Omid Nikan

The full-waveform inversion (FWI) addresses the computation and characterization of subsurface model parameters by matching predicted data to observed seismograms in the frame of nonlinear optimization. We formulate FWI as a nonlinearly…

Optimization and Control · Mathematics 2021-08-26 Ali Gholami , Hossein S. Aghamiry , Stéphane Operto

Matrix integrals used in random matrix theory for the study of eigenvalues of matrix ensembles have been shown to provide $ \tau $-functions for several hierarchies of integrable equations. In this paper, we construct the matrix integral…

Exactly Solvable and Integrable Systems · Physics 2019-11-22 Bo-Jian Shen , Guo-Fu Yu

We introduce the inverse Kalman filter, which enables exact matrix-vector multiplication between a covariance matrix from a dynamic linear model and any real-valued vector with linear computational cost. We integrate the inverse Kalman…

Methodology · Statistics 2026-01-27 Xinyi Fang , Mengyang Gu

A fast full-wave simulation technique is presented for the analysis of large irregular planar arrays of identical 3-D metallic antennas. The solution method relies on the Macro Basis Functions (MBF) approach and an interpolatory technique…

Instrumentation and Methods for Astrophysics · Physics 2018-05-09 Ha Bui-Van , Jens Abraham , Michel Arts , Quentin Gueuning , Christopher Raucy , David Gonzalez-Ovejero , Eloy de Lera Acedo , Christophe Craeye

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

We propose stochastic splitting algorithms for solving large-scale composite inclusion problems involving monotone and linear operators. They activate at each iteration blocks of randomly selected resolvents of monotone operators and,…

Optimization and Control · Mathematics 2025-08-07 Patrick L. Combettes , Javier I. Madariaga