article · SIAM Review · 1976
Geometric Programming
Cited by 124Abstract and details only
Abstract
Contrary to popular belief, geometric programming is not just a special technique for studying the very important class of posynomial (optimization) problems. It is really a very general mathematical theory that is especially useful for studying a large class of separable problems. Its practical efficacy is due mainly to the fact that many important (seemingly inseparable) problems can actually be formulated as separable geometric programming problems, by fully exploiting their linear algebraic structure. Some examples are: nonlinear network flow problems (both single-commodity and multicommodity), discrete optimal control problems with linear dynamics, optimal location problems of the generalized Fermat type, ($l_P $ constrained) $l_P $ regression problems, chemical equilibrium problems, ordinary programming problems, (quadratically constrained) quadratic programming problems, and general algebraic programming problems. The theory of geometric programming includes (i) very strong existence, uniqueness, and characterization theorems, (ii) useful parametric and economic analyses, (iii) illuminating decomposition principles, and (iv) powerful numerical solution techniques. In addition to indicating the true scope of geometric programming and its potential impact on many fields of application, this paper can serve either as a modern introduction to the subject (including an enlightening review of the original posynomial case), or as an up-tate handbook of the most fundamental aspects of the subject.
Cite this paper
Peterson, E. L. (1976). Geometric Programming. SIAM Review, 18(1), 1–51. https://doi.org/10.1137/1018001
Peterson, Elmor L. “Geometric Programming.” SIAM Review, vol. 18, no. 1, 1976, pp. 1–51, https://doi.org/10.1137/1018001.
Peterson, Elmor L. 1976. “Geometric Programming.” SIAM Review 18 (1): 1–51. https://doi.org/10.1137/1018001.
Peterson, E.L. (1976) ‘Geometric Programming’, SIAM Review, 18(1), pp. 1–51. Available at: https://doi.org/10.1137/1018001.
@article{peterson1976geometric,
title = {{Geometric Programming}},
author = {Peterson, Elmor L.},
journal = {SIAM Review},
volume = {18},
number = {1},
pages = {1--51},
year = {1976},
doi = {10.1137/1018001}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.