V
主页
01月04日.ROOM-I.16.45.Zheng Qu
发布人
On sum of squares relaxation for polynomial optimization: effective degree bound and sparsity, 瞿铮 (Zheng Qu) In 2001, Lasserre proposed a hierarchy of relaxation for globally solving polynomial optimization problems using semidefinite programming. This ground-breaking combination of algebraic tools, analytic tools and modern algorithmic advance has opened up new ways and laid foundations for global solution of hard problems. Since more than 20 years, Lasserre’s hierarchy has inspired enormous intriguing and challenging questions in complexity analysis, algorithm design etc, and continues to be a fascinating research topic today. In this lecture, we investigate Lasserre’s hierarchy for polynomial optimization from the aspects of effective degree bound and sparsity exploitation, based on joint work with Z. Hua (HKU) and joint work with X. Tang (HKBU).
打开封面
下载高清视频
观看高清视频
视频下载器
01月03日.ROOM-H.16.0.Ruobing Zhang
01月03日.ROOM-B.16:45.Miaofen CHEN
01月04日.ROOM-C.14.15.Yunhui Wu
01月05日.ROOM-X.9.45.Xiao-Gang Wen
01月04日.ROOM-X.9.45.Laurent Fargues
01月04日.ROOM-Ⅴ.11.00.Hongkai Zhao
1月2日.ROOM-C.15:15.Hong Wang
01月05日.ROOM-X.8.30.Sergiu Klainerman
01月04日.ROOM-A.16.00.Yifan Yang
01月03日.ROOM-Ⅵ.11.00.Guozhen Wang
01月03日.ROOM-Ⅰ.11.00.Yichao Tian
01月04日.ROOM-I.13.30.Jiaming Xia
01月05日.ROOM-Ⅱ.11.00.Wei Song
01月04日.ROOM-J.15.0.Fei Han
01月05日.ROOM-Ⅴ.11.00.Xiaoping Wang
1月2日.ROOM-D.16:45.Haoran Wang
01月04日.ROOM-Ⅰ.11.00.Sheng Mao
01月05日.ROOM-J.15.0.Penghui Li
01月03日.ROOM-Ⅱ.11.0.Huanchen Bao
01月04日.ROOM-F.13.30.Yi Liu
01月04日.ROOM-I.14.15.Jinkai Li
01月03日.ROOM-C.16:45.Yu-Wei Fan
1月3日.ROOM-Ⅹ.09.45.Sijue Wu
01月04日.ROOM-G.15.0.Shuang Miao
1月3日.ROOM-Ⅹ.08.30.Weiping Zhang
1月2日.ROOM-A.15:15.Jiang-Hua Lu
01月03日.ROOM-A.15:00.Junpeng Jiao
1月2日.ROOM-F.15:15.Xinliang An
01月03日.ROOM-J.13.30.Song He
01月05日.ROOM-B.13.30.Kai Xu
01月05日.ROOM-A.13.30.Jun Zhang
01月03日.ROOM-E.13.30.Liu Zhengwei
01月03日.ROOM-D.14:15.Ting Xue
01月04日.ROOM-B.15.00.Chen Jiang
01月05日.ROOM-B.15.0.Huailiang CHANG
01月03日.ROOM-A.13.30.Chi Tat Chong
01月05日.ROOM-A.15.30.Wuchen Li
01月03日.ROOM-A.16:45.Jiu-Kang Yu
01月03日.ROOM-H.14.15.Kwokwai Chan
01月04日.ROOM-F.14.15.Teng Fei