English
Related papers

Related papers: Fast associated classical orthogonal polynomial tr…

200 papers

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

Data Structures and Algorithms · Computer Science 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

In this article explicit formulas for the recurrence equation p_{n+1}(x) = (A_n x + B_n) p_n(x) - C_n p_{n-1}(x) and the derivative rules sigma(x) p'_n(x) = alpha_n p_{n+1}(x) + beta_n p_n(x) + gamma_n p_{n-1}(x) and sigma(x) p'_n(x) =…

Classical Analysis and ODEs · Mathematics 2008-02-03 Wolfram Koepf , Dieter Schmersau

Polynomial ensembles are determinantal point processes associated with (non necessarily orthogonal) projections onto polynomial subspaces. The aim of this survey article is to put forward the use of recurrence coefficients to obtain the…

Probability · Mathematics 2019-06-18 Adrien Hardy

It is significant and challenging to solve eigenvalue problems of partial differential operators when many highly accurate eigenpair approximations are required. The adaptive finite element discretization based parallel orbital-updating…

Numerical Analysis · Mathematics 2025-09-24 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

Contiguous hypergeometric relations for semiclassical discrete orthogonal polynomials are described as Christoffel and Geronimus transformations. Using the Christoffel-Geronimus-Uvarov formulas quasi-determinatal expressions for the shifted…

Classical Analysis and ODEs · Mathematics 2021-07-09 Manuel Mañas

It was recently conjectured that every system of exceptional orthogonal polynomials is related to classical orthogonal polynomials by a sequence of Darboux transformations. In this paper we prove this conjecture, which paves the road to a…

Classical Analysis and ODEs · Mathematics 2017-02-07 M. Ángeles García-Ferrero , David Gómez-Ullate , Robert Milson

We study multiple orthogonal polynomials of type I and type II which have orthogonality conditions with respect to r measures. These polynomials are connected by their recurrence relation of order r+1. First we show a relation with the…

Classical Analysis and ODEs · Mathematics 2013-10-04 Jonathan Coussement , Walter Van Assche

We study the problem of approximating orthogonal matrices so that their application is numerically fast and yet accurate. We find an approximation by solving an optimization problem over a set of structured matrices, that we call extended…

Numerical Analysis · Mathematics 2021-03-24 Cristian Rusu , Lorenzo Rosasco

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

We consider symmetric partial exclusion and inclusion processes in a general graph in contact with reservoirs, where we allow both for edge disorder and well-chosen site disorder. We extend the classical dualities to this context and then…

Probability · Mathematics 2023-12-04 Simone Floreani , Frank Redig , Federico Sau

A correlation function of the classical orthogonal polynomials is defined and determined. The correlation function obeys a second order difference equation in two variables. The correlation function for the Gegenbauer, Chebyshev and…

Classical Analysis and ODEs · Mathematics 2020-11-17 Enno Diekema

In this paper, we use canonical transformations to collectively analytically continue the singularities of the simultaneous binary collision solutions for the collinear four- body problem in both the decoupled case and the coupled case. All…

Dynamical Systems · Mathematics 2020-01-21 Tiancheng Ouyang , Duokui Yan

We study polynomials that are orthogonal with respect to a varying quartic weight \exp(-N(x^2/2+tx^4/4)) for t<0, where the orthogonality takes place on certain contours in the complex plane. Inspired by developments in 2D quantum gravity,…

Classical Analysis and ODEs · Mathematics 2010-07-30 Maurice Duits , Arno Kuijlaars

The aim of the work is to construct new polynomial systems, which are solutions to certain functional equations which generalize the second-order differential equations satisfied by the so called classical orthogonal polynomial families of…

Classical Analysis and ODEs · Mathematics 2023-07-31 Edmundo J. Huertas , Alberto Lastra , Víctor Soto-Larrosa

Our goal is to find asymptotic formulas for orthonormal polynomials $P_{n}(z)$ with the recurrence coefficients slowly stabilizing as $n\to\infty$. To that end, we develop spectral theory of Jacobi operators with long-range coefficients and…

Classical Analysis and ODEs · Mathematics 2020-02-18 D. R. Yafaev

We introduce the concept of $\D$-operators associated to a sequence of polynomials $(p_n)_n$ and an algebra $\A$ of operators acting in the linear space of polynomials. In this paper, we show that this concept is a powerful tool to generate…

Classical Analysis and ODEs · Mathematics 2013-02-06 Antonio J. Durán

In this work we consider a given root of a family of n-degree polynomials as a one-variable function that depends only on the independent term. Then we prove that this function satisfies several ordinary differential equations (ODE). More…

Classical Analysis and ODEs · Mathematics 2020-06-17 Armengol Gasull , Hector Giacomini

In this research, we solve polynomial, Sobolev polynomial, rational, and Sobolev rational least squares problems. Although the increase in the approximation degree allows us to fit the data better in attacking least squares problems, the…

Numerical Analysis · Mathematics 2024-07-09 Amin Faghih , Marc Van Barel , Niel Van Buggenhout , Raf Vandebril

Efficient solution of the lowest eigenmodes is studied for a family of related eigenvalue problems with common $2\times 2$ block structure. It is assumed that the upper diagonal block varies between different versions while the lower…

Numerical Analysis · Mathematics 2020-06-19 Antti Hannukainen , Jarmo Malinen , Antti Ojalammi

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou