![](/images/graphics-bg.png)
A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-23
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
A new two-part parametric linearization technique is proposed globally to a class of nonconvex programming problems (NPP).
Firstly, a two-part parametric linearization method is adopted to construct the underestimator of objective and constraint functions, by utilizing a transformation and a parametric linear upper bounding function (LUBF) and a linear lower bounding function (LLBF) of a natural logarithm function and an exponential function with e as the base, respectively.
Then, a sequence of relaxation lower linear programming problems, which are embedded in a branch-and-bound algorithm, are derived in an initial nonconvex programming problem.
The proposed algorithm is converged to global optimal solution by means of a subsequent solution to a series of linear programming problems.
Finally, some examples are given to illustrate the feasibility of the presented algorithm.
American Psychological Association (APA)
Zhou, Xue-Gang& Cao, Bing-Yuan. 2014. A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-491434
Modern Language Association (MLA)
Zhou, Xue-Gang& Cao, Bing-Yuan. A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems. Journal of Applied Mathematics No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-491434
American Medical Association (AMA)
Zhou, Xue-Gang& Cao, Bing-Yuan. A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-491434
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-491434