A study of one class of NLP problems arising in parametric semi-infinite programming. (2nd November 2017)

• Record Type: Journal Article
• Authors: Kostyukova, O.I.; Tchemisova, T.V.; Kurdina, M.A.
• Is Part Of: Optimization methods and software. Volume 32:Number 6(2017)
• Page Start: 1218
• Page End: 1243
• Publication Date: 2017-11-02
• Subjects: nonlinear programming -- semi-infinite programming -- quadratic programming -- parametric problems -- optimality conditions; 90C25 -- 90C30 -- 90C34; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1233974
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : The paper deals with a nonlinear programming (NLP) problem that depends on a finite number of integers (parameters). This problem has a special form, and arises as an auxiliary problem in study of solutions' properties of parametric semi-infinite programming (SIP) problems with finitely representable compact index sets. Therefore, it is important to provide a deep study of this NLP problem and its properties w.r.t. the values of the parameters. We are especially interested in the case when optimal solutions of the NLP problem satisfy certain properties due to some specific requirements arising in parametric SIP. We establish the values of the parameters for which optimal solutions of the corresponding NLP problem fulfil the needed properties, and suggest an algorithm that determines the right values of the parameters. An example is proposed to illustrate the application of the algorithm.