Historias
Slashboxes
Comentarios

Expertos españoles hallan soluciones a un problema matemático de un siglo

editada por Yonderboy el Martes, 22 Abril de 2008, 06:56h   Printer-friendly   Email story
desde el dept. retos-matemáticos
Un pobrecito hablador nos cuenta: «Expertos españoles hallan soluciones a un problema matemático de un siglo. Extraído de la noticia de elmundo.es: "Un grupo de investigadores catalanes se acaba de enfrentar con éxito a uno de los problemas matemáticos más viejos e importantes que quedaban por resolver, y que se llevaba resistiendo a científicos de todo el mundo desde hace un siglo. Gracias al superordenador Finisterrae, situado en Galicia y considerado entre los más poderosos del planeta, un equipo de la Universidad Politécnica de Cataluña (UPC) ha sentado las bases para resolver (pdf), a falta de que la comunidad internacional refrende sus resultados, el llamado problema de los puntos de Fekete, uno de los desafíos matemáticos más importantes de los últimos tiempos, el cual se encuentra en el número siete de la lista Smale, que agrupa los retos matemáticos más importantes que aún no han podido ser resueltos. El problema plantea cómo se han de distribuir una serie de partículas sobre una superficie --en concreto, una esfera-- para alcanzar una configuración estable. Cuanto menor es la energía potencial del conjunto de los puntos, más estable será la configuración, algo que, más allá del reto teórico, se ha de tener en cuenta en la industria química para crear moléculas estables."»

Mostrar opciones Umbral:
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.
  • Bien por el CESGA (y por la UPC)

    (Puntos:2, Informativo)
    por Heatcliff (38770) el Martes, 22 Abril de 2008, 08:29h (#1036419)
    ( http://www.blackpope.info/ | Última bitácora: Lunes, 14 Abril de 2008, 20:26h )
    Finis Terrae, aunque tan "solo" está en puesto número 100 de ordenadores más potentes, es (o era en el momento de su diseño) el supercomputador de mayor memoria compartida del mundo.

    Pese a que su potencia de cálculo no es nada del otro mundo, permite abordar ciertos problemas que en otros supercomputadores es imposible debido a limitaciones de memoria. Además, al ser de memoria compartida, es bastante más sencillo de programar que clusters como Mare Nostrum. Eso sí, eso tiene una cierta penalización en el rendimiento.

    Y ya de paso, aprovecho para spamearos un poco con una entrada relacionada :D [sofocracia.org]
    [ Responder ]
  • detalle

    (Puntos:1)
    por obreiro (37284) el Martes, 22 Abril de 2008, 09:08h (#1036433)
    ( http://www.galizalivre.org/ | Última bitácora: Lunes, 18 Febrero de 2008, 21:04h )

    al ver que el citado "caharro" era de mi tierra, vi en la página de la hoja de características de esta máquina:

    "FINIS TERRAE inclúe software aberto e Standard como: Linux, Lustre, Grid Engine e Globus."

    Siempre alegra la vista leer este tipo de cosas en entornos tan "elevados" tecnicamente.

    Me sorprende agradablemente todos los logros que está haciendo este centro de supercomputación.

    --
    nem guerra entre povos, nem paz entre classes!
    [ Responder ]
  • por Vacatalada (31662) el Martes, 22 Abril de 2008, 09:48h (#1036448)
    ( Última bitácora: Jueves, 31 Mayo de 2007, 20:41h )

    No mencionan si es una buena solución o es mala... pero en el pdf pone:

    For instance, in less of a day of calculation time, we have obtained good congurations for 50000 points in the unit sphere without using symmetry properties and with a conventional Pentium IV processor of 2.54 GHz and 512 Mb of RAM.

    Y en El Mundo:

    los anteriores intentos de otros expertos se solían quedar en los 1.000 o, como mucho, 2.000.

    Así que, más rápida que las anteriores, es.

    [ Responder ]
  • IANAM

    (Puntos:1)
    por mambru (2642) el Martes, 22 Abril de 2008, 09:55h (#1036451)
    ( Última bitácora: Miércoles, 21 Marzo de 2007, 23:57h )
    no soy matemático, pero me parece que resolver el problema es mucho más que dar un algoritmo sencillo para hallar una configuración que acaba tendiendo a ser un mínimo local (no absoluto) de la energía.

    Las configuraciones que han hallado ni siguiera son mínimos locales, a la vista de las gráficas, si lo dejan correr más tiempo, la energía hubiera bajado más.
    [ Responder ]
  • por viraltus (29824) el Martes, 22 Abril de 2008, 10:06h (#1036458)
    Lo siento mucho pero mejorar un algoritmo dista mucho de resolver un problema. Se está vendiendo humo.
    --
    "Nunca he usado Debian y C++ es una mierda" (Linus Torvalds) y olé ^___^'
    [ Responder ]
  • por cruzki (20659) el Martes, 22 Abril de 2008, 12:06h (#1036500)
    ( http://barrapunto.com/ | Última bitácora: Domingo, 20 Mayo de 2007, 12:17h )
    Sinceramente, un artículo en el cual se pasan 12 páginas y sólo hay un teorema (cuya demostración es una linea) no me parece muy serio. Y dudo mucho que se acepte para publicar en ninguna revista matemática decente. Es más, ¿dónde está el código para comprobar que el resultado es correcto?

    La idea no parece que sea una mejora sustancial al descenso de gradiente clásico. De hecho en los pasos finales usa el método de Newton clásico. Vamos que no mejora la clase de complejidad en absoluto y simplemente es más rápido pero os aseguro que el espíritu del problema no es ese.

    DISCLAIMER: estoy en un grupo de trabajo que ha resuelto la parte principal del problema 17 de Smale y ahora estamos atacando los casos particulares que son, con mucho, más jodidos.
    [ Responder ]
  • No lo entiendo

    (Puntos:1)
    por ninggdag (31969) el Miércoles, 23 Abril de 2008, 10:54h (#1036838)
    ( http://altadefinicion.wordpress.com/ )
    Si son de la UPC porque han usado el Finisterrae en lugar del Marenostrum, que es más potente y es el superordenador que se halla en el campus norte de... la UPC :S?
    [ Responder ]
  • 1 respuesta por debajo de tu umbral de lectura actual.