English
Related papers

Related papers: A rational approximation for efficient computation…

200 papers

The parent paper to this Addendum describes the optimisation theory on which VPFIT, a non-linear least-squares program for modelling absorption spectra, is based. In that paper, we show that Voigt function derivatives can be calculated…

Instrumentation and Methods for Astrophysics · Physics 2022-01-12 Chung-Chi Lee , John K. Webb , Robert F. Carswell

This paper proposes a unique optimization approach for estimating the minimax rational approximation and its application for evaluating matrix functions. Our method enables the extension to generalized rational approximations and has the…

Numerical Analysis · Mathematics 2025-04-03 Nir Sharon , Vinesha Peiris , Nadia Sukhorukova , Julien Ugon

The Fast Reciprocal Square Root Algorithm is a well-established approximation technique consisting of two stages: first, a coarse approximation is obtained by manipulating the bit pattern of the floating point argument using integer…

Numerical Analysis · Mathematics 2023-07-31 Mike Day

We study the close connection between rational functions that approximate a given Boolean function, and quantum algorithms that compute the same function using postselection. We show that the minimal degree of the former equals (up to a…

Quantum Physics · Physics 2014-08-26 Urmila Mahadev , Ronald de Wolf

We present two approaches for computing rational approximations to multivariate functions, motivated by their effectiveness as surrogate models for high-energy physics (HEP) applications. Our first approach builds on the Stieltjes process…

Numerical Analysis · Mathematics 2021-03-12 Anthony P. Austin , Mohan Krishnamoorthy , Sven Leyffer , Stephen Mrenna , Juliane Muller , Holger Schulz

We investigate the optimal rate of convergence in the multidimensional normal approximation of vector-valued Wiener-Ito integrals of which components all belong to the same fixed Wiener chaos. Combining Malliavin calculus, Stein's method…

Probability · Mathematics 2023-03-07 Huiping Chen

This paper describes a practical methodology for computing the Hardy function Z(t), using just O(((t/epsilon)^(1/3))*(log(t))^(2+o(1)))) standard computational operations, to a tolerance of epsilon in the relative error. The methodology is…

Numerical Analysis · Mathematics 2017-11-07 David Mark Lewis

This paper describes the optimisation theory on which VPFIT, a non-linear least-squares program for modelling absorption spectra, is based. Particular attention is paid to precision. Voigt function derivatives have previously been…

Instrumentation and Methods for Astrophysics · Physics 2021-10-20 John K. Webb , Robert F. Carswell , Chung-Chi Lee

Koopmans spectral functionals are a powerful extension of Kohn-Sham density-functional theory (DFT) that enable the prediction of spectral properties with state-of-the-art accuracy. The success of these functionals relies on capturing the…

Materials Science · Physics 2024-12-23 Yannick Schubert , Sandra Luber , Nicola Marzari , Edward Linscott

We propose novel smooth approximations to the classical rounding function, suitable for differentiable optimization and machine learning applications. Our constructions are based on two approaches: (1) localized sigmoid window functions…

Machine Learning · Computer Science 2025-04-29 Stanislav Semenov

We discuss the computational performance of the adaptive resolution technique in molecular simulation when it is compared with equivalent full coarse-grained and full atomistic simulations. We show that an estimate of its efficiency, within…

Computational Physics · Physics 2017-04-26 Christoph Junghans , Animesh Agarwal , Luigi Delle Site

The Riemann theta function is a complex-valued function of g complex variables. It appears in the construction of many (quasi-) periodic solutions of various equations of mathematical physics. In this paper, algorithms for its computation…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Bernard Deconinck , Matthias Heil , Alexander Bobenko , Mark van Hoeij , Markus Schmies

We present a new simple algorithm for efficient, and relatively accurate computation of the Faddeyeva function w(z). The algorithm carefully exploits previous approximations by Hui et al [1978] and Humlicek [1982] along with asymptotic…

Instrumentation and Methods for Astrophysics · Physics 2017-11-16 Mofreh R. Zaghloul

This paper proposes a novel and rapid calibration-free wavelength modulation spectroscopy algorithm based on even-order harmonics. The proposed algorithm, analytically deduced from Voigt line-shape function, only involves simple algebraic…

Optics · Physics 2021-09-01 Yihong Wang , Bin Zhou , Chang Liu

This paper proposes an accurate algorithm to implement calibration-free wavelength modulation spectroscopy based on even-order harmonics. The proposed algorithm, analytically deduced from a much more accurate Voigt function model, enabling…

Instrumentation and Detectors · Physics 2021-11-25 Yihong Wang , Bin Zhou , Bubin Wang , Rong Zhao

We construct a new scheme of approximation of any multivalued algebraic function $f(z)$ by a sequence $\{r_{n}(z)\}_{n\in \mathbb{N}}$ of rational functions. The latter sequence is generated by a recurrence relation which is completely…

Classical Analysis and ODEs · Mathematics 2007-05-23 Julius Borcea , Rikard Bögvad , Boris Shapiro

Numerical interpolation techniques are widely employed for calculating large rational functions in scattering amplitude computations. It has been observed in recent years that these rational functions greatly simplify upon partial…

High Energy Physics - Phenomenology · Physics 2024-12-31 Herschel A. Chawdhry

The algorithm of modified wavelet analysis is discussed. It is based on the weighted least squares approximation. Contrary to the Gaussian as a weight function, we propose to use a compact weight function. The accuracy estimates using the…

Instrumentation and Methods for Astrophysics · Physics 2020-05-05 Ivan L. Andronov , Violetta P. Kulynska

We present a super-high-efficiency approximate computing scheme for series sum and discrete Fourier transform. The summation of a series sum or a discrete Fourier transform is approximated by summing over part of the terms multiplied by…

Numerical Analysis · Mathematics 2013-12-09 Xin-Zhong Yan

Value function approximation is important in modern reinforcement learning (RL) problems especially when the state space is (infinitely) large. Despite the importance and wide applicability of value function approximation, its theoretical…

Machine Learning · Computer Science 2023-02-24 Hanlin Zhu , Ruosong Wang , Jason D. Lee