Understanding the weak norm and it's notation

  • Context: Graduate 
  • Thread starter Thread starter PhillipKP
  • Start date Start date
  • Tags Tags
    Norm Notation Weak
Click For Summary
SUMMARY

The weak q-norm, denoted as \|x\|_{q,w}^q, is defined mathematically as \sup\limits_{\epsilon > 0} \epsilon^q \left| \Big\{i \,|\, |x_i| > \epsilon \Big\} \right|. This notation represents the set of indices i for which the absolute value of the elements x_i exceeds a given threshold epsilon. In the context of compressive sensing, understanding this notation is crucial for analyzing sparse representations of signals.

PREREQUISITES
  • Understanding of basic mathematical notation and set theory
  • Familiarity with the concept of norms in functional analysis
  • Knowledge of compressive sensing principles
  • Basic proficiency in mathematical proofs and analysis
NEXT STEPS
  • Research the properties of weak norms in functional analysis
  • Study the application of weak q-norms in compressive sensing
  • Explore examples of sparse representations in signal processing
  • Learn about the implications of thresholding in data analysis
USEFUL FOR

Mathematicians, data scientists, and engineers working in signal processing or compressive sensing who need to understand the weak q-norm and its applications.

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 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 21 ·
Replies
21
Views
6K
  • · Replies 31 ·
2
Replies
31
Views
7K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 125 ·
5
Replies
125
Views
20K
  • · Replies 94 ·
4
Replies
94
Views
12K