Norma de estimación de una caja negra funcional


9

Sea V un espacio vectorial de dimensión finita con la norma y sea F:VR un funcional lineal lineal. Solo se da como caja negra.

Me gustaría estimar la norma de F (desde arriba y abajo). Como F es un recuadro negro, la única forma de hacerlo es probarlo con vectores unitarios de V y, en función del resultado, encontrar vS1V que maximiza |F(v)|.

¿Conoces tal algoritmo? En la aplicación que tengo en mente, V es un espacio de elementos finitos y F es un funcional complicado en ese espacio.

EDITAR: Mi primera idea es elegir vS1V al azar, perturbarlo en varias direcciones, por ejemplo, v1,,vk , y luego repetir el procedimiento con la vi que obtuvo la mayor F(vi) . No sé dónde encontrar algoritmos y análisis para este problema.


¿La norma también es una caja negra? ¿O es la norma habitual para los espacios de Banach, ?
Jack Poulson

Además, ¿está interesado en la norma en una región (o en un punto) donde la función tiene derivada continua?
Jed Brown

@Jack: la norma del espacio vectorial es computable, y en un espacio de elementos finitos puede calcularse mediante la matriz de masa y la matriz de rigidez. ( 0 -ésimo y 1 derivados -sT).
shuhalo

@Jed: es lineal, por lo que ya es diferenciable. F
shuhalo

Respuestas:


2

Si su espacio es un espacio de Hilbert, entonces el teorema de Riesz dice que puede representar y puede calcular como lo menciona probando vectores unitarios. Si el espacio es de dimensiones superiores, entonces esto no resulta práctico, pero al menos puede calcular estimaciones de calculando para una secuencia de vectores aleatorios .VF(v)=f,vffF(v)v


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.