{"title":"圆锥线性规划中若干强对偶定理的完善与扩展","authors":"Nguyen Ngoc Luan, Nguyen Dong Yen","doi":"10.1007/s40306-024-00543-7","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we establish a series of new results on strong duality and solution existence for conic linear programs in locally convex Hausdorff topological vector spaces and finite-dimensional Euclidean spaces. Namely, under certain regularity conditions based on quasi-relative interiors of convex sets, we prove that if one problem in the dual pair consisting of a primal program and its dual has a solution, then the other problem also has a solution, and the optimal values of the problems are equal. In addition, we show that if the cones are generalized polyhedral convex, then the regularity conditions can be omitted. Moreover, if the spaces are finite-dimensional and the ordering cones are closed convex, then instead of the solution existence condition, it suffices to require the finiteness of the optimal value. The present paper complements our recent research work [Luan, N.N., Yen, N.D.: <i>Strong duality and solution existence under minimal assumptions in conic linear programming</i>. J. Optim. Theory Appl. (https://doi.org/10.1007/s10957-023-02318-w)].</p></div>","PeriodicalId":45527,"journal":{"name":"Acta Mathematica Vietnamica","volume":"49 3","pages":"545 - 561"},"PeriodicalIF":0.3000,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Refinements and Extensions of Some Strong Duality Theorems in Conic Linear Programming\",\"authors\":\"Nguyen Ngoc Luan, Nguyen Dong Yen\",\"doi\":\"10.1007/s40306-024-00543-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we establish a series of new results on strong duality and solution existence for conic linear programs in locally convex Hausdorff topological vector spaces and finite-dimensional Euclidean spaces. Namely, under certain regularity conditions based on quasi-relative interiors of convex sets, we prove that if one problem in the dual pair consisting of a primal program and its dual has a solution, then the other problem also has a solution, and the optimal values of the problems are equal. In addition, we show that if the cones are generalized polyhedral convex, then the regularity conditions can be omitted. Moreover, if the spaces are finite-dimensional and the ordering cones are closed convex, then instead of the solution existence condition, it suffices to require the finiteness of the optimal value. The present paper complements our recent research work [Luan, N.N., Yen, N.D.: <i>Strong duality and solution existence under minimal assumptions in conic linear programming</i>. J. Optim. Theory Appl. (https://doi.org/10.1007/s10957-023-02318-w)].</p></div>\",\"PeriodicalId\":45527,\"journal\":{\"name\":\"Acta Mathematica Vietnamica\",\"volume\":\"49 3\",\"pages\":\"545 - 561\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2024-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Vietnamica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s40306-024-00543-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Vietnamica","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s40306-024-00543-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
Refinements and Extensions of Some Strong Duality Theorems in Conic Linear Programming
In this paper, we establish a series of new results on strong duality and solution existence for conic linear programs in locally convex Hausdorff topological vector spaces and finite-dimensional Euclidean spaces. Namely, under certain regularity conditions based on quasi-relative interiors of convex sets, we prove that if one problem in the dual pair consisting of a primal program and its dual has a solution, then the other problem also has a solution, and the optimal values of the problems are equal. In addition, we show that if the cones are generalized polyhedral convex, then the regularity conditions can be omitted. Moreover, if the spaces are finite-dimensional and the ordering cones are closed convex, then instead of the solution existence condition, it suffices to require the finiteness of the optimal value. The present paper complements our recent research work [Luan, N.N., Yen, N.D.: Strong duality and solution existence under minimal assumptions in conic linear programming. J. Optim. Theory Appl. (https://doi.org/10.1007/s10957-023-02318-w)].
期刊介绍:
Acta Mathematica Vietnamica is a peer-reviewed mathematical journal. The journal publishes original papers of high quality in all branches of Mathematics with strong focus on Algebraic Geometry and Commutative Algebra, Algebraic Topology, Complex Analysis, Dynamical Systems, Optimization and Partial Differential Equations.