Question about linear operators

In summary: Yes, but A is a continuous linear operator (as stated in the OP), so \{\|Ax\|~\vert~x\leq 1\}is bounded, by the boundedness of \|Ax\|.
  • #1
AxiomOfChoice
533
1
Apparently - that is, if I'm to believe Kolmogorov - we have the following for a bounded linear operator A between two normed spaces:

[tex]
\sup_{\| x \| \leq 1} \|Ax\| = \sup_{\|x\| = 1} \|Ax\|
[/tex]

But why?
 
Physics news on Phys.org
  • #2
Hi AxiomOfChoice! :smile:

First of all, it is obvious that

[tex]\sup_{\|x\|=1}{\|Ax\|}\leq \sup_{\|x\|\leq 1}{\|Ax\|}[/tex]

since you take the supremum over more. For the converse, say that we have a sequence [itex]x_n[/itex] with [itex]\|x_n\|\leq 1[/itex] such that [itex]\|Ax_n\|\rightarrow \sup_{\|x\|\leq 1}{\|Ax\|}[/itex]. Then put

[tex]y_n=\frac{x_n}{\|x_n\|}[/tex]

Then [itex]\|y_n\|=1[/itex], and

[tex]\|Ax_n\|\leq\|Ay_n\|[/tex]

thus [itex]\sup\|Ax_n\|\leq \sup\|Ay_n\|[/itex]...
 
  • #3
micromass said:
Hi AxiomOfChoice! :smile:

First of all, it is obvious that

[tex]\sup_{\|x\|=1}{\|Ax\|}\leq \sup_{\|x\|\leq 1}{\|Ax\|}[/tex]

since you take the supremum over more. For the converse, say that we have a sequence [itex]x_n[/itex] with [itex]\|x_n\|\leq 1[/itex] such that [itex]\|Ax_n\|\rightarrow \sup_{\|x\|\leq 1}{\|Ax\|}[/itex]. Then put

[tex]y_n=\frac{x_n}{\|x_n\|}[/tex]

Then [itex]\|y_n\|=1[/itex], and

[tex]\|Ax_n\|\leq\|Ay_n\|[/tex]

thus [itex]\sup\|Ax_n\|\leq \sup\|Ay_n\|[/itex]...

micromass: Thanks so much for your quick response! I actually posted about something related to this several months ago, and you were kind enough to offer your assistance then, too! So, thanks once again.

However, in my original post about this, which can be found https://www.physicsforums.com/showthread.php?p=3184217#post3184217", someone answered the question YOU just answered very succinctly: "a linear functional will attain its maximum on the boundary of the set." Why is THAT true?
 
Last edited by a moderator:
  • #4
AxiomOfChoice said:
micromass: Thanks so much for your quick response! I actually posted about something related to this several months ago, and you were kind enough to offer your assistance then, too! So, thanks once again.

However, in my original post about this, which can be found https://www.physicsforums.com/showthread.php?p=3184217#post3184217", someone answered the question YOU just answered very succinctly: "a linear functional will attain its maximum on the boundary of the set." Why is THAT true?

The easiest way to see this is by using the open mapping theorem. Consider a continuous nonzero functional A on a Banach space. If K is compact then A(K) will attain a maximum value. However, let U be the interior of K. By the open mapping theorem, we see that A(U) must be open. So A(U) does not have a maximum. So the maximum of A(K) can not be attained on the interior, but it must lie on the boundary...
 
Last edited by a moderator:
  • #5
micromass said:
The easiest way to see this is by using the open mapping theorem. Consider a continuous nonzero functional A on a Banach space. If K is compact then A(K) will attain a maximum value. However, let U be the interior of K. By the open mapping theorem, we see that A(U) must be open. So A(U) does not have a maximum. So the maximum of A(K) can not be attained on the interior, but it must lie on the boundary...

I humbly ask that you walk me through your argument a bit more carefully :redface: All I know of the open mapping theorem is that a continuous linear map from one Banach space onto another Banach space is an open mapping. Do we know that our functional - which I'm guessing is [itex]f(x) = \|Ax\|[/itex] so that [itex]f: X \to \mathbb R[/itex] - is onto?
 
  • #6
AxiomOfChoice said:
I humbly ask that you walk me through your argument a bit more carefully :redface: All I know of the open mapping theorem is that a continuous linear map from one Banach space onto another Banach space is an open mapping. Do we know that our functional - which I'm guessing is [itex]f(x) = \|Ax\|[/itex] so that [itex]f: X \to \mathbb R[/itex] - is onto?

Ah, it seems that I was too fast with my argument. Indeed, my functional would be [itex]\|Ax\|[/itex], but this isn't linear. So I'll have to be a bit more careful.

Anyway, A is a linear operator which is surjective on it's image. So take U open, then A(U) is an open set of it's image. Since taking the norm [itex]\|~\|[/itex] is an open mapping, we knowing that [itex]\|A(U)\|[/itex] is an open set, and thus not has a maximum. The only problem that could arise is that A is contant 0, thus Ax=0 everywhere. Then A(U)={0} and then [itex]\|A(U)\|=0[/itex] is not open and does have a maximum. However, this can only happen if A=0, and then it is easily seen that A also attains it's maximum on the boundary!
 
  • #7
But, Micromass:

Don't you also need ||Ax|| to be bounded for it to be continuous? AFAIK, for linear operators, bounded is equivalent to continuous.
 
  • #8
Bacle said:
But, Micromass:

Don't you also need ||Ax|| to be bounded for it to be continuous? AFAIK, for linear operators, bounded is equivalent to continuous.

Yes, but A is a continuous linear operator (as stated in the OP), so

[tex]\{\|Ax\|~\vert~x\leq 1\}[/tex]

is bounded, by definition...
 
  • #9
My bad, did not read carefully. Sorry.

Another tricky one is ||Ax||<=||A||||x||
 
Last edited:
  • #10
micromass said:
Ah, it seems that I was too fast with my argument. Indeed, my functional would be [itex]\|Ax\|[/itex], but this isn't linear. So I'll have to be a bit more careful.

Anyway, A is a linear operator which is surjective on it's image. So take U open, then A(U) is an open set of it's image. Since taking the norm [itex]\|~\|[/itex] is an open mapping, we knowing that [itex]\|A(U)\|[/itex] is an open set, and thus not has a maximum. The only problem that could arise is that A is contant 0, thus Ax=0 everywhere. Then A(U)={0} and then [itex]\|A(U)\|=0[/itex] is not open and does have a maximum. However, this can only happen if A=0, and then it is easily seen that A also attains it's maximum on the boundary!

Okay! And the fact that the norm is an open mapping follows from an application of [itex]| \|x\| - \|y\|| \leq \|x - y\|[/itex], right? Or is there an easier/more elegant way to see this?
 
  • #11
AxiomOfChoice said:
Okay! And the fact that the norm is an open mapping follows from an application of [itex]| \|x\| - \|y\|| \leq \|x - y\|[/itex], right? Or is there an easier/more elegant way to see this?

Yes, that's right!
Another way to see it is that the image of open balls is open. For example the image of [itex]B(0,\varepsilon)[/itex] is [itex][0,\epsilon[[/itex], which is open. (in the positive reals of course).
 

FAQ: Question about linear operators

What are linear operators?

Linear operators are mathematical functions that map one vector space to another in a linear manner. They are used in various fields of science and engineering to model and manipulate linear systems.

How are linear operators different from other operators?

Unlike other types of operators, linear operators preserve the basic algebraic properties of vector spaces, such as linearity and scaling. This means that the output of a linear operator is always a linear combination of the inputs.

What are the applications of linear operators?

Linear operators are widely used in fields such as physics, engineering, mathematics, and computer science to model and solve linear systems. They are also used in signal processing, quantum mechanics, and control theory.

Can linear operators be represented by matrices?

Yes, linear operators can be represented by matrices. This is because matrices can efficiently perform the operations of linear operators, such as addition, multiplication, and inversion. In fact, many common linear operators, such as derivatives and integrals, have matrix representations.

What are the properties of linear operators?

Some of the key properties of linear operators include linearity, commutativity, and associativity. They also have a neutral element (identity operator) and an inverse element. Additionally, linear operators can be composed together to form new operators.

Similar threads

Replies
2
Views
649
Replies
1
Views
751
Replies
2
Views
2K
Replies
4
Views
621
Replies
13
Views
3K
Replies
3
Views
2K
Back
Top