Entry growth in Gaussian elimination (Q7284931)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
No description defined
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Entry growth in Gaussian elimination |
No description defined |
Statements
Entry growth in Gaussian elimination (English)
0 references
19 August 2026
0 references
math.NA
0 references
Rikhav Shah
0 references
John Urschel
0 references
We analyze the worst-case behavior of Gaussian elimination's growth factor and its dependence on pivoting strategies, settling several open problems and providing bounds for many cases. We prove exponential growth under partial pivoting persists for sparse matrices and randomized partial pivoting suffers the same instability.
0 references
Gaussian Elimination
0 references
Stability Analysis
0 references
Numerical Analysis
0 references
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
