arrow
Return

Global optimization in generalized geometric programming

delete1997-12-01
delete196
PRE
AI
C
Costas D. Maranas *
C
Christodoulos A. Floudas
DOI:10.1016/S0098-1354(96)00282-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A deterministic global optimization algorithm is proposed for locating the global minimum of generalized geometric (signomial) problems (GGP). By utilizing an exponential variable transformation the initial nonconvex problem (GGP) is reduced to a (DC) programming problem where both the constraints and the objective are decomposed into the difference of two convex functions. A convex relaxation of problem (DC) is then obtained based on the linear lower bounding of the concave parts of the objective function and constraints inside some box region. The proposed branch and bound type algorithm attains finite E-convergence to the global minimum through the successive refinement of a convex relaxation of the feasible region and/or of the objective function and the subsequent solution of a series of nonlinear convex optimization problems. The efficiency of the proposed approach is enhanced by eliminating variables through monotonicity analysis, by maintaining tightly bound variables through rescaling, by further improving the supplied variable bounds through convex minimization, and finally by transforming each inequality constraint so as the concave part lower bounding is as tight as possible. The proposed approach is illustrated with a large number of test examples and robust stability analysis problems. Copyright (C) 1996 Elsevier Science Ltd
Keywords:
global optimization
generalized geometric programming
signomials
robust stability analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Chemical Engineering
IF:
3.9
Papers:
8.1K
Citations:
1.7W

Organization

No organization information available
Cited Papers

Cited Papers

Cotton Stretch Fabrics by Slack Mercerization: Part I: The Effects of Yarn and Fabric Construction
err1963-03-01
err0
PREAI
errWilliam G. Sloan; Alton L. Murphy; Milton J. Hoffman; Harry B. Moore; Albert S. Cooper
errShare
errSave
An Improved Adaptive Window Stereo Matching Algorithm
err2020-09-01
err0
errOAAI
errWenbo Qiao; Yuanping Xu; Chaolong Zhang; Zhijie Xu; Jian Huang; Pan Xie; Jun Lu
errShare
errSave
Overweight Prevalence among Rural Adolescents by Household Head Obesity and Socio-Economic Status in Limpopo, South Africa
err2022-11-10
err0
errOAAI
errPeter M. Mphekgwana; Masenyani O. Mbombi; Livhuwani Muthelo; Joseph Tlouyamma; Rathani Nemuramba; Cairo Ntimana; Katlego Mothapo; Inos Dhau; Eric Maimela
errShare
errSave
A Multi-disciplinary Approach for Mechanical Metamaterial Synthesis: A Hierarchical Modular Multiscale Cellular Structure Paradigm
err2019-10-24
err0
errOAAI
errMustafa Erden Yildizdag; Chuong Anthony Tran; Emilio Barchiesi; Mario Spagnuolo; Francesco dell’Isola; François Hild
errShare
errSave
researcher View more