Wydział Mechaniczny PB

A Generator of Nonregular Semidefinite Programming Problems

Wrzesień 20

WM 107

14:00


W dniu 20 września 2018 r. o godz. 14.00 w Sali RW 107 odbędzie się seminarium pt. „A Generator of Nonregular Semidefinite Programming Problems”, które poprowadzi Tatiana Tchemisova z Department of Mathematics and CIDMA University of Aveiro, Portugal.

Streszczenie

Regularity is an important property of optimization problems. Various notions of regularity have been defined for different classes of problems. Usually, optimization methods are based on optimality conditions which suppose that the problem is regular. Absence of regularity leads to theoretical and numerical difficulties, and solvers may fail to provide a trustworthy result. It is important to verify regularity of a given problem in advance and in the case of nonregularity, to apply specific methods. On the other hand, to test stopping criteria and e computational behaviour of new methods, it is important to have an access to sets of reasonably-sized nonregular test problems. The paper presents a generator for constructing nonregular Semidefinite Programming (SDP) instances with prescribed irregularity degrees and a database of nonregular test problems created using this generator.

Na skróty
× W ramach naszego serwisu www stosujemy pliki cookies zapisywane na urządzeniu użytkownika w celu dostosowania zachowania serwisu do indywidualnych preferencji użytkownika oraz w celach statystycznych.
Użytkownik ma możliwość samodzielnej zmiany ustawień dotyczących cookies w swojej przeglądarce internetowej.
Korzystając ze strony wyrażają Państwo zgodę na używanie plików cookies, zgodnie z ustawieniami przeglądarki.