IN 227 Numerisk lineær algebra, høst 1997

Her ligger praktisk informasjon beregnet på de studenter som følger kurset høsten 1997. Dette er vårt "ofisielle informasjonsorgan" så det er fornuftig å følge med her.

Innhold:

  • VIKTIG BESKJEDER
  • Forelesning
  • Øvelser
  • Litteratur
  • Pensum
  • Forelesningsplan
  • Eksamen
  • Forslag til støttelitteratur
  • Videre studier.
  • Godkjent liste for høst 97 .

    Oppdatert 7. okt. 1997 av Geir Dahl

    VIKTIG BESKJEDER

  • Dessverre er foreleser Olav Dahl sykmeldt. Dette medfører at andre overtar undervisningen og ansvaret for IN227 i høst. Hovedansvarlig er nå Geir Dahl (rom 2401 Informatikkbygget, tlf. 22 85 24 25, email: geird@ifi.uio.no). Forlesningene som gjenstår deles mellom ham og Tom Lyche og Ragnar Winther. Gruppelærer er Wen Shen (rom 428B, SINTEF, tlf. 22 06 74 50, email: wens@ifi.uio.no. Ta kontakt via mail for avtale!)
  • EKSTRA FORELESNING holdes torsdag 16. oktober, 15.15-17 i Lille aud.
  • EKSTRA gruppetime holdes i uken 43.
    Tid: Onsdag 22 oktober 16-18,
    Sted: Lille aud.
    Dette fungerer som et regneverksted hvor man arbeider med de gitte ekstra oppgaver med gruppelæreren tilsted.
    Oppgavene er: [L] 2.6, 4.4, 7.8, 7.10, 7.12.

    Forelesning:

    Mandag, 10.15 - 12 og onsdag, 9.15 - 10 i Lille aud. Første gang: 20. august. Forelesere: Geir Dahl, Tom Lyche, Ragnar Winther.

    Øvelser:

    Tirsdag 13.15 - 15 Lille aud. Første gang: 26. august. Gruppelærer: Wen Shen (rom 428B, SINTEF, tlf. 22 06 74 50, email: wens@ifi.uio.no)

    Litteratur:

  • Tom Lyche, "Numerical Linear Algebra" (IFI-kompendium nr. 18, 1992).
  • Tillegg til "Numerical Linear Algebra": Kap. 0 "Linear systems".
  • G. Dahl, T. Lyche: "Applied linear algebra". Kap. 1-3.
  • Eksamensoppgaver i IN 225/227.

    Pensum:

    For høsten 97 er pensum følgende:
  • Kap. 1-3 i Dahl, Lyche "Applied linear algebra"
  • Lyche, "Numerical linear algebra": alle de seksjoner som er angitt i forelesningsplanen under
  • Lyche, "Tillegg til kompendium nr. 18 IN 227 Høst 1995". Alt unntatt seksjon 0.5.

    Merk: på grunn av noe knapp tid er lineær programmering ikke pensum (selv om dette jo er et svært spennende og viktig felt!)

    Eksamen:

    Eksamen: 26. november. Alle trykte og skrevne hjelpemidler tillatt. Vær godt forberedt og lykke til!!

    Forelesningsplan:

    Her er forelesningsplan (seksjoner i lærematerialet) og liste med øvingsoppgaver. Alle forelesningene er i lille aud. med mindre noe annet er angitt. [L]: T. Lyche, "Numerical linear algebra", IFI-kompendium nr. 18, Mai 1992 m/ tillegg: Kap. 0 "Linear systems"

    [DL]: G. Dahl, T. Lyche, "Applied linear algebra". Forelesere: GD (Geir Dahl), TL (Tom Lyche), RW (Ragnar Winther).

    Uke 41 (6.okt -):
    Forelesning: [L] 3.6

    Uke 42 (13.okt -):
    Forelesning: [L] 7.1, 7.2, [L] Kap.5
    Oppgaver : [L] 3.35, 3.36, 3.37, 3.38, 3.39
    Innlevering av obligatorisk oppgave 1. Frist 17.oktober.

    Uke 43 (20.okt -):
    Forelesning: [L] 3.4 + Kap. 6
    Oppgaver : [L] 7.1, 7.2, 7.3, 7.6, 7.13, 7.17, 7.18, 7.19, 5.1

    Uke 44 (27.okt -):
    Forelesning: [L] Kap. 6 + Kap. 8
    Oppgaver : [L] 5.2, 5.3, 5.5, 5.11, 5.15, 3.24, 3.25, 3.26

    Uke 45 (3.nov -):
    Forelesning: [L] Kap.8
    Oppgaver : [L] 3.27, 3.28, 3.29, 6.1, 6.3, 6.9, 6.10
    Innlevering av obligatorisk oppgave 2. Frist 7. november.

    Uke 46 (10.nov -):
    Forelesning: [L] 9.1
    Oppgaver : [L] 8.1, 8.5, 8.11, 8.12,

    Uke 47 (17.nov -):
    Forelesning: Gjennomgåelse av Eksamen 1996 + spørretime
    Oppgaver : 9.1, 9.4 + Eksamen 95

    Lykke til på eksamen!

    Forslag til støttelitteratur.

  • J.B. Fraleigh, R.A. Beauregard, "Linear algebra", Addison-Wesley, 1994. (innføringstekst)
  • D. Lay, "Linear algebra and its applications", Addison-Wesley, 1994. (innføringstekst)
  • H. Anton, C. Rorres, "Elementary linear algebra. Applications version", Wiley, 1991. (innføringstekst)
  • K. Sydsæter, B. Øksendal, "Lineær algebra", Universitetsforlaget, 1994. (innføringstekst)
  • S. Lang, "Linear algebra", Springer, 1993. (innføringstekst ++)
  • J. Ortega, "Matrix theory. A second course.", Plenum Press, 1987. (avansert nivå)
  • R. Horn, C. Johnson, "Matrix analysis", Cambridge, 1991. (avansert nivå)
  • G. Golub, C. van Loan, "Matrix computations", John Hopkins, 1989. (numerisk kokebok)
  • V. Chvatal, "Linear programming", Freeman, 1983. (innføringstekst)
  • R. Saigal, "Linear programming. A modern integrated approach", Kluwer, 1995. (avansert nivå)
  • M. Padberg, "Linear optimization and extensions", Springer, 1995. (avansert nivå)
  • R.K. Ahuja, T.L. Magnanti, J.B. Orlin,"Network flows: theory, algorithms, and applications", Prentice-Hall, 1993. (LP, nettverksproblemer, anvendelser)(innføringstekst)

    Videre studier der IN227 er sentralt:

    IN227 er sentralt for de fleste studieveier innen matematisk modelling og AIM. Vi viser til Anvendt og Industriell Matematikk (AIM).

    For mer optimering se

  • MA 106 Optimering. (Her finner du også pekere til bl.a. til et Web kurs i Lineær programmering og ordliste for optimering)
  • IN330 (B) Konveksitet og kombinatorisk optimering .

    Ellers finnes det mange internasjonale organisasjoner i matematikk og anvendt matematikk, f.eks. SIAM (Society for Industrial and Applied Mathematics). De gir bl.a. ut bøker og en rekke tidskrifter og arrangerer konferanser i bl.a. optimering, lineær algebra, anvendt matematikk, numerisk analyse osv. Studenter kan også være medlemmer (til redusert pris). Ta en kikk!