Constructing Orthogonal Rational Function Vectors with an application in rational approximation

Robbe Vermeiren · 2026

Read Constructing Orthogonal Rational Function Vectors with an application in rational approximation by Robbe Vermeiren (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-2601-11317.txt.

Introduction

Robbe Vermeiren builds orthogonal bases from rational functions in this preprint. His 2026 work gives two algorithms for the task. Rational functions are ratios of two polynomials. Vectors of them arise in control and signal work.

The bases are orthonormal under a discrete inner product. That means pairs are clean and each vector has unit size. The builds rest on a pencil-based form of a known problem. That problem is the inverse generalized eigenvalue problem. Work by Van Buggenhout and others set that stage. Vermeiren shows how the bases serve rational approximation. Approximation with rational forms can fit poles that polynomials miss.

Catalog record

CREATORRobbe Vermeiren
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-11317

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Constructing Orthogonal Rational Function Vectors with an application in rational approximation Robbe Vermeiren Abstract . We present two algorithms for constructing orthonormal bases of rational function vectors with respect to a discrete inner product, and discuss how to use them for a rational approximation problem. Building on the pencil-based formulation of the inverse generalized eigenvalue problem by Van Buggenhout et al. (2022), we extend it to rational vectors of arbitrary length k k , where the recurrence relations are represented by a pair of k k -Hessenberg matrices, i.e., matrices with possibly k k nonzero subdiagonals. An updating algorithm based on similarity transformations using rotations and a Krylov-type algorithm related to the rational Arnoldi method are derived. The performance is demonstrated on the rational approximation of z \sqrt{z} on [ 0 , 1 ] [0,1] , where the optimal lightning + polynomial convergence rate of Herremans, Huybrechs, and Trefethen (2023) is successfully recovered. This illustrates the robustness of the proposed methods for handling exponentially clustered poles near singularities. 1. Introduction A well-studied problem in applied mathematics is finding an orthonormal basis of some finite vector space {V}_{n} of functions with respect to a discrete inner product \langle\cdot,\cdot\rangle . In many cases, this problem can be solved with a Krylov-type algorithm by noting that there is an isometry between V_{n} and some Krylov subspace \mathcal{K}_{n} , i.e., a distance-preserving bijection. By exploiting the structure of the recurrence relations that these orthonormal basis functions satisfy, one can reformulate the problem as an inverse eigenvalue problem (IEP). For example, taking V_{n} as the vector space of polynomials with degree <n and \langle p,q\rangle=\sum_{i=1}^{n}|w_{i}|^{2}\overline{p(z_{i})}q(z_{i}),\;w_{i},z_{i}\in\mathbb{C} , yields an IEP where the goal is to find the orthogonal matrix Q and recurrence matrix 1 1 1 Matrix containing the coefficients appearing in the recurrence relations. H\in\mathbb{C}^{n\times n} such that (1) ZQ=QH, where Z=\operatorname{diag}([z_{i}]_{i=1}^{n}) , H is upper-Hessenberg and the first column of Q is some appropriate scaling of the vector containing the weights w_{i} . The above IEP simplifies when we take particular choices of nodes. For example, taking the nodes on the real line corresponds to a tridiagonal recurrence matrix [ 13 ] , while taking nodes on the complex unit circle results in an IEP with a unitary Hessenberg recurrence matrix [ 3 , 2 ] . Bultheel and Van Barel [ 7 ] generalized the polynomial IEP ( 1 ) to orthogonal vector polynomials, i.e., vectors with polynomials as components. Further extensions to more specialized settings have been explored; for example, an IEP associated with Sobolev orthogonal polynomials [ 11 ] , which involve inner products including derivative terms, and an IEP linked to multiple orthogonal polynomials [ 10 ] , which satisfy orthogonality conditions with respect to a system of multiple measures. In the present work, V_{n} consists of vectors of rational functions — referred to as rational function vectors . Rational functions are fundamental to several non-linear approximation problems in, for example, model reduction [ 6 ] , system identification [ 19 ] , PDE problems [ 5 , 21 ] . A popular approach is to linearize these problems by choosing the poles in advance [ 22 , 4 ] . Van Barel, Fasino, Gemignani and Mastronardi [ 23 ] handle the case where V_{n} is the space of rational functions with prescribed poles p_{i} . They show that the corresponding IEP takes the form ZQ=Q(S+D_{p}) where S is a lower semiseparable matrix 2 2 2 A matrix where every submatrix of the lower triangular part has rank at most 1. and D_{p} is a diagonal matrix containing the poles. Instead of using this semiseparable-plus-diagonal structure, Van Buggenhout, Van Barel and Vandebril [ 24 ] proposed the following alternative formulation of the IEP (2) ZQK=QH, where K and H are upper-Hessenberg matrices. To make the connection with generalized eigenvalue problems, we will write the pair K and H as a matrix pencil (H,K) . They present an updating algorithm which directly operates on (H,K) using sequences of rotation matrices, as well as a Krylov-type algorithm, which is a special case of the rational Arnoldi algorithm [ 20 ] . The term updating algorithm refers to the process where, at each step, we start from the solution (H_{k},K_{k}) associated with an inner product defined by k nodes and k weights, and update it to the pencil (H_{k+1},K_{k+1}) corresponding to an inner product with one additional node and weight. In this paper, we present two algorithms for constructing an orthonormal basis for rational function vectors based on a pencil representation of the IEP. More specifically, for vectors of length k , we show that the IEP retains the same form as in equation ( 2 ), where (H,K) is a pencil containing two k -Hessenberg matrices, which means that the entries h_{ij}=k_{ij}=0,\;\text{for}\;i>j+k . Similarly as in [ 24 ] , we derive an updating algorithm and Krylov-type algorithm. Delvaux and Van Barel [ 8 ] previously investigated how the semiseparable-plus-diagonal structure of the IEP corresponding to rational functions generalizes to the vector case. However, as we will see in the algorithms, the pencil representation is more convenient to work with. Finally, we demonstrate that orthogonal rational function vectors can be used for obtaining rational approximations to functions with branch point singularities. In particular, we focus on the function \sqrt{z} on the interval [0,1] . For this case, Herremans, Huybrechs, and Trefethen [ 15 ] show that the optimal minimax convergence rate is achieved using a so-called lightning-plus-polynomial approximation of the form r(z)=\sum_{j=1}^{N_{1}}\frac{a_{j}}{z-p_{j}}+\sum_{j=0}^{N_{2}}b_{j}z^{j}, where the poles p_{j} are tapered and exponentially clustered near the singularity at z=0 . With the poles fixed a priori, the problem simplifies to a least-squares problem. By linearizing this formulation, we show that our orthogonal rational function framework yields approximants with optimal convergence rates. The paper is organized as follows. Section 2 introduces the theoretical framework needed to formulate the IEP. Section 3 describes the updating algorithm, while Section 4 handles the rational Krylov-type method. In Section 5 , we compare the methods for two instances of the IEP. Section 6 handles the application of our algorithms to the rational approximation of \sqrt{z} on [0,1] and demonstrates the robustness for poles that are exponentially clustered around a singularity. Finally, Section 7 provides concluding remarks and gives some future research directions. Both algorithm implementations and all experiments are publicly available at https://gitlab.kuleuven.be/numa/public/iep-ratvec . 2. Problem formulation In this section, we discuss the necessary machinery needed to reformulate the problem of constructing a set of orthonormal rational function vectors in terms of an inverse eigenvalue problem. These vectors are orthonormal with respect to a certain given discrete inner product. For the sake of exposition, this paper deals with the case of 2{-} dimensional vectors. A generalization to more than two components is straightforward. The vectors are elements of the following complex vector space. Definition 2.1 . Let \bm{p}_{n}=\begin{bmatrix}p_{1},p_{2},\ldots,p_{n}\end{bmatrix}^{T}\;\text{with all}\;p_{k}\in\overline{\mathbb{C}}=\mathbb{C}\cup\{\infty\}, and p_{1}=p_{2}=\infty be the pole vector, and let \bm{\pi}_{n}=\begin{bmatrix}\pi_{1}&\pi_{2}&\ldots&\pi_{n}\end{bmatrix} with \pi_{k}\in\{1,2\} , where \pi_{1}=1 and \pi_{2}=2 be the indexing vector. We define the complex vector space \mathcal{R}_{n}\subset\mathbb{C}(z)^{2} such that • \mathcal{R}_{1}=\operatorname{span}\left\{\bm{v}_{1}\right\},\;\mathcal{R}_{2}=\operatorname{span}\left\{\bm{v}_{1},\bm{v}_{2}\right\} with \bm{v}_{1}=\begin{bmatrix}1\\ 0\end{bmatrix},\bm{v}_{2}=\begin{bmatrix}0\\ 1\end{bmatrix}; • \mathcal{R}_{k}=\operatorname{span}\{\bm{v}_{1},\bm{v}_{2},\ldots,\bm{v}_{k}\}\subset\mathcal{R}_{k+1} with \bm{v}_{k} having a pole in the first or second component: First component (

Read the complete text