Optimization problems involving non-compact domains

  • Context: Graduate 
  • Thread starter Thread starter Inertigratus
  • Start date Start date
  • Tags Tags
    domains Optimization
Click For Summary

Discussion Overview

The discussion revolves around optimization problems involving non-compact domains, particularly in the context of multivariable functions. Participants explore methods for finding maxima and minima in such domains and seek clarification on techniques and the validity of certain approaches.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant describes a method for optimizing functions defined over non-compact domains by narrowing the domain to a compact one and applying standard optimization techniques.
  • Another participant suggests a specific approach of transforming the domain into bounded intervals and reducing the problem to one variable, questioning the validity of this method.
  • A third participant points out that non-compact domains may not guarantee the existence of an optimizing point, using the function f(x) = x as an example to illustrate this issue.
  • There is a call for clarification on how to determine if a function has a maximum or minimum when defined over a non-compact domain, as well as the validity of the previously mentioned method.

Areas of Agreement / Disagreement

Participants express differing views on the treatment of non-compact domains, with some suggesting methods for optimization while others highlight the potential absence of optimizing points. The discussion remains unresolved regarding the effectiveness of the proposed methods.

Contextual Notes

Limitations include the lack of detailed exploration of non-compact domains in the referenced book, as well as the uncertainty surrounding the existence of maxima or minima in such cases.

Who May Find This Useful

Readers interested in optimization techniques, particularly in multivariable calculus and those dealing with non-compact domains in mathematical analysis.

Inertigratus
Messages
123
Reaction score
0
I have some understanding of how to solve problems involving compact domains.
Set the gradient to zero and solve for x and y, and then try to parameterize if needed to find max/min over the border of the domain.
The thing is, my book doesn't go into much detail on how to do optimize functions defined over non-compact domains. It basically says to try to narrow the domain down to a compact domain, and then optimize using the "method" described above. There are some examples too but they're not really helping me.

Does anyone have any good links to sites discussing some methods/problems?
Or if you have any tips yourself?

Oh and by compact domain I mean that it is confined and closed.
It's multivariable functions by the way.
 
Physics news on Phys.org
I just tried doing one thing used in one of the examples in my book.

For example if the domain is 0 < x&y < infinity, then you change that into 0 < x < a, 0 < y < b.
Then you could turn it into a function of one variable by doing f(a, y) and f(x, b).
Taking the derivative to get 'y' respective 'x' as a function of 'a' respective 'b', then plugging that into the equation and then taking the derivative with respect to 'a' respective 'b' to get the values for a and b.

Does this always work? Is it a valid method?

In the example they didn't have both 'a' and 'b' but just one of them, since the other variable was already confined.
 
The reason your book doesn't deal with non-compact domains is that there may NOT be a point that optimizes a given function. To take a simple example, f(x)= x has no maximum or minimum value on (0, 1).
 
Well, it does deal with non-compact domains, but personally I think it's not explained well enough.
So how can I find out if a function has a max/min when defined over a non-compact domain?
Also, the "method" I described above, is it valid?
 
No one has anything to add? :)
 

Similar threads

Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K