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

Related topics

Related topics

20 relations
Affine scalingAlgorithmBarrier functionCombinatorica
(More)

Broader (1)

Linear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2000
Highly Cited
2000
Using projective vision to find camera positions in an image sequence
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
Sequential Updating of Projective and Affine Structure from Motion
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
Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems
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
Solving combinatorial optimization problems using Karmarkar's algorithm
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
An implementation of Karmarkar's algorithm for linear programming
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
Power series variants of Karmarkar-type algorithms
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
Pole-Placement Designs of Power System Stabilizers
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
A polynomial-time algorithm, based on Newton's method, for linear programming
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
An extension of Karmarkar's algorithm for linear programming using dual variables
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
On projected newton barrier methods for linear programming and an equivalence to Karmarkar's projective method
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?