| dc.contributor.author | Bisain, Ankit | |
| dc.contributor.author | Edelman, Alan | |
| dc.contributor.author | Urschel, John | |
| dc.date.accessioned | 2025-10-15T17:34:00Z | |
| dc.date.available | 2025-10-15T17:34:00Z | |
| dc.date.issued | 2025-02-26 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/163173 | |
| dc.description.abstract | The growth factor in Gaussian elimination measureshow large the entries of an LU factorization can be rel-ative to the entries of the original matrix. It is a keyparameter in error estimates, and one of the most fun-damental topics in numerical analysis. We produce anupper bound of 𝑛 0.2079 ln 𝑛+0.91 for the growth factor inGaussian elimination with complete pivoting — the firstimprovement upon Wilkinson’s original 1961 bound of2 𝑛 0.25 ln 𝑛+0.5. | en_US |
| dc.language.iso | en | |
| dc.publisher | Wiley | en_US |
| dc.relation.isversionof | https://doi.org/10.1112/blms.70034 | en_US |
| dc.rights | Creative Commons Attribution | en_US |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | en_US |
| dc.source | Wiley | en_US |
| dc.title | A new upper bound for the growth factor in Gaussian elimination with complete pivoting | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Bisain, A., Edelman, A. and Urschel, J. (2025), A new upper bound for the growth factor in Gaussian elimination with complete pivoting. Bull. London Math. Soc., 57: 1369-1387. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.relation.journal | Bulletin of the London Mathematical Society | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dc.date.updated | 2025-10-15T17:25:59Z | |
| dspace.orderedauthors | Bisain, A; Edelman, A; Urschel, J | en_US |
| dspace.date.submission | 2025-10-15T17:26:00Z | |
| mit.journal.volume | 57 | en_US |
| mit.journal.issue | 5 | en_US |
| mit.license | PUBLISHER_CC | |
