Understanding the weak norm and it's notation

AI Thread Summary
The weak q-norm is defined as \|x\|_{q,w}^q = \sup\limits_{\epsilon > 0} \epsilon^q \left| \Big\{i \,|\, |x_i| > \epsilon \Big\} \right|. The notation \Big\{i \,|\, |x_i| > \epsilon \Big\} represents the set of indices i for which the absolute value of the elements x_i exceeds the threshold epsilon. For instance, with epsilon set to 2 and the vector x=(2,5,3,1,2,6), the indices corresponding to values greater than 2 are 2, 3, and 6. This notation is commonly encountered in the context of compressive sensing. Understanding this notation is crucial for grasping the concepts in related mathematical discussions.
PhillipKP
Messages
65
Reaction score
0
Hello.

I'm trying to grasp the notation for the definition of something called the weak q-norm, defined as

\|x\|_{q,w}^q = \sup\limits_{\epsilon > 0} \epsilon^q \left| \Big\{i \,|\, |x_i| > \epsilon \Big\} \right|

I don't come from a pure math background so I've never seen this notation before but I was wondering if someone knew what the notation inside the "braces" mean:

Specifically what does \Big\{i \,|\, |x_i| > \epsilon \Big\} mean?

I found it in the context of a lecture for a class in compressive sensing:
http://theproofisinthepudding.wordpress.com/2012/01/12/lecture-2/#more-543

Thanks for any help you can provide.
 
Physics news on Phys.org
It is the set of all elements i such that |x_i|>\varepsilon.

For example, if \varepsilon=2 and

x=(2,5,3,1,2,6)

Then the second, third and sixth element are >\varepsilon.
So \{i~\vert~|x_i|>2\}=\{2,3,6\}.
 
Thank you! That was nice and quick!
 

Similar threads

Replies
5
Views
4K
Replies
3
Views
1K
Replies
3
Views
2K
Replies
31
Views
6K
Replies
6
Views
3K
Replies
125
Views
19K
Replies
10
Views
3K
Back
Top