English
Related papers

Related papers: Polynomial interpolation and Gaussian quadrature f…

200 papers

We glue two families of Bernstein-Szego polynomials to construct the eigenbasis of an associated finite-dimensional Jacobi matrix. This gives rise to finite orthogonality relations for this composite eigenbasis of Bernstein-Szego…

Numerical Analysis · Mathematics 2019-03-01 J. F. van Diejen , E. Emsiz

We generalize generating functions for hypergeometric orthogonal polynomials, namely Jacobi, Gegenbauer, Laguerre, and Wilson polynomials. These generalizations of generating functions are accomplished through series rearrangement using…

Classical Analysis and ODEs · Mathematics 2013-02-12 Howard S. Cohl , Connor MacKenzie , Hans Volkmer

Gaussian processes are popular and flexible models for spatial, temporal, and functional data, but they are computationally infeasible for large datasets. We discuss Gaussian-process approximations that use basis functions at multiple…

Methodology · Statistics 2020-12-22 Matthias Katzfuss , Wenlong Gong

We revisit the problem of extending quadrature formulas for general weight functions, and provide a generalization of Patterson's method for the constant weight function. The method can be used to compute a nested sequence of quadrature…

Numerical Analysis · Mathematics 2016-04-22 Sanjay Mehrotra , Dávid Papp

We present a framework for accelerating a spectrum of machine learning algorithms that require computation of bilinear inverse forms $u^\top A^{-1}u$, where $A$ is a positive definite matrix and $u$ a given vector. Our framework is built on…

Machine Learning · Statistics 2016-05-31 Chengtao Li , Suvrit Sra , Stefanie Jegelka

We devise a simple but remarkably accurate iterative routine for calculating the roots of a polynomial of any degree. We demonstrate that our results have significant improvement in accuracy over those obtained by methods used in popular…

Numerical Analysis · Mathematics 2020-09-15 Hashim A. Yamani , Abdulaziz D. Alhaidari

We present a FFT-based algorithm for the computation of a polynomial's coefficients from its roots, and apply it to obtain the coefficients of interpolation polynomials, to invert Vandermondians and to evaluate the symmetric functions of a…

Numerical Analysis · Mathematics 2016-08-05 Hans-Rudolf Thomann

We give two determinantal representations for a bivariate polynomial. They may be used to compute the zeros of a system of two of these polynomials via the eigenvalues of a two-parameter eigenvalue problem. The first determinantal…

Numerical Analysis · Mathematics 2023-09-18 Bor Plestenjak , Michiel E. Hochstenbach

An interpolation error is an integral of the squared error of a regression model over a domain of interest. We consider the interpolation error for the case of misspecified Gaussian process regression: used covariance function differs from…

Statistics Theory · Mathematics 2018-03-28 A. Zaytsev , E. Romanenkova , D. Ermilov

We investigate a Gaussian quadrature rule and the corresponding orthogonal polynomials for the oscillatory weight function $e^{i\omega x}$ on the interval $[-1,1]$. We show that such a rule attains high asymptotic order, in the sense that…

Numerical Analysis · Mathematics 2012-12-07 Andreas Asheim , Alfredo Deaño , Daan Huybrechs , Haiyong Wang

The relation between the spectral decomposition of a self-adjoint operator which is realizable as a higher order recurrence operator and matrix-valued orthogonal polynomials is investigated. A general construction of such operators from…

Classical Analysis and ODEs · Mathematics 2014-03-13 Wolter Groenevelt , Mourad E. H. Ismail , Erik Koelink

Mean value interpolation is a method for fitting a smooth function to piecewise-linear data prescribed on the boundary of a polygon of arbitrary shape, and has applications in computer graphics and curve and surface modelling. The method…

Numerical Analysis · Mathematics 2019-06-21 Michael S. Floater , Francesco Patrizi

To the best of our knowledge this paper is the first attempt to introduce and study polynomial interpolation of the polynomial data given on arbitrary varieties. In the first part of the paper we present results on the solvability of such…

Commutative Algebra · Mathematics 2022-08-29 Tom McKinley , Boris Shekhtman , Brian Tuesink

We consider here a particular quadratic equation linking two elements of a C-Algebra. By analysing powers of the unknowns, it appears a double sequence of polynomials related to classical Bernoulli polynomials. We get the generating…

Classical Analysis and ODEs · Mathematics 2011-05-03 Roland Groux

By using some techniques of the divided difference operators, we establish an 4n-point interpolation formula. Certain polynomials, such as Jackson's _8\phi_7 terminating summation formula, are special cases of this formula. Based on…

Combinatorics · Mathematics 2010-09-15 Sandy H. L. Chen , Amy M. Fu

Stochastic spectral methods are efficient techniques for uncertainty quantification. Recently they have shown excellent performance in the statistical analysis of integrated circuits. In stochastic spectral methods, one needs to determine a…

Computational Engineering, Finance, and Science · Computer Science 2016-11-18 Zheng Zhang , Tarek A. El-Moselhy , Ibrahim , M. Elfadel , Luca Daniel

In this contribution we introduce a mixed interpolation-regression operator for functions defined in some domains of the plane. We focus the attention on the ellipse, an annulus and a polygon. An upper bound for such an operator is…

Numerical Analysis · Mathematics 2026-04-28 Ruymán Cruz-Barroso , Lidia Fernández , Francisco Marcellán , Juan Antonio Villegas

We define generalized bivariate polynomials, from which upon specification of initial conditions the bivariate Fibonacci and Lucas polynomials are obtained. Using essentially a matrix approach we derive identities and inequalities that in…

Combinatorics · Mathematics 2007-05-23 Mario Catalani

In this paper, we survey results regarding the interlace polynomial of a graph, connections to such graph polynomials as the Martin and Tutte polynomials, and generalizations to the realms of isotropic systems and delta-matroids.

Combinatorics · Mathematics 2016-01-13 Ada Morse

This paper presents an algorithm to simulate Gaussian random vectors whose precision matrix can be expressed as a polynomial of a sparse matrix. This situation arises in particular when simulating Gaussian Markov random fields obtained by…

Methodology · Statistics 2020-04-07 Mike Pereira , Nicolas Desassis
‹ Prev 1 8 9 10 Next ›