12月25日下午，美国乔治亚南大学Goran Lesaja教授应邀在行政楼1307报告厅为广大师生作题为“Complexity of Algorithms for Linear Optimization”和“Full Newton-Step Interior-Point Methods”的学术讲座。参加讲座的有基础教学学院从事优化与控制的教师及部分学生。报告会由基础教学学院王国强博士主持。

Lesaja教授从常用的排序算法的时间复杂度和空间复杂度入手，重点介绍了线性规划的各种经典算法的复杂度，特别介绍了线性规划的内点法的复杂度。同时，Lesaja教授在第二个报告中介绍了全牛顿步内点法的国内外研究进展及当前面临的一些挑战，特别介绍了他最近在P*(k)-线性互补问题的全牛顿步内点法方面所取得的研究成果。Lesaja教授的报告内容丰富，讲解生动，给广大师生带来了当前最优化领域的前沿和热点问题。会后，Lesaja教授与部分教师就赴美做访问学者以及今后进一步的国际学术交流与合作做了深入的探讨。本次讲座开阔了广大师生的国际视野，使大家受益匪浅。

Goran Lesaja博士，美国乔治亚南方大学(Georgia Southern University)数学科学系教授，毕业于美国爱荷华大学(The University of Iowa)应用数学与计算科学专业。主要研究互补问题的理论、算法及其应用，在国际权威期刊发表高水平论文数十篇，包括优化领域的权威期刊：SIAM Journal on Optimization, Journal of Optimization Theory and Applications等。