p*******o
发帖数: 248 | 1 for given x_i, i=1,...,n, find y s.t.
max()
sub: =a for i=1,...,n and l_1 norm of y is 1
这里<,>是表示内积，a是个未知常数，就是y和所以x_i的内积都一样的意思
不用给出解答，告诉我在哪本书有相关的内容就行，精确到哪本书的哪一章就好，谢谢
啦 | E*****T
发帖数: 1193 | | E*****T
发帖数: 1193 | | p*******o
发帖数: 248 | 4 l_2的还好做点
主要就是这个l_1的条件比较触头
请问哪本书里有这方面的内容呢？
谢谢啦 | E*****T
发帖数: 1193 | 5 你看看对不对。在全空间是L^2 Hilbert space的前提下。
Let y_2=x_1-x_2, y_3=x_2-x_3,...,y_n=x_{n-1}-x_n, D=span{y_2,y_3,...y_n}
D' be D's orthogonal complement w.r.t L^2 inner product. y_1= projection of
x_1 in D'.
Then your question is equivalent to find sup_{y \in D'} =sup_{y \in
(D'+D)} = ||y_1||_{L^\infty}. |
|
