学术报告会
(一)
报告题目:Approximation Algorithm for the Construction of Fault-Tolerant VirtualBackbone of Wireless Sensor Network
报告人: 张昭 (国家优青、浙江师范大学特聘教授、博导)
报告时间:8月31日上午9:30-11:30
腾讯会议:会议ID 278 125 391
摘要:Approximation algorithm deals with NP-hard problems by providing theoretically guaranteed accuracy analysis. In this talk, I'll present some of our approximation algorithms for the construction of fault-tolerant virtual backbone of a wireless sensor network, which can be modeled as a (k,m)-connected dominating set in a graph. The focus will be put on the methods and developing ideas for the designing and analyzing.
个人简介:
张昭教授,2003年获新疆大学理学博士学位。现为浙江师范大学特聘教授、博士生导师、浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选。2012年获国家自然科学优秀青年基金、2008年入选教育部新世纪优秀人才支持计划、2008年获霍英东高等院校青年教师奖、2011年获新疆科技进步一等奖、2013年获新疆青年科技奖。主持完成3项国家自然科学基金项目和4项教育部科研项目;现主持1项国家自然科学基金面上项目,参与1项国家自然科学基金重点项目和1项国家自然科学基金应急管理项目。发表学术论文140余篇,被SCI索引90余篇。中国计算机学会理论计算机专委会委员;中国组合数学与图论学会理事;中国运筹学会数学规划分会理事;中国运筹学会图论组合分会常务理事;中国运筹学会理事。
(二)
报告题目:Melnikov函数的算法及对混沌转子的应用
(An Algorithm for Melnikov Functions and Application to a Chaotic Rotor)
报告人: 张伟年(国家杰青、四川大学教授、博导)
报告时间:8月31日晚上8:00-10:00
腾讯会议:会议ID 592 636 667
摘要:讨论一个转子振动系统,它是一个具有复杂非线性项的微分方程。Melnikov方法是研究这类非线性系统发生混沌振动的最好方法之一,然而,由于实际问题中遇到十分复杂的非线性项,导致了平衡点判定、未扰系统同宿轨道计算、以及Melnikov函数计算等一系列实质性困难。本项研究以这个转子振动系统为例对Melnikov函数给出了数值算法。我们不仅证明了算法的收敛性,而且给出了误差估计。从而给出了混沌所发生的参数区域。我们改进数值仿真技术并对获得的区域作了数值仿真。
张伟年,84年毕业于北京大学数学系,87年获中国科学院硕士,并于90年获北京大学博士,研究微分方程与动力系统。90-97年先后任中国科学院成都计算所助研、副研、研究员。97年起在四川大学先后任教授、博导、二级教授。94年获中国青年科技奖,02年获第四届“高校青年教师奖”,08年获国家杰出青年基金,09年获国家教学成果二等奖,18年获教育部自然科学一等奖。
上一条:学术报告会:Acyclic 4-choosability of planar graphs without specific cycles 下一条:学术报告会:我的学习科研经历
【关闭】