Proof of Theorem 4.5, p. 12 — ∂ℱ/∂a^(n)_{i r} = a^(1)_r ∘ ⋯ ∘ e^(n)_i ∘ ⋯ ∘ a^(N)_r
ProvedTensorBTD.Gramian.partial_derivative_outerConsider the canonical polyadic decomposition of an -th order complex tensor in rank-one terms, with factor matrices all treated as unknowns, and residual tensor
Let be the -th column of the identity matrix . Then, for every mode , column and row , the partial (complex) derivative of the residual with respect to the entry is the rank-one tensor
In other words, the column of the Jacobian belonging to the unknown is the outer product of the -th columns of all factor matrices, with the -th one replaced by a unit vector. This holds for every tensor and every choice of factor matrices.
This is the first display of the proof of Theorem 4.5; the inner products of these columns give all blocks of the Gramian.
Formalization Note. The unknowns are indexed by (mode, (column, row)); the CPD here is the unstructured one in terms of the mission's setting. The derivative is the complex derivative of at . The identity is stated as an equality of tensors (functions of the multi-index), with the -th vector replaced via Function.update.
import Mathlib import Definitions.Def_TensorBTD_Gramian_Setting
namespace TensorBTD.Gramian
open Matrix
theorem partial_derivative_outer {P Q R : ℕ} {I : Fin P ⊕ Fin Q → ℕ} {L : Fin R → ℕ}
(T : Tensor I) (x : GIdx I L → ℂ) (n : Fin P ⊕ Fin Q) (r : Col L) (i : Fin (I n)) :
(fun ι => jac (cpdResidual T) x ι ⟨n, (r, i)⟩) =
outer (Function.update (fun m k => cpdFactor x m k r) n (Pi.single i 1)) := by sorry
end TensorBTD.Gramian
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.