非凸リラクゼーション法はテンソル回復問題で広く使用されており、凸リラクゼーション法と比較して、より良い回復結果を達成できます。この論文では、新しい非凸関数であるMinimax Logarithmic Concave Penalty(MLCP)関数を提案し、その固有の特性のいくつかを分析します。その中で、対数関数がMLCPの上限であることがわかります。関数。提案された関数はテンソルの場合に一般化され、テンソルMLCPと重み付きテンソルLγノルムを生成します。テンソル回復問題に直接適用する場合、その明示的な解は得られないことを考慮してください。したがって、そのような問題を解決するための対応する等価定理、すなわち、テンソル等価MLCP定理と等価加重テンソルLγノルム定理が与えられます。さらに、古典的なテンソル回復問題の2つのEMLCPベースのモデル、つまり低ランクテンソル完了(LRTC)とテンソルロバスト主成分分析(TRPCA)を提案し、それらを個別に解決するための近位代替線形化最小化(PALM)アルゴリズムを設計します。さらに、Kurdyka- \ Lojasiwiczプロパティに基づいて、提案されたアルゴリズムの解シーケンスは有限の長さを持ち、グローバルに臨界点に収束することが証明されています。最後に、広範な実験により、提案されたアルゴリズムが良好な結果を達成することが示され、理論的特性の分析と一致する最小化問題において、MLCP関数が対数関数よりも実際に優れていることが確認されました。
Non-convex relaxation methods have been widely used in tensor recovery problems, and compared with convex relaxation methods, can achieve better recovery results. In this paper, a new non-convex function, Minimax Logarithmic Concave Penalty (MLCP) function, is proposed, and some of its intrinsic properties are analyzed, among which it is interesting to find that the Logarithmic function is an upper bound of the MLCP function. The proposed function is generalized to tensor cases, yielding tensor MLCP and weighted tensor Lγ-norm. Consider that its explicit solution cannot be obtained when applying it directly to the tensor recovery problem. Therefore, the corresponding equivalence theorems to solve such problem are given, namely, tensor equivalent MLCP theorem and equivalent weighted tensor Lγ-norm theorem. In addition, we propose two EMLCP-based models for classic tensor recovery problems, namely low-rank tensor completion (LRTC) and tensor robust principal component analysis (TRPCA), and design proximal alternate linearization minimization (PALM) algorithms to solve them individually. Furthermore, based on the Kurdyka-\Lojasiwicz property, it is proved that the solution sequence of the proposed algorithm has finite length and converges to the critical point globally. Finally, Extensive experiments show that proposed algorithm achieve good results, and it is confirmed that the MLCP function is indeed better than the Logarithmic function in the minimization problem, which is consistent with the analysis of theoretical properties.