{"version":3,"sources":["webpack:///./components/Example.less","webpack:///./routes/CalcoloNumerico/03_Interpolazione.js","webpack:///./components/MenuList.less","webpack:///./routes/CalcoloNumerico/02_ZeriDiFunzione.js","webpack:///./components/MenuList.js","webpack:///./components/Example.js","webpack:///./routes/CalcoloNumerico/01_SistemiLineari.js","webpack:///./routes/CalcoloNumerico/index.js","webpack:///./routes/CalcoloNumerico/00_Intro.js"],"names":["module","exports","title","r","String","raw","props","class","style","menulist","children","example","href","to"],"mappings":"4EACAA,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,QAAU,mB,qCCD3L,8DAQe,eACX,OACI,EAAC,WAAD,KACI,EAAC,IAAD,CAASC,MAAO,4BACZ,EAAC,IAAD,CAAOA,MAAO,eACV,wDAC8C,4BAD9C,0DAGA,EAAC,IAAD,wFAKR,EAAC,IAAD,CAASA,MAAO,4BACZ,EAAC,IAAD,CAAOA,MAAO,yCACV,EAAC,IAAD,cAEJ,EAAC,IAAD,CAAOA,MAAO,sBACV,EAAC,IAAD,eAGR,EAAC,IAAD,CAASA,MAAO,2BACZ,EAAC,IAAD,CAAOA,MAAO,eACV,EAAC,IAAD,cAEJ,EAAC,IAAD,CAAOA,MAAO,SACV,EAAC,IAAD,cAEJ,EAAC,IAAD,CAAOA,MAAO,qBACV,EAAC,IAAD,cAEJ,EAAC,IAAD,CAAOA,MAAO,qBACV,EAAC,IAAD,mB,+DCvCpBF,EAAOC,QAAU,CAAC,SAAW,oB,yqKCIvBE,GAAIC,OAAOC,IAGF,eACX,OACI,EAAC,YAAD,KACI,EAAC,KAAD,CAASH,MAAO,4CACZ,EAAC,KAAD,CAAOA,MAAO,eACV,2CACiC,mBADjC,yBACkE,uBADlE,IACkF,EAAC,KAAD,0BADlF,SACyH,EAAC,KAAD,UADzH,KAGA,qBACW,uCADX,QAC+C,EAAC,KAAD,KAASC,GAAT,MAD/C,mEAGA,2DACiD,EAAC,KAAD,UADjD,SACyE,EAAC,KAAD,KAASA,GAAT,MADzE,MAIJ,EAAC,KAAD,CAAOD,MAAO,mBACV,qBACW,6BADX,mBACgD,iCADhD,KAC2E,qBAD3E,mCAGA,EAAC,KAAD,KAASC,GAAT,QAGR,EAAC,KAAD,KACI,EAAC,KAAD,CAAOD,MAAO,yBACV,qBACW,EAAC,KAAD,KAASC,GAAT,MADX,iEAGA,EAAC,KAAD,KAASA,GAAT,MACA,YACI,YAAI,kCAAJ,KAAgC,EAAC,KAAD,KAASA,GAAT,MAAhC,MAA8D,EAAC,KAAD,KAASA,GAAT,OAC9D,YAAI,uCAAJ,KAAqC,EAAC,KAAD,KAASA,GAAT,MAArC,MAAmE,EAAC,KAAD,KAASA,GAAT,OACnE,YAAI,qCAAJ,KAAmC,EAAC,KAAD,KAASA,GAAT,MAAnC,MAAiE,EAAC,KAAD,KAASA,GAAT,OACjE,YAAI,0CAAJ,KAAwC,EAAC,KAAD,KAASA,GAAT,MAAxC,MAAsE,EAAC,KAAD,KAASA,GAAT,OACtE,sBAIZ,EAAC,KAAD,CAASD,MAAO,qBACZ,EAAC,KAAD,CAAOA,MAAO,cACV,mBACS,+BADT,6HAGA,qCAC2B,gCAD3B,SACyD,kCADzD,KAGA,yBACe,sDADf,wBAGA,oBACU,kCADV,KAGA,WACI,EAAC,KAAD,uBAIZ,EAAC,KAAD,KACI,EAAC,KAAD,CAAOA,MAAO,uBACV,4BACkB,0BADlB,oBACqD,EAAC,KAAD,KAASC,GAAT,MADrD,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,+DACqD,EAAC,KAAD,KAASA,GAAT,MADrD,KAGA,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,MAAJ,SAAkD,mBAAlD,aACA,YAAI,EAAC,KAAD,KAASA,GAAT,MAAJ,SAAkD,mBAAlD,YAEJ,mHACyG,EAAC,KAAD,KAASA,GAAT,MADzG,KAGA,2DACiD,EAAC,KAAD,UADjD,YAGA,EAAC,KAAD,KAASA,GAAT,MACA,8EACoE,EAAC,KAAD,cADpE,iBAGA,EAAC,KAAD,KAASA,GAAT,MACA,EAAC,KAAD,4BACwB,EAAC,KAAD,KAASA,GAAT,MADxB,2KAGA,wBACc,kCADd,KAC0C,EAAC,KAAD,KAASA,GAAT,MAD1C,OAIJ,EAAC,KAAD,CAAOD,MAAO,uBACV,2BACiB,2BADjB,WAC4C,gDAD5C,IACqF,EAAC,KAAD,KAASC,GAAT,MADrF,QACgI,qBADhI,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,+DACqD,EAAC,KAAD,KAASA,GAAT,MADrD,KAGA,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,MAAJ,wBACA,YAAI,EAAC,KAAD,KAASA,GAAT,MAAJ,uBAEJ,mHACyG,EAAC,KAAD,KAASA,GAAT,MADzG,KAGA,2DACiD,EAAC,KAAD,KAASA,GAAT,MADjD,IACyE,yBADzE,SAGA,EAAC,KAAD,KAASA,GAAT,MACA,8EACoE,EAAC,KAAD,cADpE,iBAGA,EAAC,KAAD,KAASA,GAAT,MACA,EAAC,KAAD,4BACwB,EAAC,KAAD,KAASA,GAAT,MADxB,sFACuI,qBADvI,yFAGA,wBACc,kCADd,KAC0C,EAAC,KAAD,KAASA,GAAT,MAD1C,QAKR,EAAC,KAAD,CAASD,MAAO,2CACZ,EAAC,KAAD,CAAOA,MAAO,2CACV,mBACS,+BADT,4GACyI,EAAC,KAAD,KAASC,GAAT,MADzI,mBAGA,EAAC,KAAD,KAASA,GAAT,MACA,2BAGA,EAAC,KAAD,KAASA,GAAT,MACA,0BACgB,0BADhB,IACmC,EAAC,KAAD,KAASA,GAAT,MADnC,mCAGA,6FACmF,EAAC,KAAD,KAASA,GAAT,MADnF,yEAGA,YACI,kBAAO,sBAAP,kBAAoC,EAAC,KAAD,KAASA,GAAT,OACpC,8CAAmC,EAAC,KAAD,KAASA,GAAT,MAAnC,OAGR,EAAC,KAAD,CAAOD,MAAO,mBACV,iBACO,EAAC,KAAD,KAASC,GAAT,MADP,cAC4E,0BAD5E,mBAC8G,EAAC,KAAD,KAASA,GAAT,MAD9G,IACsI,4BADtI,YACmK,mBADnK,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,yFAGA,EAAC,KAAD,KAASA,GAAT,MACA,4BACkB,8CADlB,4DACiH,EAAC,KAAD,2BAGrH,EAAC,KAAD,CAAOD,MAAO,oBACV,oGAGA,EAAC,KAAD,KAASC,GAAT,MACA,EAAC,KAAD,KAASA,GAAT,MACA,EAAC,KAAD,sEACkE,EAAC,KAAD,KAASA,GAAT,MADlE,iBAC+G,EAAC,KAAD,KAASA,GAAT,MAD/G,+DAGA,yCAC+B,wCAD/B,MACkE,qCADlE,MAIJ,EAAC,KAAD,CAAOD,MAAO,wBACV,4EAGA,EAAC,KAAD,KAASC,GAAT,Y,+ECjLpB,qCAEe,aAASG,GACpB,OACI,QAAIC,MAAOC,IAAMC,UACZH,EAAMI,a,+ECLnB,qCAEe,aAAUJ,GACrB,OACI,SAAKC,MAAOC,IAAMG,SACbL,EAAMI,a,w+XCCbP,GAAIC,OAAOC,IAGF,eACX,OACI,EAAC,YAAD,KACI,EAAC,KAAD,CAASH,MAAO,4CACZ,EAAC,KAAD,CAAOA,MAAO,eACV,EAAC,KAAD,cAEJ,EAAC,KAAD,CAAOA,MAAO,mBACV,yEAGA,EAAC,KAAD,KAASC,GAAT,OACA,mEACyD,wCADzD,KAGA,EAAC,KAAD,KACKA,GADL,SAKR,EAAC,KAAD,KACI,EAAC,KAAD,CAAOD,MAAO,kBACV,oDAC0C,UAAMA,MAAO,kDAAb,KAD1C,2BAGA,uCAC6B,8BAD7B,gFAGA,2DACiD,EAAC,KAAD,KAASC,GAAT,OADjD,MAIJ,EAAC,KAAD,CAAOD,MAAO,oBACV,yDAC+C,UAAMA,MAAO,uFAAb,KAD/C,2BAGA,kEACwD,qBADxD,gCACkG,sCADlG,oBAGA,2DACiD,EAAC,KAAD,KAASC,GAAT,OADjD,OAKR,EAAC,KAAD,CAASD,MAAO,kBACZ,EAAC,KAAD,CAAOA,MAAO,aACV,2DACiD,wBADjD,6CAC2G,wBAD3G,wFAGA,EAAC,KAAD,KAASC,GAAT,QAEJ,EAAC,KAAD,CAAOD,MAAO,gBACV,2DACiD,0BADjD,mFACmJ,2BADnJ,oCAGA,EAAC,KAAD,KAASC,GAAT,OACA,EAAC,KAAD,KAASA,GAAT,SAGR,EAAC,KAAD,KACI,EAAC,KAAD,CAAOD,MAAO,iCAAsB,EAAC,KAAD,KAASC,GAAT,SAChC,yDAC+C,qBAAU,EAAC,KAAD,CAAMS,KAAM,0DAAZ,UAAV,eAAyG,sCADxJ,uBACiN,4BADjN,wBAC0P,EAAC,KAAD,KAAST,GAAT,OAD1P,iCAC+S,EAAC,KAAD,KAASA,GAAT,OAD/S,2BAGA,EAAC,KAAD,KAASA,GAAT,OACA,EAAC,KAAD,oEACgE,8BADhE,KAGA,yBACe,EAAC,KAAD,KAASA,GAAT,OADf,qBAGA,EAAC,KAAD,KAASA,GAAT,OAMA,EAAC,KAAD,kFAGA,yBACe,EAAC,KAAD,KAASA,GAAT,OADf,qBAGA,EAAC,KAAD,KAASA,GAAT,MAMA,gGAGA,EAAC,KAAD,KAASA,GAAT,MAMA,qDAGA,EAAC,KAAD,KAASA,GAAT,OAEJ,EAAC,KAAD,CAAOD,MAAO,iCAAsB,EAAC,KAAD,KAASC,GAAT,MAAtB,2BACV,uDAC6C,EAAC,KAAD,KAASA,GAAT,MAD7C,MACwE,8CADxE,4BACuI,uBADvI,iCACoL,sCADpL,oBAGA,EAAC,KAAD,oEACgE,qCADhE,KAGA,sDAC4C,EAAC,KAAD,CAAMS,KAAM,yDAAZ,2BAD5C,iDAGA,EAAC,KAAD,KAAST,GAAT,MACA,qDAGA,EAAC,KAAD,KAASA,GAAT,OAEJ,EAAC,KAAD,CAAOD,MAAO,iCAAsB,EAAC,KAAD,KAASC,GAAT,MAAtB,yBACV,8CACoC,uBADpC,IACoD,4BADpD,QAC6E,mDAD7E,8DAGA,EAAC,KAAD,KAASA,GAAT,MACA,qDAGA,EAAC,KAAD,KAASA,GAAT,QAGR,EAAC,KAAD,KACI,EAAC,KAAD,CAAOD,MAAO,iCAAsB,EAAC,KAAD,KAASC,GAAT,QAChC,0BACgB,oDADhB,0BACmF,EAAC,KAAD,KAASA,GAAT,MADnF,qCAC6I,yBAD7I,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,2EACiE,uCADjE,KAGA,EAAC,KAAD,KAASA,GAAT,MAOA,EAAC,KAAD,KACI,mDAGA,EAAC,KAAD,KAASA,GAAT,MAOA,qDAGA,EAAC,KAAD,KAASA,GAAT,OAQJ,qDAGA,EAAC,KAAD,KAASA,GAAT,OAEJ,EAAC,KAAD,CAAOD,MAAO,iCAAsB,EAAC,KAAD,KAASC,GAAT,QAChC,+BACqB,8BADrB,yBACiE,EAAC,KAAD,KAASA,GAAT,MADjE,qCACiI,2CADjI,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,iBACO,uCADP,aAGA,EAAC,KAAD,KAASA,GAAT,MAOA,qDAGA,EAAC,KAAD,KAASA,GAAT,QAGR,EAAC,KAAD,KACI,EAAC,KAAD,CAAOD,MAAO,iCACV,uDAGA,EAAC,KAAD,KAASC,GAAT,MACA,EAAC,KAAD,KAASA,GAAT,OAEJ,EAAC,KAAD,CAAOD,MAAO,iCAAsB,EAAC,KAAD,KAASC,GAAT,QAChC,sCAC4B,iCAD5B,mBACqE,kDADrE,KAGA,yBACe,EAAC,KAAD,KAASA,GAAT,MADf,UAC6C,2BAD7C,wBACqF,yBADrF,IACuG,EAAC,KAAD,KAASA,GAAT,MADvG,UACqI,oCADrI,IACkK,EAAC,KAAD,KAASA,GAAT,MADlK,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,wFAC8E,EAAC,KAAD,KAASA,GAAT,MAD9E,gCACkI,EAAC,KAAD,KAASA,GAAT,MADlI,0DACgN,EAAC,KAAD,KAASA,GAAT,MADhN,MAGA,uEAGA,EAAC,KAAD,KAASA,GAAT,MAMA,qDAGA,EAAC,KAAD,KAASA,GAAT,MACA,WACI,EAAC,KAAD,2EAIZ,EAAC,KAAD,CAASD,MAAO,oBACZ,EAAC,KAAD,CAAOA,MAAO,kBACV,8BAGA,EAAC,KAAD,KAASC,GAAT,MAMA,wGAGA,EAAC,KAAD,KAASA,GAAT,MACA,wEAC8D,kCAD9D,cACmG,EAAC,KAAD,KAASA,GAAT,MADnG,KAGA,EAAC,KAAD,KAASA,GAAT,MACA,WACI,EAAC,KAAD,KAASA,GAAT,MADJ,SACiC,qBADjC,qEAGA,sBACY,EAAC,KAAD,KAASA,GAAT,MADZ,yDAGA,EAAC,KAAD,KAASA,GAAT,MACA,wDAC8C,EAAC,KAAD,UAD9C,oBAGA,YACI,kCAAuB,EAAC,KAAD,KAASA,GAAT,OACvB,iDAAsC,EAAC,KAAD,KAASA,GAAT,OACtC,iDAAsC,EAAC,KAAD,KAASA,GAAT,QAE1C,EAAC,KAAD,KAASA,GAAT,OAEJ,EAAC,KAAD,CAAOD,MAAO,4BACV,oDAGA,EAAC,KAAD,KAASC,GAAT,MACA,oBACU,EAAC,KAAD,KAASA,GAAT,MADV,SAC0C,+BAD1C,0CAGA,mEAGA,EAAC,KAAD,KAASA,GAAT,MACA,WACI,EAAC,KAAD,kEAIZ,EAAC,KAAD,KACI,EAAC,KAAD,CAAOD,MAAO,oBACV,sDAGA,EAAC,KAAD,KAASC,GAAT,MAMA,WACI,qCADJ,6CAC2E,EAAC,KAAD,KAASA,GAAT,MAD3E,qCACoI,+BADpI,KAGA,8BACoB,kCADpB,gCAC2E,uBAD3E,kBAIJ,EAAC,KAAD,CAAOD,MAAO,0BACV,4DAGA,EAAC,KAAD,KAASC,GAAT,MAMA,6CACmC,gCADnC,kCAGA,WACI,qCADJ,oDACkF,wDADlF,KAGA,8BACoB,kCADpB,sCACiF,uBADjF,uB,0DCvUpB,+GAYe,qBACX,OACI,aACI,gCACA,EAAC,IAAD,MACA,EAAC,IAAD,MACA,EAAC,IAAD,MACA,EAAC,IAAD,S,wyECZNA,EAAIC,OAAOC,IAGF,eACX,OACI,EAAC,WAAD,KACI,EAAC,IAAD,CAASH,MAAO,SACZ,EAAC,IAAD,CAAOA,MAAO,YACV,YACI,YAAI,EAAC,IAAD,CAAMU,KAAM,sCAAZ,gCAGZ,EAAC,IAAD,CAAOV,MAAO,SACV,8BAGA,YACI,iDACA,kEAGR,EAAC,IAAD,CAAOA,MAAO,sBACV,YACI,YAAI,EAAC,IAAD,CAAOW,GAAI,sBACf,YAAI,EAAC,IAAD,CAAOA,GAAI,yBAI3B,EAAC,IAAD,CAASX,MAAO,gBACZ,EAAC,IAAD,CAAOA,MAAO,8BACV,kIAGA,EAAC,IAAD,KACI,YACI,OAAGU,KAAM,4CAAT,8BADJ,IACwF,kEAKpG,EAAC,IAAD,CAASV,MAAO,aACZ,EAAC,IAAD,CAAOA,MAAO,sBACV,+CAGA,YACI,8CACA,2FAIZ,EAAC,IAAD,CAASA,MAAO,8BACZ,EAAC,IAAD,CAAOA,MAAO,UACV,2EACiE,EAAC,IAAD,KAASC,EAAT,MADjE,yCAIA,mDACyC,EAAC,IAAD,KAASA,EAAT,MADzC,OAKR,EAAC,IAAD,KACI,EAAC,IAAD,CAAOD,MAAO,mBACV,kFAGA,EAAC,IAAD,KAASC,EAAT,OAEJ,EAAC,IAAD,CAAOD,MAAO,mBACV,sFAGA,EAAC,IAAD,KAASC,EAAT,QAGR,EAAC,IAAD,KACI,EAAC,IAAD,CAAOD,MAAO,eACV,yCAC+B,uCAD/B,yCAEY,sBAFZ,KAIA,EAAC,IAAD,KACI,4BACgB,aADhB,eAEgB,aAFhB,eAGgB,aAHhB,kBAQR,EAAC,IAAD,CAAOA,MAAO,kBACV,yCAC+B,uCAD/B,mFAEiD,2BAFjD,qDAKA,EAAC,IAAD,KACI,4BACgB,aADhB,eAEgB,aAFhB,eAGgB,aAHhB,kBASZ,EAAC,IAAD,KACI,EAAC,IAAD,CAAOA,MAAO,0BACV,+CACqC,6BADrC,UACiE,8BADjE,yBAC6G,qCAD7G,KAIA,WACI,EAAC,IAAD,KAASC,EAAT,OAEJ,YACI,YACI,EAAC,IAAD,eADJ,mDAGA,YACI,EAAC,IAAD,UADJ,gDAGA,YACI,EAAC,IAAD,UADJ,eACkC,EAAC,IAAD,UADlC,8DAEyB,EAAC,IAAD,KAASA,EAAT,MAFzB,iDAOR,EAAC,IAAD,CAAOD,MAAO,kBACV,6CACmC,mDADnC,+DAIA,EAAC,IAAD,KAASC,EAAT,MACA,EAAC,IAAD,oEAEI,EAAC,IAAD,KAASA,EAAT,SAIZ,EAAC,IAAD,KACI,EAAC,IAAD,CAAOD,MAAO,oBACV,wBACc,EAAC,IAAD,KAASC,EAAT,MADd,2GAIA,yCAC+B,EAAC,IAAD,KAASA,EAAT,MAD/B,2BAEO,EAAC,IAAD,KAASA,EAAT,MAFP,mDAGO,EAAC,IAAD,KAASA,EAAT,MAHP,4BAKA,8GAIJ,EAAC,IAAD,CAAOD,MAAO,gDACV,YACI,qBAAU,kCAAV,KACA,4BAAiB,0BAAjB,KACA,YAAI,kBAAJ,sBACA,YAAI,kBAAJ,uBACA,YAAI,kBAAJ,mDAIZ,EAAC,IAAD,CAASA,MAAO,uCACZ,EAAC,IAAD,CAAOA,MAAO,mBACV,+CACqC,mBADrC,KAGA,4BACkB,EAAC,IAAD,KAASC,EAAT,MADlB,KAGA,EAAC,IAAD,iCAC6B,EAAC,IAAD,UAD7B,kBAC8D,EAAC,IAAD,KAASA,EAAT,MAD9D,MAIJ,EAAC,IAAD,CAAOD,MAAO,sBACV,qDAC2C,wCAD3C,KAGA,4BACkB,EAAC,IAAD,KAASC,EAAT,MADlB,KAGA,EAAC,IAAD,6DACyD,EAAC,IAAD,KAASA,EAAT,MADzD,OAKR,EAAC,IAAD,KACI,EAAC,IAAD,CAAOD,MAAO,mBACV,6CACmC,8BADnC,KAGA,EAAC,IAAD,KACI,EAAC,IAAD,KAASC,EAAT,MADJ,2EAKJ,EAAC,IAAD,CAAOD,MAAO,aACV,6CACmC,iCADnC,KAGA,EAAC,IAAD,KACI,iDACuC,EAAC,IAAD,KAASC,EAAT,MADvC,KAGA,8BACoB,EAAC,IAAD,KAASA,EAAT,MADpB,UAEQ,EAAC,IAAD,KAASA,EAAT,MAFR,uCAIA,qCAC2B,EAAC,IAAD,KAASA,EAAT,MAD3B,4DAE8C,0BAF9C,uBAOZ,EAAC,IAAD,KACI,EAAC,IAAD,CAAOD,MAAO,6BACV,kEACwD,8BADxD,KAGA,qGAGA,wFAIJ,EAAC,IAAD,CAAOA,MAAO,sBACV,kEACwD,iCADxD,KAGA,2G","file":"route-CalcoloNumerico.chunk.561d9.js","sourcesContent":["// extracted by mini-css-extract-plugin\nmodule.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\"};","import style from \"./03_Interpolazione.less\";\nimport {Fragment} from \"preact\";\nimport {Section, Panel, ILatex, BLatex, PLatex, Todo} from \"bluelib\";\nimport Example from \"../../components/Example\";\n\nconst r = String.raw;\n\n\nexport default function (props) {\n return (\n \n Si vuole trovare una funzione in grado di approssimarne un altra, di cui si conoscono però solo alcuni punti.\n \n Si vogliono trovare i punti (zeri) in cui una funzione continua \n Per il teorema del valore medio, se \n Denominiamo il punto in cui la funzione vale \n Più la derivata prima della funzione si avvicina allo 0, peggio il problema sarà condizionato.\n \n Indice \n Sono metodi iterativi in grado di ridurre sempre di più l'intervallo in cui è definita la funzione, facendolo convergere allo zero desiderato.\n \n Alcuni di essi sono il metodo dicotomico e il metodo regula falsi.\n \n Richiedono una valutazione di funzione non-lineare ad ogni iterazione.\n \n Hanno convergenza lineare.\n \n \n Calcoliamo il punto medio dell'intervallo \n Dividiamo l'intervallo in due parti, separate da \n Teniamo l'intervallo in cui i valori della funzione ai due estremi sono discordi, e rinominiamolo in \n La dimensione dell'intervallo all'iterazione \n Il numero di iterazioni necessarie per soddisfare la tolleranza \n Ha quindi convergenza lineare ( \n Calcoliamo l'intersezione tra la retta che congiunge i due estremi \n Dividiamo l'intervallo in due parti, separate da \n Teniamo l'intervallo in cui i valori della funzione ai due estremi sono discordi, e rinominiamolo in \n La dimensione dell'intervallo all'iterazione \n Il numero di iterazioni necessarie per soddisfare la tolleranza \n Ha quindi convergenza lineare ( \n Sono metodi iterativi che funzionano in modo molto simile ai metodi iterativi per i sistemi lineari, utilizzando una funzione \n Che diventa:\n \n Sfruttano i punti fissi \n Non si conosce il numero di iterazioni necessarie per soddisfare la tolleranza \n Se \n Si può raggiungere iterativamente ad un punto fisso attraverso la formula:\n \n Attraverso il teorema della mappa contrattiva si può dimostrare che il punto fisso esiste ed è unico. \n Sfrutta la continuità delle funzioni per ottenere una convergenza di ordine più alto.\n \n Ha costo computazionale di 4 valutazioni di funzioni e convergenza quadratica.\n \n Come il metodo di Newton, ma non ha bisogno della continuità.\n \n
\n \n
\n \n
\n \n
\n
\n Il condizionamento della risoluzione di sistemi lineari è:\n
\n\n In particolare, è segnato in giallo nella formula il numero di condizionamento:\n
\n\n Metodi che trovano la soluzione esatta* di un sistema lineare.\n
\n\n Tipicamente prevedono la fattorizzazione della matrice dei coefficienti in due sottomatrici più facili da risolvere.\n
\n\n Generalmente hanno una complessità temporale
\n Metodi che trovano una soluzione imperfetta* di un sistema lineare.\n
\n\n Tipicamente prevedono l'applicazione ripetuta di un metodo, in base al quale cambia la velocità di convergenza alla soluzione.\n
\n\n Generalmente hanno una complessità temporale
\n Se la matrice dei coefficienti del sistema è diagonale, allora è possibile trovare la soluzione dividendo ogni termine noto per l'unico coefficiente diverso da zero presente nella sua riga:\n
\n\n Se la matrice dei coefficienti del sistema è triangolare inferiore o superiore, allora è possibile trovare la soluzione effettuando una sostituzione all'avanti oppure all'indietro:\n
\n\n Se la matrice dei coefficienti del sistema non ha minori uguali a 0 (eccetto l'ultimo) allora è possibile fattorizzarla in due matrici: una
\n La matrice
\n La matrice
\n Il sistema può essere poi risolto applicando due volte il metodo di sostituzione:\n
\n\n Questo metodo ha costo computazionale:\n
\n\n È possibile applicare la fattorizzazione
\n Alla formula precedente si aggiunge una matrice di permutazione che indica quali righe sono state scambiate:\n
\n\n Questo metodo ha costo computazionale:\n
\n\n È possibile anche permettere il pivoting sulle colonne per aumentare ulteriormente la stabilità dell'algoritmo, a costo di maggiore costo computazionale:\n
\n\n Questo metodo ha costo computazionale:\n
\n\n È possibile ridurre la complessità computazionale della fattorizzazione
\n In questo caso, si calcola solo la matrice L, utilizzando il metodo di pavimentazione.\n
\n\n La prima colonna della matrice sarà:\n
\n\n La seconda colonna della matrice sarà:\n
\n\n Questo metodo ha costo computazionale:\n
\n\n È possibile dare stabilità forte alla fattorizzazione
\n Il metodo di pavimentazione diventa:\n
\n\n Questo metodo ha costo computazionale:\n
\n\n Matrice ricavata dalla seguente formula:\n
\n\n Metodo che fornisce una maggiore stabilità a costo di una maggiore complessità computazionale.\n
\n\n La matrice
\n Le matrici si ottengono dal prodotto delle trasformazioni di Householder (
\n Una volta fattorizzata, il sistema si può risolvere con:\n
\n\n Questo metodo ha costo computazionale:\n
\n\n
\n Se si pone che:\n
\n\n Allora la formula generale di un sistema lineare può anche essere scritta in questo modo:\n
\n\n È particolarmente utile perchè ci permette di definire un algoritmo ricorsivo che trovi
\n
\n Ponendo
\n Possiamo ottenere alcuni metodi separando
\n Un metodo è convergente se e solo se:\n
\n\n (dove
\n Perchè un metodo sia convergente, è sufficiente che:\n
\n\n
\n Il metodo di Jacobi si ottiene ponendo:\n
\n\n Spostamenti simultanei: Permette di ottenere ogni componente di
\n Se la matrice è diagonale dominante, allora il metodo di Jacobi converge sicuramente.\n
\n\n Il metodo di Gauss-Seidel si ottiene ponendo:\n
\n\n Ha una velocità di convergenza maggiore o uguale rispetto al metodo di Jacobi.\n
\n\n Spostamenti successivi: Non è parallelizzabile, perchè ogni componente dipende da quelle calcolate in precedenza.\n
\n\n Se la matrice è diagonale dominante, allora il metodo di Gauss-Seidel converge sicuramente.\n
\n\n E' composto da:\n
\n\n Prima di iniziare a studiare Calcolo Numerico, potrebbe essere una buona idea ripassare un pochino Algebra Lineare:\n
\n\n Particolari algoritmi che hanno:\n
\n\n Con i numeri floating point può capitare che un certo numero
\n In tal caso, il numero si indica con
\n È la differenza tra il numero desiderato e il numero rappresentato:\n
\n\n Indica quanto il numero rappresentato differisce dal numero desiderato:\n
\n\n Metodo con cui gestire gli underflow floating point: le cifre meno significative\n vengono rimosse.\n
\n\n 1.00 → 1.0\n
\n 1.01 → 1.0
\n 1.10 → 1.1
\n 1.11 → 1.1\n
\n Metodo con cui gestire gli underflow floating point: se la cifra più significativa di\n quelle che devono essere rimosse è 1, allora aumenta di 1 anche quella meno signficativa\n che viene tenuta.\n
\n\n 1.00 → 1.0\n
\n 1.01 → 1.0
\n 1.10 → 1.1
\n 1.11 → 10.\n
\n Un numero reale rappresentato in virgola mobile ha un errore relativo minore o uguale alla precisione\n di macchina:\n
\n\n
\n Associa un valore reale al suo corrispondente valore floating point, utilizzando uno dei\n due metodi di gestione dell'undeflow.\n
\n\n L'insieme
\n Operazioni tra elementi di
\n Il teorema della precisione di macchina si applica quindi anche ai risultati delle operazioni.\n
\n\n Errore derivato da underflow sui dati.\n
\n\n Si indica con
\n Errore derivato da underflow durante l'esecuzione dell'algoritmo.\n
\n\n Si indica con
\n Sensibilità di un problema all'errore inerente.\n
\n\n Sensibilità di un problema all'errore algoritmico.\n
\n\n Cerchiamo un algoritmo che risolva
\n Calcolare prima
\n Calcolare direttamente
\n È il coefficiente di proporzionalità tra i dati e l'errore inerente.\n
\n\n Essendo sempre maggiore di uno, si può dire che sia un coefficiente di amplificazione.\n
\n\n Minore è l'indice di condizionamento, meglio condizionato è un problema.\n
\n\n È il coefficiente di proporzionalità tra i dati e l'errore algoritmico.\n
\n\n Essendo sempre maggiore di uno, si può dire che sia un coefficiente di amplificazione.\n
\n