C. Valero Franco, A. M. Rodríguez Chía, I. Espejo Miranda
Este trabajo presenta un procedimiento para acelerar la convergencia del algoritmo Weiszfeld en el problema de localización minisum o problema de Weber, cuando las distancias están medidas con una norma lp. Para ello, se combinan los métodos de aceleración basados en la transformación del algoritmo Weiszfeld al introducir un factor de salto función de p, con el método de Steffesen, un esquema de aceleración genérico aplicado a los procesos iterativos para resolver ecuaciones de punto fijo. Se analiza la convergencia de la metodología propuesta y las condiciones bajo las cuales ésta garantizada. Además se realiza un análisis computacional que ilustra la eficiencia del procedimiento de resolución propuesto.
Palabras clave: minisum, convergencia, aceleración, normas lp, Weiszfeld
Programado
JB4 Problemas de localización 1
19 de abril de 2012 10:30
Sala París
