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

作者：Yang Zhenghong^*; Li Cheng; Zhang Zhengzhi

来源：Linear Algebra and Its Applications, 2009, 430(11-12): 2906-2921.

DOI：10.1016/j.laa.2009.01.001

• q-Adic Chebyshev-Vandermonde matrix
• Displacement structure
• Fast inversion formula

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.

• 出版日期2009-6-1
• 单位中国农业大学