City University of Hong Kong

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Mathematics  >
MA - Doctor of Philosophy  >

Please use this identifier to cite or link to this item:

Title: On the condition of some problems in linear algebra
Other Titles: Xian xing dai shu zhong mou xie wen ti de tiao jian xing
Authors: Diao, Huai'an (刁懷安)
Department: Dept. of Mathematics
Degree: Doctor of Philosophy
Issue Date: 2007
Publisher: City University of Hong Kong
Subjects: Algebras, Linear
Notes: CityU Call Number: QA184.2.D53 2007
Includes bibliographical references (leaves [91]-95)
Thesis (Ph.D.)--City University of Hong Kong, 2007
vi, 95 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: Classical condition numbers are normwise: they measure the size of both input perturbations and output errors using some norms. To take into account the relative of each data component, and, in particular, a possible data sparseness, componentwise condition numbers have been increasingly considered. These are mostly of two kinds: mixed and componentwise [21]. In Chapter 2, we give explicit expressions, computable from the data, for the mixed and componentwise condition numbers for the computation of the Moore-Penrose inverse as well as for the computation of solutions and residues of linear least squares problems. In both cases the data matrices have full column (row) rank. For several classes of structured rectangular matrices, we provide explicit expressions for both mixed and componentwise structured condition numbers in Chapter 3 and the structures we consider are upper triangular, Toeplitz, Hankel, Vandermonde, and Cauchy matrices. Such expressions for many other classes of matrices can be similarly derived. In Chapter 4, we give explicit expressions for the mixed condition number for eigenvalue problems with structured matrices. We will consider only linear structures and show a general result from which expressions for the condition numbers follow. We obtain explicit expressions for the following structures: symmetric, Hermitian, skewsymmetric, skewhermitian, Toeplitz, and Hankel. Details for other linear structures should follow in a straightforward manner from our general result. In Chapter 5 we do a smoothed analysis —in the sense of [15, 45]— of the condition number for the Moore-Penrose inverse. Usual average analysis follows in a trivial manner as follow similar analyses for the condition number of the polar factorization.
Online Catalog Link:
Appears in Collections:MA - Doctor of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html157 BHTMLView/Open
abstract.html157 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer