期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
约束正定式几何规划的一种多项式时间算法 被引量:1
1
作者 景书杰 毕小山 张可村 《工程数学学报》 CSCD 北大核心 2002年第2期75-80,102,共7页
利用了几何规划的特点 ,借助于对偶及矩阵分析的理论为约束正定式几何规划构造了一种内点算法 ,并证明了算法具有多项式时间收敛性 ,从而推广了张可村等 (1995 )文的结果。
关键词 约束几何规划 多项式时间算法 对偶理论 规划
下载PDF
A TRANSFORMATION PATH ALGORITHM FOR UNCONSTRAINED SIGNOMIAL GEOMETRIC PROGRAMMING
2
作者 王燕军 张可村 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 2004年第1期42-49,共8页
In this paper we present a transformation path algorithm for Unconstrained Signomial Geometric Programming (USGP). The algorithm is proposed from a new point of view based on exploring the characteristics of USGP prob... In this paper we present a transformation path algorithm for Unconstrained Signomial Geometric Programming (USGP). The algorithm is proposed from a new point of view based on exploring the characteristics of USGP problem. Firstly by some stable transformations, a particular subproblem is derived which is very easy to solve.Secondly, a special path is formed conveniently. And then the step of the algorithm consists in finding a "good" point to the current iterate by choosing it along the special path and within a trust region. It is proved that the algorithm is globally convergent. 展开更多
关键词 路径转换算法 约束Signomial几何规划 SGP 收敛性 HESSIAN矩阵
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部