 |
Seminář katedry matematiky |
Historie |
| Aktuálně | Přednášky | Fotogalerie | Program |
Zde najdete stručný popis již proběhnuvších přednášek.
Název přednášky: An interior-point method for Lasserre relaxations of unconstrained binary quadratic optimization problems
Přednášející: Soodeh Habibi
Abstrakt: 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.
Název přednášky: Graph neural networks with physical constraints for simulation of metamaterials
Přednášející: Fleur Hendriks
Eindhoven University of Technology, NL
Acknowledgment: This activity was supported by the Ministry of Education, Youth, and Sports, Operational Programme Research, Development, and Education, Centre of Advanced Applied Sciences (CAAS) with the number: CZ.02.1.01/0.0/0.0/16_019/0000778.
Poslední úprava: 13. 4. 2023 |
Design stránek: Stanislav Olivík, 2013 |