Personnaz, Student P.-E. et Orban, Professor Dominique (2019) The NCL optimization method PRE - Research Project, ENSTA.



During this internship, an iterative optimization method called NCL was implemented. For each iteration, an augmented lagrangian like sub problem is solved, through residuals. Under hypothesis, residuals allow to solve unqualified problems. This optimization method was initially developped by MM.\textsc{Orban}, \textsc{Saunders}, \textsc{Judd} and \textsc{Ma}, aiming at solving optimal tax problems. Those are degenerated and with a high number of constraints hence the current difficulties to solve them using usual methods. NCL was implemented in Julia, in order to make it as accessible as possible. Each iteration calls an internal solver, using an interior point method. In contradiction with the state of the art of this method, forcing a warm start initial point in the internal solver is efficient for NCL resolution.

Item Type:Thesis (PRE - Research Project)
Uncontrolled Keywords:Optimization, Iterative method, Augmented lagrangian, Residuals, Interior points, Julia, Warm start
Subjects:Mathematics and Applications
ID Code:7408
Deposited By:Pierre-Elie Personnaz
Deposited On:11 juin 2021 10:54
Dernière modification:11 juin 2021 10:54

Repository Staff Only: item control page