半定规划算法研究

被引：0

作者：

郑开杰

机构：

[1] 福建师范大学

关键词：

半正定规划; 乘性规划; 几何规划; 分式锥规划; 凸二次规划; 微分代数方法; OAE方法; 对偶;

D O I：

暂无

年度学位：

2005

学位类型：

硕士

导师：

张圣贵;

摘要：

本文的主要工作由两部分组成.第一部分,首先,定义了一种新的半正定非线性规划问题——半正定乘性规划,并设计了半正定规划的OAE算法;其次,指出半正定乘性规划可以看作一种特殊的几何规划,并且给出了对偶规划的具体形式;最后,定义了分式锥规划,发展了Charnes和Cooper的理论,指出在特定情况下分式锥规划可以转化为线性的锥规划.第二部分,首先,指出文章[19]的不妥之处;然后,借用Xiong等人的方法[19],设计了求解凸二次规划和半正定线性规划的微分代数方法.

引用

页数：49

共 13 条

[1]

On duality for a class of quasiconcave multiplicative programs [J].

Scott, CH ;

Jefferson, TR .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (03) :575-583

[2]

On a commutative class of search directions for linear programming over symmetric cones [J].

Muramatsu, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (03) :595-625

[3]

Differential-algebraic approach to linear programming [J].

Xiong, M ;

Wang, J ;

Wang, P .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) :443-470

[4]

Outcome-space cutting-plane algorithm for linear multiplicative programming [J].

Benson, HP ;

Boger, GM .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (02) :301-322

[5]

FINITE ALGORITHM FOR GENERALIZED LINEAR MULTIPLICATIVE PROGRAMMING [J].

SCHAIBLE, S ;

SODINI, C .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (02) :441-455

[6]

SOLVING A CLASS OF MULTIPLICATIVE PROGRAMMING-PROBLEMS VIA C-PROGRAMMING [J].

SNIEDOVICH, M ;

FINDLAY, S .

JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (03) :313-319

[7]

A mean-absolute deviation-skewness portfolio optimization model.[J].Hiroshi Konno;Hiroshi Shirakawa;Hiroaki Yamazaki.Annals of Operations Research.1993, 1

[8]

AN OUTER APPROXIMATION METHOD FOR MINIMIZING THE PRODUCT OF SEVERAL CONVEX-FUNCTIONS ON A CONVEX SET [J].

KUNO, T ;

YAJIMA, Y ;

KONNO, H .

JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (03) :325-335

[9]

LINEAR MULTIPLICATIVE PROGRAMMING [J].

KONNO, H ;

KUNO, T .

MATHEMATICAL PROGRAMMING, 1992, 56 (01) :51-64

[10]

全局优化引论.[M].[美]R.Horst等著;黄红选译;.清华大学出版社.2003,

← 1 2 →