2011年申报辽宁科技奖励自然科学奖公示1.doc

2011年度申报辽宁省科技奖励自然科学奖公示1 项目名称 锥约束优化的理论，算法与应用 推荐单位 （或推荐专家） 大连理工大学 项目简介 本项目属于数学学科中运筹学与控制论专业的数学规划领域。项目的内容集中在数学规划领域中上世纪八十年代中期到现在的研究热点专题：锥约束优化。项目在锥约束优化的理论，算法以及应用上取得系统的创新成果。出版专著1部,译著1部，在Mathematical Programming, Applied Mathematics and Optimization, Set-valued Analysis, Math. Meth. Oper. Res., J. Global Opt., JOTA, Computational Optimization and Applications,中国科学等学术期刊上发表论文50篇（其中有一篇论文被Operations Research接收），其中发表在SCI检索期刊上的论文34篇。 本项目的主要内容包括： 锥约束优化的增广Lagrange方法：决了严格互补条件不成立的情况下,非线性SDP问题，非凸SOP问题的增广Lagrange方法的收敛速度问题，首次研究了非凸对称锥优化的增广Lagrange方法的收敛速度；提出非凸半定定规划非线性Lagrange方法的理论框架和求解非凸SOP问题的非线性Lagrange方法的理论框架，基于Lowner算子理论建立了两个算法框架的收敛性理论体系。 锥约束优化的扰动分析：建立了对称锥的变分分析,提出求解概率约束优化问题的一个序列凸近似方法，比流行的CVaR近似方法更有效，证明了该序列凸近似方法的全局收敛性。 连续优化逆问题的算法：系统研究了二次规划,半定规，半定二次规划等连续优化逆问题的增广Lagrange方法，光滑Newton方法和MPEC光滑化方法。 本项目的特点： 不同于以数学分析，凸分析和矩阵分析发展起来的非线性规划的理论与算法，本项目以2000年以后形成理论体系的变分分析，对称锥分析，扰动分析为工具，解决比非线性规划更复杂的对称锥优化的理论与算法以及扰动分析. 本项目的研究内容虽然属于数学的应用领域，但用到纯数学中Jordan代数的专门知识，是纯数学在应用数学中非常成功的应用。 本项目填补了国际上非凸半定矩阵优化与二阶锥优化从数值算法到扰动性分析的理论空白，填补了国际上关于非凸对称锥最优性理论与扰动分析的空白。 研制了可有效解大规模核范数矩阵优化问题的迫近点算法的的数值软件。 完成人及其学术贡献 完成人：张立卫（大连理工大学数学科学学院） 刘勇进（沈阳航空航天大学理学院） 肖现涛（大连理工大学数学科学学院） 张立卫的学术贡献：与合作者一起解决了严格互补条件不成立的情况下,非线性SDP问题的增广Lagrange方法的收敛速度问题；建立了对称锥优化的扰动分析的理论体系；系统研究了随机参数广义方程SAA解的渐近性质；提出求解概率约束优化问题的一个序列凸近似方法；系统研究了矩阵函数和奇异值函数的二阶微分性质。 刘勇进的学术贡献：与合作者一起在国际上首次对对称锥互补问题的效用函数方法，线性对称锥补问题进行系统研究；首次提出了求解核范数矩阵优化问题迫近点的算法框架，得到了求解核范数矩阵优化问题迫近点算法的数值软件，该软件能够求解矩阵规模达到10万维的大规模非对称矩阵优化问题，这是被认为国际上求解该类问题数值效果最好的数值软件，已被应用于研究相关的实际问题。 肖现涛的学术贡献：系统研究了二次规划逆问题，线性半定规划逆问题，半定约束二次规划逆问题，二阶锥逆问题的增广Lagrange方法，光滑函数方法，非精确Newton算法的理论与软件。 论文、论著目录 序号 论文名称/刊名/作者 影响因子 年卷页码 发表时间年月 通讯作者/第一责任人 SCI他引次数 他引总次数 是否国内完成 1 锥约束优化基础:最优性理论与增广Lagrange方法，科学出版社 2010 张立卫 是 2 J. F. Bonnans, A. Shapiro著,最优化问题的扰动分析, 科学出版社 2008 张立卫译 是 3 On the convergence of coderivative of SAA solution mapping for a parametric stochastic generalized equation, Set-Valued and Variational Analysis，Li-wei Zhang, Jie Zhang, Yue Wu 0.545 9,107-134. 2011 张立卫 是 4 The rate of convergence of the augm