OVERVIEW

The course introduces to the basic concepts on using the computer to solve applied mathematical problems (in particular, solution of linear systems and data approximation) and provides basic notions of linear algebra with particular regard to matrix calculus, vector spaces, solution of linear systems and canonical form of matrices.

AIMS AND CONTENT

LEARNING OUTCOMES

Learning the basic notions of linear algebra (vectors, matrices, linear transformations and eigenvalues) and of numerical analysis (complexity and error). Learning the main computational methods for solving numerical linear algebra problems and some approximation problems.

AIMS AND LEARNING OUTCOMES

At the end of the course, the student will be able to:

•      Know the fundamentals of numerical computation and know how to evaluate the conditioning of simple mathematical problems and computational cost and stability for some basic algorithms, in particular in the case of linear systems solution.
•      Apply matrix theory and vector calculus to numerical analysis problems.
•      Understand the fundamental relationships between linear algebra and geometry, know the tool of orthogonal matrices and how to use them for reduction algorithms, understand the concept of eigenvalues and know how to compute them for small matrices.
•      Understand the concept of approximation in its various forms, know some techniques and how to solve linear least squares problems.
•      Implement some numerical algorithms on the computer and evaluate the reliability of the results.

PREREQUISITES

• Basics of algebraic structures
• Differential and integral calculus
• Programming in C or C++

TEACHING METHODS

Traditional.

Lectures are mainly given in classroom, except for 2 lab sessions in the official timetable.

In addition, in the second half of semester 2 hours a week are scheduled outside the official timetable, under the assistance of a tutor (if available).

SYLLABUS/CONTENT

• Error analysis 
  • Floating-point numbers and machine precision.
  • Inerent error. Estimate for rational functions.
  • Algorithmic error.
  • Total error.
• Basics of linear algebra and solution of nonsingular linear systems 
  • Matrix operations and inversion.
  • Solution of linear systems by Gaussian elimination.
  • Determinants and rank of matrices. Theorems of Laplace, Cramer and Rouché-Capelli.
  • Conditioning of matrices.
  • Complexity and algorithmic error for the solution of linear systems.
• Other topics in linear algebra: geometric interpretation of vectors and matrices
  • Vectors. Operations, linear independence, subspaces.
  • Scalar product and orthonormal bases.
  • Matrices as geometric linear transformations.
  • Null space, range and rank.
  • Orthogonal matrices: rotations, reflections, QR factorization.
• Approximated solution of linear systems in the least-squares sense
  • Geometric formulation of the problem.
  • Normal equations.
  • Solution through orthogonalization.
• Interpolation by spline functions 
  • Definition of interpolating spline.
  • Computational procedure.
  • Survey of mathematical and numerical properties.
• Other topics in linear algebra: eigenvalues
  • Eigenvalues, eigenvectors, eigenspaces.
  • Characteristic polynomial.
  • Similarity relations e diagonalization.
  • Applications.
• SVD and applications to least-squares
  • Singular values decomposition (SVD) and relations with eigenvalues.
  • Geometric properties of SVD and numerical rank.
  • Generalized inverse and conditioning.
  • Solution of the least-squares problem via SVD.
  • Application to discrete data approximation (smoothing).
• Numerical treatment of eigenvalues
  • Numerical properties: conditioning and localization.
  • Iterative power method and variants.
  • Other numerical methods: similarity reduction to a simplified form, QR method.

Computer experiences in C and Matlab languages are planned (provided that a teaching support will be available).

RECOMMENDED READING/BIBLIOGRAPHY

For the parts of the program concerning linear algebra basics, any classic textbook of linear algebra and geometry can help; for instance,

Serge Lang, Linear Algebra, Third Edition. Springer-Verlag New York, 1987.

Also available on Aulaweb are the slides of the 2022-23 course by Prof. Varbaro (in italian).

Concerning the numerical analysis content, the use of lesson afternotes is recommended. Also available on Aulaweb are the notes of the course (in italian) taken by student Stefano Sabatini in the academic year 2010-11 and supervised by the teacher. Common textbooks are generally oversized with respect to the course. Just for reference, we suggest

J. Stoer, R. Bulirsch, Introduction to Numerical Analysis. Springer-Verlag New York, 2002.

TEACHERS AND EXAM BOARD

LESSONS

LESSONS START

According to the calendar approved by the Degree Program Board:  https://corsi.unige.it/en/corsi/8759/studenti-orario 

Class schedule

The timetable for this course is available here: Portale EasyAcademy

EXAMS

EXAM DESCRIPTION

The course, formerly divided into two parts (one theoretical on basic linear algebra; one more numerical with some complements of theory), from 2024-25 is considered as a single teaching unit blending the two components together. To take the exam students must pass (in any order)

•          the written test;
•          the laboratory test (provided that a teaching support will be available).

The final grade is represented by the sum of the scores of the written test and of the laboratory.

ASSESSMENT METHODS

WRITTEN TEST

It includes theoretical questions and exercises to verify the achievement of the learning outcomes described in the appropriate section. The exercises are focused on the more advanced aspects of the syllabus, but they are formulated in order to verify understanding of the basic concepts of linear algebra too.

The test (lasting 2 hours and 30 minutes) is assigned a maximum score of 27; if its score is less than 18 (after rounding off), the written test is not passed.

At the beginning of the text, it is specified which parts of the exercises are related to the basic concepts of linear algebra: to pass the written test, it is required to obtain at least half a score on these specific parts.

LABORATORY TEST (if present)

4 sheets of exercises will take place during the course. For each sheet, each group must deliver the product code, the output results, and a report describing (and possibly explaining) them. 2 sheets must be solved in C or C++ and are mandatory to pass the exam, giving a score from 0 to 3 points; other 2 sheets must be solved in Matlab and are optional, giving a score from 0 to 2 points. The deliveries will be evaluated taking into account the following aspects in descending order of relevance:

1. Working code that produces reasonable results (minimum requirement for passing the exam);
2. Efficiency, clarity and readability in presenting the results in the report;
3. Explanation of the results, in the light of the theory;
4. Style and readability of codes;
5. Code computational efficiency.

FURTHER INFORMATION

For further information, please refer to the course’s AulaWeb module or contact the instructor.

Compensatory and dispensatory measures Disability/Invalidity/Specific Learning Disorder

Dispensatory measures and compensatory tools are intended to enable students to achieve the same learning objectives as their fellow students, not to facilitate the examination.

The use of compensatory tools and the application of dispensatory measures must be authorised in advance by the teacher in agreement with the Referee.

To take advantage of the adaptations during the examination, fill in the Adaptation request form; the request will be automatically sent by the system to the teacher in charge of the teaching, to the Contact Person of your School/Area/Department and in copy to the Sector; you will also receive a copy of the request sent by e-mail.

The usual adjustments suggested by Unige available to students are as follows:

• Additional time (+30% DSA)
• Additional time (+50% disability/invalidity)
• Additional time during oral exams to organise the answer
• Calculator (programmable and graphing calculators are not allowed)
• Conceptual Maps
• Tables and/or Forms
• Take the exam in written form
• Take the exam in oral form
• Tutor reader (for written tests only)
• Tutor-writer (for written tests only)

For this specific exam, we propose as an alternative to normalize the score (+30% DSA, +50% disability/invalidity) without increasing the time.

Your request for adaptations must be submitted at least 7 working days before the scheduled exam date.

All information for students with disabilities and DSA is available on the webpage: Services for students with disabilities or DSA | UniGe | University of Genoa

Reference for inclusion: Sergio Di Domizio - sergio.didomizio@unige.it