Title: Euclid, Padé and Lanczos, another golden braid
Authors: Bultheel, Adhemar ×
Van Barel, Marc
Issue Date: Apr-1993
Publisher: Department of Computer Science, K.U.Leuven
Series Title: TW Reports vol:TW188
Abstract: We describe how the Euclidean algorithm can be interpreted as a method to solve Pade approximation problems in a table with singular blocks and minimal partial realization problems of linear system theory. Its recursive structure also relates it to continued fraction expansions of formal series and generalizations of three term recurrence relations of formal (block) orthogonal polynomials. Hence, it can also be considered as a fast Gram-Schmidt procedure for orthogonalization with respect to an indefinite Gram matrix with Hankel structure and a fast Hankel factorizer in triangular factors. Finally, the link with the Lanczos algorithm for nonsymmetric matrices is made.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author

Files in This Item:
File Status SizeFormat
TW188.pdf Published 6960KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.