Optimization Letters

, Volume 11, Issue 8, pp 1623–1637 | Cite as

On the minimization of possibly discontinuous functions by means of pointwise approximations

  • E. G. Birgin
  • N. Krejić
  • J. M. Martínez
Original Paper


A general approach for the solution of possibly discontinuous optimization problems by means of pointwise (perhaps smooth) approximations will be proposed. It will be proved that sequences generated by pointwise approximation techniques eventually satisfy well justified stopping criteria. Numerical examples will be given.


Discontinuous functions Pointwise approximations Smoothing Minimization 



The authors would like to thank the associate editor and the three referees for their comments and remarks that helped a lot to improve the first version of this work.


  1. 1.
    Abraham, Z., Xin, F., Tan, P.-N.: Smoothed quantile regression for statistical downscaling of extreme events in climate modeling. In: Srivastava, A.N., Chawla, N.V., Perera, A.S. (eds.) Proceedings of the 2011 Conference on Intelligent Data Understanding (CIDU 2011), pp. 92–106. Mountain View, CA (2011)Google Scholar
  2. 2.
    Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt, M.L.: On Augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18, 1286–1309 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Andreani, R., Haeser, G., Martínez, J.M.: On sequential optimality conditions for smooth constrained optimization. Optimization 60, 627–641 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Birgin, E.G., Castelani, E.V., Martinez, A.L.M., Martínez, J.M.: Outer trust-region method for constrained optimization. J. Optim. Theory Appl. 150, 142–155 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Birgin, E.G., Floudas, C.A., Martínez, J.M.: Global minimization using an Augmented Lagrangian method with variable lower-level constraints. Math. Program. 125, 139–162 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Birgin, E.G., Martínez, J.M.: Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput. Optim. Appl. 22, 101–125 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Birgin, E.G., Martínez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. SIAM, Philadelphia (2014)CrossRefzbMATHGoogle Scholar
  8. 8.
    Castelani, E.V., Martinez, A.L., Martínez, J.M., Svaiter, B.F.: Addressing the greediness phenomenon in nonlinear programming by means of proximal Augmented Lagrangians. Comput. Optim. Appl. 46, 229–245 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Chen, X.: Smoothing methods for nonsmooth, nonconvex minimization. Math. Program. 134, 71–99 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    Heuts, R., de Klein, J.: An (s-q) inventory model with stochastic and interrelated lead times. Naval Res. Logist. 42, 839–859 (1995)CrossRefzbMATHGoogle Scholar
  11. 11.
    Kamimura, K., Nishino, H.: An efficient method for determining economical configurations of elementary packet-switched networks. IEEE Trans. Cybern. 39, 278–288 (1991)Google Scholar
  12. 12.
    Maia, L.O.A., Vidal de Carvalho, L.A., Qassim, R.Y.: Synthesis of utility systems by simulated annealing. Comput. Chem. Eng. 19, 481–488 (1995)CrossRefGoogle Scholar
  13. 13.
    Martínez, J.M.: Minimization of discontinuous cost functions by smoothing. Acta Appl. Math. 71, 245–260 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  14. 14.
    Qi, L., Wei, Z.: On the constant positive linear dependence condition and its application to SQP methods. SIAM J. Optim. 10, 963–981 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  15. 15.
    Rozvany, G.: Optimal plastic design with discontinuous cost functions. J. Appl. Mech. 41, 309–310 (1974)CrossRefGoogle Scholar
  16. 16.
    Shulman, A., Vachani, R.: A decomposition algorithm for capacity expansion of local access networks. IEEE Trans. Cybern. 41, 1063–1073 (1993)zbMATHGoogle Scholar
  17. 17.
    Turkay, M., Grossmann, I.E.: Disjunctive programming techniques for the optimization of process systems with discontinuous investment costs-multiple size regions. Ind. Eng. Chem. Res. 35, 2611–2623 (1996)CrossRefGoogle Scholar
  18. 18.
    Vicente, L.N., Custódio, A.L.: Analysis of direct searches for discontinuous functions. Math. Program. 133, 299–325 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 19.
    Wechsung, A., Barton, P.I.: Global optimization of bounded factorable functions with discontinuities. J. Global Optim. 58, 1–30 (2014)CrossRefzbMATHMathSciNetGoogle Scholar
  20. 20.
    Zang, I.: Discontinuous optimization by smoothing. Math. Oper. Res. 6, 140–152 (1981)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Computer Science, Institute of Mathematics and StatisticsUniversity of São PauloSão PauloBrazil
  2. 2.Department of Mathematics and Informatics, Faculty of SciencesUniversity of Novi SadNovi SadSerbia
  3. 3.Department of Applied Mathematics, Institute of Mathematics, Statistics, and Scientific ComputingState University of CampinasCampinasBrazil

Personalised recommendations