Using two successive subgradients in the ellipsoid method for nonlinear programming

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 796
  • Download : 5
A variant of the ellipsoid method for nonlinear programming is introduced to enhance the speed of convergence. This variant is based on a new simple scheme to reduce the ellipsoid volume by using two center cuts generated in two consecutive iterations of the ellipsoid method. Computational tests show a significant improvement in computational efficiency. The tests show that the improvement is more significant for larger-size problems.
Publisher
SPRINGER/PLENUM PUBLISHERS
Issue Date
1994-09
Language
ENG
Article Type
Article
Keywords

ALGORITHMS

Citation

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, v.82, no.3, pp.543 - 554

ISSN
0022-3239
URI
http://hdl.handle.net/10203/1850
Appears in Collection
NE-Journal Papers(저널논문)

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0