1. 概述 \(\quad\)那么开始第二期,介绍凸锥和常见的集合,这期比较短(因为公式打得太累了),介绍凸集和凸锥与仿射集的意义在哪呢,为的就是将很多非凸集合转化为凸集的手段,其中,又以凸包(包裹集合所有点的最小凸集)为最常用的手段,在细节一点,闭凸包(闭合的凸包)是更常用的手段。 2. 凸 ...
锥 锥:对于任意的和都有,那么就称集合C是是锥,即, 锥的例子: 过原点的射线,射线族,角 特殊的锥: 原点,过原点的射线,过原点的直线 过原点的多条射线或直线 过原点的半空间 在三维坐标系中,可以有小于等于三维的半空间,过原点的半空间包含一维的射线,二维的射面,三维的射体,这些射线 射面 射体都是形象瞎定义的名词 凸锥:集合C既是凸集又是锥,即对于任意和都有 ...
2018-12-19 21:26 0 946 推荐指数:
1. 概述 \(\quad\)那么开始第二期,介绍凸锥和常见的集合,这期比较短(因为公式打得太累了),介绍凸集和凸锥与仿射集的意义在哪呢,为的就是将很多非凸集合转化为凸集的手段,其中,又以凸包(包裹集合所有点的最小凸集)为最常用的手段,在细节一点,闭凸包(闭合的凸包)是更常用的手段。 2. 凸 ...
1、仿射集和凸集 1.1 仿射集相关概念 仿射(affine)定义:对于集合 ,如果通过集合C中任意两个不同点之间的直线仍在集合C中,则称集合C为仿射(affine)。 也就是说,C包括了在C中任意两点的线性组合,即: 这个概念可以推广到n个点,即 ,其中 。也称为仿射组合 ...
最优化(数学规划)/ optimization/mathemetical programming:从一个可行解集合中找出来一个最好的元素 单目标有约束的优化问题 ...
关于非凸优化的方法, https://blog.csdn.net/kebu12345678/article/details/54926287 提到,可以把非凸优化转换为凸优化,通过修改一些条件。 非凸优化问题如何转化为凸优化问题的方法:1)修改目标函数,使之转化为凸函数2)抛弃一些约束条件,使新 ...
作者:小傅哥 博客:https://bugstack.cn 沉淀、分享、成长,让自己和他人都能有所收获!😄 一、前言 话我放这,踩过的坑越多头发越少! 说来也是奇怪,只要是学编 ...
求这些规则几何体的体积如果都要算积分的话,那也太麻烦了。本文将讨论如何不用积分就能得出结论。 虽然不用算积分,但也要用到积分的思想。因此本文承认以下引理: 引理 (袓暅原理) 所有等高处横截面积相 ...
锥和极射线 我们已经知道如果线性规划问题的最优解是有限的,那么我们总可以通过有限次寻找找到最优解(是因为基本可行解个数有限,可参考线性规划中的几何(二))。而在这一部分,我们将说明最优值为\(-\infty\)的情况。具体的,最优值为\(-\infty\)当且仅当存在一个能够使目标函数值下降 ...
更新于20181220.01:13之前的定义有疏漏,特别是对开凸集的定义是错误的臆想,举出的一个例子半开半闭。 对于开集,开集,是拓扑学里最基本的概念之一。设A是度量空间X的一个子集。如果A中的每一个点都有一个以该点为球心的小球包含于A,则称A是度量空间X中的一个开集。 在拓扑空间中,闭集是指 ...