An Out Space Accelerating Algorithm for Generalized Affine Multiplicative Programs Problem. (8th June 2017)

• Record Type: Journal Article
• Authors: Cai, Lei; Tang, Shuai; Yin, Jingben; Hou, Zhisong; Jiao, Hongwei
• Other Names: Song Qiang Academic Editor.
• Is Part Of: Journal of control science and engineering. Volume 2017(2017)
• Publication Date: 2017-06-08
• Subjects: Control theory -- Periodicals; 629.831205
• DOI: 10.1155/2017/5249160
• Languages: English
• ISSNs: 1687-5249

Abstract

Abstract : 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.