论文

首页 -- 科研成果 -- 论文 -- 正文

[4]Ya Li(李亚), Langxiong Xie, Bingo Wing-Kuen Ling, Jiangzhong Cao, Qingyun Dai. Efficient Method for Finding Globally Optimal Solution of Problem with Weighted Lp Norm and L2 Norm Objective Function. IET Signal Processing, 2016, 10(4):366-375. (SCI检索,JCR3
作者:        发布时间:2021-12-10        阅读量:

Abstract: This study proposes an iterative method to approximate an N-dimensional optimisation problem with a weighted Lp and L2 norm objective function by a sequence of N independent one-dimensional optimisation problems. Inspired by the existing weighted L1 and L2 norm separable surrogate functional (SSF) iterative shrinkage algorithm, there are N independent one-dimensional optimisation problems with weighted Lp and L2 norm objective functions. However, these optimisation problems are non-convex. Hence, they may have more than one locally optimal solutions and it is very difficult to find their globally optimal solutions. This paper proposes to partition the feasible set of each approximated problem into various regions such that the sign of the convexity of the objective function in each region remains unchanged. Here, there is no more than one stationary point in each region. By finding the stationary point in each region, the globally optimal solution of each approximated optimisation problem can be found. Besides, this study also shows that the sequence of the globally optimal solutions of the approximated problems converge to the globally optimal solution of the original optimisation problem. Computer numerical simulation results show that the proposed method outperforms the existing weighted L1 and L2 norm SSF iterative shrinkage algorithm.

地址:广州市天河区中山大道西293号     邮编:510665  

人工智能与主动健康交叉创新实验室  版权所有 ©2021    Guangdong Polytechnic Normal University  粤ICP备10076626号