申请代码A011201受理部门收件日期受理编号国家自然科学基金申请书(2010版)资助类别：青年科学基金项目亚类说明：附注说明：项目名称：对称锥互补问题的内点算法及在传感器网络定位中的应用研究申请人：王国强电话：65421020－1504依托单位：上海工程技术大学通讯地址：上海市松江区龙腾路333号邮政编码：201600单位电话：021-67791237电子邮箱：guoq_wang@hotmail.com申报日期：2010年3月16日国家自然科学基金委员会国家自然科学基金申请书2010版第2页版本1.006.271基本信息xo/Y+HZF申请人信息姓名王国强性别男出生年月1977年8月民族汉族学位博士职称讲师每年工作时间（月）10电话65421020－1504电子邮箱guoq_wang@hotmail.com传真国别或地区中国个人通讯地址上海市松江区龙腾路333号工作单位上海工程技术大学主要研究领域锥优化及锥互补问题的内点算法及应用研究依托单位信息名称上海工程技术大学联系人刘月波电子邮箱liuyuebo@gmail.com电话021-67791237网站地址kyc.sues.edu.cn合作研究单位信息单位名称项目基本信息项目名称对称锥互补问题的内点算法及在传感器网络定位中的应用研究资助类别青年科学基金项目亚类说明附注说明申请代码A011201:线性与非线性规划基地类别研究年限2011年1月—2013年12月研究属性应用基础研究申请经费16.0000万元摘要(限400字)：对称锥互补问题是对称锥规划的推广，它是一类重要的均衡优化问题，广泛应用于通信、工程、经济管理等领域，内点算法是求解该问题的有效算法之一.核函数在内点算法的设计和分析中起着重要的作用，它不仅可以定义新的搜索方向，而且可以度量当前迭代点与中心路径的距离.本项目将研究新的核函数的构造技术及其基本性质，借助欧几里德若当代数技术，基于新的核函数设计和分析求解对称锥非线性互补问题的内点算法，有效缩减大步校正和小步校正内点算法在理论与实践之间的间隙；基于核函数的局部SC性质，揭示核函数在内点算法的复杂性中的性态；设计和分析求解对称锥线性互补问题的全NT步不可行内点算法；应用对称锥规划或对称锥互补问题松弛方法研究传感器网络定位问题，建模、编写内点算法程序求解.该项目旨在设计和分析求解对称锥非线性互补问题的有效内点算法，为研究线性互补问题、半正定互补问题及二阶锥互补问题提供统一的框架.关键词(用分号分开，最多5个)对称锥互补问题；对称锥规划；内点算法；核函数；传感器网络定位.国家自然科学基金申请书2010版第3页版本1.006.271项目组主要参与...
