Outline. 1 Teorema dei moltiplicatori di Lagrange. 2 Uso pratico dei moltiplicatori di Lagrange. 3 Derivazione alternativa dei moltiplicatori
|
|
- Letizia Lupi
- 6 anni fa
- Visualizzazioni
Transcript
1 Outline Minimi Vincolati (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi DIMS Università di Trento anno accademico 2006/ Derivazione alternativa dei moltiplicatori 4 Minimi Vincolati 1 / 27 Teorema (dei moltiplicatori di Lagrange) Sia data : R n R e una mappa di vincoli h(x) : R n R m. Sia x un minimo locale di soddisfacente i vincoli (cioè h(x ) = 0). Se h(x ) è di rango massimo allora esistono m scalari λk tali che f(x ) λk hk(x ) = 0 T inoltre per ogni z R n che soddisfa h(x )z = 0 vale la diseguaglianza ) z ( T 2 f(x ) λk 2 hk(x ) z 0 (B) in altre parole la matrice 2 x( f(x ) λ h(x ) ) è semi-definita positiva nel Kernel di h(x ). (A) Minimi Vincolati 2 / 27 Dimostrazione (1/11) Se x è minimo locale allora esiste ɛ > 0 tale che f(x ), per ogni x tale che: x x ɛ ed h(x) = 0 Consideriamo quindi la successione di funzioni fk(x) = + k h(x) 2 + α x x 2, α > 0 e la successione di minimi locali (non vincolati) in B = {x x x ɛ} fk(xk) fk(x) per ogni x B dimostreremo il teorema usando le condizioni di minimo non vincolato e sfruttando il fatto che xk x Minimi Vincolati 3 / 27 Minimi Vincolati 4 / 27
2 Dimostrazione (2/11) Passo 1: il ite della successione xk sta sul vincolo Poiché la successione xk è contenuta nella palla compatta B allora esiste al più una sotto-successione x B. Per semplificare assumiamo xkj che xk x B. Consideriamo xk dalla sua definizione avremo e inoltre per cui avremo fk(xk) fk(x ) = f(x ) + k h(x ) 2 + α x x 2 fk(xk) f(x ) fk(xk) = f(xk) + k h(xk) 2 + α xk x 2 f(x ) k h(xk) 2 + α xk x 2 f(x ) min = C < + x B da questo segue cioè h( x) = 0 k h(xk) 2 = 0 Minimi Vincolati 5 / 27 Dimostrazione (4/11) Passo 3: costruzione dei moltiplicatori Poiché gli xk sono minimi locali non vincolati per fk(x) allora avremo cioè ricordiamo che fk(xk) = 0 T f(xk) + k h(xk) 2 + α xk x 2 = 0 x 2 = (x x) = 2x T, da cui segue (facendo i trasposti delle matrici) h(x) 2 = (h(x) h(x)) = 2h(x) T h(x) f(xk) T + 2k h(xk) T h(xk) + 2α(xk x ) = 0 Dimostrazione (3/11) Passo 2: il ite della successione xk è x Consideriamo da cui segue fk(xk) = f(xk) + k h(xk) 2 + α xk x 2 f(x ) α xk x 2 f(x ) f(xk) k h(xk) 2 f(x ) f(xk) passando al ite per k e sfruttando la continuità delle norme k α xk x 2 α x x 2 f(x ) f( x) poiché h( x) = 0 e x è il minimo in B che rispetta il vincolo avremo cioè x = x. α x x 2 f(x ) f( x) 0 Minimi Vincolati 6 / 27 Dimostrazione (5/11) Passo 3: costruzione dei moltiplicatori Moltiplicando a sinistra per h(xk) otteniamo h(xk) f(xk) T + 2k h(xk) h(xk) T h(xk) + 2α h(xk)(xk x ) = 0 poiché h(x ) R m n ha rango massimo da un certo k in poi per continuità tutte le h(xk) hanno rango massimo e quindi h(xk) h(xk) T R m m sono matrici quadrate invertibili, da cui 2kh(xk) = ( h(xk) h(xk) T ) 1 h(xk) [ f(xk) T + 2α(xk x ) ] e passando al ite per k definendo k 2kh(xk) = ( h(x ) h(x ) T ) 1 h(x ) f(x ) T λ = ( h(x ) h(x ) T ) 1 h(x ) f(x ) T Minimi Vincolati 7 / 27 Minimi Vincolati 8 / 27
3 Dimostrazione (6/11) Passo 3: costruzione dei moltiplicatori Dimostrazione (7/11) Poiché gli xk sono minimi locali non vincolati per fk(x) allora le matrici Definendo λ = ( h(x ) h(x ) T ) 1 h(x ) f(x ) T sostituendo nella f(xk) T + 2k h(xk) T h(xk) + 2α(xk x ) = 0 il ite di 2kh(xk) con λ otteniamo f(x ) T h(x ) T λ = 0 2 fk(xk) sono semi-definite positive, cioè z T 2 fk(xk)z 0, z R n inoltre 2 fk(xk) = 2 f(xk) + k 2 h(xk) 2 + 2α (xk x ) m = 2 f(xk) T + k 2 hi(xk) 2 + 2αI osserviamo che 2 hi(x) 2 = (2hi(x) hi(x) T ) = 2 hi(x) T hi(x) + 2hi(x) 2 hi(x) Minimi Vincolati 9 / 27 Dimostrazione (8/11) Minimi Vincolati 10 / 27 Dimostrazione (9/11) La diseguaglianza precedente vale per ogni z R e sostituendo n quindi anche per ogni successione zk, cioè 2 hi(x) 2 = 2 hi(x) T hi(x) + 2hi(x) 2 hi(x) 0 zk T 2 f(xk)zk + 2α zk 2 + 2k h(xk)zk 2 + (2khi(xk))z T k 2 hi(xk)zk nella espressione dell Hessiano otteniamo Consideriamo ora una generica successione zk z e passando al ite 2 fk(xk) = 2 f(xk) + 2αI + 2k hi(xk) T hi(xk) + 2k hi(xk) 2 per k hi(xk) 0 z T 2 f(x )z + 2α z 2 + 2k h(xk)z 2 k e per z R n abbiamo 0 z T 2 fk(xk)z = z T 2 f(xk)z + 2α z 2 + 2k h(xk)z 2 + (2khi(xk))z T 2 hi(xk)z + (2khi(xk)) [ z T 2 hi(x )z ] k ricordando che k (2khi(xk)) = λi abbiamo 0 z T 2 f(x )z + 2α z 2 [ λi z T 2 hi(x )z ] + 2k h(xk)zk 2 k Minimi Vincolati 11 / 27 Minimi Vincolati 12 / 27
4 Dimostrazione (10/11) se valesse h(xk)zk = 0 tenendo conto che α > 0 può essere scelto arbitrariamente piccolo otterremmo 0 z T 2 [ f(x )z λi z T 2 hi(x )z ] Consideriamo quindi zk come la proiezione di z nel Kernel di h(xk) cioè infatti zk = z h(xk) T [ h(xk) h(xk) T ] 1 h(xk)z h(xk)zk = h(xk)z h(xk) h(xk) T [ h(xk) h(xk) T ] 1 h(xk)z = h(xk)z h(xk)z = 0 Resta ora da dimostrare che k zk = z se z è nel kernel di h(x ). Minimi Vincolati 13 / 27 Dimostrazione (11/11) Consideriamo il ite zk = z [ k k h(xk)t h(xk) h(xk) T ] 1 h(xk)z = z h(x ) T [ h(x ) h(x ) T ] 1 h(x )z e quindi se z è nel kernel di h(x ) cioè h(x )z = 0 abbiamo e questo conclude la dimostrazione. k zk = z Minimi Vincolati 14 / 27 Quando si affronta un problema di minimo vincolato del tipo: soggetta ai vincoli Conviene definite la Lagrangiana minimizzare: h(x) = 0 L(x, λ) = λ h(x) In modo che i punti di minimo/massimo sono i punti stazionari di L(x, λ) cioè xl(x, λ) = x λ T xh(x) = 0 λl(x, λ) = h(x) = 0 Consideriamo una coppia (x, λ) che soddisfa e la matrice xl(x, λ) = 0 λl(x, λ) = 0 2 xl(x, λ) = 2 x λk 2 xhk(x) allora le condizioni necessarie e sufficienti per avere un minimo/massimo locali sono le seguenti: (prossimo lucido) Minimi Vincolati 15 / 27 Minimi Vincolati 16 / 27
5 Se x è punto di minimo locale allora xl(x, λ) è semi-definita positiva nel Kernel di h(x )), cioè z T xl(x, λ)z 0, z Ker( h(x )) Se x è punto di massimo locale allora xl(x, λ) è semi-definita negativa nel Kernel di h(x ), cioè z T xl(x, λ)z 0, z Ker( h(x )) Se xl(x, λ) è definita positiva nel Kernel di h(x ), cioè z T xl(x, λ)z > 0, z Ker( h(x )) \ {0} allora x è punto di minimo locale. Analogamente se xl(x, λ) è definita negativa nel Kernel di h(x ), cioè z T xl(x, λ)z < 0, z Ker( h(x )) \ {0} allora x è punto di massimo locale. Minimi Vincolati 17 / 27 Derivazione alternativa dei moltiplicatori Derivazione alternativa dei moltiplicatori Teorema della funzione implicita Teorema Sia A R n+m aperto e h C 1 (A,R m ) sia inoltre 1 (x0, y0) A; 2 h(x0, y0) = 0; 3 h(x0,y0) y non singolare. Allora esistono due aperti U R n e V R m e una funzione φ : U V tali che y0 = φ(x0); h(x, y) = 0 e solo se y = φ(x) (per x U e y V ); φ C 1 (U, V ) e vale xφ(x) = ( yh(x, φ(x))) 1 xh(x, φ(x)) Minimi Vincolati 18 / 27 Derivazione alternativa dei moltiplicatori Riconsideriamo minimizzare: f(z), h(z) = 0 Se h(z) ha rango massimo possiamo (eventualmente riordinando le coordinate) partizionare z = (x;y) in modo da soddisfare per h(x, y) il teorema della funzione implicita ottenendo (almeno localmente) il problema non vincolato equivalente minimizzare: I punti stazionari devo quindi soddisfare cioè f(x, φ(x)) f(x, φ(x )) = 0 T Usando l espressione della derivata di φ xφ(x ) = ( yh(x, φ(x ))) 1 xh(x, φ(x )) otteniamo xf(x, φ(x )) yf(x, φ(x )) ( yh(x, φ(x ))) 1 xh(x, φ(x )) = 0 T definiamo ora i moltiplicatori λ come λ = ( yh(x, φ(x ))) T yf(x, φ(x )) T e quindi avremo xf(x, φ(x )) λ T xh(x, φ(x )) = 0 T xf(x, φ(x )) + yf(x, φ(x )) φ(x ) = 0 T Minimi Vincolati 19 / 27 Minimi Vincolati 20 / 27
6 Derivazione alternativa dei moltiplicatori ricordiamo l espressione dei moltiplicatori λ = ( yh(x, φ(x ))) T yf(x, φ(x )) T sostituendola nella espressione: yf(x, φ(x )) λ T yh(x, φ(x )) otteniamo 0 T e quindi unendo le due espressioni xf(x, φ(x )) λ T xh(x, φ(x )) = 0 T yf(x, φ(x )) λ T yh(x, φ(x )) = 0 T e tornando alle coordinate z = (x ; λ) zf(z ) λ T zh(z ) = 0 T I moltiplicatori di Lagrange precedentemente considerati sono utili nel calcolo di minimi vincolati nel caso di vincoli di uguaglianza. Queste condizioni non sono valide nel caso si considerino anche vincoli unilateri (diseguaglianze). permettono di caratterizzare i punti di massimo e minimo del problema Con vincoli hk(x) = 0, k = 1, 2,..., p gk(x) 0, k = 1, 2,..., q che è la condizione cercata. Minimi Vincolati 21 / 27 Trasformazione dei vincoli di diseguaglianza Minimi Vincolati 22 / 27 Aggiungendo una variabili ausiliarie ɛk per ogni diseguaglianza del problema Con vincoli hk(x) = 0, k = 1, 2,..., p gk(x) 0, k = 1, 2,..., q questo viene trasformato nel problema di minimo vincolato dove Con vincoli lk(x, ɛ) = 0, k = 1, 2,..., p + q lk(x, ɛ) = { hk(x) gk p(x) ɛ 2 k per k = 1, 2,..., p per k = p + 1, p + 2,..., p + q Dato il problema Con vincoli lk(x, ɛ) = 0, k = 1, 2,..., p + q possiamo usare le condizioni precedentemente sviluppate per caratterizzare i punti di massimo e minimo vincolato. Sfruttando la struttura del problema si possono scrivere le condizioni al primo e secondo ordine in modo che la variabili slack (gli ɛk) non compaiono nella formulazione. Queste condizioni prendono il nome di condizioni KKT (di Karush-Kuhn-Tucker) Minimi Vincolati 23 / 27 Minimi Vincolati 24 / 27
7 Condizioni al primo ordine Condizioni necessarie al secondo ordine Data la lagrangiana p q L(x, λ, µ) = λkhk(x) µkgk(x) Se x è un punto di minimo (o massimo) locale vincolato allora valgono le le condizioni KKT xl(x, λ, µ) = 0 hk(x ) = 0 gk(x ) 0 k = 1, 2,..., p k = 1, 2,..., q µk 0 k = 1, 2,..., q Sia x è un punto di minimo (o massimo) locale vincolato allora devono valore le condizioni KKT al primo ordine e inoltre per ogni direzione d tale che deve anche soddisfare hk(x )d = 0 k = 1, 2,..., p gk(x )d = 0 se gk(x ) = 0 d T xxl(x, λ, µ)d 0 µk gk(x ) = 0 k = 1, 2,..., q Minimi Vincolati 25 / 27 Minimi Vincolati 26 / 27 Condizioni sufficienti al secondo ordine Sia x è un punto che soddisfa le condizioni KKT al primo ordine e inoltre per ogni direzione d 0 tale che soddisfa anche hk(x )d = 0 k = 1, 2,..., p gk(x )d = 0 se gk(x ) = 0 d T xxl(x, λ, µ)d > 0 e inoltre se gk(x ) = 0 abbiamo µk > 0 allora x è un punto di minimo locale. Minimi Vincolati 27 / 27
I teoremi della funzione inversa e della funzione implicita
I teoremi della funzione inversa e della funzione implicita Appunti per il corso di Analisi Matematica 4 G. Mauceri Indice 1 Il teorema della funzione inversa 1 Il teorema della funzione implicita 3 1
Dettagli7.5 Il caso vincolato: preliminari
7.5 Il caso vincolato: preliari Consideriamo ora il problema vincolato 3, che qui riscriviamo: fx gx 0 hx = 0, 13 con g : IR n IR p e h : IR n IR m, m n. Ricordiamo che F = {x IR n : gx 0, hx = 0}, denota
DettagliLa ricerca di punti di estremo assoluto
La ricerca di punti di estremo assoluto Riccarda Rossi Università di Brescia Analisi Matematica B Riccarda Rossi (Università di Brescia) Estremi assoluti (I) Analisi Matematica B 1 / 29 Richiami di teoria
DettagliLUISS Laurea specialistica in Economia e Finanza Anno Accademico 2010/2011
LUISS Laurea specialistica in Economia e Finanza Anno Accademico 1/11 Corso di Metodi Matematici per la Finanza Prof. Fausto Gozzi, Dr. Davide Vergni Soluzioni esercizi 4,5,6 esame scritto del 13/9/11
Dettagli1 Il Teorema della funzione implicita o del Dini
1 Il Teorema della funzione implicita o del Dini Ricordiamo che dato un punto x R n, un aperto A R n che contiene x si dice intorno (aperto) di x. Teorema 1.1. (I Teorema del Dini) Sia f : A (aperto) R
DettagliEsercizi di ottimizzazione vincolata
Esercizi di ottimizzazione vincolata A. Agnetis, P. Detti Esercizi svolti 1 Dato il seguente problema di ottimizzazione vincolata max x 1 + x 2 x 1 4x 2 3 x 1 + x 2 2 0 x 1 0 studiare l esistenza di punti
DettagliNote sulle funzioni convesse/concave
Note sulle funzioni convesse/concave 4th December 2008 1 Definizioni e proprietà delle funzioni convesse/concave. Definizione 1.1 Un insieme A IR n è detto convesso se per ogni x 1 e x 2 punti di A, il
DettagliRichiami di algebra delle matrici a valori reali
Richiami di algebra delle matrici a valori reali Vettore v n = v 1 v 2. v n Vettore trasposto v n = (v 1, v 2,..., v n ) v n = (v 1, v 2,..., v n ) A. Pollice - Statistica Multivariata Vettore nullo o
DettagliMassimi e minimi assoluti vincolati: esercizi svolti
Massimi e minimi assoluti vincolati: esercizi svolti Gli esercizi contrassegnati con il simbolo * presentano un grado di difficoltà maggiore. Esercizio 1. Determinare i punti di massimo e minimo assoluti
DettagliMassimi e minimi vincolati
Massimi e minimi vincolati Vedremo tra breve un metodo per studiare il problema di trovare il minimo e il massimo di una funzione su di un sottoinsieme dello spazio ambiente che non sia un aperto. Abbiamo
DettagliNOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE
NOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE ROBERTO GIAMBÒ 1. DEFINIZIONI E PRIME PROPRIETÀ In queste note saranno presentate alcune proprietà principali delle funzioni convesse di una variabile
Dettagli4.11 Massimi e minimi relativi per funzioni di più variabili
5. Determinare, al variare del parametro a R, la natura delle seguenti forme quadratiche: (i) Φ(x, y, z) = x 2 + 2axy + y 2 + 2axz + z 2, (ii) Φ(x, y, z, t) = 2x 2 + ay 2 z 2 t 2 + 2xz + 4yt + 2azt. 4.11
DettagliLa trasformata Z. (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi. DIMS Università di Trento. anno accademico 2008/2009
La trasformata Z (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi DIMS Università di Trento anno accademico 2008/2009 La trasformata Z 1 / 33 Outline 1 La trasformata Z 2 Trasformazioni di
DettagliRisoluzione di sistemi lineari sparsi e di grandi dimensioni
Risoluzione di sistemi lineari sparsi e di grandi dimensioni Un sistema lineare Ax = b con A R n n, b R n, è sparso quando il numero di elementi della matrice A diversi da zero è αn, con n α. Una caratteristica
DettagliFunzioni implicite - Esercizi svolti
Funzioni implicite - Esercizi svolti Esercizio. È data la funzione di due variabili F (x, y) = y(e y + x) log x. Verificare che esiste un intorno I in R del punto di ascissa x 0 = sul quale è definita
DettagliZeri di funzioni e teorema di Sturm
Zeri di funzioni e teorema di Sturm Enrico Bertolazzi Dipartimento di Ingegneria Meccanica e Strutturale Università degli Studi di Trento via Mesiano 77, I 38050 Trento, Italia EnricoBertolazzi@ingunitnit
Dettagli1) Applicando la definizione di derivata, calcolare la derivata in x = 0 delle funzioni: c) x + 1 d)x sin x.
Funzioni derivabili Esercizi svolti 1) Applicando la definizione di derivata, calcolare la derivata in x = 0 delle funzioni: a)2x 5 b) x 3 x 4 c) x + 1 d)x sin x. 2) Scrivere l equazione della retta tangente
DettagliEsercitazione 6 - Soluzione
Anno Accademico 28-29 Corso di Algebra Lineare e Calcolo Numerico per Ingegneria Meccanica Esercitazione 6 - Soluzione Immagine, nucleo. Teorema di Rouché-Capelli. Esercizio Sia L : R 3 R 3 l applicazione
DettagliLa notazione usata è quella usuale nel caso scalare, ed è estesa al caso generale. Consideriamo una forma quadratica:
. SU ALCUNI OPERAORI DI DERIVAZIONE Alcune operazioni tipiche dell analisi matematica hanno un diretto riscontro in termini matriciali. Consideriamo ad esempio una forma lineare: f() l l + l +..l n n ;
DettagliEsercitazione n 6. Esercizio 1: Determinare i punti di massimo e minimo relativo delle seguenti funzioni: (b)f(x, y) = 4y 4 16x 2 y + x
Esercitazione n 6 1 Massimi e minimi di funzioni di più variabili Esercizio 1: Determinare i punti di massimo e minimo relativo delle seguenti funzioni: (a)f(x, y) = x 3 + y 3 + xy (b)f(x, y) = 4y 4 16x
DettagliEstremi vincolati, Teorema del Dini.
Estremi vincolati, Teorema del Dini. 1. Da un cartone di 1m si deve ricavare una scatola rettangolare senza coperchio. Trovare il massimo volume possibile della scatola.. Trovare gli estremi assoluti di
DettagliTeorema delle Funzioni Implicite
Teorema delle Funzioni Implicite Sia F una funzione di due variabili definita in un opportuno dominio D di R 2. Consideriamo l equazione F (x, y) = 0, questa avrà come soluzioni coppie di valori (x, y)
DettagliAlcune nozioni di calcolo differenziale
Alcune nozioni di calcolo differenziale G. Mastroeni, M. Pappalardo 1 Limiti per funzioni di piu variabili Supporremo noti i principali concetti algebrici e topologici relativi alla struttura dello spazio
DettagliOperazioni tra matrici e n-uple
CAPITOLO Operazioni tra matrici e n-uple Esercizio.. Date le matrici 0 4 e dati λ = 5, µ =, si calcoli AB, BA, A+B, B A, λa+µb. Esercizio.. Per ognuna delle seguenti coppie di matrici A, B e scalari λ,
DettagliSPAZI METRICI COMPLETI
Capitolo 1 SPAZI METRICI COMPLETI Sia dato uno spazio metrico (X, d). Definizione 1.1 Una successione {x n } si dice successione di Cauchy se ε > 0 n 0 n, m n 0 = d(x n x m ) < ε (1.1) Esercizio 1.1 Dimostrare
DettagliCorsi di laurea in ingegneria aerospaziale e ingegneria meccanica Prova scritta di Fondamenti di Analisi Matematica II. Padova, 19.9.
Corsi di laurea in ingegneria aerospaziale e ingegneria meccanica Prova scritta di Fondamenti di Analisi Matematica II Padova, 19.9.2016 Si svolgano i seguenti esercizi facendo attenzione a giustificare
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,
DettagliCalcolo integrale. Regole di integrazione
Calcolo integrale Linearità dell integrale Integrazione per parti Integrazione per sostituzione Integrazione di funzioni razionali 2 2006 Politecnico di Torino Proprietà Siano e funzioni integrabili su
DettagliEstremi liberi. (H x, x) x 2 (1) F (x) =
Estremi liberi Allo scopo di ottenere delle condizioni sufficienti affinchè un punto stazionario sia un estremante, premettiamo alcuni risultati riguardanti le proprietà delle forme quadratiche. Sia H
DettagliEsercizi sulle funzioni di due variabili: parte II
ANALISI MATEMATICA T- (C.d.L. Ing. per l ambiente e il territorio) A.A.009-00 - Università di Bologna - Prof. G.Cupini Esercizi sulle funzioni di due variabili: parte II (Grazie agli studenti del corso
DettagliDIARIO DELLE LEZIONI DI ANALISI MATEMATICA II Corso di laurea in Ingegneria Gestionale Canale PZ Secondo codocente: Dott. Salvatore Fragapane
DIARIO DELLE LEZIONI DI ANALISI MATEMATICA II Corso di laurea in Ingegneria Gestionale Canale PZ Secondo codocente: Dott. Salvatore Fragapane Lezione 1-04/10/2016 - Serie Numeriche (1): definizione e successione
DettagliLa trasformata di Laplace
La trasformata di Laplace (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi DIMS Universitá di Trento anno accademico 2005/2006 La trasformata di Laplace 1 / 34 Outline 1 La trasformata di
DettagliESERCITAZIONE SUI PUNTI STAZIONARI DI FUNZIONI LIBERE E SULLE FUNZIONI OMOGENEE
ESERCITAZIONE SUI PUNTI STAZIONARI DI FUNZIONI LIBERE E SULLE FUNZIONI OMOGENEE 1 Funzioni libere I punti stazionari di una funzione libera di più variabili si ottengono risolvendo il sistema di equazioni
Dettagli1. Funzioni implicite
1. Funzioni implicite 1.1 Il caso scalare Sia X R 2 e sia f : X R. Una funzione y : (a, b) R si dice definita implicitamente dall equazione f(x, y) = 0 in (a, b) quando: 1. (x, y(x)) X x (a, b); 2. f(x,
DettagliAlcuni esercizi: funzioni di due variabili e superfici
ANALISI MATEMATICA T- (C.d.L. Ing. per l ambiente e il territorio) - COMPL. DI ANALISI MATEMATICA (A-K) (C.d.L. Ing. Civile) A.A.008-009 - Prof. G.Cupini Alcuni esercizi: funzioni di due variabili e superfici
DettagliTEN Radici quadrate modulo p e modulo p k. Radici quadrate modulo p, con p > 2.
TEN 2008. Radici quadrate modulo p e modulo p k. Radici quadrate modulo p, con p > 2. Lemma 1. Sia n Z. Sia p > 2 un numero primo. (a) n è un quadrato modulo p se e solo se n p 1 2 1 mod p; (b) Sia n 0
DettagliLA STRUTTURA DEI PROBLEMI DI OTTIMIZZAZIONE. L'ipotesi di razionalità implica che un decisore cerchi di
LA STRUTTURA DEI PROBLEMI DI OTTIMIZZAZIONE L'ipotesi di razionalità implica che un decisore cerchi di individuare la migliore tra tutte le alternative a sua disposizione. Problemi di ottimizzazione =
DettagliMassimi e minimi vincolati
Massimi e minimi vincolati Data una funzione G C 1 (D), dove D è un aperto di R 2, sappiamo bene dove andare a cercare gli eventuali punti di massimo e minimo relativi. Una condizione necessaria affinché
DettagliSerie di Fourier. (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi. DIMS Università di Trento. anno accademico 2008/2009
Serie di Fourier (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi DIMS Università di Trento anno accademico 8/9 Serie di Fourier 1 / 48 Jean Baptiste Joseph Fourier (1768 183) Serie di Fourier
DettagliMatematica Finanziaria 29 novembre 2000
Matematica Finanziaria 29 novembre 2000 Ottimizzazione. Cognome Nome FILA A ESERCIZIO 1: Gestione del rischio a) Ricavare l espressione del vettore dei coe cienti nella tecnica dei minimi quadrati. b)
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
DettagliRaccolta di esercizi svolti sulle condizioni di Kuhn Tucker
Raccolta di esercizi svolti sulle condizioni di Kuhn Tucker a cura di V. Piccialli a.a. 00-003 Esempio Si consideri la funzione obiettivo: f(x) = (x + x ) e sia l insieme ammissibile F definito da vincoli:
DettagliCollegio di Merito Bernardo Clesio Università di Trento
Collegio di Merito Bernardo Clesio Università di Trento 23 luglio 2012 Prova per i candidati per le facoltà scientifiche Esercizio 1. Descrivere tutti i polinomi p(x) con coefficienti reali tali che per
DettagliEsercizi di Analisi Matematica I
Esercizi di Analisi Matematica I (corso tenuto dal Prof Alessandro Fonda) Università di Trieste, CdL Fisica e Matematica, aa 2012/2013 1 Principio di induzione 1 Dimostrare che per ogni numero naturale
DettagliAnalisi 4 - SOLUZIONI (compito del 29/09/2011)
Corso di laurea in Matematica Analisi 4 - SOLUZIONI compito del 9/09/0 Docente: Claudia Anedda Calcolare, tramite uno sviluppo in serie noto, la radice quinta di e la radice cubica di 9 Utilizzando la
DettagliAppunti di Geometria - 3
Appunti di Geometria - 3 Samuele Mongodi - smongodi@snsit Cambi di base nel duale Richiami Sia V uno spazio vettoriale di dimensione n sul campo K e sia V il suo duale Supponiamo di avere fissate due basi
DettagliESERCIZI DI METODI QUANTITATIVI PER L ECONOMIA DIP. DI ECONOMIA E MANAGEMENT DI FERRARA A.A. 2016/2017. Ottimizzazione libera
ESERCIZI DI METODI QUANTITATIVI PER L ECONOMIA DIP. DI ECONOMIA E MANAGEMENT DI FERRARA A.A. 2016/2017 Ottimizzazione libera Esercizio 1. Si determinino, se esistono, gli estremi delle seguenti funzioni
DettagliPrimi esercizi sulla ricerca di punti di estremo assoluto
Primi esercizi sulla ricerca di punti di estremo assoluto Riccarda Rossi Università di Brescia Analisi II Riccarda Rossi (Università di Brescia) Esercizi su estremi assoluti (I) Analisi II 1 / 42 Richiami
DettagliMassimi e minimi relativi in R n
Massimi e minimi relativi in R n Si consideri una funzione f : A R, con A R n, e sia x A un punto interno ad A. Definizione: si dice che x è un punto di massimo relativo per f se B(x, r) A tale che f(y)
DettagliConfronto locale di funzioni
Confronto locale di funzioni Equivalenza di funzioni in un punto Sia A R ed f, g due funzioni definite in A a valori in R. Sia x 0 R un punto di accumulazione per A. Definizione. Si dice che f è equivalente
Dettagli(E) : 4x 181 mod 3. h(h 1)x + 4hy = 0
Dipartimento di Matematica e Informatica Anno Accademico 206-207 Corso di Laurea in Informatica (L-3) Prova scritta di Matematica Discreta (2 CFU) 6 Settembre 207 Parte A [0 punti] Sia data la successione
Dettaglimisura. Adesso, ad un arbitrario punto P dello spazio associamo una terna di numeri reali x
4. Geometria di R 3. Questo paragrafo è molto simile al paragrafo : tratta infatti delle proprietà geometriche elementari dello spazio R 3. Per assegnare delle coordinate nello spazio, fissiamo innanzitutto
DettagliParte 12b. Riduzione a forma canonica
Parte 2b. Riduzione a forma canonica A. Savo Appunti del Corso di Geometria 202-3 Indice delle sezioni. Coniche, 2. Esempio di riduzione, 4 3. Teoremi fondamentali, 6 4. Come determinare l equazione canonica,
DettagliForme indeterminate e limiti notevoli
Forme indeterminate e iti notevoli Limiti e continuità Forme indeterminate e iti notevoli Forme indeterminate Teorema di sostituzione Limiti notevoli Altre forme indeterminate 2 2006 Politecnico di Torino
DettagliIntroduzione alla Programmazione Non Lineare
M. Monaci - Introduzione alla Programmazione Non Lineare 1 Introduzione alla Programmazione Non Lineare Michele Monaci Dipartimento di Ingegneria dell Informazione, Università di Padova Viale Gradenigo,
DettagliAppunti sul corso di Complementi di Matematica mod. Analisi prof. B.Bacchelli - a.a. 2010/2011.
Appunti sul corso di Complementi di Matematica mod. Analisi prof. B.Baccelli - a.a. 2010/2011. 06 - Derivate, differenziabilità, piano tangente, derivate di ordine superiore. Riferimenti: R.Adams, Calcolo
DettagliAnalisi Matematica II - INGEGNERIA Gestionale - B 20 luglio 2017 Cognome: Nome: Matricola:
Analisi Matematica II - INGEGNERIA Gestionale - B luglio 7 Cognome: Nome: Matricola: IMPORTANTE: Giustificare tutte le affermazioni e riportare i calcoli essenziali Esercizio [8 punti] Data la matrice
DettagliLunghezza media. Teorema Codice D-ario prefisso per v.c. X soddisfa. L H D (X). Uguaglianza vale sse D l i. = p i. . p.1/27
Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza vale sse D l i = p i.. p.1/27 Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza
Dettagli22 Coniche proiettive
Geometria e Topologia I (U1-4) 2006-giu-06 95 22 Coniche proiettive (22.1) Definizione. Sia K[x 0, x 1,..., x n ] l anello dei polinomi nelle indeterminate (variabili) x 0, x 1,..., x n. Un polinomio di
DettagliIl teorema di Schwarz
Il teorema di Schwarz 1. Quante sono le derivate parziali seconde, terze,...? Il procedimento di derivazione parziali applicato ad una funzione f(x, y) di due variabili raddoppia il numero di derivate
DettagliAnno 4 Matrice inversa
Anno 4 Matrice inversa 1 Introduzione In questa lezione parleremo della matrice inversa di una matrice quadrata: definizione metodo per individuarla Al termine della lezione sarai in grado di: descrivere
DettagliRegistro Lezioni di Algebra lineare del 15 e 16 novembre 2016.
Registro Lezioni di Algebra lineare del 15 e 16 novembre 2016 Di seguito si riporta il riassunto degli argomenti svolti; i riferimenti sono a parti del Cap8 Elementi di geometria e algebra lineare Par5
DettagliUniversità di Trieste Facoltà d Ingegneria. Esercitazioni per la preparazione della prova scritta di Matematica 3 Dott.
Università di Trieste Facoltà d Ingegneria. Esercitazioni per la preparazione della prova scritta di Matematica 3 Dott. Franco Obersnel Lezione : struttura di IR n, prodotto scalare, distanza e topologia.
DettagliGeometria analitica del piano pag 12 Adolfo Scimone
Geometria analitica del piano pag 12 Adolfo Scimone Fasci di rette Siano r e r' due rette distinte di equazioni r: ax + by + c r': a' x + b' y + c' Consideriamo la retta combinazione lineare delle due
DettagliAnalisi Matematica II Corso di Ingegneria Gestionale Compito del f(x, y) = e (x3 +x) y
Analisi Matematica II Corso di Ingegneria Gestionale Compito del 8--7 - È obbligatorio consegnare tutti i fogli, anche la brutta e il testo. - Le risposte senza giustificazione sono considerate nulle.
DettagliCapitolo 1 ANALISI COMPLESSA
Capitolo 1 ANALISI COMPLESSA 1 1.2 Funzioni Complesse Una funzione complessa di variabile complessa f : E C, E C è un applicazione ce associa un numero complesso f(z) ad ogni z E, con E sottoinsieme del
DettagliALGEBRE DI BOOLE. (d) x, y X x y oppure y x.
ALGEBRE DI BOOLE Un insieme parzialmente ordinato è una coppia ordinata (X, ) dove X è un insieme non vuoto e " " è una relazione binaria definita su X tale che (a) x X x x (riflessività) (b) x, y, X se
DettagliDimostrazione. Indichiamo con α e β (finiti o infiniti) gli estremi dell intervallo I. Poniamo
C.6 Funzioni continue Pag. 114 Dimostrazione del Corollario 4.25 Corollario 4.25 Sia f continua in un intervallo I. Supponiamo che f ammetta, per x tendente a ciascuno degli estremi dell intervallo, iti
DettagliFUNZIONI DI DUE VARIABILI
Una unzione di più variabili viene indicata come: : A B con A R Se n la unzione presenta due variabili indipendenti e viene normalmente scritta come: z La sua rappresentazione graica si realizza introducendo
DettagliUniversita degli Studi di Ancona - Facolta di Ingegneria Laurea in Ing. Elettronica (VO) Ing. Informatica e Automatica - Ing. delle Telecomunicazioni
Universita degli Studi di Ancona - Facolta di Ingegneria Laurea in Ing. Elettronica (VO) Ing. Informatica e Automatica - Ing. delle Telecomunicazioni ANALISI NUMERICA - Primo Parziale - TEMA A (Prof. A.M.Perdon)
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi Definizione Sia a un vettore non
Dettagli11. Misure con segno.
11. Misure con segno. 11.1. Misure con segno. Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 11.1.1. (Misura con segno). Si chiama misura con segno su A ogni funzione ϕ : A R verificante
DettagliCorso di Geometria BIAR, BSIR Esercizi 2: soluzioni
Corso di Geometria 2- BIAR, BSIR Esercizi 2: soluzioni Esercizio Calcolare il determinante della matrice 2 3 : 3 2 a) con lo sviluppo lungo la prima riga, b) con lo sviluppo lungo la terza colonna, c)
DettagliEsercizi di Matematica di Base Scienze biologiche e Scienze e Tecnologie dell Ambiente
Esercizi di Matematica di Base Scienze biologiche e Scienze e Tecnologie dell Ambiente Dati i vettori di R (i) Calcolare il prodotto scalare v w, (ii) Stabilire se v e w sono ortogonali, (ii) Stabilire
DettagliTEMI D ESAME DI ANALISI MATEMATICA I
TEMI D ESAME DI ANALISI MATEMATICA I Corso di laurea quadriennale) in Fisica a.a. 003/04 Prova scritta del 3 aprile 003 ] Siano a, c parametri reali. Studiare l esistenza e, in caso affermativo, calcolare
DettagliSERIE NUMERICHE FAUSTO FERRARI
SERIE NUMERICHE FAUSTO FERRARI Materiale propedeutico alle lezioni di Complementi di Analisi Matematica ed Elementi di Calcolo delle probabilità per il corso di Laurea in Ingegneria per la parte di Elementi
DettagliCorso di Laurea in Informatica/Informatica Multimediale Esercizi Analisi Matematica 2
a.a 2005/06 Corso di Laurea in Informatica/Informatica Multimediale Esercizi Analisi Matematica 2 Funzioni di due variabili a cura di Roberto Pagliarini Vediamo prima di tutto degli esercizi sugli insiemi
DettagliDIFFERENZIAZIONE. Sia f una funzione reale di variabile reale con dominio un intervallo. Se f è derivabile in un punto x 0, allora: f(x) f(x 0 ) lim
DIFFERENZIAZIONE 1 Regola della catena Sia f una funzione reale di variabile reale con dominio un intervallo. Se f è derivabile in un punto x 0, allora: f(x) f(x 0 ) lim = f (x 0 ). x x 0 x x 0 Questa
DettagliCORSO DI ANALISI MATEMATICA 2 SOLUZIONI ESERCIZI PROPOSTI 18/03/2013
CORSO DI ANALISI MATEMATICA SOLUZIONI ESERCIZI PROPOSTI 8/03/03 D.BARTOLUCCI, D.GUIDO. La continuità uniforme I ESERCIZIO: Dimostrare che la funzione f(x) = x 3, x A = (, ] non è uniformemente continua
DettagliFORMALISMO LAGRANGIANO PER SISTEMI VINCOLATI (Schema del contenuto delle lezioni e riferimenti bibliografici)
FORMALISMO LAGRANGIANO PER SISTEMI VINCOLATI (Schema del contenuto delle lezioni e riferimenti bibliografici) 1. Vincoli e principio di D Alembert (vd. Fasano Marmi cap 1 (o anche Dell Antonio cap. 6,
DettagliA Analisi Matematica 2 (Corso di Laurea in Informatica) Simulazione compito d esame
COGNOME NOME Matr. Firma dello studente A Analisi Matematica (Corso di Laurea in Informatica) Simulazione compito Tempo: ore. Prima parte: test a risposta multipla. Una ed una sola delle 4 affermazioni
DettagliLe derivate parziali
Sia f(x, y) una funzione definita in un insieme aperto A R 2 e sia P 0 = x 0, y 0 un punto di A. Essendo A un aperto, esiste un intorno I(P 0, δ) A. Preso un punto P(x, y) I(P 0, δ), P P 0, possiamo definire
Dettaglix1 + 2x 2 + 3x 3 = 0 nelle tre incognite x 1, x 2, x 3. Possiamo risolvere l equazione ricavando l incognita x 1 x 1 = 2x 2 3x 3 2r 1 3r 2 x 2 x 3
Matematica II -..9 Spazio delle soluzioni di un sistema lineare omogeneo.. Consideriamo l equazione lineare omogenea nelle tre incognite x, x, x 3. x + x + 3x 3 = Possiamo risolvere l equazione ricavando
DettagliAnalisi Matematica II Corso di Ingegneria Gestionale Compito del f(x, y) = log(1 + x 2 y) lim x 2 x
Analisi Matematica II Corso di Ingegneria Gestionale Compito del -7-14 Esercizio 1. (14 punti) Data la funzione = log(1 + x y) i) determinare il dominio e studiare l esistenza del ite (x,y) (,) x x ii)
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliTEORIA DEI SISTEMI SISTEMI LINEARI
TEORIA DEI SISTEMI Laurea Specialistica in Ingegneria Meccatronica Laurea Specialistica in Ingegneria Gestionale Indirizzo Gestione Industriale TEORIA DEI SISTEMI SISTEMI LINEARI Ing. Cristian Secchi Tel.
DettagliEsercizi geometria analitica nello spazio. Corso di Laurea in Informatica. Docente: Andrea Loi. Correzione
Esercizi geometria analitica nello spazio Corso di Laurea in Informatica Docente: Andrea Loi Correzione 1. Denotiamo con P 1, P 13, P 3, P 1, P, P 3, P i simmetrici di un punto P rispetto ai piani coordinati
DettagliSistemi sovradeterminati
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 lineare di
DettagliSvolgimento. f y (x, y) = 8 y 2 x. 1 x 2 y = 0. y 2 x = 0. (si poteva anche ricavare la x dalla seconda equazione e sostituire nella prima)
Università degli Studi della Basilicata Corsi di Laurea in Chimica / Scienze Geologiche Matematica II A. A. 2013-2014 (dott.ssa Vita Leonessa) Esercizi svolti: Ricerca di massimi e minimi di funzioni a
DettagliCompito del 14 giugno 2004
Compito del 14 giugno 004 Un disco omogeneo di raggio R e massa m rotola senza strisciare lungo l asse delle ascisse di un piano verticale. Il centro C del disco è collegato da una molla di costante elastica
DettagliProgrammazione Non Lineare
Capitolo 1 Programmazione Non Lineare 1.1 Introduzione Un problema di ottimizzazione viene definito come la minimizzazione o la massimizzazione di una funzione a valori reali su un insieme specificato.
DettagliPunti di massimo o di minimo per funzioni di n variabili reali
Punti di massimo o di minimo per funzioni di n variabili reali Dati f : A R n R ed X 0 A, X 0 si dice : punto di minimo assoluto se X A, f ( x ) f ( X 0 ) punto di massimo assoluto se X A, f ( x ) f (
DettagliFunzioni derivabili (V. Casarino)
Funzioni derivabili (V. Casarino) Esercizi svolti 1) Applicando la definizione di derivata, calcolare la derivata in = 0 delle funzioni: a) 5 b) 3 4 c) + 1 d) sin. ) Scrivere l equazione della retta tangente
DettagliSERIE NUMERICHE FAUSTO FERRARI
SERIE NUMERICHE FAUSTO FERRARI Materiale propedeutico alle lezioni di Analisi Matematica per i corsi di Laurea in Ingegneria Energetica e Meccanica N-Z dell Università di Bologna. Anno Accademico 2003/2004.
DettagliX (o equivalentemente rispetto a X n ) è la
Esercizi di Calcolo delle Probabilità della 5 a settimana (Corso di Laurea in Matematica, Università degli Studi di Padova). Esercizio 1. Siano (X n ) n i.i.d. di Bernoulli di parametro p e definiamo per
DettagliMinimi quadrati vincolati e test F
Minimi quadrati vincolati e test F Impostazione del problema Spesso, i modelli econometrici che stimiamo hanno dei parametri che sono passibili di interpretazione diretta nella teoria economica. Consideriamo
DettagliPolinomio di Mac Laurin e di Taylor
Università degli Studi di Palermo Facoltà di Economia Dip. di Scienze Statistiche e Matematiche Silvio Vianelli Appunti del corso di Matematica Generale Polinomio di Mac Laurin e di Taylor Anno Accademico
Dettagli0.1 Spazi Euclidei in generale
0.1. SPAZI EUCLIDEI IN GENERALE 1 0.1 Spazi Euclidei in generale Sia V uno spazio vettoriale definito su R. Diremo, estendendo una definizione data in precedenza, che V è uno spazio vettoriale euclideo
DettagliCORSO DI LAUREA IN FISICA
CORSO DI LAUREA IN FISICA ANALISI MATEMATICA I BREVI RICHIAMI DELLA TEORIA DEI LIMITI. Confronto di infinitesimi. Sia A sottoinsieme di R, sia 0 punto di accumulazione di A nella topologia di R quindi
Dettagli