English
Related papers

Related papers: A rational approximation for efficient computation…

200 papers

We consider a multidimensional Ito semimartingale regularly sampled on [0,t] at high frequency $1/\Delta_n$, with $\Delta_n$ going to zero. The goal of this paper is to provide an estimator for the integral over [0,t] of a given function of…

Statistics Theory · Mathematics 2013-08-14 Jean Jacod , Mathieu Rosenbaum

We describe an approximate rational arithmetic with round-off errors (both absolute and relative) controlled by the user. The rounding procedure is based on the continued fraction expansion of real numbers. Results of computer experiments…

Numerical Analysis · Mathematics 2025-10-20 Grigori Litvinov , Anatoli Rodionov , Andrei Chourkin

The error function of real argument can be uniformly approximated to a given accuracy by a single closed-form expression for the whole variable range either in terms of addition, multiplication, division, and square root operations only, or…

Chemical Physics · Physics 2025-10-06 Dimitri N. Laikov

We present a MATLAB function for the numerical evaluation of the Faddeyeva function w(z). The function is based on a newly developed accurate algorithm. In addition to its higher accuracy, the software provides a flexible accuracy vs…

Numerical Analysis · Computer Science 2012-09-25 Mofreh R. Zaghloul , Ahmed N. Ali

A rational approximation by a ratio of polynomial functions is a flexible alternative to polynomial approximation. In particular, rational functions exhibit accurate estimations to nonsmooth and non- Lipschitz functions, where polynomial…

Optimization and Control · Mathematics 2020-02-27 V. Peiris , N. Sharon , N. Sukhorukova J. Ugon

In this work we present a simple approximation for the Voigt/comp-lex error function based on fitting with set of the exponential functions of form ${\alpha _n}{\left| t \right|^n}{e^{ - {\beta _n}\left| t \right|}}$, where ${\alpha _n}$…

General Mathematics · Mathematics 2018-07-26 S , M. Abrarov , B. M. Quine

We develop approximations for the Riemann zeta function that enable high-precision computation within the critical strip and other vertical strips. These approximations combine the main sum of the Riemann-Siegel formula with a simple…

Number Theory · Mathematics 2026-05-22 Alexey Kuznetsov

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…

Statistics Theory · Mathematics 2019-06-19 Thomas Pitschel

The reciprocal function, 1/x, is important for many real-time algorithms. It is used in a large variety of algorithms from areas ranging from iterative estimation to machine learning. Many of these algorithms are iterative in nature and…

Signal Processing · Electrical Eng. & Systems 2020-07-14 Michael Lunglmayr , Oliver Ploder

The combination of integrability and crossing symmetry has proven to give tight non-perturbative bounds on some planar structure constants in $\mathcal{N}$=4 SYM, particularly in the setup of defect observables built on a Wilson-Maldacena…

High Energy Physics - Theory · Physics 2023-12-20 Andrea Cavaglià , Nikolay Gromov , Michelangelo Preti

Recent years have witnessed the introduction and development of extremely fast rational function algorithms. Many ideas in this realm arose from polynomial-based linear-algebraic algorithms. However, polynomial approximation is occasionally…

Numerical Analysis · Mathematics 2025-10-03 James Chok , Geoffrey M. Vasil

This remark describes efficiency improvements to Algorithm 916 [Zaghloul and Ali 2011]. It is shown that the execution time required by the algorithm, when run at its highest accuracy, may be improved by more than a factor of two. A better…

Instrumentation and Methods for Astrophysics · Physics 2015-05-27 Mofreh R. Zaghloul

The Voigt profile is one of the most used special function in optical spectroscopy. In particle physics a version of this profile which originates from relativistic Breit-Wigner resonance distribution often appears, however, in the…

Mathematical Physics · Physics 2019-03-29 Radosław A. Kycia , Stanisław Jadach

In scientific computing, the acceleration of atomistic computer simulations by means of custom hardware is finding ever growing application. A major limitation, however, is that the high efficiency in terms of performance and low power…

Computational Physics · Physics 2020-04-29 Varadarajan Rengaraj , Michael Lass , Christian Plessl , Thomas D. Kühne

The paper proposes an approximate expression for calculating very complex one-dimensional integrals depending on the parameter $a$. These integrals often occur in computational problems theory of magnetic solitons. The resulting analytical…

General Physics · Physics 2023-02-27 D. Kovalenko , A. A. Zhmudsky

The broadband line-by-line analysis of radiative transfer in the atmosphere is extremely demanding with regard to computational resources. As a remedy, we present here the calculation of uniform error bounds for approximating the classical…

Atmospheric and Oceanic Physics · Physics 2021-06-30 Sven Nordebo

The two-parameter Mittag-Leffler function $E_{\alpha, \beta}$ is of fundamental importance in fractional calculus. It appears frequently in the solutions of fractional differential and integral equations. Nonetheless, this vital function is…

Numerical Analysis · Mathematics 2023-12-13 Aljowhara H. Honain , Khaled M. Furati , Ibrahim O. Sarumi , Abdul Q. M. Khaliq

A robust, fast and accurate method for solving the Colebrook-like equations is presented. The algorithm is efficient for the whole range of parameters involved in the Colebrook equation. The computations are not more demanding than…

Classical Physics · Physics 2008-11-03 Didier Clamond

#SMT, or model counting for logical theories, is a well-known hard problem that generalizes such tasks as counting the number of satisfying assignments to a Boolean formula and computing the volume of a polytope. In the realm of…

Logic in Computer Science · Computer Science 2015-10-30 Dmitry Chistikov , Rayna Dimitrova , Rupak Majumdar

One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classically is to use approximations of density functional theory.…

Quantum Physics · Physics 2020-11-18 Thomas E. Baker , David Poulin