Karmarkar's algorithm

Known as: Karmarkar algorithm, Projective method, Karmarkar's interior-point algorithm 
Karmarkar's algorithm is an algorithm introduced by Narendra Karmarkar in 1984 for solving linear programming problems. It was the first reasonably… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2000
Highly Cited
2000
The paradigm of projective vision has recently become popular. In this paper we describe a system for computing camera positions… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
A structure from motion algorithm is described which recovers structure and camera position, modulo a projective ambiguity… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1996
1996
Convex quadratically constrained quadratic problems are considered. It is shown that such problems can be transformed to a conic… (More)
Is this relevant?
Review
1992
Review
1992
A combinatorial optimization problem involves picking the best solution from a finite set of feasible solutions. One way to solve… (More)
  • figure 2
  • table 2
  • figure 3
  • table 3
  • table 4
Is this relevant?
1989
1989
This paper describes the implementation of power series dual affine scaling variants of Karmarkar’s algorithm for linear… (More)
  • figure 8.1
  • figure 8.2
  • figure 8.3
Is this relevant?
1989
1989
Many interior-point linear programming algorithms have been proposed since the Karmarkar algorithm for linear programming… (More)
  • table I
  • table II
  • table III
  • table IV
Is this relevant?
1989
1989
This paper examines four pole placement techniques applied to the design of power system stabilizers. These methods are the full… (More)
  • figure 1
  • figure 1
Is this relevant?
Highly Cited
1988
Highly Cited
1988
The main motivation for this work was the idea that there should exist an easily understood polynomial time algorithm for linear… (More)
Is this relevant?
1986
1986
We describe an extension of Karmarkar's algorithm for linear programming that handles problems with unknown optimal value and… (More)
Is this relevant?
Review
1986
Review
1986
Interest in linear programming has been intensified recently by Karmarkar 's publication in 1984 of an algorithm that is claimed… (More)
  • table 1
  • table 2
  • table 5
  • table 5
  • table 6
Is this relevant?