Kap. 5: Numeriske løsningsmetoder

Like dokumenter
MEK4510 Svingninger i konstruksjoner

MEK4510 Svingninger i konstruksjoner

Kap. 16: Kontinuerlige systemer

LØSNINGSFORSLAG TIL EKSAMEN I FAG SIF5045 NUMERISK LØSNING AV DIFFERENSIALLIGNINGER

Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag. Side 1 av 6. Faglig kontakt under eksamen: Navn: Brynjulf Owren (93518)

Løsningsforslag, Øving 10 MA0001 Brukerkurs i Matematikk A

Oppsummering TMA4100. Kristian Seip. 26./28. november 2013

Eksamensoppgave i MA2501 Numeriske metoder

LØSNINGSFORSLAG EKSAMEN, MAT 1001, HØSTEN (x + 1) 2 dx = u 2 du = u 1 = (x + 1) 1 = 1 x + 1. ln x

Fasit for eksamen i MEK1100 torsdag 13. desember 2007 Hvert delspørsmål honoreres med poengsum fra 0 til 10 (10 for perfekt svar).

6.8 Anvendelser av indreprodukter

Det matematisk-naturvitenskapelige fakultet. Del 2. Numeriske metoder

Oppsummering TMA4100. Kristian Seip. 17./18. november 2014

MA1410: Analyse - Notat om differensiallikninger

Numerisk løsning av differensiallikninger Eulers metode,eulers m

UNIVERSITETET I OSLO

UNIVERSITETET I BERGEN

Forelesning, 23.februar INF2400 Sampling II. Øyvind Ryan. Februar 2006

Numerisk integrasjon

Forelesning, 17.februar INF2400 Sampling II. Øyvind Ryan. Februar 2005

Oppsummering TMA4100. Kristian Seip. 16./17. november 2015

Oppgavene er hentet fra fagets lærebok, Hass, Weir og Thomas, samt gamle eksamener.

EKSAMEN I NUMERISK LØSNING AV DIFFERENSIALLIGNINGER MED DIFFERANSEMETODER (TMA4212)

Prosjekt 2 - Introduksjon til Vitenskapelige Beregninger

IR Matematikk 1. Eksamen 8. desember 2016 Eksamenstid 4 timer

Obligatorisk oppgave nr 3 FYS Lars Kristian Henriksen UiO

IR Matematikk 1. Utsatt Eksamen 8. juni 2012 Eksamenstid 4 timer

EKSAMEN I NUMERISK LØSNING AV DIFFERENSIALLIGNINGER MED DIFFERANSEMETODER (TMA4212)

Ma-1410: Analyse, Obligatorisk øvelse 2, høsten løsningsforslag

Numerisk løsning av ODL

MA0002 Brukerkurs i matematikk B Vår 2016

TMA4215 Numerisk matematikk

5.8 Iterative estimater på egenverdier

TFY4160 Bølgefysikk/FY1002 Generell Fysikk II 1. Løsning Øving 2. m d2 x. k = mω0 2 = m. k = dt 2 + bdx + kx = 0 (7)

Biseksjonsmetoden. biseksjonsmetode. Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt

6.6 Anvendelser på lineære modeller

EKSAMEN I FY1001 og TFY4145 MEKANISK FYSIKK: LØSNINGSFORSLAG

TMA 4110 Matematikk 3 Høsten 2004 Svingeligningen med kompleks regnemåte

Oppgaver og fasit til seksjon

TMA4120 Matte 4k Høst 2012

Ikke lineære likninger

EKSAMEN I NUMERISK MATEMATIKK(TMA4215) Lørdag 20. desember 2003 Tid: 09:00 14:00, Sensur:

Potensrekker. Binomialrekker

TMA4100 Matematikk 1 Høst 2014

EKSAMEN I NUMERISK LINEÆR ALGEBRA (TMA4205)

UNIVERSITETET I OSLO

1 I mengdeteori er kontinuumshypotesen en antakelse om at det ikke eksisterer en mengde som

Løsningsforslag til eksamen i SIF4072 KLASSISK FELTTEORI Onsdag 28. mai 2003

v(t) = r (t) = (2, 2t) v(t) = t 2 T(t) = 1 v(t) v(t) = (1 + t 2 ), t 2 (1 + t 2 ) t = 2(1 + t 2 ) 3/2.

Eksamensoppgave i TMA4130/35 Matematikk 4N/4D

være en rasjonal funksjon med grad p < grad q. La oss skrive p(x) (x a)q(x) = A

UNIVERSITETET I OSLO

6.5 Minste kvadraters problemer

1 Mandag 1. februar 2010

Eksamensoppgave i TMA4135 Matematikk 4D

Eksamen i fag FY1004 Innføring i kvantemekanikk Tirsdag 22. mai 2007 Tid:

Differensialligninger

Eksamensoppgave i TMA4125 EKSEMPELEKSAMEN - LF

INF-MAT5370. Trianguleringer i planet (Preliminaries)

Ma-1410: Analyse, Obligatorisk øvelse 2, høsten 2001.

9 + 4 (kan bli endringer)

Dagens temaer. Definisjon av z-transformasjonen. Tema. Time 5: z-transformasjon og frekvens transformasjon. Fra forrige gang

LØSNINGSFORSLAG TIL EKSAMEN I TEP4145 KLASSISK MEKANIKK Mandag 21. mai 2007 kl Løsningsforslaget er på i alt 9 sider.

FYS 3120: Klassisk mekanikk og elektrodynamikk

FYS 3120: Klassisk mekanikk og elektrodynamikk

TMA4210 Numerisk løsning av part. diff.lign. med differansemetoder Vår 2005

Q = π 4 D2 V = π 4 (0.1)2 0.5 m 3 /s = m 3 /s = 3.93 l/s Pa

Differensiallikninger definisjoner, eksempler og litt om løsning

EKSAMEN BOKMÅL STEMMER. DATO: TID: OPPG. SIDER: VEDLEGG: 3 desember :00-13: FAGKODE: IR Matematikk 1

Newtons metode - Integrasjon Forelesning i Matematikk 1 TMA4100

Eksamen i emnet M117 - Matematiske metodar Onsdag 7. september 2001, kl Løysingsforslag:

Numerisk løsning av PDL

FYS1120 Elektromagnetisme, vekesoppgåvesett 9 Løsningsforslag

UNIVERSITETET I OSLO

Oblig 2 MEK1100, vår 2016

EKSAMEN I FAG SIF5050 NUMERISK LØSNING AV PARTIELLE DIFFERENSIALLIGNINGER VED HJELP AV ELEMENTMETODEN

Løysingsforslag (Skisse) Eksamen FY3452 Gravitasjon og Kosmologi Våren 2007

Masteroppgave i matematikk

Forelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)

Definisjoner og løsning i formel

Hjelpemidler/hjelpemiddel: D - "Ingen trykte eller håndskrevne hjelpemidler tillatt. Enkel kalkulator tillatt."

I = (x 2 2x)e kx dx. U dv = UV V du. = x 1 1. k ekx x 1 ) = x k ekx 2x dx. = x2 k ekx 2 k. k ekx 2 k I 2. k ekx 2 k 1

Forelesning 1 I162A-I162. Antonella Zanna. Institutt for informatikk (rom 4143)

Løsningsforslag Eksamen i Fys-mek1110 våren 2010

Løsning, gruppeoppgave om corioliskraft og karusell, oppgave 7 uke 15 i FYS-MEK/F 1110 våren 2005

UNIVERSITETET I OSLO

Differensjalligninger av førsteorden

LØSNINGSFORSLAG EKSAMEN I MATEMATIKK 4N/D (TMA4125 TMA4130 TMA4135) Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag

6 Modellering av smelteovn Modellering Tilstandsromform Diskretisering Observerbarthet Tidssteg...

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger

Computers in Technology Education

NORMALFORDELINGER, KOVARIANSMATRISER OG ELLIPSOIDER

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

HØGSKOLEN I BERGEN Avdeling for Ingeniørutdanning

Generell informasjon om faget er tilgjengelig fra fagets nettside, og for øvinger brukes canvas.

Eksamen TFY 4104 Fysikk Hausten 2009

Simuleringsalgoritmer

Difflikninger med løsningsforslag.

LP. Kap. 17: indrepunktsmetoder

Tillegg om strømfunksjon og potensialstrøm

Transkript:

MEK4510 p. 3 Kap. 5: Numeriske løsningsmetoder Tidsintegrasjon for problemer med én frihetsgrad Analytisk løsning av differensiallikningen for enkle problemer Fourier-analyse for generelle, periodiske laster Duhamelintegralet (analytisk eller numerisk evaluering) Numerisk løsning av differensiallikningen for generelle laster og ikke-lineære problemer Egenverdianalyse og/eller tidsintegrasjon av systemer med mange frihetsgrader

MEK4510 p. 4 Numeriske løsningsmetoder, forts. Likningssystemer kan ofte dekomponeres til sett av ukoblete likninger Skal nå studere numerisk tidsintegrasjon av problemer på formen mü + c u + ku = p(t), der u og u kjent ved t = 0 Mange av metodene fungerer også for systemer

Kriterier og karakterisering Stabilitet Hva skjer med feil/perturbasjoner i løsningen Forskjell på løsninger der inngangsparametere varieres Avhenger (ofte) av t/t n (betinget/ubetinget stabile metoder) Konvergens Hva skjer med løsningen når t/t n blir stadig mindre Nøyaktighet Avvik mellom eksakt og approksimert løsning Kunstig, numerisk dempning og avvik i periode/fase Avhenger av t/t n Eksplisitte/implisitte metoder MEK4510 p. 4

Evaluering av Duhamelintegralet Responsen u kan uttrykkes ved u(t) = 1 mω D t 0 p(τ)e ζω n(t τ) sin ω D (t τ)dτ Uttrykket omskrives til u(t) = A(t) sin ω D t B(t) cos ω D t der A(t) = 1 mω D B(t) = 1 mω D t 0 t 0 p(τ) eζω nτ e ζω nt cos ω Dτdτ p(τ) eζω nτ e ζω nt sin ω Dτdτ A og B velegnet for skrittvis numerisk integrasjon MEK4510 p. 4

MEK4510 p. 4 Duhamelintegralet, forts. Tidsskritt definert ved t = t i+1 t i ( t konst) Innfører notasjonen A i = A(t i ) Benytter trapesregelen A i+1 = A i e ζω n t + t 2mω D (y i e ζω n t + y i+1 ) der B i+1 = B i e ζω n t + t 2mω D (z i e ζω n t + z i+1 ) y i = p i cos ω D t i z i = p i sin ω D t i

MEK4510 p. 4 Differansemetoder Tar utgangspunkt i differensiallikningen Diskretiserer tidsderiverte ledd Nøyaktighet og stabilitet avhenger av diskretiseringen

MEK4510 p. 4 Den sentrale differansemetode Benytter følgende approksimasjoner: u i u i+1 u i 1 2 t ü i u i+1 2u i + u i 1 ( t) 2 Innsatt i differensiallikningen får vi ( m ( t) 2 + c ) ( ) 2m u i+1 = 2 t ( t) 2 k u i ( m ( t) 2 c ) 2 t u i 1 + p i Tilfellet i = 0 behandles separat

MEK4510 p. 4 Egenskaper for metoden Annen-ordens metode Betinget stabil, t T n < 1 π Eksplisitt for problemer med én frihetsgrad Generelt implisitt for systemer, men eksplisitt dersom masse- og dempningsmatrisen er diagonal

MEK4510 p. 4 Metoder basert på numerisk integrasjon Relasjoner mellom forskyvning, hastighet og akselerasjon d u = üdt du = udt Antar ü gitt over tidsskrittet t Relasjonen over kan da integreres u(τ) = u i + τ 0 ü( τ)d τ u(τ) = u i + τ 0 u( τ)d τ Valget av ü(τ) avgjør metodenes egenskaper

MEK4510 p. 4 Konstant initiell akselerasjon Enkel metode - ikke gjennomgått i læreboken (orienteringsstoff) Antar ü(τ) = ü i Vi får da u i+1 = u i + tü i u i+1 = u i + t u i + ( t)2 2 Fra likevektslikningen har vi nå ü i mü i+1 = p i+1 c u i+1 ku i+1

MEK4510 p. 4 Egenskaper for metoden Første-ordens metode Betinget stabil Sekvensiell algoritme Eksplisitt for problemer med én frihetsgrad Generelt implisitt for systemer, men eksplisitt hvis massematrisen er diagonal Anbefales ikke

MEK4510 p. 5 Konstant gjennomsnittsakselerasjon Antar ü(τ) = 1 2 (ü i + ü i+1 ) Ved integrasjon får vi u i+1 = u i + t 2 (ü i + ü i+1 ) u i+1 = u i + t u i + ( t)2 4 Omskriving av likningene over gir (ü i + ü i+1 ) ü i+1 = 4 ( t) 2 (u i+1 u i t u i ) ü i u i+1 = 2 t (u i+1 u i ) u i

MEK4510 p. 5 Egenskaper for metoden Innsatt i likevektslikningen (ved t i+1 ) får vi nå ( 4 ( t) 2 m + 2 ) ( 4 t c + k u i+1 = ( t) 2 m + 2 ) t c ( ) 4 + t m + c u i + mü i + p i+1 u i Annen-ordens metode Ubetinget stabil Sekvensiell algoritme Eksplisitt for problemer med én frihetsgrad Implisitt for systemer Svært mye benyttet

MEK4510 p. 5 Lineær akselerasjon Antar ü(τ) = ü i + τ t (ü i+1 ü i ) Integrert gir dette u i+1 = u i + t 2 (ü i + ü i+1 ) u i+1 = u i + t u i + ( t)2 3 Vi skriver om likningene over ü i+1 = ü i + ( t)2 6 ü i+1 6 ( t) 2 (u i+1 u i t u i ) 2ü i u i+1 = 3 t (u i+1 u i ) 2 u i t 2 üi

Egenskaper for metoden Innsatt i likevektslikningen (ved t i+1 ) får vi nå ( 6 ( t) 2 m + 3 ) ( 6 t c + k u i+1 = ( t) 2 m + 3 ) t c u i ( ) ( 6 + t m + 2c u i + 2m + t ) 2 c ü i + p i+1 Mer nøyaktig enn metoden med konstant gjennomsnittsakselerasjon (kontinuitet i akselerasjon, hastighet og forskyvning) Betinget stabil, t T n < 0.551 Sekvensiell algoritme Eksplisitt for problemer med én frihetsgrad Implisitt for systemer MEK4510 p. 5

MEK4510 p. 5 Newmarks metode Hastighet og forskyvning uttrykkes ved u i+1 = u i + (1 γ) tü i + γ tü i+1 ( ) 1 u i+1 = u i + t u i + 2 β ( t) 2 ü i + β( t) 2 ü i+1 Den siste likningen over omskrives til ü i+1 = 1 β( t) 2 (u i+1 u i t u i ) ( ) 1 2β 1 ü i

MEK4510 p. 5 Fortsettelse Innsatt i likevektslikningen (ved t i+1 ) får vi ( 1 β( t) 2 m + γ ) ( 1 β t c + k u i+1 = β( t) 2 m + γ ) β t c u i ( ( ) ) 1 γ + β t m + β 1 c u i + p i+1 (( ) ( ) ) 1 γ + 2β 1 m + 2β 1 tc ü i

Egenskaper for metoden γ kontrollerer numerisk dempning γ = 1 2 gir ingen numerisk dempning γ > 1 2 gir positiv numerisk dempning γ < 1 2 gir negativ numerisk dempning Ubetinget stabil dersom Sekvensiell algoritme γ 1 ( 2, β 4 γ + 1 ) 2 2 Eksplisitt for problemer med én frihetsgrad Implisitt for systemer Forskjellige valg av γ og β gjenskaper andre kjente metoder MEK4510 p. 5

MEK4510 p. 5 Runge-Kutta-metoder Ikke presentert i læreboken - orienteringsstoff Hastighet og forskyvning uttrykkes ved u i+1 = u i + tφ 1 (t i, u i, u i, t) u i+1 = u i + tφ 2 (t i, u i, u i, t) φ 1 og φ 2 representerer gjennomsnittsverdier for ü(τ) og u(τ) Fjerde-ordens metode gitt ved u i+1 = u i + t 6 (a 1 + 2a 2 + 2a 3 + a 4 ) u i+1 = u i + t 6 (b 1 + 2b 2 + 2b 3 + b 4 )

MEK4510 p. 5 Egenskaper for metoden 4 hastigheter (b i ) og akselerasjoner (a i ) må beregnes for hvert tidsskritt Eksplisitt for problemer med én frihetsgrad Generelt implisitt for systemer, men eksplisitt dersom massematrisen er diagonal