Lösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade.

Transkript

1 1.1 Ekvationslösning Lösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade Polynomekvationer Ett polynom i en variabel x är som bekant en summa av termer på formen a k x k. Där a k är en konstant och k är ett icke negativt heltal. p(x) = a 0 + a 1 x + a 2 x a n x n Det är när ett polynom sätts till 0, som en polynomekvation bildas, p(x) = 0. Ekvationens gradtal bestäms av den term som har högsta exponenten k och som samtidigt har en koefficient a k 0. Tittar vi först på polynomekvationer kan vi konstatera att ekvationer av första graden lärde vi oss att lösa redan på högstadiet. Denna typ av ekvationer, hur komplicerade de ursprungligen än är, kan de alltid reduceras till ax + b = 0 Roten vi söker är x-koordinaten då den räta linjen y = ax + b skär x-axeln. Ekvationen saknar lösning då a = 0 eftersom motsvarande linje då är parallell med x-axeln. Polynomekvationer av andra graden, andragradare, lärde vi oss att lösa i början av gymnasiet, eller kanske rent av i högstadiet. På samma sätt kan alla sådana ekvationer reduceras till ax 2 + bx + c = 0 Rötterna vi söker är de skärningspunkter med x-axeln som grafen till funktionen f(x) = ax 2 + bx + c har. Ofta finns det sådana, men ibland saknas skärningspunkter. Någon gång talar vi om dubbelrot, när grafen tangerar x-axeln. Normalt löser vi dessa ekvationer med den av studenter kallade pq -formeln. Då vi utgår från ekvationen x 2 + px + q = 0 x 1,2 = p 2 ± p 2 4 q Uttrycket under rottecknet kallas diskriminanten och det då p 2 4 q < 0 Håkan Strömberg 1 KTH Syd

2 1.1. EKVATIONSLÖSNING som vi i början sa att ekvationen saknar rötter, det finns inga skärningspunkter. I själva verket har ekvationen likväl två rötter, så kallade komplexa eller imaginära. Då diskriminanten är = 0 är det frågan om en dubbelrot, båda rötterna är lika. Alternativa metoder för att lösa andragradsekvationer är formeln: x 1,2 = b ± b 2 ac 2a där man alltså först inte behöver utföra divisionen med a eller kvadratkomplettering. Här ett exempel som visar tekniken. x 2 + 3x 4 = 0 ( x ( 2) 3 2 2) 4 = 0 ( ) x = 25 4 x = ± 5 2 x = 3 2 ± 5 2 x 1 = 1 x 2 = 4 Vi ser att omskrivningen av ekvationen är korrekt genom att granska ( x + p ) 2 ( p ) 2 + q = x px ( p 2 ( p ) ) + + q = x 2 + px + q 2 Om färdigheten att lösa polynomekvationer av första och andra graden tillhör allmänbildningen är det få som kan lösa en godtycklig ekvation av tredje graden utan tillgång till matematisk handbok eller dator. Vi har alltså att lösa eller på normalform ax 3 + bx 2 + cx + d = 0 x 3 + rx 2 + sx + t = 0 Vi vet att motsvarande funktion f(x) = x 3 + rx 2 + sx + t har åtminstone ett nollställe (skärning med x-axeln). I figur 1.1 ser vi tre olika möjligheter till rötter. Funktionen f(x) har uppenbarligen tre reella nollställen, ekvationen f(x) = 0 har tre reella rötter. Ekvationen g(x) = 0 verkar ha en enkel reell rot och en dubbelrot. Slutligen ekvationen h(x) = 0, som verkar endast ha en reell rot när vi granskar grafen. Har den en reell rot måste den ha två komplexa rötter. Med Cardano s formel kan vi lösa tredjegradsekvationer. Vi utgår från ekvationen Ax 3 + Bx 2 + Cx + D = 0 och går över till normalform där x 3 + rx 2 + sx + t = 0 r = B A s = C A t = D A Håkan Strömberg 2 KTH Syd

3 Figur 1.1: Genom att substituera x = y r 3 får vi ekvationen där Vi beräknar nu p = s r2 3 y 3 + py + q = 0 q = 2r3 27 rs 3 + t ( q ) 2 ( p 3 δ = + 2 3) Om δ 0 bestämmer vi de tre rötterna genom u = 3 q 2 + δ v = 3 q 2 δ x 1 = u + v r 3 Om däremot δ > 0 får vi rötterna genom x 2 = u+v 2 r 3 + 3(u v) 2 i x 3 = u+v 2 r 3 3(u v) 2 i u = p 3 27 cosα = q 2u x 1 = 2cos ( ) α 3 3 u r 3 x 2 = 2cos ( α 3 + 2π ) 3 3 u r 3 x 3 = 2cos ( α 3 + 4π 3 ) 3 u r 3 När det gäller polynomekvationer av fjärde graden är proceduren än mer komplicerad, så vi lämnar den därhän. Polynomekvationer av högre gradtal än fyra är inte lösningsbar genom att följa en given algoritm där endast de fyra räknesätten och rotutdragning används. Detta bevisades av Niels Henrik Abel, norsk matematiker. Håkan Strömberg 3 KTH Syd

4 1.1. EKVATIONSLÖSNING Andra ekvationer Logaritmekvationer, rotekvationer, trigonometriska ekvationer och exponentialekvationer är andra typer av ekvationer som tillhör de man lär sig hantera i gymnasiet. Här några exempel med tillhörande grafer: Logaritmekvation Figur 1.2: Lograitmekvation lg2x lg(4x 15) = 2 Rotekvation Figur 1.3: Rotekvation 1 + x + 4 x = 2x + 1 Trigonometrisk ekvation Figur 1.4: Trigonometrisk ekvation 5sinx + 6cos 2 x = 7 Håkan Strömberg 4 KTH Syd

5 Exponetialekvation Figur 1.5: Exponentialekvation 2 x + 2 x x+2 = 56 Vi har nu studerat ekvationer där det är möjligt att finna exakta lösningar. Långt ifrån alla ekvationer är lösbara i den meningen. Till exempel: e x x 2 2x 2 = 0 Här går det inte att lösa ut x. Just nu vet vi ganska lite om hur många rötter ekvationen har och hur grafen till f(x) = e x x 2 2x 2. Vi ser att lim f(x) = x eftersom e x -termen tar över. dessutom ser vi också att lim f(x) = x då x 2 -termen tar över. Däremellan skär grafen x-axeln åtminstone en gång. Plottar vi grafen får vi (se figur 11.24). Vi gissar att det bara finns en rot och kan avläsa den från grafen till x 2.7. Om denna noggrannhet inte räcker tar vi till Maple: Figur 1.6: >solve(exp(x)-x^2-2*x-2=0); RootOf(-exp(_Z)+_Z^2+2 _Z+2) >fsolve(exp(x)-x^2-2*x-2=0); >Digits:=20; > fsolve(exp(x)-x^2-2*x-2=0); Håkan Strömberg 5 KTH Syd

6 1.1. EKVATIONSLÖSNING Först försöker vi med solve, som vi använt tidigare. Av svaret att döma förstår vi att solve-funktionen inte klarar av sitt uppdrag. Funktionen vi ska använda heter fsolve, som i sitt grundutförande är lik solve. Om inget annat sägs får vi svaret med 10 siffror, som vi litar på. Skulle inte noggrannheten räcka kan vi med Digits beställa antalet siffror vi vill ha i svaret! Även om man kan få rötterna till en ekvation via Maple, så ingår det i denna kurs att kunna skriva och hantera program som löser ekvationer numeriskt. Det vill säga att genom ett iterativt förfarande komma närmare och närmare den önskade roten. Vi ska här ta upp två metoder för att finna rötter till ekvationer Intervallhalvering och Newton Raphsons metod Intervallhalvering En kontinuerlig funktion, som har olika tecken i ändpunkterna av ett intervall, har minst ett nollställe i intervallet. Genom att bestämma funktionens tecken i intervallets mittpunkt kan man stänga in nollstället i ett hälften så stort intervall, vilket kan i sin tur halveras... Ett exempel där funktionen f(x) = x 2 x 6 leder till andragradsekvationen x 2 x 6 = 0. Då f(1) = 6 < 0 och f(4) = 6 > 0 vet vi att det finns minst en rot i intervallet [1,4]. Det är den vi ska ha tag i. I nästa steg tar vi reda på f( ) = f(2.5) = 2.25 < 0. Flyttar vi upp den undre gränsen av intervallet får vi ett nytt, där vi med säkerhet vet att vi stängt in en rot, [2.5,4]. I nästa steg får vi f( ) = f(3.25) = > 0. Nu är det dags att flytta den övre gränsen. Vi vet att roten ligger i intervallet [2.5,3.25]. Så här förändras intervallet i följande steg: Undre gräns Övre gräns och till sist har vi nått fram till roten x = 3, som vi enkelt kan verifiera. Felet hos den framräknade roten kan inte vara större än det sista intervallet. Eftersom vi är avbrutit iterationen när intervallets längd blivit < 10 7 kan felet inte vara större Newton Raphson Den mest kända av de numeriska metoder som finns för att finna rötter till ekvationer. Här behövs det bara ett startvärde x 0. Men om det är ekvationen f(x) = 0 som ska lösas behöver man dessutom f (x). Håkan Strömberg 6 KTH Syd

7 Iterationsformeln skrivs x n+1 = x n f(x n) f (x n ) Ett exempel där vi håller oss kvar vid f(x) = x 2 x 6 och alltså ska lösa x 2 x 6 = 0. Vi får f (x) = 2x 1 och formeln övergår i: x n+1 = x n x2 n x n 6 2x n 1 Vi hugger ett startvärde x 0 = 5. Framöver, men inte här, kommer valet av x 0 att visa sig vara ganska viktigt. x 1 = x 2 = x 3 = x 3 = Vi är framme (därför att vi vet resultatet) redan efter fyra iterationer. Metoden har en konvergenshastighet överlägsen intervallhalvering. Däremot är det svårare att bestämma felet hos den beräknade roten. Problem 1. Skriv ett program i C som löser andragradsekvationer, där du använder complex.h för att hantera komplexa rötter. Lös därefter ekvationen x 2 + 4x + 5 = 0 Problem 2. Implementera Cardano s formel i C och lös följande tre ekvationer Jämför dina svar med graferna i figur 1.1 a) 3x 3 21x + 18 = 0 b) 2x 3 + 2x 2 16x 24 = 0 c) x 3 + x 2 + x + 1 = 0 Problem 3. Lös logaritmekvationen, rotekvationen, trigonometriska ekvationen och exponentialekvationen ovan med hjälp av Maple och funktionen solve Problem 4. Implementera intervallhalvering i C och bestäm den enda roten till ekvationen e x x 2 = 0 med sex korrekta siffror. Kolla upp resultatet med hjälp av Maple. (Använd genomgående double istället för float) Problem 5. Implementera Newton Raphson i C och bestäm den enda roten till ekvationen e x x 2 = 0 (Använd genomgående double istället för float) Håkan Strömberg 7 KTH Syd

8 1.1. EKVATIONSLÖSNING Problem 6. Hur många rötter har ekvationen Alla hjälpmedel tillåtna lnx = 2sin2x Svar 1. Svar 2. Svar 3. Typ x 1 = 2 i,x 2 = 2 + i a) x 1 = 3 x 2 = 1 x 3 = 2 b) x 1 = 2 x 2 = 2 x 3 = 3 c) x 1 = 1 x 2 = i x 3 = i Svar Svar 4. x = Svar 5. x = Logaritmekvationen x = 9 2 Rotekvationen x 1 = 7 2 Tigonometriska ekvationen x 1 = π 6 + n 2π x 2 = 5π 6 + n 2π x n 2π x n 2π Exponentialekvationen x = 3 Figur 1.7: Svar 6. 5 stycken. Se figur 1.7 Håkan Strömberg 8 KTH Syd

9 2.2 Komplexa tal Vi inför i = 1 i 2 = 1 i och med detta kan vi till exempel skriva 7 = ( 1) 7 = 1 7 = i 7 Om vi till exempel ska lösa ekvationen x 2 2x + 2 = 0 kommer vi med hjälp av pq -formeln fram till x 1,2 = 1 ± 1 För många tar det slut här. Ekvationen saknar rötter. Reella ja, men eftersom 1 = i så kan vi skriva rötterna x 1 = 1 + i x 2 = 1 i Ekvationen x 2 2x 3 = 0 har rötterna x 1 = 3 och x 2 = 1. Vi vet sedan tidigare att (x 3)(x + 1) = x 2 2x 3 Hur går det om vi gör motsvarande med vår komplexa ekvation? Det fungerar! (x (1 + i))(x (1 i)) = (x 1 i)(x 1 + i) = x 2 x + ix x + 1 i ix + i i 2 = x 2 2x + 1 i 2 = x 2 2x = x 2 2x + 2 Talet a + ib (där a och b är reella tal) kallas ett komplext tal. Man kan kan räkna med komplexa tal precis som med reella tal. Addition (a + ib) + (c + id) = (a + c) + i(b + d). Ett exempel (3 + 4i) + (2 2i) = 5 + 2i Subtraktion (a + ib) (c + id) = (a c) + i(b d). Ett exempel ( i) (98 34i) = i Håkan Strömberg 9 KTH Syd

10 2.2. KOMPLEXA TAL Multiplikation (a+ib)(c+id) = ac+iad+ibc bd = ac bd+i(ad+bc). Ett exempel (2 + 3i)(1 i) = 2 2i + 3i 3i 2 = 2 + i + 3 = 5 + i Division Exempel a + ib c + id = (a + ib)(c id) (c + id)(c id) = ac + bd + i(bc ad) c 2 + d i (1 + i)(2 + i) = 2 i (2 i)(2 + i) = 2 + i + 2i 1 = 1 + 3i Fakta om komplexa tal z används ofta som symbol för ett komplext tal. För det komplexa talet z = a + ib skrivs realdelen Rez = a och imaginärdelen Imz = b. Det komplexa talet z = a + ib kan beskrivas i det komplexa talplanet där den imaginära axeln sammanfaller med y-axeln och den reella axeln med x-axeln. Ett tal skrivet på formen z = a + ib kallas kartesisk form. Ett komplext tal kan också skrivas på polär form. z = re iθ, där r kallas beloppet och θ kallas argumentet. Om vi utgår från z = a + ib så är r = z = a 2 + b 2 argz = arctan b a Figur 2.8: Talet z = a + ib har konjugatet z = a ib, som vi redan använt vid definitionen av division Multiplikation av två tal på polär form z 1 z 2 = r 1 e iθ 1 r 2 e iθ 2 = r 1 r 2 e i(θ 1+θ 2 ) z 1 z 2 = z 1 z 2 arg(z a z 2 ) = arg(z 1 ) + arg(z 2 ) = θ 1 + θ 2 z 1 z 2 = z 1z 2 z 2 z 2 = r 1 r 2 e i(θ 1 θ 2 ) Håkan Strömberg 10 KTH Syd

11 2.2.2 Komplexa tal i C #include <complex.h> öppnar biblioteket till räkning med komplexa tal 1 #include <stdio.h> 2 #include <complex.h> 3 int main(void){ 4 complex z1=1+i,z2=2 I,z3,z4,z5; 5 z3=z1+z2; 6 z4=z1 z2; 7 z5=z1/z2; 8 printf("%.3f+%.3fi\n",creal(z3),cimag(z3)); 9 printf("%.3f+%.3fi\n",creal(z4),cimag(z4)); 10 printf("%.3f+%.3fi\n",creal(z5),cimag(z5)); 11 z3=csqrt(z1); 12 z4=csin(z2); 13 z5=cpow(z3,3); 14 printf("%.3f+%.3fi\n",creal(z3),cimag(z3)); 15 printf("%.3f+%.3fi\n",creal(z4),cimag(z4)); 16 printf("%.3f+%.3fi\n",creal(z5),cimag(z5)); 17 } I är förstås reserverad. I övrigt inga speciella märkvärdigheter förutom csqrt, csin och cpow som opererar på komplexa tal utan att vi ännu vet hur dessa funktioner arbetar. I princip alla funktioner i math.h finns i complex.h Läs igenom avsnittet om komplexa tal i boken (sid A-1 till A-7). Räkna så mycket du behöver av uppgifterna på sid A-10. Håkan Strömberg 11 KTH Syd

12 3.3. MATRISALGEBRA 3.3 Matrisalgebra Definition 1. En matris är ett schema med m rader och n kolonner (eller kolumner, som vi kallar dem i datalogin) innehållande m n element. A = a 11 a 12 a a 1n a 21 a 22 a a 2n a 31 a 32 a a 3n a m1 a m2 a m3... a mn I denna kurs kommer matrisens elementen alltid att bestå av reella tal. B = b 11 b 12 b 13 b 21 b 22 b 23 b 31 b 32 b 33 C = ( c11 c 12 c 13 c 14 c 21 c 22 c 23 c 24 Matrisen B är kvadratisk har lika många rader som kolonner. En beteckning, som ofta används är B(3 3). Matrisen C betecknas C(2 4) och är rektangulär (icke kvadratiska matriser kallas rektangulära). B sägs vara av typ 3 3, C av typ 2 4 och A av m n. Elementens två index bestäms först av den rad r och sedan av den kolonn k, i vilka elementet befinner sig a rk. D = d 11 d 21 d d m1 F = ( ) f 11 f 12 f f 1n ) G = ( g 11 ) Även D(n 1) och F(1 m) är matriser, trots att vi oftare kallar dem kolonnvektor respektive radvektor. Det är möjligt men oftast överdrivet att skriva talet g i form av en matris G(1 1). H = I = Både H och I är kvadratiska matriser den första av ordningen 3 och den andra av ordningen 4. Håkan Strömberg 12 KTH Syd

13 Definition 2. Nedanstående matris är en så kallad enhetsmatris. En enhetsmatris är alltid kvadratisk och dess element är alla 0 utom på huvuddiagonalen där elementen har värdet E = Beteckningen E är reserverad för enhetsmatriser. Definition 3. Nollmatrisen är rätt och slätt en matris där samtliga element är 0. Nollmatrisen kan vara av vilken typ, m n, som helst. Definition 4. Transponering. A = B = Efter att ha studerat de två matriserna A och B en stund upptäcker vi att B innehåller samma element som A. Det är bara det att elementen har bytt plats a ik har blivit b ki. B är transponat till A och skrivs A t. Detta leder förstås också till att A övergår från typ 3 4 till A t med typen 4 3. För en kvadratisk matris kan vi säga att elementen speglas i huvuddiagonalen när den transponeras. Som redan framgått betecknar vi matriser med versaler och använder företrädesvis A, B och C. Enkolumniga matriser kallar vi fortsättningsvis vektorer, som vi betecknar med gemener från samma teckensnitt, som till exempel u, v och w. Enradiga matriser betraktar vi som transponat av vektorer och betecknar dem därför u t, v t, och w t Definition 5. Symmetrisk matris En symmetrisk matris är en matris där A = A t Matrisalgebra För matriser finns tre operationer definierade. Detta är en utvidgning av den vanliga algebran och är därför i mångt och mycket lik den. Matrisaddition. Vi skriver additionen av matriserna A och B som A + B. Denna matrisaddition är bara möjlig då matriserna är av samma typ. Det vill säga, endast då m 1 = m 2 och n 1 = n 2 är additionen A + B definierad för A(m 1 n 1 ) och B(m 2 n 2 ). ( ) ( ) ( ) = Additionen av de två matriserna ovan är möjlig därför att de båda är av typen 2 2. Multiplikation med skalär. Om λ är ett reellt tal, här kallat skalär och A(m n), en matris så skriver vi a 11 a a 1n λa = λ a 21 a a 2n = a m1 a m2... a mn Håkan Strömberg 13 KTH Syd

14 3.3. MATRISALGEBRA λa 11 λa λa 1n λa 21 λa λa 2n λa m1 λa m2... λa mn Det vill säga varje element a ij i matrisen multipliceras med skalären. 1 A innebär alltså att varje element i A byter tecken. Matrismultiplikation där A multipliceras med B, skrivs AB, är inte lika intuitiv, som addition. Först ett litet exempel med multiplikation av två vektorer, som får visa tekniken. Kalle ska köpa 3 st päronglass, 1 burk Coca-Cola och 4 st salta remmar. Styckpriserna för var och en av de tre varorna är 4.50 kr, 7.00 kr respektive 2.50 kr. Vi är nu intresserade av vad Kalle ska betala totalt. Först definierar vi två vektorer a och p a = p = Allt kan uttryckas med en vektormultiplikation, a t p ( ) = = Elementen multipliceras parvis och summeras! Så över till matrismultiplikation mellan en 2 3-matris och en 3 3-matris. ( ) = ( ) = ( ) I detta exempel har vi sex gånger genomfört den rutin, som vi utförde endast en gång i förra exemplet. Alla raderna i den första matrisen har kombinerats med samtliga kolumner i den andra. Ett krav för att matrismultiplikationen AB, A(m n) och B(p q) ska vara möjlig är att n = p. Det vill säga att det finns lika många kolonner i A, som det finns rader i B. Om nu AB är möjlig betyder inte det att BA är möjlig eftersom detta i så fall kräver att q = m. Då AB beräknas där A(m n) och B(n p) blir resultatet av typen (m p). Vi avslutar detta avsnitt med ett generellt uttryck som bestämmer c ik, ett godtyckligt element i C = AB, där A(m n) och B(n q). För att bestämma elementet i rad i och kolonn k i C, kombineras alltså rad i i A med kolonn k i B. Båda innehåller n tal. c ik = a i1 b 1k + a i2 b 2k a in b nk Håkan Strömberg 14 KTH Syd

15 Det är frestande att skriva detta uttryck med hjälp av summasymbolen. c ik = n a is b sk s=1 Definition 6. En diagonalmatris är en kvadratisk matris där elementen utanför huvuddiagonalen är 0. a a a mm För element a ij på huvuddiagonalen gäller i = j. Dessa element kallas diagonalelement. En enhetsmatris E är ett specialfall av en diagonalmatris. Definition 7. En kvadratisk matris där alla element ovanför huvuddiagonalen är 0 kallas undertriangulär matris. A = a a 21 a a 31 a 32 a a m1 a m2 a m3... a mm Följaktligen kallas en kvadratisk matris där alla element under huvuddiagonalen är 0 för övertriangulär matris. A = a 11 a 12 a a 1m 0 a 22 a a 2m 0 0 a a 3m a mm Definition 8. Trace. Summan av diagonalelementen i en kvadratisk matris kallas trace och betecknas tr. Ibland används på svenska ordet spår. A = Vi skriver tra = a 11 + a 22 + a 33 + a 44 a 11 a 12 a 13 a 14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a Invers matris Ekvationen ax = b är en linjär ekvation där a och b är givna reella tal. Om a 0 har ekvationen en entydig lösning, x = a 1 b. Om a = 0 och b 0 saknar ekvationen lösning. Om däremot både a = 0 och b = 0 finns det oändligt många lösningar eftersom alla reella tal x löser ekvationen. Håkan Strömberg 15 KTH Syd

16 3.3. MATRISALGEBRA Det är möjligt att tänka sig en liknande ekvation uttryckt med matriser och vektorer. Ax = b Där A(n n), x(n 1) och b(n 1). Med detta kan vi till exempel mena, för n = 3 a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 x 1 x 2 x 3 = där vektorn x innehåller de tre obekanta och resten av elementen är kända reella tal. Genom att utföra multiplikationen i vänsterledet ser vi tydligt att matrisekvationen inte är något annat än ett ekvationssystem. a 11 x 1 + a 12 x 2 + a 13 x 3 = b 1 a 21 x 1 + a 22 x 2 + a 23 x 3 = b 2 a 31 x 1 + a 32 x 2 + a 33 x 3 = b 3 Lösningen till matrisekvationen (eller ekvationssystemet) skrivs x = A 1 b I den inledande ekvationen multiplicerade vi båda leden med a 1. I vänstra ledet leder a 1 a = 1. I den senare ekvationen multiplicerar vi båda leden med A 1 där A 1 A = E. Vi är alltså på jakt efter en matris A 1 = α 11 α 12 α 13 α 21 α 22 α 23 α 31 α 32 α 33 sådan att A 1 A = E. Om vi finner denna matris har vi också lösningen till matrisekvationen eftersom x = A 1 b x 1 = α 11 b 1 + α 12 b 2 + α 13 b 3 x 2 = α 21 b 1 + α 22 b 2 + α 23 b 3 x 3 = α 31 b 1 + α 32 b 2 + α 33 b 3 Det reella talet 1 i första ekvationen motsvarar alltså enhetsmatrisen E(n n) i den andra. Matrisen A 1 till A kommer framöver att visa sig spela i matrisalgebra. Från början hade vi tre obekanta nu har vi 9. Det är därför rimligt att fråga sig vad det är för vits med detta! Vi återkommer senare med ett helt kapitel om linjära ekvationssystem, där vi på liknande sätt som ovan kommer att diskutera antalet lösningar. Just nu koncentrerar oss i stället bara på att A 1 (n n) är en matris sådan att och fastslår AA 1 = A 1 A = E Definition 9. Den kvadratiska matrisen A sägs vara inverterbar om det finns en matris A 1 sådan att A 1 A = AA 1 = E Matrisen A 1 sägs vara invers till A. b 1 b 2 b 3 Håkan Strömberg 16 KTH Syd

17 Matrisen A(2 2) har inversen A 1 eftersom A 1 A = AA 1 = E. ( ) ( ) A = A = 1 3 ( )( ) ( ) = ( )( ) ( ) = Att för hand finna A 1 till en given matris A är ofta ett mödosamt arbete som vi med varm hand överlämnar åt Maple. Det finns ett antal mer eller mindre effektiva metoder för detta arbete, där vårt program är utrustat med god kunskap Determinanten till en matris I detta kapitel definierar vi determinanten till en kvadratisk matris endast som ett tal och återkommer i senare kapitel med en geometrisk tolkning av detta tal Definition 10. determinanten för en matris av typ 2 2 är det tal som definieras av ( ) a11 a det A = det 12 = a 21 a 22 a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21 Definition 11. Determinanten för en matris av typ 3 3 är det tal som definieras av a 11 a 12 a 13 a 11 a 12 a 13 det A = det a 21 a 22 a 23 = a 21 a 22 a 23 a 31 a 32 a 33 a 31 a 32 a 33 = = a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 a 11 a 23 a 32 a 12 a 21 a 33 a 13 a 22 a 31 När vi nu ska definiera determinanten för en matris A(n n) måste vi först införa begreppet permutation. Definition 12. En permutation av heltalen {1, 2, 3,... n} är en uppräkning av dessa n tal i någon ordning utan att repetera eller utelämna något tal. Talen {1, 2, 3} kan räknas upp på 6 olika sätt och talen {1, 2, 3, 4} på 24. Kanske känner du till att n olika element kan ordnas på n! olika sätt. En permutation av heltal kan ha en defekt. Om vi betraktar två av talen, vilka som helst, i permutationen och finner att det vänstra talet är större än det högra har vi upptäckt en defekt. Permutationen {3, 4, 1, 2} har 4 defekter. 3 > 1 3 > 2 4 > 1 4 > 2 Håkan Strömberg 17 KTH Syd

18 3.4. MAPLE Betraktar vi definitionerna av determinanten för matriser av ordning 2 och 3, ser vi att i varje term finns exakt ett element från varje rad och kolumn de n! termerna består var och en av n faktorer. Framför hälften av de n! termerna finns ett minustecken och framför den andra häften ett plustecken. Det är här defekterna kommer in i bilden! Definition 13. En permutation kallas jämn om den har ett jämnt antal defekter och udda om den har ett udda antal defekter. En term i utvecklingen av en determinant a 1p1 a 2p2 a 3p3...a npn kan alltid ordnas i stigande radindex. Det finns ju exakt ett element från varje rad i termen. Genom att efter det betrakta termens kolonnindex kan vi avgöra om permutationen av dessa är udda eller jämn. En udda permutation leder till ett minustecken och en jämn permutation till ett plustecken. Definition 14. Determinanten till en matris A(n n) betecknas det A och innehåller n! termer a 1p1 a 2p2 a 3p3... a npn där kolonnindex genomlöper samtliga n! permutationer. Tecknet för varje term beror på om permutationen är udda eller jämn. Att bestämma determinanten till A(10 10) innebär, så långt vi vet, att bestämma värdet hos 10! = termer. Varje term innehåller i sin tur 9 multiplikationer. Totalt behövs operationer, inklusive additionerna, för att fullfölja beräkningarna. Att matematiker jagat metoder att förenkla detta arbete är lätt att förstå. Dessa metoder bryr vi oss dock inte om här eftersom vi har en dator som kan göra jobbet och ett program som känner till effektiva metoder. Vilken roll determinanten spelar i den linjära algebran kommer du själv att upptäcka längre fram. 3.4 Maple Matrisdefinition Det mesta av matrishantering i Maple inkluderas med hjälp av with(linalg) En matris definieras sedan i Maple som en lista av listor där varje rad i matrisen är en lista. Matriserna H och I från tidigare exempel kommer alltså att skrivas in så här: h:=matrix([[1,2,3],[5,5,-1],[3,0,2]]) i:=matrix([[1,-1,1,-1],[-1,1,-1,1],[1,-1,1,-1],[-1,1,-1,1]]) Delar av matris Delar av en matris ett element eller en rad får man fatt i genom att använda sig av [...]. Till exempel x=h[3,2], som tilldelar x värdet 0, tredje radens andra element i H. r=row(h,2) tilldelar variabeln r listan som består av hela andra raden, [5,5,-1] Håkan Strömberg 18 KTH Syd

19 3.4.3 Matrismultiplikation Man multiplicerar två matriser A och B genom att skriva multiply(a.b). Där punkten betecknar matrismultiplikation. En förutsättning för att operationen ska fungera är förstås att A har lika många kolumner som B har rader. Men det har vi ju redan sagt. Vi återgår till exemplet med Kalles godisinköp och definierar Antalsvektorn som en radvektor a:=vector[row]([3,1,4]). Prisvektorn skrivs in på liknande sätt och blir automatiskt en kolumnvektor p:=vector([4.50,7.00,2.50]). Vektorerna a och p kan nu multipliceras genom multiply(a,p) och vi får återigen svaret Multiplicera matris med skalär Om samtliga priser i p ska räknas upp med 10% skriver vi 1.10 p. Varje element i vektorn p kommer då att multipliceras med Transponering Matrisen A definierad a:=matrix([[2,3],[5,8]]) transponeras med hjälp av funktionen transpose(a) och resultatet blir förstås ( ) Matrisinvertering inverse(a) beräknar inversen till matrisen A. a:=matrix([[1,1/2,1/3],[1/2,1/3,1/4],[1/3,1/4,1/5]]) inverse(a) Maple svarar med som alltså är inversen A 1 till A. b:=matrtix([[1,1],[1,1]]); inverse(b) När man försöker bestämma inversen till en matris som saknar invers får man felutskriften Error, (in linalg:-inverse) singular matrix Determinanten Determinanten till matrisen A definierad a:=[[2,3],[5,8]] erhålls genom det(a) och ger svaret 1. När vi vill ta reda på för vilka värden på x determinanten är > 0 skriver vi först Håkan Strömberg 19 KTH Syd

20 3.5. EKVATIONSSYSTEM a:=matrix([[1,-x,1,-1],[-1,x,-1,1],[1,-x,1,-1],[-1,x,-1,1]]) det(a) och får reda på att det A = 0 för alla x. 3.5 Ekvationssystem Kvadratiska ekvationssystem Vi startar vår utredning med det vi känner bäst till, ekvationssystem med lika många obekanta som ekvationer. Genom n ekvationer och n obekanta uppstår alltså ett kvadratiskt system a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b a n1 x 1 + a n2 x a nn x n = b n Detta system har vi tidigare påpekat att det kan skrivas om på matrisform a 11 a a 1n a 21 a a 2n a 31 a a 3n x 1 x 2... x n = Den första matrisen i uttrycket, vi kallar den här A, är systemets koefficientmatris. Normalt är alla koefficienter kända. Då det (A) 0 har A en invers A 1 och därmed ekvationssystemet en lösning. Den man får genom att multiplicera, från vänster, båda leden i Ax = b med A 1. Ax = b A 1 Ax = A 1 b Ex = A 1 b x = A 1 b b 1 b 2... b n Att lösa ett ekvationssystem Linjära ekvationssystem med 2 och 3 obekanta och lika många ekvationer klarar vi att lösa för hand utan vidare. Då antalet obekanta växer blir arbetet dock mer svåröverskådligt och en, administrativt, klarare metod känns nödvändig. Gausselimination är ett exempel på en sådan metod. Vi önskar lösa ekvationssystemet 3x + 2y + z w = 6 x 2y + 2z + w = 4 2x y + 3z + 2w = 6 x + y 2z 2w = 1 Innan vi startar lösningsproceduren måste vi acceptera följande påstående Sats 1. Det är, utan att förändra lösningen till ett linjärt ekvationssystem, möjligt att Multiplicera en ekvation med en konstant 0. Byta plats på två ekvationer Håkan Strömberg 20 KTH Syd

21 Addera en multipel av en ekvation till en annan Vi skriver nu systemet i en totalmatris Genom att tillämpa de regler som finns i sats 1 ska vi nu successivt överföra denna matris till en form, från vilken vi enkelt kan avläsa lösningen. Byt plats på rad 1 och rad 4. Addera 1 gånger rad 1 till rad Addera 2 gånger rad 1 till rad 3. Addera 3 gånger rad 1 till rad Addera 1 gånger rad 2 till rad Multiplicera rad 4 med 1 och byt plats på rad 2 och rad Addera 3 gånger rad 2 till rad 4. Addera 6 gånger rad 3 till rad Multiplicera rad 4 med 1/7 och byt plats på rad 3 och rad 4. Håkan Strömberg 21 KTH Syd

22 3.5. EKVATIONSSYSTEM Addera 3 gånger rad 3 till rad Multiplicera rad 4 med 1/3. Addera 7 gånger rad 3 till rad Addera5 gånger rad 4 till rad 2. Addera 1 gånger rad 2 till rad Addera 2 gånger rad 3 till rad Addera 2 gånger rad 4 till rad Ur den sista matrisen kan vi så utläsa lösningen x = 1, y = 0, z = 2 och w = 1. Så här kan algoritmen beskrivas: Algorithm 3.5.1: GAUSSELIMINATION(A, b, n) for k 1 to n 1 for i k + 1 to n m A[i][k]/A[k][k] for j k + 1 to n do do do { A[i][j] A[i][j] m A[k][j] A[i][k] 0 b[i] b[i] m b[k] for k n downto 1 for j n downto k + 1 do do { b[k] b[k] A[k][j] b[j] b[k] b[k]/a[k][k] Resultatet hamnar i b. Håkan Strömberg 22 KTH Syd

23 3.5.3 Kvadratiska system där det(a) = 0 Vi riktar nu intresset mot kvadratiska ekvationssystem där determinanten för koefficientmatrisen har värdet 0 och inleder diskussionerna med några enkla exempel Exempel 1. { 2x + 3y = 9 x 2y = 1 Detta ekvationssystem har lösningen x = 3 och y = 1. Matriserna i uttrycket Ax = b har följande utseende. ( ) ( ) ( ) 2 3 x 9 A = x = b = 1 2 y 1 Determinanten för koefficientmatrisen är det A = 2 ( 2) 3 1 = 7, och systemet tillhör alltså inte den kategori vi tänkt studera här. Exempel 2. { x + 2y = 2 3x + 6y = 5 Detta system har determinanten = 0 och tillhör, liksom nästa exempel, system där koefficientmatrisens determinant är 0. Exempel 3. { 3x y = 4 9x 3y = 12 Determinanten är här 3 ( 3) ( 1) 9 = 0. Eftersom varje ekvation i ekvationssystemen ovan motsvarar ekvationen för en rät linje kan vi grafiskt visa de tre systemen i figur 3.9. Figur 3.9: De tre systemen från ovan Vi ser att de två linjerna från exempel 1 skär varandra i punkten (3,1), vilket överensstämmer med lösningen ovan. I exempel 2 verkar linjerna vara parallella vilket skulle betyda att lösning saknas linjerna har ingen skärningspunkt. Om vi använder tekniken från förra avsnittet för att lösa detta ekvationssystem och adderar 3 gånger rad 1 till rad 2 får vi ( ) ( Från sista raden får vi att 0x + 0y = 1, som är en omöjlighet och därför saknar ekvationssystemet lösningar. 2 1 ) Håkan Strömberg 23 KTH Syd

24 3.5. EKVATIONSSYSTEM Ett liknande resonemang vad gäller exempel 3 ger då vi adderar 3 gånger rad 1 till rad 2 ( ) ( ) Bara med den skillnaden att nu motsvarar sista raden 0x + 0y = 0 och det är sant för alla värden på x och y. Eftersom de två linjerna blivit en förstår vi att de två ekvationerna är identiska. Vi har egentligen endast en ekvation med två obekanta. I det läget bestämmer vi oss för att y = t och x = 3 t. För varje värde på t får man sedan en punkt på linjen, en ny lösning. Det finns alltså oändligt många lösningar till det tredje ekvationssystemet. Ovan har vi med enkla exempel visat tre olika fall och redovisar nu denna sats. Sats 2. Linjära ekvationssystem har antingen en, ingen eller oändligt många lösningar Homogena och inhomogena ekvationssystem Då högerledet i ekvationssystemet består av enbart nollor, kallas systemet homogent. Så fort åtminstone ett element är 0 kallas systemet däremot inhomogent 3x + 4y + 5z = 0 2x y + 3z = 0 4x + 3y 4z = 0 3x + 4y + 5z = 1 2x y + 3z = 3 4x + 3y 4z = 2 Samma koefficientmatris i två olika ekvationssystem. Det vänstra är homogent och det högra är inhomogent Underbestämda ekvationssystem Då antalet obekanta är fler än antalet ekvationer kallas ekvationssystemet underbestämt. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b a m1 x 1 + a m2 x a mn x n = b m I systemet ovan är alltså m < n. Betraktar vi de n kolonnerna i koefficientmatrisen som vektorer med m element, så vet man att de n kolonnvektorerna är linjärt beroende. Detta medför att det homogena systemet alltid har oändligt många lösningar där den triviala lösningen är en. För det inhomogena systemet kan antalet lösningar vara ingen eller oändligt många Överbestämda ekvationssystem Då antalet obekanta är mindre än antalet ekvationer kallas ekvationssystemet överbestämt. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2 a 31 x 1 + a 32 x a 3n x n = b 3 a 41 x 1 + a 42 x a 4n x n = b a m1 x 1 + a m2 x a mn x n = b m Håkan Strömberg 24 KTH Syd

25 I systemet ovan är m > n. Betraktar vi även här de n kolonnerna i koefficientmatrisen som vektorer med m element. Så kan dessa kolonner vara antingen linjärt beroende eller linjärt oberoende. Tar vi med både homogena och inhomogena system, så får vi fyra olika kategorier av överbestämda system. För homogena system med linjärt oberoende kolonnvektorer finns bara den triviala lösningen. För det inhomogena systemet med linjärt oberoende kolonnvektorer finns det antingen ingen eller endast en lösning. Då kolonnvektorerna är linjärt beroende har det homogena systemet oändligt många lösningar och det inhomgena ingen eller oändligt många lösningar Sammanfattning Vi avslutar genomgången av olika typer av linjära ekvationssystem med en översiktstabell där m står för antalet ekvationer och n för antalet obekanta. n < m Kolonnerna linjärt oberoende n < m Kolonnerna linjärt beroende n = m Kolonnerna linjärt oberoende n = m Kolonnerna linjärt beroende n > m Kolonnerna linjärt beroende Homogent system Entydig lösning (den triviala) Oändligt många lösningar Entydig lösning (den triviala) Oändligt många lösningar Oändligt många lösningar sy- Inhomogent stem Ingen eller en enda lösning Ingen eller oändligt många lösningar Entydig lösning Ingen eller oändligt många lösningar Ingen eller oändligt många lösningar Maple För att lösa ett linjärt ekvationssystem använder vi linalg. with(linalg): A:=matrix([[1,2],[1,3]]): b:=vector([1,-2]): linsolve(a,b); linsolve tar emot två argument, dels koefficientmatrisen A och dels högerledet b. Systemet måste vara kvadratiskt och inversen till koefficientmatrisen måste existera. Problem 7. Lös ekvationssystemet i Maple 2x + 3y 4z = 6 4x y + 2z = 2 3x + 4y 5z = 2 Håkan Strömberg 25 KTH Syd

26 3.5. EKVATIONSSYSTEM Problem 8. Bestäm s, t och u i ekvationssystemet nedan, då man vet att den enda lösningen är x = 2, y = 2 och z = 1. sx + 2y + 3z = 9 3x + ty + 5z = 5 4x + 2y + uz = 7 Problem 9. Skriv ett program i C som läser in två, lika stora, kvadratiska matriser A(n n) och B(n n) från fil, multiplicerar dem och skriver ut resultatet som hamnat i C(n n). Testa programmet med filen matmult.txt. Filen inleds med ett tal som anger n Problem 10. Implementera Gausselimination efter den ovan givna algoritmen. Programmet ska läsa in A(n n) och b(n 1) från fil och skriva ut resultatet. På filen ekvsyst.txt finns ett system som ska lösas. Filen inleds med ett tal n. På varje efterföljande n rader finns sedan n + 1 tal. Sista talet på raden är högerledet. Testa programmet först med filen ekvsyst1.txt och därefter med ekvsyst2.txt. Svar 7. x = 1, y = 0, z = 1 Svar 8. s = 4, t = 2 och u = 5 är de eftersökta koefficienterna. Svar 9. Svar 10. Rötterna kallade x 1...x n x 1 = 1, x 2 = 0, x 3 = 1 x n = n Håkan Strömberg 26 KTH Syd

27 4.6 Felanalys Vill man hårddra det hela, kan man påstå att det inte finns några tal i den tillämpade matematiken, bara intervall. Man anger till exempel inte ett uppmätt värde till meter utan att beröra dess osäkerhet. Beroende på metoden att mäta skriver man ± 0.05 meter eller ±0.005 meter. Antingen är då intervallet [134.73, ] eller [ , ]. Ju bättre mätmetoder desto kortare intervall i vilket det sanna värdet ligger. Om vi säger att det exakta talet är a, som vi låter beskrivas av ett närmevärde a, så definierar vi det absoluta felet i närmevärdet a = a a Till exempel om a = är det exakta värdet som vi egentligen aldrig kan ta reda på och det uppmätta närmevärdet är a = 123.2, så är det absoluta felet a = a a = = 0.2. Observera att vi alltså aldrig kan bestämma a eftersom vi inte känner a. Det relativa felet skriver vi a a något som vi heller aldrig kan bestämma. Men eftersom ofta a << a så är det rimligt att tänka sig a a a a Om man skriver ett tal utan tillhörande fel och det heller inte framgår av sammanhanget att talet är exakt, förutsätts talet korrekt avrundat, det vill säga det absoluta felets belopp är högst 1 2 enhet i sista siffran ± ± ± ±500 Den n:e signifikanta siffran i ett tal är den n siffran i talet bortsett från eventuella inledande nollor. Ett tal avrundas till n signifikanta siffror: Om siffrorna efter den n:e siffran bildar ett tal > 1 2 enhet i denna, höjd den. Om talet är = 1 2 avrundas den till jämn siffra annars bibehålls den. Den senare delen av regeln ovan efterlevs inte alltid, utan man höjer alltid då 1 2. Håkan Strömberg 27 KTH Syd

28 4.6. FELANALYS Om vi har en följd av tal 12.0, 14.5, 17.5, 19.0, 21.5, 22.5 som vi ska avrunda till heltal får vi med den första regeln ovan 12,14,18,19,22,22 höjer vi då 1 2 får vi 12,15,18,19,22,23 Just i det fall vi har heltal a som ska avrundas till heltal kan man tydligt se ett systematiskt fel i den enklare regeln Olika fel Låt f = f(x). Absoluta felet ges då av: f f (x) x Låt f = f(x,y). Absoluta felet ges då av: f f x(x) x + f y(x) y Om x ǫ, där ǫ kallas felgräns får man maximalfeluppskattningen genom f f (x) ǫ Eller för den andra formeln: f f x(x) ǫ x + f y(x) ǫ y Fel man kan göra något åt R B, beräkningsfel, som uppstår då numeriska beräkningar inte utförs exakt. R T, trunkeringsfel, som uppstår då en algoritm avbryts. Fel man inte kan göra något åt R X, som finns i givna indata. Begreppet full noggrannhet i de numeriska beräkningarna innebär att R B + R T 0.2 R X Exempel 1. Bestäm maximala felet hos f, då x = ± 0.005, y = ± och z = ± f = 3x + y z Det största värdet f kan anta är då på samma sätt, det minsta värdet f max = = f min = = Håkan Strömberg 28 KTH Syd

29 Med hjälp av detta kan vi skriva f = ± Nu är det ofta jobbigt att bestämma dessa max och min. Istället inför man följande formler f = x + y f ǫ x + ǫ y f = x y f ǫ x + ǫ y f = x y f f ǫ xx ǫ + y y f = x f y f ǫ xx + ǫy y Med hjälp av dessa får vi där som ger f 3 x + y + z x y y R X = f = = R B = 0 R T = 0 som ger samma resultat f = ± Nu är det inte alltid så Exempel 2. Beräkna med full noggrannhet där de tre talen är korrekt avrundade Vi har ett uttryck av typen Formlerna ovan ger nu f f ǫ xx ǫ + y y + ǫ zz R X ( f x y z x = x y = 1.980, y z = , z f = R X < 10 4 Då vi vet att R x < 10 4 och känner formeln R B + R T 0.2 R X R B ) < eftersom det inte finns några trunkeringsfel. Det räcker alltså att utföra alla beräkningar med en noggrannhet som är 10 5 < för att sedan avrunda svaret till 4 decimaler. Först utför vi = som kan avrunda till Sedan / som vi kan avrunda till Vi kan nu avrunda detta resultat till och är därmed säkra att uttryckets värde kan skrivas ± Håkan Strömberg 29 KTH Syd

30 4.6. FELANALYS I skolan lärde vi oss regeln att räkna med fler decimaler än vi behövde i svaret. Om vi i våra program tar till double så är det ofta tillräckligt. Men inte alltid! Exempel 3. Bestäm den minsta roten till ekvationen x 2 20x + 1 = 0 genom att utför de nödvändiga beräkningarna med två signifikanta siffror. Vi får x = Vi får då och den minsta roten till x Med större noggrannhet får vi roten till x Då = (10 99)( ) = Vi har gjort denna beräkning med samma noggrannhet som i första försöket och fått ett resultat som ligger betydligt närmare sanningen. Detta exempel vill visa hur riskabelt det är att subtrahera två tal, där ett eller båda är behäftade med fel och ungefär lika stora. Observera att vi genom att förlänga med konjugatet har att utföra en addition istället. Exempel 4. Låt oss summera För varje rot tar vi bara med de korrekt avrundade decimaler. Vi får Hur bra är detta resultat? Genom Maple får vi att summan är Det skiljer sig ju knappt två enheter i andra decimalen! Hur kan det komma sig? Det största tänkbara felet är ǫ = = 0.5. Vårt resultat är betydligt bättre än så. Om vi avrundar till en decimal för varje rot får vi summan Här skulle felet ha kunnat varit ǫ = = 5 men är bra en tiondel av detta. Exempel 5. Man vill bestämma S = med 3 korrekta decimaler. Frågan är nu hur noggranna vi behöver vara vid beräknandet av varje term. Antal decimaler Summa Med 20 korrekta decimaler är resultatet S = Av tabellen att döma behöver vi använda 5 korrekta decimaler för varje term. Håkan Strömberg 30 KTH Syd

31 Exempel 6. Antag att x 1 och x 2 är approximationer av X 1 och X 2 med ett felen ǫ 1 och ǫ 2, så att X 1 = x 1 + ǫ 1 och X 2 = x 2 + ǫ 2. Vi vill bestämma X 1 X 2 genom att beräkna x 1 x 2 X 1 X 2 x 1 x 2 X 1 X 2 är då det relativa felet. Detta fel är ungefär lika med ǫ 1 X 1 + ǫ 2 X 2 ǫ 1 x 1 + ǫ 2 x 2 Vi har X 1 X 2 = (x 1 + ǫ 1 )(x 2 + ǫ 2 ) X 1 X 2 = x 1 x 2 + x 1 ǫ 2 + x 2 ǫ 1 + ǫ 1 ǫ 2 X 1 X 2 x 1 x 2 x 1 ǫ 2 + x 2 ǫ 1 X 1 X 2 x 1 x 2 X 1 X 2 x 1ǫ 2 +x 2 ǫ 1 X 1 X 2 X 1 X 2 x 1 x 2 X 1 X 2 ǫ 2 X 2 + ǫ 1 X 1 I ord: Då man multiplicerar två tal med givna felgränser blir det relativa felet hos produkten ungefär summan av de relativa felen hos de två talen Multiplikation av polynom När man med hjälp av en dator vill utföra multiplikationen av de två polynomen (x 3 + 4x 2 3x + 4)(2x 2 3x + 1) kan det till att börja med vara lämpligt att lagra koefficienterna i två arrayer int a[]={4,-3,4,1}; int b[]={1,-3,2} int gta=3; gtb=2; samt aktuella gradtal Polynomdivision Polynomdivision kan dyka upp i samband med ekvationslösning. Antag att vi har ekvationen x 3 2x 2 2x 3 = 0 och känner till att en rot är x 1 = 3. Genom att utföra divisionen x 3 2x 2 2x 3 x 3 Håkan Strömberg 31 KTH Syd

32 4.6. FELANALYS får vi ett x 2 -uttryck. Då vi låser motsvarande andragradsekvation får vi så de återstående två rötterna. Så här går polynomdivisionen till: x 3 2x 2 2x 3 : x 3 = x 2 + x + 1 x 3 3x 2 x 2 2x x 2 3x x 3 x 3 0 När vi sedan löser ekvationen x 2 + x + 1 = 0 får vi rötterna x 2,3 = 1 2 (1 ± i 3) Minsta kvadratmetoden Givet ett antal punkter i första kvadranten. (1,8.3),(3,13.7),(7,25.1), (10,36.0),(12,42.1),(19, 60.8) Plottar vi dessa får vi Det ser nästan ut som om punkterna ligger på en linje. Teoretiskt är Figur 4.10: det också tänkt att de ska göra det, men eftersom vissa mätfel har gjorts då punkterna har bestämts stämmer det inte riktigt. Trots det är man intresserad av ekvationen för den linje som teoretiskt ligger bakom. Om vi antar att ekvationen är y = ax + b, så är det alltså a och b som ska bestämmas. Hade mästserien bestått av endast två punkter (x 1,y 1 ) och (x 2,y 2 ) hade man alltid hittat en ekvation vars linje går genom dessa punkter genom att lösa ut a och b i ekvationssystemet { y1 = ax 1 + b y 2 = ax 2 + b Men i detta fall har vi inte mindre än 6 ekvationer och endast 2 obekanta. 8.3 = a + b 13.7 = 3a + b 25.1 = 7a + b 36.0 = 10a + b 42.1 = 12a + b 60.8 = 19a + b Håkan Strömberg 32 KTH Syd

33 Detta kallas ett överbestämt ekvationssystem, som matematiskt har en lösning endast då 4 ekvationer är identiska med de två övriga. Så är inte det fallet här och vi vill hitta den linje som ur minsta kvadratmetodens mening anpassar bäst till de givna punkterna. Om vi skriver om ekvationssystemet med de matrisbeteckningar vi använt tidigare får vi Med tidigare kända beteckningar ( a b Ax = b Med minsta kvadratmetoden som definieras som ) = A t Ax = A t b Får vi med vårt exempel ( som ger ) ( ( a b )( a b ) = ) = ( ( ) ) Ger oss lösningen a = och b = Plottar vi linjen tillsammans med punkterna får vi Figur 4.11: Resultatet ser bra ut Håkan Strömberg 33 KTH Syd

34 4.6. FELANALYS Det hela hade vi kunnat ordna i Maple genom Fit(a*x+b,[1,3,7,10,12,19],[8.3,13.7,25.1,36.0,42.1,60.8],x); x Problem 11. Avrunda till 3 signifikanta siffror Problem 12. a) b) c) d) e) d) a) Skriv en sats i C som avrundar talet float a till 3 korrekta decimaler efter den enklare regeln ovan b) Skriv en rutin i C som avrundar talet float a till 3 korrekta decimaler efter den mer komplicerade regeln ovan. Problem 13. Bestäm max och min för f då f = a b c då a = 4.0 ± 0.1, b = 4.2 ± 0.1 och a = 3.9 ± 0.1 Problem 14. Skriv ett program i C som utför multiplikation av två polynom. Problem 15. Skriv ett program i C, som utför polynomdivision Problem 16. Använd texten på sid 6 7 i lektion 3 för att skriva ett program som bestämmer determinanten till en given matris. Testkör ditt program med filerna det1.txt och det2.txt. Filerna inleds med ett tal som anger matrisens ordning n. Därefter följer n rader med n rader på varje. Svar 11. Svar 12. a) a) 1.23 b) 1.24 c) 1.24 d) 1.24 e) d) float a= ; a=(int)(a* )/1000.0; printf("%.5f\n",a); skriver ut Håkan Strömberg 34 KTH Syd

35 b) Den komplicerade regeln är svår att få till i ett program. Detta försök fungerar men är trots allt osäkert double a=2.3455,a1,a2; a1=(double)(int)(a*1000); a2=a*1000; printf("a1=%.12f a2=%.12f a2-a1=%.12f\n",a1,a2,a2-a1); if(a2-a1==0.5 && (int)a1%2==0) a=(int)(a*1000)/1000.0; else a=(int)(a* )/1000.0; printf("%.5f\n",a); Utskriften från första printf-satsen blir a1= a= a-a1= Det hela fungerar därför att a2 a1 = 0.5. Det är inte alls givet! Normalt ska man aldrig använda == i kombination med float eller double. Svar 13. f max = f min = = = 7.8 Dessa indata tillsammans med formeln skapar stor osäkerhet. Svar 14. Testa ditt program med (x 3 + x + 2)(x 4 + 3x 2 + x) = x 7 + 4x 5 + 3x 4 + 3x 3 + 7x 2 + 2x Svar 15. Testa ditt program med x 3 37x + 84 x 3 = x 2 + 3x 28 Svar 16. det1.txt innehåller en matris vars determinant har värdet 3. det2.txt innehåller en matris vars determinant har värdet Håkan Strömberg 35 KTH Syd

36 5.7. REGRESSIONSANALYS 5.7 Regressionsanalys Exempel 1. Givet 3 punkter (3,25),( 1,9),(5,69) Vi önskar ett polynom p(x) som exakt går genom dessa punkter. Vilket är det lägsta gradtal p(x) kan ha? När vi studerar grafen med punkterna ser vi direkt att gradtalet 1 inte kan komma ifråga Figur 5.12: Vi antar därför ett polynom av andra graden p(x) = ax 2 + bx + c där vi alltså ska bestämma a,b,c. Genom de tre punkterna får vi ekvationssystemet 9a + 3b + c = 25 a b + c = 9 25a + 5b + c = 69 Som har lösningen: a = 3,b = 2,c = 4 När vi plottar p(x) = 3x 2 2x + 4 tillsammans med punkterna får vi Till n punkter kan man alltid finna ett polynom med gradtalet n 1 som går genom samtliga punkter. Exempel 2. Här har vi sex punkter givna ( 1,9),(0,4),(1,5), (3,25),(4, 44),(5,69) för vilka vi önskar ett polynom som går genom samtliga punkter. Vi vet att ett 5:e gradens polynom kommer att fungera och ansätter p(x) = ax 5 + bx 4 + cx 3 + dx 2 + ex + f Håkan Strömberg 36 KTH Syd