Applications of Global Optimization Benefiting from Simplicial Partitions

  • Remigijus Paulavičius
  • Julius Žilinskas
Part of the SpringerBriefs in Optimization book series (BRIEFSOPTI)


In this chapter we discuss global optimization problems where simplicial partitioning is preferable. Most of the applications discussed here involve global optimization problems with a symmetric objective functions. As it was discussed in Sect.  1.4 the feasible region may be reduced by setting linear constraints in order to avoid equivalent subregions due to the symmetry in the objective function. The resulting constrained feasible region can be covered by simplices and in the case the objective function is invariant to exchange of all variables and the original feasible region is a hyper-cube, the resulting constrained feasible region is a simplex. Therefore such a simplex may be used as a feasible region reducing the hyper-volume by a factor n! times and the numbers of minimizers similarly.


  1. 5.
    Belevičius, R., Ivanikovas, S., Šešok, D., Valentinavičius, S., Žilinskas, J.: Optimal placement of piles in real grillages: experimental comparison of optimization algorithms. Inform. Tech. Contr. 40(2), 123–132 (2011)Google Scholar
  2. 6.
    Belevičius, R., Valentinavičius, S., Michnevič, E.: Multilevel optimization of grillages. J. Civil Eng. Manag. 8(1), 98–103 (2002)CrossRefGoogle Scholar
  3. 7.
    Björkman, M., Holmström, K.: Global optimization using the Direct algorithm in Matlab. Advanced Modeling and Optimization, 1(2), 17–37 (1999)zbMATHGoogle Scholar
  4. 15.
    Čiegis, R.: On global minimization in mathematical modelling of engineering applications. In: Törn, A., Žilinskas, J. (eds.) Models and Algorithms for Global Optimization. Springer Optimization and Its Applications, vol. 4, pp. 299–310. Springer, New York (2007)CrossRefGoogle Scholar
  5. 24.
    Dorsey, R.E., Mayer, W.J.: Genetic algorithms for estimation problems with multiple optima, nondifferentiability, and other irregular features. J. Bus. Econ. Stat. 13(1), 53–66 (1995)Google Scholar
  6. 39.
    Gan, G., Ma, C., Wu, J.: Data Clustering: Theory, Algorithms, and Applications. SIAM, Philadelphia (2007)CrossRefGoogle Scholar
  7. 42.
    Goffe, W., Ferrier, G., Rogers, J.: Global optimization of statistical functions with simulated annealing. J. Econometrics 60(1–2), 65–99 (1994). doi:10.1016/0304-4076(94)90038-8CrossRefzbMATHGoogle Scholar
  8. 46.
    Grbić, R., Nyarko, E.K., Scitovski, R.: A modification of the Direct method for Lipschitz global optimization for a symmetric function. J. Global Optim. 1–20 (2012). doi:10.1007/s10898-012-0020-3Google Scholar
  9. 48.
    Hansen, E., Walster, G.W.: Global Optimization Using Interval Analysis, 2 edn. Dekker, New York (2004)zbMATHGoogle Scholar
  10. 62.
    Jennrich, R.I., Sampson, P.F.: Application of stepwise regression to non-linear estimation. Technometrics 10(1), 63–72 (1968). doi:10.1080/00401706.1968.10490535MathSciNetCrossRefGoogle Scholar
  11. 63.
    Jones, D.R.: The Direct global optimization algorithm. In: Floudas, C.A., Pardalos, P.M. (eds.) The Encyclopedia of Optimization, pp. 431–440. Kluwer, Dordrecht (1999)Google Scholar
  12. 64.
    Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theor. Appl. 79(1), 157–181 (1993). doi:10.1007/BF00941892MathSciNetCrossRefzbMATHGoogle Scholar
  13. 66.
    Kogan, J.: Introduction to Clustering Large and High-Dimensional Data. Cambridge University Press, London (2006)Google Scholar
  14. 69.
    Křivý, I., Tvrdík, J., Krpec, R.: Stochastic algorithms in nonlinear regression. Comput. Stat. Data Anal. 33(3), 277–290 (2000). doi:10.1016/S0167-9473(99)00059-6CrossRefzbMATHGoogle Scholar
  15. 75.
    Křivý, I., Tvrdík, J., Krepec, R.: Stochastic algorithms in nonlinear regression. Comput. Stat. Data Anal. 33(3), 277–290 (2000). doi:10.1016/S0167-9473(99)00059-6CrossRefzbMATHGoogle Scholar
  16. 76.
    Lanczos, C.: Applied Analysis, pp. 272–280. Prentice Hall, Englewood Cliffs (1956)Google Scholar
  17. 78.
    Leisch, F.: A toolbox for k-centroids cluster analysis. Comput. Stat. Data Anal. 51(2), 526–544 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 92.
    Moore, R.E.: Methods and Applications of Interval Analysis, vol. 2. SIAM, Philadelphia (1979)CrossRefzbMATHGoogle Scholar
  19. 93.
    Osborne, M.R.: Some aspects of nonlinear least squares calculations. In: Lootsma (ed.) Numerical Methods for Nonlinear Optimization, pp. 171–189. Academic, New York (1972)Google Scholar
  20. 95.
    Pardalos, P.M., Hansen, P.: Data Mining and Mathematical Programming, vol. 45. American Mathematical Society, Providence (2008)zbMATHGoogle Scholar
  21. 105.
    Petkovic, M.S., Petkovic, L.D.: Complex Interval Arithmetic and Its Applications, vol. 105. Wiley, New York (1999)Google Scholar
  22. 110.
    Pintér, J.D.: Global Optimization in Action: Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications. Nonconvex Optimization and Its Application. Springer, New York (1996)CrossRefzbMATHGoogle Scholar
  23. 113.
    Sabo, K., Scitovski, R., Vazler, I.: One-dimensional center-based l 1-clustering method. Optim. Lett. 7, 5–22 (2013). doi:10.1007/s11590-011-0389-9MathSciNetCrossRefzbMATHGoogle Scholar
  24. 148.
    Žilinskas, A., Žilinskas, J.: Interval arithmetic based optimization in nonlinear regression. Informatica 21(1), 149–158 (2010)MathSciNetzbMATHGoogle Scholar
  25. 150.
    Žilinskas, A., Žilinskas, J.: A hybrid global optimization algorithm for non-linear least squares regression. J. Global Optim. 56(2), 265–277 (2013). doi:10.1007/s10898-011-9840-9MathSciNetCrossRefzbMATHGoogle Scholar
  26. 153.
    Žilinskas, J.: Comparison of packages for interval arithmetic. Informatica 16(1), 145–154 (2005)MathSciNetzbMATHGoogle Scholar
  27. 157.
    Žilinskas, J., Bogle, I.D.L.: Balanced random interval arithmetic in market model estimation. Eur. J. Oper. Res. 175(3), 1367–1378 (2006). doi:10.1016/j.ejor.2005.02.013CrossRefzbMATHGoogle Scholar

Copyright information

© Remigijus Paulavičius, Julius Žilinskas 2014

Authors and Affiliations

  • Remigijus Paulavičius
    • 1
  • Julius Žilinskas
    • 1
  1. 1.Institute of Mathematics and InformaticsVilnius UniversityVilniusLithuania

Personalised recommendations