报告标题:High-order Copositive Tensor Programming and Its Applications to Hypergraphs
报告人:陈海滨
报告摘要:We consider the copositive programming with high-order copositive tensors, which can be used to estimate the coclique number of uniform hypergraphs. Firstly, we present a checkable equivalent condition for the slater constraint qualifification. Then, based on the standard simplex, we solve two new copositive tensor optimization problems. Additionally, a linear approximation algorithm is proposed for the original copositive programming. It is proven that the optimal value of the original problem locates between the optimal value of the two optimization problems. Furthermore, relationships between the optimal solutions are considered. Finally, the proposed algorithm is applied to estimate the coclique number of uniform hypergraphs, and numerical results show its effificiency.
报告时间:2022年5月25日(周三)下午14:00-16:00
报告地点:腾讯会议(556849678)
报告人简介:陈海滨,曲阜师范大学硕士研究生导师,香港理工大学博士(导师:祁力群教授)。国家自然科学基金通讯评审专家(2020.10--),山东省杰青(2021),山东省高校青年创新团队负责人(2021), 中国运筹学会会员(S390021510M),美国《Math. Review》评论员(MR Number:139802),中国高等教育学会教育数学专委会理事(2018.5-2023.5)。
长期从事张量理论、优化及其应用等研究工作,先后申请到国家自然科学基金2项(面上项目1项,青年项目1项)、山东省自然科学基金2项(杰出青年基金1项,青年基金1项)、中国博士后科研基金特别资助项目1项和中国博士后基金面上项目1项。近五年,与祁力群教授合作在Springer出版张量专著《Tensor Eigenvalues and Their Applications》一部,发表SCI论文45篇,数学ESI 高被引论文4篇。2016年,荣获山东省科学技术奖二等奖。
邀请人:喻高航