nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

On a Global Search in D.C. Optimization Problems

verfasst von : Alexander S. Strekalovsky

Erschienen in: Optimization and Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper addresses the nonconvex optimization problem with the cost function and equality and inequality constraints given by d.c. functions. The original problem is reduced to a problem without constraints by means of the exact penalization techniques. Furthermore, the penalized problem is presented as a d.c. minimization problem. For the latter problem, we apply the global optimality conditions (GOCs), which possess the so-called constructive (algorithmic) property. These new GOCs are generalized for the minimizing sequences, and a theoretical method is developed. Based on this theoretical foundation, a new global search scheme is designed for the auxiliary (penalized) and original problems, the convergence of which is one of the new results of the work.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Generalization of Controls Bimodality Property in the Optimal Exploitation Problem for Ecological Population with Binary Structure

Nächstes Kapitel P-Regularity Theory and Nonlinear Optimization Problems

Bonnans, J.-F., Gilbert, J.C., Lemaréchal, C., Sagastizábal, C.A.: Numerical Optimization: Theoretical and Practical Aspects, 2nd edn. Springer, Heidelberg (2006). https://doi.org/10.1007/978-3-540-35447-5CrossRefMATH

Burke, J.: An exact penalization viewpoint of constrained optimization. SIAM J. Control Optim. 29, 968–998 (1991)MathSciNetCrossRef

Byrd, R., Lopez-Calva, G., Nocedal, J.: A line search exact penalty method using steering rules. Math. Program. Ser. A 133, 39–73 (2012)MathSciNetCrossRef

Demyanov, V.F.: Extremum’s Conditions and Variational Calculus. High School Edition, Moscow (2005). (in Russian)

Di Pillo, G., Lucidi, S., Rinaldi, F.: An approach to constrained global optimization based on exact penalty functions. J. Glob. Optim. 54, 251–260 (2012)MathSciNetCrossRef

Di Pillo, G., Lucidi, S., Rinaldi, F.: A derivative-free algorithm for constrained global optimization based on exact penalty functions. J. Optim. Theory Appl. 164, 862–882 (2015)MathSciNetCrossRef

Eremin, I.: The penalty method in convex programming. Sov. Math. Dokl. 8, 459–462 (1966)MATH

Floudas, C.A., Pardalos, P.M.: Frontiers in Global Optimization. Kluwer Academic Publishers, Dordrecht (2004)CrossRef

Gruzdeva, T.V., Strekalovskiy, A.S.: On solving the sum-of-ratios problem. Appl. Math. Comput. 318, 260–269 (2018)MathSciNetMATH

10.

Han, S., Mangasarian, O.: Exact penalty functions in nonlinear programming. Math. Program. 17, 251–269 (1979)MathSciNetCrossRef

11.

Hiriart-Urruty, J.-B.: Generalized differentiability, duality and optimization for problems dealing with difference of convex functions. In: Ponstein, J. (ed.) Convexity and Duality in Optimization. LNEM, vol. 256, pp. 37–69. Springer, Berlin (1985). https://doi.org/10.1007/978-3-642-45610-7_3CrossRef

12.

Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993). https://doi.org/10.1007/978-3-662-02796-7CrossRefMATH

13.

Horst, R., Tuy, H.: Global Optimization. Deterministic Approaches. Springer, Berlin (1993). https://doi.org/10.1007/978-3-662-03199-5CrossRefMATH

14.

Kruger, A.: Error bounds and metric subregularity. Optimization 64, 49–79 (2015)MathSciNetCrossRef

15.

Le Thi, H.A., Huynh, V.N., Dinh, T.P.: DC programming and DCA for general DC programs. In: van Do, T., Thi, H., Nguyen, N. (eds.) Advanced Computational Methods for Knowledge Engineering. AISC, vol. 282, pp. 15–35. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06569-4_2CrossRef

16.

Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006). https://doi.org/10.1007/978-0-387-40065-5CrossRefMATH

17.

Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)CrossRef

18.

Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998). https://doi.org/10.1007/978-3-642-02431-3CrossRefMATH

19.

Strekalovsky, A.S.: Elements of Nonconvex Optimization. Nauka, Novosibirsk (2003). (in Russian)

20.

Strekalovsky, A.S.: On solving optimization problems with hidden nonconvex structures. In: Rassias, T.M., Floudas, C.A., Butenko, S. (eds.) Optimization in Science and Engineering, pp. 465–502. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-0808-0_23CrossRefMATH

21.

Strekalovsky, A.S.: On local search in D.C. optimization problems. Appl. Math. Comput. 255, 73–83 (2015)MathSciNetMATH

22.

Strekalovsky, A.S.: Global optimality conditions in nonconvex optimization. J. Optim. Theory Appl. 173, 770–792 (2017)MathSciNetCrossRef

23.

Strekalovsky, A.S.: Global optimality conditions and exact penalization. Optim. Lett. 13, 597–615 (2019)MathSciNetCrossRef

24.

Strekalovsky, A.S.: New global optimality conditions in a problem with D.C. constraints. Tr. Inst. Mat. i Mekhaniki UrO RAN 25(1), 245–261 (2019)

25.

Strekalovsky, A.S., Minarchenko, I.M.: A local search method for optimization problem with D.C. inequality constraints. Appl. Math. Modell. 58, 229–244 (2018)MathSciNetCrossRef

26.

Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2000)CrossRef

27.

Tuy, H.: D.C. optimization: theory, methods and algorithms. In: Horst, R., Pardalos, P.M. (eds.) Handbook of Global Optimization, pp. 149–216. Kluwer Academic Publisher, Dordrecht (1995)MATH

28.

Vasiliev, F.P.: Optimization Methods. Factorial Press, Moscow (2002). (in Russian)

29.

Zangwill, W.: Non-linear programming via penalty functions. Manag. Sci. 13, 344–358 (1967)MathSciNetCrossRef

Titel: On a Global Search in D.C. Optimization Problems
verfasst von: Alexander S. Strekalovsky
Verlag: Springer International Publishing
Buch: Optimization and Applications
Print ISBN: 978-3-030-38602-3

Electronic ISBN: 978-3-030-38603-0

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-38603-0_17

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"