{"title":"Optimization of the Optimal Value Function in Problems of Convex Parametric Programming","authors":"O. V. Khamisov","doi":"10.1134/s0081543823060111","DOIUrl":null,"url":null,"abstract":"<p>We consider a problem of convex parametric programming in which the objective function and the constraint functions are convex functions of an external parameter. Computational procedures are suggested for finding the maximum and minimum values of the optimal value function and for finding inner and outer approximations to the set of parameters for which the problem is consistent. All procedures are based on the application of support functions. Illustrative examples are provided.\n</p>","PeriodicalId":54557,"journal":{"name":"Proceedings of the Steklov Institute of Mathematics","volume":"4 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2024-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Steklov Institute of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1134/s0081543823060111","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
We consider a problem of convex parametric programming in which the objective function and the constraint functions are convex functions of an external parameter. Computational procedures are suggested for finding the maximum and minimum values of the optimal value function and for finding inner and outer approximations to the set of parameters for which the problem is consistent. All procedures are based on the application of support functions. Illustrative examples are provided.
期刊介绍:
Proceedings of the Steklov Institute of Mathematics is a cover-to-cover translation of the Trudy Matematicheskogo Instituta imeni V.A. Steklova of the Russian Academy of Sciences. Each issue ordinarily contains either one book-length article or a collection of articles pertaining to the same topic.