DeepAI AI Chat
Log In Sign Up

Sobolev-Orthogonal Systems with Tridiagonal Skew-Hermitian Differentiation Matrices

by   Arieh Iserles, et al.

We introduce and develop a theory of orthogonality with respect to Sobolev inner products on the real line for sequences of functions with a tridiagonal, skew-Hermitian differentiation matrix. While a theory of such L2-orthogonal systems is well established, Sobolev orthogonality requires new concepts and their analysis. We characterise such systems completely as appropriately weighed Fourier transforms of orthogonal polynomials and present a number of illustrative examples, inclusive of a Sobolev-orthogonal system whose leading N coefficients can be computed in 𝒪(N log N) operations.


page 1

page 2

page 3

page 4


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

Orthogonal systems in L_2(R), once implemented in spectral methods, enjo...

A Note on Adjoint Linear Algebra

A new proof for adjoint systems of linear equations is presented. The ar...

Log orthogonal functions: approximation properties and applications

We present two new classes of orthogonal functions, log orthogonal funct...

A Riemann–Hilbert approach to computing the inverse spectral map for measures supported on disjoint intervals

We develop a numerical method for computing with orthogonal polynomials ...

Approximation of wave packets on the real line

In this paper we compare three different orthogonal systems in L_2(ℝ) wh...