Checking date: 25/04/2023


Course: 2023/2024

Optimization
(18777)
Master in Computational and Applied Mathematics (Plan: 458 - Estudio: 372)
EPI


Coordinating teacher: MOSCOSO CASTRO, MIGUEL ANGEL

Department assigned to the subject: Mathematics Department

Type: Compulsory
ECTS Credits: 3.0 ECTS

Course:
Semester:




Requirements (Subjects that are assumed to be known)
Students are expected to have a solid background in Linear Algebra and Calculus.
Objectives
- To develop a theoretical basis and the skills for solving optimization problems arising in science and engineering. - To learn some of the more popular optimization toolboxes. Codes: CB6, CB7, CB8, CB9, CB10, CG2, CG4, CG5, CG6, CG7, CE1, CE2, CE3, CE4, CE8
Skills and learning outcomes
Description of contents: programme
1. Introduction to mathematical optimization. a. Unconstrained optimization. b. Equality constrains. c. Inequality constrains. 2. Linear programming. a. Geometry interpretation. b. The simplex method. c. Duality. 3. Quadratic optimization. a. Examples. b. Algorithms for quadratic optimization. 4. Convex optimization. a. Convex sets and convex functions. b. Optimality conditions. c. Algorithms. 5. Applications.
Learning activities and methodology
- Theoretical sessions illustrated with different applications and examples. Material for out-of-class work. - Problem sessions to discuss different problems in science and engineering. There will be proposed projects to be solved at home.
Assessment System
  • % end-of-term-examination 30
  • % of continuous assessment (assigments, laboratory, practicals...) 70
Calendar of Continuous assessment
Basic Bibliography
  • Ross Baldick. Applied optimization: formulation and algorithms for engineering systems. Cambridge University Press. 2009
  • S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press. 2004
Recursos electrónicosElectronic Resources *
Additional Bibliography
  • David G. Luenberger and Yinyu Ye. Linear and Nonlinear Programming. 3rd ed. Springer. 2008
  • Jorge Nocedal and Stephen J. Wright. Numerical Optimization. Springer-Verlag. 2006
  • R. Fletcher. Practical Methods of Optimization. Wiley. 1987
(*) Access to some electronic resources may be restricted to members of the university community and require validation through Campus Global. If you try to connect from outside of the University you will need to set up a VPN


The course syllabus may change due academic events or other reasons.