本人本科和硕士毕业于浙江工业大学数学专业,硕士期间研究的是优化算法。本人希望将自己的专业知识应用到制造业中,通过努力学习工作提升公司和自己的竞争力。
1、负责图书的上架、外借和闭架等流通工作,确保图书的流通顺畅。
2、提供读者服务工作,解答读者咨询、推荐书籍,提升读者阅读体验。
3、组织读者活动,如读书月、讲座等,丰富读者文化生活。
4、配合图书馆其他工作,如文献整理、资源建设等,提高图书馆服务水平。
5、完成领导交办的其他任务,如临时项目、日常工作等,确保工作顺利进行。
担任了一学期的高一数学教学工作,对中小学教育有了更深入的了解,对数学的学习和研究也有了更深入的理解。
二次约束二次规划问题(QCQP)应用广泛,并且QCQP在非线性规划的理论和实践中也有重要作用。虽然一些QCQP的特例是多项式可解的,但QCQP通常是NP-hard的,即使它只有线性约束,由于QCQP的NP-hard的性质,它的全局最优解通常是很难计算的,所以大量文献提出了基于凸松弛的分支定界算法来寻找QCQP的解。众所周知的是一个分支定界算法的效率由两个关键因素决定:松弛的界的质量和它的计算求解时间。所以二次约束二次规划问题凸松弛研究是构造相关分支定界算法的关键,找一个怎样的凸松弛嵌入到分支定界算法的框架中,将极大地影响相关分支定界算法的效率和有效性,可以说,凸松弛是分支定界算法中的核心组成部分,因此如何找到更好的凸松弛值得人们进行深入的研究。
本项目首先探讨了两类二次约束二次规划问题凸松弛的改进。其一是针对盒子约束二次规划问题我们提出了比半定规划(SDP)松弛加上基于重组线性化技巧(RLT)的约束更紧的松弛,该松弛应用了文献中研究的广义的SOC-RLT(GSRT)类约束,该类约束将只能运用于凸二次约束的二阶锥约束扩展到了非凸的二次约束上;其二是针对凸二次约束非凸二次规划问题我们提出了一个新的基于同时对角化技术的凸松弛,该技术已经成为了二次规划领域应用最广泛的工具之一,并且我们证明了“最好的”凸松弛可以通过求解原始问题的Shor松弛得到。
其次,对于其中一类应用更为广泛的问题,为了得到它的全局最优解本项目基于提出的凸松弛进行了相关的分支定界算法的构造。
最后,本项目进行了广义的Celis–Dennis– Tapia问题的数值实验,结果表明我们提出的凸松弛很好地平衡了计算效果和计算效率,因此在同一个分支定界框架下,与两个最新的凸松弛比较,它是非常有竞争力的
优秀助教