✦ LIBER ✦

Effect of small rank modification on the condition number of a matrix

✍ Scribed by Xinmao Wang

Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 422 KB
Volume: 54
Category: Article
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2006.05.031

No coin nor oath required. For personal study only.

✦ Synopsis

The condition number of a matrix plays an important role in numerical matrix computations. In this paper, we investigate how much the small rank modification method can reduce the condition number of a matrix.

📜 SIMILAR VOLUMES

Some remarks on the condition number of

Some remarks on the condition number of a real random square matrix

✍ J.A. Cuesta-Albertos; M. Wschebor 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 135 KB

In this paper we obtain some bounds for the expectation of the logarithm of the condition number of a random matrix whose elements are independent and identically distributed random variables. We also include some examples and extensions to cover the smoothed analysis as well as higher order moments

A rank characterization of the number of

A rank characterization of the number of final classes of a nonnegative matrix

✍ Uriel G. Rothblum 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 250 KB

On the condition numbers associated with

On the condition numbers associated with the polar factorization of a matrix

✍ F. Chaitin-Chatelin; S. Gratton 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB 👁 1 views

A note on the condition of a matrix

✍ Graeme Fairweather 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 144 KB

An upper bound for the spectral conditio

An upper bound for the spectral condition number of a diagonalizable matrix

✍ Erxiong Jiang; Peter C.B. Lam 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 382 KB

A best upper bound for the 2-norm condit

A best upper bound for the 2-norm condition number of a matrix

✍ Jorma Kaarlo Merikoski; Uoti Urpala; Ari Virtanen; Tin-Yau Tam; Frank Uhlig 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 468 KB