September 20, 2004
We construct a new scheme of approximation of any multivalued algebraic function $f(z)$ by a sequence $\{r_{n}(z)\}_{n\in \mathbb{N}}$ of rational functions. The latter sequence is generated by a recurrence relation which is completely determined by the algebraic equation satisfied by $f(z)$. Compared to the usual Pad\'e approximation our scheme has a number of advantages, such as simple computational procedures that allow us to prove natural analogs of the Pad\'e Conjecture and Nuttall's Conjecture for the sequence $\{r_{n}(z)\}_{n\in \mathbb{N}}$ in the complement $\mathbb{CP}^1\setminus \D_{f}$, where $\D_{f}$ is the union of a finite number of segments of real algebraic curves and finitely many isolated points. In particular, our construction makes it possible to control the behavior of spurious poles and to describe the asymptotic ratio distribution of the family $\{r_{n}(z)\}_{n\in \mathbb{N}}$. As an application we settle the so-called 3-conjecture of Egecioglu {\em et al} dealing with a 4-term recursion related to a polynomial Riemann Hypothesis.
Similar papers 1
December 20, 2023
Functions with singularities are notoriously difficult to approximate with conventional approximation schemes. In computational applications they are often resolved with low-order piecewise polynomials, multilevel schemes or other types of grading strategies. Rational functions are an exception to this rule: for univariate functions with point singularities, such as branch points, rational approximations exist with root-exponential convergence in the rational degree. This is ...
September 2, 2011
Let f be a germ of an analytic function at infinity that can be analytically continued along any path in the complex plane deprived of a finite set of points, f \in\mathcal{A}(\bar{\C} \setminus A), \sharp A <\infty. J. Nuttall has put forward the important relation between the maximal domain of f where the function has a single-valued branch and the domain of convergence of the diagonal Pade approximants for f. The Pade approximants, which are rational functions and thus sin...
January 18, 2022
Having a function $f$ and a set of functionals $\{\mathcal{C}_{n}\}$, $c_n^f \equiv \mathcal{C}_n \left(f\right)$, one can interpret function approximation very generally as a construction of some function $\mathcal{A}_{N}^{f}$ such that $c_n^f = \mathcal{C}_n \left(\mathcal{A}_N^f \right)$. All known approximations can be interpreted in this way and we review some of them. In addition, we construct several new expansion types including three rational approximations.
August 6, 2023
We sketch an assortment of problems that were posed -- and not yet solved -- during problem sessions at the conference ``Approximation Theory and Numerical Analysis meet Algebra, Geometry, and Topology'', which was held at the Palazzone Cortona 5--9 September 2022.
May 29, 2012
We introduce the notion of an approximation system as a generalization of Taylor approximation, and we give some first examples. Next we develop the general theory, including error bounds and a sufficient criterion for convergence. More examples follow. We conclude the article with a description of numerical implementation and directions for future research. Prerequisites are mostly elementary complex analysis.
June 9, 2017
The essence of Stahl-Gonchar-Rakhmanov theory of symmetric contours as applied to the multipoint Pad\'e approximants is the fact that given a germ of an algebraic function and a sequence of rational interpolants with free poles of the germ, if there exists a contour that is "symmetric" with respect to the interpolation scheme, does not separate the plane, and in the complement of which the germ has a single-valued continuation with non-identically zero jump across the contour...
August 27, 2009
A basic question of Diophantine approximation, which is the first issue we discuss, is to investigate the rational approximations to a single real number. Next, we consider the algebraic or polynomial approximations to a single complex number, as well as the simultaneous approximation of powers of a real number by rational numbers with the same denominator. Finally we study generalisations of these questions to higher dimensions. Several recent advances have been made by B. A...
February 21, 2015
Our overall goal is to unify and extend some results in the literature related to the approximation of generating functions of finite and infinite sequences over a field by rational functions. In our approach, numerators play a significant role. We revisit a theorem of Niederreiter on (i) linear complexities and (ii) '$n^{th}$ minimal polynomials' of an infinite sequence, proved using partial quotients. We prove (i) and its converse from first principles and generalise (ii) t...
November 26, 2011
In 1986 J. Nuttall published in Constructive Approximation the paper "Asymptotics of generalized Jacobi polynomials", where with his usual insight he studied the behavior of the denominators ("generalized Jacobi polynomials") and the remainders of the Pade approximants to a special class of algebraic functions with 3 branch points. 25 years later we try to look at this problem from a modern perspective. On one hand, the generalized Jacobi polynomials constitute an instance of...
September 24, 2010
We announce some new results on the convergence of Chebyshev--Pad\'e approximations to real-valued algebraic function given on the segment $[-1,1]$. The rate of convergence on the segment and in the corresponding maximal domain of meromorphity of a given function is charactirized in terms of a theoretical potential equilibrium problem.