Talk:Maximum and minimum
This level-5 vital article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
On 4 February 2023, it was proposed that this article be moved from Maxima and minima to Maximum and minimum. The result of the discussion was moved. |
Problem with Counterexample
[edit]It is not true that the function mentioned in the counterexample only has one critical point. It clearly has several saddle points at which the gradient vanishes. As far as I know, these are also classified as critical points. Thus, it's really not a counterexample at all. christianjb —Preceding unsigned comment added by 98.198.43.82 (talk) 03:14, 12 April 2008 (UTC)
- I get
- and
- in particular
- and
- Therefore, is the only point where both partial derivatives of f are zero, as required for a critical point of f. Schmock (talk) 14:52, 12 April 2008 (UTC)
Thanks for the detailed answer. I have to confess I messed up the graphing of the function last night, which is why I thought there were 'obvious' critical points. However, I'm still not convinced that there doesn't exist a very unobvious pair of stationary points!
We have:
Let and , then
In the limit , both derivatives go to zero, and so , is a stationary point in this limit.
OK, if my algebra is correct, is it OK to take this limit? The stationary point is located at , which may not be in the domain of the function. I'd appreciate others' opinions on this. christianjb —Preceding unsigned comment added by 98.198.43.82 (talk) 22:46, 12 April 2008 (UTC)
OK, I asked someone who knows a bit more about this stuff than me. The above is correct, but you can't really define the stationary point in the limit y goes to infinity- it's really an asymptote. So- the way I see it, the function doesn't magically go from a minimum to the infinite drop off without an intervening barrier. Along any finite path, the function must first overcome a barrier, but that barrier is never an exact stationary point, it's always got some small curvature along the transverse direction. However, that transverse curvature goes to zero in the limit y goes to infinity. (I think the barrier region also gets squished to become infinitely thin in this limit).
Another way of looking at it is simply that the stationary point has been pushed out to infinity, beyond the range of the function, which is defined only for finite values of x. (Maybe that's a bit naive, but it sort of makes sense to me.) Christianjb —Preceding unsigned comment added by 98.198.43.82 (talk) 22:56, 23 April 2008 (UTC)
Request for a figure with a 3-dimensional local maximum in this article
[edit]Such a figure would be of great heuristic value in generalizing visually the notion of maxima and minima. Perhaps it could be borrowed or adapted from the Saddle point article. Thanks. Thomasmeeks 13:12, 4 January 2007 (UTC)
- I think you should post this request at Wikipedia:Requested images in the math section. There it will be more likely to be found. Oleg Alexandrov (talk) 16:40, 4 January 2007 (UTC)
- OK, will do. Thx. BW,Thomasmeeks
- May I help? I've generated a simple minimum point of a paraboloid with a tangent plane. Try: this image. I'm a new user, so if there's any problems, tell me on my user page. --Freiddy 11:38, 8 January 2007 (UTC)
- That's actually a local maximum, not minimum. I think the picture looks good. Feel free to add it in. Oleg Alexandrov (talk) 15:57, 8 January 2007 (UTC)
- Sorry, it's "Maximum". Typo. —The preceding unsigned comment was added by Freiddy (talk • contribs) 16:13, 8 January 2007 (UTC).
- I made another version according to your suggestions. The image is image. Note: the extension is no longer in caps. The image is not quantitatively accurate since I didn't use a 3D program to draw the box, but it should explain the basic qualitative concept.--Freiddy 17:13, 8 January 2007 (UTC)
- If you haven't noticed on my user talk page, I've already uploaded the two pictures you requested. They are Image:Maximum_tangentplane_boxed.png (just for now, please use the Image:Maximum_tangentplane_boxedN.png as a temporary substitute before this image is moved and replaces the other image) and Image:Maximum_boxed.png. The issues are dealt in my user page. --Freiddy 09:51, 12 January 2007 (UTC)
- Alright, everything is okay now. Just use these two images (both 100% ready): Image:Maximum_boxed.png and Image:Maximum_tangentplane_boxed.png (problem fixed now). --Freiddy 17:08, 12 January 2007 (UTC)
- That's actually a local maximum, not minimum. I think the picture looks good. Feel free to add it in. Oleg Alexandrov (talk) 15:57, 8 January 2007 (UTC)
- May I help? I've generated a simple minimum point of a paraboloid with a tangent plane. Try: this image. I'm a new user, so if there's any problems, tell me on my user page. --Freiddy 11:38, 8 January 2007 (UTC)
- OK, will do. Thx. BW,Thomasmeeks
Looks good like a thumb (see right). Nice. Feel free to add it (them) in. Oleg Alexandrov (talk) 17:27, 12 January 2007 (UTC)
Thank you so much, Freiddy. -- Thomasmeeks 18:33, 12 January 2007 (UTC)
- If you want me to make the dot a little bigger, I can do it now. --Freiddy 12:43, 13 January 2007 (UTC)
I also corrected a few spelling errors and improved the structure of the section on Maxima_and_minima#Functions_of_more_variables. Is it necessary to include a few examples in this section? --Freiddy 12:55, 13 January 2007 (UTC)
- Probably helpful. Yes, a bigger max bull's eye (and possibly fading the colors to bring out the max). My thx. Thomasmeeks 21:24, 13 January 2007 (UTC)
- I'll do that, but what do you mean "fading the colors to bring out the max[imum]"? --Freiddy 09:32, 19 January 2007 (UTC)
- Well, my thought was that if the blue-to-green faded more from the x-y axes approaching the max, it would be easier to pick up the red at the max. Alternately, instead of the reddish glow above the z values, possibly it could on the z values as it approached the solid red of the max with a black dot in the center.
- On another matter, I had thought that lengthening the z axis so that the z label would not be in the web of the figure would be a good idea, but I see that to avoid obstructing the max the entire figure wouuld have to be rotated. And rotation would be a lot of work. So, that's probably out.
- I also have 2nd thoughts about the 'cherry' reference in the article ('top' might be better), which I think would annoy mathematicians. I'm not happy about writing all this now rather than say I couple of weeks ago. Sorry.
- I'd say best to hear from Oleg before doing anything. Or just leave as is. Its way good enough. My thx for your signal contributions. --Thomasmeeks 13:25, 19 January 2007 (UTC)
- Well, I could do part of that. But then I'll have to start from scratch entirely (I'm quite busy these days). Also, I don't my graphing calculator has the capabilities. I hope you're not disappointed. But I could help you work on the text. --Freiddy 11:56, 26 January 2007 (UTC)
- It was quite generous of to have made those figures, which are very good. They add another dimension to tha article. The best there is is, well, still the best. --Thomasmeeks 13:48, 26 January 2007 (UTC)
- Well, I could do part of that. But then I'll have to start from scratch entirely (I'm quite busy these days). Also, I don't my graphing calculator has the capabilities. I hope you're not disappointed. But I could help you work on the text. --Freiddy 11:56, 26 January 2007 (UTC)
what are strict maxima and minima?
[edit]In some text, it says "strict local maximum", such as in http://stat-www.berkeley.edu/~peres/bmall.pdf, or the sentence "the origian can not be a proper local maximum" in http://www.springerlink.com/index/Q6164625N34P44Q3.pdf. Does it mean "strict local" or "strict maximum"?
In this article http://www.emis.de/journals/EJP-ECP/EcpVol5/paper11.pdf, it also says "strict fine maximum". does it mean "strict fine" or "strict maximum"?
Do minima and maxima belong to the range or to the domain?
[edit]Comparing with mathworld's definition [1], I wonder if our definition could be too informal. Mathworld says: "A global maximum of a function is the largest value in the entire range of the function, and a local maximum is the largest value in some local neighborhood." Are we confusing the maximum with the point in the domain where the function takes such a maximum? Can anyone clarify this, please? Another Wikipedian 04:00, 12 May 2007 (UTC)
- =
YES = the point that you raise is valid. = It is clear to me that "our" definition is imprecise and should be re-worded along the lines: "A function f has a local (or relative) maximum at a point x* if ..." Then go on to point out: inasmuch as f HAS a maximum at x*, that maximum is f(x*). = OR (take a vote?): don't say "f has a local maximum at x* ..." but say instead "f has a local maximum VALUE at x* ..." and the local maximum value is f(x*) L P Meissner 01:44, 15 May 2007 (UTC)L P Meissner
Local max/min when domain is restricted
[edit]The problem is how sophisticated to make this discussion. OK, explain everything at first in terms as simple as possible, and only for functions from "all reals" to reals. BUT for such functions it is true that every global extremum is also a local extremum; and it needs to be explained that such an assumption is not universal - especially for optimization problems (a couple of paragraphs down) on a finite domain where the possibilities to be considered are (1) global extrema at endpoints of closed intervals of the domain, and (2) local extrema at interior points. So, after introducing the simple case where the domain is "all reals" and global extrema are always local extrema, it is NECESSARY to point out that the definition of local (but not global) extrema involves some kind of "neighborhood" concept which does not apply at the endpoints of finite portions of the domain. And it follows that on some kinds of restricted domains it is NOT TRUE that global extrema are always local extrema, in particular when they occur at endpoints. L P Meissner 03:51, 20 May 2007 (UTC)LPMeissner
That's incorrect. It is generally true that any global extremum is a local extremum. Defining the concept of a local extremum does indeed require the notion of a neighbourhood as you say, but you misinterpret the situation with endpoints. For example, for the identity function defined on the unit interval has a global and local maximum at x = 1. It is a local maximum, since the domain of the function is the unit interval, and for any x in the unit interval that is within some distance ε (say ε = 1 for concreteness) of 1, we have f(x) < f(1). I'll update the page to take this perspective into account. Udocurb (talk) 13:12, 14 August 2013 (UTC)
Can a function whose range is NOT "reals" have a max/min?
[edit]Main page says: "In order to be able to define local maxima and local minima, the function needs to take real values,..." = Seems like the requirement is only that the range be ORDERED in some definite way, so that the words "maximum" and "minimum" make sense. For example, the set of all SUBSCRIBERS' NAMES, in a phone book that covers multiple towns in separate sections, might have a local max at the end of each town's section, assuming names within each town are ranked in increasing alphabetical order (whatever that means, for a phone book). L P Meissner 02:02, 15 May 2007 (UTC)L P Meissner
- I edited this to the following: "One can talk about global maxima and global minima for functions whose domain is any set, and whose range is an ordered set." I am thinking of an example such as a "Miss America" beauty pageant: the domain is the set of contest entrants, and the entrant who wins is globally "most beautiful" as determined by the judges or whatever. L P Meissner 17:19, 16 May 2007 (UTC)L P Meissner
- I restricted the text back to functions with real values, since is far and away the most important case. Also, for a ordered set you have other issues, such as whether the order is total. None of the analysis works there either. I think this is an elementary enough article that going beyond functions whose range is the reals is probably not practical. Oleg Alexandrov (talk) 01:36, 17 May 2007 (UTC)
- Yeah, the words, taken literally, can have a multitude of meanings, but for anything except real-valued functions one might as well just use a dictionary definition of maximum and minimum, instead of trying to cover all bases in a technical article.
- Even global min/max is not a very technical term - only the local case really neads a mathematical definition - pretty simple, really: a local extremum has to be the extreme value for some neighborhood. And then it is necessary to point out that there can be points, such as endpoints in restricted domains, where neighborhoods in the required sense don't exist. L P Meissner 15:47, 22 May 2007 (UTC) L P Meissner
- I restricted the text back to functions with real values, since is far and away the most important case. Also, for a ordered set you have other issues, such as whether the order is total. None of the analysis works there either. I think this is an elementary enough article that going beyond functions whose range is the reals is probably not practical. Oleg Alexandrov (talk) 01:36, 17 May 2007 (UTC)
So a method of finding a global maximum (or minimum) is to look at all the local maxima (or minima) in the interior, and also look at the maxima (or minima) of the points on the boundary; and take the biggest (or smallest) one.
Is there an efficient way to find the global maximum/minimum? Take for example the sine integral. It has an infinite number of local maxima and minima. So how can one decide which one is the global maximum/minimum? --Abdull 17:04, 17 May 2007 (UTC)
Not in the absolutely general case. In practical cases, you may find that (almost) all the local maxima lie on another curve. For example, the function f(x) = { 1 for x=0; (1/x)*sin(x) for x≠0 } has maxima on the curve m(x) = |1/x| (except the maximum at x=0). This allows you to rule out all but a finite number of maxima. Cacadril (talk) 22:12, 31 August 2008 (UTC)
Definition of the local maximum / minimum
[edit]I believe the definition for the local maximum / minimum is incorrect. Take some point x1 which is a point of removable discontinuity of this function, e.g. let f(x1) "jump" higher then all the neighbor points forming such a discontinuity. Following the current definition, there exists έ>0 such that |x-x1|<έ implies f(x1)≥f(x). x1 is a local maximum then, but is it really so? If f(x1) jumps up from the very bottom of the hill upside down (where we would normally try to find a local minimum), the it forms a local maximum even that it does not look like one at all. How about the requirement for the function f to be continuous at x1? <br />Dmitry Dmitriev
Anybody speak Polish?
[edit]http://pl.wikipedia.org/wiki/Ekstremum is so much better than ours.. Miserlou (talk) 16:47, 3 March 2008 (UTC)
Strongly agree. It would be great for someone to translate the page. I could do a rough google translate version, but I have no knowledge about Polish. Hm29168 (talk) 19:43, 6 August 2009 (UTC)
Finding global extrema
[edit]I'm curious about algorithms to find global extrema. I think there is theory out there about it such as use of scale space for optical flow problems. I did some Googling and found this short discussion, along with other hits. Can anyone point me to other ways of searching for global extrema in an efficient way when there are many local extrema? —Ben FrantzDale (talk) 02:02, 28 May 2008 (UTC)
There are simple interval methods which can find global extremas for realativly small dimensionality (< 10). Generally optimization is very hard topic. Search for "interval method optimization" in google. —Preceding unsigned comment added by 81.219.148.7 (talk) 20:36, 16 September 2009 (UTC)
Incorrect graph
[edit]The graph currently at the head of the page is incorrect in indicating that the right-most point of the curve is a local maximum (cf. body text). I have students who are confused on precisely this point and would like to set it right, but I don't know how to deal with images on Wikipedia. Perhaps someone with a little more nous could correct this blatant error? Wooster (talk) 14:38, 1 January 2009 (UTC) sgsgsdg — Preceding unsigned comment added by 103.24.86.214 (talk) 18:29, 17 September 2016 (UTC)
Problem with image
[edit]There is more than 2 local extremas in this picture, 5 exactly. —Preceding unsigned comment added by 81.219.148.7 (talk) 20:27, 16 September 2009 (UTC)
There is still a problem with the figure I believe. The second extremum from the left (about 0.3) is not only global minimum but also a local one. A global extremum given don't have to be a local one, thus writing it explicitly on the plot could help in understanding the difference. 149.156.74.46 (talk) 09:40, 20 February 2012 (UTC)
Sourcing for an original claim
[edit]It seems to me that we don't need a function to be real-valued in order to talk about absolute maxima and minima---all we need is that the range have some sort of partial order. In addition, if the domain of the function has a topology, we have enough notion of locality to talk about local maxima and minima.
This isn't exactly an earth-shattering observation, but it does seem like it would fit in the article. Unfortunately it's "original research" until I can source it. Is anyone familiar with a published definition along these lines? If not, is there any easy way to turn it into something I can put on Wikipedia? --Ian Maxwell (talk) 14:59, 3 April 2009 (UTC)
Number of Global Maxima/Minima of cos
[edit]Regarding the example:
"The function cos(x) has infinitely many global maxima at 0, ±2π, ±4π, …, and infinitely many global minima at ±π, ±3π, …."
In my opinion this should read correctly:
The function cos has one global maximum (i.e. 1) at infinitely many points x = 0, ±2π, ±4π, …, and one global minimum (i.e. -1) at infinitely many points x = ±π, ±3π, ….
--84.74.161.179 (talk) 03:40, 4 May 2013 (UTC)
Infinity as a maximum value?
[edit]When is this possible (or not possible)? I think this article needs clarification. I see a lot of elementary calculus textbooks claiming that it is not possible for a global maximum to have a value of infinity, but then again, the topology definition in this article seems to permit x* to take on a value of infinity. — Preceding unsigned comment added by 67.165.41.60 (talk) 04:26, 17 October 2013 (UTC)
Merge with Arg max
[edit]The definitions are slightly different, as the arg max is a component of the global maximum point(s), but Arg max mostly duplicates the definitions laid out here, and it would be very hard to expand the arg max article without further duplicating information which also belongs in maxima and minima. Forbes72 (talk) 05:06, 3 April 2015 (UTC)
Maximums vs Maxima / Minimums vs Minima
[edit]I think this article and two comments beneath it (http://grammarist.com/usage/maxima-maximums ) make a valid case on which is used more regularly and in which context: Maximums/Minimums are the usual (in America and beyond now) in more general parlance, while Maxima/Minima are still commonplace in more mathematical/scientific usages. As per the comments, testing the word Maxima can give skewed answers, as it's also used as a word form for Maximus, hence search engines do not give accurate results on the most used over Maximums. The article should surely reflect both these issues; I just added the -ums to the -a as being noted plurals, although the Maximus adjective usage is not commented upon in the article yet, so a "Miscellanious" or perhaps "Terminology" section point of note to readers could be added in addition. Jimthing (talk) 16:22, 6 April 2015 (UTC)
External links modified
[edit]Hello fellow Wikipedians,
I have just modified one external link on Maxima and minima. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
- Added archive https://web.archive.org/web/20070713083148/http://mathdl.maa.org/convergence/1/ to http://mathdl.maa.org/convergence/1/
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}}
(last update: 5 June 2024).
- If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
- If you found an error with any archives or the URLs themselves, you can fix them with this tool.
Cheers.—InternetArchiveBot (Report bug) 15:05, 6 June 2017 (UTC)
Requested move 4 February 2023
[edit]- The following is a closed discussion of a requested move. Please do not modify it. Subsequent comments should be made in a new section on the talk page. Editors desiring to contest the closing decision should consider a move review after discussing it on the closer's talk page. No further edits should be made to this discussion.
The result of the move request was: moved. (closed by non-admin page mover) The Night Watch (talk) 00:31, 12 February 2023 (UTC)
Maxima and minima → Maximum and minimum – Per WP:SINGULAR, article titles are generally rendered in the singular form. And particularly in this case the singular should be used, as they are irregular plurals and alternate regular plurals (minimums/maximums) are considered to be acceptable. Rreagan007 (talk) 21:29, 4 February 2023 (UTC)
- Support per nom Red Slash 21:48, 4 February 2023 (UTC)
- Support - per MOSPLURAL. Primergrey (talk) 01:37, 5 February 2023 (UTC)
- Support move per above. O.N.R. (talk) 02:46, 5 February 2023 (UTC)
- Comment I don't feel confident going full oppose on this as I am rather new to Wikipedia and its title standards, but I would like to mention for readers that to my knowledge, maximum and minimum have a broader common meaning than this article covers. Maxima and Minima however, are plurals almost exclusively used for this particular subject. So it could be argued that the current title being plural helps disambiguate the subject. Docsisbored (talk) 03:34, 5 February 2023 (UTC)
- To elaborate as I was a bit vague, this article is specifically about the maxima and minima of functions, like the local maxima and minima. However, maximum and minimum even within mathematics could refer to the maximum and minimum values of a set of numbers, or a sequence. It also has common use to refer to the highest possible and lowest possible values of a real world process.
- However, the irregular plurals of maxima and minima have particular parlance in mathematics, almost always referring to the maxima and minima of functions, to my knowledge at the very least (I'm not sure how to prove that at this time, if anyone could look into it). Certainly, if you google the terms together you will find exclusively this subject, and more overwhelmingly so than I believe Wikipedia could cause alone. Docsisbored (talk) 03:47, 5 February 2023 (UTC)
- Whoops, the part about sets is actually in the article. Dearest apologies. Docsisbored (talk) 04:27, 5 February 2023 (UTC)
- Support per MOS:SINGULAR. –LaundryPizza03 (dc̄) 08:40, 5 February 2023 (UTC)
- Support per above. Mast303 (talk) 03:41, 7 February 2023 (UTC)
- Support per above and snow close if consensus holds in order to prevent a backlog entry seeing how there's broad support for the proposal. --Killuminator (talk) 07:16, 10 February 2023 (UTC)
Source reference for the counter example?
[edit]Could you provide the source/reference for the counterexample ? If you already did in the citation section, could you point out which book covers this example? Much appreciated! Gnahz99 (talk) 06:27, 31 July 2024 (UTC)
Conecting the page with LogSumExp as an approximation
[edit]I don't find in any part a connecion with the page for the LogSumExp function, where it is said that it could be a continuous approximation for the Max function for possitive arguments.
I think is interesting since it could be approximated by different functions for like:
I believe is interesting since I have never seen before the approximation for splitting the logarith of a sum before finding it accidentally here {https://math.stackexchange.com/q/4838311/909869}. Maybe a superuser could incorporate it after checking it do works as intended. 45.181.122.234 (talk) 02:00, 25 September 2024 (UTC)