Akce ČVUT
| Dnes | ||||||
|---|---|---|---|---|---|---|
| « | květen 2025 | » | ||||
| Po | Út | St | Čt | Pá | So | Ne |
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 | |
S. Habibi (Birmingham Uni) An interior-point method for Lasserre relaxations of binary quadratic ...
03.04.2023 16:00-17:00
The aim of this presentation is to solve linear semidefinite programs arising from Lasserre relaxations of binary quadratic optimization problems. For this, we use an interior point method with a preconditioned conjugate gradient method to solve the linear systems. The preconditioner utilizes the low-rank structure of the solution of the relaxations. In order to fully utilize this, we re-write the moment relaxations. To treat the arising linear equality constraints, we use an $\ell_1$-penalty approach within the interior-point solver. The efficiency is demonstrated by numerical experiments and comparison with a state-of-the-art semidefinite solver.
- Místo konání
- Room B-365, Faculty of Civil Engineering, Thákurova 7, 166 29 Prague 6
- Kontaktní osoba
- Jan Zeman, jan.zeman@cvut.cz
- Podrobnější informace
- https://mat.fsv.cvut.cz/seminar/