dc problems
Recently Published Documents


TOTAL DOCUMENTS

5
(FIVE YEARS 1)

H-INDEX

3
(FIVE YEARS 0)

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 874
Author(s):  
Xiaoliang Wang ◽  
Liping Pang ◽  
Qi Wu ◽  
Mingkun Zhang

In this paper, an adaptive proximal bundle method is proposed for a class of nonconvex and nonsmooth composite problems with inexact information. The composite problems are the sum of a finite convex function with inexact information and a nonconvex function. For the nonconvex function, we design the convexification technique and ensure the linearization errors of its augment function to be nonnegative. Then, the sum of the convex function and the augment function is regarded as an approximate function to the primal problem. For the approximate function, we adopt a disaggregate strategy and regard the sum of cutting plane models of the convex function and the augment function as a cutting plane model for the approximate function. Then, we give the adaptive nonconvex proximal bundle method. Meanwhile, for the convex function with inexact information, we utilize the noise management strategy and update the proximal parameter to reduce the influence of inexact information. The method can obtain an approximate solution. Two polynomial functions and six DC problems are referred to in the numerical experiment. The preliminary numerical results show that our algorithm is effective and reliable.


2009 ◽  
Vol 46 (2) ◽  
pp. 163-189 ◽  
Author(s):  
Giancarlo Bigi ◽  
Antonio Frangioni ◽  
Qinghua Zhang

Sign in / Sign up

Export Citation Format

Share Document