METODE NUMERICE: Tema #3

Tornada
Termen de predare: 05 Mai 2014
Titulari curs: Florin Pop, George Popescu
Responsabil Tema: Valentin Radut i, Stefania Ghit a, Mihaela Vasile
Obiectivele Temei
Obiectivele generale ale acestei teme de casa sunt:
Proiectarea unei metode de interpretare si utilizare a informat iilor discrete obt inute de la o colect ie de
senzori, pentru a modela un fenomen zic real;
Implementatarea algoritmilor de interpolare n-dimensional nearest neighbor si 3-dimensional triliniar;
Proiectarea si implementarea unor algoritmi pentru extrapolarea liniara si polinomiala.
Descriere generala
Numeroase fenomene zice pot studiate prin masurarea unor parametri cu ajutorul unor senzori si inter-
pretarea ulterioara a rezultatelor, prin calcul numeric. Astfel, pasii efectuat i sunt dupa cum urmeaza:
Senzorii instalat i n contact cu fenomenul zic transmit masuratori numerice la anumite intervale de
timp;
Modelarea efectiva a fenomenului reprezinta caracterizarea lui completa cu un set de parametri, la un
moment dat (de fapt, pe o anumita serie de momente); acest lucru necesita adesea interpolarea datelor
venite de la diversi senzori, pentru a le sincroniza;
Pe baza informat iilor obt inute, este posibil sa e nevoie de o predict ie a evolut iei sistemului n perioada
imediat urmatoare, prin extrapolarea datelor existente; adesea, aceasta predict ie trebuie realizata n
timp real, pe un set relativ mare de date;
Odata primite datele primare, direct din observat iile senzorilor, este posibil sa e nevoie de un set
ntreg nou de parametri, dedusi din acet ia pe baza unor funct ii;

In sfarsit, avand la dispozit ie toate datele relevante pentru modelarea fenomenului, se cere interpolarea
acestora, pentru a putea aproxima starea sistemului n orice punct al evolut iei lui.

In cazul unei tornade, vom folosi informat ii prelevate de la stat ii meteorologice amplasate pe un teritoriu
extins prin care se manifesta fenomenul meteorologic. Pentru a realiza modelul, vom folosi urm atoarele
informat ii:
Localizare geograca: longitudine, latitudine si altitudine n format zecimal (e.g. laboratorul EG205
se aa aproximativ la coordontele 44.436802, 26.047855, 91); vom presupune ca senzorii sunt situat i la
distant e egale, pe cele 3 dimensiuni si ca acopera tot spat iul studiat;
Densitatea de populat ie a punctului geograc, n locuitori/km
2
Cronometru: numarul de milisecunde de la pornirea observarii fenomenului zic;
Presiunea atmosferica, n bari;
Viteza vantului, n kmph;
1
METODE NUMERICE Tema #3 Tornada
Gradul de risc, pe scara Fujita, ca o funct ie de locat ie, viteza vantului si densitatea de populat ie (Scara
Fujita este, n realitate masurata diferit.
Mai multe informat ii putet i citi aici: http://en.wikipedia.org/wiki/Enhanced Fujita scale)
Probleme
Cerinta 1. Interpolare (30p)
Observat iile prelevate de la senzori sunt desincronizate. Se cere scrierea unei funct ii Octave care sa primeasca
n seturi de date de diferite dimensiuni, si o unitate de timp t si sa returneze o matrice cu dimensiuni n x m
x 2, anume n seturi de date, cu m puncte temporale si valorile estimate la punctele respective, ale ecarui set
de date. Pentru 10p bonus, unitatea de timp t nu va data ci se va deduce, ca ind cea mai mica diferent a
ntre doua masurari succesive, din orice set de date. Folosit i interpolare liniara si polinomiala.
Cerinta 2. Extrapolare (20p)
Folosit i algoritmul anterior de interpolare polinomiala pentru a construi o funct ie Octave care primeste un
set de date si un moment t din afara intervalului de timp al setului de date si returneaza valoarea estimata
la acel moment.
Cerinta 3. Interpolare 3-dimensionala triliniara (30p)
Pentru ecare moment analizat, se cere interpolarea presiunii atmosferice si vitezei vantului. Mai exact, se
cere o funct ie Octave care sa returneze valoarea unui parametru n orice punct din spat iul studiat, folosind
valorile de la varfurile cubului n care se ncadreaza.
Cerinta 4. Interpolare n-dimensionala nearest neighbor (20p)
Presupunem ca, din experient a fenomenelor anterioare, cunoastem gradul de risc n cateva puncte de pe
harta. Se cere scrierea unei funct ii Octave care:
primeste un set de date ce cont ine longitudinea, latitudinea, densitatea de populat ie, viteza vantului
si gradul de risc;
primeste o combinat ie de longitudine, latitudine, densitate de populat ie, viteza vantului;
returneaza gradul de risc estimat pentru combinat ia respectiva;
Facultatea de Automatica si Calculatoare, UPB Pagina 2 din 2