Skip navigation
Skip navigation

Error Analysis of a Partial Pivoting Method for Structured Matrices

Sweet, Douglas R; Brent, Richard P

Description

Many matrices that arise in the solution of signal processing problems have a special displacement structure. For example, adaptive filtering and direction-of-arrival estimation yield matrices of Toeplitz type. A recent method of Gohberg, Kailath and Olshevsky (GKO) allows fast Gaussian elimination with partial pivoting for such structured matrices. In this paper, a rounding error analysis is performed on the Cauchy and Toeplitz variants of the GKO method. It is shown the error growth depends...[Show more]

CollectionsANU Research Publications
Date published: 1995
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/40773
http://digitalcollections.anu.edu.au/handle/1885/40773

Download

File Description SizeFormat Image
1615-01.2003-07-08T23:31:30Z.xsh356 BEPrints MD5 Hash XML
TR-CS-95-03.pdf315.19 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator