Algoritmi numerici

UPB, Facultatea de Inginerie Electrica, Master IEIA anul I, 2019/2020



Sunt lucruri pe care, cata vreme nu le inveti, nu le poti face;
sunt altele pe care, cate vreme nu le faci, nu le poti invata.

Proverb armenesc

Cadre didactice

Prof.dr.ing. Gabriela Ciuprina
Prof.dr.ing. Daniel IOAN
As.dr.ing.Sorin Lup

Referinte obligatorii

[1] Gabriela Ciuprina, Algoritmi numerici pentru calcule stiintifice in ingineria electrica Editura MatrixROM, 2013, ISBN 978-606-25-0008-5
[2] G.Ciuprina Algoritmi numerici prin exercitii si implementari in Matlab Editura MatrixROM, 2013, ISBN 978-606-25-0009-2
[3] G.Ciuprina, D.Ioan, I.Munteanu, M.Rebican, R.Popa, Optimizarea numerica a dispozitivelor electromagnetice , ISBN 973-652-465-5 Editura Printech, ianuarie 2002.

Slide-uri

Informații organizatorice
Aspecte motivaționale pentru masteranzi
Calcule stiintifice de inalta performanta (HPSC).
Modelarea multifizica in neurostiinta computationala. - Curs Facultativ
00: Descrierea pseudocodului (recapitulare) 00: handouts with notes
01: Evaluarea algoritmilor: complexitate si erori 01: handouts with notes
02a: Rezolvarea sistemelor de ecuatii algebrice liniare: metode directe 02a: handouts with notes
02b: Rezolvarea sistemelor de ecuatii algebrice liniare: metode iterative si semi-iterative 02b: handouts with notes
03: Algoritmi numerici pentru analiza circuitelor electrice liniare (c.c,c.a) - Metoda nodala modificata 03: handouts with notes
04a: Metode de interpolare globala (recapitulare) 04a: handouts with notes
04b: Metode de interpolare pe portiuni. Esantionare adaptiva 04b: handouts with notes
05a: Rezolvarea ecuatiilor algebrice neliniare 05a: handouts with notes
05b: Rezolvarea sistemelor de ecuatii algebrice neliniare. 05b: handouts with notes
06a: Algoritmi numerici pentru analiza circuitelor electrice neliniare (recapitulare) 06a: handouts with notes
06b: Aplicatie: Studiu de caz (modelul 1D, static al unui microcomutator actionat electrostatic)
07: Derivarea numerica. Metoda diferentelor finite 07: handouts with notes
08a: Aplicatie: Analiza circuitelor liniare in regim tranzitoriu 08a: handouts with notes
08b: Aplicatie: Model 1D distribuit, al unui microcomutator actionat electrostatic 08b: handouts with notes
08b anexa: descarcati codul Matlab de aici (fisier .zip)
09: Integrarea numerica 09: handouts with notes
10a: Ecuatii si sisteme diferentiale ordinare (I) - metode unipas 10a: handouts with notes
10b: Ecuatii si sisteme diferentiale ordinare (II) - metode multipas 10b: handouts with notes
11a: Algoritmi numerici pentru optimizare (I). Introducere. 11a: handouts with notes
11b: Algoritmi numerici pentru optimizare (II). Algoritmi deterministi de ordin zero. 11b: handouts with notes
11c: Algoritmi numerici pentru optimizare (III). Algoritmi deterministi de ordin superior. 11c: handouts with notes

Template pentru redactarea rapoartelor in LaTeX

Click aici

Referinte

[4] D. Ioan et al., Metode numerice in ingineria electrica, Ed. Matrix Rom, Bucuresti, 1998.
[5] W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, The Art of Scientific Computing, Cambridge University Press, 1992, disponibila la http://www.nr.com/oldverswitcher.html
[6] K. Atkinson, W. Han, Teaching numerical analysis using elementary numerical analysis http://www.cs.uiowa.edu/~atkinson/ena_master.html
[7] R. Barrett, M.Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM Press, 1994, disponibila la http://www.netlib.org/linalg/html_templates/Templates.html
[8] Netlib home page (contine software si documentatie in domeniul metodelor numerice) http://www.netlib.org
[9] T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms, MIT Press, cap 1 (The role of algorithms in computing), cap 2 (Getting started), cap 3 (Growth of functions).
[10] L. N. Trefethen and D. Bau. Numerical Linear Algebra. SIAM. 1997. Philadelphia, PA. (Lecture 12: Conditioning and Condition Numbers; Lecture 13: Floating Point Arithmetic; Lecture 14: Stability; Lecture 15: More on Stability).
[11] Ward Cheney and David Kincaid, Numerical Mathematics and Computing, Brooks/Cole publishing Company,2000. (Capitolul Systems of Linear Equations).
[12] Timothy Davis, Direct methods for sparse linear systems, SIAM 2006.
[13] Timothy A. Davis, Sivasankaran Rajamanickam, and Wissam M. Sid-Lakhdar, A survey of direct methods for sparse linear systems, draftul unei lucrari ce va apare in 2016, disponibila la http://faculty.cse.tamu.edu/davis/publications_files/survey_tech_report.pdf
[14] Yousef Saad, Iterative Methods for Sparse Linear Systems, SIAM, 2003.
[15] Richard Barrett, Michael Berry, Tony F. Chan, James Demmel, June M. Donato, Jack Dongarra, Victor Eijkhout,Roldan Pozo, Charles Romine, and Henk Van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods1, SIAM 1994.
[16] J.R. Shewchuk, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain, Online.
[17] Lloyd N. Trefethen, David Bau III Numerical Linear Algebra, SIAM 1997.
[18] Freely Available Software for Linear Algebra (September 2016), disponibila la http://www.netlib.org/utk/people/JackDongarra/la-sw.html
[19] Overview of Iterative Linear System Solver Packages, disponibila la http://www.netlib.org/utk/papers/iterative-survey/
[20] L.O. Chua and P.M. Lin, Computer-aided analysis of electronic circuits: algorithms and computational techniques, Prentice-Hall. 1975.
[21] James Buchanan, Peter Turner, Numerical methods analysis, McGraw Hill, 1992 - Algoritmul lui Aitken
[22] Ward Cheney and David Kincaid, Numerical Mathematics and Computing, Brooks/Cole publishing Company,2000. (9.3 Interpolation by B Splines)
[23] B(asic)-Spline Basics, disponibil la http://ftp.cs.wisc.edu/Approx/bsplbasic.pdf
[24] Ward Cheney and David Kincaid, Numerical Mathematics and Computing, Brooks/Cole publishing Company,2000.
[25] Lloyd N. Trefethen, David Bau III, Numerical Linear Algebra, SIAM 1997.
[26] Bogdan Dumitrescu, Corneliu Popeea, Boris Jora, Metode de calcul numeric matriceal. Algoritmi fundamentali, Editura All, 1998.
[27] Raymond Rumpf. Lecture 9 (CEM) – Finite-Difference Method video la https://www.youtube.com/watch?v=v-exTNOSG3g. Alte materiale la http://emlab.utep.edu/ee5390cem.htm
[28] Alexander şi Sadiku, Fundamentals of Electric Circuits, (de exemplu ediţia a 4-a, 16.5 - variabile de stare).
[29] Michael Heath, Scientific computing. An Introductory Survey, McGraw Hill 2002 (capitolul 5 din carte şi alte resurse de la http://heath.cs.illinois.edu/scicomp/
[30] Leon Chua, Pen-Min Lin, Computarer-Aided Analysis of Electronic Circuits, Prentice-Hall,1975. (Capitolele 5 si 7)

Mod de notare

50 % pe parcurs (activitate pe parcurs 30 % + test final de laborator 20 %), 50 % examen.

Conturi Laborator

Username si Parole


Back to Gabriela's Home Page - www.lmn.pub.ro/~gabriela