Fast associated classical orthogonal polynomial transforms

02/16/2021
by   Brock Klippenstein, et al.
0

We discuss a fast approximate solution to the associated classical – classical orthogonal polynomial connection problem. We first show that associated classical orthogonal polynomials are solutions to a fourth-order quadratic eigenvalue problem with polynomial coefficients such that the differential operator is degree-preserving. Upon linearization, the discretization of this quadratic eigenvalue problem is block upper-triangular and banded. After a perfect shuffle, we extend a divide-and-conquer approach to the upper-triangular and banded generalized eigenvalue problem to the blocked case, which may be accelerated by one of a few different algorithms. Associated orthogonal polynomials arise from iterated Stieltjes transforms of orthogonal polynomials; hence, fast approximate conversion to classical cases combined with fast discrete sine and cosine transforms provides a modular mechanism for synthesis of singular integral transforms of classical orthogonal polynomial expansions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/19/2019

Sparse Recovery for Orthogonal Polynomial Transforms

In this paper we consider the following sparse recovery problem. We have...
research
06/25/2019

Orthogonal polynomials in and on a quadratic surface of revolution

We present explicit constructions of orthogonal polynomials inside quadr...
research
11/03/2019

A note on Legendre, Hermite, Chebyshev, Laguerre and Gegenbauer wavelets with an application on sbvps arising in real life

Getting solution near singular point of any non-linear BVP is always tou...
research
12/22/2022

An isospectral transformation between Hessenberg matrix and Hessenberg-bidiagonal matrix pencil without using subtraction

We introduce an eigenvalue-preserving transformation algorithm from the ...
research
11/13/2019

Fast Computation of Orthogonal Systems with a Skew-symmetric Differentiation Matrix

Orthogonal systems in L_2(R), once implemented in spectral methods, enjo...
research
12/02/2022

A Lambert's Problem Solution via the Koopman Operator with Orthogonal Polynomials

Lambert's problem has been long studied in the context of space operatio...
research
10/20/2021

Optimizing Strongly Interacting Fermionic Hamiltonians

The fundamental problem in much of physics and quantum chemistry is to o...

Please sign up or login with your details

Forgot password? Click here to reset