Dajana CONTE | SCIENTIFIC CALCULUS
Dajana CONTE SCIENTIFIC CALCULUS
cod. 0512100045
SCIENTIFIC CALCULUS
| 0512100045 | |
| DIPARTIMENTO DI INFORMATICA | |
| EQF6 | |
| COMPUTER SCIENCE | |
| 2017/2018 |
| YEAR OF COURSE 3 | |
| YEAR OF DIDACTIC SYSTEM 2015 | |
| SECONDO SEMESTRE |
| SSD | CFU | HOURS | ACTIVITY | |
|---|---|---|---|---|
| MAT/08 | 6 | 48 | LESSONS |
| Objectives | |
|---|---|
| KNOWLEDGE AND UNDERSTANDING THE AIM OF THE COURSE IS THE THEORETICAL KNOWLEDGE AND CRITICAL ANALYSIS OF THE MAIN NUMERICAL METHODS CONCERNING THE BASIC TOPICS OF NUMERICAL ANALYSIS. PARTICULAR ATTENTION WILL BE PAID TO THE PRINCIPLES ABOUT THE DEVELOPMENT OF EFFICIENT MATHEMATICAL SOFTWARE, WITH REGARD TO THE ESTIMATE OF ACCURACY OF THE OBTAINED RESULTS, THE EVALUATION OF THE PERFORMANCE OF THE DEVELOPED SOFTWARE, THE COMPARISON AMONG DIFFERENT METHODS, THE EXTERNAL AND INTERNAL DOCUMENTATION. APPLYING KNOWLEDGE AND UNDERSTANDING THE STUDENT SHOULD BE ABLE: - TO SOLVE PROBLEMS OF SCIENTIFIC CALCULUS, BY MEANS OF THE DEVELOPMENT AND THE USE OF MATHEMATICAL SOFTWARE AND SUITABLE COMPUTING ENVIRONMENT (MATLAB, OR OCTAVE, OR SCILAB); - TO CHOOSE THE MOST SUITABLE NUMERICAL METHOD WITH RESPECT TO THE PROBLEM TO SOLVE, BY ANALYZING THE FEATURES OF THE PROBLEM, LIKE THE STRUCTURE OF THE DATA, THE REQUESTED ACCURACY AND THE STABILITY. |
| Prerequisites | |
|---|---|
| Knowledge on elements of discrete mathematics and matrix theory. |
| Contents | |
|---|---|
| FLOATING POINT ARITHMETICS, REPRESENTATION OF NUMBERS IN A COMPUTER, ROUND-OFF ERROR, MACHINE PRECISION. CONDITIONING AND STABILITY. NUMERICAL LINEAR ALGEBRA. LINEAR SYSTEMS: CONDITION NUMBER, TRIANGULAR SYSTEMS, GAUSSIAN ELIMINATION, PIVOTING, LU FACTORIZATION, CHOLESKI FACTORIZATION, ITERATIVE METHODS, CONVERGENCE, SINGULAR VALUE DECOMPOSITION. APPROXIMATION OF DATA AND FUNCTIONS. POLYNOMIAL INTERPOLATION, ERROR ANALYSIS, CONVERGENCE, SPLINE FUNCTIONS, LEAST-SQUARE APPROXIMATION. NUMERICAL METHODS FOR EIGENVALUES AND GOOGLE PAGERANK. PARALLEL CALCULUS AND TWITTER PAGERANK. ELEMENTS OF PROGRAMMING IN MATLAB/OCTAVE. |
| Teaching Methods | |
|---|---|
| The lectures are intended to introduce and present methods and algorithms that will be implemented in laboratory and tested on a set of problems. For each topic, situations of interest in the practice that require the employ of the introduced numerical techniques will also be presented. The course is enriched by simulations of the exam test (meglio simulation of the exam test enrich the course), in order to assist the preparation of the student. The e-learning platform will be widely used during the course (especially resources, quiz, forum). |
| Verification of learning | |
|---|---|
| THE FINAL EXAM EVALUATES THE ACQUIRED KNOWLEDGE AND THE ABILITY TO APPLY IT TO SOLVING TYPICAL PROBLEMS OF SCIENTIFIC COMPUTING. IT CONSISTS IN TWO PARTS: A PRACTICAL TEST, IN WHICH THE SOFTWARE DESIGNED DURING THE COURSE IS USED TO SOLVE A LINEAR SYSTEM BY JACOBI AND GAUSS-SEIDEL ITERATIVE METHODS, A PROBLEM OF APPROXIMATION OF FUNCTIONS AND DATA BY POLYNOMIAL INTERPOLATION, APPROXIMATION IN THE SENSE OF THE LEAST SQUARES AND SPLINES, A PROBLEM OF NUMERICAL APPROXIMATION OF EIGENVALUES OF MATRICES BY THE QR METHOD; AN ORAL EXAM, BASED ON THE THEORETICAL ITEMS PRESENTED DURING THE LESSONS. DURING THE COURSE, A MID-TERM TEST WILL BE CARRIED OUT, ACCORDING TO THE SAME RULES OF THE FINAL EXAM. |
| Texts | |
|---|---|
| G. Monegato, Fondamenti di calcolo numerico, CLUT 1998 The slides of the lectures will also be provided, as a guidance for the organization of the study. |
| More Information | |
|---|---|
| •rdambrosio@unisa.it •http://elearning.informatica.unisa.it |
BETA VERSION Data source ESSE3 [Ultima Sincronizzazione: 2019-05-14]
