Geodesic
Application of the Quickhull algorithm's principles to the double
Numerical methods and programming, Tome 12 (2011) no. 2, pp. 232-237

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

The double description method known also as the Motzkin–Burger algorithm is a method for computing the general solution of a system of linear inequalities. Its new modification applying the ideas of the Quickhull algorithm is proposed. The numerical results demonstrate a number of advantages of the proposed modification over the original double description method and (in many cases) over the Quickhull algorithm. The work was supported by the Russian Foundation for Basic Research (project 09-01-00545-a).
Keywords: system of linear inequalities; convex hull; polyhedral cone; polyhedron; double description method; Motzkin-Burger algorithm. 
@article{VMP_2011_12_2_a3,
     author = {S. Bastrakov and N. Yu. Zolotykh},
     title = {Application of the {Quickhull} algorithm's principles to the double},
     journal = {Numerical methods and programming},
     pages = {232--237},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2011_12_2_a3/}
}
TY  - JOUR
AU  - S. Bastrakov
AU  - N. Yu. Zolotykh
TI  - Application of the Quickhull algorithm's principles to the double
JO  - Numerical methods and programming
PY  - 2011
SP  - 232
EP  - 237
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2011_12_2_a3/
LA  - ru
ID  - VMP_2011_12_2_a3
ER  - 
%0 Journal Article
%A S. Bastrakov
%A N. Yu. Zolotykh
%T Application of the Quickhull algorithm's principles to the double
%J Numerical methods and programming
%D 2011
%P 232-237
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2011_12_2_a3/
%G ru
%F VMP_2011_12_2_a3
S. Bastrakov; N. Yu. Zolotykh. Application of the Quickhull algorithm's principles to the double. Numerical methods and programming, Tome 12 (2011) no. 2, pp. 232-237. http://geodesic.mathdoc.fr/item/VMP_2011_12_2_a3/