Abstract
This paper applies an interval arithmetic version of Newton's method to unidimensional problems in signomial programming. Unidimensional dual problems occur in engineering design problems formulated as a signomial program with a single degree of difficulty. Unidimensional primal problems are of interest, since many multidimensional search procedures involve unidimensional searches. The interval arithmetic method is guaranteed to generate all the local optima.
Similar content being viewed by others
References
Duffin, R. J., Peterson, E. L., andZener, C.,Geometric Programming, John Wiley and Sons, New York, New York, 1966.
Passy, U., andWilde, D. J.,Generalized Polynomial Optimization, SIAM Journal of Applied Mathematics, Vol. 15, pp. 1344–1356, 1967.
Passy, U., andWilde, D. J., Mass Action and Polynomial Optimization, Journal of Engineering Mathematics, Vol. 3, pp. 325–335, 1969.
Wilde, D. J., andBeightler, C. S.,Foundations of Optimization, Prentice Hall, Englewood Cliffs, New Jersey, 1967.
Moore, R. E.,Interval Analysis, Prentice Hall, Englewood Cliffs, New Jersey, 1966.
Nickel, K.,Triplex-Algol and Applications, Topics in Interval Analysis, Edited by E. R. Hansen, Clarendon Press, Oxford, England, 1969.
Hansen, E. R., Editor,Topics in Interval Analysis, Clarendon Press, Oxford, England, 1969.
Dargel, R. H., Loscalzo, F. R. andWitt, T. H.,Automatic Error Bounds On Real Zeros of Rational Functions, Communications of the ACM, Vol. 9, pp. 806–809, 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.
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.
Mancini, L. J.,Applications of Interval Arithmetic in Signomial Programming, Stanford University, PhD Thesis, 1975.
Mancini, L. J., andWilde, D. J.,Signomial Dual Kuhn-Tucker Intervals, under review.
Author information
Authors and Affiliations
Additional information
Communicated by M. Avriel
The authors are grateful to the National Science Foundation for support through a Graduate Fellowship and Grant No. GK-41301.
Rights and permissions
About this article
Cite this article
Mancini, L.J., Wilde, D.J. Interval arithmetic in unidimensional signomial programming. J Optim Theory Appl 26, 277–289 (1978). https://doi.org/10.1007/BF00933408
Issue Date:
DOI: https://doi.org/10.1007/BF00933408