Global Solutions of Signomial Programs,

Abstract

A signomial problem involves the minimization of the difference of two posynomials subject to constraints involving such functions. These problems are known to possess proper local solutions. In the paper the author modifies the Falk-Soland algorithm to apply to signomial programs and hence are able to guarantee convergence to a global solution. The modification avoids the need to introduce additional variables and solves a sequence of convex programs to generate a sequence of points converging to the desired solution. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1973
Accession Number
AD0763676

Entities

People

  • James E. Falk

Organizations

  • George Washington University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Convergence
  • Guarantees
  • Sequences

Fields of Study

  • Mathematics

Readers

  • Operations Research