Title: A general Levinson framework for solving systems of equations
Authors: Vandebril, Raf
Van Barel, Marc
Mastronardi, Nicola #
Issue Date: 2006
Conference: Stanford University location:Stanford, CA, USA date:May 25, 2006
Abstract: In this talk we will derive a Levinson-type solver for systems of equations. The class of matrices admitting this solver will be named simple (p_1,p_2)-Levinson conform and they admit an order O(p_1p_2n) solver. The derived solver is based on the Levinson algorithm, which is used for solving strongly nonsingular Toeplitz systems. The solver is constructed in a similar way as the solver for Toeplitz systems: firstly a Yule-Walker-like equation needs to be solved, and secondly this solution is used for solving a linear equation with an arbitrary right-hand side. Various examples will be presented, including different types of matrices. For example, semiseparable, quasiseparable, higher order semiseparable, band matrices, arrowhead matrices, companion matrices, summations of any of the previous matrices,etc.
Publication status: published
KU Leuven publication type: AMa
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
Electrical Engineering - miscellaneous
# (joint) last author

Files in This Item:
File Status SizeFormat
levblack.pdf Submitted 665KbAdobe PDFView/Open


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