The Method of Contracting Ellipsoids,

Abstract

The details of 'Khachian's Algorithm,' or the 'Russian Algorithm, are derived. Previously reported results based on 'deep cuts' are verified, and a proof of the polynomial convergence properties is sketched. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 18, 1980
Accession Number
ADA087485

Entities

People

  • James E. Falk

Organizations

  • George Washington University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Case Studies
  • Contracts
  • Convergence
  • Ellipsoids
  • Engineering
  • Equations
  • Inequalities
  • Iterations
  • Linear Programming
  • Military Research
  • New York
  • Polynomials
  • Schools
  • Sequences
  • Simplex Method

Readers

  • Calculus or Mathematical Analysis
  • Operations Research