Geodesic
Numerical search for global solutions in problems of non-symmetric bilinear separability
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 1, pp. 64-85

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

The paper is devoted to the bilinear separability problem of two sets (the non-symmetrical case). The optimization approach to the problem is applied. This approach is based on the reduction of the bilinear separability problem to an equivalent nonconvex bilinear optimization problem with disjoint constraints. The latter problem is solved by Global Search Theory developed by A. S. Strekalovsky. According to that theory, the local and global search methods for the problem under scrutiny were elaborated. Computational testing of the developed methods has shown the competitive efficiency of the approach on a rather large number of test problems of bilinear separability. Ill. 5, tab. 3, bibliogr. 29.
Keywords: classification problem, bilinear separability, optimization approach, local search, global search, test problem generation, numerical experiment. 
@article{DA_2015_22_1_a4,
     author = {A. V. Orlov},
     title = {Numerical search for global solutions in problems of non-symmetric bilinear separability},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {64--85},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_1_a4/}
}
TY  - JOUR
AU  - A. V. Orlov
TI  - Numerical search for global solutions in problems of non-symmetric bilinear separability
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 64
EP  - 85
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_1_a4/
LA  - ru
ID  - DA_2015_22_1_a4
ER  - 
%0 Journal Article
%A A. V. Orlov
%T Numerical search for global solutions in problems of non-symmetric bilinear separability
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 64-85
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_1_a4/
%G ru
%F DA_2015_22_1_a4
A. V. Orlov. Numerical search for global solutions in problems of non-symmetric bilinear separability. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 1, pp. 64-85. http://geodesic.mathdoc.fr/item/DA_2015_22_1_a4/