NUMERICAL CALCULUS II

Dajana CONTE NUMERICAL CALCULUS II

0512300033
DEPARTMENT OF MATHEMATICS
EQF6
MATHEMATICS
2023/2024

YEAR OF COURSE 3
YEAR OF DIDACTIC SYSTEM 2018
AUTUMN SEMESTER
CFUHOURSACTIVITY
648LESSONS
Objectives
KNOWLEDGE AND UNDERSTANDING:
THE AIM OF THE COURSE IS THE THEORETICAL KNOWLEDGE AND CRITICAL ANALYSIS OF ADVANCED METHODS FOR NUMERICAL LINEAR ALGEBRA AND SOME BASIC METHODS FOR THE NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS, TOGETHER WITH THE DEVELOPMENT OF THE CORRESPONDING MATHEMATICAL SOFTWARE.
PART OF THE COURSE WILL DEAL WITH THE STUDY PARALLEL METHODS IN MPI AND CUDA ENVIRONMENTS.

APPLYING KNOWLEDGE AND UNDERSTANDING:
THE AIM OF THE COURSE IS TO MAKE THE STUDENT CAPABLE TO
•PARALLELIZE SOME NUMERICAL METHODS FOR LINEAR ALGEBRA
•SOLVE ORDINARY DIFFERENTIAL EQUATIONS BY USING MATHEMATICAL SOFTWARE
•THEORETICALLY AND EXPERIMENTALLY ANALYZE THE CONVERGENCE AND LINEAR STABILITY OF BASIC NUMERICAL METHODS FOR ODES
•CHOOSE THE MORE APPROPRIATE NUMERICAL METHOD TO SOLVE THE PROBLEM UNDER EXAMINATION
Prerequisites
BASICS ON PROGRAMMING LANGUAGES MATLAB AND C.
Contents
PARALLEL NUMERICAL ANALYSIS. PARALLEL ARCHITECTURES, EVALUATION OF A PARALLEL ALGORITHM. PARALLELIZATION STRATEGIES FOR LINEAR ALGEBRA.
MPI (MESSAGE PASSING INTERFACE). PARALLEL COMPUTATION ON GRAPHICS PROCESSING UNITS (GPUS). CUDA.
CAUCHY PROBLEM. EULER METHOD, CONVERGENCE. THE CRANK-NICOLSON METHOD. ZERO STABILITY. LINEAR STABILITY, REGION OF ABSOLUTE STABILITY.
Teaching Methods
THE TEACHING IS COMPOSED OF FRONTAL LESSONS AND EXERCISES.

THE FRONTAL LESSONS WILL PRESENT THE METHODOLOGIES AND THE ALGORITHMS THAT THEN, DURING THE EXERCISES, WILL BE CODED IN SCIENTIFIC CALCULATION ENVIRONMENTS AND TESTED ON TEST PROBLEMS OF INTEREST.

PART OF THE EXERCISES WILL BE DEDICATED TO PROJECT ACTIVITIES IN SMALL GROUPS, FOR THE PURPOSE OF DEVELOPING MATHEMATICAL SOFTWARE AND TESTING IT ON TEST PROBLEMS PROVIDED BY THE TEACHER, VERIFYING THE PROPERTIES OF ACCURACY, STABILITY AND EFFICIENCY OF THE METHODS.
Verification of learning
THE FINAL EXAM CONSISTS IN THE DISCUSSION OF A PRACTICAL PART IN THE LABORATORY AND AN ORAL PART ON THE CONTENTS OF THE COURSE. THE PRACTICAL PARTY REGARDS THE USE OF THE MATHEMATICAL SOFTWARE DEVELOPED DURING THE TEACHING, TO BE APPLIED TO CERTAIN TEST PROBLEMS, TO CHECK THE ABILITY TO APPLY THE ACQUIRED KNOWLEDGE. THE ORAL PART REGARDS THE THEORETICAL CONTENTS OF TEACHING, IN ORDER TO CHECK THE ABILITY TO ANALYZING AND PRESENTING WITH RIGOR THE PROPERTIES OF NUMERICAL METHODS PRESENTED DURING THE LESSONS.

THE PRACTICAL TEST IS PREPARATORY TO THE ORAL INTERVIEW AND LASTS ABOUT AN HOUR. THE PRACTICAL TEST WEIGHS ABOUT 40% ON THE FINAL MARK, THE ORAL INTERVIEW WEIGHS ABOUT 60%. THE INTERVIEW TAKES PLACE IMMEDIATELY AFTER THE PRACTICAL TEST AND LASTS ABOUT 30 MINUTES. HONORS CAN BE AWARDED TO STUDENTS WHO DEMONSTRATE THAT THEY ARE ABLE TO APPLY THE ACQUIRED KNOWLEDGE AND SKILLS WITH A CRITICAL SENSE AND WITH ORIGINALITY.

FOR STUDENTS ATTENDING THE COURSE, A MIDTERM TEST AND A FINAL TEST ARE PROVIDED, FOLLOWING SAME LINES AS THE EXAM.
Texts
1.ALMERICO MURLI, LEZIONI DI CALCOLO PARALLELO, LIGUORI EDITORE SRL, 2006.
2.JASON SANDERS, EDWARD KANDROT, CUDA BY EXAMPLE: AN INTRODUCTION TO GENERAL-PURPOSE GPU PROGRAMMING, ADDISON-WESLEY PROFESSIONAL, 2010.
3. A. QUARTERONI, F.SALERI, SCIENTIFIC COMPUTING WITH MATLAB AND OCTAVE, SPRINGER

OTHER SUPPORTING TEXTS, MANUALS
1.MPI: A MESSAGE-PASSING INTERFACE STANDARD VERSION 3.1, 2015, HTTPS://WWW.MPI-FORUM.ORG/DOCS/MPI-3.1/MPI31-REPORT.PDF
2.CUDA PROGRAMMING GUIDE
HTTPS://DOCS.NVIDIA.COM/PDF/CUDA_C_PROGRAMMING_GUIDE.PDF
More Information
ANCARDONE@UNISA.IT; DAJCONTE@UNISA.IT;

E-LEARNING PLATFORM:
HTTPS://ELEARNING.UNISA.IT/LOGIN/INDEX.PHP

  BETA VERSION Data source ESSE3 [Ultima Sincronizzazione: 2024-11-05]