V2EX  ›  英汉词典

Convex Combination

释义 Definition

凸组合:在数学中,指把若干个向量/点 \(x_1,\dots,x_n\) 按非负权重相加,并且权重之和为 1:
\[ \sum_{i=1}^n \lambda_i x_i,\quad \lambda_i \ge 0,\ \sum_{i=1}^n \lambda_i = 1. \] 直观上,它表示“在这些点之间做加权平均”,结果一定落在这些点的凸包里。(该术语也常用于概率、优化、机器学习中的“混合/插值”。)

发音 Pronunciation (IPA)

/ˈkɑnˌvɛks ˌkɑmbəˈneɪʃən/

例句 Examples

A convex combination of two points lies on the line segment between them.
两个点的凸组合落在它们之间的线段上。

In convex optimization, the feasible set is often required to be closed under convex combinations, ensuring that mixing two feasible solutions with weights that sum to one remains feasible.
在凸优化中,可行集常被要求对凸组合封闭,从而保证用权重和为 1 的方式“混合”两个可行解后仍然可行。

词源 Etymology

convex 来自拉丁语 convexus,有“向外拱起、凸的”之意;combination 来自拉丁语 combinare,意为“结合、合并”。合起来 convex combination 强调的是一种“保持在凸集内部的加权合并方式”,也就是非负且和为 1 的权重组合。

相关词 Related Words

文学与著作 Literary Works

  • Stephen Boyd & Lieven Vandenberghe, Convex Optimization(广泛使用“convex combination”来刻画凸集与凸函数的性质)
  • R. Tyrrell Rockafellar, Convex Analysis(用凸组合作为凸性与分离定理等核心概念的基础)
  • Dimitri P. Bertsekas, Nonlinear Programming(在优化理论中反复出现凸组合与凸性条件)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2540 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 16:01 · PVG 00:01 · LAX 09:01 · JFK 12:01
♥ Do have faith in what you're doing.