Ottimizzazione. Marco Caliari Dipartimento di Informatica Università di Verona. Simone Zuccher Liceo Scientifico Statale E. Medi Villafranca di Verona
|
|
- Niccolina Angelini
- 4 anni fa
- Visualizzazioni
Transcript
1 Ottimizzazione Marco Caliari Dipartimento di Informatica Università di Verona Simone Zuccher Liceo Scientifico Statale E. Medi Villafranca di Verona Piano Lauree Scientifiche, a.s. 4 5
2 Capitolo Ottimizzazione unidimensionale. Massimi e minimi di funzione. Funzioni unimodali Una funzione f : [a,b] R è detta strettamente unimodale se esiste t [a,b] tale che ft ) min{ft): t [a,b]} e se per ogni a t < t b si ha t t ft ) > ft ) t t ft ) > ft ) Vale il seguente risultato: se f è una funzione strettamente unimodale e a t < t b, allora ft ) > ft ) t t,b) ft ) ft ) t t,t ) ft ) < ft ) t a,t ).a).b).c)
3 Un intervallo che contiene il minimo di f è detto intervallo di incertezza. Il risultato sopra dice che a partire dall intervallo di incertezza [a, b], è possibile ridurlo in [t,b], [t,t ] oppure [a,t ] mediante due valutazioni della funzione f in t e in t ). Con successive valutazione della funzione f si ridurrà ulteriormente l intervallo di incertezza. I metodi di minimizzazione che consideriamo riescono a trovare un intervallo di incertezza di ampiezza minore di δ, δ fissato e piccolo a piacere, dentro il quale si trova il minimo della funzione..3 Metodo della bisezione el metodo della bisezione si cercano t e t in modo che il successivo intervallo di incertezza, qualunque ipotesi sia soddisfatta delle tre.) abbia ampiezza non più di metà di quello precedente. Bisognerebbe allora scegliere t t, ma allora non avremmo a disposizione le due valutazioni di funzione. Se δ è l ampiezza massima dell intervallo di certezza, si potrebbe scegliere allora t a + b)/ δ/ e t a + b)/ + δ/. In tal modo, l intervallo di incertezza sarebbe quasi dimezzato se ft ) > ft ) o se ft ) < ft )) o addirittura ridotto all intervallo di incertezza voluto se ft ) ft )). ella pratica, si considerano solo i due casi ft ) > ft ) t t,b) ft ) ft ) t a,t ) e si usa, per sicurezza, δ/3 invece di δ/. In tal modo, l intervallo di incertezza iniziale [a,b ] [a,b] viene ridotto all intervallo [a,b ] [t,b ] oppure [a,b ] [a,t ]..4 Metodo della sezione aurea Siano dati a a, b b e x a,b). Cerchiamo un punto y > x, in modo che, all iterazione successiva, l intervallo di incertezza sia [a,b ] [x,b ] se fx ) > fy )) oppure [a,b ] [a,y ] se fx ) fy )). Cerchiamo tale punto in modo che si abbia la stessa riduzione relativa dell intervallo nei due casi, cioè y a b x r.) b a b a Supponiamo di essere nell intervallo [a,b ] [x,b ], chiamiamo x y e cerchiamo y > x con lo stesso criterio di prima stessa riduzione dell inter-
4 vallo) ed esattamente con lo stesso fattore di riduzione Da.) si ha e quindi da.3) y a b a b x b a r.3) b y b x x a b x b a b x r r b x b a b y b x r Pertanto r 5 )/. Se invece siamo nell intervallo [a,b ] [a,y ], chiamiamo y x. Cerchiamo x < y con lo stesso criterio.3). Da.) si ha x a b y b a y a y a y a r e quindi da.3) r y a b a x a y a r e dunque r è lo stesso. Da.) si ricavano x e y e da.3) x oppure y. La riduzione dell intervallo di incertezza è dunque pari ad r.6, dunque minore della riduzione che si ottiene con il metodo di bisezione. Ma ogni riduzione avviene con una sola valutazione della funzione f..5 Approssimazione mediante parabole Una tecnica diversa dalle precedenti consiste nell approssimare la funzione di cui trovare il minimo con una funzione più semplice, per esempio una parabola. Si può procedere in questo modo: dati i punti a, b e x a+b)/, si trova l ascissa del vertice, diciamo y, della parabola passante per i tre punti. Poniamo adesso t min{x,y } e t max{x,y }. Se ft ) > ft ), allora t t,b) e dunque si può considerare la parabola passante per t, t e b, altrimenti si può considerare la parabola passante per a, t e t e continuare iterativamente. Questo metodo è in generale più efficiente dei due visti, ma genera anche situazioni più difficili da controllare:. y potrebbe coincidere con x. Potrebbe voler dire che abbiamo trovato il minimo, ma anche no vedi Figura.). Come capire di fermarsi o come proseguire? 3
5 Figura.: Approssimazione con parabola.. y potrebbe cadere al di fuori dell intervallo [a,b] vedi Figura.). Come proseguire?.6 Minimizzazione bidimensionale Le funzioni possono dipendere anche da due variabili indipendenti e la ricerca del minimo, in questo caso, è molto più difficile in generale. Per fortuna non sempre: data la funzione z gx,y) x +y è facile scoprire che il minimo si ha nel punto, ), poiché solo in quel punto la funzione vale e in tutti gli altri assume un valore maggiore. È possibile estendere il metodo della sezione aurea al caso bisimensionale? Sì, procedendo per direzioni. Si deve scegliere un ragionevole punto x e poi trovare il minimo della funzione di una variabile f y) gx,y) usando il metodo della sezione aurea e quindi, in particolare, fissare un intervallo di incertezza [y min,y max ]. Una volta trovato, diciamo y, possiamo considerare la funzione di una variabile f x) gx,y ) e trovarne il minimo, diciamo x, in un intervallo di incertezza [x min,x max ]. E continuare così. Questo metodo si chiama metodo di discesa per direzioni coordinate. Poiché gli intervalli di incertezza per ogni variabile sono sempre gli stessi, bisogna trovare il modo di terminare l algoritmo. Un test di arresto comune prevede di valutare la differenza tra [x n,y n ] e [x n+,y n+ ] per esempio tramite la loro distanza Euclidea δ n+ x n+ x n ) + y n+ y n ) Quando δ n+ è minore di una tolleranza prefissata δ, si termina l algoritmo. 4
6 Capitolo Best fit In questo capitolo ci occupiamo di determinare la forma analitica di una funzione f : R R che rappresenti al meglio una nuvola di coppie di dati ;y i ) con i, i derivanti, per esempio, da degli esperimenti. Come può essere misurata la bontà o meno di una certa approsimazione y fx)? Evidentemente l approssimazione è tanto migliore quanto più la differenza tra y i e f ) è piccola. Al limite, se l approsimazione fosse perfetta, la funzione y fx) passerebbe per tutti i punti ;y i ) per cui per ogni punto si avrebbe y i f ). Questo tipo di approsimazione viene detto interpolazione. Qui non ci interessa l interpolazione dei dati ;y i ), quanto piuttosto di determinare una funzione che li rappresenti adeguatamente. Consideriamo come misura della bontà dell approssimazione la quantità E f [y i f )]. i Perché proprio questa scelta? Certamente la somma degli scarti non può andare bene in quanto, data la nuvola di punti qualunque retta passante per x i )/ e per ȳ i y i)/ rende nulla la sommma degli scarti. La somma dei valori assoluti degli scarti è più plausibile, cosí come la somma di qualunque funzione pari degli scarti. Si sceglie la somma dei quadrati degli scarti come funzione da minimizzare perché la retta che ne risulta, che è una sorta di retta media ha la proprietà di cui gode anche la media aritmetica. Infatti, supponiamo di fare misure ripetute di una lunghezza di un banco. Detti y i i valori misurati, un indicatore della misura cercata è la media aritmetica ȳ y i 5 i
7 Tale valore minimizza la somma dei quadrati degli scarti. Infatti la funzione di y ) y i y) yi y i y + y i i è una parabola il cui vertice corrisponde a y b/a) i y i)/ ȳ. Interpretando questo solo come il caso particolare della ricerca della miglior retta orizzontale, è naturale minimizzare la somma dei quadrati degli scarti.. La retta dei minimi quadrati La funzione più semplice cui si possa pensare, diversa da una costante, è un polinomio di primo grado, ossia una retta del tipo fx) mx + q. La bontà dell approssimazione si misura, quindi, con la funzione i Em,q) [y i m + q)],.) i dove si è messo in evidenza il fatto che E dipende da due variabili reali, m e q. L obiettivo è minimizzare Em,q), ossia determinare i valori m e q che rendono minima E. Si osservi che, essendo E la somma di quadrati, il suo minimo non può che essere una quantità positiva. Per determinare simultaneamente la coppia m, q) che minimizza Em, q) basta osservare che, fissato q q, la.) si riduce a E m Em, q) [y i m + q)], i che è una parabola nell incognita m, mentre fissato m m, la.) si riduce a E q E m,q) [y i m + q)], i che è una parabola nell incognita m. Ricordando che una parabola del tipo y ax +bx+c, con a >, assume il proprio valore minimo in corrispondenza di x b/a), si possono ottenere il valore di m in corrispondenza del quale E m è minima ed il valore q in corrispondenza del quale E q è minima. Mettendo a sistema queste due condizioni, nel caso il sistema sia determinato, si ottengono i valori m; q) che garantiscono il minimo di Em,q). 6
8 Fissando q q si ha E m [y i m + q)] i [ ] y i + m x i + q m y i qy i + m q i yi + i m x i + i q i m y i i yi + m x i + q m i i m x i m y i q i i y i q i ) + i qy i + i m q i y i + m q i yi + q q da cui il valore di m che assicura il minimo di E m m): ) y i q y i q m i i x i i i i i x i i i y i, i.).3) Svolgendo calcoli analoghi su E q E m,q) che lasciamo allo studente diligente), si ottiene E q q q y i m )+ yi + m x i m y i,.4) i i i da cui il valore di q che assicura il minimo di E q q): q y i m i ) i i y i m i i i..5) In definitiva, la coppia m, q) che minimizza Em, q) si determina risolvendo 7
9 il sistema m y i q i i q che ha come unica soluzione m i y i m i y i i x i i i i ) x i i i y i q y i x i y i i i i i ) x i i i. Minimizzazione lungo direzioni coordinate 8
Vogliamo determinare una funzione lineare che meglio approssima i nostri dati sperimentali e poter decidere sulla bontà di questa approssimazione.
S.S.I.S. TOSCANA F.I.M. II anno FUNZIONI DI REGRESSIONE E METODO DEI MINIMI QUADRATI Supponiamo di star conducendo uno studio sulla crescita della radice di mais in funzione del contenuto di saccarosio
Dettagli1 Fit di dati sperimentali: il χ 2. Il metodo dei minimi quadrati.
1 Fit di dati sperimentali: il χ 2. Il metodo dei minimi quadrati. Per comprendere dei fenomeni fisici, non basta raccogliere buoni dati sperimentali, occorre anche interpretarli. Molto spesso lo scopo
DettagliPIANO CARTESIANO:EQUAZIONI
PIANO CARTESIANO:EQUAZIONI {(x,c) x R} = {(x,y) R 2 y=c} R 2 è una retta parallela all asse delle ascisse L asse delle ascisse è una retta di equazione y=0 Analogamente {(c,y) y R} = {(x,y) R 2 x=c} R
DettagliDerivazione numerica. Introduzione al calcolo numerico. Derivazione numerica (II) Derivazione numerica (III)
Derivazione numerica Introduzione al calcolo numerico Il calcolo della derivata di una funzione in un punto implica un processo al limite che può solo essere approssimato da un calcolatore. Supponiamo
Dettaglinon solo otteniamo il valore cercato per la validità della (1.4), ma anche che tale valore non dipende da
NOTE INTEGRATIVE PER IL CORSO DI ANALISI MATEMATICA 2 ANNO ACCADEMICO 2012/13 NOTE SULLA CONTINUITÀ UNIFORME D.BARTOLUCCI, D.GUIDO Sia f(x) = x 3, x [ 1, 1]. Si ha 1. La continuità uniforme x 3 y 3 = x
DettagliLezioni del Corso di Fondamenti di Metrologia Meccanica
Facoltà di Ingegneria Lezioni del Corso di Fondamenti di Metrologia Meccanica 06. La regressione Regressione Metodo dei minimi quadrati Se due popolazioni sono correlate tra loro e se il coefficiente di
DettagliCapitolo 2. Cenni di geometria analitica nel piano
Capitolo Cenni di geometria analitica nel piano 1 Il piano cartesiano Il piano cartesiano è una rappresentazione grafica del prodotto cartesiano R = R R La rappresentazione grafica è possibile se si crea
DettagliCapitolo 3: Ottimizzazione non vincolata parte III. E. Amaldi DEI, Politecnico di Milano
Capitolo 3: Ottimizzazione non vincolata parte III E. Amaldi DEI, Politecnico di Milano 3.4 Metodi di ricerca unidimensionale In genere si cerca una soluzione approssimata α k di min g(α) = f(x k +αd k
Dettagliorigine asse delle ascisse unità di misura e orientamento sull asse delle ascisse
PIANO CARTESIANO Sia f: A R R, il grafico di f è un sottoinsieme del prodotto cartesiano RxR = R 2 Costruiamo una corrispondenza biunivoca tra i punti del piano euclideo e le coppie di numeri reali: 1-
DettagliMauro Saita Grafici qualitativi di funzioni reali di variabile reale
Mauro Saita Grafici qualitativi di funzioni reali di variabile reale Per commenti o segnalazioni di errori scrivere, per favore, a: maurosaita@tiscalinet.it Ottobre 2017 1 Indice 1 Qual è il grafico della
DettagliMETODO DEI MINIMI QUADRATI
METODO DEI MINIMI QUADRATI Torniamo al problema della crescita della radice di mais in funzione del contenuto di saccarosio nel terreno di coltura. Ripetendo varie volte l esperimento con diverse quantità
Dettaglif(x) ha limite + + ) f(x) ha limite
LIMITI Sia f: R R Se per ogni M>0, per quanto grande possiamo sceglierlo, esiste un valore x 0 tale che per ogni x x 0 si ha f(x) M, diremo che la funzione f(x) ha limite + per x che tende (x + ) a + Se
Dettaglif(x) ha limite + + ) f(x) ha limite
LIMITI Sia f: R R Se per ogni M>0, per quanto grande possiamo sceglierlo, esiste un valore x 0 tale che per ogni x x 0 si ha f(x) M, diremo che la funzione f(x) ha limite + per x che tende (x + ) a + Se
DettagliPIANO CARTESIANO:EQUAZIONI
PIANO CARTESIANO:EQUAZIONI {(x,c) x R} = {(x,y) R 2 y=c} R 2 è una retta parallela all asse delle ascisse L asse delle ascisse è una retta di equazione y=0 Analogamente {(c,y) y R} = {(x,y) R 2 x=c} R
DettagliLezione 3 Interpolazione Polinomiale.
Lezione 3 Interpolazione Polinomiale http://idefix.mi.infn.it/~palombo/didattica/lab-tnds/corsolab/lezionifrontali Fernando Palombo Scopi dell interpolazione Dati i valori y i di una grandezza Y in corrispondenza
DettagliMETODO DEI MINIMI QUADRATI
Vogliamo determinare una funzione lineare che meglio approssima i nostri dati sperimentali e poter decidere sulla bontà di questa approssimazione. Sia f(x) = mx + q, la coppia di dati (x i, y i ) appartiene
DettagliLa retta di regressione
La retta di regressione Michele Impedovo Uno dei temi nuovi e centrali per il rinnovamento dei programmi di matematica, che si impone in modo naturale quando si abbia a disposizione un qualunque strumento
Dettaglib vettore(termine noto) y* proiezione ortogonale di b
Carla Guerrini 1 Sistemi sovradeterminati Sia A una matrice m n ove m > n sia b R m trovare una soluzione del sistema sovradeterminato Ax = b significa cercare di esprimere un vettore di R m come combinazione
DettagliLa media e la mediana sono indicatori di centralità, che indicano un centro dei dati.
La media e la mediana sono indicatori di centralità, che indicano un centro dei dati. Un indicatore che sintetizza in un unico numero tutti i dati, nascondendo quindi la molteplicità dei dati. Per esempio,
DettagliIl punto di intersezione degli assi coordinati prende il nome di origine O degli assi
GEOMETRIA ANALITICA PIANO CARTESIANO Ad ogni punto P del piano corrisponde una coppia di numeri sugli assi cartesiani. La coppia di numeri che indichiamo con (x,) prendono il nome di coordinate cartesiane
DettagliLa media e la mediana sono indicatori di centralità, che indicano un centro dei dati.
La media e la mediana sono indicatori di centralità, che indicano un centro dei dati. Un indicatore che sintetizza in un unico numero tutti i dati, nascondendo quindi la molteplicità dei dati. Per esempio,
Dettagliv w u O Osserviamo che tale segmento ha la stessa lunghezza del vettore w tale che u+w = v cioe del vettore w = v u. Cosi si ha
Matematica II, 708 Nel piano sia fissata una unita di misura Dati nel piano due vettori u, v applicati in uno stesso punto O, col termine distanza fra u e v intendiamo e col simbolo d(u, v) indichiamo
DettagliLICEO STATALE ENRICO MEDI CON INDIRIZZI:
Verbale del primo incontro con gli studenti: Venerdì 14 Novembre 2014, ore 13:30 16:30 Dopo una breve introduzione alle finalità del Progetto dal titolo Ottimizzazione, viene illustrato lo scopo delle
DettagliPIANO CARTESIANO: un problema di programmazione lineare
PIANO CARTESIANO: un problema di programmazione lineare In un laboratorio sono disponibili due contatori A, B di batteri. Il contatore A può essere azionato da un laureato che guadagna 20 euro per ora.
DettagliAnalisi II, a.a Soluzioni 3
Analisi II, a.a. 2017-2018 Soluzioni 3 1) Consideriamo la funzione F : R 2 R 2 definita come F (x, y) = (x 2 + y 2, x 2 y 2 ). (i) Calcolare la matrice Jacobiana DF e determinare in quali punti F è localmente
DettagliLezione 7 Corso di Statistica. Domenico Cucina
Lezione 7 Corso di Statistica Domenico Cucina Università Roma Tre D. Cucina (domenico.cucina@uniroma3.it) 1 / 12 obiettivi della lezione comprendere la retta di regressione e le sue proprietà D. Cucina
DettagliLiceo Scientifico L. Cremona, Milano. Classe 3E. Marzo Verifica di Matematica. Docente: Mauro Saita Geometria analitica. Parabole.
Liceo Scientifico L. Cremona, Milano. Classe 3E. Marzo 016. Verifica di Matematica. Docente: Mauro Saita Geometria analitica. Parabole. Rispondere per iscritto ai seguenti quesiti sul foglio protocollo.
DettagliMetodi Numerici con elementi di Programmazione (A.A )
Metodi Numerici con elementi di Programmazione (A.A. 2013-2014) Metodi Numerici Appunti delle lezioni: Approssimazione di dati e funzioni Approssimazione ai minimi quadrati Docente Vittoria Bruni Email:
DettagliEsercizi svolti sulla parabola
Liceo Classico Galilei Pisa - Classe a A - Prof. Francesco Daddi - 19 dicembre 011 Esercizi svolti sulla parabola Esercizio 1. Determinare l equazione della parabola avente fuoco in F(1, 1) e per direttrice
Dettagliax 2 +bx+c è anche il trinomio che compare al I membro nelle equazioni di
PARABOLA La parabola si ottiene intersecando un cono con un piano come nella figura sotto. L equazione della parabola è f(x) = ax 2 +bx+c ax 2 +bx+c è anche il trinomio che compare al I membro nelle equazioni
DettagliMatematica Lezione 4
Università di Cagliari Corso di Laurea in Farmacia Matematica Lezione 4 Sonia Cannas 18/10/2018 Proporzioni Esempio Da un rubinetto di una vasca fuoriescono 60 litri di acqua in 4 minuti. Quanti litri
DettagliEsercitazione del 29 aprile 2014
Esercitazione del 9 aprile 014 Esercizio 10.13 pg. 94 Complemento: Calcolare la probabilità che un negozio apra tra le sette e venti e le nove e quaranta del mattino. Soluzione: Siccome non è nota la distribuzione
DettagliCorso di Matematica II
Corso di Matematica II Università degli Studi della Basilicata Dipartimento di Scienze Corso di laurea in Chimica e in Scienze Geologiche A.A. 2014/15 dott.ssa Vita Leonessa Elementi di geometria analitica
DettagliLezione 4 Quadratura Numerica. Fernando Palombo
Lezione 4 Quadratura Numerica http://idefix.mi.infn.it/~palombo/didattica/lab-tnds/corsolab/lezionifrontali Fernando Palombo Scopo della Quadratura Numerica Calcolare con metodi numerici un integrale definito
DettagliANALISI B alcuni esercizi proposti
ANALISI B alcuni esercizi proposti G.P. Leonardi Parte II 1 Limiti e continuità per funzioni di 2 variabili Esercizio 1.1 Calcolare xy log(1 + x ) lim (x,y) (0,0) 2x 2 + 5y 2 Esercizio 1.2 Studiare la
DettagliCoordinate Cartesiane nel Piano
Coordinate Cartesiane nel Piano O = (0,0) origine degli assi x ascissa, y ordinata sistemi monometrici: stessa unità di misura sui due assi x, y sistemi dimetrici: unità di misura diverse sui due assi
DettagliFunzioni elementari: funzioni potenza
Funzioni elementari: funzioni potenza Lezione per Studenti di Agraria Università di Bologna (Università di Bologna) Funzioni elementari: funzioni potenza 1 / 36 Funzioni lineari Come abbiamo già visto,
DettagliAnno 3 Equazione dell'ellisse
Anno Equazione dell'ellisse 1 Introduzione In questa lezione affronteremo una serie di problemi che ci chiederanno di determinare l equazione di un ellisse sotto certe condizioni. Al termine della lezione
DettagliFUNZIONI QUADRATICHE
f: R R si dice funzione quadratica se è del tipo f(x) =ax 2 +bx+c, dove a,b,c sono costanti Il grafico di una funzione quadratica è una curva detta parabola Abbiamo incontrato funzioni di questo tipo quando
DettagliRISOLUZIONE ESERCIZI su INSIEMI NUMERICI. = 5 2 ; π = 9 2 ; ) Scrivere in forma diversa i seguenti numeri reali (a,b,c IR e a,b,c > 0):
RISOLUZIONE ESERCIZI su INSIEMI NUMERICI 1) In ordine crescente: 1/7 < 5/8 < 10 1 < 0,13 < 0,1 3 = /15 < 5/8 = 10/16 < 1/7 < < 0,0031 10 3 < 3,1 = 157/50 < π. ) In ordine crescente: 0/9 < 16/17 = 3/3
DettagliIl problema lineare dei minimi quadrati
Il problema lineare dei minimi quadrati APPLICAZIONE: Il polinomio di migliore approssimazione nel senso dei minimi quadrati Felice Iavernaro Dipartimento di Matematica Università di Bari 15 Gennaio 2009
DettagliStatistica. Matematica con Elementi di Statistica a.a. 2015/16
Statistica La statistica è la scienza che organizza e analizza dati numerici per fini descrittivi o per permettere di prendere delle decisioni e fare previsioni. Statistica descrittiva: dalla mole di dati
DettagliGrafi e reti di flusso
Grafi e reti di flusso Molti problemi di ottimizzazione sono caratterizzati da una struttura di grafo: in molti casi questa struttura emerge in modo naturale, in altri nasce dal particolare modo in cui
DettagliLezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
Dettagli(x B x A, y B y A ) = (4, 2) ha modulo
GEOMETRIA PIANA 1. Esercizi Esercizio 1. Dati i punti A(0, 4), e B(4, ) trovarne la distanza e trovare poi i punti C allineati con A e con B che verificano: (1) AC = CB (punto medio del segmento AB); ()
DettagliSOLUZIONI. = x x x
. Data la funzione a) scrivi qual è il dominio di f SOLUZIONI f ( b) scrivi quali sono gli intervalli in cui f( risulta positiva e quelli in cui risulta negativa c) determina le eventuali intersezioni
Dettagli1 Ampliamento del piano e coordinate omogenee
1 Ampliamento del piano e coordinate omogenee Vogliamo dare una idea, senza molte pretese, dei concetti che stanno alla base di alcuni calcoli svolti nella classificazione delle coniche. Supponiamo di
DettagliInterpolazione e metodo dei minimi quadrati
A. A. 017-018 Interpolazione e metodo dei minimi quadrati prof. ing. Antonio Comi Department of Enterprise Engineering Tor Vergata University of Rome Relazioni tra variabili Molto spesso si verifica che
Dettagli1 Esercizi relativi al Capitolo 1
1 Esercizi relativi al Capitolo 1 1. (a) x = 7; (b) (x) 4 = (32.1) 4 = (14.25) 10 ; (c) x = 5; (d) (200) x = (18) 10 ; x = 3; y = (11330) 8 = (4824) 10 ; (e) x = 2882.125; y = 231002.02; (f) (x) 3 = (12122.1012)
DettagliGeometria Anali-ca. DOCENTE: Vincenzo Pappalardo MATERIA: Matematica LA PARABOLA
Geometria Anali-ca DOCENTE: Vincenzo Pappalardo MATERIA: Matematica LA PARABOLA INTRODUZIONE La parabola fa parte di un insieme di curve (circonferenza, ellisse, iperbole) chiamate coniche, perché si possono
DettagliGEOMETRIA ANALITICA 2
GEOMETRIA ANALITICA CONICHE Dopo le rette, che come abbiamo visto sono rappresentate da equazioni di primo grado nelle variabili x e y (e ogni equazione di primo grado rappresenta una retta), le curve
DettagliUnità Didattica N 9 : La parabola
0 Matematica Liceo \ Unità Didattica N 9 La parabola Unità Didattica N 9 : La parabola ) La parabola ad asse verticale ) La parabola ad asse orizzontale 5) Intersezione di una parabola con una retta 6)
Dettagli7. STATISTICA DESCRITTIVA
7. STATISTICA DESCRITTIVA Quando si effettua un indagine statistica si ha a che fare con un numeroso insieme di oggetti, detto popolazione del quale si intende esaminare una o più caratteristiche (matricole
DettagliStima dei Parametri. Capitolo 8
Capitolo 8 Stima dei Parametri Lo scopo dello studio dei fenomeni fisici è quello di scoprire le leggi che legano le grandezze oggetto di indagine e di misurare il valore delle costanti che compaiono della
DettagliX = x + 1. X = x + 1
CONICHE. Esercizi Esercizio. Classificare, ridurre a forma canonica (completando i quadrati), e disegnare le seguenti coniche: γ : x y + x = 0; γ : x + 4x y + = 0; γ 3 : x + y + y + 0 = 0; γ 4 : x + y
DettagliStatistica. Matematica con Elementi di Statistica a.a. 2017/18
Statistica La statistica è la scienza che organizza e analizza dati numerici per fini descrittivi o per permettere di prendere delle decisioni e fare previsioni. Statistica descrittiva: dalla mole di dati
Dettaglig(x, y) = b y = h 1 (x), x I 1 oppure x = h 2 (y), y I 2 riconducendosi alla ricerca degli estremanti di una funzione in una sola variabile:
Estremi vincolati Un problema di ottimizzazione vincolata consiste nella ricerca degli estremanti di una funzione in presenza di un vincolo, cioè limitatamente ad un certo sottoinsieme del dominio di f:
DettagliCLASSIFICAZIONE DELLE CONICHE AFFINI
CLASSIFICAZIONE DELLE CONICHE AFFINI Pre-requisiti necessari. Elementi di geometria analitica punti e rette nel piano cartesiano, conoscenza delle coniche in forma canonica). Risoluzione di equazioni e
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA INDUSTRIALE 27 GENNAIO 2014
FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA INDUSTRIALE 27 GENNAIO 2014 DOCENTE: MATTEO LONGO Rispondere alle domande di Teoria in modo esauriente e completo. Svolgere il maggior numero di esercizi
DettagliMatematica. 2. Funzioni, equazioni e disequazioni lineari e quadratiche. Giuseppe Vittucci Marzetti 1
Matematica 2. e quadratiche Giuseppe Vittucci Marzetti 1 Corso di laurea in Scienze dell Organizzazione Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di Milano-Bicocca A.A. 2018-19
DettagliAppunti sui Codici di Reed Muller. Giovanni Barbarino
Appunti sui Codici di Reed Muller Giovanni Barbarino Capitolo 1 Codici di Reed-Muller I codici di Reed-Muller sono codici lineari su F q legati alle valutazioni dei polinomi sullo spazio affine. Per semplicità
Dettagli* MINIMI QUADRATI * (29.01) Definizione (approssimazione nel senso dei minimi quadrati).
Lezione 29 (ore 48,49) 6 maggio 26, :3 2:3 A24 * MINIMI QUADRATI * (29.) Definizione (approssimazione nel senso dei minimi quadrati). Siano (x(),y()),...,(x(m),y(m)) coppie di numeri reali (dette dati)
Dettagli4.1: Successive localizzazioni del minimo. Il minimo e inizialmente localizzato dai 1,3,. La funzione viene valutata in 4, sostituisce ; poi in 5, sos
di massimi e minimi relativi Ricerca funzioni di una variabile di Ricerca di massimi e minimi relativi di funzioni di una variabile 5 4 Introduzione................................... 5 4.1 Metodi iterativi.................................
Dettagli5. Massimi, minimi e flessi
1 5. Massimi, minimi e flessi Funzioni crescenti e decrescenti A questo punto dovremmo avere imparato come si calcolano le derivate di una funzione razionale fratta, ma dobbiamo capire in che modo queste
DettagliMetodi di Iterazione Funzionale
Appunti di Matematica Computazionale Lezione Metodi di Iterazione Funzionale Il problema di calcolare il valore per cui F() = si può sempre trasformare in quello di trovare il punto fisso di una funzione
DettagliUniversità degli Studi di Palermo Facoltà di Economia. CdS Statistica per l Analisi dei Dati. Appunti del corso di Matematica I Numeri Reali
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 03 - I Numeri Reali Anno Accademico 2013/2014 M. Tumminello, V. Lacagnina, A.
DettagliREGRESSIONE E CORRELAZIONE
REGRESSIONE E CORRELAZIONE Nella Statistica, per studio della connessione si intende la ricerca di eventuali relazioni, di dipendenza ed interdipendenza, intercorrenti tra due variabili statistiche 1.
DettagliMATEMATICA CORSO A CORSO DI LAUREA IN SCIENZE BIOLOGICHE I PROVA IN ITINERE COMPITO PROVA 1
MATEMATICA CORSO A CORSO DI LAUREA IN SCIENZE BIOLOGICHE I PROVA IN ITINERE COMPITO PROVA 1 1- Il volume di un corpo di qualsiasi forma è proporzionale al cubo di una qualunque delle sue dimensioni lineari.
DettagliStabilire se il punto di coordinate (1,1) appartiene alla circonferenza centrata nell origine e di raggio 1.
Definizione di circonferenza e cerchio. Equazione della circonferenza centrata in O e di raggio R. Esercizi. La circonferenza e il cerchio Definizioni: dato un punto C nel piano cartesiano e dato un numero
Dettagli(V) (FX) L unione di due basi di uno spazio vettoriale è ancora una base dello spazio vettoriale.
8 gennaio 2009 - PROVA D ESAME - Geometria e Algebra T NOME: MATRICOLA: a=, b=, c= Sostituire ai parametri a, b, c rispettivamente la terzultima, penultima e ultima cifra del proprio numero di matricola
DettagliDERIVATE E LORO APPLICAZIONE
DERIVATE E LORO APPLICAZIONE SIMONE ALGHISI 1. Applicazione del calcolo differenziale 1 Abbiamo visto a lezione che esiste un importante legame tra la continuità di una funzione y = f(x) in un punto x
DettagliIntroduzione alla Matematica per le Scienze Sociali - parte II
Introduzione alla Matematica per le Scienze Sociali - parte II Lucrezia Fanti Istituto Nazionale per l Analisi delle Politiche Pubbliche (INAPP) lucrezia.fanti@uniroma1.it Lucrezia Fanti Intro Matematica
DettagliINTERPOLAZIONE. Introduzione
Introduzione INTERPOLAZIONE Quando ci si propone di indagare sperimentalmente la legge di un fenomeno, nel quale intervengono due grandezze x, y simultaneamente variabili, e una dipendente dall altra,
DettagliAnalisi II, a.a Soluzioni 1. j j + 1 ; ( 1)j
Analisi II, a.a. 7-8 Soluzioni Calcolare le seguenti distanze e norme: (i d (x, y dove x = {x j } e y = {y j } sono le successioni di l definite da x j = ( j, y j = j/(j + ; (ii d (f, g dove f, g sono
Dettagliax 1 + bx 2 + c = 0, r : 2x 1 3x = 0.
. Rette in R ; circonferenze. In questo paragrafo studiamo le rette e le circonferenze in R. Ci sono due modi per descrivere una retta in R : mediante una equazione cartesiana oppure mediante una equazione
Dettagli[ RITORNA ALLE DOMANDE] 2) Definisci la parabola come luogo geometrico. 1) Che cos è una conica?
Matematica 1) Che cos è una conica? 2) Definisci la parabola come luogo geometrico. 3) Qual è l equazione di una parabola con asse di simmetria parallelo all asse delle y? 4) Qual è l equazione di una
DettagliSOLUZIONI Data la funzione. = x. a) scrivi qual è il dominio di f
. Data la funzione a) scrivi qual è il dominio di f SOLUZIONI f ) ( b) scrivi quali sono gli intervalli in cui f() risulta positiva e quelli in cui risulta negativa c) determina le eventuali intersezioni
Dettagli( ) 2. Determina il resto della divisione fra il polinomio P ( x) 2 2x. 3. Per quale valore del parametro m il polinomio P(
ALGEBRA E ANALITICA. Determina il resto della divisione fra il polinomio P ( ) e il binomio D ( ). [ R ( ) ] + + + ( ) Detto D() il polinomio divisore, Q() il polinomio quoziente, R() il resto, il polinomio
DettagliIl metodo dei minimi quadrati
Il metodo dei minimi quadrati 1 Posizione del problema Introduciamo la problematica con un semplice esempio pratico. Supponiamo di avere a disposizione una certa quantità x di oggetti tutti uguali tra
Dettagli8 Valore assoluto. 8.1 Definizione e proprietà
8 Valore assoluto 8. Definizione e proprietà Si dice valore assoluto o modulo di un numero reale, e si indica con, il numero stesso se questo è positivo o nullo, altrimenti il suo opposto -, in simboli:
DettagliAnalisi Matematica 1 e Matematica 1 Geometria Analitica: Rette
Analisi Matematica 1 e Matematica 1 Geometria Analitica: Rette Annalisa Amadori e Benedetta Pellacci amadori@uniparthenope.it pellacci@uniparthenope.it Università di Napoli Parthenope Contenuti Nel Piano
DettagliCORSO DI LAUREA IN INGEGNERIA EDILE/ARCHITETTURA
CORSO DI LAUREA IN INGEGNERIA EDILE/ARCHITETTURA FOGLIO DI ESERCIZI 1 GEOMETRIA 2009/10 Esercizio 1.1 (2.2). Determinare l equazione parametrica e Cartesiana della retta dello spazio (a) Passante per i
Dettagli05 - Funzioni di una Variabile
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 05 - Funzioni di una Variabile Anno Accademico 2015/2016
DettagliGeometria analitica del piano pag 25 Adolfo Scimone. Equazione della retta perpendicolare ad una retta data passante per un punto
Geometria analitica del piano pag 5 Adolfo Scimone Equazione della retta perpendicolare ad una retta data passante per un punto Consideriamo una retta r di equazione r: ax by sia P ( x y), un punto del
Dettaglidata una funzione f, non lineare calcolare le soluzioni dell equazione f(x) = 0 in un intervallo [a,b]
RISOLUZIONE NUMERICA DI EQUAZIONI NON LINEARI PROBLEMA: data una funzione f, non lineare calcolare le soluzioni dell equazione f() = 0 in un intervallo [a,b] 1 f ( ) = log( ) +, (0,10) ξ Esiste una sola
DettagliLE FUNZIONI. Cosa sono DEFINIZIONI
LE FUNZIONI Cosa sono Il concetto di funzione nasce nell antichità come nozione di dipendenza di una variabile da un altra. I matematici greci già facevano uso implicito del concetto di funzione in argomenti
DettagliMetodo dei Minimi Quadrati. Dott. Claudio Verona
Metodo dei Minimi Quadrati Dott. Claudio Verona E in generale interessante studiare l andamento di una variabile in funzione di un altra e capire se c è una funzione matematica che le lega. Viceversa è
DettagliEsame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 20 giugno 2011
Esame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 20 giugno 2011 L esame consiste di 4 domande aperte e 10 esercizi a risposta multipla. Per gli esercizi ci sono
DettagliNote sul teorema fondamentale e sulla formula fondamentale del calcolo integrale
Note sul teorema fondamentale e sulla formula fondamentale del calcolo integrale Definizione. Sia f:[a, b] R una funzione reale continua definita sull intervallo [a, b] R. Una funzione primitiva (o semplicemente
DettagliIstituzioni di Matematica per Scienze Ambientali
per Scienze Ambientali GEOMETRIA ANALITICA - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, 5 - Novembre 2012 Coordinate La corrispondenza tra numeri reali e punti di una retta
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA GEOMETRIA ANALITICA NEL PIANO Dr. Erasmo Modica erasmo@galois.it LE COORDINATE CARTESIANE Quando si vuole fissare un sistema
DettagliOttimizzazione vincolata
Luciano Battaia Questi appunti (1), ad uso degli studenti del corso di Matematica (A-La) del corso di laurea in Commercio Estero dell Università Ca Foscari di Venezia, campus di Treviso, contengono un
DettagliCENNI SUL CONCETTO DI FUNZIONE
CENNI SUL CONCETTO DI FUNZIONE Dati due insiemi A e B, una funzione f è una relazione tra gli elementi dell insieme A e gli elementi dell insieme B tale che ad ogni elemento di A corrisponde uno ed un
Dettagli23 INVERTIBILITÀ E CONTINUITÀ
23 INVERTIBILITÀ E CONTINUITÀ Ricordiamo che se A, B sono insiemi e f : A B è una funzione iniettiva, ovvero a 1 a 2 = fa 1 ) fa 2 ), allora la relazione gb) = a fa) = b definisce una funzione g : Im f
Dettaglivalore di a: verso l alto (ordinate crescenti) se a>0, verso il basso (ordinate decrescenti) se a<0;
La parabola è una particolare conica definita come è una curva aperta, nel senso che non può essere contenuta in alcuna superficie finita del piano; è simmetrica rispetto ad una retta, detta ASSE della
DettagliEsame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 19 settembre 2011
Esame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 19 settembre 2011 L esame consiste di 4 domande aperte e 10 esercizi a risposta multipla. Per gli esercizi ci sono
DettagliCompito di matematica Classe III ASA 23 aprile 2015
Compito di matematica Classe III ASA 3 aprile 015 A. Descrivere mediante un opportuno sistema di disequazioni nelle variabili x e y la parte di piano colorata: A1 A A1: y 1 x + x 1 4 x y 0 A: x 4 + y 9
Dettagliassuma valori in un determinato intervallo è data dall integrale della sua densità ( = )=
VARIABILI ALEATORIE CONTINUE Esistono parecchi fenomeni reali per la cui descrizione le variabili aleatorie discrete non sono adatte. Per esempio è necessaria una variabile aleatoria continua ovvero una
DettagliMatematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo.
Corso integrato di Matematica per le scienze naturali ed applicate Materiale integrativo http://www.dimi.uniud.it/biomat/ Paolo Baiti 1 Lorenzo Freddi 1 1 Dipartimento di Matematica e Informatica, Università
Dettagli