English
Related papers

Related papers: Approximation and bounds for the Wallis ratio

200 papers

We improve proofs in "The Floyd-Warshall Algorithm, the AP and the TSP (III). We also simplify the method for obtaining a good upper bound for an optimal solution.

Combinatorics · Mathematics 2007-05-23 Howard Kleiman

We study the rate of convergence of linear two-time-scale stochastic approximation methods. We consider two-time-scale linear iterations driven by i.i.d. noise, prove some results on their asymptotic covariance and establish asymptotic…

Probability · Mathematics 2009-09-29 Vijay R. Konda , John N. Tsitsiklis

For non-binary codes the Elias bound is a good upper bound for the asymptotic information rate at low relative minimum distance, where as the Plotkin bound is better at high relative minimum distance. In this work, we obtain a hybrid of…

Information Theory · Computer Science 2018-02-28 Krishna Kaipa

The method of self-similar factor approximants is shown to be very convenient for solving different evolution equations and boundary-value problems typical of physical applications. The method is general and simple, being a straightforward…

Mathematical Physics · Physics 2009-11-13 E. P. Yukalova , V. I. Yukalov , S. Gluzman

We devise a three-parameter random search strategy to obtain accurate estimates of the large-coupling amplitude and exponent of an observable from its divergent Taylor expansion, known to some desired order. The endeavor exploits the power…

Computational Physics · Physics 2019-11-14 Sharmistha Dhatt , Kamal Bhattacharyya

The paper considers estimates for the asymptotics of summation functions of bounded multiplicative arithmetic functions. Several assertions on this subject are proved and examples are considered.

General Mathematics · Mathematics 2023-04-11 Victor Volfson

In this paper, we continue the study of almost squares and extend the result of the author's fourth paper of the series to almost squares with closer factors.

Number Theory · Mathematics 2015-01-05 Tsz Ho Chan

We present a new FPTAS for the Subset Sum Ratio problem, which, given a set of integers, asks for two disjoint subsets such that the ratio of their sums is as close to $1$ as possible. Our scheme makes use of exact and approximate…

Data Structures and Algorithms · Computer Science 2022-12-08 Giannis Alonistiotis , Antonis Antonopoulos , Nikolaos Melissinos , Aris Pagourtzis , Stavros Petsalakis , Manolis Vasilakis

A compact and accurate solution method is provided for problems whose infinite power series solution diverges and/or whose series coefficients are only known up to a finite order. The method only requires that either the power series…

Numerical Analysis · Mathematics 2017-02-09 Nathaniel S. Barlow , Christopher R. Stanton , Nicole Hill , Steven J. Weinstein , Allyssa G. Cio

By application of the theory for second-order linear differential equations with two turning points developed in \cite{Olver1975}, uniform asymptotic approximations are obtained for the Lam\'{e} and Mathieu functions with a large real…

Classical Analysis and ODEs · Mathematics 2015-07-31 Karen Ogilvie , Adri B. Olde Daalhuis

We consider a recently proposed convex formulation, known as the PhaseMax method, for solving the phase retrieval problem. Using the replica method from statistical mechanics, we analyze the performance of PhaseMax in the high-dimensional…

Information Theory · Computer Science 2017-08-14 Oussama Dhifallah , Yue M. Lu

We derive two-sided bounds for a class of Stirling-type asymptotic formulas for piecewise logarithmic interpolations of the pi function, and hence also for the factorials and the gamma functions. The bounds are derived by first proving some…

Classical Analysis and ODEs · Mathematics 2026-01-30 Marc Schmidlin

The goal of this note is to improve on the currently available bounds for Stieltjes constants using the method of steepest descent applied by Coffey and Knessl to approximate Stieltjes constants.

Number Theory · Mathematics 2023-04-05 Sebastian Pauli , Filip Saidak

We augment the method of Wooley (2015) by some new ideas and in a series of results, improve his metric bounds on the Weyl sums and the discrepancy of fractional parts of real polynomials with partially prescribed coefficients. We also…

Classical Analysis and ODEs · Mathematics 2019-10-09 Changhao Chen , Igor E. Shparlinski

We derive new approximations for quintessence solutions that are simpler and an order of magnitude more accurate than anything available in the literature, which from an observational perspective \emph{makes numerical calculations…

General Relativity and Quantum Cosmology · Physics 2025-05-06 Artur Alho , Claes Uggla

The rate of uniform convergence in extreme value statistics is non-universal and can be arbitrarily slow. Further, the relative error can be unbounded in the tail of the approximation, leading to difficulty in extrapolating the extreme…

Statistics Theory · Mathematics 2014-12-05 Ashivni Shekhawat

The bounds for the ratios of first and second kind modified Bessel functions of consecutive orders are important quantities appearing in a large number of scientific applications. We obtain new bounds which are accurate in a large region of…

Classical Analysis and ODEs · Mathematics 2016-06-08 D. Ruiz-Antolin , J. Segura

We introduce a new family of paraxial asymptotic models that approximate the Vlasov-Maxwell equations in non-relativistic cases. This formulation is $n$-th order accurate in a parameter $\eta$, which denotes the ratio between the…

Numerical Analysis · Mathematics 2020-03-03 Franck Assous , Yevgeni Furman

In this paper we study a semilinear elliptic problem on a bounded domain in $\R^2$ with large exponent in the nonlinear term. We consider positive solutions obtained by minimizing suitable functionals. We prove some asymtotic estimates…

Analysis of PDEs · Mathematics 2007-05-23 Khalil El Mehdi , Massimo Grossi

Asymptotic statistical theory for estimating functions is reviewed in a generality suitable for stochastic processes. Conditions concerning existence of a consistent estimator, uniqueness, rate of convergence, and the asymptotic…

Statistics Theory · Mathematics 2018-09-06 Jean Jacod , Michael Sørensen