English

Core-Conditioned Regularized Matrix Tri-Factorization for High-Dimensional Structured Systems

Numerical Analysis 2026-05-13 v2 Numerical Analysis

Abstract

This paper studies a regularized matrix tri-factorization APDQA\approx PDQ, where PP and QQ are side factors and DD is a central core whose conditioning can be explicitly regularized or constrained. The formulation is a structured low-rank approximation framework, not a replacement for LU, QR, Cholesky, or the singular value decomposition. In the unregularized full-data Frobenius rank-rr problem, truncated SVD remains the optimal benchmark. The contribution here concerns the regularized and core-conditioned setting, where reconstruction accuracy is treated together with factor scale, numerical conditioning, perturbation behavior, and weighted approximation. The analysis establishes the algebraic scope of the PDQPDQ representation, proves existence of minimizers under coercive regularization, identifies the non-uniqueness induced by latent-space transformations, derives well-posed block updates for the quadratic full-data objective, and gives product-level perturbation bounds. For exact alternating minimization in the full-data quadratic case, it proves descent, boundedness of iterates, and convergence to a critical point under standard Kurdyka--\L{}ojasiewicz assumptions. A full multi-seed validation indicates competitive behavior in noisy and ill-conditioned low-rank approximation while reporting diagnostics not provided by purely spectral baselines, including the learned core condition number and block-system conditioning. The validation also clarifies the method's limits: randomized SVD remains faster for pure spectral compression, and the current weighted missing-entry variant is not uniformly competitive with matrix-completion baselines. The framework is therefore best viewed as a regularized and diagnostically transparent tri-factorization for settings where approximation quality and numerical conditioning must be controlled jointly.

Keywords

Cite

@article{arxiv.2409.06321,
  title  = {Core-Conditioned Regularized Matrix Tri-Factorization for High-Dimensional Structured Systems},
  author = {Ronald Katende},
  journal= {arXiv preprint arXiv:2409.06321},
  year   = {2026}
}

Comments

20 pages, 3 figures

R2 v1 2026-06-28T18:39:37.720Z