Related papers: Approximation Of Logarithm, Factorial And Euler Ma…

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

When a function $f(x)$ is singular at a point $x_{s}$ on the real axis, its Fourier series, when truncated at the $N$-th term, gives a pointwise error of only $O(1/N)$ over the entire real axis. Such singularities spontaneously arise as…

We develop new tools leading, for each integer $n\ge 4$, to a significantly improved upper bound for the uniform exponent of rational approximation $\widehat{\lambda}_n(\xi)$ to successive powers $1,\xi,\dots,\xi^n$ of a given real…

We show how one can obtain rational approximants for $q$-extensions of the harmonic series and the logarithm (and many other similar quantities) by Pad\'e approximation using little $q$-Legendre polynomials and we show that properties of…

In the paper, we first survey some results on inequalities for bounding harmonic numbers or Euler-Mascheroni constant, and then we establish a new sharp double inequality for bounding harmonic numbers as follows: For $n\in\mathbb{N}$, the…

In various areas of applied numerics, the problem of calculating the logarithm of a matrix A emerges. Since series expansions of the logarithm usually do not converge well for matrices far away from the identity, the standard numerical…

This paper proposes to develop a new variant of the two-time-scale stochastic approximation to find the roots of two coupled nonlinear operators, assuming only noisy samples of these operators can be observed. Our key idea is to leverage…

We study the complexity of approximating the permanent of a positive semidefinite matrix $A\in \mathbb{C}^{n\times n}$. 1. We design a new approximation algorithm for $\mathrm{per}(A)$ with approximation ratio $e^{(0.9999 + \gamma)n}$,…

The theory of uniform approximation of real numbers motivates the study of products of consecutive partial quotients in regular continued fractions. For any non-decreasing positive function $\varphi:\mathbb{N}\to [2,\infty)$, we determine…

We study sums of a random multiplicative function; this is an example, of number-theoretic interest, of sums of products of independent random variables (chaoses). Using martingale methods, we establish a normal approximation for the sum…

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…

Let $a>1$ be an integer. Denote by $l_a(n)$ the multiplicative order of $a$ modulo integer $n\geq 1$. We prove that there is a positive constant $\delta$ such that if $x^{1-\delta}\log^3 x = o(y)$, then $$ \frac1y \sum_{a<y} \frac1x…

We study the ``approximate squaring'' map f(x) := x ceiling(x) and its behavior when iterated. We conjecture that if f is repeatedly applied to a rational number r = l/d > 1 then eventually an integer will be reached. We prove this when…

We present many novel results in number theory, including a double series formula for the natural logarithm and a proof concerning the H\"older mean based on the functional equation for the Riemann zeta function. We find a harmonic mean…

In this paper, we formulate a new \emph{multiple-correction method}. The goal is to accelerate the rate of convergence. In particular, we construct some sequences to approximate the Euler-Mascheroni and Landau constants, which are faster…

In this paper we study the exponential uniform strong approximation of Marcinkiewicz type of two-dimensional Walsh-Kaczmarz-Fourier series. In particular, it is proved that the Marcinkiewicz type of two-dimensional Walsh-Kaczmarz-Fourier…

By exploring the theory of Guillera-Rogers, we evaluate some infinite series whose summands are quadratic irrationals, in terms of $\pi$ and special values of Dirichlet $L$-functions $ L_d(2)\equiv L(2,(\frac…

We prove a Korovkin type approximation theorem via power series methods of summability for continuous $2\pi$-periodic functions of two variables and verify the convergence of approximating double sequences of positive linear operators by…

We obtain an explicit simple formula for the coefficients of the asymptotic expansion for the factorial of a natural number,in terms of derivatives of powers of an elementary function. The unique explicit expression for the coefficients…

The following analog of Bernstein inequality for monotone rational functions is established: if $R$ is an increasing on $[-1,1]$ rational function of degree $n$, then $$ R'(x)<\frac{9^n}{1-x^2}\|R\|,\quad x\in (-1,1). $$ The exponential…