Last update: Sun Oct 15 02:39:02 MDT 2017
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Edelman:1992:CPC,
author = "Alan Edelman",
title = "The Complete Pivoting Conjecture for {Gaussian}
Elimination is False",
journal = j-MATHEMATICA-J,
volume = "2",
number = "2",
pages = "58--61",
year = "1992",
ISSN = "1047-5974 (print), 1097-1610 (electronic)",
ISSN-L = "1047-5974",
bibdate = "Sat Apr 6 16:22:43 1996",
bibsource = "http://www.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib;
http://www.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib;
http://www.math.utah.edu/pub/tex/bib/mathematica.bib;
http://www.math.utah.edu/pub/tex/bib/mathematicaj.bib",
abstract = "A famous conjecture concerning Gaussian Elimination
was recently ``settled'' as false, by a counterexample
found on a Cray supercomputer. Mathematica did not
yield the same conclusion when given identical data,
reminding us of the care needed when proving
mathematical statements using rounded arithmetic.
Indeed, the conjecture is false, but a proper
counterexample requires modifications of the data. In
this note, we provide proper counterexamples by
modifying numbers computed in rounded arithmetic by
Nick Gould on a Cray.",
acknowledgement = ack-ble,
journal-URL = "http://www.mathematica-journal.com/",
mynote = "Not seen reprint, but have LaTeX and reference is from
AE.",
}
Related entries
- arithmetic,
2(3)z-4,
4(1)28,
5(2)z-4,
6(2)32,
6(2)66,
6(3)37,
9(2)z-11,
16(z)z
- complete,
2(2)z-5,
11(2)172,
13(z)z-7,
14(z)z-1
- computed,
14(z)z
- concerning,
13(z)z-3
- conjecture,
2(2)z-5
- data,
1(1)92,
1(2)34,
2(3)z-2,
2(3)z-6,
3(1)z-2,
4(2)54,
4(4)37,
6(1)z-3,
6(2)32,
6(3)37,
9(3)z-6,
12(1)4,
15(z)z-7,
15(z)z-8,
16(z)z-3,
16(z)z-4
- Edelman, Alan,
2(2)z-5
- Elimination,
2(2)z-5
- false,
2(2)z-5
- found,
13(z)z-3,
15(z)z-7,
16(z)z
- Gaussian,
2(2)z-5,
6(1)z-9,
14(z)z-7
- given,
4(1)44,
5(4)8,
6(2)66,
12(1)4,
13(z)z-3,
13(z)z-9,
15(z)z-5,
16(z)z,
16(z)z-2,
16(z)z-4
- mathematical,
3(4)62,
6(2)66,
6(4)z-13,
9(4)z-8,
10(1)z-2,
15(z)z-4,
15(z)z-5
- modifying,
4(4)37
- needed,
6(2)32,
13(z)z-7
- not,
2(3)z-8,
3(2)z-2,
4(1)64,
6(3)37,
11(2)284,
12(1)1,
14(z)z-1,
16(z)z
- note,
5(2)z-2,
5(3)z-2,
5(4)z-4,
6(1)z-2
- number,
2(3)z-4,
2(3)z-7,
4(1)28,
4(1)70,
6(3)65,
6(4)z-14,
10(3)z-4,
11(2)172,
11(2)284,
11(2)z-4,
13(z)z-7,
14(z)z-1,
16(z)z-2
- Pivoting,
2(2)z-5
- provide,
2(3)z-4,
4(1)70,
4(2)44,
4(2)83,
6(3)73,
12(1)3,
12(1)4,
13(z)z,
14(z)z-4,
15(z)z-8,
16(z)z-5
- proving,
4(2)38,
8(2)z
- recently,
15(z)z-8
- require,
16(z)z
- same,
6(2)41,
13(z)z-4
- using,
1(2)45,
1(3)86,
3(2)31,
3(4)66,
4(1)38,
4(1)64,
4(1)70,
4(1)81,
4(2)38,
6(3)22,
6(3)44,
8(3)z-1,
8(3)z-6,
9(1)z,
9(4)686,
9(4)z-1,
10(1)z-4,
10(4)z-1,
11(2)172,
11(3)z-3,
13(z)z-1,
14(z)z,
14(z)z-1,
14(z)z-3,
15(z)z,
15(z)z-2,
15(z)z-5,
15(z)z-9,
16(z)z-2,
16(z)z-3,
16(z)z-5,
16(z)z-7
- was,
12(1)1,
12(1)3,
14(z)z-1,
15(z)z-7
- when,
6(3)28,
6(3)44,
11(2)284,
13(z)z-6,
14(z)z-3