Abstract:We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of this class is that the inner function can be merely lower semicontinuous instead of continuously differentiable. It covers a range of important yet challenging applications, including the composite value functions of nonlinear programs and the value-at-risk constraints. We propose an asymptotic decomposition of the composite function that guarantees epi-convergence to the original function, leading to necessary optimality conditions for the corresponding minimization problem. The proposed decomposition also enables us to design a numerical algorithm such that any accumulation point of the generated sequence, if exists, satisfies the newly introduced optimality conditions. These results expand on the study of so-called amenable functions introduced by Poliquin and Rockafellar in 1992, which are compositions of convex functions with smooth maps, and the prox-linear methods for their minimization.

Variance reduced forward-reflected-backward algorithm for solving nonconvex finite-sum mixed variational inequalities

A Trust Region-Type Method for Solving Monotone Variational Inequality

Variance-reduction for Variational Inequality Problems with Bregman Distance Function

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

Stochastic forward-backward-half forward splitting algorithm with variance reduction

Weak and strong convergence results for solving monotone variational inequalities in reflexive Banach spaces

Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities

New inertial forward-backward type for variational inequalities with Quasi-monotonicity

Modified projection method and strong convergence theorem for solving variational inequality problems with non-Lipschitz operators

Some iterative algorithms for solving mixed variational inequalities

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

A class modified projection algorithms for nonmonotone variational inequalities with continuity

A superlinearly convergent Newton-like algorithm for variational inequality problems with inequality constraints

An improved relaxed inertial projection algorithm for solving the minimum-norm solution of variational inequality and fixed point problems

Variational Theory and Algorithms for a Class of Asymptotically Approachable Nonconvex Problems

Adaptive Methods or Variational Inequalities with Relatively Smooth and Reletively Strongly Monotone Operators

Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints

An accelerated subgradient extragradient algorithm for solving bilevel variational inequality problems involving non-Lipschitz operator

Beyond Monotone Variational Inequalities: Solution Methods and Iteration Complexities

Parallel inertial forward–backward splitting methods for solving variational inequality problems with variational inclusion constraints

A Primal-Dual Approach to Solving Variational Inequalities with General Constraints