English
Related papers

Related papers: Stable Hermite transforms via the Golub-Welsch alg…

200 papers

We construct a quantum-inspired classical algorithm for computing the permanent of Hermitian positive semidefinite matrices, by exploiting a connection between these mathematical structures and the boson sampling model. Specifically, the…

Quantum Physics · Physics 2017-09-01 L. Chakhmakhchyan , N. J. Cerf , R. Garcia-Patron

We compute Hermite expansions of some tempered distributions by using the Bargmann transform. In other words, we calculate the Taylor expansions of the corresponding entire functions. Our method of computations seems to be superior to the…

Classical Analysis and ODEs · Mathematics 2017-05-03 Hiroyuki Chihara , Takashi Furuya , Takumi Koshikawa

Methods for the computation of classical Gaussian quadrature rules are described which are effective both for small and large degree. These methods are reliable because the iterative computation of the nodes has guaranteed convergence, and…

Numerical Analysis · Mathematics 2019-06-14 A. Gil , J. Segura , N. M. Temme

We present a method to compute the Fermi function of the Hamiltonian for a system of independent fermions, based on an exact decomposition of the grand-canonical potential. This scheme does not rely on the localization of the orbitals and…

Materials Science · Physics 2009-11-13 Michele Ceriotti , Thomas Kuehne , Michele Parrinello

We propose a fast algorithm for computing the expected tranche loss in the Gaussian factor model. We test it on portfolios ranging in size from 25 (the size of DJ iTraxx Australia) to 100 (the size of DJCDX.NA.HY) with a single factor…

Statistics Theory · Mathematics 2008-12-10 P. Okunev

A novel efficient and high accuracy numerical method for the time-fractional differential equations (TFDEs) is proposed in this work. We show the equivalence between TFDEs and the integer-order extended parametric differential equations…

Numerical Analysis · Mathematics 2025-05-13 Peng Ding , Zhiping Mao

The manuscript presents a new technique for computing the exponential of skew-Hermitian operators. Principal advantages of the proposed method include: stability even for large time-steps, the possibility to parallelize in time over many…

Numerical Analysis · Mathematics 2014-02-24 T. S. Haut , T. Babb , P. G. Martinsson , B. A. Wingate

We propose a fast and scalable Polyatomic Frank-Wolfe (P-FW) algorithm for the resolution of high-dimensional LASSO regression problems. The latter improves upon traditional Frank-Wolfe methods by considering generalized greedy steps with…

Signal Processing · Electrical Eng. & Systems 2022-03-03 Adrian Jarret , Julien Fageot , Matthieu Simeoni

Building on existing $hp$-adaptive algorithms driven by equilibrated-flux estimators from [ESAIM Math. Model. Numer. Anal. 57 (2023), 329--366] and the references therein, we propose a novel $h$-adaptive algorithm for a fixed polynomial…

Numerical Analysis · Mathematics 2026-03-11 Théophile Chaumont-Frelet , Zhaonan Dong , Gregor Gantner , Martin Vohralík

We consider the autonomous dynamical system $x' = Ax$, with $A \in \mathbb{R}^{n\times n}$. This linear dynamical system is said to be asymptotically stable if all of the eigenvalues of A lie in the open left-half of the complex plane. In…

Numerical Analysis · Mathematics 2021-05-04 Nicat Aliyev

Iterative algorithms solve problems by taking steps until a solution is reached. Models in the form of Deep Thinking (DT) networks have been demonstrated to learn iterative algorithms in a way that can scale to different sized problems at…

Machine Learning · Computer Science 2024-11-01 Jay Bear , Adam Prügel-Bennett , Jonathon Hare

In this short paper, the authors report a new computational approach in the context of Density Functional Theory (DFT). It is shown how it is possible to speed up the self-consistent cycle (iteration) characterizing one of the most…

Computational Physics · Physics 2015-05-19 Edoardo Di Napoli , Paolo Bientinesi

Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…

Numerical Analysis · Mathematics 2018-04-13 Christopher Rackauckas , Qing Nie

We study the inversion analog of the well-known Gauss algorithm for multiplying complex matrices. A simple version is $(A + iB)^{-1} = (A + BA^{-1}B)^{-1} - i A^{-1}B(A+BA^{-1} B)^{-1}$ when $A$ is invertible, which may be traced back to…

Numerical Analysis · Mathematics 2023-10-10 Zhen Dai , Lek-Heng Lim , Ke Ye

We provide an iterative solution approach for the indefinite Helmholtz equation discretised using finite elements, based upon a Hermitian Skew-Hermitian Splitting (HSS) iteration applied to the shifted operator, and prove that the iteration…

Numerical Analysis · Mathematics 2026-03-20 Colin J Cotter , Kars Knook , Joshua Hope-Collins

We prove that any stable method for resolving the Gibbs phenomenon - that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function - can converge at best root-exponentially fast in…

Numerical Analysis · Mathematics 2013-02-04 Ben Adcock , Anders C. Hansen , Alexei Shadrin

We present a general scheme for the construction of new eficient generalized Schultz iterative methods for computing the inverse matrix. These methods have the form $$ X_{k+1} = X_k(a_0^{(k)}I+a_1^{(k)}AX_k),\quad k\in\mathbb{N}, $$ where…

Numerical Analysis · Mathematics 2026-03-10 Mihailo Krstić , Marko D. Petković , Kostadin Rajković , Marko Kostadinov

Integral transform method (Fourier or Laplace transform, etc) is more often effective to do the theoretical analysis for the stochastic processes. However, for the time-space coupled cases, e.g., L\'evy walk or nonlinear cases, integral…

Statistical Mechanics · Physics 2020-03-13 Pengbo Xu , Weihua Deng , Trifce Sandev

We follow a polynomial approach to analyse strong stability of linear difference equations with rationally independent delays. Upon application of the Hermite stability criterion on the discrete-time homogeneous characteristic polynomial,…

Optimization and Control · Mathematics 2010-11-08 Didier Henrion , Tomas Vyhlidal

Finite element plate and shell formulations are ubiquitous in structural analysis for modeling all kinds of slender structures, both for static and dynamic analyses. The latter are particularly challenging as the high order nature of the…

Numerical Analysis · Mathematics 2025-09-03 Giuliano Guarino , Yannis Voet , Pablo Antolin , Annalisa Buffa
‹ Prev 1 3 4 5 6 7 10 Next ›