Skip to content

Commit 1b99b3e

Browse files
authored
Update projects.md
1 parent b7068b3 commit 1b99b3e

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

projects.md

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -57,4 +57,12 @@ One of the main challenges of atomistic simulations is the acceleration of force
5757
A more detailed description of the project can be found [here](https://docs.google.com/document/d/1mcZlfOULcqglCNqnCJ-ya1E39CLUircjMhfBtQhXP0k/edit?usp=sharing).
5858
Contact: Emmanuel Lujan (eljn AT mit DOT edu).
5959

60+
# Projects (additional for 18.337)
6061

62+
### Gaussian Elimination Growth
63+
64+
In 1990 Trefethen and Schreiber produced an influential paper on the average case stability of Gaussian elimination with partial and
65+
complete pivoting: [paper link](https://people.maths.ox.ac.uk/trefethen/publication/PDF/1990_44.pdf). In Eq. (6.2) and Figure 6.2 they
66+
suggest (with a clear caveat) that the growth is n^(2/3) and n^(1/2). Some years later I histogrammed some values of n maybe
67+
1000, 2000, and 4000 (I'd have to dig it up -- buried in my files), and perhaps I histogrammed g/n^(1/2) or g/n^(2/3) and found
68+
one lined up nice and the other did not. See what you can find.

0 commit comments

Comments
 (0)