Displacement structure approach to q-adic Chebyshev–Vandermonde-like matrices

In this paper, a new class of so-called q-adic Chebyshev–Vandermonde-like matrices over an arbitrary non-algebraically closed field is introduced. This class generalizes both the ordinary Chebyshev–Vandermonde-like matrices over the complex field studied earlier by Kailath and Olshevsky T. Kailath, V. Olshevsky, Displacement structure approach to Chebyshev–Vandermonde and related matrices, Integral Equations Operator Theory 22 (1995) 65–92], and the classical q-adic Vandermonde-like matrices with respect to power basis by Yang and Hu Z.H. Yang, Y.J. Hu, Displacement structure and fast inversion formulas for q-adic Vandermonde-like matrices, J. Comput. Appl. Math. 176 (2005) 1–14]. Three kinds of displacement structures and consequently, three kinds of fast inversion formulas are presented for this class of matrices by using displacement structure theory method, which generalize the corresponding results for Chebyshev–Vandermonde-like and q-adic Vandermonde-like matrices.