469 research outputs found

    Convergent Interpolation to Cauchy Integrals over Analytic Arcs with Jacobi-Type Weights

    Full text link
    We design convergent multipoint Pade interpolation schemes to Cauchy transforms of non-vanishing complex densities with respect to Jacobi-type weights on analytic arcs, under mild smoothness assumptions on the density. We rely on our earlier work for the choice of the interpolation points, and dwell on the Riemann-Hilbert approach to asymptotics of orthogonal polynomials introduced by Kuijlaars, McLaughlin, Van Assche, and Vanlessen in the case of a segment. We also elaborate on the ˉ\bar\partial-extension of the Riemann-Hilbert technique, initiated by McLaughlin and Miller on the line to relax analyticity assumptions. This yields strong asymptotics for the denominator polynomials of the multipoint Pade interpolants, from which convergence follows.Comment: 42 pages, 3 figure

    Symmetric Contours and Convergent Interpolation

    Get PDF
    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, then the interpolants converge to that continuation in logarithmic capacity in the complement of the contour. The existence of such a contour is not guaranteed. In this work we do construct a class of pairs interpolation scheme/symmetric contour with the help of hyperelliptic Riemann surfaces (following the ideas of Nuttall \& Singh and Baratchart \& the author. We consider rational interpolants with free poles of Cauchy transforms of non-vanishing complex densities on such contours under mild smoothness assumptions on the density. We utilize ˉ \bar\partial -extension of the Riemann-Hilbert technique to obtain formulae of strong asymptotics for the error of interpolation

    Asymptotic Uniqueness of Best Rational Approximants to Complex Cauchy Transforms in L2{L}^2 of the Circle

    Full text link
    For all n large enough, we show uniqueness of a critical point in best rational approximation of degree n, in the L^2-sense on the unit circle, to functions f, where f is a sum of a Cauchy transform of a complex measure \mu supported on a real interval included in (-1,1), whose Radon-Nikodym derivative with respect to the arcsine distribution on its support is Dini-continuous, non-vanishing and with and argument of bounded variation, and of a rational function with no poles on the support of \mu.Comment: 28 page

    The exponentially convergent trapezoidal rule

    Get PDF
    It is well known that the trapezoidal rule converges geometrically when applied to analytic functions on periodic intervals or the real line. The mathematics and history of this phenomenon are reviewed and it is shown that far from being a curiosity, it is linked with computational methods all across scientific computing, including algorithms related to inverse Laplace transforms, special functions, complex analysis, rational approximation, integral equations, and the computation of functions and eigenvalues of matrices and operators

    Nuttall's theorem with analytic weights on algebraic S-contours

    Get PDF
    Given a function ff holomorphic at infinity, the nn-th diagonal Pad\'e approximant to ff, denoted by [n/n]f[n/n]_f, is a rational function of type (n,n)(n,n) that has the highest order of contact with ff at infinity. Nuttall's theorem provides an asymptotic formula for the error of approximation f[n/n]ff-[n/n]_f in the case where ff is the Cauchy integral of a smooth density with respect to the arcsine distribution on [-1,1]. In this note, Nuttall's theorem is extended to Cauchy integrals of analytic densities on the so-called algebraic S-contours (in the sense of Nuttall and Stahl)

    Scaling behaviour of three-dimensional group field theory

    Get PDF
    Group field theory is a generalization of matrix models, with triangulated pseudomanifolds as Feynman diagrams and state sum invariants as Feynman amplitudes. In this paper, we consider Boulatov's three-dimensional model and its Freidel-Louapre positive regularization (hereafter the BFL model) with a ?ultraviolet' cutoff, and study rigorously their scaling behavior in the large cutoff limit. We prove an optimal bound on large order Feynman amplitudes, which shows that the BFL model is perturbatively more divergent than the former. We then upgrade this result to the constructive level, using, in a self-contained way, the modern tools of constructive field theory: we construct the Borel sum of the BFL perturbative series via a convergent ?cactus' expansion, and establish the ?ultraviolet' scaling of its Borel radius. Our method shows how the ?sum over trian- gulations' in quantum gravity can be tamed rigorously, and paves the way for the renormalization program in group field theory

    A fast and well-conditioned spectral method for singular integral equations

    Get PDF
    We develop a spectral method for solving univariate singular integral equations over unions of intervals by utilizing Chebyshev and ultraspherical polynomials to reformulate the equations as almost-banded infinite-dimensional systems. This is accomplished by utilizing low rank approximations for sparse representations of the bivariate kernels. The resulting system can be solved in O(m2n){\cal O}(m^2n) operations using an adaptive QR factorization, where mm is the bandwidth and nn is the optimal number of unknowns needed to resolve the true solution. The complexity is reduced to O(mn){\cal O}(m n) operations by pre-caching the QR factorization when the same operator is used for multiple right-hand sides. Stability is proved by showing that the resulting linear operator can be diagonally preconditioned to be a compact perturbation of the identity. Applications considered include the Faraday cage, and acoustic scattering for the Helmholtz and gravity Helmholtz equations, including spectrally accurate numerical evaluation of the far- and near-field solution. The Julia software package SingularIntegralEquations.jl implements our method with a convenient, user-friendly interface

    Constructive Tensor Field Theory

    Full text link
    We provide an up-to-date review of the recent constructive program for field theories of the vector, matrix and tensor type, focusing not on the models themselves but on the mathematical tools used.Comment: arXiv admin note: text overlap with arXiv:1401.500
    corecore