Under Construction

SDP and QAP Seminars
SCHEDULE
Rio de Janeiro, Brazil
Tuesday, April 10 to Tuesday, April 24, 2001

Arrival; Meet the faculty at UFRJ room:G-122	Tuesday, April 10, 9:00AM - arrival in Rio: Hotel Debret, Rua Almirante Goncalves, 5, Copacabana, Tel.: (21) 522-0132 3:00PM room G 122 - informal meetings at UFRJ
Seminars on: "Quadratic Assignment Problem", (block F - UFRJ)	Wednesday, April 11, 9:00AM-10:30AM, block F - UFRJ, Orthogonally Constrained Programs with Zero Duality Gaps SDP Relaxations for the Quadratic Assignment Problem, QAP
*() Minicourse: "Semidefinite Programming" at CEFET-RJ, Auditorium 5 (to faculty, graduate and undergraduate students)**	Monday, April 16, 3-5PM Part I - Motivation: Introduction to Semidefinite Programming (SDP) with several applications in Combinatorics (e.g. Max-Cut problem) and in Engineering (e.g. Lyapunov Stability). Thursday, April 19, 3-5PM, Part II - Theory: The basic geometry of SDP, optimality conditions and relationships to min-max eigenvalue problems. Friday, April 20, 3-5PM, Part III - Algorithms: The extension of successful primal-dual interior-point algorithms from Linear Programming (LP) to SDP; dual algorithms based on bundle trust methods; how to exploit sparsity and structure. Part IV - Applications: Outline of applications in several areas: combinatorics, statistics, engineering, matrix completion problems, structural design.
Working Session at UFRJ, room-G122	Tuesday, April 17, 3PM
Seminar on: "Optimization and Matrix Theory", IMPA room-349	Wednesday, April 18, 3:30PM - 5:00PM, room 349 Abstract: This (self-contained) talk deals mainly with matrix completion problems ???? e.g. semidefinite completions of partial Hermitian matrices as well as completions of Euclidean Distance matrices. ???? These problems fall into the class of closest distance matrix problems ???? Matrix Differentiation??

Back to Seminars Home Page , by Henry Wolkowicz