Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 On the constructive solution of convex programming problems in separable form
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/6204

title: On the constructive solution of convex programming problems in separable form
authors: Tchemisova, T. V.
issue date: 2004
publisher: Springer Verlag
abstract: We present a constructive approach to solving convex programming problems in separable form and new constructive methods for simultaneous solving pairs of primal and dual geometric programming problems. These methods are based on the new principle of accumulation of approximate functions, which involves an approximation of the objective functions by a special function (which is minorant for the primal problem and majorant for the dual problem) constructed in a form that uses certain information about some preceding steps of the method. The choice of the optimal direction for current iteration for solution of primal or dual problem is performed basing on extreme properties of this function. The construction of the approximate functions is based on the convexity, concavity, and separability properties of objective functions and on duality results. The support of the problem which is the index set of independent variables is modified from one iteration to another. The method involves iterations of primal and dual type. During the iterations of primal, type we resolve the primal problem using information about the best dual approximation obtained up to this moment. During the iterations of dual type the dual problem is solved and the best primal approximation is used. The method interlaces primal and dual iterations providing the possibility of their interaction.
URI: http://hdl.handle.net/10773/6204
ISSN: 1072-3374
publisher version/DOI: http://dx.doi.org/10.1023/B:JOTH.0000013564.04407.82
source: Journal of Mathematical Sciences
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
JMS-2004.pdf169.48 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2