优化方法:常用数学符号的含义

优化方法:常用数学符号的含义

优化方法:常用数学符号的含义

min

x

Ω

f

(

x

)

f

(

x

)

Ω

\min \limits_{x \in \Omega} f(x) \qquad f(x) 在 \Omega 上的最小值

x∈Ωmin​f(x)f(x)在Ω上的最小值

max

x

Ω

f

(

x

)

f

(

x

)

Ω

\max \limits_{x \in \Omega} f(x) \qquad f(x) 在 \Omega 上的最大值

x∈Ωmax​f(x)f(x)在Ω上的最大值

s

.

t

.

s

u

b

j

e

c

t

t

o

s.\ t. \qquad 受约束于,subject \ to 缩写

s. t.受约束于,subject to缩写

A

B

A

B

A \subset B \qquad 集合A包含于集合B

A⊂B集合A包含于集合B

A

B

A

B

A \supset B \qquad 集合A包含集合B

A⊃B集合A包含集合B

x

A

x

A

x \in A \qquad x属于集合A

x∈Ax属于集合A

x

A

x

A

x \notin A \qquad x不属于集合A

x∈/​Ax不属于集合A

A

B

A

B

A \cup B \qquad 集合A与集合B的并集

A∪B集合A与集合B的并集

A

B

A

B

A \cap B \qquad 集合A与集合B的交集

A∩B集合A与集合B的交集

\approx \qquad 近似等于

≈近似等于

\varnothing \qquad 空集合

∅空集合

N

(

x

0

,

ε

)

N

ε

(

x

0

)

x

0

ε

N(x_0, \ \varepsilon) \ 或 \ N_\varepsilon(x_0) \qquad 以点x_0为中心,\varepsilon为半径的邻域

N(x0​, ε) 或 Nε​(x0​)以点x0​为中心,ε为半径的邻域

C

k

n

(

n

k

)

n

k

C^n_k \ 或 \ \binom{n}{k} \qquad 二项式系数,即从n个元素中每次取出k个元素所有不同的组合数

Ckn​ 或 (kn​)二项式系数,即从n个元素中每次取出k个元素所有不同的组合数

\triangleq \qquad 定义、恒等

≜定义、恒等

R

R \qquad 实数域

R实数域

R

n

n

R^n \qquad n维实欧氏空间

Rnn维实欧氏空间

[

x

]

x

[x] \qquad 不超过x的最大整数

[x]不超过x的最大整数

f

(

x

)

C

f

(

x

)

f(x) \in C \qquad f(x)是连续函数

f(x)∈Cf(x)是连续函数

f

(

x

)

C

k

f

(

x

)

k

f(x) \in C^k \qquad f(x)具有k阶连续偏导数

f(x)∈Ckf(x)具有k阶连续偏导数

f

:

D

R

n

R

f

(

x

)

R

n

D

f : D \subset R^n \rightarrow R \qquad f(x)是定义在R^n中区域D上的实值函数

f:D⊂Rn→Rf(x)是定义在Rn中区域D上的实值函数

x

x

x

=

(

i

=

1

n

x

i

2

)

1

/

2

\parallel x \parallel \qquad 向量x的欧式范数,即 \parallel x \parallel = (\sum \limits^n \limits_{i=1} x^2_i) ^{1/2}

∥x∥向量x的欧式范数,即∥x∥=(i=1∑n​xi2​)1/2

(

x

,

y

)

x

T

y

x

y

(x, y) \ 或 \ x^Ty \qquad 向量x、y的内积

(x,y) 或 xTy向量x、y的内积

d

e

t

(

A

)

A

A

det(A) \ 或 \ |A| \qquad 矩阵A的行列式

det(A) 或 ∣A∣矩阵A的行列式

r

(

A

)

A

r(A) \qquad 矩阵A的秩

r(A)矩阵A的秩

f

(

x

)

f

(

x

)

f

(

x

)

=

(

f

x

1

,

f

x

2

,

,

f

x

n

)

T

\bigtriangledown f(x) \qquad f(x)的梯度,\bigtriangledown f(x) = (\frac{\partial f}{\partial x_1}, \ \frac{\partial f}{\partial x_2}, \ \cdots, \ \frac{\partial f}{\partial x_n})^T

▽f(x)f(x)的梯度,▽f(x)=(∂x1​∂f​, ∂x2​∂f​, ⋯, ∂xn​∂f​)T

H

(

x

)

2

f

(

x

)

f

(

x

)

H

e

s

s

i

a

n

H

(

x

)

2

f

(

x

)

(

2

f

(

x

)

x

i

x

j

)

n

×

n

H(x) \ 或 \ \bigtriangledown ^2 f(x) \qquad f(x)的Hessian阵,H(x) \ 或 \ \bigtriangledown ^2 f(x) \triangleq (\frac{\partial ^2 f(x)}{\partial x_i \partial x_j})_{n \times n}

H(x) 或 ▽2f(x)f(x)的Hessian阵,H(x) 或 ▽2f(x)≜(∂xi​∂xj​∂2f(x)​)n×n​

min

{

x

1

,

x

2

,

,

x

n

}

x

1

,

x

2

,

,

x

n

\min \{x_1, x_2, \cdots, x_n\} \qquad 数x_1, x_2, \cdots, x_n中的最小者

min{x1​,x2​,⋯,xn​}数x1​,x2​,⋯,xn​中的最小者

max

{

x

1

,

x

2

,

,

x

n

}

x

1

,

x

2

,

,

x

n

\max \{x_1, x_2, \cdots, x_n\} \qquad 数x_1, x_2, \cdots, x_n中的最大者

max{x1​,x2​,⋯,xn​}数x1​,x2​,⋯,xn​中的最大者

inf

x

X

f

(

x

)

f

(

x

)

X

\inf \limits_{x \in X} f(x) \qquad f(x)在X上的下确界

x∈Xinf​f(x)f(x)在X上的下确界

sup

x

X

f

(

x

)

f

(

x

)

X

\sup \limits_{x \in X} f(x) \qquad f(x)在X上的上确界

x∈Xsup​f(x)f(x)在X上的上确界

x

x^* \qquad 最优解

x∗最优解

f

f^* \qquad 目标函数的最优值

f∗目标函数的最优值