节点文献

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

A Geometric Method for a Class of Convex Programs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈小燕张圣贵

【Author】 CHEN Xiao-yan,ZHANG Sheng-gui(School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350007,China)

【机构】 福建师范大学数学与计算机科学学院

【摘要】 利用点到线性流形的距离的几何特征,提出了求解目标函数的Hesse矩阵正定并带有线性等式约束的最优化问题的几何算法.与牛顿法相比,该算法避免了Hesse矩阵求逆与矩阵乘积等运算.

【Abstract】 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 characterization of the distance from a point to a linear manifold.Compared with the Newton’s algorithm,the algorithm here avoids computation of the inverse of the Hesse matrix of the cost function and multiplication of matrices.

【关键词】 凸规划线性流形距离
【Key words】 convex programminglinear manifolddistance
【基金】 国家自然科学基金资助项目(11071041);福建师范大学网络安全与密码技术福建省高校重点实验室2009年度开放课题(09A004)
  • 【文献出处】 福建师范大学学报(自然科学版) ,Journal of Fujian Normal University(Natural Science Edition) , 编辑部邮箱 ,2012年02期
  • 【分类号】O221.2
  • 【被引频次】3
  • 【下载频次】60
节点文献中: 

本文链接的文献网络图示:

本文的引文网络