Skip to content

Lecture 12 Update #9

Merged
merged 4 commits into from
Feb 28, 2017
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -79,10 +79,10 @@ general, I will not post homework solutions.
| |2/16|8|Linear Algebra|
|6|2/21|9|Linear systems: Gauss elimination|
| |2/23|10|Linear Systems: LU factorization|
|7|2/28||Midterm Review|
| |3/2||Midterm|
|8|3/7|11|Linear Systems: Error analysis|
| |3/9|13|Eigenvalues|
|7|2/28|11|Linear Systems: Error analysis|
| |3/2|12|Eigenvalues|
|8|3/7|1-10 |Midterm Review|
| |3/9|1-10|Midterm|
|9|3/14| N/A |Spring Break!|
| |3/16| N/A |Spring Break!|
|10|3/21|12|Linear Systems: Iterative methods|
Expand Down
Binary file added lecture_09/mass_springs.png
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
699 changes: 699 additions & 0 deletions lecture_11/.ipynb_checkpoints/lecture_11-checkpoint.ipynb

Large diffs are not rendered by default.

Binary file added lecture_11/det_A.png
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
28 changes: 19 additions & 9 deletions lecture_11/lecture_11.aux
Original file line number Diff line number Diff line change
Expand Up @@ -17,12 +17,22 @@
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\providecommand \oddpage@label [2]{}
\@writefile{toc}{\contentsline {section}{\numberline {1}LU Decomposition}{1}{section.1}}
\newlabel{lu-decomposition}{{1}{1}{LU Decomposition}{section.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.0.1}efficient storage of matrices for solutions}{1}{subsubsection.1.0.1}}
\newlabel{efficient-storage-of-matrices-for-solutions}{{1.0.1}{1}{efficient storage of matrices for solutions}{subsubsection.1.0.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Pivoting for LU factorization}{2}{subsection.1.1}}
\newlabel{pivoting-for-lu-factorization}{{1.1}{2}{Pivoting for LU factorization}{subsection.1.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Springs-masses\relax }}{5}{figure.caption.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Cholesky Factorization}{6}{subsection.1.2}}
\newlabel{cholesky-factorization}{{1.2}{6}{Cholesky Factorization}{subsection.1.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.1}My question from last class}{1}{subsection.0.1}}
\newlabel{my-question-from-last-class}{{0.1}{1}{My question from last class}{subsection.0.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces responses to determinant of A\relax }}{1}{figure.caption.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.2}Your questions from last class}{1}{subsection.0.2}}
\newlabel{your-questions-from-last-class}{{0.2}{1}{Your questions from last class}{subsection.0.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.3}Midterm preference}{2}{subsection.0.3}}
\newlabel{midterm-preference}{{0.3}{2}{Midterm preference}{subsection.0.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces responses to midterm date\relax }}{2}{figure.caption.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {0.3.1}Midterm Questions}{2}{subsubsection.0.3.1}}
\newlabel{midterm-questions}{{0.3.1}{2}{Midterm Questions}{subsubsection.0.3.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {1}LU Decomposition}{2}{section.1}}
\newlabel{lu-decomposition}{{1}{2}{LU Decomposition}{section.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.0.1}efficient storage of matrices for solutions}{2}{subsubsection.1.0.1}}
\newlabel{efficient-storage-of-matrices-for-solutions}{{1.0.1}{2}{efficient storage of matrices for solutions}{subsubsection.1.0.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Pivoting for LU factorization}{4}{subsection.1.1}}
\newlabel{pivoting-for-lu-factorization}{{1.1}{4}{Pivoting for LU factorization}{subsection.1.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Springs-masses\relax }}{7}{figure.caption.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Cholesky Factorization}{8}{subsection.1.2}}
\newlabel{cholesky-factorization}{{1.2}{8}{Cholesky Factorization}{subsection.1.2}{}}
163 changes: 118 additions & 45 deletions lecture_11/lecture_11.ipynb

Large diffs are not rendered by default.

117 changes: 65 additions & 52 deletions lecture_11/lecture_11.log
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
This is pdfTeX, Version 3.14159265-2.6-1.40.16 (TeX Live 2015/Debian) (preloaded format=pdflatex 2017.1.11) 22 FEB 2017 22:01
This is pdfTeX, Version 3.14159265-2.6-1.40.16 (TeX Live 2015/Debian) (preloaded format=pdflatex 2017.1.11) 27 FEB 2017 11:55
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
Expand Down Expand Up @@ -734,76 +734,89 @@ LaTeX Font Info: Try loading font information for T1+cmtt on input line 279.
(/usr/share/texlive/texmf-dist/tex/latex/base/t1cmtt.fd
File: t1cmtt.fd 2014/09/29 v2.5h Standard LaTeX font definitions
)
LaTeX Font Info: Font shape `T1/ppl/bx/n' in size <14.4> not available
(Font) Font shape `T1/ppl/b/n' tried instead on input line 287.
LaTeX Font Info: Font shape `T1/ppl/bx/n' in size <10.95> not available
(Font) Font shape `T1/ppl/b/n' tried instead on input line 290.


Package hyperref Warning: Difference (2) between bookmark levels is greater
(hyperref) than one, level fixed on input line 290.

LaTeX Font Info: Font shape `T1/ppl/bx/n' in size <12> not available
(Font) Font shape `T1/ppl/b/n' tried instead on input line 288.
LaTeX Font Info: Font shape `U/msa/m/n' will be
(Font) scaled to size 11.40997pt on input line 294.
(Font) scaled to size 11.40997pt on input line 290.
LaTeX Font Info: Font shape `U/msa/m/n' will be
(Font) scaled to size 8.33606pt on input line 294.
(Font) scaled to size 8.33606pt on input line 290.
LaTeX Font Info: Font shape `U/msa/m/n' will be
(Font) scaled to size 6.25204pt on input line 294.
(Font) scaled to size 6.25204pt on input line 290.
LaTeX Font Info: Font shape `U/msb/m/n' will be
(Font) scaled to size 11.40997pt on input line 294.
(Font) scaled to size 11.40997pt on input line 290.
LaTeX Font Info: Font shape `U/msb/m/n' will be
(Font) scaled to size 8.33606pt on input line 294.
(Font) scaled to size 8.33606pt on input line 290.
LaTeX Font Info: Font shape `U/msb/m/n' will be
(Font) scaled to size 6.25204pt on input line 294.
[1
(Font) scaled to size 6.25204pt on input line 290.

<det_A.png, id=36, 704.6325pt x 379.4175pt>
File: det_A.png Graphic file (type png)
<use det_A.png>
Package pdftex.def Info: det_A.png used on input line 294.
(pdftex.def) Requested size: 375.80544pt x 202.3582pt.
[1

{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map} <./det_A.png>]
<midterm_date.png, id=55, 839.135pt x 383.4325pt>
File: midterm_date.png Graphic file (type png)
<use midterm_date.png>
Package pdftex.def Info: midterm_date.png used on input line 324.
(pdftex.def) Requested size: 375.80544pt x 171.71808pt.
LaTeX Font Info: Font shape `T1/ppl/bx/n' in size <10.95> not available
(Font) Font shape `T1/ppl/b/n' tried instead on input line 328.
LaTeX Font Info: Font shape `T1/ppl/bx/n' in size <14.4> not available
(Font) Font shape `T1/ppl/b/n' tried instead on input line 342.

{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]
LaTeX Font Info: Font shape `T1/ppl/bx/n' in size <12> not available
(Font) Font shape `T1/ppl/b/n' tried instead on input line 372.
LaTeX Font Info: Try loading font information for TS1+cmtt on input line 387

Package hyperref Warning: Difference (2) between bookmark levels is greater
(hyperref) than one, level fixed on input line 345.

[2 <./midterm_date.png>] [3]
LaTeX Font Info: Try loading font information for TS1+cmtt on input line 461
.

(/usr/share/texlive/texmf-dist/tex/latex/base/ts1cmtt.fd
File: ts1cmtt.fd 2014/09/29 v2.5h Standard LaTeX font definitions
) [2] [3]
) [4] [5]
LaTeX Font Info: Font shape `T1/cmtt/bx/n' in size <10.95> not available
(Font) Font shape `T1/cmtt/m/n' tried instead on input line 473.
(Font) Font shape `T1/cmtt/m/n' tried instead on input line 547.

<lecture_11_files/lecture_11_6_0.pdf, id=42, 449.68pt x 337.26pt>
File: lecture_11_files/lecture_11_6_0.pdf Graphic file (type pdf)
<lecture_11_files/lecture_11_8_0.pdf, id=79, 449.68pt x 337.26pt>
File: lecture_11_files/lecture_11_8_0.pdf Graphic file (type pdf)

<use lecture_11_files/lecture_11_6_0.pdf>
Package pdftex.def Info: lecture_11_files/lecture_11_6_0.pdf used on input line
487.
<use lecture_11_files/lecture_11_8_0.pdf>
Package pdftex.def Info: lecture_11_files/lecture_11_8_0.pdf used on input line
561.
(pdftex.def) Requested size: 449.6789pt x 337.25917pt.
[4]
Underfull \hbox (badness 10000) in paragraph at lines 489--490

Underfull \hbox (badness 10000) in paragraph at lines 563--564

[]

<mass_springs.png, id=47, 112.42pt x 190.7125pt>
File: mass_springs.png Graphic file (type png)
<use mass_springs.png>
Package pdftex.def Info: mass_springs.png used on input line 497.
(pdftex.def) Requested size: 89.93611pt x 152.576pt.
<../lecture_09/mass_springs.png, id=80, 112.42pt x 190.7125pt>
File: ../lecture_09/mass_springs.png Graphic file (type png)

[5 <./lecture_11_files/lecture_11_6_0.pdf> <./mass_springs.png>] [6] [7]
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 656.
<use ../lecture_09/mass_springs.png>
Package pdftex.def Info: ../lecture_09/mass_springs.png used on input line 571.

[8]
Package atveryend Info: Empty hook `AfterLastShipout' on input line 656.
(pdftex.def) Requested size: 89.93611pt x 152.576pt.
[6 <./lecture_11_files/lecture_11_8_0.pdf>] [7 <../lecture_09/mass_springs.png
>] [8]
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 734.
[9]
Package atveryend Info: Empty hook `AfterLastShipout' on input line 734.
(./lecture_11.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 656.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 656.
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 734.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 734.
Package rerunfilecheck Info: File `lecture_11.out' has not changed.
(rerunfilecheck) Checksum: 06B2288B56AA590C3216AAE67971C54B;297.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 656.
(rerunfilecheck) Checksum: 41743ED7C91140C56E53FBD51DB19D65;568.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 734.
)
Here is how much of TeX's memory you used:
10920 strings out of 493029
163179 string characters out of 6136234
268780 words of memory out of 5000000
14206 multiletter control sequences out of 15000+600000
10955 strings out of 493029
163773 string characters out of 6136234
268999 words of memory out of 5000000
14228 multiletter control sequences out of 15000+600000
39052 words of font info for 103 fonts, out of 8000000 for 9000
1141 hyphenation exceptions out of 8191
36i,9n,77p,460b,465s stack positions out of 5000i,500n,10000p,200000b,80000s
Expand All @@ -817,10 +830,10 @@ hare/texmf/fonts/type1/public/cm-super/sfit1095.pfb></usr/share/texmf/fonts/typ
e1/public/cm-super/sftt1095.pfb></usr/share/texlive/texmf-dist/fonts/type1/urw/
palatino/uplb8a.pfb></usr/share/texlive/texmf-dist/fonts/type1/urw/palatino/upl
r8a.pfb></usr/share/texlive/texmf-dist/fonts/type1/urw/palatino/uplri8a.pfb>
Output written on lecture_11.pdf (8 pages, 154124 bytes).
Output written on lecture_11.pdf (9 pages, 191934 bytes).
PDF statistics:
117 PDF objects out of 1000 (max. 8388607)
92 compressed objects within 1 object stream
14 named destinations out of 1000 (max. 500000)
43 words of extra memory for PDF output out of 10000 (max. 10000000)
152 PDF objects out of 1000 (max. 8388607)
121 compressed objects within 2 object streams
27 named destinations out of 1000 (max. 500000)
85 words of extra memory for PDF output out of 10000 (max. 10000000)

12 changes: 8 additions & 4 deletions lecture_11/lecture_11.out
Original file line number Diff line number Diff line change
@@ -1,4 +1,8 @@
\BOOKMARK [1][-]{section.1}{LU Decomposition}{}% 1
\BOOKMARK [2][-]{subsubsection.1.0.1}{efficient storage of matrices for solutions}{section.1}% 2
\BOOKMARK [2][-]{subsection.1.1}{Pivoting for LU factorization}{section.1}% 3
\BOOKMARK [2][-]{subsection.1.2}{Cholesky Factorization}{section.1}% 4
\BOOKMARK [2][-]{subsection.0.1}{My question from last class}{}% 1
\BOOKMARK [2][-]{subsection.0.2}{Your questions from last class}{}% 2
\BOOKMARK [2][-]{subsection.0.3}{Midterm preference}{}% 3
\BOOKMARK [3][-]{subsubsection.0.3.1}{Midterm Questions}{subsection.0.3}% 4
\BOOKMARK [1][-]{section.1}{LU Decomposition}{}% 5
\BOOKMARK [2][-]{subsubsection.1.0.1}{efficient storage of matrices for solutions}{section.1}% 6
\BOOKMARK [2][-]{subsection.1.1}{Pivoting for LU factorization}{section.1}% 7
\BOOKMARK [2][-]{subsection.1.2}{Cholesky Factorization}{section.1}% 8
Binary file modified lecture_11/lecture_11.pdf
Binary file not shown.