让是具有范数的有限维向量空间并令为有界线性泛函。它仅作为黑盒给出。
我想估计的范数(从上到下)。由于是一个黑盒,唯一的方法是使用来自的单位向量对其进行测试,并根据结果找到最大化.
你知道这样的算法吗?在我想到的应用程序中,是有限元空间,是该空间上的复杂泛函。
编辑:我的第一个想法是随机选择,将其扰动到几个方向,例如,然后使用获得最大重复该过程。我不知道在哪里可以找到这个问题的算法和分析。
让是具有范数的有限维向量空间并令为有界线性泛函。它仅作为黑盒给出。
我想估计的范数(从上到下)。由于是一个黑盒,唯一的方法是使用来自的单位向量对其进行测试,并根据结果找到最大化.
你知道这样的算法吗?在我想到的应用程序中,是有限元空间,是该空间上的复杂泛函。
编辑:我的第一个想法是随机选择,将其扰动到几个方向,例如,然后使用获得最大重复该过程。我不知道在哪里可以找到这个问题的算法和分析。
如果你的空间是一个希尔伯特空间,那么 Riesz 定理说你可以表示并且你可以通过尝试单位向量来计算你提到的如果空间是更高维的,那么这将变得不切实际,但您至少可以通过计算随机向量序列 v 的 F(v) 来估计值。
也许您可以修改 Hager 的条件数估计器(参见例如论文 http://eprints.ma.man.ac.uk/321/01/35608.pdf),它限制当的因式分解已知时,适用于您的特定情况。