An efficient algorithm for solving the nonnegative tensor least squares problem

被引:3
|
作者
Duan, Xue-Feng [1 ]
Duan, Shan-Qi [1 ]
Li, Juan [1 ]
Li, Jiao-fen [1 ]
Wang, Qing-Wen [2 ]
机构
[1] Guilin Univ Elect Technol, Guangxi Coll & Univ Key Lab Data Anal & Computat, Coll Math & Computat Sci, Guilin 541004, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
convergence analysis; gradient projection algorithm; nonmonotonic descent stepsize; nonnegative tensor least squares problem;
D O I
10.1002/nla.2385
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the nonnegative tensor least squares problem, which arises in the color image restoration. Based on the BB stepsize technique, we design a nonmonotonic descent stepsize and then derive a new gradient projection algorithm to solve this problem. The convergence analysis of the new gradient projected algorithm is given. Some numerical examples show that the new method is feasible and effective. Especially, some simulation experiments in the color image restoration problems illustrate that our algorithm is more effective than the existed algorithms.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Paige's Algorithm for solving a class of tensor least squares problem
    Duan, Xue-Feng
    Zhang, Yong-Shen
    Wang, Qing-Wen
    Li, Chun-Mei
    [J]. BIT NUMERICAL MATHEMATICS, 2023, 63 (04)
  • [2] Paige’s Algorithm for solving a class of tensor least squares problem
    Xue-Feng Duan
    Yong-Shen Zhang
    Qing-Wen Wang
    Chun-Mei Li
    [J]. BIT Numerical Mathematics, 2023, 63
  • [3] An efficient iterative method for solving a class of constrained tensor least squares problem
    Duan, Xue-Feng
    Zhang, Yong-Shen
    Wang, Qing-Wen
    [J]. APPLIED NUMERICAL MATHEMATICS, 2024, 196 : 104 - 117
  • [4] Novel Alternating Least Squares Algorithm for Nonnegative Matrix and Tensor Factorizations
    Anh Huy Phan
    Cichocki, Andrzej
    Zdunek, Rafal
    Thanh Vu Dinh
    [J]. NEURAL INFORMATION PROCESSING: THEORY AND ALGORITHMS, PT I, 2010, 6443 : 262 - +
  • [5] Seeking an appropriate alternative least squares algorithm for nonnegative tensor factorizations
    Anh Huy Phan
    Cichocki, Andrzej
    [J]. NEURAL COMPUTING & APPLICATIONS, 2012, 21 (04): : 623 - 637
  • [6] A parallel algorithm for solving the Toeplitz Least Squares Problem
    Alonso, P
    Badía, JM
    Vidal, AM
    [J]. VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 316 - 329
  • [7] A COLUMN RECURRENCE ALGORITHM FOR SOLVING LINEAR LEAST SQUARES PROBLEM
    J.X. Zhao(Department of Mathematics
    [J]. Journal of Computational Mathematics, 1996, (04) : 301 - 310
  • [8] An Efficient Method for Solving a Quaternionic Least-Squares Problem
    Shojaei-Fard A.
    Amroudi A.N.
    [J]. International Journal of Applied and Computational Mathematics, 2018, 4 (1)
  • [9] An algorithm for solving the indefinite least squares problem with equality constraints
    Nicola Mastronardi
    Paul Van Dooren
    [J]. BIT Numerical Mathematics, 2014, 54 : 201 - 218
  • [10] An algorithm for solving the indefinite least squares problem with equality constraints
    Mastronardi, Nicola
    Van Dooren, Paul
    [J]. BIT NUMERICAL MATHEMATICS, 2014, 54 (01) : 201 - 218