English
Related papers

Related papers: An explicit exponential time integrator based on F…

200 papers

Matrix Riccati differential equations arise in many different areas and are particular important within the field of control theory. In this paper we consider numerical integration for large-scale systems of stiff matrix Riccati…

Numerical Analysis · Mathematics 2019-08-20 Dongping Li

The numerical simulation of the time-dependent Schr\"odinger equation for quantum systems is a very active research topic. Yet, resolving the solution sufficiently in space and time is challenging and mandates the use of modern…

Numerical Analysis · Mathematics 2020-06-11 Hannah Rittich , Robert Speck

Two exponential wave integrator Fourier pseudospectral (EWI-FP) methods are presented and analyzed for the long-time dynamics of the Dirac equation with small potentials characterized by $\varepsilon \in (0, 1]$ a dimensionless parameter.…

Numerical Analysis · Mathematics 2021-06-29 Yue Feng , Jia Yin

Parareal is a well-known parallel-in-time algorithm that combines a coarse and fine propagator within a parallel iteration. It allows for large-scale parallelism that leads to significantly reduced computational time compared to serial…

Numerical Analysis · Mathematics 2023-11-07 Tommaso Buvoli , Michael L. Minion

In a recent paper we have suggested that the finite temperature density matrix can be computed efficiently by a combination of polynomial expansion and iterative inversion techniques. We present here significant improvements over this…

Materials Science · Physics 2010-10-19 Michele Ceriotti , Thomas D. Kühne , Michele Parrinello

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

An exponential time-integrator scheme of second-order accuracy based on the predictor-corrector methodology, denoted PCEXP, is developed to solve multi-dimensional nonlinear partial differential equations pertaining to fluid dynamics. The…

Computational Physics · Physics 2018-05-09 Shu-Jie Li , Li-Shi Luo , Z. J. Wang , Lili Ju

Standard Gibbs sampling applied to a multivariate normal distribution with a specified precision matrix is equivalent in fundamental ways to the Gauss-Seidel iterative solution of linear equations in the precision matrix. Specifically, the…

Computation · Statistics 2015-05-14 Colin Fox , Albert Parker

Intrusive uncertainty quantification methods for hyperbolic problems exhibit spurious oscillations at shocks, which leads to a significant reduction of the overall approximation quality. Furthermore, a challenging task is to preserve…

Numerical Analysis · Mathematics 2021-05-18 Graham Alldredge , Martin Frank , Jonas Kusch , Ryan McClarren

This paper considers flow problems in multiscale heterogeneous porous media. The multiscale nature of the modeled process significantly complicates numerical simulations due to the need to compute huge and ill-conditioned sparse matrices,…

Numerical Analysis · Mathematics 2024-10-16 Djulustan Nikiforov , Leonardo A. Poveda , Dmitry Ammosov , Yesy Sarmiento , Juan Galvis

In the framework of a Particle-In-Cell scheme for some 1D Vlasov-Poisson system depending on a small parameter, we propose a time-stepping method which is numerically uniformly accurate when the parameter goes to zero. Based on an…

Numerical Analysis · Mathematics 2013-06-14 Emmanuel Frenod , Sever Adrian Hirstoaga , Eric Sonnendrücker

Approximation theory plays a central role in numerical analysis, undergoing continuous evolution through a spectrum of methodologies. Notably, Lebesgue, Weierstrass, Fourier, and Chebyshev approximations stand out among these methods.…

Numerical Analysis · Mathematics 2024-04-30 S Akansha

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

The aim of the present work is to introduce a method based on Chebyshev polynomials for the numerical solution of a system of Cauchy type singular integral equations of the first kind on a finite segment. Moreover, an estimation error is…

Numerical Analysis · Mathematics 2015-08-11 Sedaghat Shahmorad , Samad Ahdiaghdam

Chebyshev interpolation polynomials exhibit the exponential approximation property to analytic functions on a cube. Based on the Chebyshev interpolation polynomial approximation, we propose iterative polynomial approximation algorithms to…

Signal Processing · Electrical Eng. & Systems 2025-04-22 Cheng Cheng , Qiyu Sun , Cong Zheng

In this paper, in order to improve the spatial accuracy, the exponential integrator Fourier Galerkin method (EIFG) is proposed for solving semilinear parabolic equations in rectangular domains. In this proposed method, the spatial…

Numerical Analysis · Mathematics 2024-12-02 Jianguo Huang , Yuejin Xu

A practical and simple stable method for calculating Fourier integrals is proposed, effective both at low and at high frequencies. An approach based on the fruitful idea of Levin, to use of the collocation method to approximate the slowly…

Numerical Analysis · Mathematics 2021-04-09 Leonid A. Sevastianov , Konstantin P. Lovetskiy , Dmitry S. Kulyabov

The anisotropic diffusion equation is imperative in understanding cosmic ray diffusion across the Galaxy, the heliosphere, and its interplay with the ambient magnetic field. This diffusion term contributes to the highly stiff nature of the…

High Energy Astrophysical Phenomena · Physics 2022-12-14 Pranab J. Deka , Lukas Einkemmer , Ralf Kissmann

We address the problem of the best uniform approximation by linear combinations of a finite system of functions. If the system is Chebyshev and the problem is unconstrained, then the classical Remez algorithm provides a fast and precise…

Numerical Analysis · Mathematics 2025-07-08 Vladimir Yu. Protasov , Rinat Kamalov

This paper presents a novel approach to rigorously solving initial value problems for semilinear parabolic partial differential equations (PDEs) using fully spectral Fourier-Chebyshev expansions. By reformulating the PDE as a system of…

Analysis of PDEs · Mathematics 2025-03-03 Matthieu Cadiot , Jean-Philippe Lessard