-
Proximal Algorithms for a class of abstract convex functions
Abstract: In this paper we analyze a class of nonconvex optimization problem from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient we propose an abstract notion proximal operator and derive a number of algorithms, namely an abstract proximal point method, an abstract forward-backward method and an abstract projected subgradient method. Global convergence results f… ▽ More
Submitted 28 February, 2024; v1 submitted 26 February, 2024; originally announced February 2024.
MSC Class: 49J45; 65K05; 74P10; 90C26;
-
arXiv:2401.04806 [pdf, ps, other]
Characterisation of zero duality gap for optimization problems in spaces without linear structure
Abstract: We prove sufficient and necessary conditions ensuring zero duality gap for Lagrangian duality in some classes of nonconvex optimization problems. To this aim, we use the $Φ$-convexity theory and minimax theorems for $Φ$-convex functions. The obtained zero duality results apply to optimization problems involving prox-bounded functions, DC functions, weakly convex functions and paraconvex functions… ▽ More
Submitted 9 January, 2024; originally announced January 2024.
Comments: arXiv admin note: substantial text overlap with arXiv:2011.09194
MSC Class: 32F17; 49J52; 49K27; 49K35; 52A01
-
Approximate solutions to the multiple-choice knapsack problem by multiobjectivization and Chebyshev scalarization
Abstract: The method BISSA, proposed by Bednarczuk, Miroforidis, and Pyzel, provides approximate solutions to the multiple-choice knapsack problem. To fathom the optimality gap that is left by BISSA, we present a method that starts from the BISSA solution and it is able to provide a better approximation and in consequence a tighter optimality gap. Like BISSA, the new method is based on the multiobjectivizat… ▽ More
Submitted 15 November, 2023; originally announced November 2023.
-
Forward-Backward algorithms for weakly convex problems
Abstract: We investigate the convergence properties of exact and inexact forward-backward algorithms to minimise the sum of two weakly convex functions defined on a Hilbert space, where one has a Lipschitz-continuous gradient. We show that the exact forward-backward algorithm converges strongly to a global solution, provided that the objective function satisfies a sharpness condition. For the inexact forwar… ▽ More
Submitted 21 June, 2024; v1 submitted 24 March, 2023; originally announced March 2023.
MSC Class: 90C30 90C26 90C51 65K10 52A01
-
On global solvability of a class of possibly nonconvex QCQP problems in Hilbert spaces
Abstract: We provide conditions ensuring that the KKT-type conditions characterizes the global optimality for quadratically constrained (possibly nonconvex) quadratic programming QCQP problems in Hilbert spaces. The key property is the convexity of a image-type set related to the functions appearing in the formulation of the problem. The proof of the main result relies on a generalized version of the (J… ▽ More
Submitted 14 February, 2023; originally announced February 2023.
Comments: arXiv admin note: text overlap with arXiv:2206.00618
MSC Class: 90C20; 90C23; 90C26; 90C46
-
arXiv:2211.14525 [pdf, ps, other]
Calculus rules for proximal ε-subdifferentials and inexact proximity operators for weakly convex functions
Abstract: We investigate inexact proximity operators for weakly convex functions. To this aim, we derive sum rules for proximal ε-subdifferentials, by incorporating the moduli of weak convexity of the functions into the respective formulas. This allows us to investigate inexact proximity operators for weakly convex functions in terms of proximal ε-subdifferentials.
Submitted 23 April, 2024; v1 submitted 26 November, 2022; originally announced November 2022.
-
arXiv:2209.02177 [pdf, ps, other]
Duality for Composite Optimization Problem within the Framework of Abstract Convexity
Abstract: We study conjugate and Lagrange dualities for composite optimization problems within the framework of abstract convexity. We provide conditions for zero duality gap in conjugate duality. For Lagrange duality, intersection property is applied to obtain zero duality gap. Connection between Lagrange dual and conjugate dual is also established. Examples related to convex and weakly convex functions ar… ▽ More
Submitted 5 September, 2022; originally announced September 2022.
-
arXiv:2206.00618 [pdf, ps, other]
Finding global solutions for a class of possibly nonconvex QCQP problems through the S-lemma
Abstract: In this paper we provide necessary and sufficient (KKT) conditions for global optimality for a new class of possibly nonconvex quadratically constrained quadratic programming (QCQP) problems, denoted by S-QCQP. The class consists of QCQP problems where the matrices of the quadratic components are formed by a scalar times the identity matrix. Our result relies on a generalized version of the S-Lemm… ▽ More
Submitted 1 June, 2022; originally announced June 2022.
MSC Class: 90C20; 90C22; 90C26; 90C46
-
arXiv:2112.07460 [pdf, ps, other]
Abadie condition for infinite programming problems under Relaxed Constant Rank Constraint Qualification Plus
Abstract: We consider infinite programming problems with constraint sets defined by systems of infinite number of inequalities and equations given by continuously differentiable functions defined on Banach spaces. In the approach proposed here we represent these systems with the help of coefficients in a given Schauder basis. We prove the Abadie condition under the new infinite-dimensional Relaxed Constant… ▽ More
Submitted 13 December, 2022; v1 submitted 14 December, 2021; originally announced December 2021.
Comments: 23 pages, 23 citations
-
arXiv:2110.00611 [pdf, ps, other]
On duality for nonconvex minimization problems within the framework of abstract convexity
Abstract: By applying the perturbation function approach, we propose the Lagrangian and the conjugate duals for minimization problems of the sum of two, generally nonconvex, functions. The main tools are the $Φ$-convexity theory and minimax theorems for $Φ$-convex functions. We provide conditions ensuring zero duality gap and introduce $Φ$-Karush-Kuhn-Tucker conditions that characterize solutions to primal… ▽ More
Submitted 1 October, 2021; originally announced October 2021.
-
Dynamical system related to primal-dual splitting projection methods
Abstract: We introduce a dynamical system to the problem of finding zeros of the sum of two maximally monotone operators. We investigate the existence, uniqueness and extendability of solutions to this dynamical system in a Hilbert space. We prove that the trajectories of the proposed dynamical system converge strongly to a primal-dual solution of the considered problem. Under explicit time discretization o… ▽ More
Submitted 15 August, 2021; v1 submitted 7 February, 2021; originally announced February 2021.
Comments: 22 pages, 1 figure, 33 citations
-
arXiv:2011.09194 [pdf, ps, other]
Lagrangian duality for nonconvex optimization problems with abstract convex functions
Abstract: We investigate Lagrangian duality for nonconvex optimization problems. To this aim we use the $Φ$-convexity theory and minimax theorem for $Φ$-convex functions. We provide conditions for zero duality gap and strong duality. Among the classes of functions, to which our duality results can be applied, are prox-bounded functions, DC functions, weakly convex functions and paraconvex functions.
Submitted 18 November, 2020; originally announced November 2020.
-
arXiv:1909.13715 [pdf, ps, other]
On Lipschitz continuity of projections onto polyhedral moving sets
Abstract: In Hilbert space setting we prove local lipchitzness of projections onto parametric polyhedral sets represented as solutions to systems of inequalities and equations with parameters appearing both in left-hand-sides and right-hand-sides of the constraints. In deriving main results we assume that data are locally Lipschitz functions of parameter and the relaxed constant rank constraint qualificatio… ▽ More
Submitted 6 October, 2019; v1 submitted 30 September, 2019; originally announced September 2019.
Comments: 22 pages, 24 citations
MSC Class: 47N10; 49J52; 49J53; 49K40; 90C31
-
arXiv:1905.08173 [pdf, ps, other]
On Lipschitz-like continuity of a class of set-valued map**s
Abstract: We study set-valued map**s defined by solution sets of parametric systems of equalities and inequalities. We prove Lipschitz-like continuity of these map**s under relaxed constant rank constraint qualification.
Submitted 20 May, 2019; originally announced May 2019.
Comments: 11 pages, 27 citations
MSC Class: 41A50; 46C05; 49K27; 52A07; 90C31
-
On tangent cone to systems of inequalities and equations in Banach spaces under relaxed constant rank condition
Abstract: Under the relaxed constant rank condition, introduced by Minchenko and Stakhovski, we prove that the linearized cone is contained in the tangent cone (Abadie condition) for sets represented as solution sets to systems of finite numbers of inequalities and equations given by continuously differentiable functions defined on Banach spaces.
Submitted 20 July, 2020; v1 submitted 14 May, 2019; originally announced May 2019.
Comments: 21 pages, 31 citations
MSC Class: 26B10; 46C05; 47J07; 49K27; 90C30
-
arXiv:1811.05166 [pdf, ps, other]
On Lipschitz-like property for polyhedral moving sets
Abstract: We give sufficient conditions for Lipschitz-likeness of a class of polyhedral set-valued map**s in Hilbert spaces based on Relaxed Constant Rank Constraint Qualification (RCRCQ) proposed recently by Minchenko and Stakhovsky. To this aim we prove the R-regularity of the considered set-valued map** and correct the respective proof given by these authors.
Submitted 13 November, 2018; originally announced November 2018.
Comments: 12 pages, 9 citations
MSC Class: 41A50; 46C05; 49K27; 52A07; 90C31
-
arXiv:1811.04974 [pdf, ps, other]
p-regularity theory. Applications and developments
Abstract: We present recent advances in the analysis of constrained optimization problems with constraints given by singular map**s obtained within the framework of the $p$-regularity theory developed over the last twenty years. In particular, we address the problem of description of the tangent cone to the solution set of the optimality conditions and solution methods for optimization problems.
Submitted 12 November, 2018; originally announced November 2018.
MSC Class: 49K02; 65K10; 90C02
-
arXiv:1804.02708 [pdf, ps, other]
On Gâteaux differentiability of strongly cone paraconvex vector-valued map**s
Abstract: We investigate the Gâteaux and Frêchet differentiabilities of strongly ${α(\cdot)}$-$k$-paraconvex vector-valued map**s.
Submitted 6 November, 2018; v1 submitted 8 April, 2018; originally announced April 2018.
MSC Class: 46N10; 52a01
-
arXiv:1804.01566 [pdf, ps, other]
Implicit function and tangent cone theorems for singular inclusions and applications to nonlinear programming
Abstract: The paper is devoted to the implicit function theorem involving singular map**s.We also discuss the form of the tangent cone to the solution set of the generalized equations in singular case and give some examples of applications to nonlinear programming and complementarity problems.
Submitted 4 April, 2018; originally announced April 2018.
Comments: 11 pages
MSC Class: 46N10; 47J07; 47J22
-
A multi-criteria approach to approximate solution of multiple-choice knapsack problem
Abstract: We propose a method for finding approximate solutions to multiple-choice knapsack problems. To this aim we transform the multiple-choice knapsack problem into a bi-objective optimization problem whose solution set contains solutions of the original multiple-choice knapsack problem. The method relies on solving a series of suitably defined linearly scalarized bi-objective problems. The novelty whic… ▽ More
Submitted 18 December, 2017; originally announced December 2017.
Comments: 23 pages, 3 figures
-
arXiv:1708.06654 [pdf, ps, other]
On the existence of directional derivatives for strongly cone-paraconvex map**s
Abstract: In the present paper we investigate the existence of directional derivatives for strongly cone-paraconvex map**s. Our result is a counterpart of the theorem of Valadier concerning directional differentiability of cone convex map**s.
Submitted 19 December, 2017; v1 submitted 22 August, 2017; originally announced August 2017.
-
arXiv:1610.08697 [pdf, ps, other]
Proximal primal-dual best approximation algorithm with memory
Abstract: We propose a new modified primal-dual proximal best approximation method for solving convex not necessarily differentiable optimization problems. The novelty of the method relies on introducing memory by taking into account iterates computed in previous steps in the formulas defining current iterate. To this end we consider projections onto intersections of halfspaces generated on the basis of the… ▽ More
Submitted 17 April, 2018; v1 submitted 27 October, 2016; originally announced October 2016.
Comments: 26 pages, 7 figures, 56 citations
MSC Class: 47H05; 47J25; 65J20; 65J22; 49M27; 68Q25; 68U10; 90C25; 90C30; 94A08
-
arXiv:1602.04718 [pdf, ps, other]
On weakly sequentially complete Banach spaces
Abstract: We provide sufficient conditions for a Banach space Y to be weakly sequentially complete. These conditions are expressed in terms of the existence of directional derivatives for cone convex map**s with values in Y .
Submitted 15 February, 2016; originally announced February 2016.
Comments: 13 pages
-
arXiv:1601.02239 [pdf, ps, other]
On minimax theorems for lower semicontinuous functions in Hilbert spaces
Abstract: We prove minimax theorems for lower semicontinuous functions defined on a Hilbert space. The main tool is the theory of $Φ$-convex functions and sufficient and necessary conditions for the minimax equality to hold for $Φ$-convex functions. These conditions are expressed in terms of abstract $Φ$-subgradients.
Submitted 28 June, 2016; v1 submitted 10 January, 2016; originally announced January 2016.
Comments: 13 pages
MSC Class: 32F17; 49J52; 49K27; 49K35; 52A01
-
arXiv:0907.1213 [pdf, ps, other]
Vector variational principle
Abstract: A vector variational principle is proved.
Submitted 7 July, 2009; originally announced July 2009.
Comments: 9 pages
MSC Class: 58E30; 58E17; 65K10