An Adaptive Proximal Bundle Method with Inexact Oracles for a Class of Nonconvex and Nonsmooth Composite Optimization

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.

New integral inequalities for strongly nonconvex functions involving Raina function

In this paper, the authors defined a new general class of functions, the so-called strongly (h1,h2)-nonconvex function involving F??,?(?) (Raina function). Utilizing this, some Hermite-Hadamard type integral inequalities via generalized fractional integral operator are obtained. Some new results as a special cases are given as well.

Hermite-Hadamard- and Jensen-Type Inequalities for Interval h1,h2 Nonconvex Function

In the present study, we will introduce the definition of interval h1,h2 nonconvex function. We will investigate some properties of interval h1,h2 nonconvex function. Moreover, we will develop Hermite-Hadamard- and Jensen-type inequalities for interval h1,h2 nonconvex function.

Convergence of Linear Bregman ADMM for Nonconvex and Nonsmooth Problems with Nonseparable Structure

The alternating direction method of multipliers (ADMM) is an effective method for solving two-block separable convex problems and its convergence is well understood. When either the involved number of blocks is more than two, or there is a nonconvex function, or there is a nonseparable structure, ADMM or its directly extend version may not converge. In this paper, we proposed an ADMM-based algorithm for nonconvex multiblock optimization problems with a nonseparable structure. We show that any cluster point of the iterative sequence generated by the proposed algorithm is a critical point, under mild condition. Furthermore, we establish the strong convergence of the whole sequence, under the condition that the potential function satisfies the Kurdyka–Łojasiewicz property. This provides the theoretical basis for the application of the proposed ADMM in the practice. Finally, we give some preliminary numerical results to show the effectiveness of the proposed algorithm.

A Redistributed Bundle Algorithm for Generalized Variational Inequality Problems in Hilbert Spaces

Based on the redistributed technique of bundle methods and the auxiliary problem principle, we present a redistributed bundle method for solving a generalized variational inequality problem which consists of finding a zero point of the sum of two multivalued operators. The considered problem involves a nonsmooth nonconvex function which is difficult to approximate by workable functions. By imitating the properties of lower-[Formula: see text] functions, we consider approximating the local convexification of the nonconvex function, and the local convexification parameter is modified dynamically in order to make the augmented function produce nonnegative linearization errors. The convergence of the proposed algorithm is discussed when the sequence of stepsizes converges to zero, any weak limit point of the sequence of serious steps [Formula: see text] is a solution of problem (P) under some conditions. The presented method is the generalization of the convex bundle method [Salmon, G, JJ Strodiot and VH Nguyen (2004). A bundle method for solving variational inequalities. SIAM Journal on Optimization, 14(3), 869–893].

A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function

We address the minimization of the sum of a proper, convex and lower semicontinuous function with a (possibly nonconvex) smooth function from the perspective of an implicit dynamical system of forward-backward type. The latter is formulated by means of the gradient of the smooth function and of the proximal point operator of the nonsmooth one. The trajectory generated by the dynamical system is proved to asymptotically converge to a critical point of the objective, provided a regularization of the latter satisfies the Kurdyka−Łojasiewicz property. Convergence rates for the trajectory in terms of the Łojasiewicz exponent of the regularized objective function are also provided.

A Regularized Newton Method with Correction for Unconstrained Nonconvex Optimization

In this paper, we present a modified regularized Newton method for minimizing a nonconvex function whose Hessian matrix may be singular. We show that if the gradient and Hessian of the objective function are Lipschitz continuous, then the method has a global convergence property. Under the local error bound condition which is weaker than nonsingularity, the method has cubic convergence.

An Approximate Redistributed Proximal Bundle Method with Inexact Data for Minimizing Nonsmooth Nonconvex Functions

We describe an extension of the redistributed technique form classical proximal bundle method to the inexact situation for minimizing nonsmooth nonconvex functions. The cutting-planes model we construct is not the approximation to the whole nonconvex function, but to the local convexification of the approximate objective function, and this kind of local convexification is modified dynamically in order to always yield nonnegative linearization errors. Since we only employ the approximate function values and approximate subgradients, theoretical convergence analysis shows that an approximate stationary point or some double approximate stationary point can be obtained under some mild conditions.