LEZIONE ICO
|
|
- Silvano Olivieri
- 6 anni fa
- Visualizzazioni
Transcript
1 LEZIONE ICO Argomento. Rassegna dei metodi numerici utilizzabili per la soluzione di problemi di ottimizzazione statica. Metodi del gradiente e di Newton e loro derivati. Metodi di penalita e di barriera per problemi vincolati. Lucia Marucci marucci@tigem.it
2 Formulazione del problema min,max f ( x) G G l i i x ( x) = 0 ( x) 0 x x x u f(x) è la funzione obiettivo o di costo G i (x) sono le funzioni vincolari del problema x L <x<x u vincoli scalari
3 Problemi di ottimizzazione Problemi di programmazione lineare (LP) f(x) e G(x) sono funzioni lineari Problemi di programmazione quadratica (QP) f(x) è quadratica con G(x) vincoli lineari Problemi di programmazione non lineare (NP) f(x) e G(x) sono funzioni non lineari delle variabili di progetto
4 1: Ottimizzazione non vincolata (Unconstrained Optimization) f : R n R Data convessa e due volte derivabile: min f(x)?? x p= f(x) valore ottimo
5 1) f( x) = 0 2 2) f( x) ± 0 f () x 2 f() x f() x = 2 f() x = x x x i i j vettore, nx1 matrice, nxn
6 Algoritmi iterativi o numerici Si determina una sequenza di punti {x (0),x (1) } tale che: lim k f ( x k ) = p * L algoritmo termina f(x k )-p* ε per uno specificato errore ε>0
7 Metodi di discesa (Line Search) Ad ogni step dell algoritmo, si ottiene x k (current point) nella direzione di ricerca d k x k+1 =x k +α k d k cercando di ottenere il decremento di f(x) lungo x k +α k d k attraverso interpolazioni polinomiali
8 Algoritmo di discesa generico Dato un punto iniziale: 1)verificare che il punto non soddisfi le condizioni di ottimalità; se ciò avviene terminare: una soluzione è stata determinata; 2) altrimenti determinare una direzione di discesa; 3) determinare un passo di discesa; 4) aggiornare il punto di iterazione con il nuovo punto determinato, poi tornare al passo 1.
9 Differenza tra un metodo e l altro: 1. scelta del passo α k lungo la direzione di discesa 2. scelta della direzione di discesa dk Steepest descent method Metodo di Newton Quasi-Newton Method
10 Metodi di discesa - passo La lunghezza di step α (step-size) soddisfa: Condizione di sufficiente riduzione T f ( x + α d ) < f( x ) + γα f( x ) d k k k k k k k 0< γ < 1 Condizione di Wolfe T T f ( x + α d ) > c f( x ) d k k k k k γ < c < 1 La prima impone che αk decrementi sufficientemente la funzione f(x) e la seconda che la lunghezza del passo non sia troppo piccola.
11 Steepest descent method Punto iniziale: (k=0). Step 1: se f x R 0 ( x ) = k la direzione di ricerca n 0 fermati, altrimenti calcoliamo Step 2: calcoliamo lo step-size minimizzare in modo da Step 3: poniamo x k+1 =x k +α k d k k=k+1 go to step 1
12 Limiti dell algoritmo Lentezza di convergenza, soprattutto se la curvatura della funzione e molto variabile. Convergenza locale. Regola implicita di step size (richiede tempo computazionale) Inefficienza di calcolo della soluzione nel caso di funzioni che presentano elevata convessità.
13 Rosenbrock function MINIMO = 0 CHE SI OTTIENE PER (x1, x2) = (1, 1)
14 1000 iterazioni; punto iniziale: (-1.9,2)
15 Metodo di Newton x R Punto iniziale: (k=0). f 0 Step 1: se fermati, altrimenti calcoliamo il gradiente e l Hessiano di f(x) : f ( x k n ( x ) = k ) 0 2 f ( x k ) Step 2: calcolo del passo di Newton: d k = 2 f ( x k ) 1 f ( x k ) Step 3: poniamo x = x + k+1 k d k k=k+1 go to step 1
16 Vantaggi e limiti Vantaggi: Convergenza locale veloce Se f(x) è una funzione quadratica, una soluzione stazionaria è raggiunta in poche iterazioni Svantaggi Convergenza locale Calcolo dell hessiano ad ogni iterazione Complessità computazionale
17 Quasi-Newton Method Scopo: evitare il calcolo numerico dell hessiano (elevata complessità computazionale) Come? Calcolando una sequenza che rimpiazzi l Hessiano Algoritmo: x R punto iniziale: (k=0). 0 n Step 1: Calcoliamo, se è =0 allora fermati, altrimenti calcola Step 2: la direzione di ricerca e lo step-size d k = H k f (x k ) α : = min f ( x k + αdk ) α Step 3: x k+1 =x k +α k *d k k=k+1 go to step 1
18 Condizione di quasi-newton Il problema chiave è trovare una matrice H k+1 che soddisfi (*) e che sostituisca (*) con Variazione gradiente Variazione punti
19 Metodi Numerici per H k+1 L idea è quella di aggiornare il valore di H k usando le informazioni del gradiente a x k+1 e x k Diversi metodi numerici: Metodo di Broydens Metodo DFP (Davidson, Flatcher, Powell) Metodo BFGS (Broyden, Flatcher, Goldfarb, Shanno)
20 140 iterazioni!!!!
21 2: Ottimizzazione vincolata (Constrained Optimization) min,max f ( x) G G l i i x ( x) = 0 ( x) 0 x x x 2 obiettivi: 1) Minimizzare la funzione obiettivo; 2) Minimizzare le violazioni dei vincoli. u
22 Metodi di penalità Questi metodi usano funzioni di penalità usando una sequenza di minimizzazioni non vincolate EXTERIOR PENALTY esempio Definisco la penalty function come Assume un valore positivo quando vincolo violato
23 r = penalty parameter L'idea è che se x devia troppo lontano dalla regione ammissibile, il termine di penalty (r, P(x)) diviene grande quando r è grande. Al crescere di r, la tendenza sarà indirizzare i minimi non vincolati verso la regione fattibile per ridurre il valore della penalty.
24 SCELTA DELLA PENALTY FUNCTION
25 Algoritmo Una volta scelta la funzione da minimizzare T (x) si fissa un r, ad esempio r 1 = 10 e si ottiene una prima soluzione x 1 ; Usiamo x 1 come scelta iniziale per il minimo di T(x), aumentiamo r (r 2 = 100) ed si ottiene x 2 ; Usiamo poi x 2 come un punto iniziale per ottenere il minimo di T (x) con r 3 = 1000, e così via; Fermiamo il processo quando la violazione del vincolo è piccola e quando le variazioni in f con le x risultanti sono insignificanti.
26 Difficoltà del metodo 1. La scelta iniziale di r non è facile. 2. Per r grande, la funzione T(x) è molto non lineare. Trovare direttamente il suo minimo a partire da un punto iniziale x0 è molto difficile, a meno che T(x) è di semplice struttura (una funzione quadratica, come nell esempio).
27 INTERIOR PENALTY Questi metodi cercano il minimo a partire dall interno della regione di ricerca. E applicabile a problemi con soli vincoli di disuguaglianza. La funzione barriera B deve avere queste proprietà: 1. B è continua; 2. B(x) 0 3. B(x) quando x si avvicina al limite della regione ammissibile.
28 SCELTA DELLA BARRIERA Due scelte tipiche sono: Funzione inversa Funzione logaritmica
29 Aumentando r, la funzione T è più vicina alla funzione di costo originale f eccetto vicino il confine dove g si avvicina a zero. La minimizzazione libera di T (x), per valori in aumento di r, dà luogo ad una sequenza di punti che convergono al minimo dall'interno della regione ammissibile.
LEZIONE ICO 12-10-2009
LEZIONE ICO 12-10-2009 Argomento: introduzione alla piattaforma Matlab. Risoluzione numerica di problemi di minimo liberi e vincolati. Lucia Marucci marucci@tigem.it http://www.mathworks.com/access/helpdesk/help/toolbo
DettagliPrincipi e Metodologie della Progettazione Meccanica
Principi e Metodologie della Progettazione Meccanica ing. F. Campana a.a. 06-07 Lezione 11: CAE e Ottimizzazione Strutturale Il ruolo dell ottimizzazione nell ambito della progettazione meccanica Durante
DettagliProgrammazione Non Lineare Ottimizzazione vincolata
DINFO-Università di Palermo Programmazione Non Lineare Ottimizzazione vincolata D. Bauso, R. Pesenti Dipartimento di Ingegneria Informatica Università di Palermo DINFO-Università di Palermo 1 Sommario
DettagliAppunti delle esercitazioni di Ricerca Operativa
Appunti delle esercitazioni di Ricerca Operativa a cura di P. Detti e G. Ciaschetti 1 Esercizi sulle condizioni di ottimalità per problemi di ottimizzazione non vincolata Esempio 1 Sia data la funzione
DettagliApplicazioni lineari e diagonalizzazione. Esercizi svolti
. Applicazioni lineari Esercizi svolti. Si consideri l applicazione f : K -> K definita da f(x,y) = x + y e si stabilisca se è lineare. Non è lineare. Possibile verifica: f(,) = 4; f(,4) = 6; quindi f(,4)
DettagliEsercitazione n o 3 per il corso di Ricerca Operativa
Esercitazione n o 3 per il corso di Ricerca Operativa Ultimo aggiornamento October 17, 2011 Fornitura acqua Una città deve essere rifornita, ogni giorno, con 500 000 litri di acqua. Si richiede che l acqua
DettagliMETODI DI OTTIMIZZAZIONE
Giovanni Zilli Luca Bergamaschi Manolo Venturin Dipartimento di Metodi e Modelli Matematici Università di Padova METODI DI OTTIMIZZAZIONE 30 min f(x)= sum i [t+2t exp(t i x) exp(t i x)] 2 25 20 dati (t,y)
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari A. Bertapelle 25 ottobre 212 Cos è un sistema lineare? Definizione Un sistema di m equazioni lineari (o brevemente sistema lineare) nelle n incognite x 1,..., x n, a coefficienti
DettagliTRAGEDY OF COMMONS. p = x 1 + x 2 + + x n
TRAGEDY OF COMMONS Consideriamo un esempio che mette in evidenza come l altruismo ottiene più dell egoismo. Partiamo da un villaggio in cui abitano n allevatori; ogni estate gli allevatori portano le loro
DettagliIdentificazione dei Modelli e Controllo Ottimo
Identificazione dei Modelli e Controllo Ottimo Anno Accademico 2011-2012 Copyright 2012 Pugliese Carratelli Giovanni Salvati Angelo Tufano Angelo Viscuso Cesare Indice 1 Metodi numerici per Ottimizzazione
DettagliClaudio Arbib Università di L Aquila. Ricerca Operativa. Reti di flusso
Claudio Arbib Università di L Aquila Ricerca Operativa Reti di flusso Sommario Definizioni di base Flusso di un campo vettoriale Divergenza Integrale di Gauss-Greene Flusso in una rete Sorgenti, pozzi
DettagliCapitolo 4: Ottimizzazione non lineare non vincolata parte II. E. Amaldi DEIB, Politecnico di Milano
Capitolo 4: Ottimizzazione non lineare non vincolata parte II E. Amaldi DEIB, Politecnico di Milano 4.3 Algoritmi iterativi e convergenza Programma non lineare (PNL): min f(x) s.v. g i (x) 0 1 i m x S
DettagliQuali condizionisi si possono richiedere sulla funzione interpolante?
INTERPOLAZIONE Problema generale di INTERPOLAZIONE Dati n punti distinti ( i, i ) i=,..,n si vuole costruire una funzione f() tale che nei nodi ( i ) i=,..n soddisfi a certe condizioni, dette Condizioni
DettagliStudio di funzione. Tutti i diritti sono riservati. E vietata la riproduzione, anche parziale, senza il consenso dell autore. Funzioni elementari 2
Studio di funzione Copyright c 2009 Pasquale Terrecuso Tutti i diritti sono riservati. E vietata la riproduzione, anche parziale, senza il consenso dell autore. Funzioni elementari 2 Studio di funzione
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 12: Introduzione alla Teoria dei Giochi (part 3) David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliPROBLEMI DI SCELTA dipendenti da due variabili d azione
prof. Guida PROBLEMI DI SCELTA dipendenti da due variabili d azione in un problema di programmazione lineare, si ricorda che la funzione obiettivo z=f(x,y)=ax+by+c assume il suo valore massimo (o minimo)
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
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliESERCIZI SVOLTI Giuliano Bonollo - Michele Bonollo
ESERCIZI SVOLTI Giuliano Bonollo - Michele Bonollo 1 La seguente tabella riporta le frequenze relative riguardanti gli studenti di un università e gli esiti dell esame da essi sostenuto. Qual è la percentuale
DettagliOFFERTA DI LAVORO. p * C = M + w * L
1 OFFERTA DI LAVORO Supponiamo che il consumatore abbia inizialmente un reddito monetario M, sia che lavori o no: potrebbe trattarsi di un reddito da investimenti, di donazioni familiari, o altro. Definiamo
DettagliProgramma del corso di: Calcolo Numerico Corso di laurea in Matematica a.a. 2005-06 Prof. B.Paternoster
Programma del corso di: Calcolo Numerico Corso di laurea in Matematica a.a. 2005-06 Prof. B.Paternoster Richiami di analisi degli errori. Rappresentazione dei numeri in un calcolatore. Operazioni di macchina.
DettagliOnline Gradient Descent
F94 Metodi statistici per l apprendimento Online Gradient Descent Docente: Nicolò Cesa-Bianchi versione 9 aprile 06 L analisi del Perceptrone ha rivelato come sia possibile ottenere dei maggioranti sul
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliRisoluzione di problemi di programmazione lineare tramite generazione di colonne
Risoluzione di problemi di programmazione lineare tramite generazione di colonne A. Agnetis 1 Introduzione In alcune applicazioni, un problema può essere formulato in termini di programmazione lineare,
DettagliMETODI ITERATIVI PER SISTEMI LINEARI
METODI ITERATIVI PER SISTEMI LINEARI LUCIA GASTALDI 1. Metodi iterativi classici Sia A R n n una matrice non singolare e sia b R n. Consideriamo il sistema (1) Ax = b. Un metodo iterativo per la soluzione
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliControlli Automatici T Regolatori PID
Parte 10bis Aggiornamento: Settembre 2010 Parte 3, 1 Regolatori PID Prof. Lorenzo Marconi DEIS-Università di Bologna Tel. 051 2093788 Email: lmarconi@deis.unibo.it URL: www-lar.deis.unibo.it/~lmarconi
DettagliIl modello di struttura per scadenza della Banca Centrale Europea
Il modello di struttura per scadenza della Banca Centrale Europea Claudio Pacati 10 novembre 2008 La Banca Centrale Europea (bce) pubblica 1 strutture per scadenza dei tassi di interesse dell euro con
DettagliMATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A
MATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando i
DettagliOttimizzazione non Vincolata
Dipartimento di Informatica e Sitemistica Università di Roma Corso Dottorato Ingegneria dei Sistemi 15/02/2010, Roma Outline Ottimizzazione Non Vincolata Introduzione Ottimizzazione Non Vincolata Algoritmi
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
Dettagliil costo in contabilità generale
il costo in contabilità generale costi di acquisto di fattori produttivi e valori di diversa natura (tributi, permute, apporti, ammortamenti, ecc.) C.E. (-) valori classificati per origine costo calcolato
DettagliInformatica Teorica. Macchine a registri
Informatica Teorica Macchine a registri 1 Macchine a registri RAM (Random Access Machine) astrazione ragionevole di un calcolatore nastro di ingresso nastro di uscita unità centrale in grado di eseguire
DettagliCurve e integrali curvilinei: esercizi svolti
Curve e integrali curvilinei: esercizi svolti 1 Esercizi sulle curve parametriche....................... 1.1 Esercizi sulla parametrizzazione delle curve............. 1. Esercizi sulla lunghezza di una
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 1/01/016 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via avrai
DettagliRisolvere lo stesso problema ipotizzando che le scarpe siano vendute a 40 il paio e che gli scarponi siano venduti a 90 il paio.
Problema 1 Un'industria calzaturiera produce scarpe da tennis che vende a 40 il paio e scarponi da trekking che vende a 50 il paio. Ogni paio di scarpe richiede 6 minuti di lavorazione a macchina e 5 minuti
DettagliPROBLEMI NON-LINEARI NEL CALCOLO STRUTTURALE
PROBLEMI NON-LINEARI NEL CALCOLO STRUTTURALE 1/ Non-linearità geometrica: spostamenti e deformazioni finiti / Non-linearità materiale: legge costitutiva non-lineare, plasticità, meccanica del danno, ipoelasticità,
DettagliProgetto del controllore
Parte 10, 1 - Problema di progetto Parte 10, 2 Progetto del controllore Il caso dei sistemi LTI a tempo continuo Determinare in modo che il sistema soddisfi alcuni requisiti - Principali requisiti e diagrammi
DettagliCorso di Chimica-Fisica A.A. 2008/09. Prof. Zanrè Roberto E-mail: roberto.zanre@gmail.com Oggetto: corso chimica-fisica. Esercizi: Dinamica
Corso di Chimica-Fisica A.A. 2008/09 Prof. Zanrè Roberto E-mail: roberto.zanre@gmail.com Oggetto: corso chimica-fisica Esercizi: Dinamica Appunti di lezione Indice Dinamica 3 Le quattro forze 4 Le tre
DettagliI costi d impresa (R. Frank, Capitolo 10)
I costi d impresa (R. Frank, Capitolo 10) COSTI Per poter realizzare la produzione l impresa sostiene dei costi Si tratta di scegliere la combinazione ottimale dei fattori produttivi per l impresa È bene
DettagliEsercizi su massimi e minimi assoluti e moltiplicatori di Lagrange. 1. Determinare il massimo ed il minimo assoluto della funzione
Esercizi su massimi e minimi assoluti e moltiplicatori di Lagrange 1. Determinare il massimo ed il minimo assoluto della funzione f(x,y) = x 2 +y 2 xy +x+y A := {(x,y) R 2, x 0,y 0,x+y 3} 2. Determinare
DettagliMicroeconomia Lez. 5
Microeconomia Lez. 5 Corso di Economia e Organizzazione aziendale prof. Barbara Scozzi bscozzi@poliba.it Teoria della produzione Descrive le leggi della produzione = modi per aumentare i livelli di produzione
DettagliCorso di Laurea in Ingegneria Informatica Analisi Numerica
Corso di Laurea in Ingegneria Informatica Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden, Numerical Analysis, Brooks/Cole,
DettagliEsercizi sulle affinità - aprile 2009
Esercizi sulle affinità - aprile 009 Ingegneria meccanica 008/009 Esercizio Sono assegnate nel piano le sei rette r : =, s : =, t : =, r : =, s : =, t : = determinare l affinità che trasforma ordinatamente
DettagliEsercitazione 4. Comandi iterativi for, while, do-while
Esercitazione 4 Comandi iterativi for, while, do-while Comando for for (istr1; cond; istr2) istr3; Le istruzioni vengono eseguite nel seguente ordine: 1) esegui istr1 2) se cond è vera vai al passo 3 altrimenti
DettagliFUNZIONE DI UTILITÀ CURVE DI INDIFFERENZA (Cap. 3)
FUNZIONE DI UTILITÀ CURVE DI INDIFFERENZA (Cap. 3) Consideriamo un agente che deve scegliere un paniere di consumo fra quelli economicamente ammissibili, posto che i beni di consumo disponibili sono solo
DettagliControllo Digitale - A. Bemporad - A.a. 2007/08
Controllo di sistemi con saturazione (tecniche di anti-windup) controllore lineare Kx(k) saturazione Problema del Windup u(k) processo x(k) La maggior parte dei sistemi di controllo viene progettata utilizzando
DettagliPer formalizzare il concetto sono necessarie alcune nozioni relative ai poliedri e alla loro descrizione.
3.7.4 Disuguaglianze valide forti Cerchiamo disuguaglianze valide forti, ovvero disuguaglianze valide che forniscano migliori formulazioni (più stringenti). Per formalizzare il concetto sono necessarie
DettagliCinematica Angolare! FONDAMENTI DI BIOINGEGNERIA - ING.FRANCESCO SGRO!
Cinematica Angolare! Movimento angolare! ü Si definisce movimento angolare qualsiasi movimento di rotazione che avviene rispetto ad un asse immaginario! ü In un movimento angolare tutto il corpo/soggetto
DettagliLavoro Quantità. si determinino prodotto marginale e medio del fattore lavoro.
Microeconomia, Esercitazione 3. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 Produzione/1 Data una certa tecnologia di produzione definita solo nell input lavoro (o, in alternativa,
DettagliLaboratorio software. A.A. 2009-2010 C. Brandolese
Laboratorio software A.A. 2009-2010 Hardware testing with software T1. RAM Testing Il progetto ha lo scopo di studiare e sviluppare alcune delle tecniche note per il testing della memoria RAM di un sistema
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Immagini in movimento 2 Immagini in movimento Memorizzazione mediante sequenze di fotogrammi.
DettagliDomanda individuale e domanda di mercato (Frank, Capitolo 4)
Domanda individuale e domanda di mercato (Frank, Capitolo 4) GLI EFFETTI DELLE VARIAZIONI DI PREZZO: CURVE PREZZO CONSUMO La curva prezzo-consumo per l abitazione rappresenta i panieri ottimali corrispondenti
Dettagli1. La funzione f(x) deve avere uno zero in corrispondenza di x=3
PROBLEMA 1: Il porta scarpe da viaggio Un artigiano vuole realizzare contenitori da viaggio per scarpe e ipotizza contenitori con una base piana e un'altezza variabile sagomata che si adatti alla forma
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliCluster Analysis. La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. per modellare!
La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. Le tecniche di cluster analysis vengono usate per esplorare i dati e non per modellare! La cluster analysis
DettagliAlgoritmi. Un tema centrale dell informatica è lo studio degli algoritmi.
Algoritmi Un tema centrale dell informatica è lo studio degli algoritmi. Ora nostro obiettivo sarà quello di esplorare a sufficienza questa materia fondamentale per poter capire e apprezzare appieno l
DettagliStrutture dati e algoritmi. Sommario
Sommario Strutture dati e algoritmi: Ricerca (lineare e binaria) Ordinamento (per selezione) Strutture dati e algoritmi Come esempi concreti di applicazioni in C++ si useranno le strutture dati e gli algoritmi.
Dettagli7 Disegni sperimentali ad un solo fattore. Giulio Vidotto Raffaele Cioffi
7 Disegni sperimentali ad un solo fattore Giulio Vidotto Raffaele Cioffi Indice: 7.1 Veri esperimenti 7.2 Fattori livelli condizioni e trattamenti 7.3 Alcuni disegni sperimentali da evitare 7.4 Elementi
DettagliLaboratorio Complementi di Ricerca Operativa DEI, Politecnico di Milano. Stima di parametri
Stima di parametri Il gestore di un sito turistico dove si pratica il bungee-jumping deve fornire alla sovrintendenza municipale un documento che riguarda la sicurezza del servizio fornito. Il documento
DettagliINDICAZIONI PER LA RICERCA DEGLI ASINTOTI VERTICALI
2.13 ASINTOTI 44 Un "asintoto", per una funzione y = f( ), è una retta alla quale il grafico della funzione "si avvicina indefinitamente", "si avvicina di tanto quanto noi vogliamo", nel senso precisato
DettagliCapitolo XIII. Progresso tecnologico e crescita
Capitolo XIII. Progresso tecnologico e crescita Il progresso tecnologico si manifesta in diversi modi: generare più produzione a parità di capitale e lavoro; consentire prodotti migliori; generare nuovi
DettagliInformatica Grafica. Un introduzione
Informatica Grafica Un introduzione Rappresentare la Geometria Operabile da metodi di calcolo automatici Grafica Vettoriale Partiamo dalla rappresentazione di un punto... Spazi Vettoriale SPAZI VETTORIALI
DettagliMetodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari Sistemi di equazioni lineari. Rango di matrici Come è noto (vedi [] sez.0.8), ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante
DettagliEsercizi sulla conversione tra unità di misura
Esercizi sulla conversione tra unità di misura Autore: Enrico Campanelli Prima stesura: Settembre 2013 Ultima revisione: Settembre 2013 Per segnalare errori o per osservazioni e suggerimenti di qualsiasi
DettagliEsame di FONDAMENTI DI AUTOMATICA (9 crediti) SOLUZIONE
Esame di FONDAMENTI DI AUTOMATICA (9 crediti) Prova scritta 16 luglio 2014 SOLUZIONE ESERCIZIO 1. Dato il sistema con: si determinino gli autovalori della forma minima. Per determinare la forma minima
DettagliSommario. Estrapolare la curva di domanda. Domanda individuale e di mercato. Domanda Individuale. Effetto Reddito e Effetto di Sostituzione
Sommario Domanda individuale e di mercato Domanda Individuale Effetto Reddito e Effetto di Sostituzione Domanda di mercato Surplus o rendita del consumatore Estrapolare la curva di domanda Estrapolare
DettagliITIS OTHOCA ORISTANO
ITIS OTHOCA ORISTANO CARATTERISTICHE DEI PROCESSI PRODUTTIVI LAY-OUT IMPIANTI PARTE 2 Si definisce linea di produzione una successione concatenata di posti di lavoro che eseguono una data operazione in
DettagliSoluzione dei sistemi lineari con metodo grafico classe 2H
Soluzione dei sistemi lineari con metodo grafico classe H (con esempi di utilizzo del software open source multipiattaforma Geogebra e calcolatrice grafica Texas Instruments TI-89) Metodo grafico Il metodo
DettagliProgrammazione Ricorsione
Programmazione Ricorsione Samuel Rota Bulò DAIS Università Ca Foscari di Venezia. Outline Ricorsione Cos è la ricorsione? In matematica... n! = { n (n 1)! se n > 0 1 altrimenti N = {0} {i + 1 : i N} Principio
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliUniversità degli Studi di Salerno Facoltà di Scienze Matematiche Fisiche e Naturali
Università degli Studi di Salerno Facoltà di Scienze Matematiche Fisiche e Naturali Tesina di Ottimizzazione Anno Accademico 2011/2012 Optimization Toolbox di Matlab: Studio delle più importanti funzioni
Dettagli1) D0MINIO. Determinare il dominio della funzione f (x) = ln ( x 3 4x 2 3x). Deve essere x 3 4x 2 3x > 0. Ovviamente x 0.
D0MINIO Determinare il dominio della funzione f ln 4 + Deve essere 4 + > 0 Ovviamente 0 Se > 0, 4 + 4 + quindi 0 < < > Se < 0, 4 + 4 4 e, ricordando che < 0, deve essere 4 < 0 dunque 7 < < 0 Il campo di
DettagliITCS Erasmo da Rotterdam. Anno Scolastico 2014/2015. CLASSE 4^ M Costruzioni, ambiente e territorio
ITCS Erasmo da Rotterdam Anno Scolastico 014/015 CLASSE 4^ M Costruzioni, ambiente e territorio INDICAZIONI PER IL LAVORO ESTIVO DI MATEMATICA e COMPLEMENTI di MATEMATICA GLI STUDENTI CON IL DEBITO FORMATIVO
DettagliPARALLELO DI DUE TRASFORMATORI
l trasformatore PARALLELO D DUE TRASFORMATOR l funzionamento in parallelo di due trasformatori, di uguale o differente potenza nominale, si verifica quando sono in parallelo sia i circuiti primari sia
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliCristian Secchi Tel. 0522 522235 e-mail: secchi.cristian@unimore.it
Controlli Digitali Laurea Magistrale in Ingegneria Meccatronica CASO DI STUDIO: CONTROLLO DELLA TESTINA DI LETTURA/SCRITTURA DI UN HARD DISK Tel. 05 535 e-mail: secchi.cristian@unimore.it Il sistema La
DettagliLe frazioni algebriche
Le frazioni algebriche Le frazioni algebriche, a differenza delle frazioni numeriche, sono frazioni che prevedono al denominatore espressioni polinomiali. Le seguenti, ad esempio, sono frazioni algebriche
DettagliLe forze. Cos è una forza? in quiete. in moto
Le forze Ricorda che quando parli di: - corpo: ti stai riferendo all oggetto che stai studiando; - deformazione. significa che il corpo che stai studiando cambia forma (come quando pesti una scatola di
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
DettagliFunzioni di più variabili. Ottimizzazione libera e vincolata
libera e vincolata Generalità. Limiti e continuità per funzioni di 2 o Piano tangente. Derivate successive Formula di Taylor libera vincolata Lo ordinario è in corrispondenza biunivoca con i vettori di
DettagliMetodi matematici 2 9 giugno 2011
Metodi matematici giugno 0 TEST 6CFU Cognome Nome Matricola Si indichi la soluzione senza procedimento. Nel caso si intenda annullare una risposta crocettare la risposta ritenuta errata. Risultati corretti
DettagliInterpolazione ed approssimazione di funzioni
Interpolazione ed approssimazione di funzioni Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 9 novembre 2007 Outline 1 Polinomi Valutazione di un polinomio Algoritmo di Horner
DettagliModellazione Poligonale Avanzata
Informatica Grafica I Modellazione Poligonale Avanzata Il (FFD) inserisce un oggetto in una gabbia (a forma di parallelepipedo o di cilindro). Spostando i vertici della gabbia si deforma il solido in esso
DettagliUnità Didattica 3 Linguaggio C. Generalità sulle Funzioni. Variabili locali e globali. Passaggio di parametri per valore.
Unità Didattica 3 Linguaggio C Generalità sulle Funzioni. Variabili locali e globali. Passaggio di parametri per valore. Funzioni Generalizzazione del concetto di funzione algebrica: legge che associa
DettagliFUNZIONI CONTINUE - ESERCIZI SVOLTI
FUNZIONI CONTINUE - ESERCIZI SVOLTI 1) Verificare che x è continua in x 0 per ogni x 0 0 ) Verificare che 1 x 1 x 0 è continua in x 0 per ogni x 0 0 3) Disegnare il grafico e studiare i punti di discontinuità
DettagliPENSIONI MINIME E MAGGIORAZIONI 2013: ATTENZIONE AI REDDITI
PENSIONI MINIME E MAGGIORAZIONI 2013: ATTENZIONE AI REDDITI Già da qualche anno sono stati cambiati i parametri con i quali i pensionati possono ottenere le prestazioni pensionistiche legate al reddito.
DettagliCALCOLO DI DERIVATE. Passando al limite per h 0, si ha (fg) (x) = f (x)g(x) + f(x)g (x)
La derivata di un prodotto fg di due funzioni derivabili: [(fg)(x+h)-(fg)(x)]/h =[f(x+h)g(x+h)-f(x)g(x)]/h = [f(x+h)g(x+h) -f(x)g(x+h) +f(x)g(x+h)-f(x)g(x)]/h= [(f(x+h)-f(x))/h]g(x+h) + [(g(x+h)-g(x))/h]f(x)
DettagliStima dei parametri nei modelli non-lineari
Stima dei parametri nei modelli non-lineari Indice Introduzione................................ 1 Approssimazione locale.......................... 2 Linearizzazione della funzione.......................
DettagliGenerazione di Numeri Casuali- Parte 2
Esercitazione con generatori di numeri casuali Seconda parte Sommario Trasformazioni di Variabili Aleatorie Trasformazione non lineare: numeri casuali di tipo Lognormale Trasformazioni affini Numeri casuali
DettagliOnde sonore stazionarie in un tubo risonante
Onde sonore stazionarie in un tubo risonante Scopo dell esperimento Determinare la velocità del suono analizzando le caratteristiche delle onde sonore stazionarie in un tubo risonante. Richiamo teorico
DettagliIntegrale e derivata Integratore e derivatore - Un analisi grafica Matematica Elettronica
Integrale e derivata Integratore e derivatore - Un analisi grafica Matematica Elettronica Percorso didattico sull integratore e il derivatore svolto in compresenza dai docenti di matematica Lucia Pinzauti
DettagliLa funzione Hash. Garanzia dell integrità dei dati e autenticazione dei messaggi
La funzione Hash Garanzia dell integrità dei dati e autenticazione dei messaggi Come funziona l Hash function Associa stringhe di bit di lunghezza arbitraria e finita stringhe di bit di lunghezza inferiore.
DettagliSistemi Operativi Esercizi Gestione Memoria
Sistemi Operativi Esercizi Gestione Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides ad A. Memo e T. Vardanega Sistemi Operativi - C. Palazzi 64 Esercizio 1 Dato un
DettagliEsercizi sulle Disequazioni
Esercizi sulle Disequazioni Esercizio Trovare le soluzioni delle seguenti disequazioni:.).).).) ).) ) ).).7) 8.8).) Esercizio Trovare le soluzioni delle seguenti disequazioni tratte dal secondo parziale
DettagliSENSORE PER LA MISURA DEL RUMORE (IL FONOMETRO)
SENSORE PER LA MISURA DEL RUMORE (IL FONOMETRO) Il fonometro è un dispositivo elettroacustico per la misura del livello di pressione sonora. La sua funzione principale p è quella di convertire un segnale
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliUn nuovo metodo trust-region per sistemi non lineari rettangolari con vincoli semplici
Università degli Studi di Firenze Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Specialistica in Matematica per le Applicazioni Anno Accademico 2005-2006 Un nuovo metodo trust-region
DettagliFunzioni condizionali
Excel Base- Lezione 4 Funzioni condizionali Sono funzioni il cui risultato è dipendente dal verificarsi o meno di una o più condizioni. Esempio: SE CONTA.SE SOMMA.SE E, O 1 Funzione SE La funzione SE serve
Dettagli