锥 (Cone)
锥 ,在数学与经济学中广泛指代锥体 (Cone) ,即一个集合 K K K 满足:对于任意 x ∈ K \mathbf{x} \in K x ∈ K 和任意非负标量 λ ≥ 0 \lambda \ge 0 λ ≥ 0 ,有 λ x ∈ K \lambda \mathbf{x} \in K λ x ∈ K 。这一定义将锥刻画为在正数伸缩变换下保持不变的集合。锥结构在凸优化 、线性规划 、对偶理论 以及一般均衡 分析中扮演着基础性角色。
锥的基本定义与性质
设 V V V 为一个实向量空间,子集 K ⊆ V K \subseteq V K ⊆ V 称为一个锥 (cone) ,若对任意 x ∈ K \mathbf{x} \in K x ∈ K 和任意实数 λ ≥ 0 \lambda \ge 0 λ ≥ 0 ,都有 λ x ∈ K \lambda \mathbf{x} \in K λ x ∈ K 。若进一步要求 K K K 对加法封闭——即对任意 x , y ∈ K \mathbf{x}, \mathbf{y} \in K x , y ∈ K ,x + y ∈ K \mathbf{x} + \mathbf{y} \in K x + y ∈ K ——则称 K K K 为一个凸锥 (Convex Cone) 。
尖锥 (Pointed Cone) :若 K ∩ ( − K ) = { 0 } K \cap (-K) = \{\mathbf{0}\} K ∩ ( − K ) = { 0 } ,则称锥 K K K 是尖的。这意味着锥中除零向量外不含相反方向向量。多面体锥 (Polyhedral Cone) :可表示为有限个半空间交集形式的锥,即 { x ∣ A x ≥ 0 } \{\mathbf{x} \mid A\mathbf{x} \ge \mathbf{0}\} { x ∣ A x ≥ 0 } 。二阶锥 (Second-Order Cone) :定义为 { x ∈ R n ∣ ∥ x 2 : n ∥ 2 ≤ x 1 } \{\mathbf{x} \in \mathbb{R}^n \mid \|\mathbf{x}_{2:n}\|_2 \le x_1\} { x ∈ R n ∣ ∥ x 2 : n ∥ 2 ≤ x 1 } ,在二阶锥规划 (SOCP) 中至关重要。半正定锥 (Positive Semidefinite Cone) :所有对称半正定矩阵构成的集合,是半定规划 (SDP) 的核心结构。
对偶锥与极锥
在凸分析 中,对偶性是最深刻的概念之一。对于给定锥 K K K ,其对偶锥 (Dual Cone) 定义为:
K ∗ = { y ∣ ⟨ y , x ⟩ ≥ 0 , ∀ x ∈ K } K^* = \{\mathbf{y} \mid \langle \mathbf{y}, \mathbf{x} \rangle \ge 0,\ \forall \mathbf{x} \in K\} K ∗ = { y ∣ ⟨ y , x ⟩ ≥ 0 , ∀ x ∈ K }
对偶锥具有如下重要性质:
K ∗ K^* K ∗ 总是凸且闭的。若 K K K 是闭凸锥,则 ( K ∗ ) ∗ = K (K^*)^* = K ( K ∗ ) ∗ = K (对偶锥的对偶等于原锥)。 若 K 1 ⊆ K 2 K_1 \subseteq K_2 K 1 ⊆ K 2 ,则 K 2 ∗ ⊆ K 1 ∗ K_2^* \subseteq K_1^* K 2 ∗ ⊆ K 1 ∗ (包含关系反向)。
极锥 (Polar Cone) 与对偶锥密切相关,定义为 K ∘ = { y ∣ ⟨ y , x ⟩ ≤ 0 , ∀ x ∈ K } K^\circ = \{\mathbf{y} \mid \langle \mathbf{y}, \mathbf{x} \rangle \le 0,\ \forall \mathbf{x} \in K\} K ∘ = { y ∣ ⟨ y , x ⟩ ≤ 0 , ∀ x ∈ K } 。在KKT条件 和最优性理论中,极锥被用于刻画可行方向与约束规范条件。
锥在经济学中的应用
锥结构在经济学中具有广泛而深刻的应用:
生产理论中的锥
在生产理论 中,生产可能集 (Production Possibility Set) 通常被假定为锥。若技术呈现规模报酬不变 (Constant Returns to Scale) ,则生产集 Y Y Y 满足锥性质:若 y ∈ Y \mathbf{y} \in Y y ∈ Y ,则 λ y ∈ Y \lambda \mathbf{y} \in Y λ y ∈ Y 对所有 λ ≥ 0 \lambda \ge 0 λ ≥ 0 成立。这意味着按比例扩张所有投入和产出,生产效率保持不变。Convex cone 假设加上自由处置性质,构成了新古典生产理论的标准公理基础。
一般均衡中的锥
在一般均衡 理论中,非负象限锥 R + n \mathbb{R}^n_+ R + n 是价格和商品空间的天然结构。Debreu 等学者利用锥的对偶性来证明福利经济学第一定理 和福利经济学第二定理 。支持超平面定理表明,在适当的凸性和锥假设下,任何帕累托最优配置都可以通过适当的价格体系来支撑。
锥规划
锥规划 (Conic Programming) 是现代优化理论的核心分支。一般形式的锥规划为:
min x c ⊤ x s.t. A x = b x ∈ K \begin{aligned}
\min_{\mathbf{x}} \quad & \mathbf{c}^\top \mathbf{x} \\
\text{s.t.} \quad & A\mathbf{x} = \mathbf{b} \\
\quad & \mathbf{x} \in K
\end{aligned} x min s.t. c ⊤ x A x = b x ∈ K
其中 K K K 是一个闭凸尖锥。线性规划 (LP, K = R + n K = \mathbb{R}^n_+ K = R + n )、二阶锥规划 (SOCP, K K K 为二阶锥的笛卡尔积) 和半定规划 (SDP, K K K 为半正定锥) 均是锥规划的特例。锥规划的理论价值在于:其对偶问题 同样是一个锥规划,且强大对偶性在约束规范条件下成立。
重要锥的例子
非负象限锥 R + n = { x ∈ R n ∣ x i ≥ 0 , i = 1 , … , n } \mathbb{R}^n_+ = \{\mathbf{x} \in \mathbb{R}^n \mid x_i \ge 0,\ i=1,\ldots,n\} R + n = { x ∈ R n ∣ x i ≥ 0 , i = 1 , … , n } :最基础的锥,定义LP的可行域。其对偶锥是其自身(自对偶锥)。洛伦兹锥 (Lorentz Cone) 又称冰激凌锥 (Ice-Cream Cone) :{ x ∈ R n ∣ x 2 2 + ⋯ + x n 2 ≤ x 1 } \{\mathbf{x} \in \mathbb{R}^n \mid \sqrt{x_2^2 + \cdots + x_n^2} \le x_1\} { x ∈ R n ∣ x 2 2 + ⋯ + x n 2 ≤ x 1 } ,为SOCP提供几何基础。洛伦兹锥也是自对偶的。半正定锥 S + n = { X ∈ R n × n ∣ X = X ⊤ , X ⪰ 0 } \mathcal{S}^n_+ = \{X \in \mathbb{R}^{n \times n} \mid X = X^\top,\ X \succeq 0\} S + n = { X ∈ R n × n ∣ X = X ⊤ , X ⪰ 0 } :在矩阵分析 和SDP中至关重要。半正定锥同样是自对偶的(在Frobenius内积下)。指数锥 { ( x , y , z ) ∈ R 3 ∣ y e x / y ≤ z , y > 0 } ∪ { ( x , 0 , z ) ∣ x ≤ 0 , z ≥ 0 } \{(x,y,z) \in \mathbb{R}^3 \mid y e^{x/y} \le z,\ y>0\} \cup \{(x,0,z) \mid x \le 0,\ z \ge 0\} {( x , y , z ) ∈ R 3 ∣ y e x / y ≤ z , y > 0 } ∪ {( x , 0 , z ) ∣ x ≤ 0 , z ≥ 0 } :在指数锥规划 中出现,与相对熵 和Kullback-Leibler散度 密切相关。
锥与序结构
锥在向量空间上诱导出一个偏序 (Partial Order) 。对于锥 K K K ,定义 x ⪯ K y \mathbf{x} \preceq_K \mathbf{y} x ⪯ K y 当且仅当 y − x ∈ K \mathbf{y} - \mathbf{x} \in K y − x ∈ K 。这一序结构使得在向量空间中比较元素的大小成为可能,是向量优化 和多准则决策 的理论基石。当 K = R + n K = \mathbb{R}^n_+ K = R + n 时,该序退化为各分量逐项比较(即 Pareto 序)。
锥序下的单调性、凸性和连续性概念为建立一般均衡 的存在性、博弈论 中的不动点论证提供了必要的拓扑工具。
总结
锥作为兼具代数与几何特性的结构,是数学优化、经济理论和运筹学中不可替代的分析工具。从线性规划的对偶定理到一般均衡的支撑价格理论,从二阶锥规划的高效算法到半定规划在金融经济学 中的应用,锥的概念贯穿了现代数理经济学的多个层面。理解锥的性质——特别是其对偶性——对于深入学习凸优化 、微观经济学理论 和计量经济学 的数学基础具有根本意义。
关于知经 KNOWECON
知经 KNOWECON 是深圳市卢可教育科技有限公司旗下的教育科技品牌,长期面向北京大学、清华大学、中国人民大学等顶尖院校,提供经济学、金融学、统计学、管理学等相关科目的专业课考研辅导与复试辅导。每年都有数十名同学在我们的帮助下完成系统备考,并成功进入理想院校。
知经主讲人喵喵学长毕业于北京大学汇丰商学院经济学专业和新加坡国立大学金融工程专业,获经济学硕士与金融工程硕士学位。他同时也是软件工程师和教育科技创业者,长期探索用讲义、题库、记忆系统、智能答疑与学习数据工具改善专业课学习体验。
我们相信,好的考研辅导不只是押题和陪跑,更是把复杂知识讲清楚、把复习路径设计清楚,并用技术让学习过程更可追踪、更可反馈、更可坚持。