{"title":"优化问题中的精确辅助函数","authors":"Yu.G. Yevtushenko, V.G. Zhadan","doi":"10.1016/0041-5553(90)90005-D","DOIUrl":null,"url":null,"abstract":"<div><p>The concept of an exact auxiliary function such that the problem of minimizing it has the same set of solutions as the original optimization problem. Sufficient conditions are given for the auxiliary functions to be exact and examples of such functions are described. The introduction of exact auxiliary functions makes it possible to reduce the solution of the original problem to single minimization of an auxiliary function. The constrained optimization problem often reduces to unconstrained optimization.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 1","pages":"Pages 31-42"},"PeriodicalIF":0.0000,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90005-D","citationCount":"33","resultStr":"{\"title\":\"Exact auxiliary functions in optimization problems\",\"authors\":\"Yu.G. Yevtushenko, V.G. Zhadan\",\"doi\":\"10.1016/0041-5553(90)90005-D\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The concept of an exact auxiliary function such that the problem of minimizing it has the same set of solutions as the original optimization problem. Sufficient conditions are given for the auxiliary functions to be exact and examples of such functions are described. The introduction of exact auxiliary functions makes it possible to reduce the solution of the original problem to single minimization of an auxiliary function. The constrained optimization problem often reduces to unconstrained optimization.</p></div>\",\"PeriodicalId\":101271,\"journal\":{\"name\":\"USSR Computational Mathematics and Mathematical Physics\",\"volume\":\"30 1\",\"pages\":\"Pages 31-42\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1990-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/0041-5553(90)90005-D\",\"citationCount\":\"33\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"USSR Computational Mathematics and Mathematical Physics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/004155539090005D\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"USSR Computational Mathematics and Mathematical Physics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/004155539090005D","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Exact auxiliary functions in optimization problems
The concept of an exact auxiliary function such that the problem of minimizing it has the same set of solutions as the original optimization problem. Sufficient conditions are given for the auxiliary functions to be exact and examples of such functions are described. The introduction of exact auxiliary functions makes it possible to reduce the solution of the original problem to single minimization of an auxiliary function. The constrained optimization problem often reduces to unconstrained optimization.