scholarly journals Fast Computation of Orthogonal Systems with a Skew‐Symmetric Differentiation Matrix

2021 ◽  
Vol 74 (3) ◽  
pp. 478-506
Author(s):  
Arieh Iserles ◽  
Marcus Webb
2019 ◽  
Vol 19 (6) ◽  
pp. 1191-1221 ◽  
Author(s):  
Arieh Iserles ◽  
Marcus Webb

Abstract In this paper, we explore orthogonal systems in $$\mathrm {L}_2({\mathbb R})$$L2(R) which give rise to a real skew-symmetric, tridiagonal, irreducible differentiation matrix. Such systems are important since they are stable by design and, if necessary, preserve Euclidean energy for a variety of time-dependent partial differential equations. We prove that there is a one-to-one correspondence between such an orthonormal system $$\{\varphi _n\}_{n\in {\mathbb Z}_+}$${φn}n∈Z+ and a sequence of polynomials $$\{p_n\}_{n\in {\mathbb Z}_+}$${pn}n∈Z+ orthonormal with respect to a symmetric probability measure $$\mathrm{d}\mu (\xi ) = w(\xi ){\mathrm {d}}\xi $$dμ(ξ)=w(ξ)dξ. If $$\mathrm{d}\mu $$dμ is supported by the real line, this system is dense in $$\mathrm {L}_2({\mathbb R})$$L2(R); otherwise, it is dense in a Paley–Wiener space of band-limited functions. The path leading from $$\mathrm{d}\mu $$dμ to $$\{\varphi _n\}_{n\in {\mathbb Z}_+}$${φn}n∈Z+ is constructive, and we provide detailed algorithms to this end. We also prove that the only such orthogonal system consisting of a polynomial sequence multiplied by a weight function is the Hermite functions. The paper is accompanied by a number of examples illustrating our argument.


1996 ◽  
Vol 2 (5-6) ◽  
pp. 69-73
Author(s):  
Yu.V. Stasev ◽  
◽  
N.V. Pastukhov ◽  
Keyword(s):  

2011 ◽  
Vol 30 (1) ◽  
pp. 238-240
Author(s):  
Xiu-lian He ◽  
Wen-jun Gao ◽  
Yi-cai Ji ◽  
Hong Lei ◽  
Shu-xi Gong

Sign in / Sign up

Export Citation Format

Share Document