首页 | 本学科首页   官方微博 | 高级检索  
     


On the intersection of two particular convex sets
Authors:X. Q. Yang  C. J. Goh
Affiliation:1. Department of Mathematics, University of Western Australia, Nedlands, Western Australia, Australia
Abstract:In this note, necessary and sufficient conditions are given for the intersection of them?1 simplex co {ξ1,...,ξ m } ofm affinely independent vectors ξ1,...,ξ m of ? n and the negative orthant ? ? n to be empty, i.e., $$co{ xi ^1 ,...,xi ^m } cap mathbb{R}_ - ^n = emptyset ,$$ wheremn. It is also shown that the special casem=2 can be checked easily. These results suggest that the above-mentioned emptiness can be checked recursively. Some numerical examples are given to illustrate the results. Potential applications of these results include the compatible multicommodity flow problems and satisficing solution problems.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号