《机器人中的数值优化》数值优化之凸集

目录

1 凸集定义

2、常见Convex Sets

3、凸集的性质

1 凸集定义

 (1)Convex Sets定义:集合中任意两点连线形成的线段属于这个集合,这个集合是凸集。

4f0e34d86e2544d39b93453f73de09a8.png

 (2)More General:所有凸组合也在集合内

899770436af144d6a9557cdaecffd780.png

 (3)other:

0e97859d852143eca064229aec564fad.png

 2、常见Convex Sets

2540f170b95542539fb333f0c78888ff.png

        Conic set或Cones:有x属于C,当ax属于C时,这种叫锥。(锥不一定是凸集)

8af7e2f1b4f1473ab836123ad805c8f6.png

         半定锥一定是凸的集合。

4b6d49a65ec145dbbcc424b75f9ce6ed.png

         验证是否为凸采用的方法为:

1466f8d5f95347a7823c0154ee2b81c3.png

 注:其中的x都可在二维或三维

3、凸集的性质

 (1)The intersection of convex sets is convex    凸集的交集也是凸集(根据这个性质去看之前的定义)

 (2)Other allowed operations

d21cff5df61b4aeca3dd48ce34823cc2.png

         若A、B都为凸集,则A+B也为凸集

cb098882c6f24fd5a9e7f0c2ce3467d9.png

        A为一维,B为二维,A×B形成三维。 

 (3)A与B的并集并不保留凸集的性质

猜你喜欢

转载自blog.csdn.net/vcvvcvx/article/details/128522146
今日推荐