Level set

Points at constant slices of x2 = f (x1).
Lines at constant slices of x3 = f (x1, x2).
Planes at constant slices of x4 = f (x1, x2, x3).
(n − 1)-dimensional level sets for functions of the form f (x1, x2, …, xn) = a1x1 + a2x2 + ⋯ + anxn where a1, a2, …, an are constants, in (n + 1)-dimensional Euclidean space, for n = 1, 2, 3.
Points at constant slices of x2 = f (x1).
Contour curves at constant slices of x3 = f (x1, x2).
Curved surfaces at constant slices of x4 = f (x1, x2, x3).
(n − 1)-dimensional level sets of non-linear functions f (x1, x2, …, xn) in (n + 1)-dimensional Euclidean space, for n = 1, 2, 3.

In mathematics, a level set of a real-valued function f of n real variables is a set where the function takes on a given constant value c, that is:

When the number of independent variables is two, a level set is called a level curve, also known as contour line or isoline; so a level curve is the set of all real-valued solutions of an equation in two variables x1 and x2. When n = 3, a level set is called a level surface (or isosurface); so a level surface is the set of all real-valued roots of an equation in three variables x1, x2 and x3. For higher values of n, the level set is a level hypersurface, the set of all real-valued roots of an equation in n > 3 variables.

A level set is a special case of a fiber.

Alternative names

Intersections of a co-ordinate function's level surfaces with a trefoil knot. Red curves are closest to the viewer, while yellow curves are farthest.

Level sets show up in many applications, often under different names. For example, an implicit curve is a level curve, which is considered independently of its neighbor curves, emphasizing that such a curve is defined by an implicit equation. Analogously, a level surface is sometimes called an implicit surface or an isosurface.

The name isocontour is also used, which means a contour of equal height. In various application areas, isocontours have received specific names, which indicate often the nature of the values of the considered function, such as isobar, isotherm, isogon, isochrone, isoquant and indifference curve.

Examples

Consider the 2-dimensional Euclidean distance: A level set of this function consists of those points that lie at a distance of from the origin, that make a circle. For example, , because . Geometrically, this means that the point lies on the circle of radius 5 centered at the origin. More generally, a sphere in a metric space with radius centered at can be defined as the level set .

A second example is the plot of Himmelblau's function shown in the figure to the right. Each curve shown is a level curve of the function, and they are spaced logarithmically: if a curve represents , the curve directly "within" represents , and the curve directly "outside" represents .

Log-spaced level curve plot of Himmelblau's function[1]

Level sets versus the gradient

Consider a function f whose graph looks like a hill. The blue curves are the level sets; the red curves follow the direction of the gradient. The cautious hiker follows the blue paths; the bold hiker follows the red paths. Note that blue and red paths always cross at right angles.
Theorem: If the function f is differentiable, the gradient of f at a point is either zero, or perpendicular to the level set of f at that point.

To understand what this 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 and does not want to either climb or descend, choosing a path which stays at the same height. In our analogy, the above theorem says that the two hikers will depart in directions perpendicular to each other.

A consequence of this theorem (and its proof) is that if f is differentiable, a level set is a hypersurface and a manifold outside the critical points of f. At a critical point, a level set may be reduced to a point (for example at a local extremum of f ) or may have a singularity such as a self-intersection point or a cusp.

Sublevel and superlevel sets

A set of the form

is called a sublevel set of f (or, alternatively, a lower level set or trench of f). A strict sublevel set of f is

Similarly

is called a superlevel set of f (or, alternatively, an upper level set of f). And a strict superlevel set of f is

Sublevel sets are important in minimization theory. By Weierstrass's theorem, the boundness of some non-empty sublevel set and the lower-semicontinuity of the function implies that a function attains its minimum. The convexity of all the sublevel sets characterizes quasiconvex functions.[2]

See also

References

  1. ^ Simionescu, P.A. (2011). "Some Advancements to Visualizing Constrained Functions and Inequalities of Two Variables". Journal of Computing and Information Science in Engineering. 11 (1). doi:10.1115/1.3570770.
  2. ^ Kiwiel, Krzysztof C. (2001). "Convergence and efficiency of subgradient methods for quasiconvex minimization". Mathematical Programming, Series A. 90 (1). Berlin, Heidelberg: Springer: 1–25. doi:10.1007/PL00011414. ISSN 0025-5610. MR 1819784. S2CID 10043417.

Read other articles:

Part of a series on theCulture of Israel History Antiquity Second Temple period Middle Ages Ottoman Syria Old Yishuv Zionism Yishuv British mandate Independence Arab–Israeli conflict Israeli–Palestinian conflict Peace process Iran–Israel proxy conflict Timeline by year People Languages TraditionsMarriage Mythology Cuisine Festivals Religion Judaism Islam Sunni Shia Ahmadiyya Druze1 Christianity Eastern Orthodox Catholic Protestant Art Architecture Visual arts in Israel Artists Quarter ...

 

 

Stadium in Huntsville, Texas, US Don Sanders StadiumThe Don[1]Former namesBearkat Baseball ComplexLocationHuntsville, TexasCoordinates30°42′47.2″N 95°32′24.8″W / 30.713111°N 95.540222°W / 30.713111; -95.540222OperatorSam Houston State UniversityCapacity2,500Record attendance2,815 vs Texas (February 23, 2017)[2]Field sizeLeft Field Line – 330 feet (101 m)Left Center – 375 feet (114 m)Center Field – 400 feet (122 m)Right C...

 

 

  لمعانٍ أخرى، طالع فورستفيل (توضيح). فورستفيل   الإحداثيات 42°28′18″N 79°10′27″W / 42.4717°N 79.1742°W / 42.4717; -79.1742   [1] تاريخ التأسيس 1808  تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة تشاتوكوا  خصائص جغرافية  المساحة 2.536642 كيلومت...

London Gazette, edisi 3–10 September 1666, yang memberitakan mengenai Kebakaran Besar London. London Gazette adalah salah satu jurnal resmi pemerintah Inggris dan merupakan jurnal resmi yang paling penting di antara jurnal resmi lainnya di Inggris, di mana pemberitahuan hukum tertentu disyaratkan untuk dipublikasikan. London Gazette mengklaim dirinya sebagai surat kabar tertua di Inggris yang masih tetap bertahan hingga sekarang. London Gazette pertama kali diterbitkan pada tanggal 7 Novemb...

 

 

Cet article est une ébauche concernant une écrivaine serbe et une dramaturge. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Consultez la liste des tâches à accomplir en page de discussion. Mira TrailovićBiographieNaissance 22 janvier 1924KraljevoDécès 7 août 1989 (à 65 ans)BelgradeNationalité yougoslaveFormation Université des arts de BelgradeActivités Actrice, écrivaine, dramaturge, réalisa...

 

 

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (July 2008) (Learn how and when to remove this template message) This article is written like a personal reflection, personal...

Final Piala FA 1948TurnamenPiala FA 1947–1948 Manchester United Blackpool 4 2 Tanggal24 April 1948StadionStadion Wembley, LondonWasitC. Jack BarrickPenonton99.000← 1947 1949 → Final Piala FA 1948 adalah pertandingan sepak bola antara Manchester United dan Blackpool yang diselenggarakan pada 24 April 1948 di Stadion Wembley, London. Pertandingan ini merupakan pertandingan final ke-67 Piala FA sebagai pertandingan penentu pemenang musim 1947–1948. Pertandingan ini dimenangkan ol...

 

 

Darshan KumarKumar di Penghargaan Filmfare ke-61KebangsaanIndiaNama lainDarshan KumaarDarshan GandasPekerjaanPemeranTahun aktif2010–sekarang Darshan Kumar adalah seorang pemeran asal India yang biasanya tampil dalam perfilman Bollywood. Ia membuat debutnya dengan film Mary Kom (2014) beradu peran dengan Priyanka Chopra, sebagai pemeran utama laki-laki.[1][2] Sebelumnya, ia juga tampil dalam film tahun 2003 yang dibintangi oleh Salman Khan Tere Naam sebagai salah s...

 

 

Kolkata Metro's Blue Line metro stationIndia Rabindra Sarobarরবীন্দ্র সরোবরKolkata Metro stationGeneral informationLocationDeshapran Sasmal Road, Tollygunge, Kolkata, West Bengal 700033Coordinates22°30′21″N 88°20′43″E / 22.505706°N 88.345211°E / 22.505706; 88.345211Owned byMetro Railway, KolkataKolkata Metro Rail CorporationOperated byKolkata MetroLine(s)Blue LinePlatformsIsland platformPlatform-1 → DakshineshwarPlatform-2 → Ka...

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...

 

 

NAME adalah sebuah grup vokal perempuan Tiongkok yang berada di bawah naungan Yuehua Entertainment. Grup tersebut terdiri dari 7 anggota dan melakukan debut pada 10 Desember 2021, dengan single debut bertajuk “Say My Name”. Single tersebut resmi dirilis melalui platform musik digital QQ Music, Kuguo Music, dan Kuwo Music.[1] Referensi ^ Profil 7 Member NAME, Girl Group China Penuh Pesona Besutan Yuehua Entertainment. Suara.com.  Artikel bertopik Tiongkok ini adalah sebuah rin...

 

 

This article is part of a series within thePolitics of the United Kingdom on thePolitics of Scotland The Crown The Monarch Charles III Heir apparent William, Duke of Rothesay Prerogative Royal family Succession Privy Council Union of the Crowns Balmoral Castle Holyrood Palace Scottish republicanism Executive Scottish Government Swinney government First Minister The Rt Hon John Swinney MSP Deputy First Minister Kate Forbes MSP Cabinet Secretaries Junior Ministers Directorates Scottish budget ...

November 1932 German federal election ← July 1932 6 November 1932 (1932-11-06) March 1933 → All 584 seats in the Reichstag293 seats needed for a majorityRegistered44,374,085 ( 0.4%)Turnout80.6% ( 3.5pp)   First party Second party Third party   Leader Adolf Hitler Otto WelsArthur CrispienHans Vogel Ernst Thälmann Party NSDAP SPD KPD Last election 37.3%, 230 seats 21.6%, 133 seats 14.3%, 89 seats Seats won 196 121 100 Seat change 3...

 

 

Sweden-related events during the year of 1714 Years in Sweden: 1711 1712 1713 1714 1715 1716 1717 Centuries: 17th century · 18th century · 19th century Decades: 1680s 1690s 1700s 1710s 1720s 1730s 1740s Years: 1711 1712 1713 1714 1715 1716 1717 Norrköping 1714 Events from the year 1714 in Sweden Incumbents Monarch – Charles XII Events 9 February - Russian victory at the B...

 

 

أورويل   الإحداثيات 43°34′29″N 75°59′47″W / 43.574722222222°N 75.996388888889°W / 43.574722222222; -75.996388888889   [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة أوسويغو  خصائص جغرافية  المساحة 41.27 ميل مربع  ارتفاع 305 متر  عدد السكان  عدد السكان 107...

Ethet e së premtes mbrëma Anjeza Shahini blev tävlingens första vinnare 2003, här vid Eurovision Song Contest 2004 i Istanbul.OriginaltitelEthet e së premtes mbrëmaGenreReality-TVSkapad avAdi Krasta, Pali KukeRegissörPali KukeProgramledareAdi KrastaDomare/juryShpëtim Saraçi (2002–2008) Alfred Kaçinari (2002–2008) Zhani Çiko (2002–2008) Zerina Kuke (2002–2008)Land Albanien  KosovoSpråkalbanskaProduktionInspelningsplatsOpera- och baletteatern, Tirana, AlbanienSän...

 

 

Hakob Tonoyani anvan Sowpergavat' 2014 Competizione Hakob Tonoyani anvan Sowpergavat' Sport Calcio Edizione 17ª Organizzatore FFA Date 24 settembre 2014 Risultati Vincitore Banants(1º titolo) Finalista P'yownik Cronologia della competizione 2013 2015 Manuale La Hakob Tonoyani anvan Sowpergavat' 2014 è stata la diciassettesima edizione della supercoppa armena di calcio. L'incontro si giocò il 24 settembre 2014 nella capitale Erevan e venne disputato tra il vincitore del campionato, il Ban...

 

 

This article is about the album. For the song, see Let's Take It to the Stage (song). 1975 studio album by FunkadelicLet's Take It to the StageStudio album by FunkadelicReleasedApril 21, 1975GenreFunk rockLength35:57LabelWestboundProducerGeorge ClintonFunkadelic chronology Standing on the Verge of Getting It On(1974) Let's Take It to the Stage(1975) Tales of Kidd Funkadelic(1976) Let's Take It to the Stage is the seventh album by American funk rock band Funkadelic. It was released in ...

Civilian airport serving Austin, Texas, United States This article is about the current airport open since 1999. For the airport previously serving Austin, Texas, see Robert Mueller Municipal Airport. For the previous military use of this facility, see Bergstrom Air Force Base. Austin–Bergstrom International AirportAerial view of terminal, 2015IATA: AUSICAO: KAUSFAA LID: AUSSummaryAirport typePublicOwner/OperatorCity of Austin Aviation DepartmentServesGreater AustinLocationAustin, Texas, Un...

 

 

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (janvier 2017). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique : Quelles sources sont attendues ? C...