El documento aborda el problema de la minimización global de una función polinómica expresada a través de la norma de Frobenius de matrices bidimensionales o tridimensionales. Se propone un procedimiento adaptativo que aplica un algoritmo Multistart según un enfoque heurístico. El paso básico del procedimiento consiste en dividir las ejecuciones de diferentes puntos iniciales en segmentos de longitud fija y entrelazar el orden de procesamiento de los diferentes segmentos, descartando aquellos que parecen menos prometedores. Se sugiere una cola de prioridad para implementar esta estrategia. Varios parámetros contribuyen al manejo de la cola, cuya longitud se reduce durante el cálculo, lo que permite un considerable ahorro de tiempo computacional en comparación con procedimientos clásicos. Para verificar la validez del enfoque, se ha realizado una amplia experimentación en problemas tanto restringidos no negativamente como no restringidos.