{"title":"针对一般凸编程问题的带内部迭代点的切割面方法","authors":"I. Zabotin, K. Kazaeva, O. Shulgina","doi":"10.26907/2541-7746.2023.3.208-218","DOIUrl":null,"url":null,"abstract":"A cutting method for solving the problem of convex programming was proposed. The method calculates iteration points based on approximation by polyhedral sets of the constraint region and the epigraph of the objective function. Its distinguishing feature is that the main sequence of approximations is constructed within the admissible region. At each step, it is also possible to assess how close the current value of the function is to the optimal value. The convergence of the method was proved. A few of its implementations were outlined.","PeriodicalId":516762,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","volume":"48 3","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A cutting-plane method with internal iteration points for the general convex programming problem\",\"authors\":\"I. Zabotin, K. Kazaeva, O. Shulgina\",\"doi\":\"10.26907/2541-7746.2023.3.208-218\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A cutting method for solving the problem of convex programming was proposed. The method calculates iteration points based on approximation by polyhedral sets of the constraint region and the epigraph of the objective function. Its distinguishing feature is that the main sequence of approximations is constructed within the admissible region. At each step, it is also possible to assess how close the current value of the function is to the optimal value. The convergence of the method was proved. A few of its implementations were outlined.\",\"PeriodicalId\":516762,\"journal\":{\"name\":\"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki\",\"volume\":\"48 3\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26907/2541-7746.2023.3.208-218\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26907/2541-7746.2023.3.208-218","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A cutting-plane method with internal iteration points for the general convex programming problem
A cutting method for solving the problem of convex programming was proposed. The method calculates iteration points based on approximation by polyhedral sets of the constraint region and the epigraph of the objective function. Its distinguishing feature is that the main sequence of approximations is constructed within the admissible region. At each step, it is also possible to assess how close the current value of the function is to the optimal value. The convergence of the method was proved. A few of its implementations were outlined.