An Out Space Accelerating Algorithm for Generalized Affine Multiplicative Programs Problem
Joint Authors
Cai, Lei
Tang, Shuai
Yin, Jingben
Hou, Zhisong
Jiao, Hongwei
Source
Journal of Control Science and Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-14
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
This paper presents an out space branch-and-bound algorithm for solving generalized affine multiplicative programs problem.
Firstly, by introducing new variables and constraints, we transform the original problem into an equivalent nonconvex programs problem.
Secondly, by utilizing new linear relaxation technique, we establish the linear relaxation programs problem of the equivalent problem.
Thirdly, based on the out space partition and the linear relaxation programs problem, we construct an out space branch-and-bound algorithm.
Fourthly, to improve the computational efficiency of the algorithm, an out space reduction operation is employed as an accelerating device for deleting a large part of the investigated out space region.
Finally, the global convergence of the algorithm is proved, and numerical results demonstrate the feasibility and effectiveness of the proposed algorithm.
American Psychological Association (APA)
Cai, Lei& Tang, Shuai& Yin, Jingben& Hou, Zhisong& Jiao, Hongwei. 2017. An Out Space Accelerating Algorithm for Generalized Affine Multiplicative Programs Problem. Journal of Control Science and Engineering،Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1173472
Modern Language Association (MLA)
Cai, Lei…[et al.]. An Out Space Accelerating Algorithm for Generalized Affine Multiplicative Programs Problem. Journal of Control Science and Engineering No. 2017 (2017), pp.1-7.
https://search.emarefa.net/detail/BIM-1173472
American Medical Association (AMA)
Cai, Lei& Tang, Shuai& Yin, Jingben& Hou, Zhisong& Jiao, Hongwei. An Out Space Accelerating Algorithm for Generalized Affine Multiplicative Programs Problem. Journal of Control Science and Engineering. 2017. Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1173472
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1173472