English
Related papers

Related papers: LeXInt: Package for Exponential Integrators employ…

200 papers

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

Numerical Analysis · Mathematics 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

A local approach to the time integration of PDEs by exponential methods is proposed, motivated by theoretical estimates by A.Iserles on the decay of off-diagonal terms in the exponentials of sparse matrices. An overlapping domain…

Numerical Analysis · Mathematics 2015-05-12 Luca Bonaventura

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 show that symplectic and linearly-implicit integrators proposed by [Zhang and Skeel, 1997] are variational linearizations of Newmark methods. When used in conjunction with penalty methods (i.e., methods that replace constraints by stiff…

Numerical Analysis · Mathematics 2014-12-08 Molei Tao , Houman Owhadi

We investigate an interpolation/extrapolation method that, given scattered observations of the Fourier transform, approximates its inverse. The interpolation algorithm takes advantage of modelling the available data via a shape-driven…

Numerical Analysis · Mathematics 2021-09-22 Emma Perracchione , Anna Maria Massone , Michele Piana

In current textbooks the use of Chebyshev nodes with Newton interpolation is advocated as the most efficient numerical interpolation method in terms of approximation accuracy and computational effort. However, we show numerically that the…

Numerical Analysis · Mathematics 2016-09-29 Michael Breuß , Friedemann Kemm , Oliver Vogel

An interpolation method for discretising continuous-time Linear Time Invariant (LTI) models is proposed in this paper. It consists first in using the Loewner interpolation framework on a specific set of frequency data and secondly to…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Pierre Vuillemin , Charles Poussot-Vassal

The efficient numerical solution of many kinetic models in plasma physics is impeded by the stiffness of these systems. Exponential integrators are attractive in this context as they remove the CFL condition induced by the linear part of…

Numerical Analysis · Mathematics 2020-11-16 Nicolas Crouseilles , Lukas Einkemmer , Josselin Massot

We present the real interpolation with variable exponent and we prove the basic properties in analogy to the classical real interpolation. More precisely, we prove that under some additional conditions, this method can be reduced to the…

Functional Analysis · Mathematics 2017-03-16 Douadi Drihem

In this work we present a low-rank algorithm for computing low-rank approximations of large-scale Lyapunov operator $\varphi$-functions. These computations play a crucial role in implementing of matrix-valued exponential integrators for…

Numerical Analysis · Mathematics 2025-01-07 Dongping Li , Xiuying Zhang , Hongjiong Tian

An algorithm for generating interpolants for formulas which are conjunctions of quadratic polynomial inequalities (both strict and nonstrict) is proposed. The algorithm is based on a key observation that quadratic polynomial inequalities…

Logic in Computer Science · Computer Science 2016-11-14 Ting Gan , Liyun Dai , Bican Xia , Naijun Zhan , Deepak Kapur , Mingshuai Chen

Integrals involving highly oscillatory Bessel functions are notoriously challenging to compute using conventional integration techniques. While several methods are available, they predominantly cater to integrals with at most a single…

Numerical Analysis · Mathematics 2026-03-27 Robert Reischke

We propose a Lawson-time-splitting extended Fourier pseudospectral (LTSeFP) method for the numerical integration of the Gross-Pitaevskii equation with time-dependent potential that is of low regularity in space. For the spatial…

Numerical Analysis · Mathematics 2025-04-29 Bo Lin , Ying Ma , Chushan Wang

A method is presented for forming polynomial interpolants on squares and cubes, which are more efficient in the so-called Euclidean degree than other commonly used methods with the same number of collocation points. These methods have…

Numerical Analysis · Mathematics 2024-12-11 R. Connor Greene

The machine learning explosion has created a prominent trend in modern computer hardware towards low precision floating-point operations. In response, there have been growing efforts to use low and mixed precision in general scientific…

Numerical Analysis · Mathematics 2024-03-19 Cody J. Balos , Steven Roberts , David J. Gardner

High order exponential integrators require computing linear combination of exponential like $\varphi$-functions of large matrices $A$ times a vector $v$. Krylov projection methods are the most general and remain an efficient choice for…

Numerical Analysis · Mathematics 2024-10-22 Tanya Tafolla , Stéphane Gaudreault , Mayya Tokman

The computation of the Log-determinant of large, sparse, symmetric positive definite (SPD) matrices is essential in many scientific computational fields such as numerical linear algebra and machine learning. In low dimensions, Cholesky is…

Numerical Analysis · Mathematics 2026-03-19 Verlon Roel Mbingui , Antoine Tambue , Issa Karambal

Seismic imaging is a major challenge in geophysics with broad applications. It involves solving wave propagation equations with absorbing boundary conditions (ABC) multiple times. This drives the need for accurate and efficient numerical…

Numerical Analysis · Mathematics 2024-01-30 Fernando V. Ravelo , Martin Schreiber , Pedro S. Peixoto

A multilevel kernel-based interpolation method, suitable for moderately high-dimensional function interpolation problems, is proposed. The method, termed multilevel sparse kernel-based interpolation (MLSKI, for short), uses both level-wise…

Numerical Analysis · Mathematics 2012-04-19 Emmanuil H. Georgoulis , Jeremy Levesley , Fazli Subhan

As a generalization of Hermite interpolation problem, Birkhoff interpolation is an important subject in numerical approximation. This paper generalizes the existing Generalized Recursive Polynomial Interpolation Algorithm (GRPIA) that is…

Numerical Analysis · Mathematics 2026-01-29 Xue Jiang , Yuanhe Li , Zhe Li