Complementary Geometric Programming
1970; Society for Industrial and Applied Mathematics; Volume: 19; Issue: 1 Linguagem: Inglês
10.1137/0119011
ISSN1095-712X
AutoresMordecai Avriel, Adrian Williams,
Tópico(s)Advanced Optimization Algorithms Research
ResumoPrevious article Next article Complementary Geometric ProgrammingM. Avriel and A. C. WilliamsM. Avriel and A. C. Williamshttps://doi.org/10.1137/0119011PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] Mordecai Avriel, Fundamentals of geometric programming. (With discussion.), Applications of Mathematical Programming Techniques (Conf., Univ. Cambridge, Cambridge, 1968), American Elsevier, New York, 1970, 295–313 MR0263419 Google Scholar[2] C. Bergs, Topological Spaces, Oliver and Boyd, Edinburgh, 1963 0114.38602 Google Scholar[3] G. E. Blau and , D. J. Wilds, Second order characterization of generalized polynomial programs, International Symposium on Mathematical Programming, Princeton, New Jersey, 1967 Google Scholar[4] George B. Dantzig, , Jon Folkman and , Norman Shapiro, On the continuity of the minimum sets of a continuous function, J. Math. Anal. Appl., 17 (1967), 519–548 10.1016/0022-247X(67)90139-4 MR0207426 0153.49201 CrossrefISIGoogle Scholar[5] Richard J. Duffin, , Elmor L. Peterson and , Clarence Zener, Geometric programming: Theory and application, John Wiley & Sons Inc., New York, 1967xi+278 MR0214374 0171.17601 Google Scholar[6] Revaz V. Gamkrelidze, Extremal problems in finite-dimensional spaces, J. Optimization Theory Appl., 1 (1967), 173–193 10.1007/BF00926062 MR0242037 0153.15902 CrossrefGoogle Scholar[7] E. G. Gilbert, University of Michigan, private communication Google Scholar[8] Fritz John, K. O. Friedrichs, , O. E. Neugebauer and , J. J. Stoker, Extremum problems with inequalities as subsidiary conditions, Studies and Essays Presented to R. Courant on his 60th Birthday, January 8, 1948, Interscience Publishers, Inc., New York, N. Y., 1948, 187–204 MR0030135 0034.10503 Google Scholar[9] Samuel Karlin, Mathematical methods and theory in games, programming and economics. Vol. I: Matrix games, programming, and mathematical economics, Addison-Wesley Publishing Co., Inc., Reading, Mass.-London, 1959Vol. I, x+433 MR0111634 Google Scholar[10] H. W. Kuhn and , A. W. Tucker, Nonlinear programming, Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, University of California Press, Berkeley and Los Angeles, 1951, 481–492 MR0047303 0044.05903 Google Scholar[11] Garth P. McCormick, Second order conditions for constrained minima, SIAM J. Appl. Math., 15 (1967), 641–652 10.1137/0115056 MR0216866 0166.15601 LinkISIGoogle Scholar[12] U. Passy and , D. J. Wilde, Generalized polynomial optimization, SIAM J. Appl. Math., 15 (1967), 1344–1356 10.1137/0115117 MR0232601 0171.18002 LinkISIGoogle Scholar[13] J. B. Rosen, Iterative solution of nonlinear optimal control problems, SIAM J. Control, 4 (1966), 223–244 10.1137/0304021 MR0189877 0229.49025 LinkGoogle Scholar[14] D. J. Wilds and , C. S. Beightler, Foundations of Optimization, Prentice Hall, Englewood Cliffs, N.J., 1967 0189.19702 Google Scholar[15] A. C. Williams, Marginal values in linear programming, J. Soc. Indust. Appl. Math., 11 (1963), 82–94 10.1137/0111006 MR0184725 0115.38102 LinkISIGoogle Scholar[16] W. I. Zangwill, Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, N.J., 1959 Google Scholar Previous article Next article FiguresRelatedReferencesCited byDetails Performance Tradeoff of MVNOs in OFDMA-Based Virtualized Wireless NetworksIEEE Transactions on Vehicular Technology, Vol. 71, No. 1 Cross Ref Power allocation in Uplink Multiband Satellite System with Nonlinearity-Aware Receiver Cross Ref User Association in Cloud RANs with Massive MIMOIEEE Transactions on Cloud Computing, Vol. 9, No. 2 Cross Ref Compact Estimation and Optimization of Signomial Geometric Programming Cross Ref A relative adequacy framework for multimodel management in multidisciplinary design optimization28 July 2020 | Structural and Multidisciplinary Optimization, Vol. 62, No. 4 Cross Ref Secure transmission and power allocation in multiuser distributed massive MIMO systems25 September 2018 | Wireless Networks, Vol. 26, No. 2 Cross Ref Drug-resistant Cancer Treatment Strategies Based on the Dynamics of Clonal Evolution and PKPD Modeling of Drug CombinationsIEEE/ACM Transactions on Computational Biology and Bioinformatics Cross Ref Geometric Programming13 December 2019 Cross Ref Spectral Efficiency of Multipair Massive MIMO Two-Way Relaying With Imperfect CSIIEEE Transactions on Vehicular Technology, Vol. 68, No. 7 Cross Ref Radio Resource Sharing and Edge Caching with Latency Constraint for Local 5G Operator: Geometric Programming Meets Stackelberg GameIEEE Transactions on Mobile Computing Cross Ref Multipair Massive MIMO Relaying Systems With One-Bit ADC s and DAC s IEEE Transactions on Signal Processing, Vol. 66, No. 11 Cross Ref Outage-Constrained Robust Power Allocation for Downlink MC-NOMA with Imperfect SIC Cross Ref Bandwidth-Efficient Joint User-Association and Resource-Allocation in Multi-Cell VWN2 August 2017 Cross Ref Dual Connectivity in Backhaul-Limited Massive-MIMO HetNets: User Association and Power Allocation Cross Ref Dynamic resource allocation for MC-NOMA VWNs with imperfect SIC Cross Ref Wireless information and power transfer in MU-massive-MIMO with distributed antennas Cross Ref Introduction7 March 2017 Cross Ref Outage-Constrained Resource Allocation in Uplink NOMA for Critical ApplicationsIEEE Access, Vol. 5 Cross Ref Power-Efficient Resource Allocation in NOMA Virtualized Wireless Networks Cross Ref Security-Constrained Power Allocation in MU-Massive-MIMO With Distributed AntennasIEEE Transactions on Wireless Communications, Vol. 15, No. 12 Cross Ref Power-Saving Transmission in MU-Massive-MIMO with Distributed Antennas and Security Guarantee Cross Ref Joint User-Association and Resource-Allocation in Virtualized Wireless NetworksIEEE Access, Vol. 4 Cross Ref Solving Continuous Network Design Problem with Generalized Geometric Programming Approach1 January 2016 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2567, No. 1 Cross Ref Distributed Antennas Aided Secure Communication in MU-Massive-MIMO with QoS Guarantee Cross Ref On layered transmission in flat-fading clustered cooperative cellular architectures Cross Ref Sum rate maximization for multi-cell downlink OFDMA with subcarrier pair-based opportunistic DF relaying8 February 2014 | EURASIP Journal on Wireless Communications and Networking, Vol. 2014, No. 1 Cross Ref Weighted sum of per cell min-rate maximization for multi-cell downlink OFDMA with opportunistic DF relaying1 May 2014 | EURASIP Journal on Wireless Communications and Networking, Vol. 2014, No. 1 Cross Ref Successive search methods for solving a canonical DC programming problem30 January 2012 | Optimization, Vol. 63, No. 3 Cross Ref On layered transmission in clustered cooperative cellular architectures Cross Ref Multi-parametric disaggregation technique for global optimization of polynomial programming problems10 November 2011 | Journal of Global Optimization, Vol. 55, No. 2 Cross Ref Relationships between vector-valued cone-dc and locally cone-dc functionsJournal of Mathematical Analysis and Applications, Vol. 398, No. 2 Cross Ref Geometric Programming23 January 2016 Cross Ref Cross-Layer Design of Wireless Multihop Random Access NetworksIEEE Transactions on Signal Processing, Vol. 60, No. 5 Cross Ref An efficient convexification method for solving generalized geometric problemsJournal of Industrial and Management Optimization, Vol. 8, No. 2 Cross Ref Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problemsEuropean Journal of Operational Research, Vol. 216, No. 1 Cross Ref Power Control for Cognitive Radio Networks Under Channel UncertaintyIEEE Transactions on Wireless Communications, Vol. 10, No. 10 Cross Ref Weighted Sum-Rate Maximization for a Set of Interfering Links via Branch and BoundIEEE Transactions on Signal Processing, Vol. 59, No. 8 Cross Ref An Efficient Global Approach for Posynomial Geometric Programming ProblemsINFORMS Journal on Computing, Vol. 23, No. 3 Cross Ref Admission and power control for cognitive radio networks by sequential geometric programming Cross Ref Resource Allocation for Cross-Layer Utility Maximization in Wireless NetworksIEEE Transactions on Vehicular Technology, Vol. 60, No. 6 Cross Ref A nonisolated optimal solution for special reverse convex programming problemsJournal of Computational and Applied Mathematics, Vol. 224, No. 1 Cross Ref Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in MANETsIEEE/ACM Transactions on Networking, Vol. 16, No. 6 Cross Ref Convexity of Products of Univariate Functions and Convexification Transformations for Geometric Programming18 April 2008 | Journal of Optimization Theory and Applications, Vol. 138, No. 3 Cross Ref Global optimization for special reverse convex programmingComputers & Mathematics with Applications, Vol. 55, No. 6 Cross Ref Global Optimization in Generalized Geometric Programming Cross Ref Reverse Convex Optimization Cross Ref On generalized geometric programming problems with non-positive variablesEuropean Journal of Operational Research, Vol. 178, No. 1 Cross Ref Optimizing reliability design for mechanical systems using geometric programmingJournal of Engineering Design, Vol. 17, No. 3 Cross Ref Design of High-Speed Metal-Semiconductor-Metal Photodetectors by Finger Sizing Optimization Cross Ref On the posynomial fractional programming problemsEuropean Journal of Operational Research, Vol. 143, No. 1 Cross Ref Bibliography Cross Ref αBB algorithm; Concave programming; D.C. programming; Quadratic knapsack. Quadratic programming with bound constraints; Reverse convex optimization Standard quadratic optimization problems: Theory REVERSE CONVEX OPTIMIZATION Cross Ref Geometric programming25 October 2005 Cross Ref First-order model management with variable-fidelity physics applied to multi-element airfoil optimization22 August 2012 Cross Ref Optimization with variable-fidelity models applied to wing design22 August 2000 Cross Ref Geometric Programming27 December 1999 Cross Ref On managing the use of surrogates in general nonlinear optimization and MDO22 August 1998 Cross Ref A trust-region framework for managing the use of approximation models in optimizationStructural Optimization, Vol. 15, No. 1 Cross Ref Global optimization in generalized geometric programmingComputers & Chemical Engineering, Vol. 21, No. 4 Cross Ref Investigation of path-following algorithms for signomial geometric programming problemsEuropean Journal of Operational Research, Vol. 103, No. 1 Cross Ref An alternative linearization techniqueEngineering Computations, Vol. 14, No. 7 Cross Ref Computational experience using an edge search algorithm for linear reverse convex programsJournal of Global Optimization, Vol. 9, No. 2 Cross Ref The Solution of Groundwater Quality Management Problems with a Nonconvex Feasible Region Using a Cutting Plane Optimization Technique1 April 1996 | Water Resources Research, Vol. 32, No. 4 Cross Ref G Cross Ref On the identification of approximate modelsComputers & Chemical Engineering, Vol. 20, No. 11 Cross Ref Optimal adjustments of the structure of national chemical productions to technological and economic changesChemical Engineering Science, Vol. 50, No. 15 Cross Ref D.C. Optimization: Theory, Methods and Algorithms Cross Ref The monomial method and asymptotic properties of algebraic systemsInternational Journal for Numerical Methods in Engineering, Vol. 37, No. 22 Cross Ref The monomial method: Extensions, variations, and performance issuesInternational Journal for Numerical Methods in Engineering, Vol. 37, No. 12 Cross Ref Construction of test problems for a class of reverse convex programsJournal of Optimization Theory and Applications, Vol. 81, No. 2 Cross Ref Groundwater management using numerical simulation and the outer approximation method for global optimization9 July 2010 | Water Resources Research, Vol. 29, No. 10 Cross Ref Structural optimization using single-term posynomial geometric programmingComputers & Structures, Vol. 45, No. 5-6 Cross Ref A monomial-based method for solving systems of non-linear algebraic equationsInternational Journal for Numerical Methods in Engineering, Vol. 31, No. 7 Cross Ref On the use of cuts in reverse convex programsJournal of Optimization Theory and Applications, Vol. 68, No. 2 Cross Ref A level set algorithm for a class of reverse convex programsAnnals of Operations Research, Vol. 25, No. 1 Cross Ref Deterministic methods in constrained global optimization: Some recent advances and new fields of applicationNaval Research Logistics, Vol. 37, No. 4 Cross Ref Fuzzy geometric programming with several objective functionsFuzzy Sets and Systems, Vol. 35, No. 1 Cross Ref A finite cutting plane method for solving linear programs with an additional reverse convex constraintEuropean Journal of Operational Research, Vol. 44, No. 3 Cross Ref On the global minimization of a convex function under general nonconvex constraintsApplied Mathematics and Optimization, Vol. 18, No. 1 Cross Ref Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterizationMathematical Programming, Vol. 37, No. 2 Cross Ref Generalized geometric programming with many equality constraintsInternational Journal for Numerical Methods in Engineering, Vol. 24, No. 4 Cross Ref Convex programs with an additional reverse convex constraintJournal of Optimization Theory and Applications, Vol. 52, No. 3 Cross Ref Geometric programming strategies in large-scale structural synthesisAIAA Journal, Vol. 24, No. 7 Cross Ref A General Deterministic Approach to Global Optimization VIA D.C. Programming Cross Ref Multiobjective optimization of a queueing systemOptimization, Vol. 17, No. 1 Cross Ref OPTIMIZATION OF PRESTRESSED CONCRETE BRIDGE GIRDERSEngineering Optimization, Vol. 10, No. 1 Cross Ref Reflections on Geometric Programming Cross Ref Optimal service of equipments in a production system27 June 2007 | Optimization, Vol. 16, No. 3 Cross Ref Non-linear Programming Cross Ref Optimal allocation of service rates in Jackson network of queues with total finite accommodating space1 December 2008 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 15, No. 3 Cross Ref Generalized geometric programming with both equality and inequality constraints4 May 2011 | Journal of the Chinese Institute of Engineers, Vol. 6, No. 4 Cross Ref A penalty treatment of equality constraints in generalized geometric programmingJournal of Optimization Theory and Applications, Vol. 38, No. 2 Cross Ref A theoretical model for the determination of the optimal design of a power transportation and distribution system with several voltage levels25 February 2009 Cross Ref Optimization analysis on the economy of the electro-discharge machining process using electronic pulse generator7 May 2007 | International Journal of Production Research, Vol. 19, No. 5 Cross Ref Optimal tandem queue with no waiting room27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 12, No. 4 Cross Ref Geometric Programming: Methods, Computations and ApplicationsJ. G. Ecker2 August 2006 | SIAM Review, Vol. 22, No. 3AbstractPDF (3119 KB)The prediction of mineral solubilities in natural waters: the NaKMgCaClSO4H2O system from zero to high concentration at 25° CGeochimica et Cosmochimica Acta, Vol. 44, No. 7 Cross Ref A GEOMETRIC PROGRAMMING APPROACH TO THE SOLUTION OF LOCATION PROBLEMSJournal of Regional Science, Vol. 20, No. 2 Cross Ref Reverse convex programmingApplied Mathematics & Optimization, Vol. 6, No. 1 Cross Ref Transcendental Geometric Programs Cross Ref Solution of Generalized Geometric Programs Cross Ref Current State of the Art of Algorithms and Computer Software for Geometric Programming Cross Ref Comparison of Generalized Geometric Programming Algorithms Cross Ref Optimal Design of a Dry-Type Natural-Draft Cooling Tower by Geometric Programming Cross Ref Bibliographical Note on Geometric Programming Cross Ref Geometric Programming Cross Ref Optimal resource allocation in a complex queueing system27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 11, No. 3 Cross Ref Current state of the art of algorithms and computer software for geometric programmingJournal of Optimization Theory and Applications, Vol. 26, No. 2 Cross Ref Comparison of generalized geometric programming algorithmsJournal of Optimization Theory and Applications, Vol. 26, No. 2 Cross Ref Optimal design of a dry-type natural-draft cooling tower by geometric programmingJournal of Optimization Theory and Applications, Vol. 26, No. 2 Cross Ref Transcendental geometric programsJournal of Optimization Theory and Applications, Vol. 26, No. 1 Cross Ref On condensed geometric programming in structural optimisationComputer Methods in Applied Mechanics and Engineering, Vol. 15, No. 2 Cross Ref Computational Aspects of Geometric Programming Cross Ref Ethylene plant optimization by geometric programmingComputers & Chemical Engineering, Vol. 2, No. 2-3 Cross Ref COMPUTATIONAL ASPECTS OF GEOMETRIC PROGRAMMING 1.INTRODUCTION AND BASIC NOTATION27 February 2007 | Engineering Optimization, Vol. 3, No. 3 Cross Ref COMPUTATIONAL ASPECTS OF GEOMETRIC PROGRAMMING 2. POLYNOMIAL PROGRAMMING27 February 2007 | Engineering Optimization, Vol. 3, No. 3 Cross Ref COMPUTATIONAL ASPECTS OF GEOMETRIC PROGRAMMING 3. SOME PRIMAL AND DUAL ALGORITHMS FOR POSYNOMIAL AND SIGNOMIAL GEOMETRIC PROGRAMS27 February 2007 | Engineering Optimization, Vol. 3, No. 3 Cross Ref COMPUTATIONAL ASPECTS OF GEOMETRIC PROGRAMMING 4. COMPUTATIONAL EXPERIMENTS IN GEOMETRIC PROGRAMMING27 February 2007 | Engineering Optimization, Vol. 3, No. 3 Cross Ref Computational aspects of cutting-plane algorithms for geometric programming problemsMathematical Programming, Vol. 13, No. 1 Cross Ref An iterative convex simplex method for geometric programming with applications†International Journal of Systems Science, Vol. 8, No. 1 Cross Ref A condensation method for generalized geometric programmingMathematical Programming, Vol. 11, No. 1 Cross Ref A computational study of methods for solving polynomial geometric programsJournal of Optimization Theory and Applications, Vol. 19, No. 2 Cross Ref Primal Geometric Programs Treated by Linear ProgrammingAharon Ben-Tal and Adi Ben-Israel12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 30, No. 3AbstractPDF (1154 KB)Geometric ProgrammingElmor L. Peterson18 July 2006 | SIAM Review, Vol. 18, No. 1AbstractPDF (5105 KB)OPTIMAL SELECTION OF STEAM TURBINE EXHAUST ANNULUS AND CONDENSER SIZES BY GEOMETRIC PROGRAMMINGEngineering Optimization, Vol. 2, No. 3 Cross Ref A Survey of Nonlinear Programming9 July 2007 | A I I E Transactions, Vol. 7, No. 3 Cross Ref A Survey of Nonlinear Programming16 July 2007 | A I I E Transactions, Vol. 8, No. 1 Cross Ref A dual formulation for generating information about constrained optima in automated designComputer Methods in Applied Mechanics and Engineering, Vol. 5, No. 3 Cross Ref A modified concave simplex algorithm for geometric programmingJournal of Optimization Theory and Applications, Vol. 15, No. 2 Cross Ref Solution of generalized geometric programsInternational Journal for Numerical Methods in Engineering, Vol. 9, No. 1 Cross Ref Optimal Location of Hydrogen Supply Centers to Minimize Distribution Costs Cross Ref Optimization Models for Regional Air Pollution Control Cross Ref Discrete solutions to engineering design problemsJournal of Engineering Mathematics, Vol. 9, No. 1 Cross Ref Application of optimization methods to the hematological support of patients with disseminated malignanciesMathematical Biosciences, Vol. 25, No. 1-2 Cross Ref Reducing Reversed Posynomial ProgramsRobert Abrams and Marcus Bunting12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 27, No. 4AbstractPDF (1178 KB)On “a cofferdam design optimization”Mathematical Programming, Vol. 6, No. 1 Cross Ref Geometric Programming via a Primal Auxiliary Problem9 July 2007 | A I I E Transactions, Vol. 6, No. 4 Cross Ref A primal-dual method for minimum weight design of statically determinate structures with several systems of loadInternational Journal of Mechanical Sciences, Vol. 16, No. 11 Cross Ref Sensitivity Analysis in Generalized Polynomial Programming9 July 2007 | A I I E Transactions, Vol. 6, No. 2 Cross Ref Geometrisches Optimieren — eine Übersicht Cross Ref COST OPTIMIZATION IN RELATION TO FACTORY STRUCTURESEngineering Optimization, Vol. 1, No. 2 Cross Ref Geometric Programming: A Technical State-of-the-Art Survey9 July 2007 | A I I E Transactions, Vol. 5, No. 2 Cross Ref Geometric Programming with Slack Constraints and Degrees of Difficulty9 July 2007 | A I I E Transactions, Vol. 5, No. 1 Cross Ref Solution of certain nonlinear programs involvingr-convex functionsJournal of Optimization Theory and Applications, Vol. 11, No. 2 Cross Ref Geometric programming with signomialsJournal of Optimization Theory and Applications, Vol. 11, No. 1 Cross Ref Approximation and Complementary Geometric ProgrammingA. J. Morris12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 23, No. 4AbstractPDF (417 KB)The proximity of (algebraic) geometric programming to linear programmingMathematical Programming, Vol. 3-3, No. 1 Cross Ref Condensing generalized polynomialsJournal of Optimization Theory and Applications, Vol. 9, No. 4 Cross Ref Generalized Weighted Mean ProgrammingU. Passy12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 20, No. 4AbstractPDF (998 KB)An extension of geometric programming with applications in engineering optimizationJournal of Engineering Mathematics, Vol. 5, No. 2 Cross Ref Global Optimization in Generalized Geometric Programming Cross Ref Convergent cutting planes for linear programs with additional reverse convex constraints Cross Ref Optimal Design of Microelectromechanical Systems via Reversed Posynomial Programming Cross Ref A monomial-based version of Newton's method Cross Ref Volume 19, Issue 1| 1970SIAM Journal on Applied Mathematics History Submitted:08 September 1969Published online:12 July 2006 InformationCopyright © 1970 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0119011Article page range:pp. 125-141ISSN (print):0036-1399ISSN (online):1095-712XPublisher:Society for Industrial and Applied Mathematics
Referência(s)