Multipliers and general Lagrangians
- Authors: Penot, Jean Paul , Rubinov, Alex
- Date: 2005
- Type: Text , Journal article
- Relation: Optimization Vol. 54, no. 4-5 (2005), p. 443-467
- Full Text: false
- Reviewed:
- Description: We combine a Lagrangian approach inspired by convex and quasiconvex dualities with a penalization approach to mathematical programming. We use the ideas of abstract convexity. We focus our attention on the set of multipliers. We look for an interpretation of multipliers as elements of generalized subdifferentials of the performance function associated with a dualizing parameterization of the given problem. © 2005 Taylor & Francis Group Ltd.
- Description: C1
- Description: 2003001422
Dynamical systems described by relational elasticities with applications to global optimization
- Authors: Mammadov, Musa , Rubinov, Alex , Yearwood, John
- Date: 2005
- Type: Text , Book chapter
- Relation: Continuous Optimization: Current Trends and Modern Applications Chapter p. 365-385
- Full Text: false
- Reviewed:
- Description: B1
Unsupervised and supervised data classification via nonsmooth and global optimisation
- Authors: Bagirov, Adil , Rubinov, Alex , Sukhorukova, Nadezda , Yearwood, John
- Date: 2003
- Type: Text , Journal article
- Relation: Top Vol. 11, no. 1 (2003), p. 1-92
- Full Text:
- Reviewed:
- Description: We examine various methods for data clustering and data classification that are based on the minimization of the so-called cluster function and its modications. These functions are nonsmooth and nonconvex. We use Discrete Gradient methods for their local minimization. We consider also a combination of this method with the cutting angle method for global minimization. We present and discuss results of numerical experiments.
- Description: C1
- Description: 2003000421
On a class of abstract convex functions
- Authors: Rubinov, Alex , Hajilarov, Eldar
- Date: 2004
- Type: Text , Conference paper
- Relation: Paper presented at ICOTA6: 6th International Conference on Optimization - Techniques and Applications, Ballarat, Victoria : 9th December, 2004
- Full Text: false
- Reviewed:
- Description: E1
- Description: 2003000928
Optimization approach for clustering datasets with weights
- Authors: Ghosh, Ranadhir , Rubinov, Alex , Zhang, Jiapu
- Date: 2005
- Type: Text , Journal article
- Relation: Optimization Methods & Software Vol. 20, no. 2-3 (Apr-Jun 2005), p. 329-345
- Full Text:
- Reviewed:
- Description: We introduce datasets with weights and suggest using the minimization of some highly nonsmooth functions for clustering of such datasets. Datasets with weights often appear as the result of an approximation of large-scale datasets. We examine such approximations and also consider the application of datasets with weights to examine self-organizing maps. Results of some numerical experiments are presented and discussed.
- Description: C1
- Description: 2003001366
Vector optimization problems with nonconvex preferences
- Authors: Huang, N. J. , Rubinov, Alex , Yang, Xiao
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 40, no. 4 (2008), p. 765-777
- Full Text: false
- Reviewed:
- Description: In this paper, some vector optimization problems are considered where pseudo-ordering relations are determined by nonconvex cones in Banach spaces. We give some characterizations of solution sets for vector complementarity problems and vector variational inequalities. When the nonconvex cone is the union of some convex cones, it is shown that the solution set of these problems is either an intersection or an union of the solution sets of all subproblems corresponding to each of these convex cones depending on whether these problems are defined by the nonconvex cone itself or its complement. Moreover, some relations of vector complementarity problems, vector variational inequalities, and minimal element problems are also given. © 2007 Springer Science+Business Media, Inc.
- Description: C1
Hadamard type inequality for quasiconvex functions in higher dimensions
- Authors: Rubinov, Alex , Dutta, J.
- Date: 2002
- Type: Text , Journal article
- Relation: Journal of Mathematical Analysis and Applications Vol. 270, no. 1 (2002), p. 80-91
- Full Text: false
- Reviewed:
- Description: In this article we study a Hadamard type inequality for nonnegative evenly quasiconvex functions. The approach of our study is based on the notion of abstract convexity. We also provide an explicit calculation to evaluate the asymptotically sharp constant associated with the inequality over a unit square in the two-dimensional plane. © 2002 Elsevier Science (USA). All rights reserved.
- Description: 2003000149
Hermite-Hadamard-type inequalities for increasing convex-along-rays function
- Authors: Rubinov, Alex , Dragomir, S. S , Dutta, J.
- Date: 2004
- Type: Text , Journal article
- Relation: Analysis Vol. 24, no. 2 (2004), p. 171-181
- Full Text: false
- Reviewed:
- Description: C1
- Description: 2003000933
Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints
- Authors: Jeyakumar, Vaithilingam , Rubinov, Alex , Wu, Zhiyou
- Date: 2006
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 36, no. 3 (2006), p. 471-481
- Full Text: false
- Reviewed:
- Description: In this paper we establish conditions which ensure that a feasible point is a global minimizer of a quadratic minimization problem subject to box constraints or binary constraints. In particular, we show that our conditions provide a complete characterization of global optimality for non-convex weighted least squares minimization problems. We present a new approach which makes use of a global subdifferential. It is formed by a set of functions which are not necessarily linear functions, and it enjoys explicit descriptions for quadratic functions. We also provide numerical examples to illustrate our optimality conditions.
- Description: C1
- Description: 2003001538
Local optimization method with global multidimensional search
- Authors: Bagirov, Adil , Rubinov, Alex , Zhang, Jiapu
- Date: 2005
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 32, no. 2 (2005), p. 161-179
- Full Text:
- Reviewed:
- Description: This paper presents a new method for solving global optimization problems. We use a local technique based on the notion of discrete gradients for finding a cone of descent directions and then we use a global cutting angle algorithm for finding global minimum within the intersection of the cone and the feasible region. We present results of numerical experiments with well-known test problems and with the so-called cluster function. These results confirm that the proposed algorithms allows one to find a global minimizer or at least a deep local minimizer of a function with a huge amount of shallow local minima. © Springer 2005.
- Description: C1
- Description: 2003001351
Two porosity results in monotonic analysis
- Authors: Rubinov, Alex , Zaslavski, Alexander
- Date: 2002
- Type: Text , Journal article
- Relation: Numerical Functional Analysis and Optimization Vol. 23, no. 5-6 (2002), p. 651-668
- Full Text: false
- Reviewed:
- Description: In this work we consider spaces of increasing functions defined on a subset of an ordered normed space. We equip each of these spaces with a natural metric and show that the complement of the subset of all strictly increasing functions is ?-porous. We also discuss some properties of normal sets and strictly normal sets.
- Description: 2003000118
Hidden abstract convex functions
- Authors: Rubinov, Alex , Wu, Zhiyou , Li, Duan
- Date: 2005
- Type: Text , Journal article
- Relation: Journal of Nonlinear and Convex Analysis Vol. 6, no. 1 (2005), p. 203-216
- Full Text: false
- Reviewed:
- Description: C1
- Description: 2003001424
Coverage in WLAN with minimum number of access points
- Authors: Kouhbor, Shahnaz , Ugon, Julien , Rubinov, Alex , Kruger, Alexander , Mammadov, Musa
- Date: 2006
- Type: Text , Conference paper
- Relation: Paper presented at VTC 2006 - Spring, 2006 IEEE 63rd Vehicular Technology Conference, Melbourne : 7th May, 2006
- Full Text:
- Reviewed:
- Description: E1
- Description: 2003001610
Extended Lagrange and penalty functions in optimization
- Authors: Rubinov, Alex , Yang, Xiao , Glover, Barney
- Date: 2001
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 111, no. 2 (Nov 2001), p. 381-405
- Full Text: false
- Reviewed:
- Description: We consider nonlinear Lagrange and penalty functions for optimization problems with a single constraint. The convolution of the objective function and the constraint is accomplished by an increasing positively homogeneous of the first degree function. We study necessary and also sufficient conditions for the validity of the zero duality gap property for both Lagrange and penalty functions and for the exact penalization. We also study the so-called regular weak separation functions.
Conical decomposition and vector lattices with respect to several preorders
- Authors: Baratov, Rishat , Rubinov, Alex
- Date: 2006
- Type: Text , Journal article
- Relation: Taiwanese Journal of Mathematics Vol. 10, no. 2 (2006), p. 265-298
- Full Text:
- Reviewed:
- Description: The decomposition set-valued mapping in a Banach space E with cones K i,i = 1,..., n describes all decompositions of a given element on addends, such that addend i belongs to the i-th cone. We examine the decomposition mapping and its dual. We study conditions that provide the additivity of the decomposition mapping. For this purpose we introduce and study the Riesz interpolation property and lattice properties of spaces with respect to several preorders. The notion of 2-vector lattice is introduced and studied. Theorems that establish the relationship between the Riesz interpolation property and lattice properties of the dual spaces are given.
- Description: C1
- Description: 2003001553
Dynamics of positive multiconvex relations
- Authors: Vladimirov, Alexander , Rubinov, Alex
- Date: 2001
- Type: Text , Journal article
- Relation: Journal of Convex Analysis Vol. 8, no. 2 (2001), p. 387-399
- Full Text: false
- Reviewed:
- Description: A notion of multiconvex relation as a union of a finite number of convex relations is introduced. For a particular case of multiconvex process, that is, a union of a finite set of convex processes, we define the notions of the joint and the generalized spectral radius in the same manner as for matrices. We prove the equivalence of these two values if all component processes are positive, bounded, and closed. © Heldermann Verlag.