在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

带有光滑$\epsilon$-迹函数的双层张量补全模型

  • 南佳琨 ,
  • 王川龙
展开
  • 1. 太原师范学院数学与统计学院,晋中  030619
    2. 太原师范学院 山西省智能优化计算与区块链技术重点实验室,晋中 030619

收稿日期: 2023-10-13

  录用日期: 2024-06-10

  网络出版日期: 2024-06-10

基金资助

国家自然科学基金(12371381);太原师范学院研究生教育创新项目(SYYJSYC-2316).

Tensor Completion via Bi-level Optimization Models with the Smooth $\epsilon$-trace Function

  • NAN Jiakun ,
  • WANG Chuanlong
Expand
  • 1. School of Mathematics and Statistics, Taiyuan Normal University, Jinzhong 030619
    2. Shanxi Key Laboratory for Intelligent Optimization Computing and Block-chain Technology, Taiyuan Normal University, Jinzhong 030619

Received date: 2023-10-13

  Accepted date: 2024-06-10

  Online published: 2024-06-10

Supported by

The National Natural Science Foundation of China (12371381); the Graduate Education Innovation Project of Taiyuan Normal University (SYYJSYC-2316).

摘要

提出了一种新的张量补全模型,即用光滑$\epsilon$-迹函数来代替核范数的双层优化模型。在新模型中,不需要在每次迭代时对张量的所有模式矩阵进行奇异值分解,最多需要两次奇异值分解,有效减少了张量全部模展开带来的较大计算量,提高了计算效率。最后,通过随机张量补全和图像修复的数值实验结果表明,与传统的核范数模型相比,所提出的极小极小和极小极大组合模型双层优化具有较少的CPU时间和较好的精度。

本文引用格式

南佳琨 , 王川龙 . 带有光滑$\epsilon$-迹函数的双层张量补全模型[J]. 工程数学学报, 2025 , 42(2) : 329 -342 . DOI: 10.3969/j.issn.1005-3085.2025.02.008

Abstract

In this paper, the novel optimization model for tensor completion by considering the bi-level optimization model with the smooth $\epsilon$-trace functions instead of nuclear norm is proposed. In the new model, it is not necessary to perform singular value decomposition for all modes of the tensor in each iteration, but only two singular value decomposition is needed at most, which effectively reduces the huge computation amount brought by all modes expansion of the tensor and greatly improves the computation efficiency. Finally, the experimental results of randomly generated tensor completion problem and color image inpainting problem show that the proposed bi-level (minimin and minimax combination) optimization models usually has less than CPU time and better precision than the traditional nuclear norm based model.
文章导航

/