NUMERICAL METHODS AND APPLICATIONS A

Degree course: 
Corso di Second cycle degree in MATHEMATICS
Academic year when starting the degree: 
2017/2018
Year: 
1
Academic year in which the course will be held: 
2017/2018
Course type: 
Supplementary compulsory subjects
Credits: 
8
Period: 
First Semester
Standard lectures hours: 
80
Detail of lecture’s hours: 
Lesson (80 hours)
Requirements: 

Linear algebra, Calculus, Numerical Analysis

Final Examination: 
Orale

Oral examination

Assessment: 
Voto Finale

Students will acquire the basic knowledge in order to model and to solve linear programming problems. Furthermore, they will learn the basic concepts of nonlinear optimization without constraints.

Introduction to optimization. Examples and fundamental properties of linear programming. Simplex method. Dual problem and primal-dual algorithm. The problem of transport and simplex method for transport problems. Problems of minimum and maximum flow on networks. (about 40 hours)

Unbounded problems: fundamental properties, methods of descent, conjugate direction methods, quasi-Newton methods.
Frontal lectures. (about 24 hours)

Recommended textbooks:
- “Linear and Nonlinear Programming”, di D. G. Luenberger, Addison-Wesley Publishing Company.
- "Numerical Optimization", di J. Nocedal and S. J. Wright, Springer.

Frontal lessons

Professors