On computing best Chebyshev complex rational approximants

An algorithm for computing best complex ordinary rational functions is presented. The final step of the procedure consists of solving the system of nonlinear equations defined by the local Kolmogorov criterion before checking recently developed sufficient optimality and uniqueness conditions. Various numerical results are reported exhibiting, in particular, nonunique solutions, saddle points and locally best approximants that are not global.     

Fourier-Padé approximations and filtering for spectral simulations of an incompressible Boussinesq convection problem

In this paper, we present rational approximations based on Fourier series representation. For periodic piecewise analytic functions, the well-known Gibbs phenomenon hampers the convergence of the standard Fourier method. Here, for a given set of the Fourier coefficients from a periodic piecewise analytic function, we define Fourier-Padé-Galerkin and Fourier-Padé collocation methods by expressing the coefficients for the rational approximations using the Fourier data. We show that those methods converge exponentially in the smooth region and successfully reduce the Gibbs oscillations as the degrees of the denominators and the numerators of the Padé approximants increase.

Numerical results are demonstrated in several examples. The collocation method is applied as a postprocessing step to the standard pseudospectral simulations for the one-dimensional inviscid Burgers' equation and the two-dimensional incompressible inviscid Boussinesq convection flow.

     

A method for rational Chebyshev approximation of rational functions on the unit disk and on the unit interval

A method for construction of CF approximants in some cases of rational approximation of a rational function f on the unit disk and on the unit interval is presented. The inverted square root of the greatest positive eigenvalue and a corresponding eigenvector of an eigenvalue problem defined by the coefficients of f gives the solution.     

A Rational Approximant for the Digamma Function

Power series representations for special functions are computationally satisfactory only in the vicinity of the expansion point. Thus, it is an obvious idea to use Padé approximants or other rational functions constructed from sequence transformations instead. However, neither Padé approximants nor sequence transformation utilize the information which is avaliable in the case of a special function – all power series coefficients as well as the truncation errors are explicitly known – in an optimal way. Thus, alternative rational approximants, which can profit from additional information of that kind, would be desirable. It is shown that in this way a rational approximant for the digamma function can be constructed which possesses a transformation error given by an explicitly known series expansion.     

SOME NONLINEAR APPROXIMATIONS FOR MATRIX-VALUED FUNCTIONS

Some nonlinear approximants, i.e., exponential-sum interpolation with equal distance or at origin, (0,1)-type, (0,2)-type and (1,2)-type fraction-sum approximations, for matrixvalued functions are introduced. All these approximation problems lead to a same form system of nonlinear equations. Solving methods for the nonlinear system are discussed.Conclusions on uniqueness and convergence of the approximants for certain class of functions are given.     

On the Relation between Piecewise Polynomial and Rational Approximation in <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>(<Emphasis Type="Bold">R</Emphasis><Superscript>2</Superscript>)

In the univariate case there are certain equivalences between the nonlinear approximation methods that use piecewise polynomials and those that use rational functions. It is known that for certain parameters the respective approximation spaces are identical and may be described as Besov spaces. The characterization of the approximation spaces of the multivariate nonlinear approximation by piecewise polynomials and by rational functions is not known. In this work we compare between the two methods in the bivariate case. We show some relations between the approximation spaces of piecewise polynomials defined on n triangles and those of bivariate rational functions of total degree n which are described by n parameters. Thus we compare two classes of approximants with the same number Cn of parameters. We consider this the proper comparison between the two methods.     

Rational approximations for the quotient of Gamma values

In this paper, we continue to study properties of rational approximations to Euler's constant and values of the Gamma function defined by linear recurrences, which were found recently by A.I. Aptekarev and T. Rivoal. Using multiple Jacobi-Laguerre orthogonal polynomials we present rational approximations to the quotient of values of the Gamma function at rational points. As a limit case of our result, we obtain new explicit formulas for numerators and denominators of the Aptekarev approximants to Euler's constant.     

Approximate Hermite quasi-interpolation

In this article, we derive approximate quasi-interpolants when the values of a function u and of some of its derivatives are prescribed at the points of a uniform grid. As a byproduct of these formulas we obtain very simple approximants, which provide high-order approximations for solutions to elliptic differential equations with constant coefficients.     

Exploring multivariate Padé approximants for multiple hypergeometric series

We investigate the approximation of some hypergeometric functions of two variables, namely the Appell functions F _i , i = 1,...,4, by multivariate Padé approximants. Section 1 reviews the results that exist for the projection of the F _i onto ϰ=0 or y=0, namely, the Gauss function ₂ F ₁(a, b; c; z), since a great deal is known about Padé approximants for this hypergeometric series. Section 2 summarizes the definitions of both homogeneous and general multivariate Padé approximants. In section 3 we prove that the table of homogeneous multivariate Padé approximants is normal under similar conditions to those that hold in the univariate case. In contrast, in section 4, theorems are given which indicate that, already for the special case F ₁(a, b, b′; c; x; y) with a = b = b′ = 1 and c = 2, there is a high degree of degeneracy in the table of general multivariate Padé approximants. Section 5 presents some concluding remarks, highlighting the difference between the two types of multivariate Padé approximants in this context and discussing directions for future work. This revised version was published online in June 2006 with corrections to the Cover Date.     

RATIONAL APPROXIMATION IN L φ SPACES ON A FINITE UNION OF DISJOINT INTERVALS

ABSTRACT

In this paper we study the convergence of the best rational approximants, to a function f, respect to the Luxemburg norm on a finite union of disjoint intervals, with diameters shrinking to zero. This work extends previous results on L^p spaces. We also prove existence of best local quasi-rational approximants on a finite point set.     

The Best Multipoint Padé Approximant

Abstract

This paper is dealing with the problem of finding the “best” multipoint Padé approximant of an analytic function when data in some neighborhoods of sampling points are more important than others. More exactly, we obtain a multipoint Padé approximants as limits of best rational L^p-approximations on union of disks, when the measure of them tends to zero with different speeds. As such, this technique provides useful qualitative and analytic information concerning the approximants, which is difficult to obtain from a strictly numerical treatment.     

Hermite–Padé approximation and simultaneous quadrature formulas

We study Hermite–Padé approximation of the so-called Nikishin systems of functions. In particular, the set of multi-indices for which normality is known to take place is considerably enlarged as well as the sequences of multi-indices for which convergence of the corresponding simultaneous rational approximants takes place. These results are applied to the study of the convergence properties of simultaneous quadrature rules of a given function with respect to different weights.     

二次及三次Hermite-Padé逼近中的几个问题

给出了二次Hermite-Pad啨逼近的对偶性.证明了三次Hermite-Pad啨逼近的局部唯一性,并对其逼近阶进行估计.     

On Rational Interpolation to Meromorphic Functions in Several Variables

In this paper, a new approach to construct rational interpolants to functions of several variables is considered. These new families of interpolants, which in fact are particular cases of the so-called Padé-type approximants (that is, rational interpolants with prescribed denominators), extend the classical Padé approximants (for the univariate case) and provide rather general extensions of the well-known Montessus de Ballore theorem for several variables. The accuracy of these approximants and the sharpness of our convergence results are analyzed by means of several examples.     

Rational approximation of analytic functions

The paper provides an overview of the author’s contribution to the theory of constructive rational approximations of analytic functions. The results presented are related to the convergence theory of Padé approximants and of more general rational interpolation processes, which significantly expand the classical theory’s framework of continuous fractions, to inverse problems in the theory of Padé approximants, to the application of multipoint Padé approximants (solutions of Cauchy-Jacobi interpolation problem) in explorations connected with the rate of Chebyshev rational approximation of analytic functions and to the asymptotic properties of Padé-Hermite approximation for systems of Markov type functions.     

Rational approximation to harmonic functions

Padé-type approximation is the rational function analogue of Taylor’s polynomial approximation to a power series. A general method for obtaining Padé-type approximants to Fourier series expansions of harmonic functions is defined. This method is based on the Newton-Cotes and Gauss quadrature formulas. Several concrete examples are given and the convergence behavior of a sequence of such approximants is studied. This revised version was published online in June 2006 with corrections to the Cover Date.     

Natural boundaries and rational approximants

The use of rational approximants to simulate the natural boundary of a function is examined. Determination of the poles of the approximants illustrates the enormous power of the MATHEMATICA computer package.     

Fractal Polynomials and Maps in Approximation of Continuous Functions

The primary goal of this article is to establish some approximation properties of fractal functions. More specifically, we establish that a monotone continuous real-valued function can be uniformly approximated with a monotone fractal polynomial, which in addition agrees with the function on an arbitrarily given finite set of points. Furthermore, the simultaneous approximation and \mboxinterpolation which is norm-preserving property of fractal polynomials is established. In the final part of the article, we establish differentiability of a more general class of fractal functions. It is shown that these smooth fractal functions and their derivatives are good approximants for the original function and its \mboxderivatives.     

General order Newton-Padé approximants for multivariate functions

Summary Padé approximants are a frequently used tool for the solution of mathematical problems. One of the main drawbacks of their use for multivariate functions is the calculation of the derivatives off(x ₁, ...,x _p ). Therefore multivariate Newton-Padé approximants are introduced; their computation will only use the value off at some points. In Sect. 1 we shall repeat the univariate Newton-Padé approximation problem which is a rational Hermite interpolation problem. In Sect. 2 we sketch some problems that can arise when dealing with multivariate interpolation. In Sect. 3 we define multivariate divided differences and prove some lemmas that will be useful tools for the introduction of multivariate Newton-Padé approximants in Sect. 4. A numerical example is given in Sect. 5, together with the proof that forp=1 the classical Newton-Padé approximants for a univariate function are obtained.     

Multipoint Padé approximants to complex Cauchy transforms with polar singularities

We study diagonal multipoint Padé approximants to functions of the form

where R is a rational function and λ is a complex measure with compact regular support included in , whose argument has bounded variation on the support. Assuming that interpolation sets are such that their normalized counting measures converge sufficiently fast in the weak-star sense to some conjugate-symmetric distribution σ, we show that the counting measures of poles of the approximants converge to , the balayage of σ onto the support of λ, in the weak^* sense, that the approximants themselves converge in capacity to F outside the support of λ, and that the poles of R attract at least as many poles of the approximants as their multiplicity and not much more.