Dagbok
Här hittar Du kortfattad information om
vad jag
har gått igenom
under föreläsningar och övningar samt länkar till
föreläsningsanteckningar (i egen tabell), lösningar till
övningar (under Lösn). Vi kommer normalt att
ägna onsdagar
och torsdagar till föreläsningar och ha övningar
på
fredagar (dock ej första läsveckan). Vi kommer inte att
räkna
alla övningar i övningsmaterialet.
På denna sida hittar Du också en ordlista,
föreläsningsanteckningar samt övningar i PDF.
Angående övningarna: Jag kan rekommendera
alla övningarna
(annars hade de inte varit med). När Du börjar få rutin
på
en typ av övning byt då till någon annan sort.
Försök att räkna övningar med lite olika
innehåll.
Kortfattade lösningar kommer att läggas upp efter
övningstillfället. Svar till Review Questions (bara "True or
false"-frågorna) hittar Du under "Läsanvisningar".
Ordlista för kursen: ordlista.pdf.
Får ej användas vid tentamen.
Föreläsningsanteckningar kommer att läggas
ut en del i taget. Jag har arbetat om vissa delar för årets
kurs. Se PDF-kolumnen nedan.
Övningar: ovningar.pdf.
Lösningar kommer efterhand (i kolumnen PDF, nedan).
| läsvecka | dag |
innehåll | kommentarer | |
|
1 |
Mån |
Intro. till ämnet, kursPM, registrering. Olika typer av fel, konditionstal. Föreläste OH-sid 1-15.5. |
del1.pdf |
|
|
|
Ons |
Mer om konditionstal, bakåtfel, stabilitet. Början
på flyttalsaritmetik. OH-sid. 15.5-22. |
Eftersom vi blir så pass många (> 50) har jag
bokat labsal MVF22 också. Datorerna i denna sal kör Windows.
Vi kommer i första hand att handleda i Linux-salarna, så om
du sitter i en Windows-sal kan du få hämta en handledare om
du behöver hjälp. |
|
|
|
Fre |
Resten av flyttalsaritmetik. Matrisfaktoriseringar.
OH-sid.
23-33. |
del2.pdf |
|
|
2 |
Mån |
Rep. Gaussel. LU-faktorisering, lite rep. av
matrisalgebra,
stabilitet
för LU, LDL^T. OH-sid. 34-42. |
||
|
|
Ons |
Cholesky-faktorisering
(Cholesky är fransman, jag blandade ihop nationaliteterna).
Positivt definita matriser samt några egenskaper, energier,
Hessian. Intuitivt om störningsteori. Vektornormer. Inner-
ytterprodukt. OH-sid 43-50. Tekniska detaljer om problemen med "the Millennium Bridge". Se även Wikipedia. |
Skrivfel: sid 44, andra exemplet, e_j^T = skall vara
e_j^T A
=. sid 45, tredje raden: byt strikt mot strängt |
|
|
|
Fre |
Vi räknade 1, 6, 7, 9, 14, 15, 17 och 18 från kapitel 1. | los1.pdf |
|
|
3 |
Mån |
Matrisnormer. Störningsteori för Ax=b.
Konditionstal. Tolkning av satsen.Tumregel. Residualens betydelse.
OH-sid 51-57. |
||
|
|
Ons |
Parameteranpassningsproblem. Mer om minstakvadratproblem. Normalekvationerna. OH-sid. 58-64.5. | Skrivfel sid 68, rad 11: "För fixt n, som" skall vara
"För fixt n, så" |
del3.pdf |
|
|
Fre |
Vi kommer att räkna 25 (kap 1), 1, 3, 7, 8 (kap 2). | los2.pdf |
|
|
4 |
Mån |
Mer om minstakvadratproblem. Rangdefekt. Full rang.
Skiss av
störningsteorin. Skiss av algoritmen. Unitärt invariant norm.
Ett statistiskt perspektiv. Början på ett fysikproblem.
OH-sid: resten av 65, 66-68, 83-89. Sidorna 69-82 är överkurs. Störningsteori (för minstakvadrat) eller Householdertransformationer kommer inte på tentan. Däremot kan det komma något om QR-faktorisering (om du jobbar för VG). |
Skrivfel sid 89, första Exemplet. -10^-4 <= x
<=
10^-4 (så första minustecknet saknas). Analogt för
10^-2. |
del4.pdf |
|
|
Ons |
Resten av fysikproblemet. Inledning till system av
ickelinjära ekvationer. Halvering, sekant, Newton. Newton för
system. OH-sid. 90, 91, 94-102, 108-110. |
Skrivfel sid 91, rad 6, "h:s minsta" skall vara "H:s
minsta". |
|
|
|
Fre |
Uppgift 15, 16, 18, 24 kapitel 2. | ||
|
5 |
Mån |
Konvergensordning. Metodoberoende feluppskattningen.
Avbrottskriterium. Något om global konvergens. Något om HIROMB
och stora beräkningar. Här är lic-avhandlingen.
OH-sid 103-107, 111. |
del5.pdf |
|
|
6 |
Mån |
Fixpunktsiterationer. Början på interpolation.
OH-sid 112-119. |
||
|
|
Ons |
Existens
och entydighet av interpolationspolynomet. Lagranges form, Newtons
form, Vandermondematris. Horners metod. Runges fenomen.
Chebyshevpunkter. Singulariteter. OH-sid. 120, (121-122 läs själva),
123-132. |
||
|
|
Fre |
Övn. 1, 2, 6, 7 kap. 3. | los3.pdf |
|
|
7 |
Mån |
Splines, något om design, Bézier-kurvor och NURBS. Kvadratur, intro. Trapetsmetoden, felterm, Newton-Cotes, rektangel, Simpson. Singularitet hos derivator. Adaptiivitet. OH-sid 133-145 (143 kursivt). | ||
|
|
Ons |
Gausskvadratur.
Intro till ODE. Eulers metod. Det som behövs för labben. Gjorde ett
ODE-exempel på tavlan. OH-sid. 147-154, 159, 161. |
||
|
|
Fre |
Övn. 1, 5, 6, 7, 10b kap 5. | los5.pdf |
|
| 8 |
Mån |
Resten av ODE.
OH-sid 155-158, 160, 162-167. |
||
| |
Ons |
Lite om var man hittar numerisk programvara. Lapack,
BLAS osv. |
En artikel om personen, Kazushige Goto, bakom Goto-BLAS. | software.pdf |
| Fre |
Övn. 6, 7 kap. 7. 2 (8.3, 8.10) kap. 8. 1, 2, 3, 7, 8, 9 kap. 9. |
Lämnade ut
kursutvärderingsblankett. Om du vill fylla i en, finns det blanketter i
plastlådan utanför mitt rum. |
los7.pdf
los8.pdf
los9.pdf |