Search results
Narendra Krishna Karmarkar (born circa 1956) is an Indian mathematician. Karmarkar developed Karmarkar's algorithm . He is listed as an ISI highly cited researcher .
Full-text available. Dec 2014. Narendra Karmarkar. Beginning with the projectively invariant method for linear programming, interior point methods have led to powerful algorithms for many...
19 sty 2024 · Narendra Krishna Karmarkar’s algorithm introduced theoretical novelties, utilizing projective geometry in its iterative transformations. The mathematician’s approach, described as “sculpturing free space,” hinted at a non-linear evolution in computational theory.
Narendra Krishna Karmarkar is an Indian mathematician. Karmarkar developed Karmarkar's algorithm. He is listed as an ISI highly cited researcher.
Definitions of concepts named for Narendra Krishna Karmarkar can be found here. Publications 1991: A new parallel architecture for sparse matrix computation based on finite projective geometries
We want to describe Karmarkar's method in its sim- plest form. Far from being exotic, it comes up against (and must resolve) one of the fundamental problems of scientific computing. Mathematically that step is just a projection. It would be easy to go right past it in studying the algorithm.
Without Karmarkar's contribution, this might not have happened, and certainly wouldn't have happened so quickly. For this, and the parallel impact his work has had on the theory of mathematical programming, he is recognized with the 2000 Kanellakis Award.
