He delivered a lecture on his ongoing work at IIT Bombay in September 2013. Some of his recent work is published at ieeexplore. This new paradigm was presented at IVNC, Poland on 16 July 2008, and at MIT on 25 July 2008. He is now publishing updates on his recent work, including an extended abstract. This approach allows him to extend this work to the physical design of machines.
Introduction to scilab ppt free#
Current investigations Ĭurrently, he is synthesizing these concepts with some new ideas he calls sculpturing free space (a non-linear analogue of what has popularly been described as folding the perfect corner). Karmarkar's algorithm has stimulated the development of several interior point methods, some of which are used in current implementations of linear program solvers.Īfter working on the Interior Point Method, Karmarkar worked on a new architecture for supercomputing, based on concepts from finite geometry, especially projective geometry over finite fields. His algorithm thus enables faster business and policy decisions. A practical example of this efficiency is the solution to a complex problem in communications network optimization where the solution time was reduced from weeks to days. Consequently, complex optimization problems are solved much faster using the Karmarkar algorithm.
Karmarkar's novel method approaches the solution by cutting through the above solid in its traversal. The previous method of solving these problems consisted of considering the problem as a high dimensional solid with vertices, where the solution was approached by traversing from vertex to vertex. These problems are represented by a number of linear constraints involving a number of variables.
Karmarkar's algorithm solves linear programming problems in polynomial time. He continues to work on his new architecture for supercomputing. He was the founding director of Computational Research labs in Pune where the scaling up work was performed. The scaled up model ranked ahead of supercomputer in Japan at that time and achieved the best ranking India ever achieved in supercomputing. During this time, he was funded by Ratan Tata to scale-up the supercomputer he had designed and prototyped at TIFR. He was the scientific advisor to the chairman of the TATA group (2006-2007). (1991), at Institute for Advanced study, Princeton (1996), and Homi Bhabha Chair Professor at the Tata Institute of Fundamental Research in Mumbai from 1998 to 2005. Karmarkar was a post-doctoral research fellow at IBM research (1983), Member of Technical Staff and fellow at Mathematical Sciences Research Center, AT&T Bell Laboratories (1983-1998), professor of mathematics at M.I.T. in Computer Science from the University of California, Berkeley in 1983 under the supervision of Richard M. from the California Institute of Technology in 1979, and Ph.D.
Karmarkar received his B.Tech in Electrical Engineering from IIT Bombay in 1978, M.S.
0 kommentar(er)
