{"title":"非紧半代数集上的优化问题","authors":"L. Zhi","doi":"10.1145/2755996.2756638","DOIUrl":null,"url":null,"abstract":"In this talk, we will introduce some recent progress in dealing with optimization problems over noncompact semialgebraic sets. We will start with the problem of optimizing a parametric linear function over a noncompact real algebraic variety. Then we will introduce how to compute the semidefinite representation or approximation of the convex hull of a noncompact semialgebraic set. Finally, we will show how to characterize the lifts of noncompact convex sets by the cone factorizations of properly defined slack operators.","PeriodicalId":182805,"journal":{"name":"Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation","volume":"123 5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimization Problems over Noncompact Semialgebraic Sets\",\"authors\":\"L. Zhi\",\"doi\":\"10.1145/2755996.2756638\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this talk, we will introduce some recent progress in dealing with optimization problems over noncompact semialgebraic sets. We will start with the problem of optimizing a parametric linear function over a noncompact real algebraic variety. Then we will introduce how to compute the semidefinite representation or approximation of the convex hull of a noncompact semialgebraic set. Finally, we will show how to characterize the lifts of noncompact convex sets by the cone factorizations of properly defined slack operators.\",\"PeriodicalId\":182805,\"journal\":{\"name\":\"Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation\",\"volume\":\"123 5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-06-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2755996.2756638\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2755996.2756638","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimization Problems over Noncompact Semialgebraic Sets
In this talk, we will introduce some recent progress in dealing with optimization problems over noncompact semialgebraic sets. We will start with the problem of optimizing a parametric linear function over a noncompact real algebraic variety. Then we will introduce how to compute the semidefinite representation or approximation of the convex hull of a noncompact semialgebraic set. Finally, we will show how to characterize the lifts of noncompact convex sets by the cone factorizations of properly defined slack operators.