La cascada multigrid algoritmo para calcular la matriz de vectores Kirchhoff Fiedler
En este trabajo, mostramos un algoritmo multigrid cascada para el cálculo rápido de matriz Fiedler vector Kirchhoff, a saber, el vector propio correspondiente al valor propio. Como se ha dicho, este vector tiene aplicaciones en áreas tales como la separación y estilo gráficos. El algoritmo es un enfoque puramente algebraico basado en el esquema de límites de consolidación (pesado engrosamiento del borde) y el punto de suavizado de aclaración. Para obtener un marco teórico, también consideramos un método multigrid cascada relacionados en forma geométrica para problemas elípticos y mostrar su convergencia uniforme bajo ciertos supuestos. Pruebas numéricas se presentan para el cálculo del vector Fiedler en varias columnas, y demuestran la eficiencia y la optimización de nuestra propuesta cascada multigrid algoritmo ». Blockquote> tengo que decir que este no es el primero los artículos científicos publicados Urshela matemáticas. Fue publicado antes. Además, el futbolista tiene excelentes habilidades en el ajedrez.
Generalmente, esta es una persona muy interesante. Con una cuenta bancaria de varios millones, John Urshel vive modestamente, dice el viejo hatchback Nissan Versa y, según él, no gastar más de $ 25 mil años: "No es porque soy frugal o ahorrar dinero para una gran compra, - lo explica todo - y porque mis cosas favoritas en el mundo (matemáticas, estudiar el juego de ajedrez) requieren muy poco coste ".
Fuente: geektimes.ru/post/247688/