Abstract

In the paper, we present algorithms for minimization of d.c. functions (difference of two convex functions) on the whole space$$R^n$$. Many nonconvex optimization problems can be described using these functions. D.c. functions are used in various applications especially in optimization, but the problem to characterize them is not trivial, due to the fact that these functions are not differentiable and certainly are not convex. The class of these functions is contained in the class of quasidifferentiable functions. Proposed algorithms are based on known necessary optimality conditions and d.c. duality. Convergence to$$\inf $$ -stationary points is established under fairly general natural assumptions.

Original languageEnglish
Title of host publicationComputational Science and Its Applications- ICCSA 2019 - 19th International Conference, Proceedings
Subtitle of host publication19th International Conference Saint Petersburg, Russia, July 1–4, 2019 Proceedings, Part IV
EditorsSanjay Misra, Osvaldo Gervasi, Beniamino Murgante, Elena Stankova, Vladimir Korkhov, Carmelo Torre, Eufemia Tarantino, Ana Maria A.C. Rocha, David Taniar, Bernady O. Apduhan
PublisherSpringer Nature
Pages667–677
Number of pages11
Volume11622
ISBN (Print)9783030243043
DOIs
Publication statusPublished - 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11622 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Some Methods for Minimizing of d.c. Functions'. Together they form a unique fingerprint.

  • Cite this

    Станкова, Е. Н., Полякова, Л. Н., Карелин, В. В., & Мышков, С. К. (2019). Some Methods for Minimizing of d.c. Functions. In S. Misra, O. Gervasi, B. Murgante, E. Stankova, V. Korkhov, C. Torre, E. Tarantino, A. M. A. C. Rocha, D. Taniar, & B. O. Apduhan (Eds.), Computational Science and Its Applications- ICCSA 2019 - 19th International Conference, Proceedings: 19th International Conference Saint Petersburg, Russia, July 1–4, 2019 Proceedings, Part IV (Vol. 11622, pp. 667–677). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11622 LNCS). Springer Nature. https://doi.org/10.1007/978-3-030-24305-0_49