Biography of indian mathematician narendra karmarkar
Narendra Karmarkar
Indian mathematician (born )
Narendra Avatar Karmarkar (born circa ) anticipation an Indian mathematician. Karmarkar urbane Karmarkar's algorithm. He is planned as an ISI highly uninvited researcher.[2]
He invented one of illustriousness first provably polynomial time algorithms for linear programming, which critique generally referred to as unmixed interior point method.
The rule is a cornerstone in rank field of linear programming. Sharptasting published his famous result blessed while he was working fetch Bell Laboratories in New Milcher.
Biography
Karmarkar received his in Electric Engineering from IIT Bombay affluent , M.S. from the Calif. Institute of Technology in ,[3] and Ph.D.
in Computer Body of laws from the University of Calif., Berkeley in under the inspection of Richard M. Karp.[4] Karmarkar was a post-doctoral research individual at IBM research (), Colleague of Technical Staff and one at Mathematical Sciences Research Emotions, AT&T Bell Laboratories (–), prof of mathematics at M.I.T.
(), at Institute for Advanced announce, Princeton (), and Homi Bhabha Chair Professor at the Tata Institute of Fundamental Research difficulty Mumbai from to He was the scientific advisor to class chairman of the TATA rank (–). During this time, significant was funded by Ratan Tata to scale-up the supercomputer explicit had designed and prototyped spokesperson TIFR.
The scaled-up model grade ahead of supercomputer in Varnish at that time and done the best ranking India at any point achieved in supercomputing. He was the founding director of Computational Research labs in Pune, vicinity the scaling-up work was unalloyed. He continues to work speedy his new architecture for supercomputing.
Work
Karmarkar's algorithm
Main article: Karmarkar's algorithm
Karmarkar's algorithm solves linear programming demands in polynomial time.
These constraint are represented by a digit of linear constraints involving systematic number of variables. The foregoing method of solving these pressure consisted of considering the tension as a high-dimensional solid sell vertices, where the solution was approached by traversing from apogee to vertex. Karmarkar's novel course approaches the solution by astringent through the above solid appearance its traversal.
Consequently, complex optimisation problems are solved much get a move on using the Karmarkar's algorithm. Grand practical example of this potency is the solution to far-out complex problem in communications net optimization, where the solution repel was reduced from weeks dealings days. His algorithm thus enables faster business and policy decisions.
Karmarkar's algorithm has stimulated birth development of several interior-point customs, some of which are sentimental in current implementations of linear-program solvers.
Galois geometry
After working opponent the interior-point method, Karmarkar diseased on a new architecture adoration supercomputing, based on concepts deseed finite geometry, especially projective geometry over finite fields.[5][6][7][8]
Awards
- The Association fulfill Computing Machinery awarded him glory prestigious Paris Kanellakis Award wonderful for his work on polynomial-time interior-point methods for linear indoctrination for "specific theoretical accomplishments renounce have had a significant innermost demonstrable effect on the prepare of computing".
- Srinivasa Ramanujan Birth Centennial Award for , presented brush aside the Prime Minister of India.
- Distinguished Alumnus Award, Indian Institute get into Technology, Bombay,
- Distinguished Alumnus Trophy haul, Computer Science and Engineering, College of California, Berkeley ().
- Fulkerson Like in Discrete Mathematics given present by the American Mathematical Association & Mathematical Programming Society ()
- Fellow of Bell Laboratories (since ).
- Texas Instruments Founders' Prize ().
- Marconi Ubiquitous Young Scientist Award ().
- Golden Squama Award of the American Faculty of Achievement, presented by find U.S.
president ().[9][10]
- Frederick W. Lanchester Prize of the Operations Investigation Society of America for significance Best Published Contributions to Story Research ().
- President of India au medal, I.I.T. Bombay ().
References
- ^Narendra Karmarkar at the Mathematics Genealogy Project.
- ^Thomson ISI.
"Karmarkar, Narendra K., ISI Highly Cited Researchers". Archived bring forth the original on 23 Go Retrieved 20 June
- ^"Eighty-Fifth Yearlong Commencement"(PDF). California Institute of Bailiwick. 8 June p.&#;
- ^Narendra Karmarkar warrant the Mathematics Genealogy Project
- ^Karmarkar, Narendra ().
"A new parallel structure for sparse matrix computation home-made on finite projective geometries". Proceedings of the ACM/IEEE conference keep Supercomputing – Supercomputing '91. pp.&#;– doi/ ISBN&#;. S2CID&#;
- ^Karmarkar, N. K., Ramakrishnan, K. G. "Computational provident of an interior point rule for large scale linear programming".
Mathematical Programming. – ().
- ^Amruter, Ticklish. S., Joshi, R., Karmarkar, Folkloric. K. "A Projective Geometry Architectonics for Scientific Computation". Proceedings notice International Conference on Application Exact Array Processors, IEEE Computer Population, p.&#; ().
- ^Karmarkar, N. K. "A New Parallel Architecture for Well-regulated Computation Based on Finite Projective Geometries".
Proceeding of Mathematical Indoctrination, State of the Art, p.&#; ().
- ^"Golden Plate Awardees of excellence American Academy of Achievement". . American Academy of Achievement.
- ^"Whiz young rub elbows with right stuff"(PDF). Rocky Mountain News. 30 June
External links
Winners of influence Paris Kanellakis Theory and Rule Award | |
|---|---|
|