Your selections:

33Bagirov, Adil
23Rubinov, Alex
19Kruger, Alexander
17Gao, David
13Ugon, Julien
13Wu, Zhiyou
10Mammadov, Musa
8Roshchina, Vera
7Lopez, Marco
7Outrata, Jiri
6Burachik, Regina
6López, Marco
6Sukhorukova, Nadezda
5Bai, Fusheng
5Goberna, Miguel
5Miller, Mirka
5Thera, Michel
5Weber, Gerhard-Wilhelm
4Dinh, Nguyen
4Gfrerer, Helmut

Show More

Show Less

1180102 Applied Mathematics
340802 Computation Theory and Mathematics
24Global optimization
22Nonsmooth optimization
200906 Electrical and Electronic Engineering
14Subdifferential
11Nonconvex optimization
9Metric regularity
7Normal cone
7Optimisation
7Optimization
7Problem solving
6Algorithms
6Canonical duality theory
6Constrained optimization
50101 Pure Mathematics
5Asplund space
5Augmented Lagrangian
5DC programming

Show More

Show Less

Format Type

Farkas-type results for vector-valued functions with applications

- Dinh, Nguyen, Goberna, Miguel, Lopez, Marco, Mo, T. H.

**Authors:**Dinh, Nguyen , Goberna, Miguel , Lopez, Marco , Mo, T. H.**Date:**2017**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 173, no. 2 (2017), p. 357-390**Full Text:****Reviewed:****Description:**The main purpose of this paper consists of providing characterizations of the inclusion of the solution set of a given conic system posed in a real locally convex topological space into a variety of subsets of the same space defined by means of vector-valued functions. These Farkas-type results are used to derive characterizations of the weak solutions of vector optimization problems (including multiobjective and scalar ones), vector variational inequalities, and vector equilibrium problems.

**Authors:**Dinh, Nguyen , Goberna, Miguel , Lopez, Marco , Mo, T. H.**Date:**2017**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 173, no. 2 (2017), p. 357-390**Full Text:****Reviewed:****Description:**The main purpose of this paper consists of providing characterizations of the inclusion of the solution set of a given conic system posed in a real locally convex topological space into a variety of subsets of the same space defined by means of vector-valued functions. These Farkas-type results are used to derive characterizations of the weak solutions of vector optimization problems (including multiobjective and scalar ones), vector variational inequalities, and vector equilibrium problems.

On modeling and global solutions for d.c. optimization problems by canonical duality theory

**Authors:**Jin, Zhong , Gao, David**Date:**2017**Type:**Text , Journal article**Relation:**Applied Mathematics and Computation Vol. 296, no. (2017), p. 168-181**Full Text:****Reviewed:****Description:**This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality theory, a large class of nonconvex minimization problems can be equivalently converted to a unified concave maximization problem over a convex domain, which can be solved easily under certain conditions. Additionally, a detailed proof for triality theory is provided, which can be used to identify local extremal solutions. Applications are illustrated and open problems are presented.**Description:**This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality theory, a large class of nonconvex minimization problems can be equivalently converted to a unified concave maximization problem over a convex domain, which can be solved easily under certain conditions. Additionally, a detailed proof for triality theory is provided, which can be used to identify local extremal solutions. Applications are illustrated and open problems are presented. © 2016 Elsevier Inc.

**Authors:**Jin, Zhong , Gao, David**Date:**2017**Type:**Text , Journal article**Relation:**Applied Mathematics and Computation Vol. 296, no. (2017), p. 168-181**Full Text:****Reviewed:****Description:**This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality theory, a large class of nonconvex minimization problems can be equivalently converted to a unified concave maximization problem over a convex domain, which can be solved easily under certain conditions. Additionally, a detailed proof for triality theory is provided, which can be used to identify local extremal solutions. Applications are illustrated and open problems are presented.**Description:**This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality theory, a large class of nonconvex minimization problems can be equivalently converted to a unified concave maximization problem over a convex domain, which can be solved easily under certain conditions. Additionally, a detailed proof for triality theory is provided, which can be used to identify local extremal solutions. Applications are illustrated and open problems are presented. © 2016 Elsevier Inc.

On the Aubin property of a class of parameterized variational systems

- Gfrerer, Helmut, Outrata, Jiri

**Authors:**Gfrerer, Helmut , Outrata, Jiri**Date:**2017**Type:**Text , Journal article**Relation:**Mathematical Methods of Operations Research Vol. 86, no. 3 (2017), p. 443-467**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**The paper deals with a new sharp condition ensuring the Aubin property of solution maps to a class of parameterized variational systems. This class encompasses various types of parameterized variational inequalities/generalized equations with fairly general constraint sets. The new condition requires computation of directional limiting coderivatives of the normal-cone mapping for the so-called critical directions. The respective formulas have the form of a second-order chain rule and extend the available calculus of directional limiting objects. The suggested procedure is illustrated by means of examples. © 2017, Springer-Verlag GmbH Germany.

**Authors:**Gfrerer, Helmut , Outrata, Jiri**Date:**2017**Type:**Text , Journal article**Relation:**Mathematical Methods of Operations Research Vol. 86, no. 3 (2017), p. 443-467**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**The paper deals with a new sharp condition ensuring the Aubin property of solution maps to a class of parameterized variational systems. This class encompasses various types of parameterized variational inequalities/generalized equations with fairly general constraint sets. The new condition requires computation of directional limiting coderivatives of the normal-cone mapping for the so-called critical directions. The respective formulas have the form of a second-order chain rule and extend the available calculus of directional limiting objects. The suggested procedure is illustrated by means of examples. © 2017, Springer-Verlag GmbH Germany.

A generalization of a theorem of Arrow, Barankin and Blackwell to a nonconvex case

- Kasimbeyli, Nergiz, Kasimbeyli, Refail, Mammadov, Musa

**Authors:**Kasimbeyli, Nergiz , Kasimbeyli, Refail , Mammadov, Musa**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Vol. 65, no. 5 (May 2016), p. 937-945**Full Text:****Reviewed:****Description:**The paper presents a generalization of a known density theorem of Arrow, Barankin, and Blackwell for properly efficient points defined as support points of sets with respect to monotonically increasing sublinear functions. This result is shown to hold for nonconvex sets of a partially ordered reflexive Banach space.

**Authors:**Kasimbeyli, Nergiz , Kasimbeyli, Refail , Mammadov, Musa**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Vol. 65, no. 5 (May 2016), p. 937-945**Full Text:****Reviewed:****Description:**The paper presents a generalization of a known density theorem of Arrow, Barankin, and Blackwell for properly efficient points defined as support points of sets with respect to monotonically increasing sublinear functions. This result is shown to hold for nonconvex sets of a partially ordered reflexive Banach space.

Canonical duality for solving general nonconvex constrained problems

- Latorre, Vittorio, Gao, David

**Authors:**Latorre, Vittorio , Gao, David**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Letters Vol. 10, no. 8 (2016), p. 1763-1779**Full Text:****Reviewed:****Description:**This paper presents a canonical duality theory for solving a general nonconvex constrained optimization problem within a unified framework to cover Lagrange multiplier method and KKT theory. It is proved that if both target function and constraints possess certain patterns necessary for modeling real systems, a perfect dual problem (without duality gap) can be obtained in a unified form with global optimality conditions provided.While the popular augmented Lagrangian method may produce more difficult nonconvex problems due to the nonlinearity of constraints. Some fundamental concepts such as the objectivity and Lagrangian in nonlinear programming are addressed.

**Authors:**Latorre, Vittorio , Gao, David**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Letters Vol. 10, no. 8 (2016), p. 1763-1779**Full Text:****Reviewed:****Description:**This paper presents a canonical duality theory for solving a general nonconvex constrained optimization problem within a unified framework to cover Lagrange multiplier method and KKT theory. It is proved that if both target function and constraints possess certain patterns necessary for modeling real systems, a perfect dual problem (without duality gap) can be obtained in a unified form with global optimality conditions provided.While the popular augmented Lagrangian method may produce more difficult nonconvex problems due to the nonlinearity of constraints. Some fundamental concepts such as the objectivity and Lagrangian in nonlinear programming are addressed.

- Sukhorukova, Nadezda, Ugon, Julien

**Authors:**Sukhorukova, Nadezda , Ugon, Julien**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 171, no. 2 (2016), p. 536-549**Full Text:**false**Reviewed:****Description:**In this paper, we derive conditions for best uniform approximation by fixed knots polynomial splines with weighting functions. The theory of Chebyshev approximation for fixed knots polynomial functions is very elegant and complete. Necessary and sufficient optimality conditions have been developed leading to efficient algorithms for constructing optimal spline approximations. The optimality conditions are based on the notion of alternance (maximal deviation points with alternating deviation signs). In this paper, we extend these results to the case when the model function is a product of fixed knots polynomial splines (whose parameters are subject to optimization) and other functions (whose parameters are predefined). This problem is nonsmooth, and therefore, we make use of convex and nonsmooth analysis to solve it.

Directional Holder metric regularity

- Ngai, Huynh Van, Tron, Nguyen Huu, Thera, Michel

**Authors:**Ngai, Huynh Van , Tron, Nguyen Huu , Thera, Michel**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 171, no. 3 (2016), p. 785-819**Full Text:****Reviewed:****Description:**This paper sheds new light on regularity of multifunctions through various characterizations of directional Holder/Lipschitz metric regularity, which are based on the concepts of slope and coderivative. By using these characterizations, we show that directional Holder/Lipschitz metric regularity is stable, when the multifunction under consideration is perturbed suitably. Applications of directional Holder/Lipschitz metric regularity to investigate the stability and the sensitivity analysis of parameterized optimization problems are also discussed.

**Authors:**Ngai, Huynh Van , Tron, Nguyen Huu , Thera, Michel**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 171, no. 3 (2016), p. 785-819**Full Text:****Reviewed:****Description:**This paper sheds new light on regularity of multifunctions through various characterizations of directional Holder/Lipschitz metric regularity, which are based on the concepts of slope and coderivative. By using these characterizations, we show that directional Holder/Lipschitz metric regularity is stable, when the multifunction under consideration is perturbed suitably. Applications of directional Holder/Lipschitz metric regularity to investigate the stability and the sensitivity analysis of parameterized optimization problems are also discussed.

Global optimal trajectory in Chaos and NP-Hardness

- Latorre, Vittorio, Gao, David

**Authors:**Latorre, Vittorio , Gao, David**Date:**2016**Type:**Text , Journal article**Relation:**International Journal of Bifurcation and Chaos Vol. 26, no. 8 (2016), p. 1-14**Full Text:****Reviewed:****Description:**This paper presents an unconventional theory and method for solving general nonlinear dynamical systems. Instead of the direct iterative methods, the discretized nonlinear system is first formulated as a global optimization problem via the least squares method. A newly developed canonical duality theory shows that this nonconvex minimization problem can be solved deterministically in polynomial time if a global optimality condition is satisfied. The so-called pseudo-chaos produced by linear iterative methods are mainly due to the intrinsic numerical error accumulations. Otherwise, the global optimization problem could be NP-hard and the nonlinear system can be really chaotic. A conjecture is proposed, which reveals the connection between chaos in nonlinear dynamics and NP-hardness in computer science. The methodology and the conjecture are verified by applications to the well-known logistic equation, a forced memristive circuit and the Lorenz system. Computational results show that the canonical duality theory can be used to identify chaotic systems and to obtain realistic global optimal solutions in nonlinear dynamical systems. The method and results presented in this paper should bring some new insights into nonlinear dynamical systems and NP-hardness in computational complexity theory. © 2016 World Scientific Publishing Company.

**Authors:**Latorre, Vittorio , Gao, David**Date:**2016**Type:**Text , Journal article**Relation:**International Journal of Bifurcation and Chaos Vol. 26, no. 8 (2016), p. 1-14**Full Text:****Reviewed:****Description:**This paper presents an unconventional theory and method for solving general nonlinear dynamical systems. Instead of the direct iterative methods, the discretized nonlinear system is first formulated as a global optimization problem via the least squares method. A newly developed canonical duality theory shows that this nonconvex minimization problem can be solved deterministically in polynomial time if a global optimality condition is satisfied. The so-called pseudo-chaos produced by linear iterative methods are mainly due to the intrinsic numerical error accumulations. Otherwise, the global optimization problem could be NP-hard and the nonlinear system can be really chaotic. A conjecture is proposed, which reveals the connection between chaos in nonlinear dynamics and NP-hardness in computer science. The methodology and the conjecture are verified by applications to the well-known logistic equation, a forced memristive circuit and the Lorenz system. Computational results show that the canonical duality theory can be used to identify chaotic systems and to obtain realistic global optimal solutions in nonlinear dynamical systems. The method and results presented in this paper should bring some new insights into nonlinear dynamical systems and NP-hardness in computational complexity theory. © 2016 World Scientific Publishing Company.

Global solutions to a class of CEC benchmark constrained optimization problems

- Zhou, Xiaojun, Gao, David, Yang, Chunhua

**Authors:**Zhou, Xiaojun , Gao, David , Yang, Chunhua**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Letters Vol. 10, no. 3 (2016), p. 457-472**Full Text:****Reviewed:****Description:**This paper aims to solve a class of CEC benchmark constrained optimization problems that have been widely studied by nature-inspired optimization algorithms. Based on canonical duality theory, these challenging problems can be reformulated as a unified canonical dual problem over a convex set, which can be solved deterministically to obtain global optimal solutions in polynomial time. Applications are illustrated by some well-known CEC benchmark problems, and comparisons with other methods have demonstrated the effectiveness of the proposed approach. © 2014, Springer-Verlag Berlin Heidelberg.

**Authors:**Zhou, Xiaojun , Gao, David , Yang, Chunhua**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Letters Vol. 10, no. 3 (2016), p. 457-472**Full Text:****Reviewed:****Description:**This paper aims to solve a class of CEC benchmark constrained optimization problems that have been widely studied by nature-inspired optimization algorithms. Based on canonical duality theory, these challenging problems can be reformulated as a unified canonical dual problem over a convex set, which can be solved deterministically to obtain global optimal solutions in polynomial time. Applications are illustrated by some well-known CEC benchmark problems, and comparisons with other methods have demonstrated the effectiveness of the proposed approach. © 2014, Springer-Verlag Berlin Heidelberg.

Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions

**Authors:**Chen, Yi , Gao, David**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Global Optimization Vol. 64, no. 3 (2016), p. 417-431**Full Text:****Reviewed:****Description:**This paper presents a canonical dual approach for solving a nonconvex global optimization problem governed by a sum of 4th-order polynomial and a log-sum-exp function. Such a problem arises extensively in engineering and sciences. Based on the canonical dualityâ€“triality theory, this nonconvex problem is transformed to an equivalent dual problem, which can be solved easily under certain conditions. We proved that both global minimizer and the biggest local extrema of the primal problem can be obtained analytically from the canonical dual solutions. As two special cases, a quartic polynomial minimization and a minimax problem are discussed. Existence conditions are derived, which can be used to classify easy and relative hard instances. Applications are illustrated by several nonconvex and nonsmooth examples. © 2014, Springer Science+Business Media New York.

**Authors:**Chen, Yi , Gao, David**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Global Optimization Vol. 64, no. 3 (2016), p. 417-431**Full Text:****Reviewed:****Description:**This paper presents a canonical dual approach for solving a nonconvex global optimization problem governed by a sum of 4th-order polynomial and a log-sum-exp function. Such a problem arises extensively in engineering and sciences. Based on the canonical dualityâ€“triality theory, this nonconvex problem is transformed to an equivalent dual problem, which can be solved easily under certain conditions. We proved that both global minimizer and the biggest local extrema of the primal problem can be obtained analytically from the canonical dual solutions. As two special cases, a quartic polynomial minimization and a minimax problem are discussed. Existence conditions are derived, which can be used to classify easy and relative hard instances. Applications are illustrated by several nonconvex and nonsmooth examples. © 2014, Springer Science+Business Media New York.

Nonlinear metric subregularity

**Authors:**Kruger, Alexander**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 171, no. 3 (2016), p. 820-855**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**In this article, we investigate nonlinear metric subregularity properties of set-valued mappings between general metric or Banach spaces. We demonstrate that these properties can be treated in the framework of the theory of (linear) error bounds for extended real-valued functions of two variables developed in Kruger (Error bounds and metric subregularity. Optimization 64(1):49-79, 2015). Several primal and dual space local quantitative and qualitative criteria of nonlinear metric subregularity are formulated. The relationships between the criteria are established and illustrated.

**Authors:**Kruger, Alexander**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 171, no. 3 (2016), p. 820-855**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**In this article, we investigate nonlinear metric subregularity properties of set-valued mappings between general metric or Banach spaces. We demonstrate that these properties can be treated in the framework of the theory of (linear) error bounds for extended real-valued functions of two variables developed in Kruger (Error bounds and metric subregularity. Optimization 64(1):49-79, 2015). Several primal and dual space local quantitative and qualitative criteria of nonlinear metric subregularity are formulated. The relationships between the criteria are established and illustrated.

- Adly, Samir, Hantoute, Abderrahim, Thera, Michel

**Authors:**Adly, Samir , Hantoute, Abderrahim , Thera, Michel**Date:**2016**Type:**Text , Journal article**Relation:**Mathematical Programming Vol. 157, no. 2 (2016), p. 349-374**Full Text:**false**Reviewed:****Description:**The general theory of Lyapunov stability of first-order differential inclusions in Hilbert spaces has been studied by the authors in the previous paper (Adly et al. in Nonlinear Anal 75(3): 985–1008, 2012). This new contribution focuses on the case when the interior of the domain of the maximally monotone operator governing the given differential inclusion is nonempty; this includes in a natural way the finite-dimensional case. The current setting leads to simplified, more explicit criteria and permits some flexibility in the choice of the generalized subdifferentials. Some consequences of the viability of closed sets are given. Our analysis makes use of standard tools from convex and variational analysis. © 2015, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.

On computation of generalized derivatives of the normal-cone mapping and their applications

- Gfrerer, Helmut, Outrata, Jiri

**Authors:**Gfrerer, Helmut , Outrata, Jiri**Date:**2016**Type:**Text , Journal article**Relation:**Mathematics of Operations Research Vol. 41, no. 4 (2016), p. 1535-1556**Full Text:**false**Reviewed:****Description:**The paper concerns the computation of the graphical derivative and the regular (Fréchet) coderivative of the normal-cone mapping related to C2 inequality constraints under very weak qualification conditions. This enables us to provide the graphical derivative and the regular coderivative of the solution map to a class of parameterized generalized equations with the constraint set of the investigated type. On the basis of these results, we finally obtain a characterization of the isolated calmness property of the mentioned solution map and derive strong stationarity conditions for an MPEC with control constraints. © 2016 INFORMS.

- Gfrerer, Helmut, Outrata, Jiri

**Authors:**Gfrerer, Helmut , Outrata, Jiri**Date:**2016**Type:**Text , Journal article**Relation:**Optimization Vol. 65, no. 4 (2016), p. 671-700**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**The paper concerns the computation of the limiting coderivative of the normal-cone mapping related to inequality constraints under weak qualification conditions. The obtained results are applied to verify the Aubin property of solution maps to a class of parameterized generalized equations.

On lipschitzian properties of implicit multifunctions

- Gfrerer, Helmut, Outrata, Jiri

**Authors:**Gfrerer, Helmut , Outrata, Jiri**Date:**2016**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 26, no. 4 (2016), p. 2160-2189**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**This paper is devoted to the development of new sufficient conditions for the calmness and the Aubin property of implicit multifunctions. As the basic tool we employ the directional limiting coderivative which, together with the graphical derivative, enables a fine analysis of the local behavior of the investigated multifunction along relevant directions. For verification of the calmness property, in addition, a new condition has been discovered which parallels the missing implicit function paradigm and permits us to replace the original multifunction by a substantially simpler one. Moreover, as an auxiliary tool, a handy formula for the computation of the directional limiting coderivative of the normal-cone map with a polyhedral set has been derived which perfectly matches the framework of [A. L. Dontchev and R. T. Rockafellar, SIAM J. Optim., 6 (1996), pp. 1087{1105]. All important statements are illustrated by examples. © 2016 Society for Industrial and Applied Mathematics.

**Authors:**Gfrerer, Helmut , Outrata, Jiri**Date:**2016**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 26, no. 4 (2016), p. 2160-2189**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**This paper is devoted to the development of new sufficient conditions for the calmness and the Aubin property of implicit multifunctions. As the basic tool we employ the directional limiting coderivative which, together with the graphical derivative, enables a fine analysis of the local behavior of the investigated multifunction along relevant directions. For verification of the calmness property, in addition, a new condition has been discovered which parallels the missing implicit function paradigm and permits us to replace the original multifunction by a substantially simpler one. Moreover, as an auxiliary tool, a handy formula for the computation of the directional limiting coderivative of the normal-cone map with a polyhedral set has been derived which perfectly matches the framework of [A. L. Dontchev and R. T. Rockafellar, SIAM J. Optim., 6 (1996), pp. 1087{1105]. All important statements are illustrated by examples. © 2016 Society for Industrial and Applied Mathematics.

Towards supremum-sum subdifferential calculus free of qualification conditions

- Correa, Rafael, Hantoute, Abderrahim, Lopez, Marco

**Authors:**Correa, Rafael , Hantoute, Abderrahim , Lopez, Marco**Date:**2016**Type:**Text , Journal article**Relation:**Siam Journal on Optimization Vol. 26, no. 4 (2016), p. 2219-2234**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**We give a formula for the subdifferential of the sum of two convex functions where one of them is the supremum of an arbitrary family of convex functions. This is carried out under a weak assumption expressing a natural relationship between the lower semicontinuous envelopes of the data functions in the domain of the sum function. We also provide a new rule for the subdifferential of the sum of two convex functions, which uses a strategy of augmenting the involved functions. The main feature of our analysis is that no continuity-type condition is required. Our approach allows us to unify, recover, and extend different results in the recent literature.

**Authors:**Correa, Rafael , Hantoute, Abderrahim , Lopez, Marco**Date:**2016**Type:**Text , Journal article**Relation:**Siam Journal on Optimization Vol. 26, no. 4 (2016), p. 2219-2234**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**We give a formula for the subdifferential of the sum of two convex functions where one of them is the supremum of an arbitrary family of convex functions. This is carried out under a weak assumption expressing a natural relationship between the lower semicontinuous envelopes of the data functions in the domain of the sum function. We also provide a new rule for the subdifferential of the sum of two convex functions, which uses a strategy of augmenting the involved functions. The main feature of our analysis is that no continuity-type condition is required. Our approach allows us to unify, recover, and extend different results in the recent literature.

- Zhou, Xiaojun, Dong, Tianxue, Tang, Xiaolin, Yang, Chunhua, Gui, Weihua

**Authors:**Zhou, Xiaojun , Dong, Tianxue , Tang, Xiaolin , Yang, Chunhua , Gui, Weihua**Date:**2015**Type:**Text , Journal article**Relation:**Optimal Control Applications and Methods Vol. 36, no. 6 (2015), p. 844-852**Full Text:**false**Reviewed:****Description:**In this study, the guaranteed cost control of discrete time uncertain system with both state and input delays is considered. Sufficient conditions for the existence of a memoryless state feedback guaranteed cost control law are given in the bilinear matrix inequality form, which needs much less auxiliary matrix variables and storage space. Furthermore, the design of guaranteed cost controller is reformulated as an optimization problem with a linear objective function, bilinear, and linear matrix inequalities constraints. A nonlinear semi-definite optimization solver - PENLAB is used as a solution technique. A numerical example is given to demonstrate the effectiveness of the proposed method. Copyright © 2014 John Wiley & Sons, Ltd.

A heuristic algorithm for solving the minimum sum-of-squares clustering problems

**Authors:**Ordin, Burak , Bagirov, Adil**Date:**2015**Type:**Text , Journal article**Relation:**Journal of Global Optimization Vol. 61, no. 2 (2015), p. 341-361**Relation:**http://purl.org/au-research/grants/arc/DP140103213**Full Text:**false**Reviewed:****Description:**Clustering is an important task in data mining. It can be formulated as a global optimization problem which is challenging for existing global optimization techniques even in medium size data sets. Various heuristics were developed to solve the clustering problem. The global k-means and modified global k-means are among most efficient heuristics for solving the minimum sum-of-squares clustering problem. However, these algorithms are not always accurate in finding global or near global solutions to the clustering problem. In this paper, we introduce a new algorithm to improve the accuracy of the modified global k-means algorithm in finding global solutions. We use an auxiliary cluster problem to generate a set of initial points and apply the k-means algorithm starting from these points to find the global solution to the clustering problems. Numerical results on 16 real-world data sets clearly demonstrate the superiority of the proposed algorithm over the global and modified global k-means algorithms in finding global solutions to clustering problems.

An incremental clustering algorithm based on hyperbolic smoothing

- Bagirov, Adil, Ordin, Burak, Ozturk, Gurkan, Xavier, Adilson

**Authors:**Bagirov, Adil , Ordin, Burak , Ozturk, Gurkan , Xavier, Adilson**Date:**2015**Type:**Text , Journal article**Relation:**Computational Optimization and Applications Vol. 61, no. 1 (2015), p. 219-241**Relation:**http://purl.org/au-research/grants/arc/DP140103213**Full Text:**false**Reviewed:****Description:**Clustering is an important problem in data mining. It can be formulated as a nonsmooth, nonconvex optimization problem. For the most global optimization techniques this problem is challenging even in medium size data sets. In this paper, we propose an approach that allows one to apply local methods of smooth optimization to solve the clustering problems. We apply an incremental approach to generate starting points for cluster centers which enables us to deal with nonconvexity of the problem. The hyperbolic smoothing technique is applied to handle nonsmoothness of the clustering problems and to make it possible application of smooth optimization algorithms to solve them. Results of numerical experiments with eleven real-world data sets and the comparison with state-of-the-art incremental clustering algorithms demonstrate that the smooth optimization algorithms in combination with the incremental approach are powerful alternative to existing clustering algorithms.

An induction theorem and nonlinear regularity models

- Khanh, Phan, Kruger, Alexander, Thao, Nguyen

**Authors:**Khanh, Phan , Kruger, Alexander , Thao, Nguyen**Date:**2015**Type:**Text , Journal article**Relation:**Siam Journal on Optimization Vol. 25, no. 4 (2015), p. 2561-2588**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**A general nonlinear regularity model for a set-valued mapping F : X x R+ paired right arrows Y, where X and Y are metric spaces, is studied using special iteration procedures, going back to Banach, Schauder, Lyusternik, and Graves. Namely, we revise the induction theorem from Khanh [J. Math. Anal. Appl., 118 (1986), pp. 519-534] and employ it to obtain basic estimates for exploring regularity/openness properties. We also show that it can serve as a substitution for the Ekeland variational principle when establishing other regularity criteria. Then, we apply the induction theorem and the mentioned estimates to establish criteria for both global and local versions of regularity/openness properties for our model and demonstrate how the definitions and criteria translate into the conventional setting of a set-valued mapping F : X paired right arrows Y. An application to second-order necessary optimality conditions for a nonsmooth set-valued optimization problem with mixed constraints is provided.

**Authors:**Khanh, Phan , Kruger, Alexander , Thao, Nguyen**Date:**2015**Type:**Text , Journal article**Relation:**Siam Journal on Optimization Vol. 25, no. 4 (2015), p. 2561-2588**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**A general nonlinear regularity model for a set-valued mapping F : X x R+ paired right arrows Y, where X and Y are metric spaces, is studied using special iteration procedures, going back to Banach, Schauder, Lyusternik, and Graves. Namely, we revise the induction theorem from Khanh [J. Math. Anal. Appl., 118 (1986), pp. 519-534] and employ it to obtain basic estimates for exploring regularity/openness properties. We also show that it can serve as a substitution for the Ekeland variational principle when establishing other regularity criteria. Then, we apply the induction theorem and the mentioned estimates to establish criteria for both global and local versions of regularity/openness properties for our model and demonstrate how the definitions and criteria translate into the conventional setting of a set-valued mapping F : X paired right arrows Y. An application to second-order necessary optimality conditions for a nonsmooth set-valued optimization problem with mixed constraints is provided.

Are you sure you would like to clear your session, including search history and login status?