Global optimality conditions for some classes of optimization problems
- Authors: Wu, Zhiyou , Rubinov, Alex
- Date: 2009
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 145, no. 1 (2009), p. 164-185
- Full Text: false
- Reviewed:
- Description: We establish new necessary and sufficient optimality conditions for global optimization problems. In particular, we establish tractable optimality conditions for the problems of minimizing a weakly convex or concave function subject to standard constraints, such as box constraints, binary constraints, and simplex constraints. We also derive some new necessary and sufficient optimality conditions for quadratic optimization. Our main theoretical tool for establishing these optimality conditions is abstract convexity. © 2009 Springer Science+Business Media, LLC.
A new local and global optimization method for mixed integer quadratic programming problems
- Authors: Li, G. Q. , Wu, Zhiyou , Quan, Jing
- Date: 2010
- Type: Text , Journal article
- Relation: Applied Mathematics and Computation Vol. 217, no. 6 (2010), p. 2501-2512
- Full Text: false
- Reviewed:
- Description: In this paper, a new local optimization method for mixed integer quadratic programming problems with box constraints is presented by using its necessary global optimality conditions. Then a new global optimization method by combining its sufficient global optimality conditions and an auxiliary function is proposed. Some numerical examples are also presented to show that the proposed optimization methods for mixed integer quadratic programming problems with box constraints are very efficient and stable. Crown Copyright © 2010.
Generalized Fenchel's conjugation formulas and duality for abstract convex functions
- Authors: Jeyakumar, Vaithilingam , Rubinov, Alex , Wu, Zhiyou
- Date: 2007
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 132, no. 3 (Mar 2007), p. 441-458
- Full Text: false
- Reviewed:
- Description: In this paper, we present a generalization of Fenchel's conjugation and derive infimal convolution formulas, duality and subdifferential (and epsilon-subdifferential) sum formulas for abstract convex functions. The class of abstract convex functions covers very broad classes of nonconvex functions. A nonaffine global support function technique and an extended sum- epiconjugate technique of convex functions play a crucial role in deriving the results for abstract convex functions. An additivity condition involving global support sets serves as a constraint qualification for the duality.
- Description: C1
A filled function method for constrained nonlinear equations
- Authors: Bai, Fusheng , Mammadov, Musa , Wu, Zhiyou , Yang, Yongjian
- Date: 2008
- Type: Text , Journal article
- Relation: Pacific Journal of Optimization Vol. 4, no. 1 (Jan 2008), p. 9-18
- Full Text: false
- Reviewed:
- Description: We consider the problem of solving a constrained system of nonlinear equations. After reformulating the system into an equivalent constrained global optimization problems, we construct a filled function based on a special property of the reformulated problem. A filled function method is then proposed to solve the constrained system of nonlinear equations. Some numerical examples are presented to illustrate the usefulness of the present techniques.
- Description: C1
Lower order calmness and exact penalty function
- Authors: Bai, Fusheng , Wu, Zhiyou , Zhu, D.
- Date: 2006
- Type: Text , Journal article
- Relation: Optimization Methods and Software Vol. 21, no. 4 (2006), p. 515-526
- Full Text: false
- Reviewed:
- Description: In this article, we investigate the exact penalty properties of a lower order penalty function under a lower order calmness conditions. It is shown that the local exact penalization of the lower order penalty function with any positive penalty parameter holds under the local lower order calmness condition. A necessary and sufficient condition for global exact penalization of the lower order penalty function is given in terms of global lower order calmness condition. Furthermore, a formula of least global exact penalty parameter for the lower order penalty function is obtained.
- Description: C1
- Description: 2003002855
Global descent methods for unconstrained global optimization
- Authors: Wu, Zhiyou , Li, Duan , Zhang, Lian-Sheng
- Date: 2011
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 50, no. 3 (2011), p. 379-3976
- Full Text: false
- Reviewed:
- Description: We propose in this paper novel global descent methods for unconstrained global optimization problems to attain the global optimality by carrying out a series of local minimization. More specifically, the solution framework consists of a two-phase cycle of local minimization: the first phase implements local search of the original objective function, while the second phase assures a global descent of the original objective function in the steepest descent direction of a (quasi) global descent function. The key element of global descent methods is the construction of the (quasi) global descent functions which possess prominent features in guaranteeing a global descent. © 2010 Springer Science+Business Media, LLC.
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
Gradient-free method for nonsmooth distributed optimization
- Authors: Li, Jueyou , Wu, Changzhi , Wu, Zhiyou , Long, Qiang
- Date: 2014
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol.61, no.2 (March 2014), p.325-340
- Full Text:
- Reviewed:
- Description: In this paper, we consider a distributed nonsmooth optimization problem over a computational multi-agent network. We first extend the (centralized) Nesterov’s random gradient-free algorithm and Gaussian smoothing technique to the distributed case. Then, the convergence of the algorithm is proved. Furthermore, an explicit convergence rate is given in terms of the network size and topology. Our proposed method is free of gradient, which may be preferred by practical engineers. Since only the cost function value is required, our method may suffer a factor up to d (the dimension of the agent) in convergence rate over that of the distributed subgradient-based methods in theory. However, our numerical simulations show that for some nonsmooth problems, our method can even achieve better performance than that of subgradient-based methods, which may be caused by the slow convergence in the presence of subgradient.
A new auxiliary function method for general constrained global optimization
- Authors: Wu, Zhiyou , Bai, Fusheng , Yang, Yongjian , Mammadov, Musa
- Date: 2013
- Type: Text , Journal article
- Relation: Optimization Vol. 62, no. 2 (2013), p. 193-210
- Full Text:
- Reviewed:
- Description: In this article, we first propose a method to obtain an approximate feasible point for general constrained global optimization problems (with both inequality and equality constraints). Then we propose an auxiliary function method to obtain a global minimizer or an approximate global minimizer with a required precision for general global optimization problems by locally solving some unconstrained programming problems. Some numerical examples are reported to demonstrate the efficiency of the present optimization method. © 2013 Taylor & Francis.
- Description: 2003011103
A new auxiliary function method for systems of nonlinear equations
- Authors: Wu, Zhiyou , Bai, Fusheng , Li, Guoquan , Yang, Yongjian
- Date: 2014
- Type: Text , Journal article
- Relation: Journal of Industrial and Management Optimization Vol. 11, no. 2 (2014), p. 345-364
- Full Text: false
- Reviewed:
- Description: In this paper, we present a new global optimization method to solve nonlinear systems of equations. We reformulate given system of nonlinear equations as a global optimization problem and then give a new auxiliary function method to solve the reformulated global optimization problem. The new auxiliary function proposed in this paper can be a filled function, a quasifilled function or a strict filled function with appropriately chosen parameters. Several numerical examples are presented to illustrate the effciency of the present approach.
Global optimality conditions and optimization methods for polynomial programming problems
- Authors: Wu, Zhiyou , Tian, Jing , Ugon, Julien
- Date: 2015
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 62, no. 4 (2015), p. 617-641
- Full Text: false
- Reviewed:
- Description: This paper is concerned with the general polynomial programming problem with box constraints, including global optimality conditions and optimization methods. First, a necessary global optimality condition for a general polynomial programming problem with box constraints is given. Then we design a local optimization method by using the necessary global optimality condition to obtain some strongly or -strongly local minimizers which substantially improve some KKT points. Finally, a global optimization method, by combining the new local optimization method and an auxiliary function, is designed. Numerical examples show that our methods are efficient and stable.
Global optimality conditions and optimization methods for constrained polynomial programming problems
- Authors: Wu, Zhiyou , Tian, Jing , Ugon, Julien , Zhang, Liang
- Date: 2015
- Type: Text , Journal article
- Relation: Applied Mathematics and Computation Vol. 262, no. (2015), p. 312-325
- Full Text:
- Reviewed:
- Description: The general constrained polynomial programming problem (GPP) is considered in this paper. Problem (GPP) has a broad range of applications and is proved to be NP-hard. Necessary global optimality conditions for problem (GPP) are established. Then, a new local optimization method for this problem is proposed by exploiting these necessary global optimality conditions. A global optimization method is proposed for this problem by combining this local optimization method together with an auxiliary function. Some numerical examples are also given to illustrate that these approaches are very efficient. (C) 2015 Elsevier Inc. All rights reserved.
Optimality conditions and optimization methods for quartic polynomial optimization
- Authors: Wu, Zhiyou , Tian, Jing , Quan, Jing , Ugon, Julien
- Date: 2014
- Type: Text , Journal article
- Relation: Applied Mathematics and Computation Vol. 232, no. (2014), p. 968-982
- Full Text: false
- Reviewed:
- Description: In this paper multivariate quartic polynomial optimization program (QPOP) is considered. Quartic optimization problems arise in various practical applications and are proved to be NP hard. We discuss necessary global optimality conditions for quartic problem (QPOP). And then we present a new (strongly or ε-strongly) local optimization method according to necessary global optimality conditions, which may escape and improve some KKT points. Finally we design a global optimization method for problem (QPOP) by combining the new (strongly or ε-strongly) local optimization method and an auxiliary function. Numerical examples show that our algorithms are efficient and stable.