一类凸规划问题的几何算法  

A Geometric Method for a Class of Convex Programs

作　　者：陈小燕[1] 张圣贵[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2012年第2期7-10,共4页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11071041);福建师范大学网络安全与密码技术福建省高校重点实验室2009年度开放课题(09A004)

摘　　要：利用点到线性流形的距离的几何特征,提出了求解目标函数的Hesse矩阵正定并带有线性等式约束的最优化问题的几何算法.与牛顿法相比,该算法避免了Hesse矩阵求逆与矩阵乘积等运算.An algorithm for programs with positive definite Hesse matrix of the cost function and constraints of linear equations is presented by means of the geometric character- ization of the distance from a point to a linear manifold. Compared with the Newton＇s algo- rithm, the algorithm here avoids computation of the inverse of the Hesse matrix of the cost function and multil31ieation of matrices.

关 键 词：凸规划 线性流形 距离 

分 类 号：O221[理学—运筹学与控制论]