Title: A Levinson-like algorithm for symmetric positive definite semiseparable plus diagonal matrices
Authors: Mastronardi, Nicola
Vandebril, Raf
Van Barel, Marc
Issue Date: Mar-2005
Publisher: Department of Computer Science, K.U.Leuven, Leuven, Belgium
Series Title: TW Reports vol:TW423
Abstract: In this paper a Levinson-like algorithm is derived for solving symmetric positive definite semiseparable plus diagonal systems of equations. In a first part we solve a Yule-Walker-like system of equations. Based on this O(n) solver an algorithm for a general right-hand side is derived. The new method has a linear complexity and takes 19n − 13 operations. The relation between the algorithm and an upper triangular decomposition of the inverse of the semiseparable plus diagonal matrices is investigated. Numerical experiments are included.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Electrical Engineering - miscellaneous
Numerical Analysis and Applied Mathematics Section

Files in This Item:
File Status SizeFormat
TW423.pdf Submitted 139KbAdobe PDFView/Open


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