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)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Andreani, R., Haeser, G., Martínez, J.M.: On sequential optimality conditions for smooth constrained optimization. Optimization 60, 627–641 (2011)CrossRefMATHMathSciNetGoogle 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)CrossRefMATHMathSciNetGoogle 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)CrossRefMATHMathSciNetGoogle 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)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Birgin, E.G., Martínez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. SIAM, Philadelphia (2014)CrossRefMATHGoogle 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)CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Chen, X.: Smoothing methods for nonsmooth, nonconvex minimization. Math. Program. 134, 71–99 (2012)CrossRefMATHMathSciNetGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHMathSciNetGoogle 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)CrossRefMATHMathSciNetGoogle 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)MATHGoogle 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)CrossRefMATHMathSciNetGoogle Scholar
  19. 19.
    Wechsung, A., Barton, P.I.: Global optimization of bounded factorable functions with discontinuities. J. Global Optim. 58, 1–30 (2014)CrossRefMATHMathSciNetGoogle Scholar
  20. 20.
    Zang, I.: Discontinuous optimization by smoothing. Math. Oper. Res. 6, 140–152 (1981)CrossRefMATHMathSciNetGoogle 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