Search arXiv⌕ Search

arXiv · 2610.39051

On a positivity conjecture of Fasi and Higham for Padé approximants to the matrix exponential

Abstract

We study the positivity conjecture of Fasi and Higham [SIAM J. Matrix Anal. Appl. 40 (2019), Conjecture 3.2], which concerns the Taylor coefficients of the reciprocal of the denominator $q_{k,m}(z)$ of the Padé approximant to the matrix exponential. The conjecture asserts that these coefficients are positive whenever $m$ is odd. We prove full positivity for $k=0$ and eventual positivity whenever the unique positive real zero of $q_{k,m}$ is the unique zero of minimal modulus. We also give an explicit computable sufficient threshold beyond which all coefficients are positive. Using Hermite scaling with leading-coefficient normalization, we prove that this spectral minimality holds for each fixed odd $m$ and all sufficiently large $k$. The unrestricted conjecture is nevertheless false. We give exact rational counterexamples and prove a transient scaling theorem showing that on the scale $n\asymp\sqrt{k+1}$ the normalized coefficients converge to an explicit oscillatory Hermite profile. For $m=5$ this profile is negative at one point, yielding infinitely many counterexamples. The counterexamples are not diagonal, and the diagonal case $k=m$, which is the case relevant in practice, remains open. These results do not imply a failure of the Fasi--Higham algorithm. Rather, they delimit the range in which the auxiliary positivity conjecture can be used as a theorem.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Francesco Scardino. 2026-10-28. On a positivity conjecture of Fasi and Higham for Padé approximants to the matrix exponential. https://arxiv.org/abs/2610.39051

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A continuous scale space of diffeomorphisms

In this paper, we define and study a nested family of reproducing kernel Hilbert spaces of vector fields that is indexed by a range of scales, from which we construct a reproducing kernel Hilbert space of scale-dependent vector fields. We provide a characterization of the reproducing kernel of that space, with numerical approximations ensuring quick evaluations when this kernel does not have a closed form. We then introduce a multiscale version of the large deformation diffeomorphic metric mapping (LDDMM) problem and prove the existence of solutions. Finally, we provide numerical experiments performing landmark matching using multiscale LDDMM.

math.NA↗

Hierarchical Matrices with Tucker Blocks: Construction and Forward Evaluation

In this paper, we introduce hierarchical matrices with Tucker blocks (HMTB) for data-sparse approximation of matrices arising from nonoscillatory and mildly oscillatory kernels. Building on the hierarchical matrix framework, HMTB matrices replace conventional low-rank blocks with Tucker representations. Using high-dimensional interpolation and tensor compression and contractions, we develop algorithms for constructing HMTB matrices and performing matrix-vector multiplication. For an $N \times N$ matrix, these algorithms have linear and quasi-linear complexities in $N$, respectively. Numerical comparisons with an interpolation-based $\mathcal{H}$-matrix implementation demonstrate storage savings and, in several cases, reduced construction times, while maintaining competitive forward-evaluation costs. The framework is also applicable to quasi-uniform grids.

math.NA↗

Data-driven model order reduction for wave propagation in materials with damage and nonlinearities

In this work, we consider wave propagation in materials characterized by nonlinear properties or damage. To accelerate the simulations of the resulting high-dimensional problems, we apply model order reduction methods. Depending on the knowledge of the underlying equations and the availability of their discrete operators, intrusive methods (here projection-based approaches based on proper orthogonal decomposition (POD)) or non-instrusive methods (here data-driven approaches including dynamic mode decomposition (DMD) and operator inference (OpInf)) can be used. We recall the theoretical foundations of the methods and apply them to the problem of wave propagation. In three different numerical examples, we evaluate the performance of the reduction techniques.

math.NA↗