Topology-optimized tensor decomposition: A global convergence proof for non-convex algorithms

This paper proposes a Topological Optimization Homotopy Framework (TOHF) and provide the first rigorous proof of its global convergence to solve the non-convex optimization challenges in high-dimensional tensor decomposition. TOHF transforms the tensor algebraic structure into topological invariants to construct two-layer manifold optimization paths with global guidance. By integrating homotopy parameter scheduling and curvature correction, it overcomes the saddle-dominated energy landscape. Theoretically, TOHF achieves global convergence under the Wasserstein topological distance. Experiments in recommender systems, medical imaging, and neural network compression show that TOHF provides significant improvements in accuracy and convergence efficiency compared to state-of-the-art methods, effectively mitigating local minima traps, accelerating objective function descent, and enhancing solution set stability. This study establishes a topology-based convergence analysis paradigm for high-dimensional nonconvex optimization problems, which is of theoretical guidance for large-scale data processing applications.

Authors

Institutions

Publication Details

Journal
Journal of Computational Methods in Sciences and Engineering
Published
2025-09-18
DOI
https://doi.org/10.1177/14727978251380838
Primary Topic
Tensor decomposition and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Topology-optimized tensor decomposition: A global convergence proof for non-convex algorithms

Zhao Yanhui
Journal of Computational Methods in Sciences and Engineering
Tensor decomposition and applications
article

Topology-optimized tensor decomposition: A global convergence proof for non-convex algorithms

Zhao Yanhui
article en

Abstract

This paper proposes a Topological Optimization Homotopy Framework (TOHF) and provide the first rigorous proof of its global convergence to solve the non-convex optimization challenges in high-dimensional tensor decomposition. TOHF transforms the tensor algebraic structure into topological invariants to construct two-layer manifold optimization paths with global guidance. By integrating homotopy parameter scheduling and curvature correction, it overcomes the saddle-dominated energy landscape. Theoretically, TOHF achieves global convergence under the Wasserstein topological distance. Experiments in recommender systems, medical imaging, and neural network compression show that TOHF provides significant improvements in accuracy and convergence efficiency compared to state-of-the-art methods, effectively mitigating local minima traps, accelerating objective function descent, and enhancing solution set stability. This study establishes a topology-based convergence analysis paradigm for high-dimensional nonconvex optimization problems, which is of theoretical guidance for large-scale data processing applications.

Journal of Computational Methods in Sciences and Engineering
Henan University of Economic and Law (CN)
Openalex Percentile: Top 75%
Tensor decomposition and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.