English
Related papers

Related papers: Approximation simultan\'ee d'un nombre et de son c…

200 papers

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

These notes give a self-contained exposition of Karlin, Mathieu and Nguyen's tight estimate of the integrality gap of the sum-of-squares semidefinite program for solving the knapsack problem. They are based on a sequence of three lectures…

Data Structures and Algorithms · Computer Science 2025-02-20 Pravesh K. Kothari , Sherry Sarkar

In this article a fast and parallelizable algorithm for rational approximation is presented. The method, called (P)QR-AAA, is a (parallel) set-valued variant of the AAA algorithm for scalar functions. It builds on the set-valued AAA…

Numerical Analysis · Mathematics 2024-12-04 Simon Dirckx , Karl Meerbergen , Daan Huybrechs

Let $\mathcal{C}$ be a non-degenerate planar curve. We show that the curve is of Khintchine-type for convergence in the case of simultaneous approximation with two independent approximation functions; that is if a certain sum converges then…

Number Theory · Mathematics 2007-05-23 Dzmitry Badziahin , Jason Levesley

The convergence theory for the set of simultaneously $\psi$-approximable points lying on a planar curve is established. Our results complement the divergence theory developed in `Diophantine approximation on planar curves and the…

Number Theory · Mathematics 2019-05-29 R. C. Vaughan , S. L. Velani

We quantify the density of rational points in the unit sphere $S^n$, proving analogues of the classical theorems on the embedding of $\q^n$ into $\r^n$. Specifically, we prove a Dirichlet theorem stating that every point $\alpha \in S^n$ is…

Number Theory · Mathematics 2013-05-28 Dmitry Kleinbock , Keith Merrill

In this work, we consider the properties of the two-term Machin-like formula and develop an algorithm for computing digits of $\pi$ by using its rational approximation. In this approximation, both terms are constructed by using a…

General Mathematics · Mathematics 2024-07-25 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder Kumar Jagpal , Brendan M. Quine

A novel type of approximants is introduced, being based on the ideas of self-similar approximation theory. The method is illustrated by the examples possessing the structure typical of many problems in applied mathematics. Good numerical…

Mathematical Physics · Physics 2017-02-03 S. Gluzman , V. I. Yukalov

In this paper, we propose a method to obtain a constrained approximation of a rational B\'{e}zier curve by a polynomial B\'{e}zier curve. This problem is reformulated as an approximation problem between two polynomial B\'{e}zier curves…

Numerical Analysis · Mathematics 2014-09-16 Mao Shi , Jiansong Deng

We investigate the optimal approximation to triple incompatible quantum measurements within the framework of statistical distance and joint measurability. According to the lower bound of the uncertainty inequality presented in [Physical…

Quantum Physics · Physics 2022-06-01 Hui-Hui Qin , Shao-Ming Fei

We address the study of topologically invariant means and almost convergence on the real numbers $\mathbb{R}$. Here, the former is a certain class of invariant means on $L^{\infty}(\mathbb{R})$ and the latter is a summability method defined…

Functional Analysis · Mathematics 2023-01-05 Ryoichi Kunisada

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a…

Number Theory · Mathematics 2014-08-27 Faustin Adiceam

In nearly every discipline, scientific computations are limited by the cost and speed of computation. For example, the best-known exact algorithms for the canonical Traveling Salesman Problem would take centuries to run on an instance of…

Data Structures and Algorithms · Computer Science 2026-05-04 Jeffery Li , Jayson Lynch , Liva Olina , Cecilia Chen , Andrew Lucas , Neil Thompson

Numerical approximate computation can solve large and complex problems fast. It has the advantage of high efficiency. However it only gives approximate results, whereas we need exact results in many fields. There is a gap between…

Algebraic Geometry · Mathematics 2007-05-23 Jingzhong Zhang , Yong Feng

The method proposed by Bernardo and Smith [2000] to approximate reference priors by simulation was analyzed with the objective of improving the procedure in order to obtain consistent estimators and to allow the estimation of asymptotic…

Applications · Statistics 2017-04-07 Emiliano Díaz

A number $N$ is a triangular number if it can be written as $N = t(t + 1)/2$ for some nonnegative integer number $t$. A triangular number $N$ is called square if it is a perfect square, that is, $N = d^2$ for some integer number $d$. Square…

Number Theory · Mathematics 2026-02-20 Vladimir Gurvich , Mariya Naumova

In [1], the author considered the problem of the optimal approximation of symmetric surfaces by biquadratic B\'ezier patches. Unfortunately, the results therein are incorrect, which is shown in this paper by considering the optimal…

Numerical Analysis · Mathematics 2023-03-09 Aleš Vavpetič , Emil Žagar

We consider discrete best approximation problems in the setting of tropical algebra, which is concerned with the theory and application of algebraic systems with idempotent operations. Given a set of input--output pairs of an unknown…

Numerical Analysis · Mathematics 2025-11-18 Nikolai Krivulin

This text is devoted to simultaneous approximation to $\xi$ and $\xi^2$ by rational numbers with the same denominator, where $\xi$ is a non-quadratic real number. We focus on an exponent $\beta_0(\xi)$ that measures the quality of such…

Number Theory · Mathematics 2012-02-13 Stéphane Fischler

In his seminal 1961 paper, Wirsing studied how well a given transcendental real number $\xi$ can be approximated by algebraic numbers $\alpha$ of degree at most $n$ for a given positive integer $n$, in terms of the so-called naive height…

Number Theory · Mathematics 2024-05-15 Anthony Poëls
‹ Prev 1 3 4 5 6 7 10 Next ›