Matemático indio (nacido en 1956)
Narendra Krishna Karmarkar (nacido alrededor de 1956) es un matemático indio. Karmarkar desarrolló el algoritmo de Karmarkar . Está catalogado como un investigador altamente citado por el ISI . [2]
Inventó uno de los primeros algoritmos de tiempo demostrablemente polinómico para programación lineal , que generalmente se conoce como método de punto interior. El algoritmo es una piedra angular en el campo de la programación lineal. Publicó su famoso resultado en 1984 mientras trabajaba para los Laboratorios Bell en Nueva Jersey .
Biografía
Karmarkar recibió su B.Tech en Ingeniería Eléctrica del IIT Bombay en 1978, su maestría del Instituto de Tecnología de California en 1979, [3] y su doctorado en Ciencias de la Computación de la Universidad de California, Berkeley en 1983 bajo la supervisión de Richard M. Karp. . [4]
Karmarkar fue investigador postdoctoral en IBM Research (1983), miembro del personal técnico y miembro del Centro de Investigación de Ciencias Matemáticas, AT&T Bell Laboratories (1983-1998), profesor de matemáticas en el MIT (1991), en el Instituto de estudios avanzados, Princeton (1996) y profesor de la cátedra Homi Bhabha en el Instituto Tata de Investigación Fundamental de Mumbai de 1998 a 2005. Fue asesor científico del presidente del grupo TATA (2006-2007). Durante este tiempo, Ratan Tata lo financió para ampliar la supercomputadora que había diseñado y creado como prototipo en TIFR. El modelo ampliado se situó por delante de la supercomputadora en Japón en ese momento y logró la mejor clasificación jamás alcanzada por la India en supercomputación. Fue director fundador de los laboratorios de investigación computacional en Pune, donde se realizó el trabajo de ampliación. Continúa trabajando en su nueva arquitectura para supercomputación.
Trabajar
algoritmo de karmarkar
El algoritmo de Karmarkar resuelve problemas de programación lineal en tiempo polinómico . Estos problemas están representados por una serie de restricciones lineales que involucran una serie de variables. El método anterior de resolución de estos problemas consistía en considerar el problema como un sólido de alta dimensión con vértices, donde la solución se abordaba atravesando de vértice a vértice. El novedoso método de Karmarkar aborda la solución cortando el sólido anterior en su recorrido. En consecuencia, los problemas complejos de optimización se resuelven mucho más rápido utilizando el algoritmo de Karmarkar. Un ejemplo práctico de esta eficiencia es la solución a un problema complejo de optimización de redes de comunicaciones, donde el tiempo de solución se redujo de semanas a días. Por tanto, su algoritmo permite tomar decisiones empresariales y políticas más rápidas. El algoritmo de Karmarkar ha estimulado el desarrollo de varios métodos de puntos interiores , algunos de los cuales se utilizan en implementaciones actuales de solucionadores de programas lineales.
Geometría de Galois
Después de trabajar en el método del punto interior , Karmarkar trabajó en una nueva arquitectura para supercomputación , basada en conceptos de geometría finita , especialmente geometría proyectiva sobre campos finitos . [5] [6] [7] [8]
Premios
- La Association for Computing Machinery le otorgó el prestigioso premio Paris Kanellakis en 2000 por su trabajo sobre métodos de punto interior en tiempo polinomial para programación lineal por "logros teóricos específicos que han tenido un efecto significativo y demostrable en la práctica de la informática".
- Premio al centenario del nacimiento de Srinivasa Ramanujan de 1999, presentado por el Primer Ministro de la India.
- Premio al alumno distinguido, Instituto Indio de Tecnología, Bombay, 1996.
- Premio al alumno distinguido, Ciencias de la Computación e Ingeniería, Universidad de California, Berkeley (1993).
- Premio Fulkerson en Matemáticas Discretas otorgado conjuntamente por la Sociedad Estadounidense de Matemáticas y la Sociedad de Programación Matemática (1988)
- Miembro de Bell Laboratories (desde 1987).
- Premio a los Fundadores de Texas Instruments (1986).
- Premio Internacional Marconi al Joven Científico (1985).
- Premio Placa de Oro de la American Academy of Achievement , presentado por el expresidente de Estados Unidos (1985). [9] [10]
- Premio Frederick W. Lanchester de la Sociedad de Investigación de Operaciones de América a las mejores contribuciones publicadas a la investigación de operaciones (1984).
- Medalla de oro del presidente de la India, IIT Bombay (1978).
Referencias
- ^ Narendra Karmarkar en el Proyecto de Genealogía de Matemáticas .
- ^ Thomson ISI. "Karmarkar, Narendra K., investigadores altamente citados del ISI". Archivado desde el original el 23 de marzo de 2006 . Consultado el 20 de junio de 2009 .
- ^ "Octogésima quinta inauguración anual" (PDF) . Instituto de Tecnología de California. 8 de junio de 1979. p. 13.
- ^ Narendra Karmarkar en el Proyecto de Genealogía de Matemáticas
- ^ Karmarkar, Narendra (1991). "Una nueva arquitectura paralela para el cálculo de matrices dispersas basada en geometrías proyectivas finitas". Actas de la conferencia ACM/IEEE de 1991 sobre supercomputación - Supercomputing '91 . págs. 358–369. doi :10.1145/125826.126029. ISBN 0897914597. S2CID 6665759.
- ^ Karmarkar, NK, Ramakrishnan, KG "Resultados computacionales de un algoritmo de punto interior para programación lineal a gran escala". Programación Matemática. 52: 555–586 (1991).
- ^ Amruter, BS, Joshi, R., Karmarkar, NK "Una arquitectura de geometría proyectiva para la computación científica". Actas de la conferencia internacional sobre procesadores de matrices de aplicaciones específicas, IEEE Computer Society, p. 6480 (1992).
- ^ Karmarkar, NK "Una nueva arquitectura paralela para la computación científica basada en geometrías proyectivas finitas". Procedimiento de programación matemática, estado del arte, p. 136148 (1994).
- ^ "Premiados con la Placa de Oro de la Academia Estadounidense de Logros". www.achievement.org . Academia Estadounidense de Logros .
- ^ "Los niños genios se codean con lo adecuado" (PDF) . Noticias de las Montañas Rocosas. 30 de junio de 1985.
enlaces externos
- Alumno distinguido 1996 IIT Bombay
- Flashback: un método de punto interior para programación lineal IIT Bombay Heritage Fund
- Función Karmarkar en Scilab