On 12/22/2012 05:04 PM, Matthias Felleisen wrote:
On Dec 22, 2012, at 1:02 PM, Jens Axel Søgaard wrote:
According to
https://www.cs.drexel.edu/~wan/publications/thesis.pdf
page 33 Gauss elimation turns onto a O(n^4) algorithm.
(Geddes mentions the same issue in relation to Gaussian
elimina
On Dec 22, 2012, at 1:02 PM, Jens Axel Søgaard wrote:
> According to
>https://www.cs.drexel.edu/~wan/publications/thesis.pdf
> page 33 Gauss elimation turns onto a O(n^4) algorithm.
> (Geddes mentions the same issue in relation to Gaussian
> elimination over a general ring).
Off topic quest
On 12/22/2012 11:02 AM, Jens Axel Søgaard wrote:
2012/12/22 :
1aebd17 Neil Toronto 2012-12-21 22:59
| * Specialized row reduction for determinants; removed option to not do
| partial pivoting (it's never necessary otherwise)
Partial pivoting is used to reduce round-off error. If the mat
2012/12/22 :
> 1aebd17 Neil Toronto 2012-12-21 22:59
> | * Specialized row reduction for determinants; removed option to not do
> | partial pivoting (it's never necessary otherwise)
Partial pivoting is used to reduce round-off error. If the matrix consists
of integers or fraction, then due to
4 matches
Mail list logo
