LS目标函数:
g
(
t
)
=
1
2
∑
<
i
,
j
>
∈
G
ρ
(
f
i
j
⊤
Ω
i
j
f
i
j
)
g(\mathbf{t}) = \frac{1}{2} \displaystyle \sum_{<i,j> \in G} \rho \left(\mathbf{f}_{ij}^\top \mathbf{\Omega}_{ij} \mathbf{f}_{ij} \right)
g(t)=21<i,j>∈G∑ρ(fij⊤Ωijfij)
ρ ( x ) \rho(x) ρ(x) 是一robust kernel 函数,用于限制测量误差的取值,避免由于outlier导致的测量误差非常大时对优化结果的消极影响。
常用的 ρ ( x ) \rho(x) ρ(x)有
- huber kernel:
ρ ( x ) = { x 0 ≤ x < δ 2 δ ( x − δ 2 ) x ≥ δ \rho(x) = \begin{cases} x & 0 \le x \lt \delta \\ 2 \delta (\sqrt{x} - \frac{\delta}{2}) & x \ge \delta \end{cases} ρ(x)={x2δ(x−2δ)0≤x<δx≥δ
ρ ′ ( x ) = { 1 0 ≤ x < δ δ x x ≥ δ \rho^\prime(x) = \begin{cases} 1 & 0 \le x \lt \delta \\ \frac{\delta}{\sqrt{x}} & x \ge \delta \end{cases} ρ′(x)={1xδ0≤x<δx≥δ
ρ ′ ′ ( x ) = { 0 0 ≤ x < δ − 1 2 δ ( x ) 3 x ≥ δ \rho^{\prime\prime}(x) = \begin{cases} 0 & 0 \le x \lt \delta \\ - \frac{1}{2}\frac{\delta}{(\sqrt{x})^3} & x \ge \delta \end{cases} ρ′′(x)={0−21(x)3δ0≤x<δx≥δ
令
w
i
j
=
ρ
′
(
f
i
j
⊤
Ω
i
j
f
i
j
)
w_{ij} = \rho^\prime\left(\mathbf{f}_{ij}^\top \mathbf{\Omega}_{ij} \mathbf{f}_{ij} \right)
wij=ρ′(fij⊤Ωijfij),
H
=
∑
<
i
,
j
>
∈
G
J
i
j
⊤
(
w
i
j
Ω
i
j
)
J
i
j
\mathbf{H} = \displaystyle \sum_{<i,j> \in G} \mathbf{J}_{ij}^\top \left(w_{ij} \mathbf{\Omega}_{ij}\right) \mathbf{J}_{ij}
H=<i,j>∈G∑Jij⊤(wijΩij)Jij
b = ∑ < i , j > ∈ G J i j ⊤ ( w i j Ω i j ) f i j \mathbf{b} = \displaystyle \sum_{<i,j> \in G} \mathbf{J}_{ij}^\top \left(w_{ij} \mathbf{\Omega}_{ij}\right) \mathbf{f}_{ij} b=<i,j>∈G∑Jij⊤(wijΩij)fij