Accelerating method of global optimization for signomial geometric programming (Q2479370)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5254093
Language Label Description Also known as
default for all languages
No label defined
    English
    Accelerating method of global optimization for signomial geometric programming
    scientific article; zbMATH DE number 5254093

      Statements

      Accelerating method of global optimization for signomial geometric programming (English)
      0 references
      0 references
      0 references
      0 references
      26 March 2008
      0 references
      Signomial geometric programming (SGP) arising from various engineering design and robust stability problems has been an interesting problem for many authors recently. Many methods have been presented for finding locally optimal solutions of SGP, but little progress has been made for global optimization of SGP. The main purpose of this paper is to provide an accelerating method for global optimization algorithm of SGP. Based on the paper by \textit{P. P. Shen} and \textit{K. C. Zhang} [Appl. Math. Comput., 150, 99--114 (2004; Zbl 1053.90112)], a new deleting technique is given, and this technique offers the possibility to cut away a large part of the currently investigated feasible region which does not contain the global minimum of SGP. By using this new deleting technique it is possible to improve largely the convergence of the algorithm by reducing currently the investigated feasible region. Numerical experiments show that the computational efficiency can be improved obviously using this new technique, that is, the number of iterations, the required saving list length and the execution time of the algorithm can be reduced significantly.
      0 references
      signomial geometric programming
      0 references
      global optimization
      0 references
      branch and bound
      0 references
      deleting technique
      0 references
      convergence acceleration
      0 references
      algorithm
      0 references
      numerical experiments
      0 references
      computational efficiency
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references