节点文献
一类凸规划问题的几何算法
A Geometric Method for a Class of Convex Programs
【摘要】 利用点到线性流形的距离的几何特征,提出了求解目标函数的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.
【基金】 国家自然科学基金资助项目(11071041);福建师范大学网络安全与密码技术福建省高校重点实验室2009年度开放课题(09A004)
- 【文献出处】 福建师范大学学报(自然科学版) ,Journal of Fujian Normal University(Natural Science Edition) , 编辑部邮箱 ,2012年02期
- 【分类号】O221.2
- 【被引频次】3
- 【下载频次】60