mirror of
https://github.com/janishutz/eth-summaries.git
synced 2026-09-10 19:15:25 +02:00
26 lines
744 B
TeX
26 lines
744 B
TeX
\subsection{Non-Linear Least Squares}
|
|
Find $\vec{x}^* = \text{argmax}\; \P(\vec{x} | \vec{z}) = \argmin{}(-\log(\P(\vec{x}|\vec{z})))$
|
|
|
|
\bi{Gauss-Newton} Need func $F$ and its Jacobian (or derivative) $D$
|
|
\rmvspace
|
|
% TODO: Error propagation laws
|
|
\begin{minted}[
|
|
breaklines,
|
|
breakindentnchars=2,
|
|
]{python}
|
|
def gauss_newton(x: np.ndarray, F, DF, tol=1e-6):
|
|
s = np.linalg.lstsq(DF(x), F(x))[0] # least sq.
|
|
x = x-s; k = 1
|
|
while np.linalg.norm(s) > tol * np.linalg.norm(x):
|
|
s = np.linalg.lstsq(DF(x), F(x))[0]
|
|
x = x-s; k += 1 # k opt for max iter
|
|
return x, k
|
|
\end{minted}
|
|
\rmvspace
|
|
|
|
\bi{Levenberg-Marquardt}
|
|
Minimize $||F(x^{(k)}) + DF(x^{(k)})|| + \lambda||s||$.
|
|
% TODO: Do we need these?
|
|
|
|
\bi{Local Param.}
|