1 Kompiuterių aritmetika ir algoritmai. 2 Tiesinių lygčių sistemų sprendimo metodai: 3 Duomenų aproksimacija: 4 Tikrinių reikšmių uždavinys.
|
|
- Benedict Martin
- 5 years ago
- Views:
Transcription
1 Skaitiniai metodai Skaitiniai metodai Kompiuterių aritmetika ir algoritmai Olga Štikonienė Diferencialinių lygčių ir skaičiavimo matematikos katedra, MIF VU Skaitiniai metodai randa matematinių uždavinių, užrašytų algebrinėmis formulėmis (kurias vykdo kompiuteris), sprendinius. Mes išmoksime suformuluoti sprendimo metoda; įvertinti metodo tinkamuma, jo privalumus ir trūkumus. Simulation techniques aim at: Solving the right equations! Solving the equations right! Solving the equations fast! Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 2 / 44 Kurso tikslai Turinys: Įgyti galimybę skaitiškai spręsti taikomuosius uždavinius; 2 Įvertinti skirtingus skaitinius sprendimo metodus (žinant jų privalumus ir trūkumus); 3 Rašyti, taikyti ir testuoti kompiuterines programas. Sandas: Supažindinama su skaitiniais metodais sprendžiant įvairaus tipo uždavinius. Pateikiami teoriniai tokių uždavinių stabilumo ir konvergavimo analizės pagrindai. Supažindinama su aprioriniais ir aposterioriniais paklaidos nustatymo būdais. Mokoma kaip įveikti skaičiavimo metu iškylančius įvairius sunkumus. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 3 / 44 Kompiuterių aritmetika ir algoritmai. 2 Tiesinių lygčių sistemų sprendimo metodai: tiesioginiai metodai; iteraciniai metodai; variaciniai metodai. 3 Duomenų aproksimacija: Funkcijų interpoliavimas; Interpoliavimas splainais; Mažiausių kvadratų metodas. 4 Tikrinių reikšmių uždavinys. 5 Netiesinių lygčių sprendimas. 6 Funkcijų optimizavimo metodai. 7 Skaitinis integravimas: paklaidos įvertinimo būdai; adaptyvieji metodai. 8 Diferencialinių lygčių skaitiniai sprendimo metodai. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 4 / 44 : Literatūra Paskaitos Kompiuterinės pratybos Pažymys = AD+Egz = Skaitiniai metodai V.Būda, R.Čiegis. Skaičiuojamoji matematika, Vilnius: TEV, B.Kvedaras, M.Sapagovas. Skaičiavimo metodai, V.: Mintis, K. Plukas. Skaitiniai metodai ir algoritmai, Kaunas: N. lankas, 2. 4 V.Būda, M.Sapagovas. Skaitiniai metodai. Algoritmai, uždaviniai, projektai. Vilnius: Technika A.Quarteroni, F.Saleri and P. Gervasio. Scientific Computing with MATLAB and Octave. Springer, 2. 6 J.H.Mathews, K.D.Fink. Numerical methods Using MATLAB, Prentice Hall, U.M.Ascher, C.Greif. A First Course on Numerical Methods, SIAM, 2. redir_esc=y 8 R.Čiegis. Diferencialinių lygčių skaitiniai sprendimo metodai. Vilnius: Technika, A.Quarteroni, R.Sacco, F.Saleri. Numerical Mathematics, Springer, 2. W.H.Press, S.A.Teukolsky, W.T.Vetterling, B.P.Flannery. Numerical Recipes in C. The Art of Scientific Computing. Second Edition Cambridge University Press. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 5 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 6 / 44 Tikslus ar apytikslis sprendinys? p(x) = a 4 x 4 + a 3 x 3 + a 2 x 2 + a x + a 4-osios eilės daugianaris p(x) = a 4 x 4 + a 3 x 3 + a 2 x 2 + a x + a 5-osios eilės daugianaris q(x) = d 5 x 5 + d 4 x 4 + d 3 x 3 + d 2 x 2 + d x + d Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 7 / 44 Here are three more examples of problems that can be solved in principle by a finite sequence of elementary operations, like rootfinding for p. (i) Linear equations: solve a system of n linear equations in n unknowns. (ii) Linear programming: minimize a linear function of n variables subject to m linear constraints. (iii) Traveling salesman problem: find the shortest tour between n cities. q(x) = d 5 x 5 + d 4 x 4 + d 3 x 3 + d 2 x 2 + d x + d And here are five that, like rootfinding for q, cannot generally be solved in this manner. (iv) Find an eigenvalue of an n n matrix. (v) Minimize a function of several variables. (vi) Evaluate an integral. (vii) Solve an ordinary differential equation (ODE). (viii) Solve a partial differential equation (PDE). Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 8 / 44
2 IV.22. Set Theory 65 Istorinė apžvalga (iš The Princeton Companion to Mathematics) Table Some algorithmic developments in the history of numerical analysis. Year Development Key early figures 263 Gaussian elimination Liu, Lagrange, Gauss, Jacobi 67 Newton s method Newton, Raphson, Simpson 795 Least-squares fitting Gauss, Legendre 84 Gauss quadrature Gauss, Jacobi, Christoffel, Stieltjes 855 Adams ODE formulas Euler, Adams, Bashforth 895 Runge Kutta ODE formulas Runge, Heun, Kutta 9 Finite differences for PDE Richardson, Southwell, Courant, von Neumann, Lax 936 Floating-point arithmetic Torres y Quevedo, Zuse, Turing 943 Finite elements for PDE Courant, Feng, Argyris, Clough 946 Splines Schoenberg, de Casteljau, Bezier, de Boor 947 Monte Carlo simulation Ulam, von Neumann, Metropolis 947 Simplex algorithm Kantorovich, Dantzig 952 Lanczos and conjugate gradient iterations Lanczos, Hestenes, Stiefel 952 Stiff ODE solvers Curtiss, Hirschfelder, Dahlquist, Gear 954 Fortran Backus 958 Orthogonal linear algebra Aitken, Givens, Householder, Wilkinson, Golub 959 Quasi-Newton iterations Davidon, Fletcher, Powell, Broyden 96 QR algorithm for eigenvalues Rutishauser, Kublanovskaya, Francis, Wilkinson 965 Fast Fourier transform Gauss, Cooley, Tukey, Sande 97 Spectral methods for PDE Chebyshev, Lanczos, Clenshaw, Orszag, Gottlieb 97 Radial basis functions Hardy, Askey, Duchon, Micchelli 973 Multigrid iterations Fedorenko, Bakhvalov, Brandt, Hackbusch 976 EISPACK, LINPACK, LAPACK Moler, Stewart, Smith, Dongarra, Demmel, Bai 976 Nonsymmetric Krylov iterations Vinsome, Saad, van der Vorst, Sorensen 977 Preconditioned matrix iterations van der Vorst, Meijerink 977 MATLAB Moler 977 IEEE arithmetic Kahan 982 Wavelets Morlet, Grossmann, Meyer, Daubechies 984 Interior methods in optimization Fiacco, McCormick, Karmarkar, Megiddo 987 Fast multipole method Rokhlin, Greengard 99 Automatic differentiation Iri, Bischof, Carle, Griewank Taikomosios matematikos dalis, skirta įvairių sričių (fizikinių, biologinių, cheminių, ekonominių ir t.t.) uždavinių sprendimui naudojant virtualiojo eksperimento metodika. Uždavinio sprendimo įrankiai: analiziniai sprendiniai, artutiniai metodai, skaitiniai metodai, statistiniai metodai, grafikai, ir t. t. Taikoma mokslinių tyrimų programinė įranga. thanskaitiniai half of themetodai authors of (MIF the EISPACK, VU) LINPACK, and Iserles, A., modeliavimas ed Acta Numerica (annual Komp.aritmetika volumes). ir algoritmai 9 / 44 LAPACK libraries. Even the dates can be questioned; the Cambridge: Cambridge University Press. fast Fourier transform is listed as 965, for example, Nocedal, J., and S. J. Wright Numerical Optimization. since that is the year of the paper that brought it to New York: Springer. Powell, M. J. D. 98. Approximation Theory and Methods. the world s attention, though Gauss made the same discovery 6 years earlier. Nor should one imagine that Cambridge: Cambridge University Press. Richtmyer, R. D., and K. W. Morton Difference Methods for Initial-Value Problems. New York: Wiley Inter- the years from 99 to the present have been a blank! No doubt in the future we shall identify developments science. from this period that deserve a place the table. modeliavimas Further Dažniausiai Reading taikoma mokslinių tyrimų IV.22 programinė Set Theory įranga Ciarlet, P. G The Finite Element Method for Elliptic Joan Bagaria Problems. Amsterdam: North-Holland. Golub, G. H., and C. F. Van Loan Matrix Computations, Introduction 3rd edn. Baltimore, MD: Johns Hopkins University Press. Hairer, E., Maple S. P. Nørsett (for volume I), and G. Wanner. 993, Among all mathematical disciplines, set theory occupies a special place because it plays two very different 996. Solving Mathematica, Ordinary Differential Wolfram Equations, Alpha volumeswww.wolfram.com/products/mathematica, I and II. New York: Springer. roles at the same time: on the one hand, it is an area of Simboliniai skaičiavimai. Gera grafika. Matematiniai skaičiavimai. Labai gerai tinka bakalauro studijoms. Sage - free open-source mathematics software system. Maxima is a computer algebra system maxima.sourceforge.net. MATLAB Skaitinių metodų taikymas. Daug modulių (Toolboxes): veiksmams su matricom, optimizavimui, neuroniniams tinklams, sistemų modeliavimui (Symulink) ir t.t. Tinka spręsti didelius uždavinius. O-Matrix, Mlab du iš daugelio Matlab- panašių produktų, Octave, FreeMat, Scilab SAS SAS (Statistical Analysis System) galingiausia statistinės analizės programa. Trūkumas didelė kaina. SPSS SPSS populiariausia statistinė sistema. Siauresnių nei SAS galimybių, bet pigesnė. R R - nemokama statistinės analizės programa su aukšto lygio grafika. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai / 44 Matematiniu uždaviniu sprendimo etapai Aiškiai suformuluoti problema Aprašyti Įvestį/Išvestį (Input/Output) (analizinis) sprendimas Algoritmas skaitinis sprendimo metodas Testavimas ir derinimas (Debugging) Rezultatų pateikimas ir jų analizė modeliavimas: Taikomieji arba fizikiniai ti i uždaviniai Skaičiavimai ir rezultatų analizė Skaitinis metodas Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 2 / 44 Taikomieji arba fizikiniai uždaviniai Diskretizavimas Stebimi reiškiniai Sprendimo algoritmas Efektyvumas Tikslumas Patikimumas Taikomieji Formuluojami arba fizikiniaipagrindiniai uždaviniai dėsniai PVZ.: Formuluojami pagrindiniai dėsniai, valdantys tyrimo objektą Formuluojami pagrindiniai dėsniai, valdantys tyrimo objekta Pavyzdys? Vykdymas Programinė įranga Duomenų struktūra Kompiuterių architektūra Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 3 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 4 / 44 Taikomieji arba fizikiniai uždaviniai Formuluojami pagrindiniai dėsniai, valdantys tyrimo objektą Dėsniai užrašomi kaip lygčių sistema (algebrinių, diferencialinių, integralinių, gali būti ir netiesinė) PVZ.: Algebrinė lygtis F = ma Paprastoji diferencialinė lygtis F = m dv dt, F = x md2 dt 2 Diferencialinė lygtis dalinėmis išvestinėmis (matematinės fizikos lygtis) u t = 2 u x u y 2 Pavyzdys x = 2? Skaitinis metodas Užrašomi diskretusis ir skaičiavimo algoritmas Metodų savybės: Konvergavimas į sprendinį; Konservatyvumas; Korektiškumas; Realizavimo galimybės. nes jei Pavyzdys Diskretusis x = 2 x < 2, Skaičiavimo algoritmas 2 > 2 = 2. x 2 x n = 2 (x n + 2 x n ), x = 2 (x + 2 x ) yra geresnis artinys. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 5 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 6 / 44
3 Algoritmas Sprendimo užrašymas tam tikra veiksmų seka, kuria reikia atlikti norint pasiekti tam tikra rezultata algoritmo schema ir pseudokodas. Algoritmo realizavimas kompiuterine programa. Testavimas Tikrinima ar kompiuterinė programa iš tikrųjų sprendžia būtent ta uždavinį, kurį reikia spręsti. Tikrinima ar tikrai randamas nagrinėjamo uždavinio sprendinys. Skaitinis tikslumas, stabilumas ir efektyvumas. Rezultatų analizė Gautų skaičiavimo rezultatų atitinkamumo realiam taikomajam uždaviniui kritinė analizė. Reikia nusimanyti ne tik programavime, bet ir technikoje, fizikoje ir t.t. Rezultatų pateikimas Skaičiavimo rezultatų perdavimas žmonėms, kurie nori žinoti atsakyma: Klientams; Darbdaviams, viršininkams; Tikrintojams; Sutarties dalyviams. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 7 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 8 / 44 Skaičiavimai ir rezultatų analizė Skaičiavimo algoritmas 2 =, x n = 2 (x n + 2 x n ), x = x =, 5 x 2 =, 467 x 3 =, 4426 Uždavinio skaitinio sprendimo paklaida. Paklaidų šaltiniai ir klasifikacija Matematinio modelio paklaida (dėl atmestų faktorių) Metodo paklaida (dėl įtrauktų į modelį faktorių) Apvalinimo paklaida (uždavinio salygotumas, jautrumas, algoritmo stabilumas) Taikomasis arba fizikinis uždavinys x = T f ( t )dt x = N cf i ( ti) N ε c ε m x exp ε h i= ε a Skaitinis Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 9 / 44 ˆx Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 2 / 44 Some disasters caused by numerical errors Patriot Missile Failure. On February 25, 99, during the Gulf War, an American Patriot Missile battery in Dharan, Saudi Arabia, failed to intercept an incoming Iraqi Scud missile. The Scud struck an American Army barracks and killed 28 soldiers. An inaccurate calculation of the time since boot due to computer arithmetic errors. Explosion of the Ariane 5 (June 4, 996). Only about 4 seconds after initiation of the flight sequence, at an altitude of about 37 m, the launcher veered off its flight path, broke up and exploded. The rocket was on its first voyage, after a decade of development costing $7 billion. The destroyed rocket and its cargo were valued at $5 million. 64bit float -> 6bit int. The number was larger than the largest integer storeable in a 6 bit signed integer, and thus the conversion failed. The Sleipner A platform ( Norway on 23 August 99) produces oil and gas in the North Sea and is supported on the seabed at a water depth of 82 m. The crash caused a seismic event registering 3. on the Richter scale, and left nothing but a pile of debris at 22m of depth. The failure involved a total economic loss of about $7 million. Inaccurate finite element approximation of the linear elastic model of the tricell (using the popular finite element program NASTRAN). Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 2 / 44 Uždavinio skaitinio sprendimo paklaida I Matematinio modelio paklaida (dėl atmestų faktorių): Netikslus uždavinio matematinis aprašymas; Duomenų paklaida. Nepašalinamoji paklaida x exp - tikslusis sprendinys, x - matematinio modelio sprendinys, ε m = x x exp. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 22 / 44 Uždavinio skaitinio sprendimo paklaida II Metodo paklaida (dėl įtrauktų į modelį faktorių): aproksimavimas tikslumas, aritmetinių veiksmų skaičius. x - matematinio modelio sprendinys, x N - sprendinys, gaunamas realizuojant skaitinį metoda. ε h = x N x. Apvalinimo paklaida (uždavinio salygotumas, jautrumas, algoritmo stabilumas): įvedant duomenis; atliekant aritmetinius veiksmus; išvedant duomenis. Skaičiuojamoji paklaida x N - sprendinys, gaunamas realizuojant skaitinį metoda, ˆx - realiai gaunamas sprendinio artinys. ε a = ˆx x N. Pilnoji paklaida ε = ε m + ε h + ε a. Dažnai įvedamas matas, pvz., skaliarų atvejų: ε = ˆx x exp, ε ε m + ε h + ε a. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 23 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 24 / 44
4 (pavyzdžiai) Skaičiojamoji paklaida ε m Taikomasis arba fizikinis uždavinys ε c = x ˆx. x = T f ( t )dt x = N cf i ( ti) N ε c x exp ˆx ε h i= ε a Skaitinis Tegul ˆx yra skaičiaus x artinys. Absoliučioji paklaida x = x ˆx. Santykinė paklaida δ x = x ˆx. x x = 3, 4592, ˆx = 3, 4 yra jo artinys x = x ˆx =, 592; δ x = x ˆx x =,592 3,4592 =, 57. y = 99999, ŷ = yra jo artinys. y = - didelė; δ y, - maža. ŷ yra geras skaičiaus y artinys. z =, 25, ẑ =, yra jo artinys. z =, 25; δ z =, 25 - didelė (25 %). ẑ yra blogas skaičiaus z artinys. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 25 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 26 / 44 (pavyzdžiai) x = n!, Stirlingo formulė ˆx = S n = 2πn ( ) n n e yra n! artinys x = x ˆx δ x = x ˆx x. n n! S n x δ x Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 27 / 44 Apytikslių skaičių sumos paklaida ˆx = x ± x, ŷ = y ± y yra skaičių x ir y artiniai. Pagal trikampio nelygybę (x + y) (ˆx + ŷ) = (x ˆx) + (y ŷ) (x ˆx) + (y ŷ) = x + y. Analogiškai (x y) (ˆx ŷ) = (x ˆx) (y ŷ) (x ˆx) + (y ŷ) = x + y. Dviejų apytikslių skaičių sumos ar skirtumo absoliučioji paklaida yra ne didesnė už tų skaičių absoliučiųjų paklaidų suma. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 28 / 44 Apytikslių skaičių sandaugos paklaida Apytikslių skaičių dalmens paklaida ˆx = x ± x, ŷ = y ± y yra skaičių x ir y artiniai. Jų sandaugos santykinė paklaida ˆxŷ = (x ± x)(y ± y) = xy ± x y ± y x ± x y ˆxŷ ± x y ± y x ± x y δ xy = = ± x y ± y x ± x y ± x y ± y x = δ x + δ y. ˆx = x ± x, ŷ = y ± y yra skaičių x ir y artiniai. Analogiškai jų dalmens santykinė paklaida δ x/y = x y ˆx ŷ ± x y y x x y = x(y ± y) ± x y y x x + y = δ x + δ y. x y Dviejų apytikslių skaičių sandaugos ar dalmens santykinė paklaida yra ne didesnė už tų skaičių santykinių paklaidų suma. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 29 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 3 / 44 Aritmetinių veiksmų paklaidos Algebra Paprastas Tarkime, kad skaičius gali būti užrašytas naudojant mantisę (4 skaitmenys ir ženklas) ir eilę (2 skaitmenys ir ženklas). Pavyzdžiui, ±.XXXX ±XX (mantisė M turi tenkinti salyg a. M <.) Taip galima užrašyti 4 mln. skirtingų skaičių. (šeši skaitmenys - nuo iki 9 ir du ženklai ). Didžiausias skaičius yra, Mažiausias nenulinis skaičius, 99. a + b = a b = =. (a + b) + c a + (b + c) ( ) = =.. + ( ) = =. a2 a (. 6 ) 2 =. 99 = Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 3 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 32 / 44
5 Aritmetinių veiksmų paklaidos Apskaičiuokime naudojant simbolinius skaičiavimus (MATLAB, Symbolic Math Toolbox) 2 be simbolinių skaičiavimų Matlab realmax =.7977e+38 a=.e+38; b=.e+38;c=-.e+38; a+b+c = Inf a+(b+c) =.99e+38 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 33 / 44 Aritmetinių veiksmų paklaidos. pavyzdys. Kvadratinės lygties sprendimas: x 2 bx + = D = b 2 4 x = b + D 2, x 2 = b D. 2 Tegul b 2 ir D yra dideli vienodo didumo skaičiai. Pertvarkome x 2 : x 2 = (b D)(b + D) 2(b + D) = b2 D 2(b + D) = 4 2(b + D) = 2 (b + D). Dviejų artimų skaičių skirtumas potencialus didelės paklaidos šaltinis! Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 34 / 44 Aritmetinių veiksmų paklaidos. pavyzdys. Apvalinimo paklaidos įtaka (pavyzdys) Kvadratinės lygties x 2 97x + = sprendimas: D = 945, D = 96, tiksliai: x 2 =, 3; Skaičiuojame apvalindami iki 5 skaitmenų po kablelio: taisyklė. standartiškai: racionalizuojant: x 2 =, 5; x 2 =, 3. Algoritma reikia sudaryti taip, kad nebūtų atimami dideli (palyginant su skirtumu) vienodo didumo skaičiai. Kvadratinės lygties x 2 54, 32x +, = sprendimas. Tikslus sprendinys x = 54, , x 2 =, Apskaičiuokime x ir x 2 naudojant 4 reikšminius skaitmenis (four-digit floating-point arithmetic). D = b 2 4ac = ( 54, 32) 2, 4 = 295, 4 = 54, 32. x,4sk = b + D 2a x 2,4sk = b D 2a Santykinė paklaida = = 54, , 32 54, 32 54, 32 δ x = x x,4sk x % =, 33%, δ x2 = %. = 8, 6 = 54, 3. =, =,. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 35 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 36 / 44 Aritmetinių veiksmų paklaidos (pavyzdys) Aritmetinių veiksmų paklaidos (pavyzdžiai) Aritmetinių veiksmų eiliškumas x =, ; ˆx =, ; x =, ; δ x = x, = =,. x, Tegul skaičius y = ŷ = x, =. Tada ˆx, = y =, δ y =,. Dalyba iš mažo skaičiaus => absoliuti paklaida didėja. Absoliuti paklaida padidėjo kartų. Santykinė paklaida nepakito. 2 taisyklė. Algoritma reikia sudaryti taip, kad nebūtų dalybos iš mažo skaičiaus. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 37 / 44 Sumavimas (single precision arithmetic): N n n= N Sumuojame nuo iki N Sumuojame nuo N iki tiksliai 2 5, , , , , , , , ,985 2,95 2,95 6 4, , , ,4368 6,6863 6, ,4368 8,8792 8, taisyklė. Algoritma reikia sudaryti taip, kad skaičiai būtų sudedami jų didėjimo tvarka kompiuterių aritmetikoje skaičių perstatomumo ir jungiamumo dėsnis veikia ne visada. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 38 / 44 Apskaičiuokime daugianario reikšmę taške x = c. algoritmas Atskirai apskaičiuokime x, x 2,..., x n, po to f (x) = a n x n + a n x n + + a x + a n a i x i i= f := a su visais i nuo iki n x i := su visais j nuo iki i x i := x i c ciklo pagal j pabaiga f := f + a i x i ciklo pagal i pabaiga ( n) + n = n(n+) 2 + n = n(n+3) 2 daugybos veiksmų n sudėties veiksmų Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 39 / 44 2 Apskaičiuokime daugianario reikšmę taške x = c: 2 algoritmas f := a x i := c su visais i nuo iki n f := f + a i x i x i := x i c ciklo pagal i pabaiga Kai n f (x) = a n x n + a n x n + + a x + a 2n daugybos veiksmų n sudėties veiksmų algoritmo daugybų skaičius n(n + 3) = =, 25(n + 3). 2 algoritmo daugybų skaičius 2(2n) 2 algoritmas taupesnis už algoritma,25(n+3) kartų. Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 4 / 44
6 3 3 algoritmas Hornerio schema f (x) =a n x n + a n x n + + a x + a =( ((a n x + a n )x + a n 2 )x + + a )x + a f := a n su visais i nuo n iki žingsniu - f := f c + a i ciklo pagal i pabaiga n daugybos veiksmų n sudėties veiksmų 3 algoritmas: daugybos veiksmų sumažėja 2 kartus, palyginti su 2 algoritmu. Reikšminiai skaitmenys (angl. Significant Digits ) Reikšminis skaitmuo Skaitmuo, turintis įtakos skaičiaus reikšmei. Jį pašalinus, pakinta skaičiaus reikšmė visi skaitmenys reikšminiai, 5,5 - du paskutiniai skaitmenys (nuliai) nereikšminiai. 32-bitų sistemose: 7 reikšminiai skaitmenys; 64-bitų sistemose: 7 reikšminių skaitmenų; Dvigubas tikslumas (double precision): apvalinimo paklaida sumažinama, skaičiavimo laikas (CPU time) didėja. π = 3, transcendentinis skaičius skaičiuojant naudojama jo aproksimacija (pvz., 3,4 arba 22/7; 3,459 didesniam tikslumui). e = 2, =, Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 4 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 42 / 44 Nereikšminiai skaitmenys Slankiojo kablelio skaičiai 3, 25/, 96 =, (MATLAB) Praktiškai atsakymas suapvalintas, 65 arba, 66. Kodėl? Nežinomas yra sekantis (po šimtųjų) reikšmingas skaitmuo: { 3, 259/, 96 =, , 3, 25/, 969 =, { 3, 254/, 955 =, , 3, 245/, 964 =, Realieji skaičiai (floating-point numbers - slankiojo kablelio skaičiai). sign signed exponent mantissa sign (ženklas) (neigiamiems) arba (teigiamiems) exponent (laipsnio rodiklis) teigiamas arba neigiamas mantissa (skaičiaus mantisė) reikšminiai skaitmenys Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 43 / 44 Skaitiniai metodai (MIF VU) Komp.aritmetika ir algoritmai 44 / 44
Kurso tikslai. 1 Įgyti galimybę skaitiškai spręsti taikomuosius uždavinius; 2 Įvertinti skirtingus skaitinius sprendimo metodus (žinant jų
Kurso tikslai Skaitiniai metodai Kompiuterių aritmetika ir algoritmai Olga Štikonienė Diferencialinių lygčių ir skaičiavimo matematikos katedra, MIF VU 01-0-05 Skaitiniai metodai (MIF VU) Komp.aritmetika
More informationTurinys. Turinys: Kurso tikslai. Olga Štikonienė. privalumus ir trūkumus); Tiesines algebros uždaviniai
Turinys Tiesinių lygčių sistemų sprendimas Olga Štikonienė Diferencialinių lygčių ir skaičiavimo matematikos katedra, MIF VU Istorinė apžvalga TLS sprendimas 3 4 Tiesinių lygčių sistemų sprendimas / 58
More informationHOW TO DEVELOP A TOP- TEN ALGORITHM IN THE 21ST CENTURY
HOW TO DEVELOP A TOP- TEN ALGORITHM IN THE 21ST CENTURY Alex Townsend Cornell University (A talk for fun. Audience participation encouraged.) DONGARRA S TOP10 LIST FROM 20TH CENTURY 1946: The Metropolis
More information"CLASSIC PAPERS IN NUMERICAL ANALYSIS"
Origin of this list Contents of this file: [1] Trefethen NA net posting of 9 May 1993 [2] bibliographic citations for 13 "classic papers" [3] longer list of papers we considered reading [4] copy of handout
More informationCan You Count on Your Computer?
Can You Count on Your Computer? Professor Nick Higham School of Mathematics University of Manchester higham@ma.man.ac.uk http://www.ma.man.ac.uk/~higham/ p. 1/33 p. 2/33 Counting to Six I asked my computer
More informationMATH20602 Numerical Analysis 1
M\cr NA Manchester Numerical Analysis MATH20602 Numerical Analysis 1 Martin Lotz School of Mathematics The University of Manchester Manchester, January 27, 2014 Outline General Course Information Introduction
More informationAdaptive Integration of Stiff ODE
INFORMATICA, 2000, Vol. 11, No. 4, 371 380 371 2000 Institute of Mathematics and Informatics, Vilnius Adaptive Integration of Stiff ODE Raimondas ČIEGIS, Olga SUBOČ, Vilnius Gediminas Technical University
More informationVango algoritmo analizė
VILNIAUS GEDIMINO TECHNIKOS UNIVERSITETAS 2017 m. balandžio 18 d. Problemos formulavimas Nagrinėkime lygtį u t = i 2 u, t [0, T ], x Ω x 2 u t=0 = u 0 (x). (1) Problema Realybėje Ω (, ), kas verčia įvesti
More informationApplied Numerical Analysis
Applied Numerical Analysis Using MATLAB Second Edition Laurene V. Fausett Texas A&M University-Commerce PEARSON Prentice Hall Upper Saddle River, NJ 07458 Contents Preface xi 1 Foundations 1 1.1 Introductory
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 0
CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 0 GENE H GOLUB 1 What is Numerical Analysis? In the 1973 edition of the Webster s New Collegiate Dictionary, numerical analysis is defined to be the
More informationNumerical Analysis. Yutian LI. 2018/19 Term 1 CUHKSZ. Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41
Numerical Analysis Yutian LI CUHKSZ 2018/19 Term 1 Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41 Reference Books BF R. L. Burden and J. D. Faires, Numerical Analysis, 9th edition, Thomsom Brooks/Cole,
More informationMATH20602 Numerical Analysis 1
M\cr NA Manchester Numerical Analysis MATH20602 Numerical Analysis 1 Martin Lotz School of Mathematics The University of Manchester Manchester, February 1, 2016 Outline General Course Information Introduction
More informationNUMERICAL METHODS FOR ENGINEERING APPLICATION
NUMERICAL METHODS FOR ENGINEERING APPLICATION Second Edition JOEL H. FERZIGER A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto
More informationOUTLINE 1. Introduction 1.1 Notation 1.2 Special matrices 2. Gaussian Elimination 2.1 Vector and matrix norms 2.2 Finite precision arithmetic 2.3 Fact
Computational Linear Algebra Course: (MATH: 6800, CSCI: 6800) Semester: Fall 1998 Instructors: { Joseph E. Flaherty, aherje@cs.rpi.edu { Franklin T. Luk, luk@cs.rpi.edu { Wesley Turner, turnerw@cs.rpi.edu
More informationNUMERICAL MATHEMATICS AND COMPUTING
NUMERICAL MATHEMATICS AND COMPUTING Fourth Edition Ward Cheney David Kincaid The University of Texas at Austin 9 Brooks/Cole Publishing Company I(T)P An International Thomson Publishing Company Pacific
More informationNumerical Analysis. A Comprehensive Introduction. H. R. Schwarz University of Zürich Switzerland. with a contribution by
Numerical Analysis A Comprehensive Introduction H. R. Schwarz University of Zürich Switzerland with a contribution by J. Waldvogel Swiss Federal Institute of Technology, Zürich JOHN WILEY & SONS Chichester
More informationReading List for Numerical Analysis Group D. Phil. Students
Reading List for Numerical Analysis Group D. Phil. Students MT 2013 Each student should make a serious and continuing effort to familiarise himself/herself with the contents of several books from the following
More informationLecture 1 Numerical methods: principles, algorithms and applications: an introduction
Lecture 1 Numerical methods: principles, algorithms and applications: an introduction Weinan E 1,2 and Tiejun Li 2 1 Department of Mathematics, Princeton University, weinan@princeton.edu 2 School of Mathematical
More informationContents. Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information
Contents Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information xi xiv xvii xix 1 Preliminaries 1 1.0 Introduction.............................
More informationIndex. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems
Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,
More informationNumerical Mathematics
Alfio Quarteroni Riccardo Sacco Fausto Saleri Numerical Mathematics Second Edition With 135 Figures and 45 Tables 421 Springer Contents Part I Getting Started 1 Foundations of Matrix Analysis 3 1.1 Vector
More informationIntroduction to Numerical Analysis
J. Stoer R. Bulirsch Introduction to Numerical Analysis Second Edition Translated by R. Bartels, W. Gautschi, and C. Witzgall With 35 Illustrations Springer Contents Preface to the Second Edition Preface
More informationSolving Orthogonal Matrix Differential Systems in Mathematica
Solving Orthogonal Matrix Differential Systems in Mathematica Mark Sofroniou 1 and Giulia Spaletta 2 1 Wolfram Research, Champaign, Illinois, USA. marks@wolfram.com 2 Mathematics Department, Bologna University,
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon's method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationAPPLIED NUMERICAL LINEAR ALGEBRA
APPLIED NUMERICAL LINEAR ALGEBRA James W. Demmel University of California Berkeley, California Society for Industrial and Applied Mathematics Philadelphia Contents Preface 1 Introduction 1 1.1 Basic Notation
More informationA THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS
A THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS Victor S. Ryaben'kii Semyon V. Tsynkov Chapman &. Hall/CRC Taylor & Francis Group Boca Raton London New York Chapman & Hall/CRC is an imprint of the Taylor
More informationComputational Methods
Numerical Computational Methods Revised Edition P. B. Patil U. P. Verma Alpha Science International Ltd. Oxford, U.K. CONTENTS Preface List ofprograms v vii 1. NUMER1CAL METHOD, ERROR AND ALGORITHM 1 1.1
More informationTurinys. Kurso struktūra. 2 Diferencialinės lygtys. 4 Matematinių modelių pavyzdžiai
Turins ir matematiniai modeliai 26 CHAPTER INTRODUCTION TO DIFFERENTIAL EQUATIONS paskaita Olga Štikonienė d Diferencialinių lgčių ir skaičiavimo matematikos d W. T katedra, MIF VU WHAT LIES AHEAD Throughout
More informationNumerical Analysis. Lloyd N. Trefethen Oxford University March Acknowledgments
Numerical Analysis Lloyd N. Trefethen Oxford University March 2006 Acknowledgments This article will appear in the forthcoming Princeton Companion to Mathematics, edited by Timothy Gowers with June Barrow-Green,
More informationNumerical Methods with MATLAB
Numerical Methods with MATLAB A Resource for Scientists and Engineers G. J. BÖRSE Lehigh University PWS Publishing Company I(T)P AN!NTERNATIONAL THOMSON PUBLISHING COMPANY Boston Albany Bonn Cincinnati
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationPreface. 2 Linear Equations and Eigenvalue Problem 22
Contents Preface xv 1 Errors in Computation 1 1.1 Introduction 1 1.2 Floating Point Representation of Number 1 1.3 Binary Numbers 2 1.3.1 Binary number representation in computer 3 1.4 Significant Digits
More informationExponentials of Symmetric Matrices through Tridiagonal Reductions
Exponentials of Symmetric Matrices through Tridiagonal Reductions Ya Yan Lu Department of Mathematics City University of Hong Kong Kowloon, Hong Kong Abstract A simple and efficient numerical algorithm
More informationAudio Compression: MP3
Audio Compression: MP3 Problem: Digital Music Recording huge data amounts! Cassandra Wilson: Come On In My Kitchen (MP3, 4.4 MB) Cassandra Wilson: Come On In My Kitchen (WAF, 49.1 MB) Compression Factor:
More informationReview. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations
More informationKey words. conjugate gradients, normwise backward error, incremental norm estimation.
Proceedings of ALGORITMY 2016 pp. 323 332 ON ERROR ESTIMATION IN THE CONJUGATE GRADIENT METHOD: NORMWISE BACKWARD ERROR PETR TICHÝ Abstract. Using an idea of Duff and Vömel [BIT, 42 (2002), pp. 300 322
More informationThird Edition. William H. Press. Raymer Chair in Computer Sciences and Integrative Biology The University of Texas at Austin. Saul A.
NUMERICAL RECIPES The Art of Scientific Computing Third Edition William H. Press Raymer Chair in Computer Sciences and Integrative Biology The University of Texas at Austin Saul A. Teukolsky Hans A. Bethe
More informationPARTIAL DIFFERENTIAL EQUATIONS
MATHEMATICAL METHODS PARTIAL DIFFERENTIAL EQUATIONS I YEAR B.Tech By Mr. Y. Prabhaker Reddy Asst. Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad. SYLLABUS OF MATHEMATICAL
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 17, 2017 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationMATHEMATICAL METHODS INTERPOLATION
MATHEMATICAL METHODS INTERPOLATION I YEAR BTech By Mr Y Prabhaker Reddy Asst Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad SYLLABUS OF MATHEMATICAL METHODS (as per JNTU
More informationToday s Lecture. Mars Climate Orbiter. Lecture 21: Software Disasters. Mars Climate Orbiter, continued
Today s Lecture Lecture 21: Software Disasters Kenneth M. Anderson Software Methods and Tools CSCI 3308 - Fall Semester, 2003 Discuss several different software disasters to provide insights into the types
More informationAlgebraic and spectral analysis of local magnetic field intensity
Lietuvos matematikos rinkinys ISSN 132-2818 Proc. of the Lithuanian Mathematical Society, Ser. A Vol. 6, DOI:.388/LMR.A.. pages 4 9 Algebraic and spectral analysis of local magnetic field intensity Mantas
More informationMETHODS FOR GENERATION OF RANDOM NUMBERS IN PARALLEL STOCHASTIC ALGORITHMS FOR GLOBAL OPTIMIZATION
METHODS FOR GENERATION OF RANDOM NUMBERS IN PARALLEL STOCHASTIC ALGORITHMS FOR GLOBAL OPTIMIZATION Algirdas Lančinskas, Julius Žilinskas Institute of Mathematics and Informatics 1. Introduction Generation
More informationContents. I Basic Methods 13
Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential
More informationSemi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations
Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Sunyoung Bu University of North Carolina Department of Mathematics CB # 325, Chapel Hill USA agatha@email.unc.edu Jingfang
More informationCOMPUTATIONAL METHODS AND ALGORITHMS Vol. I - Numerical Analysis and Methods for Ordinary Differential Equations - N.N. Kalitkin, S.S.
NUMERICAL ANALYSIS AND METHODS FOR ORDINARY DIFFERENTIAL EQUATIONS N.N. Kalitkin Institute for Mathematical Modeling, Russian Academy of Sciences, Moscow, Russia S.S. Filippov Keldysh Institute of Applied
More informationITERATIVE PROJECTION METHODS FOR SPARSE LINEAR SYSTEMS AND EIGENPROBLEMS CHAPTER 1 : INTRODUCTION
ITERATIVE PROJECTION METHODS FOR SPARSE LINEAR SYSTEMS AND EIGENPROBLEMS CHAPTER 1 : INTRODUCTION Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute of Numerical Simulation TUHH
More informationDifferentiation and Integration
Differentiation and Integration (Lectures on Numerical Analysis for Economists II) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 February 12, 2018 1 University of Pennsylvania 2 Boston College Motivation
More informationNumerical Methods. Scientists. Engineers
Third Edition Numerical Methods for Scientists and Engineers K. Sankara Rao Numerical Methods for Scientists and Engineers Numerical Methods for Scientists and Engineers Third Edition K. SANKARA RAO Formerly,
More informationCAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS
CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS Preliminaries Round-off errors and computer arithmetic, algorithms and convergence Solutions of Equations in One Variable Bisection method, fixed-point
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon s method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationSyllabus for Applied Mathematics Graduate Student Qualifying Exams, Dartmouth Mathematics Department
Syllabus for Applied Mathematics Graduate Student Qualifying Exams, Dartmouth Mathematics Department Alex Barnett, Scott Pauls, Dan Rockmore August 12, 2011 We aim to touch upon many topics that a professional
More informationIntroduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA
Introduction to Finite and Spectral Element Methods Using MATLAB Second Edition C. Pozrikidis University of Massachusetts Amherst, USA (g) CRC Press Taylor & Francis Group Boca Raton London New York CRC
More informationPreface to Second Edition... vii. Preface to First Edition...
Contents Preface to Second Edition..................................... vii Preface to First Edition....................................... ix Part I Linear Algebra 1 Basic Vector/Matrix Structure and
More informationIntroduction to Scientific Computing
Introduction to Scientific Computing Two-lecture series for post-graduates, Dr. Lorena Barba University of Bristol 0 What is Scientific Computing? Solution of scientific problems using computers It is
More informationFundamental Numerical Methods for Electrical Engineering
Stanislaw Rosloniec Fundamental Numerical Methods for Electrical Engineering 4y Springei Contents Introduction xi 1 Methods for Numerical Solution of Linear Equations 1 1.1 Direct Methods 5 1.1.1 The Gauss
More informationNUMERICAL METHODS USING MATLAB
NUMERICAL METHODS USING MATLAB Dr John Penny George Lindfield Department of Mechanical Engineering, Aston University ELLIS HORWOOD NEW YORK LONDON TORONTO SYDNEY TOKYO SINGAPORE Preface 1 An introduction
More informationNumerical Analysis for Engineers and Scientists
Numerical Analysis for Engineers and Scientists Striking a balance between theory and practice, this graduate-level text is perfect for students in the applied sciences. The author provides a clear introduction
More informationThe Lanczos and conjugate gradient algorithms
The Lanczos and conjugate gradient algorithms Gérard MEURANT October, 2008 1 The Lanczos algorithm 2 The Lanczos algorithm in finite precision 3 The nonsymmetric Lanczos algorithm 4 The Golub Kahan bidiagonalization
More informationPRECONDITIONING AND PARALLEL IMPLEMENTATION OF IMPLICIT RUNGE-KUTTA METHODS.
PRECONDITIONING AND PARALLEL IMPLEMENTATION OF IMPLICIT RUNGE-KUTTA METHODS. LAURENT O. JAY Abstract. A major problem in obtaining an efficient implementation of fully implicit Runge- Kutta IRK methods
More information1 Conjugate gradients
Notes for 2016-11-18 1 Conjugate gradients We now turn to the method of conjugate gradients (CG), perhaps the best known of the Krylov subspace solvers. The CG iteration can be characterized as the iteration
More informationIntroduction of Computer-Aided Nano Engineering
Introduction of Computer-Aided Nano Engineering Prof. Yan Wang Woodruff School of Mechanical Engineering Georgia Institute of Technology Atlanta, GA 30332, U.S.A. yan.wang@me.gatech.edu Topics Computational
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More information1 Number Systems and Errors 1
Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........
More informationNumerical Recipes. in Fortran 77. The Art of Scientific Computing Second Edition. Volume 1 of Fortran Numerical Recipes. William H.
Numerical Recipes in Fortran 77 The Art of Scientific Computing Second Edition Volume 1 of Fortran Numerical Recipes William H. Press Harvard-Smithsonian Center for Astrophysics Saul A. Teukolsky Department
More informationRoundoff Error. Monday, August 29, 11
Roundoff Error A round-off error (rounding error), is the difference between the calculated approximation of a number and its exact mathematical value. Numerical analysis specifically tries to estimate
More informationNumerical Methods in Matrix Computations
Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices
More informationNUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING
NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING C. Pozrikidis University of California, San Diego New York Oxford OXFORD UNIVERSITY PRESS 1998 CONTENTS Preface ix Pseudocode Language Commands xi 1 Numerical
More informationCompute the behavior of reality even if it is impossible to observe the processes (for example a black hole in astrophysics).
1 Introduction Read sections 1.1, 1.2.1 1.2.4, 1.2.6, 1.3.8, 1.3.9, 1.4. Review questions 1.1 1.6, 1.12 1.21, 1.37. The subject of Scientific Computing is to simulate the reality. Simulation is the representation
More informationName of the Student: Unit I (Solution of Equations and Eigenvalue Problems)
Engineering Mathematics 8 SUBJECT NAME : Numerical Methods SUBJECT CODE : MA6459 MATERIAL NAME : University Questions REGULATION : R3 UPDATED ON : November 7 (Upto N/D 7 Q.P) (Scan the above Q.R code for
More informationIntroduction to Applied Linear Algebra with MATLAB
Sigam Series in Applied Mathematics Volume 7 Rizwan Butt Introduction to Applied Linear Algebra with MATLAB Heldermann Verlag Contents Number Systems and Errors 1 1.1 Introduction 1 1.2 Number Representation
More information9. Scientific Computing
9. Scientific Computing Introduction to Computer Science in Java: An Interdisciplinary Approach Robert Sedgewick and Kevin Wayne Copyright 2002 2010 4/16/11 9:11 AM Applications of Scientific Computing
More informationPreface to the Second Edition. Preface to the First Edition
n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................
More informationNumerical linear algebra
Numerical linear algebra Purdue University CS 51500 Fall 2017 David Gleich David F. Gleich Call me Prof Gleich Dr. Gleich Please not Hey matrix guy! Huda Nassar Call me Huda Ms. Huda Please not Matrix
More informationSensitivity of Gauss-Christoffel quadrature and sensitivity of Jacobi matrices to small changes of spectral data
Sensitivity of Gauss-Christoffel quadrature and sensitivity of Jacobi matrices to small changes of spectral data Zdeněk Strakoš Academy of Sciences and Charles University, Prague http://www.cs.cas.cz/
More informationFinite-choice algorithm optimization in Conjugate Gradients
Finite-choice algorithm optimization in Conjugate Gradients Jack Dongarra and Victor Eijkhout January 2003 Abstract We present computational aspects of mathematically equivalent implementations of the
More informationLösning: Tenta Numerical Analysis för D, L. FMN011,
Lösning: Tenta Numerical Analysis för D, L. FMN011, 090527 This exam starts at 8:00 and ends at 12:00. To get a passing grade for the course you need 35 points in this exam and an accumulated total (this
More informationNumerical Methods for Engineers and Scientists
Numerical Methods for Engineers and Scientists Second Edition Revised and Expanded Joe D. Hoffman Department of Mechanical Engineering Purdue University West Lafayette, Indiana m MARCEL D E К К E R MARCEL
More informationTABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1. Chapter Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9
TABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1 Chapter 01.01 Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9 Chapter 01.02 Measuring errors 11 True error 11 Relative
More informationNumerical Methods for Engineers
Numerical Methods for Engineers SEVENTH EDITION Steven C Chopra Berger Chair in Computing and Engineering Tufts University Raymond P. Canal Professor Emeritus of Civil Engineering of Michiaan University
More informationChebyshev semi-iteration in Preconditioning
Report no. 08/14 Chebyshev semi-iteration in Preconditioning Andrew J. Wathen Oxford University Computing Laboratory Tyrone Rees Oxford University Computing Laboratory Dedicated to Victor Pereyra on his
More informationIntroduction to Numerical Analysis
J. Stoer R. Bulirsch Introduction to Numerical Analysis Translated by R. Bartels, W. Gautschi, and C. Witzgall Springer Science+Business Media, LLC J. Stoer R. Bulirsch Institut fiir Angewandte Mathematik
More informationNumerical Analysis & Computer Programming
++++++++++ Numerical Analysis & Computer Programming Previous year Questions from 07 to 99 Ramanasri Institute W E B S I T E : M A T H E M A T I C S O P T I O N A L. C O M C O N T A C T : 8 7 5 0 7 0 6
More information4.6 Iterative Solvers for Linear Systems
4.6 Iterative Solvers for Linear Systems Why use iterative methods? Virtually all direct methods for solving Ax = b require O(n 3 ) floating point operations. In practical applications the matrix A often
More informationOptimal Iterate of the Power and Inverse Iteration Methods
Optimal Iterate of the Power and Inverse Iteration Methods Davod Khojasteh Salkuyeh and Faezeh Toutounian Department of Mathematics, University of Mohaghegh Ardabili, P.O. Box. 79, Ardabil, Iran E-mail:
More informationCN - Numerical Computation
Coordinating unit: 270 - FIB - Barcelona School of Informatics Teaching unit: 749 - MAT - Department of Mathematics Academic year: Degree: 2017 BACHELOR'S DEGREE IN INFORMATICS ENGINEERING (Syllabus 2010).
More informationSyllabus of Numerical Analysis of Different Universities Introduction to Numerical Analysis
Syllabus of Numerical Analysis of Different Universities In this appendix we give the syllabus for the courses of numerical analysis held in different universities of USA, UK, Saudi Arabia, and others.
More informationA SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS
CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 17, Number 3, Fall 2009 A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS SERGEY KHASHIN ABSTRACT. A new approach based on the use of new
More informationOn the Vorobyev method of moments
On the Vorobyev method of moments Zdeněk Strakoš Charles University in Prague and Czech Academy of Sciences http://www.karlin.mff.cuni.cz/ strakos Conference in honor of Volker Mehrmann Berlin, May 2015
More informationAMSC 600 /CMSC 760 Advanced Linear Numerical Analysis Fall 2007 Krylov Minimization and Projection (KMP) Dianne P. O Leary c 2006, 2007.
AMSC 600 /CMSC 760 Advanced Linear Numerical Analysis Fall 2007 Krylov Minimization and Projection (KMP) Dianne P. O Leary c 2006, 2007 This unit: So far: A survey of iterative methods for solving linear
More informationENGINEERING MATHEMATICS I. CODE: 10 MAT 11 IA Marks: 25 Hrs/Week: 04 Exam Hrs: 03 PART-A
ENGINEERING MATHEMATICS I CODE: 10 MAT 11 IA Marks: 25 Hrs/Week: 04 Exam Hrs: 03 Total Hrs: 52 Exam Marks:100 PART-A Unit-I: DIFFERENTIAL CALCULUS - 1 Determination of n th derivative of standard functions-illustrative
More informationThe amount of work to construct each new guess from the previous one should be a small multiple of the number of nonzeros in A.
AMSC/CMSC 661 Scientific Computing II Spring 2005 Solution of Sparse Linear Systems Part 2: Iterative methods Dianne P. O Leary c 2005 Solving Sparse Linear Systems: Iterative methods The plan: Iterative
More informationThe antitriangular factorisation of saddle point matrices
The antitriangular factorisation of saddle point matrices J. Pestana and A. J. Wathen August 29, 2013 Abstract Mastronardi and Van Dooren [this journal, 34 (2013) pp. 173 196] recently introduced the block
More informationIterative methods for symmetric eigenvalue problems
s Iterative s for symmetric eigenvalue problems, PhD McMaster University School of Computational Engineering and Science February 11, 2008 s 1 The power and its variants Inverse power Rayleigh quotient
More information4.4 Computing π, ln 2 and e
252 4.4 Computing π, ln 2 and e The approximations π 3.1415927, ln 2 0.69314718, e 2.7182818 can be obtained by numerical methods applied to the following initial value problems: (1) y = 4, 1 + x2 y(0)
More informationM.A. Botchev. September 5, 2014
Rome-Moscow school of Matrix Methods and Applied Linear Algebra 2014 A short introduction to Krylov subspaces for linear systems, matrix functions and inexact Newton methods. Plan and exercises. M.A. Botchev
More informationMATEMATINIO MODELIAVIMO KATEDRA
MATEMATINIO MODELIAVIMO KATEDRA Dėstytojas: Raimondas Čiegis "Keliaujančio pirklio uždavinio sprendimo modernių algoritmų efektyvumo palyginimas" Keliaujančio pirklio uždavinys yra svarbus NP sudėtingumo
More informationThe Conjugate Gradient Method for Solving Linear Systems of Equations
The Conjugate Gradient Method for Solving Linear Systems of Equations Mike Rambo Mentor: Hans de Moor May 2016 Department of Mathematics, Saint Mary s College of California Contents 1 Introduction 2 2
More informationApplied Numerical Analysis (AE2220-I) R. Klees and R.P. Dwight
Applied Numerical Analysis (AE0-I) R. Klees and R.P. Dwight February 018 Contents 1 Preliminaries: Motivation, Computer arithmetic, Taylor series 1 1.1 Numerical Analysis Motivation..........................
More informationIntroduction to Scientific Computing Languages
1 / 21 Introduction to Scientific Computing Languages Prof. Paolo Bientinesi pauldj@aices.rwth-aachen.de Numerical Representation 2 / 21 Numbers 123 = (first 40 digits) 29 4.241379310344827586206896551724137931034...
More information