T-systems: a theory of orthonormal functions with a tridiagonal differentiation matrix
Arieh Iserles, Marcus Webb · 2026
Read T-systems: a theory of orthonormal functions with a tridiagonal differentiation matrix by Arieh Iserles, Marcus Webb (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11628.txt.
Introduction
Iserles and Webb develop T-systems, a theory of orthonormal functions for spectral methods. A spectral method pairs an orthonormal basis of a Hilbert space with Galerkin conditions. The basis choice shapes how well the method handles time-dependent PDEs in one space dimension. One matrix matters most: the differentiation matrix of the system. When that matrix is skew-symmetric and tridiagonal, many wanted features fall into place. Theirs instead uses the differential Lanczos algorithm, a route that can be built directly.
Catalog record
| CREATOR | Arieh Iserles, Marcus Webb |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93000 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.11628
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
T-systems: a theory of orthonormal functions with a tridiagonal differentiation matrix Arieh Iserles, Marcus Webb Abstract The starting point of this paper is that a spectral method is essentially a combination of an orthonormal basis of the underlying Hilbert space with Galerkin conditions. The choice of an orthonormal basis depends on a number of desirable features which we explore in the context of spectral methods for time-dependent partial differential equations in a single space dimension. A central role in ensuring many of the above features is played by the differentiation matrix of the underlying orthonormal system. In particular, it is beneficial if this matrix is skew-symmetric and tridiagonal. While orthonormal systems with this feature have been characterised in A. Iserles & M. Webb, “Orthogonal systems with a skew-symmetric differentiation matrix”, Found. Comput. Maths 19 (2019), 1191–1221, employing Fourier transforms, in this paper we provide an alternative characterisation using the differential Lanczos algorithm, which can be implemented constructively. It is valid for inner products that obey an ‘integration-by-parts condition’, inclusive of L 2 \mathrm{L}_{2} and Sobolev norms on the real line. Motivated by quest for integration methods that conserve Hamiltonian energy, we conclude the paper replacing inner products by more general sesquilinear forms and presenting preliminary results. Here the Fourier transform characterisation generalises to spectral theory of Schrödinger operators and the differential Lanczos algorithm generalises to the differential Arnoldi algorithm. 1 Introduction 1.1 Spectral methods for time-dependent PDEs The original motivation for the present work is the design of numerical methods for time-dependent dispersive equations of the form {\mathrm{i}}\frac{\partial u}{\partial t}=-\Delta u+G(\mbox{\boldmath$x$\unboldmath},t,u)u,\qquad t\geq 0,\quad\mbox{\boldmath$x$\unboldmath}\in\mbox{\Bbb R}^{d}, (1.1) where u:\mbox{\Bbb R}^{d}\times[0,\infty)\rightarrow\mbox{\Bbb C} and we are given a sufficiently regular initial value u_{0} at t=0 . The given function G:\mbox{\Bbb R}^{d}\times[0,\infty)\times\mbox{\Bbb C}\to\mbox{\Bbb R} is also assumed to be sufficiently regular. Important examples, all with significant applications in quantum mechanics, include • G(\mbox{\boldmath$x$\unboldmath},t,u)=V(\mbox{\boldmath$x$\unboldmath}) : the linear Schrödinger equation, • G(\mbox{\boldmath$x$\unboldmath},t,u)=\lambda|u|^{2} : the nonlinear Schrödinger equation, and • G(\mbox{\boldmath$x$\unboldmath},t,u)=V(\mbox{\boldmath$x$\unboldmath},t)+\lambda|u|^{2} : the Gross–Pitaevskii equation. It is well known that the evolution of ( 1.1 ) is unitary, i.e. \|u(\,\cdot\,,t)\|_{\mathrm{L}_{2}(\mbox{\sBbb R})}\equiv\|u_{0}\|_{\mathrm{L}_{2}(\mbox{\sBbb R})} , a property of central importance in physical applications, because it corresponds to the fact that |u(\,\cdot\,,t)|^{2} is a probability distribution. It is thus, in the spirit of geometric numerical integration [ 3 , 8 ] , natural to respect it under discretisation. An added bonus is that a unitary discretisation is automatically stable in the \mathrm{L}_{2}(\mbox{\Bbb R}) norm and hence by the Lax Equivalence Theorem [ 18 , p. 360] , if the numerical method is also consistent, then it is convergent. The equation ( 1.1 ), defined for \mbox{\boldmath$x$\unboldmath}\in\mbox{\Bbb R}^{d} , represents a natural setting for both analysis and computation of dispersive equations of quantum mechanics [ 23 ] . It is often presented in different spatial domains, in particular on the torus \mbox{\Bbb T}^{d} , but this is often motivated by the quest for simpler analysis and faster numerical solution, both through the agency of Fourier series and the Fast Fourier Transform, rather than by genuine physical considerations. The ‘free space’ setting, \mbox{\Bbb R}^{d} , presents considerable challenges for numerical discretisations. Naive use of finite differences or finite elements leads to a countable number of degrees of freedom. Restricting the domain to a sufficiently large box (with either zero Dirichlet or periodic boundary conditions), but how large is ‘large enough’? 1 1 1 Cf. a preliminary dicussion of this approach in [ 11 ] . This, in particular, is highly relevant to dispersive equations: in general we can say very little about the support of the solution as time evolves. An important exception to the principle of “free space setting results in an infinite number of degrees of freedom” is presented by spectral methods. While more familiar for pure boundary-value problems, spectral methods can be used also for time-dependent PDEs of the form \frac{\partial u}{\partial t}=\mathcal{L}[u]+f(\mbox{\boldmath$x$\unboldmath},t,u),\qquad(\mbox{\boldmath$x$\unboldmath},t)\in\Omega\times\mbox{\Bbb R}_{+}, (1.2) where \Omega\subseteq\mbox{\Bbb R}^{d} , f is a sufficiently regular function and \mathcal{L} is a possibly nonlinear differential operator defined on a function space with appropriate boundary conditions on \partial\Omega [ 9 ] . Let \Phi=\{\varphi_{n}\}_{n\in\mbox{\sBbb Z}_{+}} be a sufficiently smooth orthonormal basis of \mathrm{L}_{2}(\Omega) , \langle\varphi_{m},\varphi_{n}\rangle=\int_{\Omega}\varphi_{m}(\mbox{\boldmath$x$\unboldmath})\varphi_{n}(\mbox{\boldmath$x$\unboldmath})\,\mathrm{d}\mbox{\boldmath$x$\unboldmath}=\delta_{m,n},\qquad m,n\in\mbox{\Bbb Z}_{+}, and suppose that each \varphi_{n} shares the same boundary conditions as ( 1.2 ). A spectral method approximates the solution as a truncated expansion in the basis \Phi , u(\mbox{\boldmath$x$\unboldmath},t)\approx u_{N}(\mbox{\boldmath$x$\unboldmath},t)=\sum_{n=0}^{N}\hat{u}_{n}(t)\varphi_{n}(\mbox{\boldmath$x$\unboldmath}). (1.3) To determine the coefficients \hat{u}_{n} we may use Galerkin conditions which constrain the residual of the numerical solution to be orthogonal to the approximation space spanned by \varphi_{0},\ldots,\varphi_{N} . By orthonormality of \Phi , this is equivalent to \frac{\,\mathrm{d}\hat{u}_{m}}{\,\mathrm{d}t}=\left\langle\mathcal{L}\sum_{n=0}^{N}\hat{u}_{n}\varphi_{n}+f,\varphi_{m}\right\rangle\!,\qquad m=0,\ldots,N. (1.4) Note that, if \mathcal{L} is linear, ( 1.4 ) simplifies to \frac{\,\mathrm{d}\hat{u}_{m}}{\,\mathrm{d}t}=\sum_{n=0}^{N}\hat{u}_{n}\langle\mathcal{L}\varphi_{n},\varphi_{m}\rangle+\langle f,\varphi_{m}\rangle=0,\qquad m=0,\ldots,N, which, for f=f(\mbox{\boldmath$x$\unboldmath},t) , is a linear ODE system. The initial conditions for ( 1.4 ) can be obtained by expanding the original initial condition in the basis \Phi , \hat{u}_{n}=\int_{\Omega}u(\mbox{\boldmath$x$\unboldmath},0)\overline{\varphi_{n}(\mbox{\boldmath$x$\unboldmath})}\,\mathrm{d}\mbox{\boldmath$x$\unboldmath},\qquad n=0,\ldots,N. An important insight is that the boundedness (or otherwise) of \Omega plays no role whatsoever in the definition of a spectral method. This makes spectral methods particularly suitable for problems of the type ( 1.1 ), in particular once the initial condition u_{0} is very smooth – ideally, analytic. It does not eliminate the difficulties entirely — it merely delegates them to the computation of the associated integrals. There are five properties on which a time-stepping method for PDEs is typically judged: Stability: The numerical evolution operator must be well posed. This is not an optional extra because, unless a method is stable, its convergence is not assured. Unitarity: if the exact solution is unitary, i.e. conserves the \mathrm{L}_{2} norm, ideally we want our method to inherit this feature. Note that unitarity implies stability. Conserved quantities: Many time-dependent PDEs conserve quantities such as a Hamiltonian energy or momentum as t evolves. Ideally, a numerical solution should either respect this feature or at least do so in some approximate sense in long time intervals [ 8 ] . Unitarity is a special case of this property. Fast convergence: The cost of time-stepping Galerkin equations ( 1.4 ) typically scales as a power of N . Therefore, a critical advantage rests with orthogonal systems yielding approximations that converge rapidly, hence require small N . This is the well known trade-off of computational PDE theory: finite differences and finite elements result in very large algebraic (or ODE) systems which are sparse, while spectral methods often yield small, yet dense, systems. There can be exceptions to this (see [ 29 ] and [ 28 ] ). Rapid time stepping: Equations ( 1.4 ) need be solved by a time-stepping ODE solver, perhaps using a splitting method [ 26 ] . While much depends on the nature of the original PDE and on the ODE solver, a critical ingredient is fast computation of an expansion in the basis \Phi (and the inverse operation of evaluating an expansion on a grid of points). This is the secret for the attraction of periodic boundary conditions, that allow for the use of a fast Fourier transform, to determine the first N coefficients in {\cal O}\!\left(N\log_{2}N\right) operations. Unless we are fortunate enough to have periodic boundary conditions, stability of a time-stepping spectral method is the first stumbling