moleretal_sparsematricesinmatlab_10.1.1.38
TRANSCRIPT
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 1/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 2/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 3/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 4/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 5/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 6/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 7/47
0
10
20
30
40
50
60
0 10 20 30 40 50 60
+
++
++
+
++
+
+
+
+
++
+
+
+
+
+
+
+
++
+
+
+
+
+
+
+
+
+
+
++
++
+
+
++
+
+
+
+
+
+
+
+++
+
+
+
+
+
+
+
+
+
+
+
+
++
+++
+
++
+
+
+
+
+
+
+
+++
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
++
+
++
+
+
+
+
+
+
+
+
+
+
+
++++
+
+
+
+
+
+
+
++
+
+
++
++
+
+
+
+
+
+
+
+
+
+
++
+
++
+
+
+
+
+
+
+
+
+
+
+
+
+
++
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
++
+
nz = 180
-1.5
-1
-0.5
0
0.5
1
1.5
-1.5 -1 -0.5 0 0.5 1 1.5
1
23
45
6
78
910
11 12
1314
15
16
1718
19
20
21
22
23
24 2526
2728
29
30
31 3233
34
35
36
37
3839
40
4142
43
4445
46
474849
50
51
52
53
54
55
56
57
58
59
60
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 8/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 9/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 10/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 11/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 12/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 13/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 14/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 15/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 16/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 17/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 18/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 19/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 20/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 21/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 22/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 23/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 24/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 25/47
0
10
20
30
40
50
60
0 10 20 30 40 50 60
++++
+++++
+++
++
+++
+++++
+++
+++
+
+
++
++++
++
+++
+++++
+
++
+++
+
+++
+++
+
+++++
+
+++
+++
+
+++
+
++++
+++
+
+
++
+++++
++
+++
++
+
++++
+
+
+++
+++
+
++++
++
+++
++
+++
+
++
++
+
+++
+++
+++
++
++
++
++++
+++++
++
+++
++
++++
++
+++
+
+
++
++++++
+
++
+++
+
+
++++++
+
+++++++
+
+
++++++++
+++++
+++
+
+++++++++
++++++++
++++++++++++
+++
+
+++
+
++
+++++++++
+
++++++
+
+
++++++++++++++
+
+
+++++++
+
+
+++++++++++
+
+
++++
+
++
+++++++++++
+
+
+
+
++
+++
+++
+++++++++++
++
nz = 363
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
oo o
o
o
o
o
o o
o
o
o
o
o
o o
o
o o o
o
o
o
o
o
o
o
o o
o
o o o
o
o
o o
o
o
o o
o
o o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 26/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 27/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 28/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 29/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 30/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 31/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 32/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 33/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 34/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 35/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 36/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 37/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 38/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 39/47
0
5
10
15
20
0 5 10 15 20
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
nz = 146
0
20
40
60
80
100
120
140
0 50 100
.
...........
.
.
...
.
....
.
...
.
..
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
..
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
.
..
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
.
..
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
..
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
...
.
.
..
.
..
.
...
.
...
.
.
..
..
.
.
..
.
..
.
.....
nz = 670
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 40/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 41/47
0
0.1
0.2
0.3
0.4
0.5
0.6
0 0.005 0.01 0.015 0.02 0.025 0.03
+
+
+
+
*
**
*
*
*
*
**
*
*
*
*
*
*
oo
oo
oo
oo
o
o
A + A
0
1
2
3
4
5
6
0 0.005 0.01 0.015 0.02 0.025 0.03
+
+
+
+
*
**
*
*
*
*
**
*
*
*
*
*
*
o o o o oo
oo
oo
symmmd(A)
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 42/47
0
0.05
0.1
0.15
0.2
0.25
0 0.005 0.01 0.015 0.02 0.025 0.03 0.035
++
+
+
*
**
*
*
*
*
**
*
*
*
*
*
*
o oo
oo o
oo
oo
A > .1
0
0.5
1
1.5
2
2.5
3
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
++
+
+*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
oo
oo
oo
o
o
o
o
A*A
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 43/47
0
2
4
6
8
10
12
14
16
0 2 4 6 8 10 12 14
++
+
+***
*
*
*
*
**
*
*
*
*
*
*
oooooo
oo
oo
chol(A)
0
10
20
30
40
50
60
70
80
0 5 10 15 20 25 30 35
++
+
+***
*
*
*
*
**
*
*
*
*
*
*
ooooooo
ooo
lu(A)
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 44/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 45/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 46/47
7/31/2019 MolerEtAl_SparseMatricesinMATLAB_10.1.1.38
http://slidepdf.com/reader/full/moleretalsparsematricesinmatlab101138 47/47