Skip to content

Commit c405032

Browse files
add nonlinear least-squares
1 parent a0a7cc5 commit c405032

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

docs/src/guide/algorithms.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -69,5 +69,18 @@ Algorithm | Quadratic Regularization | Trust Region | Quadratic term for $\varph
6969
[`TRDH`](@ref TRDH) | No | Yes | Any Diagonal | [leconte-orban-2025; Algorithm 5.1](@cite)
7070

7171
## Nonlinear least-squares
72+
This package provides two algorithms, [`LM`](@ref LM) and [`LMTR`](@ref LMTR), specialized for regularized, nonlinear least-squares.
73+
That is, problems of the form
74+
```math
75+
\underset{x \in \mathbb{R}^n}{\text{minimize}} \quad \frac{1}{2} \frac{1}{2}\|F(x)\|_2^2 + h(x),
76+
```
77+
where $F : \mathbb{R}^n \mapsto \mathbb{R}^m$ is continuously differentiable and $h : \mathbb{R}^n \mapsto \mathbb{R} \cup \{\infty\}$ is lower semi-continuous.
78+
In that case, the model $\varphi$ is defined as
79+
```math
80+
\varphi(s; x) = \frac{1}{2}\|F(x) + J(x)s\|_2^2,
81+
```
82+
where $J(x)$ is the Jacobian of $F$ at $x$.
83+
Similar to the algorithms in the previous section, we either add a quadratic regularization to the model ([`LM`](@ref LM)) or a trust-region ([`LMTR`](@ref LMTR)).
84+
These algorithms are described in [aravkin-baraldi-orban-2024](@cite).
7285

7386
## Constrained Optimization

0 commit comments

Comments
 (0)