Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 1, pp. 88-98
Citer cet article
V. M. Panin. A second-order method for the discrete min-max problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 1, pp. 88-98. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a8/
@article{ZVMMF_1979_19_1_a8,
author = {V. M. Panin},
title = {A~second-order method for the discrete min-max problem},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {88--98},
year = {1979},
volume = {19},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a8/}
}
TY - JOUR
AU - V. M. Panin
TI - A second-order method for the discrete min-max problem
JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY - 1979
SP - 88
EP - 98
VL - 19
IS - 1
UR - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a8/
LA - ru
ID - ZVMMF_1979_19_1_a8
ER -
%0 Journal Article
%A V. M. Panin
%T A second-order method for the discrete min-max problem
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1979
%P 88-98
%V 19
%N 1
%U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a8/
%G ru
%F ZVMMF_1979_19_1_a8
An iterative second-order method, using quadratic approximation of the constraints, is described for solving the general problem of mathematical programming. The rate of convergence is shown to be superlinear, with exponent $3/2$, without demanding that the minimum point be regular. The domain of convergence is extended by adjustment of the step factor.
