Geodesic
On non-convex quadratic optimization
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 4 (2001) no. 2, pp. 185-199.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper considers the search for the global minimization of non-convex functions, in particular, quadratic functions with non-definite matrix on a parallelepiped. The global search strategy is based on the global optimality conditions connected with the classical extremum theory and is in a non-trivial combination of linearized over basic non-convexity problems, local descent problems, problems of approximation of the convex functions level surfaces, and the one-dimensional search. Various numerical calculations have been carried out, to verify the algorithm effectivity. 
@article{SJVM_2001_4_2_a6,
     author = {A. S. Strekalovskii and A. A. Kuznetsova and T. V. Yakovleva},
     title = {On non-convex quadratic optimization},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {185--199},
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a6/}
}
TY  - JOUR
AU  - A. S. Strekalovskii
AU  - A. A. Kuznetsova
AU  - T. V. Yakovleva
TI  - On non-convex quadratic optimization
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2001
SP  - 185
EP  - 199
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a6/
LA  - ru
ID  - SJVM_2001_4_2_a6
ER  - 
%0 Journal Article
%A A. S. Strekalovskii
%A A. A. Kuznetsova
%A T. V. Yakovleva
%T On non-convex quadratic optimization
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2001
%P 185-199
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a6/
%G ru
%F SJVM_2001_4_2_a6
A. S. Strekalovskii; A. A. Kuznetsova; T. V. Yakovleva. On non-convex quadratic optimization. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 4 (2001) no. 2, pp. 185-199. http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a6/

[1] Vasilev F. P., Chislennye metody resheniya ekstremalnykh zadach, Nauka, M., 1988 | MR

[2] Sukharev A. G., Timokhov A. V., Fedorov V. V., Kurs metodov optimizatsii, Nauka, M., 1986 | MR | Zbl

[3] Bazara M., Shetti K., Nelineinoe programmirovanie. Teoriya i algoritmy, Mir, M., 1982 | MR | Zbl

[4] Horst R., Pardalos P., Thoai N., Introduction to Global Optimization, Kluwer Academic Publishers, 1995 | MR

[5] Horst R., Pardalos P., Handbook of Global Optimization, Kluwer Academic Publishers, 1995 | MR

[6] Floudas C. A., Visweswaran V., “Quadratic Optimization”, Handbook of Global Optimization, eds. Horst R. and Pardalos P., Kluwer Academic Publishers, 1995, 217–264 | MR

[7] Horst R., Tuy H., Global Optimization (Deterministic Approaches), Springer-Verlag, Berlin, 1993 | MR

[8] Blanquero R., Carrizosa E., “A covering method for d.c. optimization. Applications”, Abstracts of International workshop on Global Optimization “GO.99” (Florence, Italy, 1999), 1–2 | MR | Zbl

[9] Strekalovsky A. S., “One way to construct a Global Search algorithm for d.c. minimization problems”, Nonlinear optimization and related topics, Applied Optimization Series, 36, eds. G. Di Pillo and F. Giannessi, Kluwer Academic Publishers, 2000, 429–443 | MR | Zbl

[10] Strekalovskii A. S., “O poiske globalnogo maksimuma vypuklogo funktsionala na dopustimom mnozhestve”, Zhurn. vychisl. matem. i matem. fiziki, 33:3 (1993), 349–364 | MR

[11] Strekalovskii A. S., “Ob ekstremalnykh zadachakh na dopolneniyakh vypuklykh mnozhestv”, Kibernetika i sistemnyi analiz, 1993, no. 1, 113–126 | MR

[12] Strekalovskii A. S., “Usloviya globalnoi optimalnosti v zadachakh d.s.-programmirovaniya”, Optimizatsiya i upravlenie, v. 1, Izd-vo irkutskogo gosudarstvennogo universiteta, Irkutsk, 1997

[13] Strekalovsky A. S., Tsevendorj I., “Testing the $\mathcal R$-strategy for a reverse convex problem”, Journal of global optimization, 13 (1998), 61–74 | DOI | MR | Zbl

[14] Strekalovskii A. S., Kuznetsova A. A., Tseveendorzh I., “Ob odnom podkhode k resheniyu tselochislennykh zadach optimizatsii”, Zhurn. vychisl. matem. i matem. fiziki, 39:1 (1999), 9–16 | MR | Zbl

[15] Strekalovskii A. S., Kuznetsova A. A., “O skhodimosti algoritma globalnogo poiska v zadache vypukloi maksimizatsii na dopustimom mnozhestve”, Izvestiya vuzov. Seriya matematika, 1999, no. 12(451), 74–81 | MR