English
Related papers

Related papers: Efficient and accurate algorithms for the computat…

200 papers

Finding a computationally efficient algorithm for the inverse continuous wavelet transform is a fundamental topic in applications. In this paper, we show the convergence of the inverse wavelet transform.

Functional Analysis · Mathematics 2010-09-01 Wenchang Sun

We define and study fractional versions of the well-known Gamma subordinator $\Gamma :=\{\Gamma (t),$ $t\geq 0\},$ which are obtained by time-changing $% \Gamma $ by means of an independent stable subordinator or its inverse. Their…

Probability · Mathematics 2013-05-09 Luisa Beghin

We present efficient implementations of a number of operations for quantum computers. These include controlled phase adjustments of the amplitudes in a superposition, permutations, approximations of transformations and generalizations of…

Quantum Physics · Physics 2014-11-18 Tad Hogg , Carlos Mochon , Wolfgang Polak , Eleanor Rieffel

We provide a new algorithm for evaluating the gamma function at any (rational) point and a new infinite product representation free from the presence of Euler and Mascheroni constant.Formulae and inequalities seemingly new are obtained as…

Classical Analysis and ODEs · Mathematics 2007-12-04 D. Karayannakis

We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12], we establish an equivalence between matrix inversion and…

Data Structures and Algorithms · Computer Science 2016-08-23 Sushant Sachdeva , Nisheeth K. Vishnoi

One of the most popular and important first-order iterations that provides optimal complexity of the classical proximal gradient method (PGM) is the "Fast Iterative Shrinkage/Thresholding Algorithm" (FISTA). In this paper, two inexact…

Optimization and Control · Mathematics 2020-05-11 Yunier Bello-Cruz , Max L. N. Gonçalves , Nathan Krislock

Numerous tasks at the core of statistics, learning and vision areas are specific cases of ill-posed inverse problems. Recently, learning-based (e.g., deep) iterative methods have been empirically shown to be useful for these problems.…

Computer Vision and Pattern Recognition · Computer Science 2018-08-17 Risheng Liu , Shichao Cheng , Yi He , Xin Fan , Zhouchen Lin , Zhongxuan Luo

Inequalities for the transformation operator kernel $A(x,y)$ in terms of $F$-function are given, and vice versa. These inequalities are applied to inverse scattering on half-line. Characterization of the scattering data corresponding to the…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. G. Ramm

We consider the $\alpha$-sine transform of the form $T_\alpha f(y)=\int_0^\infty\vert\sin(xy)\vert^\alpha f(x)dx$ for $\alpha>-1$, where $f$ is an integrable function on $\mathbb{R}_+$. First, the inversion of this transform for $\alpha>1$…

Functional Analysis · Mathematics 2021-07-13 Ly Viet Hoang , Evgeny Spodarev

Unknown unitary inversion is a fundamental primitive in quantum computing and physics. Although recent work has demonstrated that quantum algorithms can invert arbitrary unknown unitaries without accessing their classical descriptions,…

Quantum Physics · Physics 2025-06-26 Yin Mo , Tengxiang Lin , Xin Wang

Evaluation of the Voigt function, a convolution of a Lorentzian and a Gaussian profile, is essential in various fields such as spectroscopy, atmospheric science, and astrophysics. Efficient computation of the function is crucial, especially…

Instrumentation and Methods for Astrophysics · Physics 2024-11-05 Mofreh R. Zaghloul , Jacques Le Bourlot

If $f(x,y)$ is a real function satisfying $y>0$ and $\sum_{r=0}^{n-1}f(x+ry,ny)=f(x,y)$ for $n=1,2,3,\ldots$, we say that $f(x,y)$ is an invariant function. Many special functions including Bernoulli polynomials, Gamma function and Hurwitz…

Classical Analysis and ODEs · Mathematics 2022-09-30 Zhi-Hong Sun

In the paper, the authors concisely survey and review some functions involving the gamma function and its various ratios, simply state their logarithmically complete monotonicity and related results, and find necessary and sufficient…

Classical Analysis and ODEs · Mathematics 2015-07-07 Feng Qi , Wen-Hui Li

In this paper we present two different variants of method for symmetric matrix inversion, based on modified Gaussian elimination. Both methods avoid computation of square roots and have a reduced machine time's spending. Further, both of…

Mathematical Software · Computer Science 2015-04-28 Anton Kochnev , Nicolai Savelov

We express the Riemann zeta function $\zeta\left(s\right)$ of argument $s=\sigma+i\tau$ with imaginary part $\tau$ in terms of three absolutely convergent series. The resulting simple algorithm allows to compute, to arbitrary precision,…

Number Theory · Mathematics 2017-06-09 Kurt Fischer

In this paper, it was proposed a new concept of the inexact higher degree $(\delta, L, q)$-model of a function that is a generalization of the inexact $(\delta, L)$-model, $(\delta, L)$-oracle and $(\delta, L)$-oracle of degree $q \in…

Optimization and Control · Mathematics 2024-10-04 Mohammad Alkousa , Fedor Stonyakin , Alexander Gasnikov , Asmaa Abdo , Mohammad Alcheikh

In this paper, we use Proximal Cubic regularized Newton Methods (PCNM) to optimize the sum of a smooth convex function and a non-smooth convex function, where we use inexact gradient and Hessian, and an inexact subsolver for the cubic…

Optimization and Control · Mathematics 2019-02-27 Chaobing Song , Ji Liu , Yong Jiang

This study considers quadrature-based algorithms to compute $A^\alpha \boldsymbol{b}$, the action of a real power of a Hermitian positive-definite matrix $A$ on a vector $ \boldsymbol{b}$. In these algorithms, the computation of an integral…

Numerical Analysis · Mathematics 2026-04-07 Motohiro Otsuka , Fuminori Tatsuoka , Tomohiro Sogabe , Kota Takeda , Shao-Liang Zhang

The value-at-risk of a delta-gamma approximated derivatives portfolio can be computed by numerical integration of the characteristic function. However, while the choice of parameters in any numerical integration scheme is paramount, in…

Applications · Statistics 2014-02-27 Johannes Vitalis Siven , Jeffrey Todd Lins , Anna Szymkowiak-Have

We introduce the notion of matrices graph, defining continued fraction algorithms where the past and the future are almost independent. We provide an algorithm to convert more general algorithms into matrices graphs. We present an algorithm…

Dynamical Systems · Mathematics 2023-11-17 Paul Mercat