The directed and Rubinov subdifferentials of quasidifferentiable functions, Part I: Definition and examples
- Authors: Baier, Robert , Farkhi, Elza , Roschina, Vera
- Date: 2012
- Type: Text , Journal article
- Relation: Nonlinear Analysis: Theory, Methods Applications Vol. 75, no. 3 (2012), p. 1074-1088
- Full Text: false
- Reviewed:
- Description: We extend the definition of the directed subdifferential, originally introduced in [R. Baier, E. Farkhi, The directed subdifferential of DC functions, in: A. Leizarowitz, B.S. Mordukhovich, I. Shafrir, A.J. Zaslavski (Eds.), Nonlinear Analysis and Optimization II: Optimization. A Conference in Celebration of Alex Ioffe’s 70th and Simeon Reich’s 60th Birthdays, June 18–24, 2008, Haifa, Israel, in: AMS Contemp. Math., vol. 513, AMS, Bar-Ilan University, 2010, pp. 27–43], for differences of convex functions (DC) to the wider class of quasidifferentiable functions. Such generalization efficiently captures differential properties of a wide class of functions including amenable and lower/upper-View the MathML source functions. While preserving the most important properties of the quasidifferential, such as exact calculus rules, the directed subdifferential lacks the major drawbacks of quasidifferential: non-uniqueness and “inflation in size” of the two convex sets representing the quasidifferential after applying calculus rules. The Rubinov subdifferential is defined as the visualization of the directed subdifferential.
The directed and Rubinov subdifferentials of quasidifferentiable functions, Part II: Calculus
- Authors: Baier, Robert , Farkhi, Elza , Roschina, Vera
- Date: 2012
- Type: Text , Journal article
- Relation: Nonlinear Analysis: Theory, Methods & Applications Vol. 75, no. 3 (2012), p. 1058-1073
- Full Text: false
- Reviewed:
- Description: We continue the study of the directed subdifferential for quasidifferentiable functions started in [R. Baier, E. Farkhi, V. Roshchina, The directed and Rubinov subdifferentials of quasidifferentiable functions, Part I: Definition and examples (this journal)]. Calculus rules for the directed subdifferentials of sum, product, quotient, maximum and minimum of quasidifferentiable functions are derived. The relation between the Rubinov subdifferential and the subdifferentials of Clarke, Dini, Michel–Penot, and Mordukhovich is discussed. Important properties implying the claims of Ioffe’s axioms as well as necessary and sufficient optimality conditions for the directed subdifferential are obtained.
The effect of regularization on drug-reaction relationships
- Authors: Mammadov, Musa , Zhao, L. , Zhang, Jianjun
- Date: 2012
- Type: Text , Journal article
- Relation: Optimization Vol. 61, no. 4 (2012), p. 405-422
- Full Text:
- Reviewed:
- Description: The least-squares method is a standard approach used in data fitting that has important applications in many areas in science and engineering including many finance problems. In the case when the problem under consideration involves large-scale sparse matrices regularization methods are used to obtain more stable solutions by relaxing the data fitting. In this article, a new regularization algorithm is introduced based on the Karush-Kuhn-Tucker conditions and the Fisher-Burmeister function. The Newton method is used for solving corresponding systems of equations. The advantages of the proposed method has been demonstrated in the establishment of drug-reaction relationships based on the Australian Adverse Drug Reaction Advisory Committee database. © 2012 Copyright Taylor and Francis Group, LLC.
The new robust conic GPLM method with an application to finance : prediction of credit default
- Authors: Özmen, Ay , Weber, Gerhard-Wilhelm , Çavu , Defterli, Özlem
- Date: 2012
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol.56, no. 2 (2012), p. 233–249
- Full Text: false
- Reviewed:
- Description: This paper contributes to classification and identification in modern finance through advanced optimization. In the last few decades, financial misalignments and, thereby, financial crises have been increasing in numbers due to the rearrangement of the financial world. In this study, as one of the most remarkable of these, countries' debt crises, which result from illiquidity, are tried to predict with some macroeconomic variables. The methodology consists of a combination of two predictive regression models, logistic regression and robust conic multivariate adaptive regression splines (RCMARS), as linear and nonlinear parts of a generalized partial linear model. RCMARS has an advantage of coping with the noise in both input and output data and of obtaining more consistent optimization results than CMARS. An advanced version of conic generalized partial linear model which includes robustification of the data set is introduced: robust conic generalized partial linear model (RCGPLM). This new model is applied on a data set that belongs to 45 emerging markets with 1,019 observations between the years 1980 and 2005. © 2012 Springer Science+Business Media, LLC.
An integral function and vector sequence method for unconstrained global optimization
- Authors: Yang, Yongjian , Bai, Fusheng
- Date: 2011
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 50, no. 2 (2011), p. 293-311
- Full Text: false
- Reviewed:
- Description: An integral function and a vector sequence are constructed in this paper. Their theoretical and numerical properties are investigated. Based on the integral function and the vector sequence, an algorithm is proposed for solving a class of unconstrained global optimization problems. For the algorithm, convergence to a global minimizer is discussed under some conditions. Some typical examples are tested to illustrate the efficiency of the algorithm. © Springer Science+Business Media, LLC. 2010.
Application of soft computing to predict blast-induced ground vibration
- Authors: Khandelwal, Manoj , Kumar, Lalit , Yellishetty, Mohan
- Date: 2011
- Type: Text , Journal article
- Relation: Engineering with Computers Vol. 27, no. 2 (2011), p. 117-125
- Full Text: false
- Reviewed:
- Description: In this study, an attempt has been made to evaluate and predict the blast-induced ground vibration by incorporating explosive charge per delay and distance from the blast face to the monitoring point using artificial neural network (ANN) technique. A three-layer feed-forward back-propagation neural network with 2-5-1 architecture was trained and tested using 130 experimental and monitored blast records from the surface coal mines of Singareni Collieries Company Limited, Kothagudem, Andhra Pradesh, India. Twenty new blast data sets were used for the validation and comparison of the peak particle velocity (PPV) by ANN and conventional vibration predictors. Results were compared based on coefficient of determination and mean absolute error between monitored and predicted values of PPV. © 2009 Springer-Verlag London Limited.
Blast-induced ground vibration prediction using support vector machine
- Authors: Khandelwal, Manoj
- Date: 2011
- Type: Text , Journal article
- Relation: Engineering with Computers Vol. 27, no. 3 (2011), p. 193-200
- Full Text: false
- Reviewed:
- Description: Ground vibrations induced by blasting are one of the fundamental problems in the mining industry and may cause severe damage to structures and plants nearby. Therefore, a vibration control study plays an important role in the minimization of environmental effects of blasting in mines. In this paper, an attempt has been made to predict the peak particle velocity using support vector machine (SVM) by taking into consideration of maximum charge per delay and distance between blast face to monitoring point. To investigate the suitability of this approach, the predictions by SVM have been compared with conventional vibration predictor equations. Coefficient of determination (CoD) and mean absolute error were taken as a performance measure. © 2010 Springer-Verlag London Limited.
Classification through incremental max-min separability
- Authors: Bagirov, Adil , Ugon, Julien , Webb, Dean , Karasozen, Bulent
- Date: 2011
- Type: Text , Journal article
- Relation: Pattern Analysis and Applications Vol. 14, no. 2 (2011), p. 165-174
- Relation: http://purl.org/au-research/grants/arc/DP0666061
- Full Text: false
- Reviewed:
- Description: Piecewise linear functions can be used to approximate non-linear decision boundaries between pattern classes. Piecewise linear boundaries are known to provide efficient real-time classifiers. However, they require a long training time. Finding piecewise linear boundaries between sets is a difficult optimization problem. Most approaches use heuristics to avoid solving this problem, which may lead to suboptimal piecewise linear boundaries. In this paper, we propose an algorithm for globally training hyperplanes using an incremental approach. Such an approach allows one to find a near global minimizer of the classification error function and to compute as few hyperplanes as needed for separating sets. We apply this algorithm for solving supervised data classification problems and report the results of numerical experiments on real-world data sets. These results demonstrate that the new algorithm requires a reasonable training time and its test set accuracy is consistently good on most data sets compared with mainstream classifiers. © 2010 Springer-Verlag London Limited.
Codifferential method for minimizing nonsmooth DC functions
- Authors: Bagirov, Adil , Ugon, Julien
- Date: 2011
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 50, no. 1 (2011), p. 3-22
- Relation: http://purl.org/au-research/grants/arc/DP0666061
- Full Text: false
- Reviewed:
- Description: In this paper, a new algorithm to locally minimize nonsmooth functions represented as a difference of two convex functions (DC functions) is proposed. The algorithm is based on the concept of codifferential. It is assumed that DC decomposition of the objective function is known a priori. We develop an algorithm to compute descent directions using a few elements from codifferential. The convergence of the minimization algorithm is studied and its comparison with different versions of the bundle methods using results of numerical experiments is given. © 2010 Springer Science+Business Media, LLC.
Distance to ill-posedness for linear inequality systems under block perturbations : Convex and infinite-dimensional cases
- Authors: Cánovas, Maria , López, Marco , Parra, Juan , Toledoa, Javier
- Date: 2011
- Type: Text , Journal article
- Relation: Optimization Vol. 60, no. 7 (2011), p. 925-946
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text: false
- Reviewed:
- Description: This article extends some results of Cá novas et al. [M.J. Cá novas, M.A. Ló pez, J. Parra, and F.J. Toledo, Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems, Math. Prog. Ser. A 103 (2005), pp. 95-126.] about distance to ill-posedness (feasibility/ infeasibility) in three directions: From individual perturbations of inequalities to perturbations by blocks, from linear to convex inequalities and from finite- to infinite-dimensional (Banach) spaces of variables. The second of the referred directions, developed in the finite-dimensional case, was the original motivation of this article. In fact, after linearizing a convex system via the Fenchel-Legendre conjugate, affine perturbations of convex inequalities translate into block perturbations of the corresponding linearized system. We discuss the key role played by constant perturbations as an extreme case of block perturbations. We emphasize the fact that constant perturbations are enough to compute the distance to ill-posedness in the infinite-dimensional setting, as shown in the last part of this article, where some remarkable differences of infinite- versus finite-dimensional systems are presented. Throughout this article, the set indexing the constraints is arbitrary, with no topological structure. Accordingly, the functional dependence of the system coefficients on the index has no qualification at all.
Global asymptotic stability in a class of nonlinear differential delay equations
- Authors: Ivanov, Anatoli , Mammadov, Musa
- Date: 2011
- Type: Text , Journal article
- Relation: Discrete and Continuous Dynamical Systems Vol. 2011, no. Supplement 2011 (2011), p.
- Full Text:
- Reviewed:
- Description: An essentially nonlinear dierential equation with delay serving as a mathematical model of several applied problems is considered. Sufficient conditions for the global asymptotic stability of a unique equilibrium are de- rived. An application to a physiological model by M.C. Mackey is treated in detail.
- Description: 2003009358
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.
Global optimization over a box via canonical dual function
- Authors: Zhu, Jinghao , Wang, Chao , Gao, David
- Date: 2011
- Type: Text , Journal article
- Relation: Journal of Computational and Applied Mathematics Vol. 235, no. 5 (January 2011), p. 1141-1147
- Full Text: false
- Reviewed:
- Description: In this paper, we study global concave optimization by the canonical dual function. A differential flow on the dual feasible space is introduced. We show that the flow reaches a global minimizer of the concave function over a box. An example is illustrated.
Marginal longitudinal semiparametric regression via penalized splines
- Authors: Ali-Alkadiri, Mohammad , Carroll, R.J. , Wand, M.P.
- Date: 2011
- Type: Text , Journal article
- Relation: Statistics and Probablitity Letters Vol. 80, no. 15-16 (2011), p. 1242-1252
- Full Text: false
- Reviewed:
- Description: We study the marginal longitudinal nonparametric regression problem and some of its semiparametric extensions. We point out that, while several elaborate proposals for efficient estimation have been proposed, a relative simple and straightforward one, based on penalized splines, has not. After describing our approach, we then explain how Gibbs sampling and the BUGS software can be used to achieve quick and effective implementation. Illustrations are provided for nonparametric regression and additive models.
A necessary optimality condition for free knots linear splines: Special cases
- Authors: Sukhorukova, Nadezda
- Date: 2010
- Type: Text , Journal article
- Relation: Pacific Journal of Optimization Vol. 6, no. 2, Suppl. 1 (2010), p. 305-317
- Full Text: false
- Description: In this paper, we study the problem of best Chebyshev approximation by linear splines. We construct linear splines as a max - min of linear functions. Then we apply nonsmooth optimisation techniques to analyse and solve the corresponding optimisation problems. This approach allows us to identify and introduce a new important property of linear spline knots (regular and irregular). Using this property, we derive a necessary optimality condition for the case of regular knots. This condition is stronger than those existing in the literature. We also present a numerical example which demonstrates the difference between the old and the new optimality conditions.
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.
A quasisecant method for minimizing nonsmooth functions
- Authors: Bagirov, Adil , Ganjehlou, Asef Nazari
- Date: 2010
- Type: Text , Journal article
- Relation: Optimization Methods and Software Vol. 25, no. 1 (2010), p. 3-18
- Relation: http://purl.org/au-research/grants/arc/DP0666061
- Full Text: false
- Reviewed:
- Description: We present an algorithm to locally minimize nonsmooth, nonconvex functions. In order to find descent directions, the notion of quasisecants, introduced in this paper, is applied. We prove that the algorithm converges to Clarke stationary points. Numerical results are presented demonstrating the applicability of the proposed algorithm to a wide variety of nonsmooth, nonconvex optimization problems. We also compare the proposed algorithm with the bundle method using numerical results.
Alexander Rubinov - An outstanding scholar
- Authors: Bagirov, Adil
- Date: 2010
- Type: Text , Journal article
- Relation: Pacific Journal of Optimization Vol. 6, no. 2, Suppl. 1 (2010), p. 203-209
- Full Text: false
An unconstrained convex programming approach to convex semi-infinite programming
- Authors: Wu, Zhiyou , Sun, C.R.
- Date: 2010
- Type: Text , Journal article
- Relation: Dynamics of Continuous Discrete and Impulsive Systems Series B: Applications and Algorithms Vol. 17, no. 4 (2010), p. 581-598
- Full Text: false
- Reviewed:
- Description: A smooth convex penalty function method for solving a semi-infinite convex programming problem is proposed in this paper. The semi-finite convex programming problem can be successively solved by a sequence of smooth unconstrained convex programming problems, whose optimal solutions are convergent to the optimal set of the original problem. Some other convegence results are also established in this paper, and several numerical examples are included to illustrate our approach.
Application of neural network approach in construction productivity analysis
- Authors: Gunawan, Indra
- Date: 2010
- Type: Text , Journal article
- Relation: Journal of Management & Engineering Integration Vol. 10, no. 1 (2010), p. 1-11
- Full Text: false
- Reviewed: