mirror of
https://github.com/Steffo99/unisteffo.git
synced 2024-11-26 18:04:20 +00:00
2 lines
No EOL
26 KiB
JavaScript
Generated
2 lines
No EOL
26 KiB
JavaScript
Generated
(window.webpackJsonp=window.webpackJsonp||[]).push([[5],{"2w3n":function(n){n.exports={red:"red__2y1B_",orange:"orange__dD2kx",yellow:"yellow__OEpwl",lime:"lime__CVe41",cyan:"cyan__26ZAg",blue:"blue__LO7Xm",magenta:"magenta__1Akee",example:"example__2PzAa"}},"5aVd":function(n){n.exports={menulist:"menulist__2Cmnq"}},T2GU:function(n,i,l){"use strict";(function(n){var e=l("5aVd"),t=l.n(e);i.a=function(i){return n("ul",{class:t.a.menulist},i.children)}}).call(this,l("hosL").h)},ke5e:function(n,i,l){"use strict";(function(n){var e=l("2w3n"),t=l.n(e);i.a=function(i){return n("div",{class:t.a.example},i.children)}}).call(this,l("hosL").h)},yWBn:function(n,i,l){"use strict";l.r(i),function(n){function e(){var n=vn(["{color{Yellow} Oleft(\frac{2 cdot n^3}{3}\right)} + 2 cdot Oleft(\frac{n^2}{2}\right)"],["{\\color{Yellow} O\\left(\\frac{2 \\cdot n^3}{3}\\right)} + 2 \\cdot O\\left(\\frac{n^2}{2}\\right)"]);return e=function(){return n},n}function t(){var n=vn(["\n \begin{cases}\n y = Q^T cdot b\\\n R cdot x = y\n end{cases}\n "],["\n \\begin{cases}\n y = Q^T \\cdot b\\\\\n R \\cdot x = y\n \\end{cases}\n "]);return t=function(){return n},n}function r(){var n=vn(["R"]);return r=function(){return n},n}function o(){var n=vn(["A"]);return o=function(){return n},n}function a(){var n=vn(["Q"]);return a=function(){return n},n}function u(){var n=vn(["A = Q cdot R"],["A = Q \\cdot R"]);return u=function(){return n},n}function c(){var n=vn(["R"]);return c=function(){return n},n}function s(){var n=vn(["Q"]);return s=function(){return n},n}function d(){var n=vn(["A"]);return d=function(){return n},n}function f(){var n=vn(["QR"]);return f=function(){return n},n}function p(){var n=vn(["alpha = \frac{1}{2} | v |_{(2)}^2"],["\\alpha = \\frac{1}{2} \\| v \\|_{(2)}^2"]);return p=function(){return n},n}function m(){var n=vn(["U(v) = I - \frac{1}{alpha} cdot v cdot v^T"],["U(v) = I - \\frac{1}{\\alpha} \\cdot v \\cdot v^T"]);return m=function(){return n},n}function h(){var n=vn(["Oleft(\frac{n^3}{3}\right) + Oleft(\frac{n^3}{3}\right) + 2 cdot Oleft(\frac{n^2}{2}\right)"],["O\\left(\\frac{n^3}{3}\\right) + O\\left(\\frac{n^3}{3}\\right) + 2 \\cdot O\\left(\\frac{n^2}{2}\\right)"]);return h=function(){return n},n}function _(){var n=vn(["\n \begin{cases}\n l_{ii} = sqrt{A_{ii} - sum_{k=1}^{i-1} (l_{ik})^2 }\\\n l_{ij} = \frac{A_{ij} - sum_{k=1}^{j-1} l_{ik} cdot l_{jk}}{l_ii}\n end{cases}\n "],["\n \\begin{cases}\n l_{ii} = \\sqrt{A_{ii} - \\sum_{k=1}^{i-1} (l_{ik})^2 }\\\\\n l_{ij} = \\frac{A_{ij} - \\sum_{k=1}^{j-1} l_{ik} \\cdot l_{jk}}{l_ii}\n \\end{cases}\n "]);return _=function(){return n},n}function g(){var n=vn(["A = mathcal{L} cdot mathcal{L}^{-1}"],["A = \\mathcal{L} \\cdot \\mathcal{L}^{-1}"]);return g=function(){return n},n}function b(){var n=vn(["LDL^{-1}"]);return b=function(){return n},n}function v(){var n=vn(["mathcal{L} mathcal{L}^{-1}"],["\\mathcal{L} \\mathcal{L}^{-1}"]);return v=function(){return n},n}function z(){var n=vn(["{color{Yellow} Oleft(\frac{n^3}{6}\right)} + Oleft(\frac{n^3}{3}\right) + 2 cdot Oleft(\frac{n^2}{2}\right)"],["{\\color{Yellow} O\\left(\\frac{n^3}{6}\\right)} + O\\left(\\frac{n^3}{3}\\right) + 2 \\cdot O\\left(\\frac{n^2}{2}\\right)"]);return z=function(){return n},n}function q(){var n=vn(["\n \begin{cases}\n d_{22} = A_{22} - d_{11} cdot (l_{21})^2\\\n l_{i2} = \frac{A_{i2} - l_{i1} cdot d_{11} cdot l_{21}}{d_ii}\n end{cases}\n "],["\n \\begin{cases}\n d_{22} = A_{22} - d_{11} \\cdot (l_{21})^2\\\\\n l_{i2} = \\frac{A_{i2} - l_{i1} \\cdot d_{11} \\cdot l_{21}}{d_ii}\n \\end{cases}\n "]);return q=function(){return n},n}function O(){var n=vn(["\n \begin{cases}\n d_{11} = A_{11}\n l_{i1} = \frac{A_{i1}}{d_{11}}\n end{cases}\n "],["\n \\begin{cases}\n d_{11} = A_{11}\n l_{i1} = \\frac{A_{i1}}{d_{11}}\n \\end{cases}\n "]);return O=function(){return n},n}function k(){var n=vn(["\n \begin{cases}\n d_{ii} = A_{ii} - sum_{k=1}^{i-1} ( d_{kk} cdot (l_{jk})^2 )\\\n l_{ij} = \frac{A_{ij} - sum_{k=1}^{j-1} l_{ik} cdot d_{kk} cdot l_{jk}}{d_ii}\n end{cases}\n "],["\n \\begin{cases}\n d_{ii} = A_{ii} - \\sum_{k=1}^{i-1} ( d_{kk} \\cdot (l_{jk})^2 )\\\\\n l_{ij} = \\frac{A_{ij} - \\sum_{k=1}^{j-1} l_{ik} \\cdot d_{kk} \\cdot l_{jk}}{d_ii}\n \\end{cases}\n "]);return k=function(){return n},n}function A(){var n=vn(["A = L cdot D cdot L^{-1}"],["A = L \\cdot D \\cdot L^{-1}"]);return A=function(){return n},n}function L(){var n=vn(["LU"]);return L=function(){return n},n}function x(){var n=vn(["LDL^{-1}"]);return x=function(){return n},n}function w(){var n=vn(["{color{Yellow} Oleft(\frac{n^3}{3}\right)} + Oleft(\frac{n^3}{3}\right) + 2 cdot Oleft(\frac{n^2}{2}\right)"],["{\\color{Yellow} O\\left(\\frac{n^3}{3}\\right)} + O\\left(\\frac{n^3}{3}\\right) + 2 \\cdot O\\left(\\frac{n^2}{2}\\right)"]);return w=function(){return n},n}function D(){var n=vn(["P cdot A cdot Q = L cdot U"],["P \\cdot A \\cdot Q = L \\cdot U"]);return D=function(){return n},n}function T(){var n=vn(["LU"]);return T=function(){return n},n}function M(){var n=vn(["{color{Yellow} Oleft(\frac{n^2}{2}\right)} + Oleft(\frac{n^3}{3}\right) + 2 cdot Oleft(\frac{n^2}{2}\right)"],["{\\color{Yellow} O\\left(\\frac{n^2}{2}\\right)} + O\\left(\\frac{n^3}{3}\\right) + 2 \\cdot O\\left(\\frac{n^2}{2}\\right)"]);return M=function(){return n},n}function U(){var n=vn(["P cdot A = L cdot U"],["P \\cdot A = L \\cdot U"]);return U=function(){return n},n}function E(){var n=vn(["LU"]);return E=function(){return n},n}function y(){var n=vn(["LU"]);return y=function(){return n},n}function j(){var n=vn(["{color{Yellow} Oleft(\frac{n^3}{3}\right)} + 2 cdot Oleft(\frac{n^2}{2}\right)"],["{\\color{Yellow} O\\left(\\frac{n^3}{3}\\right)} + 2 \\cdot O\\left(\\frac{n^2}{2}\\right)"]);return j=function(){return n},n}function C(){var n=vn(["\n \begin{cases}\n L cdot y = b\\\n U cdot x = y\n end{cases}\n "],["\n \\begin{cases}\n L \\cdot y = b\\\\\n U \\cdot x = y\n \\end{cases}\n "]);return C=function(){return n},n}function I(){var n=vn(["\n \begin{cases}\n U_{ik} = A_{ik} quad se i leq k quad (tri. super.)\\\n U_{ik} = 0 qquad se i > k quad (tri. infer.)\n end{cases}\n "],["\n \\begin{cases}\n U_{ik} = A_{ik} \\quad se\\ i \\leq k \\quad (tri.\\ super.)\\\\\n U_{ik} = 0 \\qquad se\\ i > k \\quad (tri.\\ infer.)\n \\end{cases}\n "]);return I=function(){return n},n}function Q(){var n=vn(["U"]);return Q=function(){return n},n}function R(){var n=vn(["\n \begin{cases}\n L_{ii} = 1 qquad qquad (diagonale)\\\n L_{ik} = -\frac{A_{ik}}{A_{kk}} qquad (tri. infer.)\n end{cases}\n "],["\n \\begin{cases}\n L_{ii} = 1 \\qquad \\qquad (diagonale)\\\\\n L_{ik} = -\\frac{A_{ik}}{A_{kk}} \\qquad (tri.\\ infer.)\n \\end{cases}\n "]);return R=function(){return n},n}function S(){var n=vn(["L"]);return S=function(){return n},n}function P(){var n=vn(["A = L cdot U"],["A = L \\cdot U"]);return P=function(){return n},n}function F(){var n=vn(["U"]);return F=function(){return n},n}function Y(){var n=vn(["L"]);return Y=function(){return n},n}function N(){var n=vn(["LU"]);return N=function(){return n},n}function G(){var n=vn(["x_i = \frac{b_i - sum_{k = i - 1}^{n} (x_k cdot A_{ik})}{A_{ii}}"],["x_i = \\frac{b_i - \\sum_{k = i - 1}^{n} (x_k \\cdot A_{ik})}{A_{ii}}"]);return G=function(){return n},n}function B(){var n=vn(["x_i = \frac{b_i - sum_{k = 1}^{i - 1} (x_k cdot A_{ik})}{A_{ii}}"],["x_i = \\frac{b_i - \\sum_{k = 1}^{i - 1} (x_k \\cdot A_{ik})}{A_{ii}}"]);return B=function(){return n},n}function J(){var n=vn(["x_i = \frac{b_i}{A_{ii}}"],["x_i = \\frac{b_i}{A_{ii}}"]);return J=function(){return n},n}function H(){var n=vn(["O(n^2)"]);return H=function(){return n},n}function V(){var n=vn(["O(n^3)"]);return V=function(){return n},n}function W(){var n=vn(["k(A) = | A | cdot | A^{-1} |"],["k(A) = \\| A \\| \\cdot \\| A^{-1} \\|"]);return W=function(){return n},n}function X(){var n=vn(["\frac{{color{yellow} |A| cdot |A^{-1}|} cdot | Delta b |}{| b |}"],["\\frac{{\\color{yellow} \\|A\\| \\cdot \\|A^{-1}\\|} \\cdot \\| \\Delta b \\|}{\\| b \\|}"]);return X=function(){return n},n}function Z(){var n=vn(["x = fl left( \frac{2}{4} \right)"],["x = fl \\left( \\frac{2}{4} \\right)"]);return Z=function(){return n},n}function K(){var n=vn(["x = fl ( 2 cdot t )"],["x = fl ( 2 \\cdot t )"]);return K=function(){return n},n}function $(){var n=vn(["t = fl left( \frac{1}{4} \right)"],["t = fl \\left( \\frac{1}{4} \\right)"]);return $=function(){return n},n}function nn(){var n=vn(["2x^* = 4"]);return nn=function(){return n},n}function ln(){var n=vn(["y = \frac{1}{x}"],["y = \\frac{1}{x}"]);return ln=function(){return n},n}function en(){var n=vn(["epsilon_{1}"],["\\epsilon_{1}"]);return en=function(){return n},n}function tn(){var n=vn(["epsilon_{num_passo}"],["\\epsilon_{num\\_passo}"]);return tn=function(){return n},n}function rn(){var n=vn(["epsilon_{x}"],["\\epsilon_{x}"]);return rn=function(){return n},n}function on(){var n=vn(["epsilon_{nome_var}"],["\\epsilon_{nome\\_var}"]);return on=function(){return n},n}function an(){var n=vn(["mathbb{F}"],["\\mathbb{F}"]);return an=function(){return n},n}function un(){var n=vn(["mathbb{R}"],["\\mathbb{R}"]);return un=function(){return n},n}function cn(){var n=vn(["mathbb{F}"],["\\mathbb{F}"]);return cn=function(){return n},n}function sn(){var n=vn(["mathbb{F}"],["\\mathbb{F}"]);return sn=function(){return n},n}function dn(){var n=vn(["fl(1.11) = 1.1"]);return dn=function(){return n},n}function fn(){var n=vn(["fl(x) = (x)(1 + epsilon_x)"],["fl(x) = (x)(1 + \\epsilon_x)"]);return fn=function(){return n},n}function pn(){var n=vn(["\frac{1}{2}"],["\\frac{1}{2}"]);return pn=function(){return n},n}function mn(){var n=vn(["E_r leq k cdot \beta^{1-t}"],["E_r \\leq k \\cdot \\beta^{1-t}"]);return mn=function(){return n},n}function hn(){var n=vn(["\forall alpha \neq 0, E_r = \frac{E_a}{left | alpha \right |}"],["\\forall \\alpha \\neq 0, E_r = \\frac{E_a}{\\left | \\alpha \\right |}"]);return hn=function(){return n},n}function _n(){var n=vn(["E_a = left | alpha - alpha^* \right |"],["E_a = \\left | \\alpha - \\alpha^* \\right |"]);return _n=function(){return n},n}function gn(){var n=vn(["alpha^*"],["\\alpha^*"]);return gn=function(){return n},n}function bn(){var n=vn(["alpha"],["\\alpha"]);return bn=function(){return n},n}function vn(n,i){return i||(i=n.slice(0)),n.raw=i,n}var zn=l("mbOI"),qn=l("ke5e"),On=l("YNhk"),kn=l("T2GU"),An=String.raw;i.default=function(){return n("div",null,n("h1",null,"Calcolo Numerico"),n(zn.r,{title:"Esame"},n(zn.q,{title:"Contatti"},n("ul",null,n("li",null,n(On.a,{href:"mailto:silvia.bonettini@unimore.it"},"Prof.ssa Silvia Bonettini")))),n(zn.q,{title:"Orale"},n("p",null,"E' composto da:"),n("ul",null,n("li",null,"2 domande sugli argomenti teorici"),n("li",null,"1 domanda di implementazione algoritmo in MATLAB"))),n(zn.q,{title:"Prossimi appelli"},n("ol",null,n("li",null,n(zn.t,{to:"2020-08-31 09:00"})),n("li",null,n(zn.t,{to:"2020-09-14 09:00"}))))),n(zn.r,{title:"Informazioni"},n(zn.q,{title:"Ripasso di Algebra Lineare"},n("p",null,"Prima di iniziare a studiare Calcolo Numerico, potrebbe essere una buona idea ripassare un pochino Algebra Lineare:"),n(kn.a,null,n("li",null,n("a",{href:"/calcolonumerico/ripassodialgebralineare"},"Ripasso di Algebra Lineare")," ",n("small",null,"(per studenti sperduti di Calcolo Numerico)"))))),n(zn.r,{title:"Algoritmi"},n(zn.q,{title:"Algoritmi numerici"},n("p",null,"Particolari algoritmi che hanno:"),n("ul",null,n("li",null,"numeri reali in input e output"),n("li",null,"successioni delle quattro operazioni aritmetiche fondamentali come passi")))),n(zn.r,{title:"Errore di rappresentazione"},n(zn.q,{title:"Cos'è?"},n("p",null,"Con i numeri floating point può capitare che un certo numero ",n(zn.h,null,An(bn()))," non sia rappresentato correttamente."),n("p",null,"In tal caso, il numero si indica con ",n(zn.h,null,An(gn())),"."))),n(zn.r,null,n(zn.q,{title:"Errore assoluto"},n("p",null,"È la differenza tra il numero desiderato e il numero rappresentato:"),n(zn.p,null,An(_n()))),n(zn.q,{title:"Errore relativo"},n("p",null,"Indica quanto il numero rappresentato differisce dal numero desiderato:"),n(zn.p,null,An(hn())))),n(zn.r,null,n(zn.q,{title:"Troncamento"},n("p",null,"Metodo con cui gestire gli ",n("b",null,"underflow floating point"),": le cifre meno significative vengono ",n("b",null,"rimosse"),"."),n(qn.a,null,n("pre",null,"1.00 → 1.0",n("br",null),"1.01 → 1.0",n("br",null),"1.10 → 1.1",n("br",null),"1.11 → 1.1"))),n(zn.q,{title:"Arrotondamento"},n("p",null,"Metodo con cui gestire gli ",n("b",null,"underflow floating point"),": se la cifra più significativa di quelle che devono essere rimosse è 1, allora ",n("b",null,"aumenta di 1")," anche quella meno signficativa che viene tenuta."),n(qn.a,null,n("pre",null,"1.00 → 1.0",n("br",null),"1.01 → 1.0",n("br",null),"1.10 → 1.1",n("br",null),"1.11 → 10.")))),n(zn.r,null,n(zn.q,{title:"Precisione di macchina"},n("p",null,"Un numero reale rappresentato in ",n("b",null,"virgola mobile")," ha un ",n("b",null,"errore relativo")," minore o uguale alla ",n("i",null,"precisione di macchina"),":"),n("p",null,n(zn.h,null,An(mn()))),n("ul",null,n("li",null,n(zn.h,null,"\\beta")," è uguale alla base utilizzata (solitamente 2)."),n("li",null,n(zn.h,null,"t")," è uguale al numero di cifre della mantissa."),n("li",null,n(zn.h,null,"k")," è uguale a ",n(zn.h,null,"1")," se il numero viene rappresentato per troncamento oppure a ",n(zn.h,null,An(pn()))," se viene rappresentato per arrotondamento."))),n(zn.q,{title:"La funzione fl"},n("p",null,"Associa un valore reale al suo ",n("b",null,"corrispondente valore floating point"),", utilizzando uno dei due metodi di gestione dell'undeflow."),n(zn.p,null,An(fn())),n(qn.a,null,"Indica che un valore è soggetto alla precisione di macchina.",n(zn.p,null,An(dn()))))),n(zn.r,null,n(zn.q,{title:"Un nuovo insieme"},n("p",null,"L'insieme ",n(zn.h,null,An(sn()))," è il sottoinsieme dei numeri reali rappresentabili in floating point dalla macchina che stiamo usando."),n("p",null,"Operazioni tra elementi di ",n(zn.h,null,An(cn()))," producono risultati in ",n(zn.h,null,An(un())),", che però decaderanno nuovamente a elementi di ",n(zn.h,null,An(an())),", perdendo informazioni."),n("p",null,"Il teorema della precisione di macchina si applica quindi anche ai risultati delle operazioni.")),n(zn.q,{title:"Caratteristiche delle operazioni di macchina"},n("ul",null,n("li",null,"Hanno ",n("b",null,"più elementi neutri"),"."),n("li",null,"Un numero ha ",n("b",null,"più opposti"),"."),n("li",null,n("b",null,"Non")," sono associative."),n("li",null,n("b",null,"Non")," sono distributive."),n("li",null,n("b",null,"Non")," vale la legge di annullamento del prodotto.")))),n(zn.r,{title:"Errori nelle operazioni di macchina"},n(zn.q,{title:"Errore inerente"},n("p",null,"Errore derivato da underflow sui ",n("b",null,"dati"),"."),n("p",null,"Si indica con ",n(zn.h,null,An(on())),"."),n(qn.a,null,"L'errore sulla variabile ",n(zn.h,null,"x")," si indica con ",n(zn.h,null,An(rn())),".")),n(zn.q,{title:"Errore algoritmico"},n("p",null,"Errore derivato da underflow durante l'",n("b",null,"esecuzione dell'algoritmo"),"."),n("p",null,"Si indica con ",n(zn.h,null,An(tn())),"."),n(qn.a,null,"L'errore al primo passo dell'algoritmo si indica con ",n(zn.h,null,An(en())),"."))),n(zn.r,null,n(zn.q,{title:"Condizionamento"},n("p",null,"Sensibilità di un problema all'",n("b",null,"errore inerente"),"."),n(qn.a,null,n(zn.h,null,An(ln()))," è mal condizionato intorno allo 0 e ben condizionato lontano dallo 0.")),n(zn.q,{title:"Stabilità"},n("p",null,"Sensibilità di un problema all'",n("b",null,"errore algoritmico"),"."),n(qn.a,null,n("p",null,"Cerchiamo un algoritmo che risolva ",n(zn.h,null,An(nn())),"."),n("p",null,"Calcolare prima ",n(zn.h,null,An($()))," e poi ",n(zn.h,null,An(K()))," porta a una perdita di precisione."),n("p",null,"Calcolare direttamente ",n(zn.h,null,An(Z()))," non ha alcuna perdita di precisione e rende l'algoritmo ",n("b",null,"più stabile")," del precedente.")))),n(zn.r,null,n(zn.q,{title:"Indice di condizionamento"},n("p",null,"È il coefficiente di proporzionalità tra i dati e l'",n("b",null,"errore inerente"),"."),n("p",null,"Essendo sempre maggiore di uno, si può dire che sia un coefficiente di amplificazione."),n("p",null,"Minore è l'indice di condizionamento, meglio condizionato è un problema.")),n(zn.q,{title:"Indice algoritmico"},n("p",null,"È il coefficiente di proporzionalità tra i dati e l'",n("b",null,"errore algoritmico"),"."),n("p",null,"Essendo sempre maggiore di uno, si può dire che sia un coefficiente di amplificazione."))),n(zn.r,{title:"Problema: Risoluzione di sistemi lineari"},n(zn.q,{title:"Descrizione"},n(zn.u,null,"TODO")),n(zn.q,{title:"Condizionamento"},n("p",null,"Il condizionamento della risoluzione di sistemi lineari è:"),n(zn.p,null,An(X())),n("p",null,"In particolare, è segnato in giallo nella formula il ",n("b",null,"numero di condizionamento"),":"),n(zn.p,null,An(W())))),n(zn.r,null,n(zn.q,{title:"Metodi diretti"},n("p",null,"Metodi che trovano la soluzione esatta",n("abbr",{title:"Per quanto possibile nell'algebra di macchina."},"*")," di un sistema lineare."),n("p",null,"Tipicamente prevedono la ",n("b",null,"fattorizzazione")," della matrice dei coefficienti in due sottomatrici più facili da risolvere."),n("p",null,"Generalmente hanno una complessità temporale ",n(zn.h,null,An(V())),".")),n(zn.q,{title:"Metodi iterativi"},n("p",null,"Metodi che trovano una soluzione imperfetta",n("abbr",{title:"Che però può essere la migliore ottenibile, considerando la precisione di macchina."},"*")," di un sistema lineare."),n("p",null,"Tipicamente prevedono l'applicazione ripetuta di un ",n("b",null,"metodo"),", in base al quale cambia la ",n("b",null,"velocità di convergenza")," alla soluzione."),n("p",null,"Generalmente hanno una complessità temporale ",n(zn.h,null,An(H())),"."))),n(zn.r,{title:"Metodi diretti"},n(zn.q,{title:"Divisione"},n("p",null,"Se la matrice dei coefficienti del sistema è ",n("b",null,"diagonale"),", allora è possibile trovare la soluzione ",n("i",null,"dividendo")," ogni termine noto per l'unico coefficiente diverso da zero presente nella sua riga:"),n(zn.p,null,An(J()))),n(zn.q,{title:"Sostituzione"},n("p",null,"Se la matrice dei coefficienti del sistema è ",n("b",null,"triangolare")," inferiore o superiore, allora è possibile trovare la soluzione effettuando una ",n("i",null,"sostituzione")," all'avanti oppure all'indietro:"),n(zn.p,null,An(B())),n(zn.p,null,An(G())))),n(zn.r,null,n(zn.q,{title:n("span",null,"Fattorizzazione ",n(zn.h,null,An(N())))},n("p",null,"Se la matrice dei coefficienti del sistema ",n("b",null,"non ha ",n(On.a,{href:"https://it.wikipedia.org/wiki/Minore_(algebra_lineare)"},"minori")," uguali a 0 ",n("small",null,"(eccetto l'ultimo)"))," allora è possibile ",n("i",null,"fattorizzarla")," in due matrici: una ",n(zn.h,null,An(Y()))," triangolare inferiore, e una ",n(zn.h,null,An(F()))," triangolare superiore."),n(zn.p,null,An(P())),n(qn.a,null,"Abbiamo fatto questo metodo in Algebra Lineare, chiamandolo ",n("b",null,"metodo di Gauss"),"."),n("p",null,"La matrice ",n(zn.h,null,An(S()))," è così composta:"),n(zn.p,null,An(R())),n(qn.a,null,"Sono i moltiplicatori usati per rendere annullare il triangolo inferiore!"),n("p",null,"La matrice ",n(zn.h,null,An(Q()))," è così composta:"),n(zn.p,null,An(I())),n("p",null,"Il sistema può essere poi risolto applicando due volte il metodo di sostituzione:"),n(zn.p,null,An(C())),n("p",null,"Questo metodo ha costo computazionale:"),n(zn.p,null,An(j()))),n(zn.q,{title:n("span",null,"Fattorizzazione ",n(zn.h,null,An(y()))," con pivoting parziale")},n("p",null,"È possibile applicare la fattorizzazione ",n(zn.h,null,An(E()))," a ",n("b",null,"qualsiasi matrice non-singolare")," permettendo lo scambio (",n("i",null,"pivoting"),") delle righe, potenzialmente ",n("b",null,"aumentando la stabilità")," dell'algoritmo."),n(qn.a,null,"Abbiamo fatto questo metodo in Algebra Lineare, chiamandolo ",n("b",null,"metodo di Gauss-Jordan"),"!"),n("p",null,"Alla formula precedente si aggiunge una ",n(On.a,{href:"https://it.wikipedia.org/wiki/Matrice_di_permutazione"},"matrice di permutazione")," che indica quali righe sono state scambiate:"),n(zn.p,null,An(U())),n("p",null,"Questo metodo ha costo computazionale:"),n(zn.p,null,An(M()))),n(zn.q,{title:n("span",null,"Fattorizzazione ",n(zn.h,null,An(T()))," con pivoting totale")},n("p",null,"È possibile anche permettere il ",n("i",null,"pivoting")," ",n("b",null,"sulle colonne")," per ",n("b",null,"aumentare ulteriormente la stabilità")," dell'algoritmo, a costo di maggiore costo computazionale:"),n(zn.p,null,An(D())),n("p",null,"Questo metodo ha costo computazionale:"),n(zn.p,null,An(w())))),n(zn.r,null,n(zn.q,{title:n("span",null,"Fattorizzazione ",n(zn.h,null,An(x())))},n("p",null,"È possibile ",n("b",null,"ridurre la complessità computazionale")," della fattorizzazione ",n(zn.h,null,An(L()))," se la matrice dei coefficienti è ",n("b",null,"simmetrica"),":"),n(zn.p,null,An(A())),n("p",null,"In questo caso, si calcola solo la matrice L, utilizzando il ",n("b",null,"metodo di pavimentazione"),"."),n(zn.p,null,An(k())),n(qn.a,null,n("p",null,"La prima colonna della matrice sarà:"),n(zn.p,null,An(O())),n("p",null,"La seconda colonna della matrice sarà:"),n(zn.p,null,An(q()))),n("p",null,"Questo metodo ha costo computazionale:"),n(zn.p,null,An(z()))),n(zn.q,{title:n("span",null,"Fattorizzazione ",n(zn.h,null,An(v())))},n("p",null,"È possibile dare ",n("b",null,"stabilità forte")," alla fattorizzazione ",n(zn.h,null,An(b()))," se la matrice dei coefficienti è ",n("b",null,"simmetrica definita positiva"),":"),n(zn.p,null,An(g())),n("p",null,"Il ",n("b",null,"metodo di pavimentazione")," diventa:"),n(zn.p,null,An(_())),n("p",null,"Questo metodo ha costo computazionale:"),n(zn.p,null,An(h())))),n(zn.r,null,n(zn.q,{title:"Trasformazione di Householder"},n("p",null,"Matrice ricavata dalla seguente formula:"),n(zn.p,null,An(m())),n(zn.p,null,An(p()))),n(zn.q,{title:n("span",null,"Fattorizzazione ",n(zn.h,null,An(f())))},n("p",null,"Metodo che fornisce una ",n("b",null,"maggiore stabilità")," a costo di una ",n("b",null,"maggiore complessità computazionale"),"."),n("p",null,"La matrice ",n(zn.h,null,An(d()))," viene ",n("i",null,"fattorizzata")," in due matrici, una ",n("b",null,"ortogonale")," ",n(zn.h,null,An(s()))," e una ",n("b",null,"triangolare superiore")," ",n(zn.h,null,An(c())),":"),n(zn.p,null,An(u())),n("p",null,"Le matrici si ottengono dal prodotto delle trasformazioni di Householder (",n(zn.h,null,An(a()))," sulle colonne della matrice ",n(zn.h,null,An(o())),", trasformandola in una matrice triangolare superiore (",n(zn.h,null,An(r())),")."),n("p",null,"Una volta fattorizzata, il sistema si può risolvere con:"),n(zn.p,null,An(t())),n("p",null,"Questo metodo ha costo computazionale:"),n(zn.p,null,An(e())),n("p",null,n(zn.u,null,"TODO: l'algoritmo con tau per ricavare la q se non è in memoria")))),n(zn.r,{title:"Metodi iterativi"},n(zn.q,{title:"Metodo di Jacobi"},n(zn.u,null,"TODO")),n(zn.q,{title:"Metodo di Gauss-Seidel"},n(zn.u,null,"TODO"))),n(zn.r,{title:"Problema: Ricerca degli zeri di funzione"},n(zn.q,{title:"Descrizione"},n(zn.u,null,"TODO")),n(zn.q,{title:"Condizionamento"},n(zn.u,null,"TODO"))),n(zn.r,null,n(zn.q,{title:"Metodi dicotomici"},n(zn.u,null,"TODO")),n(zn.q,{title:"Metodo delle approssimazioni successive"},n(zn.u,null,"TODO"))),n(zn.r,{title:"Metodi dicotomici"},n(zn.q,{title:"Metodo di bisezione"},n(zn.u,null,"TODO")),n(zn.q,{title:"Metodo regula falsi"},n(zn.u,null,"TODO"))),n(zn.r,{title:"Metodo delle approssimazioni successive"},n(zn.q,{title:"Metodo generale"},n(zn.u,null,"TODO")),n(zn.q,{title:"Metodo di Newton"},n(zn.u,null,"TODO"))),n(zn.r,{title:"Problema: Interpolazione"},n(zn.q,{title:"Descrizione"},n("p",null,"Si vuole trovare una funzione in grado di ",n("b",null,"approssimarne")," un altra, di cui si conoscono però solo alcuni punti."),n(qn.a,null,"È utile in un sacco di casi! Ad esempio, quando si vuole scalare un'immagine."))),n(zn.r,{title:"Metodi di interpolazione"},n(zn.q,{title:"Metodo dei coefficienti indeterminati"},n(zn.u,null,"TODO")),n(zn.q,{title:"Metodo di Lagrange"},n(zn.u,null,"TODO"))),n(zn.r,{title:"Resto di interpolazione"},n(zn.q,{title:"Definizione"},n(zn.u,null,"TODO")),n(zn.q,{title:"Stima"},n(zn.u,null,"TODO")),n(zn.q,{title:"Fenomeno di Runge"},n(zn.u,null,"TODO")),n(zn.q,{title:"Nodi di Chebychev"},n(zn.u,null,"TODO"))))}}.call(this,l("hosL").h)}}]);
|
|
//# sourceMappingURL=route-CalcoloNumerico.chunk.d6300.js.map
|