Little bit of convex analysis on a Hilbert space

Click For Summary
SUMMARY

The discussion focuses on convex analysis within a Hilbert space, specifically addressing the minimization problem involving a function f: H → R that is bounded below, convex, and lower semi-continuous. The key conclusion is that for any x in H and λ > 0, there exists a unique x_λ in H such that the expression λf(x_λ) + ||x - x_λ||² achieves its minimum. The approach involves demonstrating that a sequence {y_n} converges to a limit that minimizes the function, leveraging properties of Cauchy sequences and the continuity of the norm.

PREREQUISITES
  • Understanding of Hilbert spaces and their properties
  • Knowledge of convex functions and their characteristics
  • Familiarity with lower semi-continuity in mathematical analysis
  • Basic principles of minimization in optimization theory
NEXT STEPS
  • Study the properties of Cauchy sequences in Hilbert spaces
  • Explore the concept of lower semi-continuity in more depth
  • Learn about the minimization of convex functions in optimization
  • Investigate the relationship between compact sets and continuous functions
USEFUL FOR

Mathematicians, students of functional analysis, and anyone interested in optimization problems within Hilbert spaces will benefit from this discussion.

quasar987
Science Advisor
Homework Helper
Gold Member
Messages
4,796
Reaction score
32
[SOLVED] Little bit of convex analysis on a Hilbert space

Homework Statement


Let H be a Hilbert space over R and f:H-->R a function that is bounded below, convex and lower semi continuous (i.e., f(x) \leq \liminf_{y\rightarrow x}f(y) for all x in H).

(a) For all x in H and lambda>0, show that there exists a unique x_lambda in H such that

\lambda f(x_{\lambda})+||x-x_{\lambda}||^2=\min_{y\in H}(\lambda f(y)+||x-y||^2)

The Attempt at a Solution



Let {y_n} be a sequence such that \lambda f(y_{n})+||x-y_{n}||^2\rightarrow \inf_{y\in H}(\lambda f(y)+||x-y||^2). If I could show that {y_n} is Cauchy, then by continuity of the norm and lower semi continuity of f, I could conclude that the limit of {y_n} minimizes \lambda f(y)+||x-y||^2).

But do I have enough information to achieve that?
 
Last edited:
Physics news on Phys.org
What other methods are there to show a function attains it's minimum?

I know a continuous function on a compact set attains its min. But this is not useful here.

I know the distance of a point to a closed convex set in a hilbert space is minimized by a point of the convex. But this is not useful here either as far as i can see.

...
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
5K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 9 ·
Replies
9
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
9
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K