学术报告会

学术报告会

（一）

报告题目: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年获教育部自然科学一等奖。