triennale-appunti-steffo/docs/route-calcoloNumerico.chunk.12a0d.esm.js

(window.webpackJsonp=window.webpackJsonp||[]).push([[5],{"+AyP":function(e){e.exports={latex:"latex__3Esv7"}},"1nLj":function(e){e.exports={panel:"panel__1ubJw"}},"68UE":function(e){e.exports={example:"example__P0_NL"}},"6GOG":function(e,i,l){"use strict";l.r(i),function(e){l.d(i,"default",(function(){return F}));var n=l("hosL"),t=l("ddBW"),a=l("ZsnK"),o=l("9yVG"),r=l("PEwj"),s=l("7bXG"),u=l("810C");let p,c,d,m,h,f,v,g,_,x,b,z,E,w,L,V,y,M,N,A,C,q,k,I=e=>e;const j=String.raw;class F extends n.Component{render(){return e("div",null,e("h1",null,"Calcolo Numerico"),e(t.a,{title:"Contatti"},e(o.a,{title:"Email della prof.ssa"},e("p",null,e("a",{href:"mailto:silvia.bonettini@unimore.it"},"silvia.bonettini@unimore.it"))),e(o.a,{title:"Ricevimento"},e("p",null,"Su appuntamento."))),e(t.a,{title:"Esame"},e(o.a,{title:"Orale"},e("p",null,"E' composto da:"),e("ul",null,e("li",null,"2 domande sugli argomenti teorici"),e("li",null,"1 domanda di implementazione algoritmo in MATLAB ",e("small",null,"(facoltativa per i punteggi migliori del TBL)"))),e("p",null,"Prossimo appello:",e(u.a,null)))),e(t.a,{title:"Algoritmi"},e(o.a,{title:"Algoritmi numerici"},e("p",null,"Algoritmi che hanno:"),e("ul",null,e("li",null,"numeri reali in input e output"),e("li",null,"successioni delle quattro operazioni aritmetiche fondamentali come passi")))),e(t.a,{title:"Errore di rappresentazione"},e(o.a,{title:"Errore di rappresentazione"},e("p",null,"Con i numeri floating point può capitare che un certo numero ",e(a.a,null,j(p||(p=I`\alpha`)))," non sia rappresentato correttamente."),e("p",null,"In tal caso, il numero si indica con ",e(a.a,null,j(c||(c=I`\alpha^*`))),".")),e(o.a,{title:"Errore assoluto"},e("p",null,"È la differenza tra il numero desiderato e il numero rappresentato:"),e("p",null,e(a.a,null,j(d||(d=I`E_a = \left | \alpha - \alpha^* \right |`)))),e(r.a,null,"Vale sempre 0, tranne in caso di underflow o overflow.")),e(o.a,{title:"Errore relativo"},e("p",null,"Indica quanto il numero rappresentato differisce dal numero desiderato:"),e("p",null,e(a.a,null,j(m||(m=I`\forall \alpha \neq 0, E_r = \frac{E_a}{\left | \alpha \right |}`)))))),e(t.a,{title:"Floating point"},e(o.a,{title:"Precisione di macchina"},e("p",null,"L'errore relativo di un numero reale rappresentato in virgola mobile è minore o uguale alla ",e("i",null,"precisione di macchina"),":"),e("p",null,e(a.a,null,j(h||(h=I`E_r \leq k \cdot \beta^{1-t}`)))),e("ul",null,e("li",null,e(a.a,null,"\\beta")," è uguale alla base utilizzata (solitamente 2)."),e("li",null,e(a.a,null,"t")," è uguale al numero di cifre della mantissa."),e("li",null,e(a.a,null,"k")," è uguale a ",e(a.a,null,"1")," se il numero viene rappresentato per troncamento oppure a ",e(a.a,null,j(f||(f=I`\frac{1}{2}`)))," se viene rappresentato per arrotondamento.")))),e(t.a,{title:"Operazioni di macchina"},e(o.a,{title:"Un nuovo insieme"},e("p",null,"L'insieme ",e(a.a,null,"F")," è il sottoinsieme dei numeri reali rappresentabili in floating point dalla macchina che stiamo usando."),e("p",null,"Operazioni tra elementi di ",e(a.a,null,"F")," producono risultati in ",e(a.a,null,j(v||(v=I`\mathbb{R}`))),", che però decaderanno nuovamente a elementi di ",e(a.a,null,"F"),", perdendo informazioni."),e("p",null,"Il teorema della precisione di macchina si applica quindi anche ai risultati delle operazioni.")),e(o.a,{title:"Caratteristiche delle operazioni di macchina"},e("ul",null,e("li",null,"Hanno più di un elemento neutro."),e("li",null,"Un numero ha più opposti."),e("li",null,"Non sono associative."),e("li",null,"Non sono distributive."),e("li",null,"Non vale la legge di annullamento del prodotto."))),e(o.a,{title:"La funzione fl"},e("p",null,"Indica che un valore è soggetto alla precisione di macchina:"),e("p",null,e(a.a,null,j(g||(g=I`fl(x) = (x)(1 + \epsilon_x)`)))))),e(t.a,{title:"Errori nelle operazioni di macchina"},e(o.a,{title:"Errore inerente"},e("p",null,"Errore dipendente ",e("b",null,"solo dai dati"),"."),e("p",null,e(s.a,null,"TODO: qual è la formula?")),e("p",null,"È l'errore che si presenterebbe se ",e(a.a,null,j(_||(_=I`\epsilon_1 = \epsilon_2 = \dots = 0`))),".")),e(o.a,{title:"Errore algoritmico"},e("p",null,"Errore dipendente ",e("b",null,"solo dalle operazioni effettuate"),"."),e("p",null,e(s.a,null,"TODO: qual è la formula?")),e("p",null,"È l'errore che si presenterebbe se ",e(a.a,null,j(x||(x=I`\epsilon_x = \epsilon_y = \dots = 0`))),"."))),e(t.a,null,e(o.a,{title:"Problema ben condizionato"},e("p",null,"Un problema poco sensibile all'",e("b",null,"errore inerente"),"."),e(r.a,null,e(a.a,null,j(b||(b=I`y = \frac{1}{x}`)))," è mal condizionato intorno allo 0 e ben condizionato lontano dallo 0.")),e(o.a,{title:"Algoritmo stabile"},e("p",null,"Un algoritmo poco sensibile all'",e("b",null,"errore algoritmico"),"."),e(r.a,null,e("p",null,"Cerchiamo un algoritmo che risolva ",e(a.a,null,j(z||(z=I`2x = 4`))),"."),e("p",null,"Calcolare prima ",e(a.a,null,j(E||(E=I`t = fl \left( \frac{1}{4} \right)`)))," e poi ",e(a.a,null,j(w||(w=I`x^* = fl ( 2 \cdot t )`)))," porta a una perdita di precisione."),e("p",null,"Calcolare direttamente ",e(a.a,null,j(L||(L=I`x^* = fl \left( \frac{2}{4} \right)`)))," non ha alcuna perdita di precisione e rende l'algoritmo ",e("b",null,"più stabile")," del precedente.")))),e(t.a,null,e(o.a,{title:"Indice di condizionamento"},e("p",null,"È il coefficiente di proporzionalità tra i dati e l'",e("b",null,"errore inerente"),"."),e("p",null,"Essendo sempre maggiore di uno, si può dire che sia un coefficiente di amplificazione."),e("p",null,"Minore è l'indice di condizionamento, meglio condizionato è un problema.")),e(o.a,{title:"Indice algoritmico"},e("p",null,"È il coefficiente di proporzionalità tra i dati e l'",e("b",null,"errore algoritmico"),"."),e("p",null,"Essendo sempre maggiore di uno, si può dire che sia un coefficiente di amplificazione."))),e(t.a,{title:"Le cose più difficili di Algebra Lineare"},e(o.a,{title:"Matrice singolare"},e("p",null,"Matrice con determinante 0."),e("p",null,"Le matrici singolari ",e("b",null,"non sono invertibili"),"."))),e(t.a,{title:"Norme"},e(o.a,{title:"Norma vettoriale"},e("p",null,"Funzione che associa un valore positivo a ogni vettore diverso da 0, e 0 al vettore zero."),e(r.a,null,e("a",{href:"https://it.wikipedia.org/wiki/Norma_(matematica)#/media/File:Vector_norms.svg"},"Esempi su Wikipedia"))),e(o.a,{title:"Norma a infinito"},e("p",null,"Massimo dei valori assoluti di tutti gli elementi del vettore."),e("p",null,e(a.a,null,j(V||(V=I`\Vert x \Vert_\infty = max_{i = 1..n} | x_i |`))))),e(o.a,{title:"Norma a 1"},e("p",null,"Somma dei valori assoluti di tutti gli elementi del vettore."),e("p",null,e(a.a,null,j(y||(y=I`\Vert x \Vert_1 = \sum_{i = 1}^n | x_i |`))))),e(o.a,{title:"Norma a 2"},e("p",null,"Radice quadrata della somma dei quadrati di tutti gli elementi del vettore."),e("p",null,e(a.a,null,j(M||(M=I`\Vert x \Vert_2 = \sqrt{\sum_{i = 1}^n x_i^2}`)))))),e(t.a,null,e(o.a,{title:"Norma matriciale indotta"},e("p",null,"Funzione che associa un valore positivo a ogni matrice diversa da 0, e 0 alla matrice zero."),e("p",null,"Si ricavano dalle norme vettoriali:"),e("p",null,e(a.a,null,j(N||(N=I`\Vert A \Vert = sup_{x \in \mathbb{R}, x \neq 0} \frac{\Vert A \cdot x \Vert}{\Vert x \Vert}`)))),e(r.a,null,e(a.a,null,"sup")," è l'estremo superiore di un insieme. E' molto simile al massimo: ricordi le prime lezioni di Analisi?")),e(o.a,{title:"Norma a infinito"},e("p",null,"Massimo delle somme dei valori assoluti di tutti gli elementi di ogni riga di una matrice."),e("p",null,e(a.a,null,j(A||(A=I`\Vert A \Vert_\infty = max_{i = 1..n} \sum_{j = 1}^n | a_{ij} |`))))),e(o.a,{title:"Norma a 1"},e("p",null,"Massimo delle somme dei valori assoluti di tutti gli elementi di ogni colonna di una matrice."),e("p",null,e(a.a,null,j(C||(C=I`\Vert A \Vert_1 = max_{j = 1..n} \sum_{i = 1}^n | a_{ij} |`))))),e(o.a,{title:"Norma a 2"},e("p",null,"Radice quadrata del rango del prodotto tra una matrice e la sua trasposta."),e("p",null,e(a.a,null,j(q||(q=I`\Vert A \Vert_2 = \sqrt{\rho ( A^T \times A ) }`)))))),e(t.a,null,e(o.a,{title:"Errore relativo tra vettori e matrici"},e("p",null,"Le norme sono usate per calcolare l'errore relativo tra due vettori o matrici:"),e("p",null,e(a.a,null,j(k||(k=I`\frac{\Vert x - y \Vert}{\Vert x \Vert}`)))))),e(t.a,{title:"Fattorizzazione"},e(o.a,{title:"Cos'è?"},e("p",null,"La fattorizzazione è il processo che permette di risolvere sistemi di equazioni lineari rappresentati in forma di matrice."),e("p",null,"Esistono molteplici algoritmi in grado di realizzarla: mentre tutti portano alla stessa soluzione, possono avere ",e("b",null,"velocità")," e ",e("b",null,"indici algoritmici")," diversi."),e("p",null,"Il sistema lineare da risolvere viene diviso in due parti: la ",e("i",null,"matrice dei coefficienti")," e il ",e("i",null,"vettore termine noto"),".")),e(o.a,{title:"Teorema di Rouché-Capélli"},e("p",null))))}}}.call(this,l("hosL").h)},"7bXG":function(e,i,l){"use strict";(function(e){l.d(i,"a",(function(){return o}));var n=l("kpQM"),t=l.n(n),a=l("hosL");class o extends a.Component{render(){return e("span",{class:t.a.todo},this.props.children)}}}).call(this,l("hosL").h)},"810C":function(e,i,l){"use strict";(function(e){l.d(i,"a",(function(){return o}));var n=l("hosL"),t=l("Q3JM"),a=l.n(t);class o extends n.Component{constructor(){super(),this.state={now:Date.now()},this.timer=null}componentDidMount(){this.timer=setInterval(()=>{this.setState({now:Date.now()})},1e3)}componentWillUnmount(){null!==this.timer&&clearInterval(this.timer)}render(){let i="Unknown date",l=a.a.timer,n={milliseconds:"?",seconds:"?",minutes:"?",hours:"?",days:"?"};if(this.props.to){i=new Date(this.props.to);let e=i-this.state.now;e>0?n={milliseconds:e%1e3,seconds:Math.floor(e/1e3)%60,minutes:Math.floor(e/6e4)%60,hours:Math.floor(e/36e5)%24,days:Math.floor(e/864e5)}:(n={milliseconds:0,seconds:0,minutes:0,hours:0,days:0},l+=" "+a.a.expired)}else l+=" "+a.a.unknown;return e("div",{class:l,title:i},e("div",{class:a.a.days+" "+a.a.count},n.days),e("div",{className:a.a.days+" "+a.a.text},"giorni"),e("div",{class:a.a.hours+" "+a.a.count},n.hours),e("div",{className:a.a.hours+" "+a.a.text},"ore"),e("div",{class:a.a.minutes+" "+a.a.count},n.minutes),e("div",{className:a.a.minutes+" "+a.a.text},"minuti"),e("div",{class:a.a.seconds+" "+a.a.count},n.seconds),e("div",{class:a.a.seconds+" "+a.a.text},"secondi"),e("div",{class:a.a.remaining},"rimasti"))}}}).call(this,l("hosL").h)},"9yVG":function(e,i,l){"use strict";(function(e){l.d(i,"a",(function(){return o}));var n=l("1nLj"),t=l.n(n),a=l("hosL");class o extends a.Component{getStyle(){return t.a.panel}render(){let i=null;return void 0!==this.props.title&&(i=e("h3",null,this.props.title)),e("div",{class:this.getStyle(),id:this.props.id},i,this.props.children)}}}).call(this,l("hosL").h)},PEwj:function(e,i,l){"use strict";(function(e){l.d(i,"a",(function(){return o}));var n=l("68UE"),t=l.n(n),a=l("hosL");class o extends a.Component{render(){return e("blockquote",{class:t.a.example},this.props.children)}}}).call(this,l("hosL").h)},Q3JM:function(e){e.exports={timer:"timer__23gHK",days:"days__3ZzFX",hours:"hours__3LtGw",minutes:"minutes__1_j61",seconds:"seconds__gE-gj",count:"count__28Md8",text:"text__2kIQZ",remaining:"remaining__1HVwa",unknown:"unknown__teMQN",expired:"expired__3wewI"}},ZsnK:function(e,i,l){"use strict";(function(e){l.d(i,"a",(function(){return o}));var n=l("+AyP"),t=l.n(n),a=l("hosL");class o extends a.Component{render(){return e("img",{src:`https://latex.codecogs.com/svg.latex?${`{\\color{White} ${this.props.children} }`}`,alt:this.props.children,title:this.props.children,class:t.a.latex})}}}).call(this,l("hosL").h)},ddBW:function(e,i,l){"use strict";(function(e){l.d(i,"a",(function(){return o}));var n=l("rMrT"),t=l.n(n),a=l("hosL");class o extends a.Component{render(){let i,l=null;return void 0!==this.props.title&&(l=e("h2",null,this.props.title)),i=Array.isArray(this.props.children)?this.props.children.map(i=>e("div",{class:t.a.splitchild},i)):e("div",{class:t.a.splitchild},this.props.children),e("div",{class:t.a.split},l,e("div",{class:t.a.splitparent},i))}}}).call(this,l("hosL").h)},kpQM:function(e){e.exports={todo:"todo__1pOoN"}},rMrT:function(e){e.exports={split:"split__3qCWp",splitparent:"splitparent__2xagg",splitchild:"splitchild__3cEoc"}}}]);
//# sourceMappingURL=route-calcoloNumerico.chunk.12a0d.esm.js.map