REVIEW 1 major objections 2 minor 14 references
Iterative methods compute the principal square root of third-order tensors under the T-product with quadratic or geometric convergence.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · grok-4.3
2026-06-30 20:30 UTC pith:AC3VVOU5
load-bearing objection The paper gives tensor versions of Newton and Denman-Beavers iterations for square roots under the T-product plus a new Bures-Wasserstein distance, but the convergence transfer from matrices needs explicit slice-wise spectrum checks. the 1 major comments →
Iterative Methods for Computing the T-Square Root of Third-Order Tensors
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Tensor versions of the Newton iteration achieve quadratic convergence and the Denman-Beavers iteration achieves geometric convergence while simultaneously producing the inverse square root; both results follow because the T-product becomes block-diagonal matrix multiplication in the Fourier domain, so matrix convergence theorems apply directly to each frequency slice without further restrictions.
What carries the argument
Fourier-domain block-diagonalization of the T-product, which converts every tensor operation into a collection of independent matrix operations, one per frequency component.
Load-bearing premise
The Fourier-domain block-diagonalization transfers matrix convergence properties to the tensor square-root problem without needing extra conditions on the tensor spectrum or structure.
What would settle it
A single third-order tensor for which the proposed Newton or Denman-Beavers iteration diverges or produces a non-square-root result, or for which the proposed Bures-Wasserstein distance violates the metric axioms.
If this is right
- Newton iteration on tensors converges quadratically once the initial guess satisfies the same conditions as in the matrix case.
- Denman-Beavers iteration simultaneously yields both the tensor square root and its inverse with geometric convergence.
- The Tensor Bures-Wasserstein distance satisfies all metric axioms on the cone of T-positive definite tensors.
- Tensor-based whitening and color transfer preserve cross-channel structure better than channel-wise matrix methods.
Where Pith is reading between the lines
- The same block-diagonalization argument could be used to lift other matrix iterations, such as higher-order root finders, to the tensor setting.
- The metric property opens the door to defining geodesics and means on the manifold of T-positive definite tensors for optimization problems.
- Numerical tests on tensors whose Fourier slices have eigenvalues near the negative real axis would directly probe the transfer of convergence.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper develops and analyzes tensor extensions of the Newton iteration (claimed quadratic convergence) and Denman-Beavers iteration (claimed geometric convergence with simultaneous inverse square root) for the principal square root of third-order tensors under the T-product. Convergence is established by reducing to independent matrix iterations on the Fourier blocks of the T-product. Applications to image processing are introduced, including Tensor Decorrelated Grayscale conversion, T-Whitening, and optimal color transfer. The Tensor Bures-Wasserstein distance is defined and proved to be a metric on T-positive definite tensors. Numerical experiments are presented to illustrate convergence and performance advantages over classical methods.
Significance. If the central claims hold, the work supplies practical, provably convergent iterative algorithms for tensor square roots in the T-product algebra, together with a new Riemannian metric on the cone of T-positive definite tensors. The image-processing applications demonstrate concrete utility for multichannel data where cross-channel structure must be preserved. The Fourier-block reduction is a standard and clean technique when the slice-wise hypotheses are verified; the paper's numerical confirmation of rapid convergence is a positive feature.
major comments (1)
- [§4] §4 (Convergence Analysis, around the statements following the Fourier block-diagonalization): The manuscript asserts 'rigorous convergence guarantees' for both iterations by transferring the matrix Newton and Denman-Beavers results to each Fourier slice. However, the matrix principal square root is unique and the iterations converge (quadratically or geometrically) only when every matrix block has spectrum in the open right half-plane. The tensor-level 'T-positive definite' condition is not shown to imply this slice-wise spectral restriction; if any frequency block violates it, the corresponding matrix iteration may converge to a non-principal branch or diverge. This assumption gap is load-bearing for the central claim of rigorous tensor-level guarantees.
minor comments (2)
- [§6] The definition of the Tensor Bures-Wasserstein distance (presumably in §6) should include an explicit verification that the distance is independent of the choice of square-root branch when multiple branches exist.
- [§2-3] Notation for the T-product and its Fourier representation is introduced without a consolidated table of symbols; readers must hunt across §2 and §3 for the precise meaning of the block-diagonal operator.
Simulated Author's Rebuttal
We thank the referee for the detailed review and for identifying this important point in the convergence analysis. We address the concern below and will revise the manuscript accordingly to make the implication explicit.
read point-by-point responses
-
Referee: [§4] §4 (Convergence Analysis, around the statements following the Fourier block-diagonalization): The manuscript asserts 'rigorous convergence guarantees' for both iterations by transferring the matrix Newton and Denman-Beavers results to each Fourier slice. However, the matrix principal square root is unique and the iterations converge (quadratically or geometrically) only when every matrix block has spectrum in the open right half-plane. The tensor-level 'T-positive definite' condition is not shown to imply this slice-wise spectral restriction; if any frequency block violates it, the corresponding matrix iteration may converge to a non-principal branch or diverge. This assumption gap is load-bearing for the central claim of rigorous tensor-level guarantees.
Authors: We agree that the manuscript should explicitly connect the tensor-level T-positive definite condition to the required spectral properties of the Fourier blocks. In the T-product literature, a third-order tensor is defined to be T-positive definite precisely when every Fourier slice is a positive definite Hermitian matrix; this immediately places the spectrum of each block in the open right half-plane, ensuring uniqueness of the principal square root and the applicability of the matrix convergence theorems. We will add a short lemma (with proof) immediately after the definition of T-positive definiteness that states this equivalence and verifies the spectral condition. With this addition the transfer of the matrix results becomes fully rigorous at the tensor level. We view this as a clarification rather than a change in the underlying mathematics. revision: yes
Circularity Check
No circularity: standard Fourier reduction to matrix case is independent
full rationale
The paper proposes Newton and Denman-Beavers iterations for the T-product square root and claims convergence via Fourier block-diagonalization. This is a direct transfer of known matrix convergence results to each frequency slice; the reduction is not self-referential or fitted. No equations redefine a quantity in terms of its output, no parameters are fitted then relabeled as predictions, and no load-bearing uniqueness theorem is imported solely via self-citation. The derivation remains self-contained against external matrix theory benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption The T-product admits Fourier-domain block-diagonalization that preserves the algebraic structure needed for principal square roots
invented entities (1)
-
Tensor Bures-Wasserstein distance
no independent evidence
read the original abstract
We develop and analyze iterative methods for computing the principal square root of third-order tensors under the T-product framework. Tensor extensions of the Newton iteration (quadratic convergence) and the Denman--Beavers iteration (geometric convergence with simultaneous computation of the inverse square root) are proposed, with rigorous convergence guarantees established via the Fourier-domain block-diagonalization of the T-product. We apply these methods to image processing, introducing Tensor Decorrelated Grayscale conversion, T-Whitening, and optimal color transfer under the T-product geometry. We also formulate the Tensor Bures--Wasserstein distance and prove it defines a valid metric on the space of T-positive definite tensors. Numerical experiments confirm rapid convergence and demonstrate that the proposed tensor-based techniques offer improved structural preservation and cross-channel decorrelation compared to classical methods.
Figures
Reference graph
Works this paper leans on
-
[1]
C. D. Martin, R. Shafer, and B. Larue, An order-ptensor factorization with applica- tions in imaging,SIAM Journal on Scientific Computing35 (1) (2013) A474–A490
work page 2013
-
[2]
E. D. Denman and A. N. Beavers Jr., The matrix sign function and computations in systems,Applied Mathematics and Computation2 (1) (1976) 63–94
work page 1976
-
[3]
E. Reinhard, M. Adhikhmin, B. Gooch, and P. Shirley, Color transfer between images,IEEE Computer Graphics and Applications21 (5) (2001) 34–41
work page 2001
-
[4]
Stable Tensor Neural Networks for Rapid Deep Learning
E. Newman, L. Horesh, H. Avron, and M. Kilmer, Stable tensor neural networks for rapid deep learning, arXiv preprint arXiv:1811.06569 (2018)
work page internal anchor Pith review Pith/arXiv arXiv 2018
-
[5]
J. Nocedal and S. J. Wright,Numerical Optimization, 2nd ed., Springer, New York, 2006
work page 2006
-
[6]
K. Lund, The tensor t-function: A definition for functions of third-order tensors, Numerical Linear Algebra with Applications27 (3) (2020) e2288
work page 2020
-
[7]
K. Lund and M. Schweitzer, The Fréchet derivative of the tensor t-function,Calcolo 60 (3) (2023) 35
work page 2023
-
[8]
M. E. Kilmer and C. D. Martin, Factorization strategies for third-order tensors, Linear Algebra and its Applications435 (3) (2011) 641–658
work page 2011
-
[9]
M. E. Kilmer, K. Braman, N. Hao, and R. C. Hoover, Third-order tensors as oper- ators on matrices: A theoretical and computational framework with applications in imaging,SIAM Journal on Matrix Analysis and Applications34 (1) (2013) 148–172. 33
work page 2013
-
[10]
N. Hao, M. E. Kilmer, K. Braman, and R. C. Hoover, Facial recognition using tensor-tensor decompositions,SIAM Journal on Imaging Sciences6 (1) (2013) 437– 463
work page 2013
-
[11]
N. J. Higham,Functions of Matrices: Theory and Computation, Society for Indus- trial and Applied Mathematics, Philadelphia, 2008
work page 2008
-
[12]
P. Laasonen, On the iterative solution of the matrix equationAX2 −I= 0,Mathe- matical Tables and Other Aids to Computation12 (61) (1958) 109–116
work page 1958
- [13]
-
[14]
E. Reinhard, M. Ashikhmin, B. Gooch, and P. Shirley, Color transfer between images,IEEE Computer Graphics and Applications21 (5) (2001) 34–41. 34
work page 2001
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.