stringtranslate.com

Narendra Karmarkar

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

Referencias

  1. ^ Narendra Karmarkar en el Proyecto de Genealogía de Matemáticas .
  2. ^ 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 .
  3. ^ "Octogésima quinta inauguración anual" (PDF) . Instituto de Tecnología de California. 8 de junio de 1979. p. 13.
  4. ^ Narendra Karmarkar en el Proyecto de Genealogía de Matemáticas
  5. ^ 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.
  6. ^ 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).
  7. ^ 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).
  8. ^ 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).
  9. ^ "Premiados con la Placa de Oro de la Academia Estadounidense de Logros". www.achievement.org . Academia Estadounidense de Logros .
  10. ^ "Los niños genios se codean con lo adecuado" (PDF) . Noticias de las Montañas Rocosas. 30 de junio de 1985.

enlaces externos