Alap-ötlet: Karl Friedrich Gauss ( ) valószínűségszámítási háttér: Andrej Markov ( )

Hasonló dokumentumok
Legkisebb négyzetek módszere, Spline interpoláció

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei

LNM folytonos Az interpoláció Lagrange interpoláció. Lineáris algebra numerikus módszerei

Lineáris algebra numerikus módszerei

A mérési eredmény megadása

Biomatematika 12. Szent István Egyetem Állatorvos-tudományi Kar. Fodor János

Lineáris regressziós modellek 1

Statisztikai következtetések Nemlineáris regresszió Feladatok Vége

Matematikai geodéziai számítások 6.

Kabos: Statisztika II. t-próba 9.1. Ha ismert a doboz szórása de nem ismerjük a

Line aris f uggv enyilleszt es m arcius 19.

Irányításelmélet és technika II.

Valószínűségszámítás összefoglaló

Matematikai geodéziai számítások 6.

Lineáris algebra. (közgazdászoknak)

1. Görbe illesztés a legkissebb négyzetek módszerével

Statisztika I. 12. előadás. Előadó: Dr. Ertsey Imre

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Nagy számok törvényei Statisztikai mintavétel Várható érték becslése. Dr. Berta Miklós Fizika és Kémia Tanszék Széchenyi István Egyetem

Számítógépes döntéstámogatás. Statisztikai elemzés

4/24/12. Regresszióanalízis. Legkisebb négyzetek elve. Regresszióanalízis

BIOMATEMATIKA ELŐADÁS

A statisztikai vizsgálat tárgyát képező egyedek összességét statisztikai sokaságnak nevezzük.

Van-e kapcsolat a változók között? (példák: fizetés-távolság; felvételi pontszám - görgetett átlag)

A legjobb közeĺıtés itt most azt jelentette, hogy a lineáris

Gazdasági matematika II. vizsgadolgozat megoldása, június 10

1.9. B - SPLINEOK B - SPLINEOK EGZISZTENCIÁJA. numerikus analízis ii. 34. [ a, b] - n legfeljebb n darab gyöke lehet. = r (m 1) n = r m + n 1

MÉSZÁROS JÓZSEFNÉ, NUMERIKUS MÓDSZEREK

ALGEBRAI KIFEJEZÉSEK, EGYENLETEK

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1

Emelt szintű érettségi feladatsorok és megoldásaik Összeállította: Pataki János; dátum: november. I. rész

Többváltozós lineáris regressziós modell feltételeinek

Nemparaméteres próbák

Least Squares becslés

Feladatok megoldásokkal az ötödik gyakorlathoz (Taylor polinom, szöveges szélsőérték problémák)

Feladatok megoldásokkal a 9. gyakorlathoz (Newton-Leibniz formula, közelítő integrálás, az integrálszámítás alkalmazásai 1.

Magasabbfokú egyenletek

GPK M1 (BME) Interpoláció / 16

Példa: Tartó lehajlásfüggvényének meghatározása végeselemes módszer segítségével

Lineáris egyenletrendszerek. GAUSS ELIMINÁCIÓ (kiküszöbölés)

Mozgásmodellezés. Lukovszki Csaba. Navigációs és helyalapú szolgáltatások és alkalmazások (VITMMA07)

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

2. SZÉLSŽÉRTÉKSZÁMÍTÁS. 2.1 A széls érték fogalma, létezése

Diszkréten mintavételezett függvények

1. Gauss-eloszlás, természetes szórás

Numerikus matematika. Irodalom: Stoyan Gisbert, Numerikus matematika mérnököknek és programozóknak, Typotex, Lebegőpontos számok

1 Lebegőpontos számábrázolás

1. Görbe illesztés a legkisebb négyzetek módszerével

Tartalomjegyzék I. RÉSZ: KÍSÉRLETEK MEGTERVEZÉSE

1. Analizis (A1) gyakorló feladatok megoldása

A bergengóc lakosság szemszín szerinti megoszlása a négy tartományban azonos:

Többváltozós lineáris regressziós modell feltételeinek tesztelése I.

Biometria az orvosi gyakorlatban. Korrelációszámítás, regresszió

Tanmenet a évf. fakultációs csoport MATEMATIKA tantárgyának tanításához

Hajlított tartó elmozdulásmez jének meghatározása Ritz-módszerrel

Mátrixhatvány-vektor szorzatok hatékony számítása

Numerikus matematika vizsga

Kísérlettervezés alapfogalmak

Regresszió számítás. Tartalomjegyzék: GeoEasy V2.05+ Geodéziai Kommunikációs Program

A maximum likelihood becslésről

Korreláció és lineáris regresszió

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Hipotézis STATISZTIKA. Kétmintás hipotézisek. Munkahipotézis (H a ) Tematika. Tudományos hipotézis. 1. Előadás. Hipotézisvizsgálatok

A Statisztika alapjai

Matematika A2 vizsga mgeoldása június 4.

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

LINEÁRIS ALGEBRA.

Eddig csak a polinom x-ben felvett értékét kerestük

Meghatározás: Olyan egyenlet, amely a független változók mellett tartalmaz egy vagy több függvényt és azok deriváltjait.

Feladatok megoldásokkal a harmadik gyakorlathoz (érintési paraméterek, L Hospital szabály, elaszticitás) y = 1 + 2(x 1). y = 2x 1.

Gazdasági matematika II. vizsgadolgozat, megoldással,

Általánosan, bármilyen mérés annyit jelent, mint meghatározni, hányszor van meg

Statisztika elméleti összefoglaló

Matematika. 4. konzultáció: Kétváltozós függvények szélsőértéke. Parciális függvény, parciális derivált

Al-Mg-Si háromalkotós egyensúlyi fázisdiagram közelítő számítása

Differenciálegyenletek numerikus megoldása

Matematikai alapok és valószínőségszámítás. Statisztikai becslés Statisztikák eloszlása

1. Folytonosság. 1. (A) Igaz-e, hogy ha D(f) = R, f folytonos és periodikus, akkor f korlátos és van maximuma és minimuma?

YBL - SGYMMAT2012XA Matematika II.

Egyenletek, egyenlőtlenségek VII.

Taylor-polinomok. 1. Alapfeladatok április Feladat: Írjuk fel az f(x) = e 2x függvény másodfokú Maclaurinpolinomját!

Véletlen jelenség: okok rendszere hozza létre - nem ismerhetjük mind, ezért sztochasztikus.

Kétváltozós függvények differenciálszámítása

Numerikus módszerek II. zárthelyi dolgozat, megoldások, 2014/15. I. félév, A. csoport. x 2. c = 3 5, s = 4

6. Előadás. Vereb György, DE OEC BSI, október 12.

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA 10.B OSZTÁLY HETI 4 ÓRA 37 HÉT/ ÖSSZ 148 ÓRA

Gépi tanulás a gyakorlatban. Lineáris regresszió

5. előadás - Regressziószámítás

Statisztika I. 11. előadás. Előadó: Dr. Ertsey Imre

2 (j) f(x) dx = 1 arcsin(3x 2) + C. (d) A x + Bx + C 5x (2x 2 + 7) + Hx + I. 2 2x F x + G. x

Megoldások. ξ jelölje az első meghibásodásig eltelt időt. Akkor ξ N(6, 4; 2, 3) normális eloszlású P (ξ

TANMENET. a matematika tantárgy tanításához 10. E.osztályok számára

Függvények Megoldások

Optimalizálás alapfeladata Legmeredekebb lejtő Lagrange függvény Log-barrier módszer Büntetőfüggvény módszer 2017/

Kalkulus I. gyakorlat Fizika BSc I/1.

Norma Determináns, inverz Kondíciószám Direkt és inverz hibák Lin. egyenletrendszerek A Gauss-módszer. Lineáris algebra numerikus módszerei

January 16, ψ( r, t) ψ( r, t) = 1 (1) ( ψ ( r,

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények

Hipotéziselmélet - paraméteres próbák. eloszlások. Matematikai statisztika Gazdaságinformatikus MSc szeptember 10. 1/58

Átírás:

Budapesti Műszaki és Gazdaságtudományi Egyetem Gépészmérnöki Kar Hidrodinamikai Rendszerek Tanszék, Budapest, Műegyetem rkp. 3. D ép. 334. Tel: 463-6-80 Fa: 463-30-9 http://www.vizgep.bme.hu

Alap-ötlet: Karl Friedrich Gauss (777-855) valószínűségszámítási háttér: Andre Markov (856-922) a legtöbb programcsomag beépített elárásként tartalmazza

Az alapötlet A változók közötti kapcsolat (legegyszerűbb esetben) lineáris: y a o + a Cél: a mérési sorozat alapán meghatározni az a o és a paraméterek becslését. a és a 0 o Pontos érték becslés Pontos érték becslés

Az alapötlet y ξ Mérési pontok: { }, ξ

Az alapötlet y y ξ Egyenes: y o +

Az alapötlet y δ y ξ Számoluk ki a mérési pont és az egyenes függőleges eltérését: ( ) δ ξ y ξ + J o

Az alapötlet Az eltérések négyzetösszege: ( ) ( ) 2, o o D ξ Keressük a négyzet-összeg minimumát: ( ) ( ) 0, 0, o o o D és D ( ) 0 2 o ξ Az szerinti derivált: 0

Az alapötlet ( ) 0 2 o ξ Az szerinti derivált: Egyszerűsítések és rendezés után kétismeretlenes lineáris egyenletrendszert kapunk: + o ξ + o 2 ξ

Az alapötlet és ξ ξ Jelölük: Az egyenletrendszer megoldása: ( ) ( ) 2 ξ 0 ξ

Az alapötlet Az első egyenletből: + ξ o + o $ ξ$ Az egyenes átmegy a ponthalmaz súlypontán

Gauss-Markov tétel. Az és y változók között polinomiális függvénykapcsolat van: y a0 + a +... + a n n n 2. Az értékek pontosak, az y mérési eredménye ξ; normális eloszlású, nulla várható értékű véletlen hiba terheli. (,2 ) ξ... ξ i 0 a i i ( σ ) y + ε ε 0, y,2,, 3. mérési eredmények független valószínűségi változók (,2 ) ξ...

Gauss-Markov tétel Állítás: a legkisebb négyzetek módszerével becsülük az ismeretlen paramétereket (az o,, n értékek becslés a 0,,, n ), akkor M( 0 ) a o, M( ) a, M( n ) a n Az állítás további része: s y s 2 y ( n + ) a σ y torzítatlan becslése ξ n i 0 i i 2

Gauss-Markov tétel Bizonyítás (u. úgy mint az egyszerű esetben): Ez a megfigyelés Minimalizáluk a négyzet-összeget: D,,..., n n ξ i i 0 ( ) o i 2 Ez a polinom A minimum lokális, helyét a parciális deriváltak nulla helye ada. Deriválunk k szerint (k0,, n): D n i k i k i 0 2 ξ 0

Gauss-Markov tétel n+ egyenlet, n+ ismeretlenes lineáris egyenletrendszer: n i+ k k i i 0 ξ, k 0,,... n Vegyük mindkét oldal várható értékét: n ( ) ( ) i+ k k i i 0 M M ξ k 0,,..., n

Gauss-Markov tétel Használuk ki, hogy: M ( ) i ξ y ai n i 0 n ( ) n i k M a k 0,,..., n + i+ k i i i 0 i 0 Ez csak akkor igaz bármely és értékre, ha M ( ) a, i 0,, n..., i i

Gauss-Markov tétel Előnyök: a módszer elteredt, minden matematikai - statisztikai programcsomag tartalmazza felhasználóbarát feldolgozásban. Formálisan az is tuda használni, aki nem ismeri matematikai hátteret, igaz marad a tétel akkor is, ha a függvénykapcsolat alaka: y n i p aiϕ i ( ) itt ϕ ( ) i telesen ismert függvény

Gauss-Markov tétel Hátrányok: Az első feltétel: a vizsgált változók közötti kapcsolat polinomiális. em polinommal közelítünk, hanem a vizsgált kapcsolat polinomiális. Ez a feltétel a műszaki gyakorlatban szinte soha sem tartható be. Ha a folyamat leírása közelítő, akkor a legkisebb négyzetek módszere a közelítést közelíti.

Gauss-Markov tétel A második feltétel: az egyik változót pontos, mérési hiba csak a másik változót terheli. Ez a műszaki gyakorlatban ritkán fordul elő. A gyakorlati esetek zömében mindkét változót hiba terheli.

Gauss-Markov tétel A feltétel-elemzés eredménye: a tétel matematikai feltételeit műszaki oldalról a legritkább esetben tuduk betartani. Így az értékes statisztikai állítást is csak ritkán tuduk kihasználni. Az esetek többségében a nyert közelítő függvényt csak vizuálisan tuduk értékelni.

Alkalmazás. Alkalmazás: A változók közötti kapcsolat: 3 y a a? Adott a megfigyelések eredménye: 20. 25. 3 4 ξ 2 5 2 45 99 Felrazoluk a pontokat:

Alkalmazás

Alkalmazás Becslés a legkisebb négyzetek módszerével: 5 ( ξ ) 0 3 2 Deriválás: ( ξ ) 0 2 5 3 3

Alkalmazás Rendezés: 5 5 5 3 6 6 ξ Eredmény: 5 5 ξ 6 3.558

Alkalmazás 2 Mérési eredmények 2. Alkalmazás Hányad fokú polinomot válasszunk?

Alkalmazás 2 Másodfokú polinom

Alkalmazás 2 Harmadfokú polinom

Alkalmazás 2 egyedfokú polinom

Alkalmazás 2 Ötödfokú polinom

Alkalmazás 2 Hogyan kell a fokszámot megválasztani: Módszer: Ralston: Bevezetés a numerikus analizisbe Műszaki könyvkiadó 969. Halász G.-Huba A.: Műszaki mérések. Műegyetemi Kiadó 2003.

Gauss féle normál-egyenletek: Visszatérünk a elölt egyenlethez: n i+ k k i i 0 ξ, k 0,,... n Kifetük ezt a formát: Gauss féle normálegyenletek:

Gauss féle normál-egyenletek: n i+ k k i i 0 ξ, k 0,,... n 0 2 n 0 2... n k 0 + + + + ξ 2 3... n+ 0 2 n k + + + + ξ... n n+ n+ 2 2n n 0 2... n k n + + + + ξ

Gauss féle normál-egyenletek: és ξ a megfigyelésekből adottak, a szummák kiszámíthatóak. Az ismeretlenek az 0,,, n együtthatók n+ ismeretlen, n+ egyenlet, megoldható. Amikor valamely programcsomagba polinom illesztést hatunk végre, akkor a háttérben ennek az egyenletrendszernek a megoldása zalik le

Összefoglalás A módszer céla: kiegyenlítő függvény illesztése hibával terhelt megfigyelésekhez. Számítási módszer: a kiegyenlítő függvény és a megfigyelések közötti δ eltérést kiszámítom és minimalizálom ezeket négyzetösszegét. Előny: minden kereskedelmi programcsomagban készen áll az alkalmazásra Hátrány: csak az egyik változó hibáát kezeli, a statisztikai tétel feltételeit gyakran nem tuduk betartani (vizuális értékelés).