Estymacja parametru gªadko±ci przy u»yciu falek splajnowych

Podobne dokumenty
Zadania. 4 grudnia k=1

Funkcje wielu zmiennych

Rozwini cia asymptotyczne dla mocy testów przybli»onych

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

3. (8 punktów) EGZAMIN MAGISTERSKI, Biomatematyka

gdzie wektory α i tworz baz ortonormaln przestrzeni E n

Funkcje jednej zmiennej. Granica, ci gªo±. (szkic wykªadu)

Wykªad 4. Funkcje wielu zmiennych.

EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

Równania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010

Funkcje wielu zmiennych

Funkcje wielu zmiennych

1 Poj cia pomocnicze. Przykªad 1. A A d

I Rok LOGISTYKI: wykªad 2 Pochodna funkcji. iloraz ró»nicowy x y x

Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Schematy i reguªy wnioskowania w logice rozmytej

Matematyka dyskretna dla informatyków

Rachunek caªkowy funkcji wielu zmiennych

Zadania z analizy matematycznej - sem. II Rachunek ró»niczkowy funkcji wielu zmiennych

Podstawy matematyki dla informatyków

Statystyka matematyczna - ZSTA LMO

a) f : R R R: f(x, y) = x 2 y 2 ; f(x, y) = 3xy; f(x, y) = max(xy, xy); b) g : R 2 R 2 R: g((x 1, y 1 ), (x 2, y 2 )) = 2x 1 y 1 x 2 y 2 ;

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.

Przeksztaªcenia liniowe

Funkcja rzeczywista zmiennej rzeczywistej. Pochodna (szkic wykªadu)

2. (8 punktów) 3. (8 punktów) 4. (8 punktów) 5. (8 punktów) EGZAMIN MAGISTERSKI, Matematyka w ekonomii i ubezpieczeniach

Zbiory i odwzorowania

AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium

Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Wektory w przestrzeni

Wykªad 12. Transformata Laplace'a i metoda operatorowa

Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012

Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej

Nieklasyczna analiza skªadowych gªównych

Statystyka matematyczna - ZSTA LMO

O pewnej regule alokacji jako sposobie inwestowania na gieªdzie papierów warto±ciowych

Ekstremalnie fajne równania

Wielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

f(x) f(x 0 ) i f +(x 0 ) := lim = f(x 0 + x) f(x 0 ) wynika ci gªo± funkcji w punkcie x 0. W ka»dym przypadku zachodzi:

Geometria Algebraiczna

Interpolacja funkcjami sklejanymi

Analiza i aproksymacja nieliniowego modelu elastycznego ograniczaj cego odksztaªcenie

Zbiory ograniczone i kresy zbiorów

Metody probablistyczne i statystyka stosowana

Materiaªy do Repetytorium z matematyki

Zadania z PM II A. Strojnowski str. 1. Zadania przygotowawcze z Podstaw Matematyki seria 2

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

Indeksowane rodziny zbiorów

Stacjonarne szeregi czasowe

Teoria grafów i sieci 1 / 58

5. (8 punktów) EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

Metody dowodzenia twierdze«

W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji

Liniowe zadania najmniejszych kwadratów

Metoda tablic semantycznych. 1 Metoda tablic semantycznych

det A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32

Estymacja gęstości prawdopodobieństwa metodą selekcji modelu

Elementy geometrii w przestrzeni R 3

Strategia czy intuicja?

Algebroidy i grupoidy Liego i wspóªczesna teoria Liego

WFiIS Imi i nazwisko: Rok: Zespóª: Nr wiczenia: Fizyka Dominik Przyborowski IV 5 22 J drowa Katarzyna Wolska

Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a).

istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,

Informacje pomocnicze

Liniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach

Liczby zespolone Pochodna Caªka nieoznaczona i oznaczona Podstawowe wielko±ci zyczne. Repetytorium z matematyki

Elementy geometrii analitycznej w przestrzeni

Biostatystyka, # 4 /Weterynaria I/

Ekstremalnie maªe zbiory

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

CAŠKA NIEOZNACZONA. Politechnika Lubelska. Z.Šagodowski. 18 lutego 2016

Rachunek ró»niczkowy funkcji jednej zmiennej

2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)

1 Granice funkcji wielu zmiennych.

Uczenie Wielowarstwowych Sieci Neuronów o

Prawdopodobie«stwo warunkowe, twierdzenie Bayesa, niezale»no± zdarze«.

Zadanie 1. (8 punktów) Dana jest nast puj ca macierz: M =

1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci

EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

Metody numeryczne i statystyka dla in»ynierów

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach. a) (6 pkt.) oblicz intensywno± pªaconych skªadek;

Algebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak

Automorzmy modeli i twierdzenie EhrenfeuchtaMostowskiego

Metody probabilistyczne

Logika intuicjonistyczna

c Marcin Sydow Spójno± Grafy i Zastosowania Grafy Eulerowskie 2: Drogi i Cykle Grafy Hamiltonowskie Podsumowanie

Tomograa komputerowa

Maªgorzata Murat. Modele matematyczne.

Wyra»enia logicznie równowa»ne

Matematyka dyskretna dla informatyków

Janusz Adamowski METODY OBLICZENIOWE FIZYKI Zastosowanie eliptycznych równa«ró»niczkowych

Matematyka dyskretna

Macierze i Wyznaczniki

Macierze i Wyznaczniki

Transkrypt:

Estymacja parametru gªadko±ci przy u»yciu falek splajnowych Politechnika Gda«ska Wydziaª Fizyki Technicznej i Matematyki Stosowanej Wisªa, 3-7.12.2012

Przestrze«Biesowa Przestrze«Biesowa B s p,q, 1 p, 1 q, s > 0 Przykªad: przestrze«höldera dla p = q = B s,, 0 < s < 1 Ci gªe wªo»enia: (przyjmujemy p = 2) B s 2,q B s 2, B s 2 2, B s 1 2,, s 2 > s 1

Gªadko± funkcji w znaczeniu przestrzeni Biesowa B s 2 2, B s 1 2,, s 2 > s 1 Zatem, gdy f L 2 (R), mamy: f nale»y do wszystkich przestrzeni B s 2, f nie nale»y do»adnej przestrzeni B s 2, istnieje parametr s taki,»e dla wszystkich s < s, f B s 2, dla wszystkich s > s, f / B s 2,.

Parametr gªadko±ci Denicja 1 Niech f L 2 (R). Wtedy s = s (f ) = sup{s > 0 : f B2, (R)} s nazywamy parametrem gªadko±ci funkcji f, gdzie sup{ } = 0, sup{(0, )} =. Przykªad: X ruch Browna [Ciesielski, Kerkyacharian, Roynette 1993] Je±li s < 1/2, to X (t) B s p,q(0, 1), p, q 1, p.w. Je±li s > 1/2, to X (t) / B s p,q(0, 1), p, q 1, p.w.

Analiza wieloskalowa Denicja 2 Analiz wieloskalow nazywamy ci g (V j ) j Z podprzestrzeni domkni tych w L 2 (R) speªniaj cy nast puj ce warunki: 1.... V 1 V 0 V 1..., { } 2. span V j = L 2 (R) oraz j Z V j = {0}, j Z 3. f V j f (2 j ) V 0, 4. f V 0 f ( k) V 0, k Z, 5. istnieje funkcja φ V 0, nazywana funkcj skaluj c, taka,»e ukªad {φ( k)} k Z jest baz ortonormaln w V 0.

r-rma Niech φ b dzie funkcj skaluj c, za± ψ odpowiadaj c jej falk. Denicja 3 Mówimy,»e analiza wieloskalowa jest r-regularna (r-rma), gdzie r N, je±li funkcja skaluj ca speªnia D α φ(x) C m (1 + x ) m (1) dla ka»dego m N oraz dla ka»dego multiindeksu α = (α 1,..., α n ), takiego»e α r.

Przestrze«funkcji gi tych (splajnów) Niech a > 0, p = 0, 1, 2,.... S p (az) przestrze«funkcji gi tych (splajnów) rz du p z w zªami w az, tj. przestrze«funkcji okre±lonych na R klasy C p 1, b d cych wielomianami stopnia co najwy»ej p po obci ciu do ka»dego odcinka [aj, a(j + 1)] dla j Z. Niech S p 2 (az) = Sp (az) L 2 (R).

p-sma Twierdzenie 1 Istnieje funkcja φ S p 2 (Z) maj ca wªasno± spadku eksponencjalnego, tj. φ(x) Ce γ x C,γ>0 x R taka,»e ukªad {φ( m)} m Z jest baz ortogonaln w przestrzeni S p 2 (Z). Twierdzenie 2 Dla ka»dego p = 0, 1, 2,... przestrzenie V j = S p 2 (2 j Z), gdzie j Z, tworz analiz wieloskalow (p-sma).

Falka Franklina-Strömberga S, (p = 1) Rysunek: Falka Franklina-Strömberga, p = 1 Ma wªasno± spadku eksponencjalnego α,β>0 x R S(x) < βe α x. (2)

Wªasno± falek splajnowych Niech φ p funkcja skaluj c tworz ca p-sma, ψ p falk splajnow stowarzyszona z φ p. Obie funkcje maj spadek eksponencjalny wraz ze wszystkimi pochodnymi do rz du p 1: C,γ>0 x R D m φ p (x) < Ce γ x, m = 0, 1, 2,..., p 1.

Rzuty ortogonalne Oznaczamy przez P (h), h > 0, rzut ortogonalny funkcji f L 2 (R) P (h) f (x) = R K h (x, y)f (y)dy, gdzie K h jest j drem zdeniowanym nast puj co: K h (x, y) = 1 h k Z ( x ) ( y ) φ h k φ h k. Ponadto niech P j = P (2 j ), Q j = P j+1 P j, j Z.

Charakteryzacja przestrzeni Biesowa Niech dana b dzie r-rma (p-sma). f B s 2, (R) dla 0 < s < r [Meyer 1992] f B s 2, (R) dl (0 < s < p + 1/2) [Ciesielski 1975] f L 2 (R) i sup 2 js Q j f 2 <. (3) j 0

Wyznaczanie parametru gªadko±ci Twierdzenie 3 Niech f L 2 (R) oraz r-rma, taka»e 0 < s < r lub p-sma, taka»e 0 < s < p + 1/2. Wtedy dla j {l : Q l f 2 0} mamy lim inf j log 2 Q j f 2 j = s. (4) [K. Dziedziul, M. Kucharska, B. Wolnik (2011), Estimation of the smoothness of density, J.Nonparametric Statistics 23, str. 991-1001] [B. miel, K. Dziedziul (2011), Density smoothness estimation, (w recenzji)]

Estymator g sto±ci Niech X 1, X 2,..., b dzie ci giem niezale»nych zmiennych losowych o tym samym rozkªadzie o nieznanej funkcji g sto±ci f L 2 (R). Dla parametru h > 0 oraz wielko±ci próby n deniujemy estymator g sto±ci f h,n (x) = 1 n K h (x, X i ). n i=1 Dla h = 2 j oraz odpowiedniej wielko±ci próby oznaczamy f 2 j,n r dla r-rma, f j = dla p-sma, f 2 j,n p gdzie n r 2 2j(r+1/2) i n p 2 2j(p+1).

Estymacja parametru gªadko±ci Twierdzenie 4 (Jarz bkowska, Meller) Niech dana b dzie p-sma lub r-rma, gdzie funkcja skaluj ca φ ma spadek eksponencjalny. Niech X 1, X 2,, b dzie ci giem niezale»nych zmiennych losowych o nieznanej funkcji g sto±ci f L 2 (R). Wtedy dla 0 < s < p + 1/2 lub 0 < s < r oraz j {l : f l f l 1 2 0} lim inf j log 2 f j f j 1 2 j = s p.w. (5)

Twierdzenie 5 (Jarz bkowska, Meller) Niech dana b dzie funkcja okre±lona na R { 0, dla x a g a (x) = 1, poza tym, (6) gdzie a R oraz H = v 1 g a 1 + v 2g a 2 +... + v ng an, (7) gdzie a i R, v i R \ {0}, i = 1, 2,..., n, speªniaj warunki: a 1 < a 2 <... < a n, v 1 + v 2 +... + v n = 0. Wtedy H L 2 (R) i s (H) = 1/2. Ponadto, je±li rozwa»ymy falk Franklina-Strömberga S, wtedy dla funkcji H otrzymujemy log 2 Q j (H) 2 lim j j = s.

Z Twierdzenia 4 i Twierdzenia 5 otrzymujemy nast puj cy wniosek. Wniosek 1 Niech dana jest SMA rz du 1 i niech X 1, X 2,... b dzie ci giem zmiennych losowych niezale»nych o jednakowym rozkªadzie z funkcj g sto±ci f L 2 (R) zadan wzorem (7). Wówczas log lim 2 f j f j 1 2 j j = 1 2 = s p.w. (8)

Dzi kuj za uwag.

Bibliograa [1] B. miel, K. Dziedziul (2011), Density smoothness estimation, (w recenzji) [2] K. Dziedziul, M. Kucharska, B. Wolnik (2011), Estimation of the smoothness of density, J.Nonparametric Statistics 23, str. 991-1001 [3] N. Jarz bkowska, M. Meller (2012), Estimation of smoothness parameter by spline wavelet, (w recenzji)