我校杨新民教授研究团队在随机优化方向的研究取得重要进展
收藏
近日，我校杨新民教授研究团队在数学优化领域国际顶级期刊---美国工业与应用数学学会刊物《SIAM Journal on Optimization》上发表了题为“Stochastic Approximation Methods for the Two-Stage Stochastic Linear Complementarity Problem”的学术论文，在两阶段随机线性互补问题的研究上取得重要进展。
两阶段随机线性互补问题(TSLCP)在随机优化、博弈论、交通均衡和理论经济学等领域中有广泛的应用，我校杨新民教授和陈林博士从2018年接触该问题时就被其吸引并一直展开相关研究。截至目前，针对两阶段随机线性互补问题(TSLCP)的理论与算法的研究成果较少，现有研究主要致力于在较强的假设条件下，设计求解TSLCP的数值方法，常用的方法是将逐段对冲算法作为子算法集成到求解单调TSLCP的算法框架中。2020年初，杨新民教授研究团队和合作者取得了突破，建立了TSLCP的单调性结果，研究了该问题解的存在性和唯一性，给出了TSLCP的最新理论成果，解决了现有文献假设条件过强的不足。在此理论基础上，提出了一类新的随机逼近算法求解TSLCP。由于该算法中线性互补子问题每次迭代都是不精确求解，使得对子问题有着更好的计算效率。此外，该论文还研究了迭代序列的几乎处处收敛性和在期望意义下的收敛率分析，且数值效果表明所提出的算法在大多数场景下都优于现有主流算法。
据悉，重庆师范大学为该论文的第一署名单位，我校数学科学学院青年教师陈林博士为论文第一作者，杨新民教授为论文的通讯作者。该研究得到国家自然科学基金重大项目、面上项目和青年项目的资助。
全文链接：https://epubs.siam.org/doi/epdf/10.1137/20M1375796
元志愿陪伴各位小伙伴度过高考
【高考升学群】
群内不定期分享高考升学资讯、教育政策
高考系列直播、择校指南、专业推荐介绍
高考各科提分必备技巧、学习资料共享等
长按识别下方二维码
添加助教老师回复“高考”即可入群
★微信搜索小程序：元志愿
【找大学】院校信息，985/211/双一流院校等
【选专业】专业信息，清晰了解专业具体情况
【高考选科】三个维度，帮助考生自主搭配学科
【学业管理】学业剖析，定目标找差距圆梦大学
【一键查询】输入分数，一键查看能上的大学
【智能填报】志愿神器，AI大数据+冲稳保策略
【学业评测】免费测评，五大维度快速认知自我
【直播课堂】填报技巧，支持无限次重复回放
【专业指导】量身定制，不浪费高考每一分
【高考资讯】高招政策，高考实时资讯全掌握
【志愿客服】在线解答，高考咨询一键接招
免责声明：文章部分文字内容来源于网络，如有侵权，请联系删除，版权归原作者所有。
