Smoothed analysis of Gaussian elimination
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2004. === Includes bibliographical references (p. 59-60). === We present a smoothed analysis of Gaussian elimination, both with partial pivoting and without pivoting. Let A be any matrix and let A be a slight random pertur...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/28311 |