Geodesic
On monomials in quadratic forms
Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 3, pp. 65-70

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

There are proved some restrictions on the zero-nonzero pattern of entries in a matrix of the real quadratic form which reaches its minimum value on a large set of vertices of the multidimensional cube centered at the origin whose edges are parallel to the coordinate axes. In particular, if the graph of the matrix contains an articulation point then the set of minima of the corresponding quadratic form is not maximal (with respect to set inclusion) among all such sets for various quadratic forms. Bibliogr. 21.
Keywords: combinatorial optimization, quadratic form, polytope, graph
Mots-clés : facet, matrix. 
@article{DA_2013_20_3_a3,
     author = {A. V. Seliverstov},
     title = {On monomials in quadratic forms},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {65--70},
     publisher = {mathdoc},
     volume = {20},
     number = {3},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2013_20_3_a3/}
}
TY  - JOUR
AU  - A. V. Seliverstov
TI  - On monomials in quadratic forms
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2013
SP  - 65
EP  - 70
VL  - 20
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2013_20_3_a3/
LA  - ru
ID  - DA_2013_20_3_a3
ER  - 
%0 Journal Article
%A A. V. Seliverstov
%T On monomials in quadratic forms
%J Diskretnyj analiz i issledovanie operacij
%D 2013
%P 65-70
%V 20
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2013_20_3_a3/
%G ru
%F DA_2013_20_3_a3
A. V. Seliverstov. On monomials in quadratic forms. Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 3, pp. 65-70. http://geodesic.mathdoc.fr/item/DA_2013_20_3_a3/