| 注册

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

陈小燕 张圣贵

福建师范大学学报(自然科学版)2012,Vol.28Issue(2):7-10,4.
福建师范大学学报(自然科学版)2012,Vol.28Issue(2):7-10,4.

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

A Geometric Method for a Class of Convex Programs

陈小燕 1张圣贵1

作者信息

  • 1. 福建师范大学数学与计算机科学学院,福建福州 350007
  • 折叠

摘要

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 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 multiplication of matrices.

关键词

凸规划/线性流形/距离

Key words

convex programming/ linear manifold/ distance

分类

数理科学

引用本文复制引用

陈小燕,张圣贵..一类凸规划问题的几何算法[J].福建师范大学学报(自然科学版),2012,28(2):7-10,4.

基金项目

国家自然科学基金资助项目(11071041) (11071041)

福建师范大学网络安全与密码技术福建省高校重点实验室2009年度开放课题(09A004) (09A004)

福建师范大学学报(自然科学版)

OA北大核心CSCDCSTPCD

1000-5277

访问量0
|
下载量0
段落导航相关论文