Universitetseksamen etter tema
Øv på ett tema om gangen med oppgavene fra universitetseksamenene vi har lagt ut, foreløpig NTNU Matematikk 1 og NTNU Matematikk 3. Velg område og tema, så henter vi oppgavene fra alle settene. Prøv selv først – løsningen ligger under oppgaven når du står fast.
Område
Emne
interpolasjon
Velger du flere tema, får du oppgavene som har alle sammen.
1 oppgave i NTNU Matematikk 3 om interpolasjon
Oppgavene
Oppgave 7
- Flere oppgaver om interpolasjon,
- Flere oppgaver om lineære likningssystemer,
- Flere oppgaver om minste kvadraters metode,
- Flere oppgaver om polynomer
Gitt datapunktene og
Oppgave 7a)
Finn et andregradspolynom, på formen som går igjennom disse punktene.
Vis løsningSkjul løsning på oppgave 7a
Svar
Hvert punkt gir én likning for de tre ukjente koeffisientene. Vi løser likningssystemet ved å trekke likningene fra hverandre.
1. Sett opp likningene
Vi setter inn \( x \) og krever at \( p(x) \) blir \( y\text{,} \) som i videoen Polynom interpolasjon:
\[ \begin{aligned} p(1) &= \textcolor{blue}{a_1} + \textcolor{red}{b_1} + \textcolor{green}{c_1} = 4 & &\text{(I)} \\ p(2) &= 4\textcolor{blue}{a_1} + 2\textcolor{red}{b_1} + \textcolor{green}{c_1} = 1 & &\text{(II)} \\ p(-1) &= \textcolor{blue}{a_1} - \textcolor{red}{b_1} + \textcolor{green}{c_1} = 0 & &\text{(III)} \end{aligned} \]
2. Løs likningssystemet
(I) minus (III) fjerner \( \textcolor{blue}{a_1} \) og \( \textcolor{green}{c_1}\text{:} \)
\[ 2\textcolor{red}{b_1} = 4 \quad \Rightarrow \quad \textcolor{red}{b_1} = 2 \]
(II) minus (I) fjerner \( \textcolor{green}{c_1}\text{:} \)
\[ \begin{aligned} 3\textcolor{blue}{a_1} + \textcolor{red}{b_1} &= -3 \\ 3\textcolor{blue}{a_1} + 2 &= -3 \\ \textcolor{blue}{a_1} &= -\dfrac{5}{3} \end{aligned} \]
Setter vi dette inn i (I), får vi:
\[ \begin{aligned} \textcolor{green}{c_1} &= 4 - \textcolor{blue}{a_1} - \textcolor{red}{b_1} \\ &= 4 + \dfrac{5}{3} - 2 = \dfrac{11}{3} \end{aligned} \]
Kontroll: \( {p(2) = -\tfrac{20}{3} + 4 + \tfrac{11}{3} = 1} \) og \( {p(-1) = -\tfrac{5}{3} - 2 + \tfrac{11}{3} = 0}\text{.} \)
Oppgave 7b)
Bruk minste kvadraters metode til å finne linjen som passer dataene best.
Vis løsningSkjul løsning på oppgave 7b
Svar
Ingen rett linje går gjennom alle tre punktene. Vi setter opp likningssystemet likevel og løser normallikningene, som gir linja med minst sum av kvadrerte avvik.
1. Sett opp likningssystemet
Skulle linja gått gjennom alle punktene, måtte \( {\textcolor{blue}{a_2}x + \textcolor{red}{b_2} = y} \) for hvert punkt. På matriseform er det \( {A\mathbf{x} = \mathbf{y}}\text{:} \)
\[ \underbrace{\begin{bmatrix} 1 & 1 \\ 2 & 1 \\ -1 & 1 \end{bmatrix}}_{A}\begin{bmatrix} \textcolor{blue}{a_2} \\ \textcolor{red}{b_2} \end{bmatrix} = \underbrace{\begin{bmatrix} 4 \\ 1 \\ 0 \end{bmatrix}}_{\mathbf{y}} \]
Linja gjennom \( (1, 4) \) og \( (2, 1) \) er \( {y = -3x + 7}\text{,} \) og den bommer på det tredje punktet:
\[ -3 \cdot (-1) + 7 = 10 \neq 0 \]
Systemet har altså ingen løsning, så vi bruker minste kvadraters metode. Den velger \( \textcolor{blue}{a_2} \) og \( \textcolor{red}{b_2} \) slik at summen av de kvadrerte avvikene blir minst mulig, og forteller oss at de løser normallikningene:
\[ A^T\!A\,\mathbf{x} = A^T\mathbf{y} \]
2. Regn ut normallikningene
Vi ganger rad med kolonne, som i videoen Multiplikasjon:
\[ \begin{aligned} A^T\!A &= \begin{bmatrix} 1 & 2 & -1 \\ 1 & 1 & 1 \end{bmatrix}\begin{bmatrix} 1 & 1 \\ 2 & 1 \\ -1 & 1 \end{bmatrix} \\ &= \begin{bmatrix} 6 & 2 \\ 2 & 3 \end{bmatrix} \end{aligned} \]
\[ \begin{aligned} A^T\mathbf{y} &= \begin{bmatrix} 1 & 2 & -1 \\ 1 & 1 & 1 \end{bmatrix}\begin{bmatrix} 4 \\ 1 \\ 0 \end{bmatrix} \\ &= \begin{bmatrix} 6 \\ 5 \end{bmatrix} \end{aligned} \]
Det gir likningene:
\[ \begin{aligned} 6\textcolor{blue}{a_2} + 2\textcolor{red}{b_2} &= 6 \\ 2\textcolor{blue}{a_2} + 3\textcolor{red}{b_2} &= 5 \end{aligned} \]
3. Løs normallikningene
Vi ganger den andre likningen med \( 3 \) og trekker fra den første:
\[ \begin{aligned} 7\textcolor{red}{b_2} &= 15 - 6 \\ \textcolor{red}{b_2} &= \dfrac{9}{7} \end{aligned} \]
Setter vi dette inn i den første likningen, får vi:
\[ \begin{aligned} 6\textcolor{blue}{a_2} &= 6 - 2 \cdot \dfrac{9}{7} = \dfrac{24}{7} \\ \textcolor{blue}{a_2} &= \dfrac{4}{7} \end{aligned} \]