Lorenzo Aghilar
Outer Bounding Boxes of Semialgebraic Sets Based on Iterative McCormick Relaxations.
Rel. Diego Regruto Tomalino, Simone Pirrera. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2026
Abstract
The objective of this master’s thesis is to develop an algorithm to compute axis-aligned outer bounding boxes of semialgebraic sets, i.e., sets described by polynomial equalities and inequalities. The considered bounding problem can be recast as the computation of global optimal solutions to a set of polynomial optimization problems (POPs). The problem considered in this thesis is particularly relevant in set-membership system identification, where the objective is to compute the minimum and maximum values of each system parameter over a semialgebraic set defined by the problem data. The standard approach to solving POPs relies on convex relaxation techniques based on moment/sum of squares theory.
The application of these methods can lead to practically intractable optimization problems and/or computationally cumbersome algorithms in many relevant real-world applications
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Informazioni aggiuntive
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
