S-orthogonality and construction of Gauss-Turán-type quadrature formulae

Using the theory of s-orthogonality and reinterpreting it in terms of the standard orthogonal polynomials on the real line, we develop a method for constructing Gauss-Turán-type quadrature formulae. The determination of nodes and weights is very stable. For finding all weights, our method uses an upper triangular system of linear equations for the weights associated with each node. Numerical examples are included.     

Gaussian quadrature formulae on the unit circle

Let μ be a probability measure on [0,2π]. In this paper we shall be concerned with the estimation of integrals of the form

Full-size image

For this purpose we will construct quadrature formulae which are exact in a certain linear subspace of Laurent polynomials. The zeros of Szegö polynomials are chosen as nodes of the corresponding quadratures. We will study this quadrature formula in terms of error expressions and convergence, as well as, its relation with certain two-point Padé approximants for the Herglotz–Riesz transform of μ. Furthermore, a comparison with the so-called Szegö quadrature formulae is presented through some illustrative numerical examples.     

New interpolatory quadrature formulae with Chebyshev abscissae

We study interpolatory quadrature formulae, relative to the Legendre weight function on [−1,1], having as nodes the zeros of any one of the four Chebyshev polynomials of degree n plus one of the points 1 or −1. In particular, we derive explicit formulae for the weights and examine their positivity, we determine the precise degree of exactness, we obtain asymptotically optimal error bounds, and we examine the definiteness f these quadrature formulae. In addition, we establish their convergence for Riemann integrable functions on [−1, 1] as well as for functions having a monotonic singularity at −1 or 1.     

Quasi-orthogonality of some hypergeometric polynomials

The zeros of quasi-orthogonal polynomials play a key role in applications in areas such as interpolation theory, Gauss-type quadrature formulas, rational approximation and electrostatics. We extend previous results on the quasi-orthogonality of Jacobi polynomials and discuss the quasi-orthogonality of Meixner–Pollaczek, Hahn, Dual-Hahn and Continuous Dual-Hahn polynomials using a characterization of quasi-orthogonality due to Shohat. Of particular interest are the Meixner–Pollaczek polynomials whose linear combinations only exhibit quasi-orthogonality of even order. In some cases, we also investigate the location of the zeros of these polynomials for quasi-orthogonality of order 1 and 2 with respect to the end points of the interval of orthogonality, as well as with respect to the zeros of different polynomials in the same orthogonal sequence.     

On Romanovski–Jacobi polynomials and their related approximation results

The aim of this article is to present the essential properties of a finite class of orthogonal polynomials related to the probability density function of the F -distribution over the positive real line. We introduce some basic properties of the Romanovski–Jacobi polynomials, the Romanovski–Jacobi–Gauss type quadrature formulae and the associated interpolation, discrete transforms, spectral differentiation and integration techniques in the physical and frequency spaces, and basic approximation results for the weighted projection operator in the nonuniformly weighted Sobolev space. We discuss the relationship between such kinds of finite orthogonal polynomials and other classes of infinite orthogonal polynomials. Moreover, we derive spectral Galerkin schemes based on a Romanovski–Jacobi expansion in space and time to solve the Cauchy problem for a scalar linear hyperbolic equation in one and two space dimensions posed in the positive real line. Two numerical examples demonstrate the robustness and accuracy of the schemes.     

Quadrature formulas for Bessel polynomials

A quadrature formula is a formula computing a definite integration by evaluation at finite points. The existence of certain quadrature formulas for orthogonal polynomials is related to interesting problems such as Waring’s problem in number theory and spherical designs in algebraic combinatorics. Sawa and Uchida proved the existence and the non-existence of certain rational quadrature formulas for the weight functions of certain classical orthogonal polynomials. Classical orthogonal polynomials belong to the Askey-scheme, which is a hierarchy of hypergeometric orthogonal polynomials. Thus, it is natural to extend the work of Sawa and Uchida to other polynomials in the Askey-scheme. In this article, we extend the work of Sawa and Uchida to the weight function of the Bessel polynomials. In the proofs, we use the Riesz–Shohat theorem and Newton polygons. It is also of number theoretic interest that proofs of some results are reduced to determining the sets of rational points on elliptic curves.     

The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications

In the first part of this series we characterized all linear operators on spaces of multivariate polynomials preserving the property of being nonvanishing in products of open circular domains. For such sets this completes the multivariate generalization of the classification program initiated by Pólya and Schur for univariate real polynomials. We build on these classification theorems to develop here a theory of multivariate stable polynomials. Applications and examples show that this theory provides a natural framework for dealing in a uniform way with Lee‐Yang type problems in statistical mechanics, combinatorics, and geometric function theory in one or several variables. In particular, we answer a question of Hinkkanen on multivariate apolarity. © 2009 Wiley Periodicals, Inc.     

High-order generalized Gauss–Radau and Gauss–Lobatto formulae for Jacobi and Laguerre weight functions

The generation of generalized Gauss–Radau and Gauss–Lobatto quadrature formulae by methods developed by us earlier breaks down in the case of Jacobi and Laguerre measures when the order of the quadrature rules becomes very large. The reason for this is underflow resp. overflow of the respective monic orthogonal polynomials. By rescaling of the polynomials, and other corrective measures, the problem can be circumvented, and formulae can be generated of orders as high as 1,000. In memoriam Gene H. Golub.     

On general Hermite trigonometric interpolation

Summary A sequence of general Hermite trigonometric interpolation polynomials with equidistant interpolation points is given. Integrating these interpolation formulae a sequence of quadrature formulae for the integration of periodic functions is obtained. Derivative-free remainders are stated for these interpolation and quadrature formulae.This work was done at the Max-Planck-Institut für Physik und Astrophysik, München.     

Bases de type schauder deC[0,1] et formules de quadrature associées

Résumé On caractérise deux familles de bases deC[0,1] et l'on étudie les formules de quadrature associées. On montre en particulier que les formules de quadrature de Romberg proviennent d'une suite de bases engendrées par des polynômes.

---

Bases of schauder type inC[0, 1] and associated quadrature formulas

Summary We characterize two families of bases ofC[0,1] and we study the associated quadrature formulae. In particular, we prove that the Romberg quadrature formulae come from a sequence of bases generated by polynomials.

     

Peano's kernel theorem for vector-valued functions and some applications

We extend the well-known Peano Kernel Theorem to a class of linear operators L : Cⁿ⁺¹([a,b];X}→ X, X being a Branch space, which vanish on abstract polynomials of degree ≤ n. We then recover, in the abstract setting, classical estimates of remainders in polynomials interpolation and quadrature formulas. Finally, we present an application to the error analysis of the trapezoidal time discretization scheme for parabolic evolution equations.     

Quadrature Rules for L 1-Weighted Norms of Orthogonal Polynomials

In this paper, we obtain L ¹-weighted norms of classical orthogonal polynomials (Hermite, Laguerre and Jacobi polynomials) in terms of the zeros of these orthogonal polynomials; these expressions are usually known as quadrature rules. In particular, these new formulae are useful to calculate directly some positive defined integrals as several examples show.

     

On the Krall-type discrete polynomials

In this paper we present a unified theory for studying the so-called Krall-type discrete orthogonal polynomials. In particular, the three-term recurrence relation, lowering and raising operators as well as the second order linear difference equation that the sequences of monic orthogonal polynomials satisfy are established. Some relevant examples of q-Krall polynomials are considered in detail.     

Operational rules and a generalized Hermite polynomials

In this paper, we use operational rules associated with three operators corresponding to a generalized Hermite polynomials introduced by Szegö to derive, as far as we know, new proofs of some known properties as well as new expansions formulae related to these polynomials.     

Derivatives of a finite class of orthogonal polynomials related to inverse Gamma distribution

In this work, we consider derivatives of a finite class of orthogonal polynomials with respect to weight function which is related to the probability density function of the inverse gamma distribution over the positive real line. General properties for this derivative class such as orthogonality, Rodrigues’ formula, recurrence relation, generating function and various other related properties such as self-adjoint form and normal form are indicated. The corresponding Gaussian quadrature formulae are introduced with examples. These examples are provided to support the advantages of considering the derivatives class of the finite class of orthogonal polynomials related to inverse gamma distribution. The orthogonality property related to the Fourier transform of the derivative class under discussion is also given.     

Commuting difference operators, spinor bundles and the asymptotics of orthogonal polynomials with respect to varying complex weights

The paper has three parts. In the first part we apply the theory of commuting pairs of (pseudo) difference operators to the (formal) asymptotics of orthogonal polynomials: using purely geometrical arguments we show heuristically that the asymptotics, for large degrees, of orthogonal polynomial with respect to varying weights is intimately related to certain spinor bundles on a hyperelliptic algebraic curve reproducing formulae appearing in the works of Deift et al. on the subject.In the second part we show that given an arbitrary nodal hyperelliptic curve satisfying certain conditions of admissibility we can reconstruct a sequence of polynomials orthogonal with respect to semiclassical complex varying weights supported on several curves in the complex plane. The strong asymptotics of these polynomials will be shown to be given by the spinors introduced in the first part using a Riemann-Hilbert analysis.In the third part we use Strebel theory of quadratic differentials and the procedure of welding to reconstruct arbitrary admissible hyperelliptic curves. As a result we can obtain orthogonal polynomials whose zeroes may become dense on a collection of Jordan arcs forming an arbitrary forest of trivalent loop-free trees.     

A fast algorithm for Gaussian type quadrature formulae with mixed boundary conditions and some lumped mass spectral approximations

After studying Gaussian type quadrature formulae with mixed boundary conditions, we suggest a fast algorithm for computing their nodes and weights. It is shown that the latter are computed in the same manner as in the theory of the classical Gauss quadrature formulae. In fact, all nodes and weights are again computed as eigenvalues and eigenvectors of a real symmetric tridiagonal matrix. Hence, we can adapt existing procedures for generating such quadrature formulae. Comparative results with various methods now in use are given. In the second part of this paper, new algorithms for spectral approximations for second-order elliptic problems are derived. The key to the efficiency of our algorithms is to find an appropriate spectral approximation by using the most accurate quadrature formula, which takes the boundary conditions into account in such a way that the resulting discrete system has a diagonal mass matrix. Hence, our algorithms can be used to introduce explicit resolutions for the time-dependent problems. This is the so-called lumped mass method. The performance of the approach is illustrated with several numerical examples in one and two space dimensions.

     

Theory and use of functionals on the class of nonnegative polynomials and quadrature formulae

A functional of special type on classes of nonnegative polynomials is studied, which is helpful for the investigation of packings and cubature formulae. This functional in the classical case plays a very important role in analysis. The corresponding extremal problem is solved with the help of Legendre and Jacobi polynomials. Also, a new set of Gaussian quadrature formulae is obtained and used for two-dimensional integrals with circular symmetry.     

Bernoulli多项式与Euler—Maclaurin公式的推广

本文提出了广义Bernoulli多项式与广义Bernoulli数,并借此得到了一类含两端点连续阶导数值求积公式的误差渐近式和推广的Euler-Maclaurin求和公式.借助于计算机代数系统进行了公式的机械推导,并列出了部分推导结果.     

Equi-statistical convergence of positive linear operators

Balcerzak, Dems and Komisarski [M. Balcerzak, K. Dems, A. Komisarski, Statistical convergence and ideal convergence for sequences of functions, J. Math. Anal. Appl. 328 (2007) 715-729] have recently introduced the notion of equi-statistical convergence which is stronger than the statistical uniform convergence. In this paper we study its use in the Korovkin-type approximation theory. Then, we construct an example such that our new approximation result works but its classical and statistical cases do not work. We also compute the rates of equi-statistical convergence of sequences of positive linear operators. Furthermore, we obtain a Voronovskaya-type theorem in the equi-statistical sense for a sequence of positive linear operators constructed by means of the Bernstein polynomials.