A new global optimization algorithm for signomial geometric programming via Lagrangian relaxation

Applied Mathematics and Computation

Volumn 184, Issue 2, 2007, Pages 886-894

  Qu, Shao Jian ^a   Zhang, Ke Cun ^a   Ji, Ying ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Branch and bound algorithm; Lagrangian duality; Signomial geometric programming

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; COMPUTER SYSTEMS PROGRAMMING; FUNCTION EVALUATION; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS; PARAMETER ESTIMATION;

BRANCH-AND-BOUND ALGORITHM; LAGRANGIAN DUALITY; LAGRANGIAN RELAXATION; SIGNOMIAL GEOMETRIC PROGRAMMING (SGP);

ALGORITHMS;

EID: 33846589994     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.208     Document Type: Article

References (25)

1. Hensen P., and Jaumard B. Reduction of indefinite quadratic programs to bilinear programs. Journal of Global Optimization 2 1 (1992) 41-60
2. Beightler C.S., and Philips D.T. Applied Geometric Programming (1976), John Wiley and Sons, New York, NY
3. Avriel M., and Williams A.C. An extension of geometric programming with applications in engineering optimization. Journal of Engineering Mathematics 5 3 (1971) 187-199
4. Jefferson T.R., and Scott C.H. Generalized geometric programming applied to problems of optimal control: I. Theory. JOTA 26 (1978) 117-129
5. Jha N.K. Geometric programming based robot control design. Computers and Industrial Engineering 29 1-4 (1995) 631-635
6. Ssnmez A.I., Baykasoglu A., Dereti T., and Filiz I.H. Dynamic optimization of multipass milling operations via geometric programming. International Journal of Machine Tools and Manufacture 39 (1999) 297-320
7. Scott C.H., and Jefferson T.R. Allocation of resources in project management. International Journal on Systems Science 26 (1995) 413-420
8. Maranas C.D., and Floudas C.A. Global optimization in generalized geometric programming. Computers and Chemical Engineering 21 4 (1997) 351-369
9. Rijckaert M.J., and Martens X.M. Analysis and optimization of the Williams-Otto process by geometric programming. AICHE Journal 20 4 (1974) 742-750
10. Choi J.C., and Bricker D.L. Effectiveness of a geometric programming algorithm for optimization of machining economics models. Computers Operations Research 23 10 (1996) 961-975
11. Barrel H.E., and Dykstra R.L. Restricted multinomial maximum likelihood estimation based upon Fenchel duality. Statistics and Probability Letters 21 (1994) 121-130
12. D.L. Bricker, K.O. Kortanek, L. Xu, Maximum likelihood estimates with order restrictions on probabilities and odds ratios: a geometric programming approach, in: Applied Mathematical and Computational Science, The University of Iowa, Iowa City, IA, 1995.
13. Passy U. Generalized weighted mean programming. SIAM Journal on Applied Mathematics 20 (1971) 763-778
14. Passy U., and Wilde D.J. Generalized polynomial optimization. Journal on Applied Mathematics. 15 5 (1967) 1344-1356
15. Kortanek K.O., Xu X., and Ye Y. An infeasible interior-point algorithm for solving primal and dual geometric programs. Mathematic Programming 76 (1997) 155-181
16. Floudas C.A., and Visweswaran V. Quadratic Optimization. In: Horst R., and Pardalos P.M. (Eds). Handbook of Global Optimization. Nonconvex Optimization and its Applications (1995), Kluwer Academic Publishers 217-270
17. Sherali H.D. Global optimization of nonconvex polynomial programming problems having rational exponents. Journal of Global Optimization 12 (1998) 267-283
18. Sherali H.D. A reformulation-convexification approach for solving nonconvex quadratic programming problems. Journal of Global Optimization 7 (1995) 1-31
19. Ben-tal A., Eiger G., and Gershovitz V. Global minimization by reducing the duality gap. Mathematical Programming 63 (1994) 193-212
20. Dur M., and Horst R. Lagrange duality and partitioning techniques in nonconvex global optimization. Journal of Optimization Theory and Applications 95 (1997) 347-369
21. Barrientos O., and Correa R. An algorithm for global minimization of linearly constrained quadratic functions. Journal of Global Optimization 16 (2000) 77-93
22. Duffin R.J., and Peterson E.L. Geometric programming with signomial. Journal of Optimization Theory and Applications 11 1 (1973) 3-35
23. Rijckaert M.J., and Martens X.M. Comparison of generalized geometric programming algorithms. Journal of Optimization Theory and Application 26 (1978) 205-241
24. Lin Y., and Stadtherr M.A. Advances in interval methods for deterministic global optimization in chemical engineering. Journal of Global Optimization 29 (2004) 281-296
25. Revol N. Interval Newton iteration in multiple precision for the univariate case. Numerical Algorithms 34 (2003) 417-726