125 results
Search Results
2. Regularly abstract convex functions with respect to the set of Lipschitz continuous concave functions.
- Author
-
Gorokhovik, Valentin V.
- Subjects
CONVEX functions ,CONTINUOUS functions ,SET functions ,CONCAVE functions ,NORMED rings ,CALCULUS - Abstract
Given a set H of functions defined on a set X, á function f : X ↦ R ¯ is called abstract H -convex if it is the upper envelope of its H -minorants, i.e. such its minorants which belong to the set H ; and f is called regularly abstract H -convex if it is the upper envelope of its maximal (with respect to the pointwise ordering) H -minorants. In the paper we first present the basic notions of (regular) H -convexity for the case when H is an abstract set of functions. For this abstract case a general sufficient condition based on Zorn's lemma for a H -convex function to be regularly H -convex is formulated. The goal of the paper is to study the particular class of regularly H -convex functions, when H is the set L C ˆ (X , R) of real-valued Lipschitz continuous classically concave functions defined on a real normed space X. For an extended-real-valued function f : X ↦ R ¯ to be L C ˆ -convex it is necessary and sufficient that f be lower semicontinuous and bounded from below by a Lipschitz continuous function; moreover, each L C ˆ -convex function is regularly L C ˆ -convex as well. We focus on L C ˆ -subdifferentiability of functions at a given point. We prove that the set of points at which an L C ˆ -convex function is L C ˆ -subdifferentiable is dense in its effective domain. This result extends the well-known classical Brøndsted-Rockafellar theorem on the existence of the subdifferential for convex lower semicontinuous functions to the more wide class of lower semicontinuous functions. Using the subset L C ˆ θ of the set L C ˆ consisting of such Lipschitz continuous concave functions that vanish at the origin we introduce the notions of L C ˆ θ -subgradient and L C ˆ θ -subdifferential of a function at a point which generalize the corresponding notions of the classical convex analysis. Some properties and simple calculus rules for L C ˆ θ -subdifferentials as well as L C ˆ θ -subdifferential conditions for global extremum points are established. Symmetric notions of abstract L C ˇ -concavity and L C ˇ -superdifferentiability of functions where L C ˇ := L C ˇ (X , R) is the set of Lipschitz continuous convex functions are also considered. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Estimation of the neighborhood of metric regularity for quadratic functions.
- Author
-
Xu, Wending
- Subjects
- *
MATHEMATICAL optimization , *CONVEX functions , *NEIGHBORHOODS - Abstract
Metric regularity is widely concerned since its important applications in optimization and control theory. For promoting the application of metric regularity, it is valuable to study the estimation of the neighborhood which makes the regularity hold. However, it seems that no result has been established about this issue. This paper investigates the estimation of the neighborhood of metric regularity for quadratic functions. The main result gives the expression of the neighborhood of metric regularity for a kind of convex quadratic functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. On Fenchel c-conjugate dual problems for DC optimization: characterizing weak, strong and stable strong duality.
- Author
-
Fajardo, M. D. and Vidal, J.
- Subjects
- *
CONVEX functions - Abstract
In this paper we present two Fenchel-type dual problems for a DC (difference of convex functions) optimization primal one. They have been built by means of the c-conjugation scheme, a pattern of conjugation which has been shown to be suitable for evenly convex functions. We study characterizations of weak, strong and stable strong duality for both pairs of primal–dual problems. We also give conditions which relate the existence of strong and stable strong duality for both pairs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. The KKT optimality conditions for optimization problem with interval-valued objective function on Hadamard manifolds.
- Author
-
Chen, Sheng-lan
- Subjects
SET-valued maps ,PROBLEM solving ,CONVEX functions - Abstract
In this paper, we study the Karush–Kuhn–Tucker optimality conditions in an optimization problem with interval-valued objective function on Hadamard manifolds. The gH-directional differentiability for interval-valued function is defined by using the generalized Hukuhara difference. The concepts of interval-valued convexity and pseudoconvexity are introduced on Hadamard manifolds, and several properties involving such functions are also given. Under these settings, we derive the KKT optimality conditions and give a numerical example to show that the results obtained in this paper are more general than the corresponding conclusions of Wu [The Karush–Kuhn–Tucker optimality conditions in an optimization problem with interval-valued objective function. Eur J Oper Res. 2007;176:46–59] in solving the optimization problem with interval-valued objective function. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. On second-order optimality conditions for optimal control problems governed by the obstacle problem.
- Author
-
Christof, Constantin and Wachsmuth, Gerd
- Subjects
CONVEX functions ,WASTE products - Abstract
This paper is concerned with second-order optimality conditions for Tikhonov regularized optimal control problems governed by the obstacle problem. Using a simple observation that allows to characterize the structure of optimal controls on the active set, we derive various conditions that guarantee the local/global optimality of first-order stationary points and/or the local/global quadratic growth of the reduced objective function. Our analysis extends and refines existing results from the literature and also covers those situations where the problem at hand involves additional box-constraints on the control. As a byproduct, our approach shows in particular that Tikhonov regularized optimal control problems for the obstacle problem can be reformulated as state-constrained optimal control problems for the Poisson equation and that problems involving a subharmonic obstacle and a convex objective function are uniquely solvable. The paper concludes with three counterexamples which illustrate that rather peculiar effects can occur in the analysis of second-order optimality conditions for optimal control problems governed by the obstacle problem and that necessary second-order conditions for such problems may be hard to derive. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
7. The split common null point problem for Bregman generalized resolvents in two Banach spaces.
- Author
-
Gazmeh, Hamid and Naraghirad, Eskandar
- Subjects
BANACH spaces ,MONOTONE operators ,RESOLVENTS (Mathematics) ,SMOOTHNESS of functions ,CONVEX functions - Abstract
In this paper, we first consider the split common null point problem in two Banach spaces. Then, using the Bregman generalized resolvents of maximal monotone operators, we prove strong convergence theorems of Halpern type iteration for finding a solution of the split common null point problem in two Banach spaces. As an application of our result, we study the split equilibrium problem in general Banach spaces and approximate a solution of the problem for the first time. Our new technique is based on basic properties of a Bregman distance induced by a Bregman function without using Bregman projection or the requirement of Mosco convergence of the sequences produced by the method. It is well known that the Bregman distance does not satisfy either the symmetry property or the triangle inequality which are required for standard distances. So, the results of the paper improve and extend many recent results in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
8. A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints.
- Author
-
Osmanpour, Naser and Keyanpour, Mohammad
- Subjects
QUADRATIC programming ,CONVEX functions ,NONLINEAR equations ,FRACTIONAL programming ,PROBLEM solving - Abstract
In this paper, we study a non-convex min–max fractional problem of quadratic functions subject to convex and non-convex quadratic constraints. First, by using the Dinkelbach-type method, we transform the fractional problem into a univariate nonlinear equation. To evaluate this equation, we need to solve a non-convex quadratically constrained quadratic programming (QCQP) problem. To solve this problem, we propose a new method. In the proposed method, first, by using relaxation and convexification of non-convex constraints of non-convex QCQP problem, an upper bound and a lower bound of the optimal value is obtained. By using these bounds, we construct a parametric QCQP problem with two constraints. Then, by solution of the new problem, the parameters of this problem are updated for the next iteration. We show that the sequence of solutions of new problems is convergent to a global optimal solution of the non-convex QCQP problem. Numerical results are given to show the applicability of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems.
- Author
-
Alecsa, Cristian Daniel
- Subjects
DYNAMICAL systems ,MATHEMATICAL optimization ,CONVEX functions ,CONJUGATE gradient methods - Abstract
In this paper, we propose new numerical algorithms in the setting of unconstrained optimization problems and we prove the discrete rate of convergence of order O 1 / n 2 in the iterates of the convex objective function. Our optimization algorithms are obtained via discretizations from dynamical systems with Hessian-driven damping. Finally, some numerical experiments are presented in order to validate the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
10. Strong and total duality for constrained composed optimization via a coupling conjugation scheme.
- Author
-
Manxue You and Genghua Li
- Subjects
- *
COUPLING schemes , *CONSTRAINED optimization , *LINEAR operators , *CONVEX functions - Abstract
Based on a coupling conjugation scheme and the perturbational approach, we build Fenchel–Lagrange dual problem of a composed optimization model with infinite constraints in separated locally convex spaces. This paper has mainly two targets. One is to establish strong duality under a new regularity condition (RCA) and an extension closed-type condition (ECRCA). The e-convex counterpart of Fenchel–Moreau theorem plays a key role in analysing the relation between them. The other aim is to achieve the sufficient and necessary characterizations for total duality in terms of c-subdifferentials. For this purpose, a formula for ε-c-subdifferentials of a proper function composed with a linear continuous operator is proved and applied. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Approximate solutions for robust multiobjective optimization programming in Asplund spaces.
- Author
-
Saadati, Maryam and Oveisiha, Morteza
- Subjects
- *
NONSMOOTH optimization , *ROBUST optimization , *CONVEX functions - Abstract
In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust efficient solutions and then establish necessary optimality theorem for approximate weakly robust quasi-efficient solutions of the problem in the sense of the limiting subdifferential by exploiting a fuzzy optimality condition in terms of the Fréchet subdifferential. Sufficient conditions for approximate (weakly) robust quasi-efficient solutions to such a problem are also driven under the new concept of generalized pseudo convex functions. Finally, we address an approximate MondWeir-type dual robust problem to the reference problem and explore weak, strong, and converse duality properties under assumptions of pseudo convexity. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Inexact proximal point algorithm for quasiconvex optimization problems on Hadamard manifolds.
- Author
-
Azami, Shahroud, Barani, Ali, and Oveisiha, Morteza
- Subjects
- *
VECTOR fields , *CONVEX functions - Abstract
In this paper, by using the inexact scalarization proximal methods, we solve quasiconvex multiobjective optimization problems on Hadamard manifolds. Under some assumptions on the multifunction of problem and vector fields, our methods are proved to be convergent to a Pareto critical point of the problem. For the convex case, the sequences generated by the methods converge to a weak Pareto solution. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Linear convergence of the Douglas–Rachford method for two closed sets.
- Author
-
Phan, Hung M.
- Subjects
MATHEMATICAL programming ,STOCHASTIC convergence ,CONVEX functions ,EUCLIDEAN geometry ,LINEAR statistical models - Abstract
In this paper, we investigate the Douglas–Rachford method (DR) for two closed (possibly nonconvex) sets in Euclidean spaces. We show that under certain regularity conditions, the DR converges locally with-linear rate. In convex settings, we prove that the linear convergence is global. Our study recovers recent results on the same topic. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
14. Differential stability of convex optimization problems under weaker conditions.
- Author
-
An, Duong Thi Viet, Köbis, Markus A., and Tuyen, Nguyen Van
- Subjects
SUBDIFFERENTIALS ,VECTOR topology ,CONVEX functions ,ELECTRON work function ,CONVEX programming - Abstract
Differential stability properties of convex optimization problems in Hausdorff locally convex topological vector spaces are considered in this paper. We obtain new formulas for the subdifferential and the singular subdifferential of the optimal value function of convex optimization problems. Namely, instead of using the traditional Moreau–Rockafellar Theorem, we employ a sum rule for subdifferentials of two convex functions from the work of Correa, Hantoute, and López [Weaker conditions for subdifferential calculus of convex functions. J Funct Anal. 2016;271:1177–1212]. Detailed comparisons with some known results are also given in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
15. Minimal convex majorants of functions and Demyanov–Rubinov exhaustive super(sub)differentials.
- Author
-
Gorokhovik, Valentin V.
- Subjects
CONVEX functions ,DIFFERENTIABLE functions ,VECTOR spaces ,CONTINUOUS functions ,CONVEXITY spaces ,SUBDIFFERENTIALS ,NORMED rings - Abstract
The primary goal of the paper is to establish characteristic properties of (extended) real-valued functions defined on normed vector spaces that admit the representation as the lower envelope (the pointwise infimum) of their minimal (with respect of the pointwise ordering) convex majorants. The results presented in the paper generalize and extend the well-known Demyanov-Rubinov characterization of upper semicontinuous positively homogeneous functions as the lower envelope of exhaustive families of continuous sublinear functions to larger classes of (not necessarily positively homogeneous) functions defined on arbitrary normed spaces. As applications of the above results, we introduce, for nonsmooth functions, a new notion of the Demyanov-Rubinov exhaustive subdifferential at a given point, and show that it generalizes a number of known notions of subdifferentiability, in particular, the Fenchel-Moreau subdifferential of convex functions, the Dini-Hadamard (directional) subdifferential of directionally differentiable functions, and the Φ-subdifferential in the sense of the abstract convexity theory. Some applications of Demyanov-Rubinov exhaustive subdifferentials to extremal problems are considered. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
16. On farthest Bregman Voronoi cells.
- Author
-
Martínez-Legaz, Juan Enrique, Tamadoni Jahromi, Maryam, and Naraghirad, Eskandar
- Subjects
CONVEX functions - Abstract
Let g be a strictly convex function on an evenly convex set X ⊂ R n with nonempty interior. Assuming that g is differentiable on i n t X , we consider the Bregman distance D g associated with g. Given a set T ⊂ R n , whose elements are called sites, and a particular site s, the farthest g-Bregman Voronoi cell of s, denoted by F T g (s) , consists of all points that are farther from s than from any other site with respect to D g . In this paper we study farthest g-Bregman Voronoi cells; in particular, we characterize those sets that can be written as F T g (s) for some T ⊂ R n and some s ∈ T. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
17. Robust projection twin support vector machine via DC programming.
- Author
-
Li, Guoquan, Yin, Lin, Yang, Linxi, and Wu, Zhiyou
- Subjects
SUPPORT vector machines ,CONVEX functions - Abstract
In this paper, we propose a robust projection twin support vector machine (RPTSVM), where a new truncated L 2 -norm distance measure is applied to the with-class scatter to boost the robustness of the classifier when encountering a large number of outliers. In order to further improve the robustness of the model, chance constraints are employed to specify the lower bound of the probability that the distance from the projected samples to the projection of the other class centre is at least one. RPTSVM considers a pair of non-convex non-smooth problems with chance constraints. To solve these difficult problems, a newly designed method based on the difference of convex functions (DC) programs approach is presented. Extensive experiments on artificial datasets and benchmark datasets demonstrate the robustness and feasibility of our proposed RPTSVM. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
18. Inexact variable metric method for convex-constrained optimization problems.
- Author
-
Gonçalves, Douglas S., Gonçalves, Max L. N., and Menezes, Tiago C.
- Subjects
CONVEX sets ,CONVEX functions ,CONSTRAINED optimization ,SHIFT registers - Abstract
This paper is concerned with the inexact variable metric method for solving convex-constrained optimization problems. At each iteration of this method, the search direction is obtained by inexactly minimizing a strictly convex quadratic function over the closed convex feasible set. Here, we propose a new inexactness criterion for the search direction subproblems. Under mild assumptions, we prove that any accumulation point of the sequence generated by the new method is a stationary point of the problem under consideration. In order to illustrate the practical advantages of the new approach, we report some numerical experiments. In particular, we present an application where our concept of the inexact solutions is quite appealing. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
19. A proximal gradient splitting method for solving convex vector optimization problems.
- Author
-
Bello-Cruz, Yunier, Melo, Jefferson G., and Serra, Ray V.G.
- Subjects
CONVEX functions ,CONVEX programming ,LIPSCHITZ continuity ,CONJUGATE gradient methods - Abstract
In this paper, a proximal gradient splitting method for solving nondifferentiable vector optimization problems is proposed. The convergence analysis is carried out when the objective function is the sum of two convex functions where one of them is assumed to be continuously differentiable. The proposed splitting method exhibits full convergence to a weakly efficient solution without assuming the Lipschitz continuity of the Jacobian of the differentiable component. To carry this analysis, the popular Beck–Teboulle's line-search procedure is extended to the vectorial setting under mild assumptions. It is also shown that the proposed scheme obtains an ϵ-approximate solution to the vector optimization problem in at most O (1 / ε) iterations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
20. A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques.
- Author
-
Okuno, Takayuki and Ikebe, Yoshiko
- Subjects
INTEGERS ,CONVEX functions ,INTEGER programming ,ALGORITHMS ,CONVEX sets - Abstract
In this paper, we consider a class of mixed integer programming problems (MIPs) whose objective functions are DC functions, that is, functions representable in terms of a difference of two convex functions. These MIPs contain a very wide class of computationally difficult non-convex MIPs since the DC functions have powerful expressability. Recently, Maehara, Marumo, and Mutota provided a continuous reformulation without integrality gaps for discrete DC programs having only integral variables. They also presented a new algorithm to solve the reformulated problem. Our aim is to extend their results to MIPs and give two specific algorithms to solve them. First, we propose an algorithm based on DCA originally proposed by Pham Dinh and Le Thi, where convex MIPs are solved iteratively. Next, to handle non-smooth functions efficiently, we incorporate a smoothing technique into the first method. We show that sequences generated by the two methods converge to stationary points under some mild assumptions. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
21. Smoothing quadratic regularization method for hemivariational inequalities.
- Author
-
Zhang, Yanfang, Dai, Yu-Hong, Han, Weimin, and Li, Zhibao
- Subjects
SOLID mechanics ,ALGORITHMS ,NONSMOOTH optimization ,SMOOTHNESS of functions ,CONSTRAINED optimization ,MATHEMATICAL equivalence ,CONTACT mechanics ,CONVEX functions - Abstract
Hemivariational inequalities arise in nonsmooth mechanics of solid involving nonmonotone and multi-valued mechanical relations. Typically, after the finite-element discretization, they lead to constrained nonsmooth nonconvex optimization problems with objective functions being the sum of quadratic functions and nonsmooth terms. In this paper, smoothing approximations are employed to solve the constrained nonsmooth nonconvex optimization problems. After properties of the smoothing functions are analysed, a smoothing quadratic regularization algorithm is presented and studied. The proposed algorithm can be implemented efficiently since the closed form solution is available at each iteration. Convergence of the algorithm is shown, and the worst-case complexity is investigated for reaching an ε-Clarke stationary point. A numerical example is reported to show the performance of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
22. Lagrange Multipliers and mixed formulations for some inequality constrained variational inequalities and some nonsmooth unilateral problems.
- Author
-
Gwinner, Joachim
- Subjects
VARIATIONAL inequalities (Mathematics) ,LAGRANGE multiplier ,NONSMOOTH optimization ,BILINEAR forms ,CONVEX functions ,MATHEMATICS theorems - Abstract
This paper addresses a class of inequality constrained variational inequalities and nonsmooth unilateral variational problems. We present mixed formulations arising from Lagrange multipliers. First we treat in a reflexive Banach space setting the canonical case of a variational inequality that has as essential ingredients a bilinear form and a non-differentiable sublinear, hence convex functional and linear inequality constraints defined by a convex cone. We extend the famous Brezzi splitting theorem that originally covers saddle point problems with equality constraints, only, to these nonsmooth problems and obtain independent Lagrange multipliers in the subdifferential of the convex functional and in the ordering cone of the inequality constraints. For illustration of the theory we provide and investigate an example of a scalar nonsmooth boundary value problem that models frictional unilateral contact problems in linear elastostatics. Finally we discuss how this approach to mixed formulations can be further extended to variational problems with nonlinear operators and equilibrium problems, and moreover, to hemivariational inequalities. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
23. Smoothing techniques and difference of convex functions algorithms for image reconstructions.
- Author
-
Mau Nam, Nguyen, Hoai An, Le Thi, Giles, Daniel, and Thai An, Nguyen
- Subjects
IMAGE reconstruction algorithms ,CONVEX functions ,IMAGE reconstruction - Abstract
In this paper, we study characterizations of differentiability for real-valued functions based on generalized differentiation. These characterizations provide the mathematical foundation for Nesterov's smoothing techniques in infinite dimensions. As an application, we provide a simple approach to image reconstructions based on Nesterov's smoothing and algorithms for minimizing differences of convex (DC) functions that involve the ℓ 1 − ℓ 2 regularization. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
24. A continuous dynamical splitting method for solving 'strongly+weakly' convex programming problems.
- Author
-
Zhu, Ming, Hu, Rong, and Fang, Ya-Ping
- Subjects
DYNAMICAL systems ,CONVEX functions ,POINT set theory ,GLOBAL analysis (Mathematics) ,CONVEX programming - Abstract
The Douglas–Rachford splitting method is a classical and powerful method for minimizing the sum of two convex functions. In this paper, we introduce two dynamical systems based on this method for solving the minimum value problem of the sum of a strongly convex function and a weakly convex function. Under mild conditions, it is shown that the proposed dynamical systems are globally convergent to fixed point sets of the corresponding Douglas–Rachford operators, respectively, and are globally asymptotically stable if the corresponding fixed point sets are singleton. Furthermore, the globally exponential convergence of the proposed dynamical systems is established under some regularity conditions. A numerical example is reported to illustrate the effectiveness of the dynamical splitting method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
25. Convergence rate of a relaxed inertial proximal algorithm for convex minimization.
- Author
-
Attouch, Hedy and Cabot, Alexandre
- Subjects
HILBERT space ,ALGORITHMS ,CONVEX functions ,MONOTONE operators - Abstract
In a Hilbert space setting, the authors recently introduced a general class of relaxed inertial proximal algorithms that aim to solve monotone inclusions. In this paper, we specialize this study in the case of non-smooth convex minimization problems. We obtain convergence rates for values which have similarities with the results based on the Nesterov accelerated gradient method. The joint adjustment of inertia, relaxation and proximal terms plays a central role. In doing so, we highlight inertial proximal algorithms that converge for general monotone inclusions, and which, in the case of convex minimization, give fast convergence rates of values in the worst case. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
26. On the convergence of inertial two-subgradient extragradient method for variational inequality problems.
- Author
-
Cao, Yu and Guo, Ke
- Subjects
CONVEX functions ,DIFFERENTIABLE functions ,OPEN-ended questions ,CONVEX sets ,MATHEMATICAL equivalence ,SUBGRADIENT methods - Abstract
In 2012, Censor et al. proposed the so-called two-subgradient extragradient method (TSEGM) in which both projections have an explicit-formula because the projections are just executed onto half-spaces. However, the convergence of the TSEGM was posted as an open question. In this paper, we answer this open question affirmatively for the case where the closed convex set can be represented as the lower level set of a continuously differentiable convex function. Censor's open question is thus partially answered. More precisely, we combine the inertial technique with the TSEGM and establish the weak convergence of the proposed method under mild conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
27. Optimality conditions and total dualities for conic programming involving composite function.
- Author
-
Fang, Donghui and Zhang, Yong
- Subjects
CONIC sections ,CONVEX functions ,SADDLERY - Abstract
The paper concerns the study of a new class of conic programming with objectives given as the difference of a composite function and a convex function. We first introduce two new notions of regularity conditions in terms of the subdifferential of the involving functions. Under the new regularity conditions, we provide some necessary and/or sufficient conditions for KKT type optimality conditions to hold. Similarly, saddle point theorems and total Lagrange dualities for conic programming are also given. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
28. Fast inexact decomposition algorithms for large-scale separable convex optimization.
- Author
-
Tran-Dinh, Q., Necoara, I., and Diehl, M.
- Subjects
MATHEMATICAL optimization ,DECOMPOSITION method ,CONVEX functions ,COMPUTATIONAL complexity ,MATHEMATICAL programming ,ITERATIVE methods (Mathematics) - Abstract
In this paper, we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three techniques: dual Lagrangian decomposition, smoothing and excessive gap. The algorithm has low computational complexity since it consists in only one primal step and two dual steps at each iteration and allows one to solve the subproblem of each component inexactly and in parallel. Moreover, the algorithmic parameters are updated automatically without any tuning strategy as it happens in augmented Lagrangian approaches. We analyse the convergence of the algorithm and estimate itsanalytical worst-case complexity for both the primal–dual suboptimality and the primal feasibility violation, whereis a given accuracy. Extensive numerical tests confirm that our method is numerically more efficient than the classical decomposition methods from the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
29. Characteristics of semi-convex frontier optimization.
- Author
-
Li, Xuesong and Liu, J.J.
- Subjects
CONVEX functions ,MATHEMATICAL optimization ,STOCHASTIC frontier analysis ,MATHEMATICS ,REAL variables - Abstract
We study semi-convex frontier (SCF) optimization problems where objective functions can be semi-convex and constraint sets can be non-polyhedron, which stem from a growing range of optimization applications such as frontier analysis, multi-objective programming in economics. The new findings of this paper can be summarized as follows: (1) We characterize non-dominated points of a non-polyhedron optimal solution set of a semi-convex frontier program. (2) We obtain optimality conditions of a constant modulus SCF program, of which the objective function is semi-convex with a constant semiconvexity modulus. (3) We obtain a non-smooth Hölder stability of the optimal solutions of a semiconvex frontier program. (4) We use generalized differentiability to establish sensitivity analysis of the optimal value function of a semi-convex frontier program. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
30. A gradient projection method for solving split equality and split feasibility problems in Hilbert spaces.
- Author
-
Vuong, Phan Tu, Strodiot, Jean Jacques, and Nguyen, Van Hien
- Subjects
PROBLEM solving ,STOCHASTIC convergence ,HILBERT space ,CONVEX functions ,OPERATOR theory ,APPROXIMATION theory - Abstract
In this paper, we first study in a Hilbertian framework the weak convergence of a general Gradient Projection Algorithm for minimizing a convex function of classover a convex constraint set. The way of selecting the stepsizes corresponds to the one used by López et al. for the particular case of the Split Feasibility Problem. This choice allows us to avoid the computation of operator norms. Afterwards, a relaxed version of the Gradient Projection Algorithm is considered where the feasible set is approximated by half-spaces making the projections explicit. Finally, to get the strong convergence, each step of the general Gradient Projection Method is combined with a viscosity step. This is done by adapting Halpern’s algorithm to our problem. The general scheme is then applied to the Split Equality Problem, and also to the Split Feasibility Problem. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
31. Totally relaxed, self-adaptive algorithm for solving variational inequalities over the intersection of sub-level sets.
- Author
-
He, Songnian, Wu, Tao, Gibali, Aviv, and Dong, Qiao-Li
- Subjects
ADAPTIVE control systems ,VARIATIONAL inequalities (Mathematics) ,ORTHOGRAPHIC projection ,SET theory ,CONVEX functions - Abstract
In this paper we study the classical Variational Inequality (VI) over the intersection of sub-level sets of finite convex functions in real Hilbert spaces. The Subgradient Extragradient method of Censor et al. extend Korpelevich’s extragradient method by introducing an additional constructible set and then there is the need to calculate only one orthogonal projection onto the feasible set per each iteration instead of two as in. Motivated by this result, we propose a new extension, called the Totally Relaxed and Self-adaptive Subgradient Extragradient Method, which does not require the calculation of any exact projections onto the VI’s feasible set. Hence, any general convex feasible sets can be involved in the VI, such as the finite intersection of sub-level sets of convex functions. In our new scheme we also introduce an adaptive step-size rule which avoids the need to know a priori the Lipschitz constant of the VI associated mapping. Under mild and standard assumptions, we prove weak convergence of the proposed method at rate in the ergodic sense. Two numerical examples are presented to illustrate the behaviour and performances of out proposed scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
32. Proximal-gradient algorithms for fractional programming.
- Author
-
Boţ, Radu Ioan and Csetnek, Ernö Robert
- Subjects
FRACTIONAL programming ,ALGORITHMS ,HILBERT space ,CONVEX functions ,MATHEMATICAL sequences ,NUMERICAL analysis - Abstract
In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either concave or convex. In the iterative schemes, we perform a proximal step with respect to the nonsmooth numerator and a gradient step with respect to the smooth denominator. The algorithm in case of a concave denominator has the particularity that it generates sequences which approach both the (global) optimal solutions set and the optimal objective value of the underlying fractional programming problem. In case of a convex denominator the numerical scheme approaches the set of critical points of the objective function, provided the latter satisfies the Kurdyka-ᴌojasiewicz property. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
33. Order books, markets and convex analysis.
- Author
-
Flåm, Sjur Didrik
- Subjects
CONVEX functions ,TRANSACTION costs ,STATISTICAL equilibrium ,MATHEMATICAL models ,STOCHASTIC convergence - Abstract
This paper considers how an order market might evolve over a fairly short period – say, during a day. It uses elementary convex analysis to model agents’ choice of prudent orders, and it explores whether equilibrium is attainable. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
34. Quantitative asymptotic regularity results for the composition of two mappings.
- Author
-
Kohlenbach, Ulrich, López-Acedo, Genaro, and Nicolae, Adriana
- Subjects
NONEXPANSIVE mappings ,QUANTITATIVE research ,MATHEMATICAL optimization ,MATHEMATICAL sequences ,CONVEX functions - Abstract
In this paper, we use techniques which originate from proof mining to give rates of asymptotic regularity and metastability for a sequence associated to the composition of two firmly nonexpansive mappings. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
35. New results on the proximal point algorithm in non-positive curvature metric spaces.
- Author
-
Khatibzadeh, Hadi, Mohebbi, Vahid, and Ranjbar, Sajad
- Subjects
METRIC spaces ,CONVEX functions ,STOCHASTIC convergence ,MATHEMATICAL sequences ,MANIFOLDS (Mathematics) - Abstract
The subject of this paper is the inexact proximal point algorithm of usual and Halpern type in non-positive curvature metric spaces. We study the convergence of the sequences given by the inexact proximal point algorithm with non-summable errors. We also prove the strong convergence of the Halpern proximal point algorithm to a minimum point of the convex function. The results extend several results in Hilbert spaces, Hadamard manifolds and non-positive curvature metric spaces. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
36. Convergence rate of a proximal multiplier algorithm for separable convex minimization.
- Author
-
Sarmiento, O., Papa Quiroz, E. A., and Oliveira, P. R.
- Subjects
STOCHASTIC convergence ,MULTIPLIERS (Mathematical analysis) ,ALGORITHMS ,PROBLEM solving ,MATHEMATICAL sequences - Abstract
In this paper, we analyse the convergence rate of the proximal algorithm proposed by us in the article [A proximal multiplier method for separable convex minimization. Optimization. 2016; 65:501–537], which has been proposed to solve a separable convex minimization problem. We prove that, under mild assumptions, the primal-dual sequences of the algorithm converge linearly to the optimal solution for a class of proximal distances. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
37. Convergence analysis of a proximal point algorithm for minimizing differences of functions.
- Author
-
An, Nguyen Thai and Nam, Nguyen Mau
- Subjects
STOCHASTIC convergence ,MATHEMATICAL functions ,MATHEMATICAL optimization ,CONVEX domains ,NONCONVEX programming ,CONVEX functions - Abstract
Several optimization schemes have been known for convex optimization problems. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. A significant progress to go beyond convexity was made by considering the class of functions representable as differences of convex functions. In this paper, we introduce a generalized proximal point algorithm to minimize the difference of a nonconvex function and a convex function. We also study convergence results of this algorithm under the main assumption that the objective function satisfies the Kurdyka–ᴌojasiewicz property. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
38. Adaptive subgradient method for the split quasi-convex feasibility problems.
- Author
-
Nimana, Nimit, Farajzadeh, Ali P., and Petrot, Narin
- Subjects
ADAPTIVE computing systems ,SUBGRADIENT methods ,CONVEX functions ,FEASIBILITY problem (Mathematical optimization) ,MATHEMATICAL bounds ,SET theory - Abstract
In this paper, we consider a type of the celebrated convex feasibility problem, named as split quasi-convex feasibility problem (SQFP). The SQFP is to find a point in a sublevel set of a quasi-convex function in one space and its image under a bounded linear operator is contained in a sublevel set of another quasi-convex function in the image space. We propose a new adaptive subgradient algorithm for solving SQFP problem. We also discuss the convergence analyses for two cases: the first case where the functions are upper semicontinuous in the setting of finite dimensional, and the second case where the functions are weakly continuous in the infinite-dimensional settings. Finally some numerical examples in order to support the convergence results are given. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
39. Portfolio optimization under shortfall risk constraint.
- Author
-
Janke, Oliver and Li, Qinghua
- Subjects
MATHEMATICAL optimization ,UTILITY functions ,PROBLEM solving ,CONVEX functions ,ASYMPTOTIC expansions - Abstract
This paper solves a utility maximization problem under utility-based shortfall risk constraint, by proposing an approach using Lagrange multiplier and convex duality. Under mild conditions on the asymptotic elasticity of the utility function and the loss function, we find an optimal wealth process for the constrained problem and characterize the bi-dual relation between the respective value functions of the constrained problem and its dual. This approach applies to both complete and incomplete markets. Moreover, the extension to more complicated cases is illustrated by solving the problem with a consumption process added. Finally, we give an example of utility and loss functions in the Black–Scholes market where the solutions have explicit forms. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
40. Characterization of properly optimal elements with variable ordering structures.
- Author
-
Eichfelder, Gabriele and Gerlach, Tobias
- Subjects
MATHEMATICAL variables ,VECTOR analysis ,MATHEMATICAL optimization ,CONVEX functions ,GENERALIZATION - Abstract
In vector optimization with a variable ordering structure, the partial ordering defined by a convex cone is replaced by a whole family of convex cones, one associated with each element of the space. In recent publications, it was started to develop a comprehensive theory for these vector optimization problems. Thereby, also notions of proper efficiency were generalized to variable ordering structures. In this paper, we study the relation between several types of proper optimality. We give scalarization results based on new functionals defined by elements from the dual cones which allow complete characterizations also in the nonconvex case. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
41. A proximal multiplier method for separable convex minimization.
- Author
-
Sarmiento, O., Papa Quiroz, E.A., and Oliveira, P.R.
- Subjects
CONVEX functions ,ITERATIVE methods (Mathematics) ,STOCHASTIC convergence ,MATHEMATICAL sequences ,DIVERGENCE theorem ,SEPARABLE algebras - Abstract
In this paper, we propose an inexact proximal multiplier method using proximal distances for solving convex minimization problems with a separable structure. The proposed method unifies the works of Chen and Teboulle (PCPM method), Kyono and Fukushima (NPCPMM) and Auslender and Teboulle (EPDM), and extends the convergence properties for the class of-divergence distances. We prove, under standard assumptions, that the iterations generated by the method are well defined and the sequence converges to an optimal solution of the problem. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
42. Convergence analysis of an iterative algorithm for fixed point problems and split feasibility problems in certain Banach spaces.
- Author
-
Shehu, Y., Ogbuisi, F.U., and Iyiola, O.S.
- Subjects
STOCHASTIC convergence ,NONEXPANSIVE mappings ,FEASIBILITY problem (Mathematical optimization) ,ITERATIVE methods (Mathematics) ,BANACH spaces ,CONVEX functions ,FIXED point theory - Abstract
In this paper, we introduce an iterative scheme for approximating a common element of the set of fixed points of left Bregman strongly nonexpansive mapping and the set of solutions of split feasibility problem. We further obtain a strong convergence result for finding a common solution of fixed point problem for left Bregman strongly nonexpansive mappings and split feasibility problem in the framework of-uniformly convex Banach spaces which are also uniformly smooth. We give an application of our result to approximating a solution of convexly constrained linear inverse problem which is also a fixed point of a left Bregman strongly nonexpansive mapping in-uniformly convex Banach spaces, which are also uniformly smooth. Finally, we give some numerical example of our result to study its efficiency and implementation. Our results complement many known related results in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
43. E -Benson proper efficiency in vector optimization.
- Author
-
Zhao, Ke Quan and Yang, Xin Min
- Subjects
VECTOR spaces ,MATHEMATICAL optimization ,HAUSDORFF spaces ,CONVEX functions ,LAGRANGE multiplier ,SET-valued maps - Abstract
Starting from the innovative ideas of Chicco et al. (Vector optimization problems via improvement sets. J. Optim. Theory Appl. 2011;150:516–529), in this paper, the concepts of improvement set and-efficiency are introduced in a real locally convex Hausdorff topological vector space. Furthermore, some properties of the improvement sets are given and a kind of proper efficiency, named as-Benson proper efficiency, which unifies some proper efficiency and approximate proper efficiency, is proposed via the improvement sets in vector optimization. Moreover, the concept of-subconvexlikeness of set-valued maps is introduced via the improvement sets and an alternative theorem is proved. In the end, some scalarization theorems and Lagrange multiplier theorems of-Benson proper efficiency are established for a vector optimization problem with set-valued maps. [ABSTRACT FROM PUBLISHER]
- Published
- 2015
- Full Text
- View/download PDF
44. Image space analysis and separation for G -semidifferentiable vector problems.
- Author
-
Mastroeni, Giandomenico and Pellegrini, Letizia
- Subjects
IMAGE analysis ,VECTOR spaces ,APPROXIMATION theory ,MATHEMATICAL optimization ,PROBLEM solving ,CONVEX functions - Abstract
This paper aims at studying, in the image space, an approximation of a vector optimization problem obtained by substituting the involved functions with their-derivatives. It is shown that, under the hypothesis of-differentiability, the existence of a lower semistationary point is equivalent to the linear separation between the image of the approximated problem and a suitable convex subset of the image space. Applications to optimality conditions are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
45. On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems.
- Author
-
Boţ, Radu Ioan and Csetnek, Ernö Robert
- Subjects
STOCHASTIC convergence ,MATHEMATICAL optimization ,CONVEX functions ,FORWARD-backward algorithm ,FENCHEL-Orlicz spaces ,DUALITY theory (Mathematics) - Abstract
In this paper, we analyse the convergence rate of the sequence of objective function values of a primal-dual proximal-point algorithm recently introduced in the literature for solving a primal convex optimization problem having as objective the sum of linearly composed infimal convolutions, nonsmooth and smooth convex functions and its Fenchel-type dual one. The theoretical part is illustrated by numerical experiments in image processing. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
46. On the convergence of the continuous gradient projection method.
- Author
-
May, Ramzi
- Subjects
HILBERT space ,ORTHOGRAPHIC projection ,CONTINUOUS functions ,CONVEX functions ,DIFFERENTIAL inclusions ,CONJUGATE gradient methods - Abstract
We investigate the long time behaviour of the solutions to the first order differential inclusion where is the subgradient of a given convex and continuous function defined on a real Hilbert space , the operator is the orthogonal projection onto a closed, nonempty and convex subset Q of , and is an absolutely continuous function. We establish that if the objective function Φ has at least one minimizer over Q and behaviours, for t large enough, like for some constant then any solution to (the above equation) converges weakly to a minimizer of Φ over Q and satisfies the following fast decay property: where. Moreover, we prove the strong convergence of the solutions under some simple geometrical assumptions on the function Φ. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
47. An interior proximal linearized method for DC programming based on Bregman distance or second-order homogeneous kernels.
- Author
-
Cruz Neto, J. X., Lopes, J. O., Santos, P. S. M., and Souza, J. C. O.
- Subjects
CONVEX functions ,CONSTRAINED optimization ,CONVEX programming ,DISTANCES - Abstract
We present an interior proximal method for solving constrained nonconvex optimization problems where the objective function is given by the difference of two convex function (DC function). To this end, we consider a linearized proximal method with a proximal distance as regularization. Convergence analysis of particular choices of the proximal distance as second-order homogeneous proximal distances and Bregman distances are considered. Finally, some academic numerical results are presented for a constrained DC problem and generalized Fermat–Weber location problems. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
48. A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities.
- Author
-
Boţ, Radu Ioan and Csetnek, Ernö Robert
- Subjects
DYNAMICAL systems ,CONVEX functions ,DIFFERENTIAL equations ,SET functions ,FUNCTIONALS ,DIFFERENTIABLE dynamical systems - Abstract
We consider the minimization of a convex objective function subject to the set of minima of another convex function, under the assumption that both functions are twice continuously differentiable. We approach this optimization problem from a continuous perspective by means of a second-order dynamical system with Hessian-driven damping and a penalty term corresponding to the constrained function. By constructing appropriate energy functionals, we prove weak convergence of the trajectories generated by this differential equation to a minimizer of the optimization problem as well as convergence for the objective function values along the trajectories. The performed investigations rely on Lyapunov analysis in combination with the continuous version of the Opial Lemma. In case the objective function is strongly convex, we can even show strong convergence of the trajectories. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
49. Subgradient algorithms on Riemannian manifolds of lower bounded curvatures.
- Author
-
Wang, X. M.
- Subjects
RIEMANNIAN manifolds ,CONVEX functions ,MATHEMATICAL optimization ,SUBGRADIENT methods ,CURVATURE - Abstract
The subgradient algorithms for convex optimizations on Riemannian Manifolds of sectional curvatures bounded from below are studied; and the convergence results of the algorithms (employing diminishing step sizes and dynamic step sizes) are established. Some numerical experiments are provided to illustrate the convergence performances of the algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
50. On e-convex functions and e-subdifferentials in locally convex spaces.
- Author
-
Alizadeh, Mohammad Hossein
- Subjects
CONVEX functions ,SUBDIFFERENTIALS - Abstract
We introduce and study the notion of e-subdifferential for an e-convex function in locally convex spaces. Some relationships between the e-subdifferential and the Clarke–Rockafellar subdifferential are established. Besides, the e-convex functions are characterized. Moreover, some results regarding the locally Lipschitz properties of e-convex functions are obtained. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.