Sea un espacio vectorial de dimensión finita con la norma y sea un funcional lineal lineal. Solo se da como caja negra.
Me gustaría estimar la norma de (desde arriba y abajo). Como es un recuadro negro, la única forma de hacerlo es probarlo con vectores unitarios de y, en función del resultado, encontrar que maximiza .
¿Conoces tal algoritmo? En la aplicación que tengo en mente, es un espacio de elementos finitos y es un funcional complicado en ese espacio.
EDITAR: Mi primera idea es elegir al azar, perturbarlo en varias direcciones, por ejemplo, , y luego repetir el procedimiento con la que obtuvo la mayor . No sé dónde encontrar algoritmos y análisis para este problema.