文档介绍：代代代号号号 10701 学学学号号号 0803310128
分分分类类类号号号 O221 密密密级级级公开
题题题(中中中、、、英英英文文文) 目目目锥规划中若干内点算法的复杂性研究
Study plexity of Some Interior-Point Algorithms
in Conic Programming
作作作者者者姓姓姓名名名刘长河指指指导导导老老老师师师姓姓姓名名名、、、职职职务务务刘红卫教授
学学学科科科门门门类类类理学学学学科科科、、、专专专业业业应用数学
提提提交交交论论论文文文日日日期期期二○一二年四月
西西西安安安电电电子子子科科科技技技大大大学学学博博博士士士学学学位位位论论论文文文
锥规划中若干内点算法的复杂性研究
作者: 刘长河
导师: 刘红卫教授
学科: 应用数学
中国西安
二○一二年四月
Study plexity of Some Interior-Point
Algorithms in Conic Programming
A Dissertation
Submitted to Xidian University
in Candidacy for the Degree of
Doctor of Philosophy
in
Applied Mathematics
by
Liu Changhe
Professor Liu Hongwei, Supervisor
Xi’an, P. R. China
April 2012
作者简介
刘长河,河南省西华县人。2003年7月毕业于河南科技大学,
获理学士学位。之后在河南科技大学数学与统计学院工作至
今。2006年到西安电子科技大数学系攻读硕士,2008年春提前攻读
博士,2012年6月获西安电子科技大理学博士学位。导师:刘红卫
主要研究方向:线性规划,半定规划,对称锥规划,互补问
题,内点算法,复杂性分析等。
代表性成果: 已在《Optimization Letters》、《Mathematical Methods of
Operations Research》、《Journal of Optimization Theory and Applications》、
《Optimization Methods and Software》等主流、核心期刊上发表学术论文多篇。
Liu Changhe was born in Xihua, Henan Province, China. He is currently a teach-
ing assistant at Mathematics and Statistics School of Henan University of Science and
Technology, Luoyang, China, from where he received his . in July 2003. In fall
of 2006, he attended Mathematics Department of Xidian University, Xi’an, China, to
pursue his master degree, where he spent six years to study with Prof. Liu Hongwei in
optimization. He transferred to pursue his . degree in spring of 2008, and received
his . degree in applied mathematics in June 2012.
His research area is mainly in continuous optimization include interior-point meth-
ods for linear, semidefinite and more general conic programming problems, smoothing
Newton method plementarity problems, plexity, and so on.
西安电子科技大学
学位论文独创性(或创新性)声明
秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师
指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢
中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含
为获