一类带有等式约束的二次规划问题(英文)

ON A CLASS OF QUADRATIC PROGRAMMING PROBLEM WITH EQUALITY CONSTRAINTS

下载PDF

导出

摘要研究了一类带有二次目标函数及二次等式约束的优化问题．假定约束是可行、规范的,对于目标函数为正定或半正定的情形,得到了全局最优解的充要条件． A class of constrained optimization problem with quadratic objective function and equality constraints is studied. It is assumed that the constraints are feasible and regular. Under the cases that the objective function is positive defnite or positive semidefinite, the necessary and sufficient conditions to characterize global optimal solution are obtained.

作者石岿然王成肖条军李肯立

机构地区南京工业大学理学院南京大学工程管理学院湖南大学计算机与通信学院

出处《南京大学学报（数学半年刊）》 CAS 2006年第1期98-105,共8页 Journal of Nanjing University(Mathematical Biquarterly)

基金 Supported by the National Natural Science Foundation of China (70301014, 70571034).

关键词二次规划等式约束正定半正定全局最优解 quadratic programming, equality constraints, positive definite, positive semidefinite, global optimal solution

分类号 O221.2 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1高岳林,徐成贤.解带有二次约束二次规划的一个整体优化方法(英文)[J].运筹学学报,2002,6(2):53-60. 被引量：2

二级参考文献10

1Polak. B.: Introduction to Optimization. Optimization software: Inc., PublicationDivision,New York(1987).
2Ulrichraber: A simplicialbranch-and-bound method for solving nonconvex all-quadratic programs. Journal of GlobalOptimization 13(1998):417-432.
3Fuju. T. and Kojima, M., semidefinite programming relaxation for noncovex quadraticprograms. Journal of Global Optimization 10(1997): 367-380.
4Harles Audet, Pierre Hansen, Brigittle Jaumard, Gills Savard. A branch and cutalgorithm for nonconvex quadratically constained quadratic programming. Math. Program. SetA87(2000),131-152.
5Le Thi Hoai An: An efficient algorithm for globally minimizing a quadratic functionunder convex quadratic constraints. Math Program. Set A87(2000), 451-426.
6Horst R. and Raber, U.: Convergent outer approximation algorithms for solving unaryprograms, Journal of Global Optimization 13(1998): 123-149.
7Horst R. and Panos M. Pardalos, Nguyen V. Thoai: Introduction to globaloptimization, Kluwer Academic Publishers. Dordrecht/Boston/London (1995).
8Visweswaran, V. and Floudas, C.A.: A global optimization algorithm (GOP) forcertain classes of nonconvex NLP'S:Ⅱ, Application of theory and test problems computersand chemical Engineering 14(1990): 1417-1434.
9Rutenbeg, D.P. and Shaftel, T.L. Product design: Sub-assembles for multiplemarkets. Managment Science 18(1971): B220-B231.
10Filar, J.A. and Schultz, T.A. , Bilinear programming and stuctured sochastic games.Journal of Optimization Theory and Applications 53(1987): 85-104.

共引文献1

1陈建华,杨莉,张宁,戴铁潮,甘德强.基于发电商申报的差价合同电量分解[J].电力系统自动化,2009,33(3):30-34. 被引量：11

1熊海燕.求解等式约束的二次规划问题[J].云南大学学报（自然科学版）,1994,16(1):23-28.
2贺国平,高自友.一类二次规划问题的并行算法[J].山东矿业学院学报,1992,11(2):209-212.
3张源.二次规划问题的一个解法及几点注记[J].天津商学院学报,1989,9(2):25-31.
4韩艳娜,黄杰英.二次约束下的边界约束非凸二次规划问题的最优化算法[J].科技通报,2017,33(5):1-4.
5马婷.基于模拟退火算法的图像分割[J].数码世界,2017,0(6):35-36.

南京大学学报（数学半年刊）

2006年第1期

浏览历史

内容加载中请稍等...

一类带有等式约束的二次规划问题(英文)

参考文献1

二级参考文献10

共引文献1

相关作者

相关机构

相关主题

浏览历史