Affina avbildningar Fraktala bilder Itererade funktionssystem. Affina avbildningar, itererade funktionssystem och fraktala bilde
|
|
- Lars-Olof Nilsson
- för 6 år sedan
- Visningar:
Transkript
1 Affina avbildningar, itererade funktionssstem och fraktala bilder
2 En linjär funktion/avbildning F : R 2 R 2 kan skrivas F (ex ) = eax där A är en konstant matris. Vi använder standardbasen och skriver utan e ( ( ( ) x a b x F ( ) = ) c d) Om man till en linjär avbildning adderar en konstant vektor fås en så kallad affin avbildning: ( ( ( ) ( ) x a b x e F ( ) = ) c d) f För envariabelfunktioner är f (x) = ax linjär och f (x) = ax b affin.
3 ( x Låt F ( ) ) = Affina avbildningar ( /2 0 0 /2 ) ( ) x = 2 ( ) x Låt K = enhetskvadraten och F (K) det som K avbildas på med F (en mindre kvadrat eftersom F halverar alla vektorer). Om vi avbildar F (K) med F igen får vi F (F (K)) = F 2 (K) etc. K /2 F (K) /4 F 2 (K) /4 /2 x
4 ( ) ( x /2 0 Låt F 2 ( ) = 0 /2 ) ( x ) ( ) /2 0 F 2 är affin, som F men flttar också /2 i x-led. /2 /4 K F (K) F 2 (K) F 2 (K) F F 2 (K) F 2 F (K) F (K) /4 /2 3/4 x
5 ( ( ( ) ( ) x /2 0 x 0 Låt F 3 ( ) = ) 0 /2) /2 F 3 är affin, som F 2 men flttar i stället /2 i -led. /2 F 3 (K) /4 F (K) F 2 (K) /4 /2 x 3/4 /2 /4 F 32 (K) F 3 F (K) F 3 F 2 (K) F F 3 (K) F 2 F 3 (K) F 2 (K) F F 2 (K) F 2 F (K) F (K) /4 /2 3/4 x
6 Om vi använder trianglar i stället för kvadrater och stegar på med alla sammansättningar av F, F 2 och F 3 får vi till slut en fraktal bild. Efter många steg fås bilden på nästa sida som också kan genereras med en slumpstegsmetod.
7 Affina avbildningar Om vi bo rjar i (0,0) och tar slumpvis en av F, F2 eller F3 kan vi t.ex. fa 0 F3 F3 F F3 F F F F F F 7... Om vi tar steg och plottar alla punkter fa r vi en fraktal bild som a r samma som fa s med sstematiska metoden pa fo rra sidan: with stats random : with plots : Mat d linalg matrix 0.0, 0.0, 0.0, 0.6 ;
8 F 2 (K) F 2 (K) ( ) ( ) ( ) x 0 0 x Låt nu F ( ) = ( ) ( ) ( ) ( ) x x 0 F 2( ) = ( ) ( ) ( ) ( ) x x 0 F 3( ) = ( ) ( ) ( ) ( ) x x 0 F 4( ) = K F (K) x
9 Affina avbildningar Om vi bo rjar i (0,0) och tar steg med F, F2, F3 eller F4 med sannolikheter 0.0, 0.85, 0.07 resp. 0.07, fa r vi om vi plottar fo rsta punkterna:
10 Ett itererat funktionssstem (IFS) består av ett antal affina funktioner F,..., F n med tillhörande sannolikheter p,..., p n. Om man stegar sig fram och plottar alla punkter fås en fraktal bild. IFS kan användas i datorgrafik. Omvänt, om man har en given bild finns metoder för att approximera den med en fraktal bild och hitta affina funktioner och ett IFS som leder till bilden. Detta ger en metod för bildkompression genom lagring av en bild med mcket mindre information (affina funktionerna sannolikheter) än vad som behövs för att lagra alla pixlar. I stället för att ange hur bilden ser ut i minsta detalj anger man ett enkel algoritm som skapar den. Vi kommer senare se andra metoder från linjär algebra som används för bildkompression.
11 Maple-koder för de IFS som ger bilderna ovan. with stats random : with plots : n d 0000 : Mat d linalg matrix 0.5, 0.0, 0.0, 0.5 : Mat2 d linalg matrix 0.5, 0.0, 0.0, 0.5 : Mat3 d linalg matrix 0.5, 0.0, 0.0, 0.5 : Vector d linalg vector 0, 0 : Vector2 d linalg vector 0, 0.5 : Vector3 d linalg vector 0.5, 0 : Prob d / 3 : Prob2 d / 3 : Prob3 d / 3 : P d linalg vector 0, 0 : for m from to n do prob d uniform : if prob Prob then P d evalm Mat&*P C Vector elif prob Prob C Prob2 then P d evalm Mat2&*P C Vector2 else Pd evalm Mat3&*PC Vector3 ; fi: A m, d P : A m, 2 d P 2 : od: C d matrix n, 2, i, j / A i, j : pointplot C, scaling = constrained, axes = none, color = green ; with stats random : with plots : n d 0000 : Mat d linalg matrix 0.0, 0.0, 0.0, 0.6 : Mat2 d linalg matrix 0.85, 0.04, K0.04, 0.85 : Mat3 d linalg matrix 0.2,K0.26, 0.23, 0.22 : Mat4 d linalg matrix K0.5, 0.28, 0.26, 0.24 : Vector d linalg vector 0, 0 : Vector2 d linalg vector 0,.6 : Vector3 d linalg vector 0,.6 : Vector4 d linalg vector 0, 0.44 : Prob d 0.0 : Prob2 d 0.85 : Prob3 d 0.07 : Prob4 d 0.07 : Pd linalg vector 0, 0 : for m from to n do prob d uniform : if prob Prob then P d evalm Mat&*P C Vector elif prob Prob C Prob2 then P d evalm Mat2&*P C Vector2 elif prob Prob C Prob2 C Prob3 then P d evalm Mat3&*P C Vector3 else Pd evalm Mat4&*PC Vector4 ; fi: A m, d P : A m, 2 d P 2 : od: C d matrix n, 2, i, j / A i, j : pointplot C, scaling = constrained, axes = none, color = green ;
Affina avbildningar och vektorgrafik
och vektorgrafik 2010-02-04 och vektorgrafik Affin avbildning som matriser Definition En affin avbildning f är en sammansättning av en linjär avbildning x Bx och en translation x x + c och är alltid på
Läs merPre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Läs mer4x az = 0 2ax + y = 0 ax + y + z = 0
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING LINJÄR ALGEBRA 206-03-4 kl 8 3 INGA HJÄLPMEDEL Lösningarna skall vara försedda med ordentliga motiveringar Alla koordinatsystem får antas vara ortonormerade
Läs merSF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 2 Måndagen den 24 september, 2012
SF64 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning Måndagen den 4 september, Låt T : R R 4 vara den linjära avbildningen med standardmatris (a) Bestäm en bas för bildrummet
Läs mer. b. x + 2 y 3 z = 1 3 x y + 2 z = a x 5 y + 8 z = 1 lösning?
Repetition, Matematik 2, linjär algebra 10 Lös ekvationssystemet 5 x + 2 y + 2 z = 7 a x y + 3 z = 8 3 x y 3 z = 2 b 11 Ange för alla reella a lösningsmängden till ekvationssystemet 2 x + 3 y z = 3 x 2
Läs merVeckoblad 3, Linjär algebra IT, VT2010
Veckoblad 3, Linjär algebra IT, VT Vi inleder den tredje veckan med att gå igenom begreppen determinant och invers matris som vi inte hann med i vecka, se veckoblad för övningar etc på dessa avsnitt. Därefter
Läs merLågrangsapproximation exempel. Singulärvärden och tillämpningar
och tillämpningar och tillämpningar A m n - matris B = A t A n n - matris B t = (A t A) t = A t (A t ) t = A t A = B B symmetrisk Spektralsatsen finns ON-bas v,..., v n för R n av egenvektorer till B.
Läs mer6. a) Visa att följande vektorer är egenvektorer till matrisen A = 0 2 0 0 0 0 1 1, och ange motsvarande
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA5 Vektoralgebra TEN2 Datum: juni 25 Skrivtid: 3
Läs merFöreläsning 3, Linjär algebra IT VT Skalärprodukt
Föreläsning 3, Linjär algebra IT VT2008 1 Skalärprodukt Denition 1 Låt u oh v vara två vektorer oh låt α vara minsta vinkeln mellan dem Då denierar vi skalärprodukten u v genom u v = u v os α Exempel 1
Läs mer17. Övningar ÖVNINGAR Låt F och G vara avbildningar på rummet, som i basen e = {e 1,e 2,e 3 } ges av. x 1 x 2 2x 2 + 3x 3 2x 1 x 3
192 17 ÖVNINGAR 17. Övningar 17.1. Låt F och G vara avbildningar på rummet, som i basen e = {e 1,e 2,e 3 } ges av F(eX) = ey = e x 1 x 2 2x 2 + 3x 3 2x 1 x 3, G(eX) = e x 1 x 2 x 2 2 x 2 + x 3 Undersök
Läs merLINJÄR ALGEBRA II LEKTION 3
LINJÄR ALGEBRA II LEKTION 3 JOHAN ASPLUND INNEHÅLL Basbyten Kolonnrum, radrum och nollrum 3 Linjära avbildningar från R n till R m 4 Uppgifter 3 46:3 3 47:a 3 48:3a 4 48:a 4 49:9 4 40:7a,b BASBYTEN Om
Läs mer16. Linjära avbildningar
6. Linjära avbildningar 6.. Linjär avbildning Exempel 6.. Betrakta funktionen f : R R, sådan att där a är en konstant. Då gäller att. f(x + y) = a(x + y) = ax + ay = f(x) + f(y). 2. f(λx) = a(λx) = aλx
Läs mer1 som går genom punkten (1, 3) och är parallell med vektorn.
KTH Matematik Extra uppgifter på linjär algebra SF1621 Analytiska metoder och linjär algebra 2 för OPEN och T Förkunskaper Obs en del av detta är repetition från förra kursen Men innan ni ens börjar med
Läs merVeckoblad 4, Linjär algebra IT, VT2010
Veckoblad, Linjär algebra IT, VT Under den fjärde veckan ska vi under måndagens föreläsning se hur man generaliserar vektorer i planet och rummet till vektorer med godtycklig dimension. Vi kommer också
Läs mer1 Find the area of the triangle with vertices A = (0,0,1), B = (1,1,0) and C = (2,2,2). (6p)
Divsion of Mathematics Examination Vector algebra and applied mathematics MAA150 - TEN2 Mälardalen University Date: 2015-11-06 Examiner: Mats Bodin Exam aids: not any All solutions should be presented
Läs merLinjär algebra I, vt 12 Vecko PM läsvecka 4
Linjär algebra I, vt 12 Vecko PM läsvecka 4 Lay: 2.8-2.9, 4.1-4.6 Underrum i R n, dimension och rang. Vektorrum. Innehållet i avsnitten 2.8 och 2.9 täcks av kapitel 4, men presenterar begreppen på ett
Läs merChalmers tekniska högskola Datum: kl Telefonvakt: Linnea Hietala MVE480 Linjär algebra S
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 69 kl 4-8 Tentamen Telefonvakt: Linnea Hietala 55 MVE48 Linjär algebra S Tentan rättas och bedöms anonymt Skriv tentamenskoden tydligt på placeringlista
Läs mer16. Linjära avbildningar
66 6 LINJÄRA AVBILDNINGAR 6. Linjära avbildningar 6.. Linjär avbildning Exempel 6.. Betrakta funktionen f : R R, sådan att där a är en konstant. Då gäller att. f(x + y) =a(x + y) =ax + ay = f(x)+f(y)..
Läs merSF1624 Algebra och geometri Lösningsförsag till modelltentamen
SF1624 Algebra och geometri Lösningsförsag till modelltentamen DEL A (1) a) Definiera begreppen rektangulär form och polär form för komplexa tal och ange sambandet mellan dem. (2) b) Ange rötterna till
Läs merBasbyten och linjära avbildningar
Föreläsning 11, Linjär algebra IT VT2008 1 Basbyten och linjära avbildningar Innan vi fortsätter med egenvärden så ska vi titta på hur matrisen för en linjär avbildning beror på vilken bas vi använder.
Läs merNovember 24, Egenvärde och egenvektor. (en likformig expansion med faktor 2) (en rotation 30 grader moturs)
Fö : November 4, 7 Egenvärde och egenvektor Definition s 9: Låt A resp T : R n R n vara en n n-matris resp en linjär avbildning En icke-trivial vektor v R n kallas en egenvektor till A resp till T med
Läs merMatriser och linjära ekvationssystem
Linjär algebra, AT3 211/212 Matematiska vetenskaper Matriser och linjära ekvationssystem Matriser En matris är som ni redan vet ett rektangulärt talschema: a 11 a 1n A = a m1 a mn Matrisen ovan har m rader
Läs merMMA129 Linear Algebra academic year 2015/16
MMA129 Linear Algebra academic year 2015/16 Assigned problems Set 1 (4) Vector spaces 1. Which of the sets equipped with the operations addition and scalar multiplication M a = {(x 1 x 2 ) R 2 : 3x 1 2x
Läs merSF1624 Algebra och geometri Tentamen med lösningsförslag onsdag, 11 januari 2017
SF64 Algebra och geometri Tentamen med lösningsförslag onsdag, januari 7. (a) För vilka värden på k har ekvationssystemet (med avseende på x, y och z) kx + ky + z 3 x + ky + z 4x + 3y + 3z 8 en entydig
Läs merLINJÄRA AVBILDNINGAR
LINJÄRA AVBILDNINGAR Xantcha november 05 Linjära avbildningar Definition Definition En avbildning T : R Ñ R (eller R Ñ R ) är linjär om T pau ` bvq at puq ` bt pvq för alla vektorer u, v P R (eller u,
Läs mer16.7. Nollrum, värderum och dimensionssatsen
170 16 LINJÄRA AVBILDNINGAR 16.7. Nollrum, värderum och dimensionssatsen Definition 16.33. Låt F : V W vara en linjär avbildning. 1. Nollrummet till F definierar vi som mängden av alla u V, vilkas bild
Läs merA = (3 p) (b) Bestäm alla lösningar till Ax = [ 5 3 ] T.. (3 p)
SF1624 Algebra och geometri Tentamen med lösningsförslag fredag, 21 oktober 216 1 Låt A = [ ] 4 2 7 8 3 1 (a) Bestäm alla lösningar till det homogena systemet Ax = [ ] T (3 p) (b) Bestäm alla lösningar
Läs merTentamen TANA17 Matematiska beräkningar Provkod: DAT1 Godkänd: 8p av totalt 20p Tid: 14:e januari klockan
MAI/Linköpings universitet Fredrik Berntsson Tentamen TANA17 Matematiska beräkningar Provkod: DAT1 Godkänd: 8p av totalt 20p Tid: 14:e januari klockan 8.00-12.00 Redovisning Lös först uppgifterna i Matlab.
Läs merTentamen TMV140 Linjär algebra Z
Tentamen TMV40 Linjär algebra Z 307 kl. 08.30 2.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Dawan Mustafa, 0703 088 304 Hjälpmedel: Inga, ej heller räknedosa För godkänt
Läs merax + y + 4z = a x + y + (a 1)z = 1. 2x + 2y + az = 2 Ange dessutom samtliga lösningar då det finns oändligt många.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING Linjär algebra 8 kl 4 9 INGA HJÄLPMEDEL. För alla uppgifterna, utom 3, förklara dina beteckningar och motivera lösningarna väl. Alla baser får antas
Läs merTAIU07 Matematiska beräkningar med Matlab
TAIU07 Matematiska beräkningar med Matlab Laboration 3. Linjär algebra Namn: Personnummer: Epost: Namn: Personnummer: Epost: Godkänd den: Sign: Retur: 1 Introduktion 2 En Komet Kometer rör sig enligt ellipsformade
Läs mer16.7. Nollrum, värderum och dimensionssatsen
86 6 LINJÄRA AVBILDNINGAR 6.7. Nollrum, värderum och dimensionssatsen Definition 6.36. Låt F : V W vara en linjär avbildning.. Nollrummet till F definierar vi som mängden av alla u V som avbildas på nollvektorn,
Läs mer1. Inledning. x y z. u = xe 1 + ye 2 + ze 3 = e
. Inledning I Linjär algebra kommer vi att stdera olika objekt samt deras egenskaper. Dessa objekt kan ha geometrisk tolkning såsom geometriska vektorer men också inte som t.e. matriser. Vi har tidigare
Läs merDel 1: Godkäntdelen. TMV142 Linjär algebra Z
MATEMATIK Hjälpmedel: ordlistan från kurswebbsidan, ej räknedosa Chalmers tekniska högskola Datum: 130313 kl 0830 1230 Tentamen Telefonvakt: Christoffer Standar 0703-088304 TMV142 Linjär algebra Z Tentan
Läs mer15 februari 2016 Sida 1 / 32
TAIU07 Föreläsning 5 Linjära ekvationssystem. Minsta kvadrat problem. Tillämpning: Cirkelpassning. Geometriska objekt. Translationer. Rotationer. Funktioner som inargument. Tillämpning: Derivata. 15 februari
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 6 Anton Grensjö grensjo@csc.kth.se 4 oktober 2017 1 Idag Algoritmkonstruktion (lite blandat) Redovisning och inlämning av labbteori 3 2 Uppgifter Uppgift
Läs merTMV142/186 Linjär algebra Z/TD
MATEMATIK Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Chalmers tekniska högskola Datum: 2018-08-27 kl 1400 1800 Tentamen Telefonvakt: Anders Hildeman ank 5325 TMV142/186 Linjär algebra Z/TD Skriv
Läs merTANA17 Matematiska beräkningar med Matlab
TANA17 Matematiska beräkningar med Matlab Datorlektion 2. Linjär Algebra, Villkor och Logik 1 Linjär Algebra Programsystemet Matlab utvecklades ursprungligen för att underlätta beräkningar från linjär
Läs merTANA17 Matematiska beräkningar med MATLAB för M, DPU. Fredrik Berntsson, Linköpings Universitet. 9 november 2015 Sida 1 / 28
TANA17 Matematiska beräkningar med MATLAB för M, DPU Fredrik Berntsson, Linköpings Universitet 9 november 2015 Sida 1 / 28 Föreläsning 3 Linjära ekvationssystem. Invers. Rotationsmatriser. Tillämpning:
Läs merKappa 1. Robin Kastberg. 10 oktober 2014
Kappa 1 Robin Kastberg 10 oktober 2014 Sammanfattning Vi visar att uppgiften är lösbar för en generell triangel genom att visa att det är en trivial egenskap för en särskild, och att alla dessa egenskaper
Läs merTANA17 Matematiska beräkningar med Matlab
TANA17 Matematiska beräkningar med Matlab Laboration 1. Linjär Algebra och Avbildningar Namn: Personnummer: Epost: Namn: Personnummer: Epost: Godkänd den: Sign: Retur: 1 Introduktion I denna övning skall
Läs merTentamen i ETE305 Linjär algebra , 8 13.
LINKÖPINGS UNIVERSITET Matematiska Institutionen Ulf Janfalk ( p) ( p) ( p) ( p) ( p) ( p) Tentamen i ETE Linjär algebra, 8. Inga hjälpmedel. Ej räknedosa. Resultatet meddelas vi e-post. För godkänt räcker
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 6 Anton Grensjö grensjo@csc.kth.se 9 oktober 2015 Anton Grensjö ADK Övning 6 9 oktober 2015 1 / 23 Översikt Kursplanering Ö5: Grafalgoritmer och undre
Läs merFöreläsningsplanering och lektionsplanering 764G01
Föreläsningsplanering och lektionsplanering 764G01 Uppgifter märkta med B är från boken, U från utdelat material och P från problemsamlingen. Uppgifter i kursiv stil rekommenderas för dem som vill fördjupa
Läs mer29 november, 2016, Föreläsning 21. Ortonormala baser (ON-baser) Gram-Schmidt s ortogonaliseringsprocess
29 november, 2016, Föreläsning 21 Tillämpad linjär algebra Innehåll: Ortonormala baser (ON-baser) Gram-Schmidt s ortogonaliseringsprocess Minsta-kvadratmetoden - exempel 1. Uppgift. Tentamen 19/1-15, uppgift
Läs mer1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
Läs merTMV166 Linjär algebra för M, vt 2016
TMV166 Linjär algebra för M, vt 2016 Lista över alla lärmål Nedan följer en sammanfattning av alla lärmål i kursen, uppdelade enligt godkänt- och överbetygskriterier. Efter denna lista följer ytterligare
Läs merLinjär Algebra F14 Determinanter
Determinanter Basbyte Linjär Algebra F14 Determinanter Pelle 2016-02-29 Determinanter 2 2-matriser ( ) a11 a A = 12 = (A a 21 a 1 A 2 ) 22 det A = a 11 a 12 a 21 a 22 = det(a 1 A 2 ) = a 11 a 22 a 12 a
Läs merLinjära avbildningar. Definition 1 En avbildning mellan två vektorrum, F : V U, kallas linjär om. EX. Speglingar, rotationer, projektioner i R 3.
Linjära avbildningar Definition 1 En avbildning mellan två vektorrum, F : V U, kallas linjär om F (v +v ) = F (v)+f (v ) och F (cv) = cf (v) för alla v, v V och alla skalärer c. EX. Speglingar, rotationer,
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 3 6 kl. 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Tony Stillfjord,
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF604, den 7 april 200 kl 09.00-4.00. DEL I. En triangel i den tredimensionella rymden har sina hörn i punkterna
Läs mer1 basen B = {f 1, f 2 } där f 1 och f 2 skall uttryckas i koordinater i standardbasen.
Akademin för teknik och miljö Rolf Källström telefonkontakt med examinator via tentamensvakten Matematiktentamen Ingenjörer, lärare, m fl Linjär algebra maa. 5 6 Skrivtid: 9... Inga hjälpmedel. Lösningarna
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 14129 DEL A 1 (a) Bestäm linjen genom punkterna A = (,, 1) och B = (2, 4, 1) (1 p) (b) Med hjälp av projektion kan man bestämma det kortaste avståndet
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 2010-10-22 DEL A (1) Uttrycket (x, y, z) (1, 1, 1) + s(1, 3, 0) + t(0, 5, 1) definierar ett plan W i rummet där s och t är reella parametrar. (a)
Läs merMATLAB LABORATION INOM KURSEN LINJÄR ALGEBRA MED GEOMETRI
Sidan av Daniel Helén IT, Bengt Ek ME och Christoer Lindqvist IT Innehållsörteckning: Uppgit Uppgit 6 Uppgit 9 Uppgit 4 KTH, ICT orum, 64 4 Kista Inlämningsdatum: 6-- Sidan av D. Helén B. Ek C. Lindqvist
Läs merSF1624 Algebra och geometri Tentamen Onsdagen 29 oktober, 2014
SF1624 Algebra och geometri Tentamen Onsdagen 29 oktober, 214 Skrivtid: 14.-19. Tillåtna hjälpmedel: inga Examinator: Roy Skjelnes Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng.
Läs merMatematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 15 mars 2012 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra, SF604, den 5 mars 202 kl 08.00-3.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merrepetitionskoder blockkoder Felrättande koder
Antag att en följd av nollor och ettor ska skickas genom en kanal: 0 0 0 0 0 0... Om det finns en viss risk (sannolikhet) för fel kanske vi får ut: 0 0 0 0 0 0... Hur kan man rätta till felen med så lite
Läs merx 2 x 1 W 24 november, 2016, Föreläsning 20 Tillämpad linjär algebra Innehåll: Projektionssatsen Minsta-kvadratmetoden
24 november, 206, Föreläsning 20 Tillämpad linjär algebra Innehåll: Projektionssatsen Minsta-kvadratmetoden. Projektionssatsen - ortogonal projektion på generella underrum Om W är ett underrum till R n,
Läs merFacit/lösningsförslag
Facit/lösningsförslag 06-08- Låt l vara linjen med parameterform x, y, z 0 s, mellan planet x y z och planet z 0 och låt l vara skärningslinjen a) Skriv l på parameterform b) Beräkna avståndet mellan l
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 533 DEL A Planet H ges av ekvationen 3x y + 5z + a) Bestäm en linje N som är vinkelrät mot H ( p) b) Bestäm en linje L som inte skär planet H ( p)
Läs merx + y z = 2 2x + 3y + z = 9 x + 3y + 5z = Gauss-Jordan elemination ger: Area = 1 2 AB AC = 4. Span(1, 1 + x, x + x 2 ) = P 2.
1 Matematiska Institutionen KTH Exam for the course Linjär algebra, 5B1307, Januari 14, 008, 14:00-19:00 Kursexaminator: Sandra Di Rocco Minst 15 poäng ger betyg 3, minst poäng ger betyg 4 och mins 8 poäng
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 2011-06-09 DEL A (1) Betrakta ekvationssystemet x y 4z = 2 2x + 3y + z = 2 3x + 2y 3z = c där c är en konstant och x, y och z är de tre obekanta.
Läs merChalmers tekniska högskola Datum: Våren MVE021 Linjär algebra I
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: Våren 6 Övningstentamen Telefonvakt: Thomas Bäckdahl ankn 8 MVE Linjär algebra I Tentan rättas och bedöms anonymt Skriv tentamenskoden tydligt
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar I Innehåll En liten tillbakablick:
Läs merTMV166 Linjär algebra för M. Datorlaboration 2: Matrisalgebra och en mekanisk tillämpning
MATEMATISKA VETENSKAPER TMV66 07 Chalmers tekniska högskola Datorlaboration Examinator: Tony Stillfjord TMV66 Linjär algebra för M Datorlaboration : Matrisalgebra och en mekanisk tillämpning Allmänt Den
Läs merSF1624 Algebra och geometri
Föreläsning 10 Institutionen för matematik KTH 21 november 2016 Dagens och veckans ämnen Idag: Allmänna vektorrum, baser, koordinater, kap 4.1-4.4: Vektorrum och delrum, igen Bas, igen Koordinater med
Läs merLinnéuniversitetet Matematik Hans Frisk
Linnéuniversitetet Matematik Hans Frisk Diskreta Dynamiska System, del II 1. IFS-ormbunke. Precis som i förra bilden så tar man en punkt i planet och låter den hoppa runt och efter ett litet tag så ligger
Läs merNovember 17, 2015 (1) en enda lsg. Obs det A = 1 0. (2) k-parameter lsg. Obs det A = 0. k-kolonner efter sista ledande ettan
Fö 9: November 7, 5 Determinanter och ekvationssystem Betrakta ett linjärt ekvssystem A X = B, där A är en kvadratisk n n)-matris och X, B n )-matriser. Låt C = [A B] utökad matris ). Gausselimination
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. (1 p) (c) Bestäm avståndet mellan A och linjen l.
SF64 Algebra och geometri Lösningsförslag till tentamen 5.6. DEL A. Betrakta följande punkter i rummet: A = (,, ), B = (,, ) och C = (,, ). (a) Ange en parametrisk ekvation för linjen l som går genom B
Läs merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
Läs mer1 Duala problem vid linjär optimering
Krister Svanberg, april 2012 1 Duala problem vid linjär optimering Detta kapitel handlar om två centrala teoretiska resultat för LP, nämligen dualitetssatsen och komplementaritetssatsen. Först måste vi
Läs mer1. (a) (1p) Undersök om de tre vektorerna nedan är linjärt oberoende i vektorrummet
1 Matematiska Institutionen, KTH Lösningar till tentamensskrivning på kursen Linjär algebra, SF1604, för CDA- TE, CTFYS och vissa CL, fredagen den 13 mars 015 kl 08.00-13.00. Examinator: Olof Heden. OBS:
Läs mertal. Mängden av alla trippel av reella tal betecknas med R 3 och x 1 x 2 En sekvens av n reella tal betecknas med (x 1, x 2,, x n ) eller
Augusti, 5 Föreläsning Tillämpad linjär algebra Innehållet: linjen R, planet R, rummet R, oh vektor rummet R n Matriser punkter oh vektorer i planet, rummet, oh R n Linjen, planet, rummet, oh vektor rummet
Läs merLÖSNINGAR TILL LINJÄR ALGEBRA kl 8 13 LUNDS TEKNISKA HÖGSKOLA MATEMATIK. 1. Volymen med tecken ges av determinanten.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK LÖSNINGAR TILL LINJÄR ALGEBRA 2018-08-29 kl 8 1 1 Volymen med tecken ges av determinanten a 2 2 2 4 2 1 2a 1 = a 2 2 2 0 4 2 = 4(a 2)(1 a) 0 2a 1 Parallellepipedens volym
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 04-05-0 DEL A. Planet P innehåller punkterna (,, 0), (0, 3, ) och (,, ). (a) Bestäm en ekvation, på formen ax + by + cz + d = 0, för planet P. (
Läs merSF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016
SF624 Algebra och geometri Tentamen Torsdag, 9 juni 26 Skrivtid: 8: 3: Tillåtna hjälpmedel: inga Examinator: Tilman Bauer Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng. Del A på
Läs merSF1624 Algebra och geometri
SF1624 Algebra och geometri Tjugofemte föreläsningen Mats Boij Institutionen för matematik KTH 10 december, 2009 Tentamens struktur Tentamen består av tio uppgifter uppdelade på två delar, Del A och Del
Läs merand u = och x + y z 2w = 3 (a) Finn alla lösningar till ekvationssystemet
Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs merFöreläsning 7. Felrättande koder
Föreläsning 7 Felrättande koder Antag att vi vill skicka ett meddelande som består av bokstäver a,b,c,d. Vi kan koda a,b,c,d. Antag att det finns en viss sannolikhet att en bit i ett meddelande som skickas
Läs merUppgifter, 2014 Tillämpad linjär algebra
Geometri. Uppgifter, 24 Tillämpad linjär algebra. Uppgift. Låt A = (,, ), B = (, 2, 3), C = (,, ) vara punkter i R 3. () Beskriva på parameter form alla plan som innehåler A, B och C. Ger ett system av
Läs mer8(x 1) 7(y 1) + 2(z + 1) = 0
Matematiska Institutionen KTH Lösningsförsök till tentamensskrivningen på kursen Linjär algebra, SF60, den juni 0 kl 08.00-.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merHomogena koordinater och datorgrafik
Linjär algebra, AT3 2011/2012 Matematiska vetenskaper Inledning Homogena koordinater och datorgrafik Vi såg tidigare på några geometriska transformationer; rotation, skalning, translation och projektion.
Läs merProvräkning 3, Linjär Algebra, vt 2016.
LINK OPINGS UNIVERSITET Matematiska Institutionen Provräkning, Linjär Algebra, vt 6. Lämna in lösningar för rättning senast 8. onsdagen den 7 april 6. Lämnas in antigen i mitt fack på MaI eller direkt
Läs merATT RITA GRAFER MED KOMMANDOT "PLOT"
MATLAB, D-plot ATT RITA GRAFER MED KOMMANDOT "PLOT" Syntax: Vi börjar med det enklaste plot-kommandot i matlab,,där x är en vektor x- värden och y en vektor med LIKA MÅNGA motsvarande y-värden. Anta att
Läs merLinjär algebra med MATLAB
INGENJÖRSHÖGSKOLAN Matematik Fredrik Abrahamsson, Anders Andersson Innehåll Linjär algebra med MATLAB 1 Grundläggande begrepp 1 1.1 Introduktion...................................... 1 1.2 Genomförande
Läs merDetta cosinusvärde för vinklar i [0, π] motsvarar α = π 4.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK LÖSNINGAR LINJÄR ALGEBRA 8-- kl 4-9 a) Triangelns area är en halv av parallellograms area som spänns upp av tex P P (,, ) och P P (,, ), således area av P P P (,, ) (,,
Läs merDugga Datastrukturer (DAT036)
Dugga Datastrukturer (DAT036) Duggans datum: 2012-11-21. Författare: Nils Anders Danielsson. För att en uppgift ska räknas som löst så måste en i princip helt korrekt lösning lämnas in. Enstaka mindre
Läs merUPG5 och UPG8 Miniprojekt 1: 2D datorgrafik
UPG5 och UPG8 Miniprojekt 1: 2D datorgrafik I den här uppgiften studerar vi hur man kan använda sig av linjära avbildningar för att modifiera bilder i två dimensioner Mycket är repetition av vissa grundbegrepp
Läs merFöreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036) Nils Anders Danielsson 2013-11-13 Idag Grafer: Terminologi. Datastrukturer. Topologisk sortering. Kortaste vägen. Bredden först-sökning. Dijkstras algoritm. (Vi får
Läs merMer om geometriska transformationer
CTH/GU LABORATION 4 TMV141-1/13 Matematiska vetenskaper 1 Inledning Mer om geometriska transformationer Vi fortsätter med geometriska transformationer och ser på ortogonal (vinkelrät) projektion samt spegling.
Läs mere = (e 1, e 2, e 3 ), kan en godtycklig linjär
Linjära avbildningar II Förra gången visade vi att givet en bas i rummet, e = (e 1, e 2, e 3 ), kan en godtycklig linjär avbildning F : R 3 R 3 representeras av en matris: Om vi betecknar en vektor u:s
Läs merLösningar till några övningar inför lappskrivning nummer 3 på kursen Linjär algebra för D, vt 15.
1 Matematiska Institutionen KTH Lösningar till några övningar inför lappskrivning nummer 3 på kursen Linjär algebra för D, vt 15. 1. Undersök om vektorn (1,, 1, ) tillhör span{(1,, 3, 4), (1, 0, 1, 1),
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. t 2
SF64 Algebra och geometri Lösningsförslag till tentamen 4--4 DEL A. I rummet R har vi punkterna P = (,, 4) och Q = (,, ), samt linjen L som ges av vektorerna på formen t t, t där t är en reell parameter.
Läs merTentamen i Beräkningsvetenskap I/KF, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Teknisk databehandling Tentamen i Beräkningsvetenskap I/KF, 5. hp, 215-3-17 Skrivtid: 14 17 (OBS! Tre timmars skrivtid!) Hjälpmedel: Bifogat
Läs merLinjär Algebra, Föreläsning 20
Linjär Algebra, Föreläsning 20 Tomas Sjödin Linköpings Universitet Symmetriska avbildningar, repetition F : E E sägs vara symmetrisk om (F (u) v) = (u F (v)) gäller för all u, v i det Euklidiksa rummet
Läs merTentamen TANA17 Matematiska beräkningar Provkod: DAT1 Godkänd: 9p av totalt 20p Hjälpmedel: MATLAB
MAI/Linköpings universitet Fredrik Berntsson Tentamen TANA17 Matematiska beräkningar Provkod: DAT1 Godkänd: 9p av totalt 20p Hjälpmedel: MATLAB Redovisning Lös först uppgifterna i Matlab. Då du har en
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604 för D, den 5 juni 2010 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF164 för D, den 5 juni 21 kl 9.- 14.. Examinator: Olof Heden. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 200 DEL A ( Betrakta det komplexa talet w = i. (a Skriv potenserna w n på rektangulär form, för n = 2,, 0,, 2. ( (b Bestäm
Läs merLÖSNINGAR TILL LINJÄR ALGEBRA kl LUNDS TEKNISKA HÖGSKOLA MATEMATIK
LUNDS TEKNISKA HÖGSKOLA MATEMATIK LÖSNINGAR TILL LINJÄR ALGEBRA 2017-08-24 kl 14 19 1. Vi får ū = 1 2 + 1 2 + 0 2 = 2, v = 1 2 + 2 2 + 2 2 = 3 och ū v = 1 1+1 2+0 2 = 3. Om φ är vinkeln mellan ū och v
Läs mer