SISTEMI LINEARI. Metodi diretti. Calcolo numerico 07/08 p. 1/1
|
|
- Filippa Pandolfi
- 5 anni fa
- Visualizzazioni
Transcript
1 SISTEMI LINEARI Metodi diretti Calcolo numerico 07/08 p. 1/1
2 Sistemi lineari Ax = b, A R n n, b R n b INPUT x OUTPUT A relazione funzionale non ambigua det(a) 0 ( un unica soluzione) (Esercizio 1) Se det (A) = 0 rank(a) = rank(a b) infinite soluzioni Se rank(a) rank(a b) nessuna soluzione. Calcolo numerico 07/08 p. 2/1
3 Condizionamento Cosa accade quando i dati di ingresso (A e/o b) del problema sono affetti da errore? Caso piu semplice (per la teoria): errore nel termine noto b b = b + δb, Ax = b A x = b La soluzione non è più x ma x = x + δx. Si dimostra che, scelta una norma, δx x δb b δx x A A 1 δb b errore relativo sulla soluzione (errore propagato) errore relativo sui dati iniziali (errore inerente) K(A) = A A 1 indice di condizionamento Calcolo numerico 07/08 p. 3/1
4 Condizionamento Più in generale, se à = A + δa b = b + δb si ha che l errore relativo sulla soluzione è ( δx δa 2 A A 1 + δb ) x A b Esempio» A=[1 1; ]; b=[2 ;1.999]; x=a\b perturbiamo la matrice e calcoliamo la soluzione del sistema perturbato»da= *[1 1; -1-1]; B=A+dA ; x1=b\b Calcoliamo l errore relativo sui dati e sulla soluzione»errdati=norm(da,inf)/norm(a,inf)»errsol=norm(x-x1,inf)/norm(x,inf) A un errore iniziale del 0.024% corrisponde un errore del 95.9% sulla soluzione (esercizi 2,3) Calcolo numerico 07/08 p. 4/1
5 Condizionamento Comandi utili Calcolare il rango di una matrice» rank(a) Calcolare una norma di matrice o vettore» norm(a,tipo) tipo=2,1,inf calcolo dell inversa di A» inv(a) calcolo dell indice di condizionamento in norma 2 di A» cond(a) Calcolo numerico 07/08 p. 5/1
6 Esempi di matrici malcondizionate matrici di Hilbert: H =»H=hilb(n) ( ) a i,j, a i,j = 1 i + j 1, i, j = 1,..., n Calcolare l indice di condizionamento delle matrici di Hilbert di ordine 4 e 10 Calcolo numerico 07/08 p. 6/1
7 Esempi di matrici malcondizionate matrice di Vandermond associata a un vettore v = [x 1,, x n ] V = x n 1 1 x n 2 1. x 1 1 x n 1 2 x n 2 2. x x n 2 n. x n 1 x n 1 n V i,j = v n j i, i, j = 1,, n»vander(v) Calcolare l indice di condizionamento in norma infinito delle matrici di Vandermond associate ai vettori v 1 = [2,3,4] e v 2 = [2,2.05,4] Calcolo numerico 07/08 p. 7/1
8 Metodi diretti Si usano per matrici piene Metodo di eliminazione gaussiana A = U = Il metodo si arresta quando ci sono elementi pivotali nulli Il metodo è instabile. E necessaria una strategia pivotale per renderlo stabile (esercizi 4,5) Calcolo numerico 07/08 p. 8/1
9 Metodi diretti Pivoting parziale pivoting totale Il pivoting parziale risulta poco costoso e fornisce generalmente una soluzione soddisfacente (in termini di stabilità) Il pivoting totale e più costoso ma assicura la stabilità Il metodo di eliminazione gaussiana senza pivoting, è numericamente stabile per matrici simmetriche a diagonale dominante e per matrici simmetriche definite positive Costo computazionale O( n3 3 ) Calcolo numerico 07/08 p. 9/1
10 Metodi diretti: fattorizzazione LU Il metodo di Gauss (con pivoting parziale) è una successione finita di trasformazioni della matrice A e del vettore b. A U PA = LU P matrice che tiene conto degli scambi di righe L matrice triangolare inferiore: contiene i moltiplicatori Ax = b PAx = Pb LUx = Pb Ly = Pb Ux = y Fattorizzazione LU è utile quando si devono risolvere tanti sistemi con la stessa matrice A e termini noti diversi: faccio la decomposizione una sola volta (è la parte più costosa!) e poi risolvo tanti sistemi triangolari...(es: calcolo dell inversa di A, esercizio 6) Calcolo numerico 07/08 p. 10/1
11 Metodi diretti: fattorizzazione LU la funzione MATLAB che esegue la fattorizzazione LU (con pivoting parziale) è»[l,u,p]=lu(a) Divisione a sinistra L operatore \ calcola automaticamente la soluzione x del sistema Ax = b con il metodo di eliminazione gaussiana»x=a\ b La function "divisione a sinistra e molto sofisticata...leggere l help (mldivide \, mrdivide / ) Per esempio nei casi particolari di sistemi con matrice A triangolare inferiore o superiore risolve con il metodo di sostituzione in avanti o all indietro rispettivamente... Calcolo numerico 07/08 p. 11/1
12 Metodi diretti: fattorizzazione di Cholesky Se A è simmetrica definita positiva L matrice triangolare inferiore A = L L T Il comando matlab che fornisce la fattorizzazione di Cholesky è»l=chol(a) costo computazionale O( n3 6 ) Calcolo numerico 07/08 p. 12/1
13 Raffinamento iterativo Ax = b Ā x = b Ā, x, b rappresentazioni macchina di A, b, x. Sappiamo che detta x 0 la soluzione ottenuta con il metodo di Gauss si ha r 0 = b Āx0 Āe0 = r 0 dove e 0 = x x 0 Quindi x 1 = x 0 + e 0 dovrebbe essere più vicina a x (se il sistema è ben condizionato). Posso iterare il procedimento iterativo. Questo converge rapidamente a x che è la massima precisione raggiungibile partendo con i dati Ā e b. Calcolo numerico 07/08 p. 13/1
14 Raffinamento iterativo Il raffinamento iterativo può essere utile per depurare l approssimazione x 0, ottenuta con Gauss, dagli errori introdotti dal metodo stesso dovuti a una non perfetta stabilità. Attenzione: per non perdere cifre significative, il residuo DEVE essere calcolato con una precisione doppia. (Svantaggio: aggravio dei costi computazionali) Si rivela molto utile quando si lavora in precisione singola Matlab lavora in precisione doppia. È possibile definire le variabili in singola precisione con il comando single»a=single([ ; ; ; ]);»b=single([23;32;33;31]) Tutte le operazioni fatte su A e b saranno fatte in singola precisione. Per convertire una variabile dalla precisione singola alla doppia si usa il comando double» b1=double(b) Calcolo numerico 07/08 p. 14/1
15 Raffinamento iterativo Come fare con matlab a calcolare il residuo con una precisione doppia, ovvero con 32 cifre? Si può usare il comando vpa variable-precision arithmetic per calcolare una espressione con d cifre decimali. Ogni elemento del risultato è una espressione simbolica»digits(32)»vpa( b Ā x0 ) Attenzione, tornare alle 16 cifre impostando»digits(16) Esercizio. Applicare il procedimento di raffinamento al sistema = Fare 3 iterazioni (la soluzione esatta è [1,1,1,1]) Calcolo numerico 07/08 p. 15/1
16 Matrici sparse: effetto Fill in Consideriamo una matrice A sparsa ovvero con un 70% 80% di elementi nulli. Cosa accade quando calcoliamo la fattorizzazione LU di A? Le matrici L e U sono molto piu piene di A : si perdono i vantaggi della sparsità avendo una occupazione maggiore di memoria (esercizio 8) nz = nz = 5198 Calcolo numerico 07/08 p. 16/1
17 Matrici sparse Se una matrice è sparsa, si deve EVITARE di memorizzare tutta la matrice: si memorizzano solo gli elementi diversi da zero si usa il formato sparse di matlab» S=sparse(A) il comando full converte il formato sparso nel formato pieno»a=full(s) Comandi per generare matrici sparse»r=sprand(m,n,density) genera una matrice m n sparsa con density*m*n elementi diversi da zero distribuiti uniformemente nella matrice Calcolo numerico 07/08 p. 17/1
18 Matrici sparse Il comando spdiags»a=spdiags(b,d,m,n) crea una matrice sparsa m n prendendo le colonne di B e mettendole al posto delle diagonali specificate nel vettore d Esempio»n=100»e=ones(n,1);» b=[e, -e, 6*e, -e, 2*e];» d=[-n/ n/2];» a=spdiags(b,d,n,n); Per visulalizzare graficamente la matrice si puo usare il comando spy che evidenzia solo gli elementi diversi da zero»spy(a) Calcolo numerico 07/08 p. 18/1
9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A = LU
9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A LU 9.1 Il metodo di Gauss Come si è visto nella sezione 3.3, per la risoluzione di un sistema lineare si può considerare al posto
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
DettagliCorso di Analisi Numerica - AN1. Parte 2: metodi diretti per sistemi lineari. Roberto Ferretti
Corso di Analisi Numerica - AN1 Parte 2: metodi diretti per sistemi lineari Roberto Ferretti Richiami sulle norme e sui sistemi lineari Il Metodo di Eliminazione di Gauss Il Metodo di Eliminazione con
DettagliIl programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria p. 1
Il programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria R. Vitolo Dipartimento di Matematica Università di Lecce SaLUG! - Salento Linux User Group Il programma OCTAVE per l
DettagliCorso di Geometria e Algebra Lineare - Sezione di Metodi Numerici
Corso di Geometria e Algebra Lineare - Sezione di Metodi Numerici C. Vergara 3. Metodo della fattorizzazione LU per la risoluzione di un sistema lineare Errori di arrotondamento. Prima di affrontare la
DettagliMATLAB:Condizionamento Sistemi Lineari.
1 Francesca Mazzia Dipartimento Interuniversitario di Matematica Università di Bari MATLAB:Condizionamento Sistemi Lineari. Innanzitutto vediamo qual è la funzione Matlab che ci permette di calcolare il
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
DettagliCondizionamento del problema
Condizionamento del problema x 1 + 2x 2 = 3.499x 1 + 1.001x 2 = 1.5 La soluzione esatta è x = (1, 1) T. Perturbando la matrice dei coefficienti o il termine noto: x 1 + 2x 2 = 3.5x 1 + 1.002x 2 = 1.5 x
DettagliMetodi diretti per la soluzione di sistemi lineari
Metodi diretti per la soluzione di sistemi lineari N Del Buono 1 Introduzione Consideriamo un sistema di n equazioni in n incognite a 11 x 1 + a 12 x 2 + a 13 x 3 + + a 1n x n = b 1, a 21 x 1 + a 22 x
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,
DettagliSpazi lineari - PARTE II - Felice Iavernaro. Dipartimento di Matematica Università di Bari. 9 e 16 Marzo 2007
Spazi lineari - PARTE II - Felice Iavernaro Dipartimento di Matematica Università di Bari 9 e 16 Marzo 2007 Felice Iavernaro (Univ. Bari) Spazi lineari 9-16/03/2007 1 / 17 Condizionamento dei sistemi lineari
DettagliIntroduzione al MATLAB c Parte 2
Introduzione al MATLAB c Parte 2 Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 18 gennaio 2008 Outline 1 M-file di tipo Script e Function Script Function 2 Costrutti di programmazione
DettagliANALISI DEL CONDIZIONAMENTO DI UN SISTEMA LINEARE
ANALISI DEL CONDIZIONAMENTO DI UN SISTEMA LINEARE Algebra lineare numerica 121 Ax = b A, b affetti dall errore di round-off si risolve sempre un sistema perturbato: con (A + A)(x + x) = b + b A = ( a i,j
DettagliSISTEMI LINEARI QUADRATI: METODI ITERATIVI
SISTEMI LINEARI QUADRATI: METODI ITERATIVI CALCOLO NUMERICO e PROGRAMMAZIONE SISTEMI LINEARI QUADRATI:METODI ITERATIVI p./54 RICHIAMI di ALGEBRA LINEARE DEFINIZIONI A R n n simmetrica se A = A T ; A C
DettagliEquazione di Keplero (eqz. nonlineari).
Equazione di Keplero (eqz. nonlineari). Risolvere col metodo di Newton, col metodo di bisezione e di punto fisso l equazione di Keplero: E = M + e sin(e) dove e è l eccentricità del pianeta, M l anomalia
DettagliDocumentazione esterna al software matematico sviluppato con MatLab
Documentazione esterna al software matematico sviluppato con MatLab Algoritmi Metodo di Gauss-Seidel con sovrarilassamento Metodo delle Secanti Metodo di Newton Studente Amelio Francesco 556/00699 Anno
DettagliCondizionamento di sistemi lineari.
Condizionamento di sistemi lineari. Ángeles Martínez Calomardo e Alvise Sommariva Università degli Studi di Padova Dipartimento di Matematica Pura e Applicata 10 dicembre 2012 Ángeles Martínez Calomardo
DettagliRipasso di Calcolo Scientifico: Giulio Del Corso
Ripasso di Calcolo Scientifico: Giulio Del Corso Queste dispense sono tratte dalle lezioni del Prof. Gemignani e del Prof. Bini del corso di Calcolo Scientifico (2014/2015) dell università di Pisa. Non
DettagliCorso di Laurea in Matematica, Università di Roma La Sapienza Corso di ANALISI NUMERICA Esercitazioni in Laboratorio, 16 Maggio 2011
Corso di Laurea in Matematica, Università di Roma La Sapienza Corso di ANALISI NUMERICA Esercitazioni in Laboratorio, 16 Maggio 2011 Foglio 4: Metodi diretti per i sistemi lineari Scrivere un programma
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dottssa MC De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Corso di Calcolo Numerico - Dottssa MC De Bonis
DettagliStudente: SANTORO MC. Matricola : 528
CORSO di LAUREA in INFORMATICA Corso di CALCOLO NUMERICO a.a. 2004-05 Studente: SANTORO MC. Matricola : 528 PROGETTO PER L ESAME 1. Sviluppare una versione dell algoritmo di Gauss per sistemi con matrice
DettagliDispense del corso di Laboratorio di Calcolo Numerico
Dispense del corso di Laboratorio di Calcolo Numerico Dott Marco Caliari aa 2008/09 Questi appunti non hanno alcuna pretesa di completezza Sono solo alcune note ed esercizi che affiancano il corso di Calcolo
DettagliESERCITAZIONI DI LABORATORIO DI CALCOLO NUMERICO. Parte II: Applicazioni a Matrici e Sistemi Lineari
ESERCITAZIONI DI LABORATORIO DI CALCOLO NUMERICO Parte II: Applicazioni a Matrici e Sistemi Lineari Prof. L. Pareschi Dott. Giacomo Dimarco Applicazioni a Matrici e Sistemi Lineari Operazioni matriciali
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
DettagliUD4 - MATLAB. M-file. Efficienza degli algoritmi. Formati d uscita
UD4 - MATLAB M-file. Efficienza degli algoritmi. Formati d uscita M-files In MatLab è possibile eseguire istruzioni contenute in file esterni; Tali file sono chiamati M-file perché devono avere estensione.m
DettagliRICHIAMI SULLE MATRICI. Una matrice di m righe e n colonne è rappresentata come
RICHIAMI SULLE MATRICI Una matrice di m righe e n colonne è rappresentata come A = a 11 a 12... a 1n a 21 a 22... a 2n............ a m1 a m2... a mn dove m ed n sono le dimensioni di A. La matrice A può
DettagliCorso di Visione Artificiale. Matlab per Visione. Samuel Rota Bulò
Corso di Visione Artificiale Matlab per Visione Samuel Rota Bulò Cos'è Matlab? MATLAB MATLAB - - MATrix MATrix LABoratory LABoratory Ambiente Ambiente di di sviluppo sviluppo ed ed esecuzione esecuzione
DettagliMatematica B - a.a 2006/07 p. 1
Matematica B - a.a 2006/07 p. 1 Definizione 1. Un sistema lineare di m equazioni in n incognite, in forma normale, è del tipo a 11 x 1 + + a 1n x n = b 1 a 21 x 1 + + a 2n x n = b 2 (1) = a m1 x 1 + +
DettagliMetodi iterativi per sistemi lineari
Metodi iterativi per sistemi lineari Dario A. Bini, Università di Pisa 30 ottobre 2013 Sommario Questo modulo didattico contiene risultati relativi ai metodi iterativi per risolvere sistemi di equazioni
DettagliParte 2. Determinante e matrice inversa
Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliIndice Elementi di analisi delle matrici I fondamenti della matematica numerica
Indice 1. Elementi di analisi delle matrici 1 1.1 Spazivettoriali... 1 1.2 Matrici... 3 1.3 Operazionisumatrici... 4 1.3.1 Inversadiunamatrice... 6 1.3.2 Matricietrasformazionilineari... 7 1.4 Tracciaedeterminante...
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Sistemi di Numerazione Sistema decimale La
DettagliIntroduzione a Matlab
Introduzione a Matlab 1 Introduzione Matlab (MATrix LABoratory) è un software per il calcolo scientifico, particolarmente sviluppato per quanto riguarda la gestione ed elaborazione di vettori e matrici.
DettagliSciPy. Programmazione Orientata agli Oggetti e Scripting in Python
SciPy Programmazione Orientata agli Oggetti e Scripting in Python SciPy: Informazioni di Base Libreria di algoritmi e strumenti matematici Fornisce: moduli per l'ottimizzazione, per l'algebra lineare,
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
DettagliLEZIONE 14. a 1,1 v 1 + a 1,2 v 2 + a 1,3 v 3 + + a 1,n 1 v n 1 + a 1,n v n = w 1
LEZIONE 14 141 Dimensione di uno spazio vettoriale Abbiamo visto come l esistenza di una base in uno spazio vettoriale V su k = R, C, permetta di sostituire a V, che può essere complicato da trattare,
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
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
DettagliNote sull uso di R per l Algebra Lineare
Note sull uso di R per l Algebra Lineare Sommario Introduzione Alcuni comandi elementari di R Creazione di matrici e vettori e accesso ai loro elementi Alcuni particolari tipi di matrice Operazioni con
Dettaglix 1 + x 2 3x 4 = 0 x1 + x 2 + x 3 = 0 x 1 + x 2 3x 4 = 0.
Problema. Sia W il sottospazio dello spazio vettoriale R 4 dato da tutte le soluzioni dell equazione x + x 2 + x = 0. (a. Sia U R 4 il sottospazio dato da tutte le soluzioni dell equazione Si determini
DettagliProblemi di accuratezza relativi alla soluzione di sistemi sottodeterminati. In onore di Alfonso Laratta
Problemi di accuratezza relativi alla soluzione di sistemi sottodeterminati In onore di Alfonso Laratta Mario Arioli m.arioli@rl.ac.uk CCLRC-Rutherford Appleton Laboratory Modena, 13 ottobre 2004 p.1/25
DettagliMATLAB - Introduzione Enrico Nobile. MATLAB - Introduzione. E. Nobile - DINMA - Sezione di Fisica Tecnica, Università di Trieste
Enrico Nobile I a Parte 1 MATLAB (MATrix LABoratory); Versione 5.2; Basato sul concetto - ampio - di Matrici; Calcolo numerico, visualizzazione etc. Facile utilizzo di librerie per il calcolo numerico
DettagliCORSO DI STATISTICA (parte 1) - ESERCITAZIONE 5
CORSO DI STATISTICA (parte 1) - ESERCITAZIONE 5 Dott.ssa Antonella Costanzo a.costanzo@unicas.it Esercizio 1. Misura dell associazione tra due caratteri Uno store manager è interessato a studiare la relazione
DettagliApplicazione della tsvd all elaborazione di immagini
Applicazione della tsvd all elaborazione di immagini A cura di: Mauro Franceschelli Simone Secchi Indice pag Introduzione. 1 Problema diretto.. 2 Problema Inverso. 3 Simulazioni.. Introduzione Scopo di
DettagliCAPITOLO IV RISOLUZIONE DEI SISTEMI LINEARI COL METODO DEI DETERMINANTI
CAPITOLO IV RISOLUZIONE DEI SISTEMI LINEARI COL METODO DEI DETERMINANTI 1. REGOLA DI CRAMER Sia S un sistema lineare di n ( 2) equazioni in n incognite su un campo K : a 11 x 1 + a 12 x 2 + + a 1n x n
DettagliPARTE III MACCHINE A REGISTRI
PARTE III MACCHINE A REGISTRI Macchine a registri (RAM) Modelli di costo RAM e macchine di Turing Macchine a registri elementari 1 3.1 MACCHINE A REGISTRI (RAM: Random Access Machines) Introdotte da Shepherdson
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
Dettagliif t>=0 x=1; else x=0; end fornisce, nella variabile x, il valore della funzione gradino a tempi continui, calcolata in t.
Il programma MATLAB In queste pagine si introduce in maniera molto breve il programma di simulazione MAT- LAB (una abbreviazione di MATrix LABoratory). Introduzione MATLAB è un programma interattivo di
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliRegressione non lineare con un modello neurale feedforward
Reti Neurali Artificiali per lo studio del mercato Università degli studi di Brescia - Dipartimento di metodi quantitativi Marco Sandri (sandri.marco@gmail.com) Regressione non lineare con un modello neurale
DettagliLaboratorio di Matematica Computazionale A.A. 2008-2009 Lab. 1 - Introduzione a Matlab
Laboratorio di Matematica Computazionale A.A. 2008-2009 Lab. 1 - Introduzione a Matlab Alcune informazioni su Matlab Matlab è uno strumento per il calcolo scientifico utilizzabile a più livelli, dalla
DettagliCALCOLO NUMERICO (C.L. Ing. delle Comunicazioni - AA 2013-14) Proff. F. Pitolli, A. Pascarella Progetti
CALCOLO NUMERICO (C.L. Ing. delle Comunicazioni - AA 2013-14) Proff. F. Pitolli, A. Pascarella Progetti 1. Il procedimento iterativo P (k+1) i = j Z a i 2 j P (k) j, k = 0, 1,... dove {P (k) i, i Z} è
DettagliMETODI DI CONVERSIONE FRA MISURE
METODI DI CONVERSIONE FRA MISURE Un problema molto frequente e delicato da risolvere è la conversione tra misure, già in parte introdotto a proposito delle conversioni tra multipli e sottomultipli delle
Dettagli2.1 Definizione di applicazione lineare. Siano V e W due spazi vettoriali su R. Un applicazione
Capitolo 2 MATRICI Fra tutte le applicazioni su uno spazio vettoriale interessa esaminare quelle che mantengono la struttura di spazio vettoriale e che, per questo, vengono dette lineari La loro importanza
DettagliRappresentazione nello spazio degli stati
Chapter 1 Rappresentazione nello spazio degli stati La modellazione di un sistema lineare di ordine n, fornisce un insieme di equazioni differenziali che una volta trasformate nel dominio discreto, possono
DettagliParte 3. Rango e teorema di Rouché-Capelli
Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici
DettagliSe x* e punto di minimo (locale) per la funzione nell insieme Ω, Ω = { x / g i (x) 0 i I, h j (x)= 0 j J } lo e anche per F(x) = f o (x) + c x x 2
NLP -OPT 1 CONDIZION DI OTTIMO [ Come ricavare le condizioni di ottimo. ] Si suppone x* sia punto di ottimo (minimo) per il problema min f o (x) con vincoli g i (x) 0 i I h j (x) = 0 j J la condizione
DettagliUniversità degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica
Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica Esame di Geometria (Prof. F. Tovena) Argomenti: Proprietà di nucleo e immagine di una applicazione lineare. dim V = dim
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliAutovalori e Autovettori
Daniela Lera Università degli Studi di Cagliari Dipartimento di Matematica e Informatica A.A. 2008-2009 Autovalori e Autovettori Definizione Siano A C nxn, λ C, e x C n, x 0, tali che Ax = λx. (1) Allora
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
DettagliIl criterio del costo ammortizzato
Paola Costa Il criterio del costo ammortizzato Abstract: A partire dal bilancio 2016 debutta il nuovo criterio del costo ammortizzato per la valutazione dei debiti, dei crediti e dei titoli immobilizzati.
DettagliAppunti di Algebra Lineare. Antonino Salibra
Appunti di Algebra Lineare Antonino Salibra January 11, 2016 2 Libro di testo: Gilbert Strang, Algebra lineare, Edizioni Apogeo 2008 Programma di Algebra Lineare (2015/16) (da completare): 1. Campi numerici.
Dettagli22 Introduzione all uso di MatLab
22 Introduzione all uso di MatLab INTERFACCIA UTENTE E STRINGHE Per visualizzare su schermo il valore di una variabile a senza farla precedere dalla scritta a=, si usa il comando disp (abbreviazione di
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
Dettagli3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Scopo: Stimare l onere computazionale per risolvere problemi di ottimizzazione e di altra natura
DettagliScilab: I Polinomi - Input/Output - I file Script
Scilab: I Polinomi - Input/Output - I file Script Corso di Informatica CdL: Chimica Claudia d'amato claudia.damato@di.uniba.it Polinomi: Definizione... Un polinomio è un oggetto nativo in Scilab Si crea,
DettagliMATLAB. Caratteristiche. Dati. Esempio di programma MATLAB. a = [1 2 3; 4 5 6; 7 8 9]; b = [1 2 3] ; c = a*b; c
Caratteristiche MATLAB Linguaggio di programmazione orientato all elaborazione di matrici (MATLAB=MATrix LABoratory) Le variabili sono matrici (una variabile scalare equivale ad una matrice di dimensione
DettagliFinestre grafiche. >> figure >> figure(n)
Finestre grafiche MATLAB ha anche la possibilità di lavorare con delle finestre grafiche sulle quali si possono fare disegni bidimensionali o tridimensionali. Una finestra grafica viene aperta con il comando
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
DettagliFondamenti di Automatica
Fondamenti di Automatica Cenni su Matlab (e toolbox Control Systems + Symbolic) Dott. Ingg. Marcello Bonfè e Silvio Simani Dipartimento di Ingegneria - Università di Ferrara Tel. +39 0532 974839 / 974844
Dettagli0.6 Filtro di smoothing Gaussiano
2 Figura 7: Filtro trapezoidale passa basso. In questo filtro l rappresenta la frequenza di taglio ed l, l rappresenta un intervallo della frequenza con variazione lineare di H, utile ad evitare le brusche
DettagliComandi di Input/Output in Matlab
Comandi di Input/Output in Matlab Il comando format controlla la configurazione numerica dei valori esposta da MAT- LAB; il comando regola solamente come i numeri sono visualizzati o stampati, non come
DettagliIntroduzione allo Scilab Parte 1: numeri, variabili ed operatori elementari
Introduzione allo Scilab Parte 1: numeri, variabili ed operatori elementari Felice Iavernaro Dipartimento di Matematica Università di Bari http://dm.uniba.it/ iavernaro 6 Giugno 2007 Felice Iavernaro (Univ.
DettagliPierangelo Ciurlia, Riccardo Gusso, Martina Nardon
Department of Applied Mathematics, University of Venice QUADERNI DI DIDATTICA Pierangelo Ciurlia, Riccardo Gusso, Martina Nardon Esercizi di algebra lineare e sistemi di equazioni lineari con applicazioni
DettagliDeterminante e inversa di una matrice
CPITOLO 6 Determinante e inversa di una matrice Esercizio 6.. Calcolare il determinante delle seguenti matrici: 3 3 = B = 0 3 7 C = 0 D = 0 F = 0 0 3 4 0 3 4 3 Esercizio 6.. Calcolare il determinante delle
DettagliCapitolo Acquisizione dati con PC
Capitolo 2 Acquisizione dati con PC 2.1 Generalità 2.2 Sistema di acquisizione dati analogici monocanale con PC, per segnali lentamente variabili 2.3 Sistema di acquisizione dati analogici multicanale
DettagliMATLAB (1) Introduzione e Operazioni con array
Laboratorio di Informatica per Ingegneria elettrica A.A. 2010/2011 Prof. Sergio Scippacercola MATLAB (1) Introduzione e Operazioni con array N.B. le slide devono essere utilizzate solo come riferimento
DettagliMatematica con il foglio di calcolo
Matematica con il foglio di calcolo Sottotitolo: Classe: V primaria Argomento: Numeri e operazioni Autore: Guido Gottardi, Alberto Battaini Introduzione: l uso del foglio di calcolo offre l opportunità
DettagliMetodi numerici per la risoluzione di equazioni. Equazioni differenziali ordinarie
Metodi numerici per la risoluzione di equazioni differenziali ordinarie Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ Lezione 5-31 ottobre 2005 Outline 1 Il problema di Cauchy Il problema
DettagliMetodi Computazionali
Metodi Computazionali Elisabetta Fersini fersini@disco.unimib.it A.A. 2009/2010 Catene di Markov Applicazioni: Fisica dinamica dei sistemi Web simulazione del comportamento utente Biologia evoluzione delle
DettagliINDICE. PULSE Manuale Operativo Pag. 1
www.clsystem.it PULSE LE PRESENZE VIAGGIANO SUL WEB MANUALE OPERATIVO AZIENDA PULSE Manuale Operativo Pag. 1 INDICE ACCESSO AL PROGRAMMA Pag. 2 TABELLE Pag. 3 1 CALENDARIO Pag. 3 2 VOCI Pag. 4 3 C.C.N.L.
DettagliUNIVERSITA DEGLI STUDI DI PADOVA DIPARTIMENTO DI INGEGNERIA IDRAULICA, MARITTIMA E GEOTECNICA
UNIVERSITA DEGLI STUDI DI PADOVA DIPARTIMENTO DI INGEGNERIA IDRAULICA, MARITTIMA E GEOTECNICA CORSO DI COSTRUZIONI IDRAULICHE A.A. 00-0 PROF. LUIGI DA DEPPO ING. NADIA URSINO ESERCITAZIONE N : Progetto
DettagliIl sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi.
E. Calabrese: Fondamenti di Informatica Problemi-1 Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. L'informatica
DettagliMetodi Stocastici per la Finanza
Metodi Stocastici per la Finanza Tiziano Vargiolu vargiolu@math.unipd.it 1 1 Università degli Studi di Padova Anno Accademico 2011-2012 Lezione 6 Indice 1 Il metodo bootstrap 2 Esercitazione 3 Interpolazione
DettagliFONDAMENTI DI SEGNALI E TRASMISSIONE 6 Laboratorio
FONDAMENTI DI SEGNALI E TRASMISSIONE 6 Laboratorio Paolo Mazzucchelli mazzucch@elet.polimi.it Quantizzazione Il segnale y(t) non solo è campionato sull asse dei tempi, ma anche i valori di ordinata sono
DettagliFreeFem++ mini tutorial
FreeFem++ mini tutorial F. Nobile, S. Perotto FreeFem++ è un codice per la risoluzione di equazioni alle derivate parziali con elementi finiti, sviluppato da O. Píronneau, F. Hecht, e A. Le Hyaric. Il
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
DettagliManualetto di Matlab R
Manualetto di Matlab R 1 Comandi d avvio L. Scuderi Per avviare Matlab in ambiente Windows è sufficiente selezionare con il mouse l icona corrispondente. In ambiente MsDos o in ambiente Unix basta digitare
DettagliLa macchina universale
La macchina universale Una immediata conseguenza della dimostrazione è la seguente Corollario il linguaggio L H = {M (w) M rappresenta una macchina di Turing che si ferma con input w} sull alfabeto {0,1}*
DettagliMISURA DELLA DISTANZA FOCALE DI UNA LENTE CONVERGENTE
MISURA DELLA DISTANZA FOCALE DI UNA LENTE CONVERGENTE La distanza focale f di una lente convergente sottile è data dalla formula: da cui 1 f = 1 p + 1 q f = pq p + q dove p e q sono, rispettivamente, le
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
DettagliUniversità degli Studi di Cagliari Scuola di Dottorato in Progettazione Meccanica e Ingegneria Industriale
Università degli Studi di Cagliari Scuola di Dottorato in Progettazione Meccanica e Ingegneria Industriale Metodi per il Deblurring di Immagini Esercitazione Finale Test di Caratterizzazione di Metodi
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliVademecum del corso A di Calcolo Numerico (laurea triennale in Informatica)
Vademecum del corso A di Calcolo Numerico (laurea triennale in Informatica) Felice Iavernaro Sommario In questa breve nota, ho raccolto un insieme di informazioni riguardanti l insegnamento di Calcolo
DettagliTipi elementari, costanti. Tipi di dati. VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori. Tipi. intero reale carattere
Tipi elementari, costanti 1 Tipi di dati VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori Tipi Semplici intero reale carattere Strutturati 2 1 Tipo intero Gli interi servono
DettagliAppunti per il Corso di Fondamenti di Algebra Lineare e Geometria
Appunti per il Corso di Fondamenti di Algebra Lineare e Geometria Marco A Garuti 4 giugno 9 Questi appunti integrano il testo adottato per il corso (Cantarini - Chiarellotto - Fiorot, Un corso di Matematica,
DettagliINTRODUZIONE A MATLAB Matrix Laboratory
INTRODUZIONE A MATLAB Matrix Laboratory Introduzione Linguaggio di programmazione per applicazioni scientifiche e numeriche Vasto set di funzioni predefininte Interprete di comandi Possibilità di scrivere
DettagliISTITUTO D'ISTRUZIONE SUPERIORE A. MOTTI
ISTITUTO D'ISTRUZIONE SUPERIORE A. MOTTI ISTITUTO PROFESSIONALE DI ENOGASTRONOMIA E OSPITALITA ALBERGHIERA CON I PERCORSI: ACCOGLIENZA TURISTICA, CUCINA, SALA-BAR ISTITUTO TECNICO PER IL TURISMO Sede Amministrativa:
Dettagli