FACTOID # 106: Americans are 15% more innovative than the Japanese. But in percentage terms, the Japanese grant 3.5 times more patents.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Level set

In mathematics, a level set of a real-valued function f of n variables is a set of the form

{ (x1,...,xn) | f(x1,...,xn) = c }

where c is a constant. That is, it is the set where the function takes on a given constant value. When the number of variables is two, this is a level curve (contour line), if it is three this is a level surface, and for higher values of n the level set is a level hypersurface.


Level sets versus the gradient

Consider a function f whose graph looks like a hill. The blue curves are then the level sets. The red curves follow the direction of the gradient. In other words, the cautious hiker follows the blue paths, while the bold one the red paths.
Consider a function f whose graph looks like a hill. The blue curves are then the level sets. The red curves follow the direction of the gradient. In other words, the cautious hiker follows the blue paths, while the bold one the red paths.

Theorem. The gradient of f at a point is perpendicular to the level set of f at that point.


This theorem is quite remarkable. To understand what it means, imagine that two hikers are at the same location on a mountain. One of them is bold, and decides to go in the direction where the slope is steepest. The other one is more cautious; he does not want to either climb or descend, choosing a path which will keep him at the same height. In our analogy, the above theorem says that the two hikers will depart in directions perpendicular to one another.


Proof. Let x0 be the point of interest. The level set going through x0 is {x | f(x) = f(x0)}. Consider a curve x(t) in the level set going through x0, so we will assume that x(0)=x0. We have

f(x(t)) = f(x0) = c.

Now let us differentiate at t=0 by using the chain rule. We find

Equivalently, the Jacobian of f at x0 is the gradient at x0

Thus, the gradient of f at x0 is perpendicular to the tangent x′(0) to the curve (and to the level set) at that point. Since the curve x(t) is arbitrary, it follows that the gradient is perpendicular to the level set. Q.E.D.


A consequence of this theorem is that if a level set crosses itself (more precisely, fails to be a smooth submanifold or hypersurface) then the gradient vector must be zero at all points of crossing. Then, every point in the crossing will be a critical point of f.


See also


  Results from FactBites:
 
Level set method - Wikipedia, the free encyclopedia (577 words)
Also, the level set method makes it very easy to follow shapes which change topology, for example when a shape splits in two, develops holes, or the reverse of these operations.
The boundary of the shape is then the zero level set of φ, while the shape itself is the set of points in the plane for which φ is positive or zero.
The level set method was developed in the 1980s by the American mathematicians Stanley Osher and James Sethian and ever since it became very popular in many disciplines, such as image processing, computer graphics, computational geometry, optimization, and computational fluid dynamics.
Level set - Wikipedia, the free encyclopedia (350 words)
In mathematics, a level set of a real-valued function f of n variables is a set of the form
When the number of variables is two, this is a level curve (contour line), if it is three this is a level surface, and for higher values of n the level set is a level hypersurface.
The gradient of f at a point is perpendicular to the level set of f at that point.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.