MEIO - Summer School - Second Order Conic Programming.
Títol del curs | Second Order Conic Programming. |
| Impartit per | Erling D. Andersen (Mosek ApS, Dinamarca) |
| Llengua del curs | Anglès |
| Dates i horaris del curs | 14/04/2008 – 15/04/2008, de 9:00 a 14:00 |
| Tipus d'activitat i càrrega lectiva | Curs de 10 hores |
| Reconeixement acadèmic | 1,5 crèdits (ECTS com a assignatures optatives per als estudiants de MÀSTER, com a ALE per als de PRIMER I SEGON CICLE i com crèdits pel DOCTORAT). |
| Data de matrícula | Fins 9 abril |
| Presentació | Erling D. Andersen ha publicat articles en les millors revistes d’investigació operativa (Mathematical Programming, Management Science, Comp. Optimization and Application, Informs J. on Computing, SIAM J. on Optimization). És coautor de treballs amb alguns dels millors investigadors (americans i europeus) de l’àrea. Alguns dels seus treballs han rebut més de 100 cites. És un expert reconegut mundialment en programació cònica de segon ordre. De fet, ell és l’única persona del món que l’ha implementat de forma robusta i l’ha inclòs en un paquet comercial. Després de diversos anys com a professor universitari, Erling D. Andersen va fundar la companyia MOSEK de desenvolupament d’algoritmes d’optimització punters. MOSEK és l‘únic paquet d’optimització comercial que inclou un mòdul de Programació Cònica de Segon Ordre. Al programa de doctorat hi ha diversos cursos especialitzats en programació matemàtica i optimització, però cap sobre programació cònica. Aquest curs complementa l’oferta del programa de doctorat i permetrà l’aprenentatge per part dels estudiants (i els professors) d’aquestes tècniques avançades de programació matemàtica. Permetrà també possibles noves línies d’investigació en el departament. La programació cònica de segon ordre és una generalització de la programació lineal, on les variables han de pertànyer a cons convexos en R^n. És un tema molt actiu actualment i que té nombroses aplicacions. |
| Objectius del curs | L’optimització cònica quadràtica és una extensió apassionant de l’optimització lineal. El més interessant és el fet que moltes aplicacions importants poden ser modelades com a problemes d’optimització cònica quadràtica. A més a més, els problemes d’optimització cònica quadràtica poden ser resolts fent servir un mètode apropiat del punt interior. En aquest curs tractarem l’optimització cònica quadràtica pel que fa a teoria bàsica, aplicacions principals, algoritmes i software disponible. |
| Temari del curs | 1. Propietats bàsiques de la programació cònica de segon ordre (SOCP). Dualitat 2. Modelització. Principals aplicacions. 3. Algoritmes per a SOCP. 4. Software per a SOCP. |
Share: