ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hits 1 - 2 | 2 hits

Sorting

Electronic Resource

Simplices by point-sliding and the Yamnitsky-Levin algorithm (1997)

Faigle, U. ; Hunting, M. ; Kern, W. ; [et al.]

Springer

Mathematical methods of operations research 46 (1997), S. 131-142

add to mindlist on the mindlist

Details

ISSN: 1432-5217

Keywords: Ellipsoid method ; linear programming ; simplex ; volume

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics , Economics

Notes: Abstract Yamnitsky and Levin proposed a variant of Khachiyan's ellopsoid method for testing feasibility of systems of linear inequalities that also runs in polynomial time but uses simplices instead of ellipsoids. Starting with then-simplexS and the half-space {x¦a Tx ≤ β}, the algorithm finds a simplexS YL of small volume that enclosesS ∩ {x¦a Tx ≤ β}. We interpretS YL as a simplex obtainable by point-sliding and show that the smallest such simplex can be determined by minimizing a simple strictly convex function. We furthermore discuss some numerical results. The results suggest that the number of iterations used by our method may be considerably less than that of the standard ellipsoid method.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01199467

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

Electronic Resource

Sterospecific polymerization with alkali metal organic compounds (1962)

Braun, D. ; Herner, M ; Kern, W.

Stamford, Conn. [u.a.] : Wiley-Blackwell

Polymer Engineering and Science 2 (1962), S. 105-106

add to mindlist on the mindlist

Details

ISSN: 0032-3888

Keywords: Chemistry ; Chemical Engineering

Source: Wiley InterScience Backfile Collection 1832-2000

Topics: Chemistry and Pharmacology , Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Physics