歐幾里德投影（Euclidean projection）

Euclidean projection on a set

An Euclidean projection of a point on a set is a point that achieves the smallest Euclidean distance from to the set. That is, it is any solution to the optimization problem

When the set is convex, there is a unique solution to the above problem. In particular, the projection on an affine subspace is unique.

Example: assume that is the hyperplane

The projection problem reads as a linearly constrained least-squares problem, of particularly simple form:

The projection of on turns out to be aligned with the coefficient vector . Indeed, components of orthogonal to don't appear in the constraint, and only increase the objective value. Setting in the equation defining the hyperplane and solving for the scalar we obtain , so that the projection is .

================================================

凸集（Convex Set）：

Definitions

A subset of is said to be convex if and only if it contains the line segment between any two points in it:

Subspaces and affine sets, such as lines, planes and higher-dimensional ‘‘flat’’ sets, are obviously convex, as they contain the entire line passing through any two points, not just the line segment. That is, there is no restriction on the scalar anymore in the above condition.

---------------------------------------------------------------------

當(dāng)且僅當(dāng)上的子集包含任意二點(diǎn)直接的線段滿足：

很明顯，子空間和仿射集合，諸如直線，平面以及更高維度的水平集均是凸集。

Examples:

• A convex and a non-convex set.

• Convex and conic hull of a set of points.

A set is said to be a convex cone if it is convex, and has the property that if , then for every .

posted on 2014-05-13 13:40 獨(dú)自守在海邊 閱讀(...) 評論(...) 編輯 收藏

轉(zhuǎn)載于:https://www.cnblogs.com/sdnfever/p/3725348.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的欧几里德投影（Euclidean projection）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。