Signomial programs are a special type of nonlinear programming problems which are especially useful in engineering design. This paper applies interval arithmetic, a generalization of ordinary arithmetic, to a dual equilibrium problem in signomial programming. Two constructive applications are considered. Application I involves uniqueness of local solutions; Application II involves existence and error bounds.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Rijckaert, M. J., andMartens, X. M.,A Bibliographical Note on Geometric Programming, Journal of Optimization Theory and Applications, Vol. 26, No. 2, 1978.
Duffin, R. J., andPeterson, E. L.,Geometric Programming with Signomials, Journal of Optimization Theory and Applications, Vol. 11, pp. 3–35, 1973.
Passy, U., andWilde, D. J.,Generalized Polynomial Optimization, SIAM Journal on Applied Mathematics, Vol. 15, pp. 1344–1356, 1967.
Moore, R. E.,Interval Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, 1966.
Hansen, E. R., andSmith, R.,A Computer Program for Solving a System of Linear Equations and Matrix Inversion with Automatic Error Bounding using Interval Arithmetic, Lockheed Missiles and Space Company, Report No. 4-22-66-3, 1966.
Passy, U. andWilde, D. J.,Mass Action and Polynomial Optimization, Journal of Engineering Mathematics, Vol. 3, pp. 325–335, 1969.
Falk, J. E.,Global Solutions of Signomial Programs, George Washington University, Program in Logistics, Technical Paper No. T-274, 1973.
Robinson, S. M.,Computable Error Bounds for Nonlinear Programming, Mathematical Programming, Vol. 5, pp. 235–242, 1973.
Duffin, R. J., Peterson, E. L., andZener, C.,Geometric Programming, John Wiley and Sons, New York, 1966.
Mancini, L. J., andPiziali, R. L.,Optimal Design of Helical Springs by Geometrical Programming, Engineering Optimization, Vol. 2, pp. 73–81, 1976.
Mancini, L. J.,Applications of Interval Arithmetic in Signomial Programming, Stanford University, PhD Thesis, 1975.
Wilde, D. J., andBeightler, C. S.,Foundations of Optimization, Prentice-Hall, Englewood Cliffs, New Jersey, 1967.
Zoltan, A. C.,Interval Arithmetic Subroutine Package for the IBM/360, Universidad Central de Venezuela, Facultad de Ciencias, Departamento de Computacion, Report No. 69-05, 1969.
Hansen, E. R., andSmith, R.,Interval Arithmetic in Matrix Computations, Part 2, SIAM Journal of Numerical Analysis, Vol. 4, pp. 1–9, 1967.
Hansen, E. R.,On Linear Algebraic Equations with Interval Coefficients, Topics in Interval Analysis, Edited by E. R. Hansen, Clarendon Press, Oxford, England, 1969.
Dembo, R. S.,Solution of Complementary Geometric Programs, Technion, Israel, MS Thesis, 1972.
The authors are grateful to the National Science Foundation for support through a Graduate Fellowship and Grant No. GK-41301.
Communicated by M. Avriel
About this article
Cite this article
Mancini, L.J., Wilde, D.J. Signomial dual Kuhn-tucker intervals. J Optim Theory Appl 28, 11–27 (1979). https://doi.org/10.1007/BF00933598
- Geometric programming
- signomial programming
- interval arithmetic
- nonlinear equations
- Newton's method