Salta al contenuto principale della pagina

NUMERICAL ANALYSIS

CODE 26938
ACADEMIC YEAR 2022/2023
CREDITS
  • 8 cfu during the 3nd year of 8760 MATEMATICA (L-35) - GENOVA
  • 8 cfu during the 2nd year of 9011 MATEMATICA(LM-40) - GENOVA
  • 6 cfu during the 1st year of 9011 MATEMATICA(LM-40) - GENOVA
    		•
    SCIENTIFIC DISCIPLINARY SECTOR MAT/08
    TEACHING LOCATION
  • GENOVA
    		•
    SEMESTER 1° Semester
    TEACHING MATERIALS AULAWEB

    OVERVIEW

    The course resumes some of the topics that were introduced in "Fondamenti di Calcolo Numerico", and introduces new ones, with the aim of illustrating fundamental themes that might be encountered in the applications

    AIMS AND CONTENT

    LEARNING OUTCOMES

    The aim of this course is to introduce mathematical techniques borrowed from different fields such as analysis, geometry and algebra, and use them to solve mathematical problems originating in the applications. The course also envisages laboratory classes, where students will implement some of these techniques.

    AIMS AND LEARNING OUTCOMES

    At the end of this course, the student will:

    • know the fundamental numerical techniques for solving linear systems iteratively;
    • understand converge issues and error control in iterative methods;
    • know the fundamental numerical techniques for solving interpolation and integration problems;
    • understand the relationships between the different topics and the different techniques addressed in the course;
    • be capable of implementing the numerical techniques.

    PREREQUISITES

    Basic knowledge in the following fields will is required for a good understanding of the classes: vector spaces and norms; function spaces; sequences and convergence; random variables and law of large numbers.

    TEACHING METHODS

    Frontal classes and laboratory exercises.

    SYLLABUS/CONTENT

    • Methods for the solution of nonlinear equations.
    • Iterative methods for the solution of linear systems.
    • Minimization of quadratic forms: gradient and conjugate gradient method. 
    • Polynomial interpolation.
    • Brief introduction to Fourier series and the Discrete Fourier Transform
    • Spline and trigonometric interpolation.
    • Least squares.
    • Numerical integration: Newton-cotes quadrature rules.
    • Composite quadrature formulae: trapezoidal rule and Cavalieri-Simpson rule.
    • Orthogonal polynomials and Gaussian quadrature.
    • Brief introduction to Monte Carlo integration.

    RECOMMENDED READING/BIBLIOGRAPHY

    - G. Monegato - Fondamenti di Calcolo Numerico - CLUT 1998
    - D. Bini, M. Capovani, O. Menchi - Metodi Numerici per l' Algebra Lineare - Zanichelli 1988
    - R. Bevilacqua, D. Bini, M. Capovani, O. Menchi - Metodi Numerici - Zanichelli 1992.

    TEACHERS AND EXAM BOARD

    Exam Board

    ALBERTO SORRENTINO (President)

    Anna Maria MASSONE

    FEDERICO BENVENUTO (President Substitute)

    LESSONS

    LESSONS START

    The class will start according to the academic calendar.

    Class schedule

    NUMERICAL ANALYSIS

    EXAMS

    EXAM DESCRIPTION

    Oral exam, assessing both knowledge of the theoretical part and understanding of the laboratory classes.

    Students with DSA certification ("specific learning disabilities"), disability or other special educational needs are advised to contact the teacher at the beginning of the course to agree on teaching and examination methods that, in compliance with the teaching objectives, take account of individual learning arrangements and provide appropriate compensatory tools.