Papers
Topics
Authors
Recent
Search
2000 character limit reached

Weighted Levenberg–Marquardt Method

Updated 9 July 2026
  • Weighted Levenberg–Marquardt is a nonlinear least-squares method that explicitly incorporates weighting of residuals and parameters to address measurement uncertainties and data heterogeneity.
  • It extends the classical LM algorithm by embedding weights into the data misfit norm, Fisher information metric, and subset updates to balance contributions from diverse data groups.
  • Empirical applications, such as nuclear cross-section fitting, demonstrate that weighted updates and geometric scaling significantly enhance convergence speed and physical consistency.

Searching arXiv for recent and foundational papers on weighted Levenberg–Marquardt methods and related variants. I’m going to look up relevant arXiv papers so the article is grounded in the current literature. Weighted Levenberg–Marquardt (wLM) denotes a class of Levenberg–Marquardt algorithms for nonlinear least-squares problems in which the residual geometry, the data misfit, or the update aggregation is explicitly weighted. In the most classical usage, the method minimizes a weighted least-squares functional such as 12Γ1/2(yG(u))Y2\tfrac12\|\Gamma^{-1/2}(y-G(u))\|_Y^2, where Γ\Gamma is a measurement-error covariance. A recent extension for multichannel nuclear cross-section fitting constructs a weighted Fisher Information Metric by integrating prior distributions over dataset weights, thereby producing a parameter-dependent metric and a weighted LM step tailored to heterogeneous reaction channels. Related large-scale implementations also use weighted subset updates when full Jacobians are impractical, as in GPU-based Gaussian-splatting optimization (Imbrišak et al., 26 Aug 2025, Iglesias et al., 2013, Höllein et al., 2024).

1. Classical Levenberg–Marquardt structure

In its standard nonlinear least-squares form, the method considers a model f(θ)f(\theta) with parameters θRNp\theta\in\mathbb R^{N_p} and residuals

ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},

with objective

C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.

If Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta) denotes the Jacobian, the Gauss–Newton approximation replaces the Hessian of CC by JTJJ^T J, and the classical Levenberg–Marquardt step solves

(JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,

or, in index notation,

Γ\Gamma0

where

Γ\Gamma1

and Γ\Gamma2 is the diagonal matrix defined by the diagonal of Γ\Gamma3. The damping parameter Γ\Gamma4 is adjusted each iteration to ensure descent (Imbrišak et al., 26 Aug 2025).

A weighted formulation arises naturally when the residuals are measured in a covariance-weighted norm. For a parameter-to-observation map Γ\Gamma5, noisy data Γ\Gamma6, and positive-definite measurement-error covariance operator Γ\Gamma7, the weighted data misfit is

Γ\Gamma8

Here Γ\Gamma9 “whitens” the data by scaling each component according to its measurement variance, so that directions in data space along which the noise is large are down-weighted in the misfit (Iglesias et al., 2013).

2. Distinct meanings of “weighted” in the literature

The literature uses weighting in several technically distinct ways. A common misconception is that weighted LM refers only to inverse-variance scaling of residuals. The cited work shows that weighting can enter through the misfit norm, through a parameter-dependent Fisher metric over grouped datasets, or through the combination of partial LM updates computed on data subsets.

Weighting mechanism Mathematical object Role
Measurement-error weighting f(θ)f(\theta)0 or f(θ)f(\theta)1 Scales the data misfit by measurement covariance
Group-dependent weighting f(θ)f(\theta)2 Reweights dataset groups in the Fisher metric and cost
Subset-update weighting f(θ)f(\theta)3 Merges per-subset LM updates by a weighted mean

In the inverse-problem setting, weighting is tied to a statistically motivated least-squares norm. In the multichannel nuclear-data setting, the weighting is hierarchical: each dataset group receives a hyperparameter f(θ)f(\theta)4, a prior is placed on each f(θ)f(\theta)5, and marginalization induces effective group weights f(θ)f(\theta)6. In the GPU-based Gaussian-splatting setting, the weighted step is not defined through a hierarchical likelihood; instead, one solves one damped normal equation per image subset and combines the resulting directions by an element-wise weighted mean built from diagonal curvature surrogates (Imbrišak et al., 26 Aug 2025, Iglesias et al., 2013, Höllein et al., 2024).

This suggests that “weighted Levenberg–Marquardt” is better understood as a structural pattern—LM with nonuniform geometry or nonuniform data influence—than as a single fixed algorithmic formula.

3. Weighted Fisher Information Metric for heterogeneous multichannel data

For multichannel nuclear cross-section fitting, the data are partitioned into f(θ)f(\theta)7 groups, such as different reaction channels or experiments, with group f(θ)f(\theta)8 containing f(θ)f(\theta)9 points and group misfit

θRNp\theta\in\mathbb R^{N_p}0

A hyperparameter θRNp\theta\in\mathbb R^{N_p}1 is introduced for each group so that the conditional likelihood becomes

θRNp\theta\in\mathbb R^{N_p}2

Placing a prior θRNp\theta\in\mathbb R^{N_p}3 on each θRNp\theta\in\mathbb R^{N_p}4 and marginalizing over the admissible interval θRNp\theta\in\mathbb R^{N_p}5 yields a marginalized likelihood θRNp\theta\in\mathbb R^{N_p}6. The resulting Fisher information metric is

θRNp\theta\in\mathbb R^{N_p}7

or equivalently

θRNp\theta\in\mathbb R^{N_p}8

For an exponential prior θRNp\theta\in\mathbb R^{N_p}9, the group-dependent weight has the closed form

ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},0

A corresponding weighted cost can be written as

ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},1

with gradient

ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},2

and approximate Hessian ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},3 (Imbrišak et al., 26 Aug 2025).

The motivation for this construction is the uneven distribution of experimental data across reaction channels and the presence of “sloppy” directions in parameter space in the CoHri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},4 code, which is based on the Hauser-Feshbach statistical model and involves a large number of interdependent parameters. The weighted Fisher metric is introduced specifically to obtain a more balanced treatment of heterogeneous data and to improve parameter estimation and convergence robustness. In the ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},5Sm example, the method is reported to yield more physically consistent fits for both raw and smoothed datasets (Imbrišak et al., 26 Aug 2025).

4. Regularization, priors, and inverse-problem formulations

In nonlinear inverse problems, weighted LM is frequently embedded in a regularization framework. A Gaussian prior with mean ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},6 and covariance operator ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},7 leads to the Tikhonov-regularized objective

ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},8

The associated natural norm in parameter space is ri(θ)=yifi(θ)σi,r_i(\theta)=\frac{y_i-f_i(\theta)}{\sigma_i},9, and the inversion may be viewed as taking place in the Hilbert space C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.0, the completion of C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.1 under C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.2 (Iglesias et al., 2013).

Linearizing at iterate C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.3 with Jacobian C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.4 gives the Gauss–Newton normal equations

C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.5

Levenberg–Marquardt damping modifies this to

C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.6

which is equivalent to solving the Tikhonov-regularized linear problem

C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.7

When C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.8, one may instead use the data-space form

C(θ)=12i=1Nri(θ)2.C(\theta)=\frac12\sum_{i=1}^N r_i(\theta)^2.9

A practical implementation employs an adaptive choice of Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)0 via a discrepancy principle and stops when the weighted residual is commensurate with the noise level. Under assumptions that Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)1 is locally bounded, that a tangential cone condition holds locally, and that the initial guess lies sufficiently close to the true solution, the damped LM scheme with discrepancy-principle choice of Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)2 terminates in finitely many steps and converges, as the noise level tends to zero, to a stable minimizer of the noise-free misfit (Iglesias et al., 2013).

5. Weighted updates and geometry-aware step control

For the multichannel weighted Fisher formulation, the weighted LM update is

Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)3

where

Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)4

A high-level implementation initializes parameters Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)5, damping Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)6, and previous step Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)7; then, at each iteration, computes Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)8 and Jiμ=μri(θ)J_{i\mu}=\partial_\mu r_i(\theta)9 for each group, evaluates residuals and Jacobians, forms CC0 and CC1, computes the gradient CC2, solves

CC3

and accepts or rejects the proposed step according to whether CC4 decreases. Typical choices are CC5, CC6, and CC7 (Imbrišak et al., 26 Aug 2025).

A further refinement is geometric scaling based on the local geometry of the manifold. If CC8 and CC9 are successive updates, their alignment under the weighted metric is measured by

JTJJ^T J0

If the updates are well aligned, the valley is smooth and the step can be stretched; if they de-align, the step is shrunk. Concretely,

JTJJ^T J1

before the usual accept/reject-and-damping update for JTJJ^T J2. An equivalent alternative is to diagonalize the metric JTJJ^T J3 and rescale directions by JTJJ^T J4, although the angular-alignment rule is described as simpler to implement (Imbrišak et al., 26 Aug 2025).

The explicit use of local manifold geometry is closely tied to the “sloppy” parameter-space structure emphasized in the nuclear-data application. A plausible implication is that the weighted metric and the geometric scaling are complementary: the former redistributes influence across heterogeneous datasets, while the latter modulates step length along narrow valleys of the likelihood manifold.

6. Applications, comparative behavior, and computational realizations

In multichannel nuclear cross-section fitting, the weighted method is presented as a practical and robust alternative to conventional trust-region methods for analyzing experimental data. The stated advantages include balanced use of heterogeneous data, implicit trust regions, robustness in sloppy models, improved physical consistency, and faster convergence. More specifically, by marginalizing over dataset-scale parameters JTJJ^T J5, the method automatically down-weights over-represented or highly discrepant groups, avoiding domination by the largest-JTJJ^T J6 channel. In the JTJJ^T J7Sm cross-section example, classical LM is described as over-fitting the total or capture channel individually and often pushing optical-model parameters to unphysical extremes, whereas the weighted fits lie well within physically motivated ranges, produce balanced z-scores across neutron energies, and yield more reliable covariance estimates via JTJJ^T J8. The combination of weighting and geometric scaling is reported empirically to cut the number of iterations by JTJJ^T J950–80 % in high-dimensional CoH(JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,0 fits (Imbrišak et al., 26 Aug 2025).

A distinct computational realization appears in 3D Gaussian Splatting. There, the nonlinear least-squares energy

(JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,1

is formed from residuals derived from an (JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,2 term and an SSIM term, with the weights (JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,3 absorbed directly into the residual definition, so that (JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,4 in the weighted LM normal equations. Because both the number of residuals and the number of parameters are large, the Jacobian is never built explicitly. Instead, the images are split into disjoint batches, one damped system is solved per subset with matrix-free PCG using Jacobian–vector products and transposed Jacobian–vector products, and the per-subset updates are merged by

(JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,5

where (JTJ+λD)δθ=JTr,\bigl(J^T J + \lambda\,D\bigr)\,\delta\theta=-\,J^T r,6. The implementation uses a caching data structure for intermediate gradients, custom CUDA kernels, 8 PCG iterations, a line search on a small random subset of images, and an adaptive damping schedule based on a gain ratio. The reported outcome is that the method is 30% faster than the original 3DGS while obtaining the same reconstruction quality (Höllein et al., 2024).

Taken together, these results show that weighted LM methods span a broad range of problem classes: ill-posed inverse problems with measurement covariance, multichannel heterogeneous datasets with hierarchical group weights, and large-scale graphics optimization with weighted aggregation of subsetwise second-order information. The unifying feature is not a single canonical formula, but the insertion of weighting into the residual norm, the metric, the damping, or the update composition so that the local quadratic model better reflects the statistical or computational structure of the problem.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Weighted Levenberg-Marquardt Method.