Сідлова́ то́чка у математиці або точка мінімакса — це точка на поверхні графіка функції, де всі нахили (похідні) в ортогональних напрямках дорівнюють нулю (тобто, є критичною точкою), але яка не є локальним екстремумом функції. Прикладом сідлової точки є критична точка з відносним мінімумом вздовж одного осьового напрямку (між піками) і відносним максимумом вздовж іншої осі. Однак, сідлова точка не обов'язково має бути в такому вигляді. Наприклад, функція має критичну точку в — це сідлова точка, оскільки вона не є ні відносним максимумом, ні відносним мінімумом, але вона не має відносного максимуму чи відносного мінімуму в напрямку вісі .
Назва походить від того факту, що прототипний приклад у двох вимірах є поверхнею, яка вигинається вгору в одному напрямку і вигинається вниз в іншому напрямку, нагадуючи сідло для верхової їзди або гірський перевал між двома вершинами, що утворюють сідло рельєфу. З точки зору ліній контуру, сідлова точка в двох вимірах створює контурний графік або трасу, на якій контур, що відповідає значенню сідлової точки, здається, перетинає сам себе.
Визначення
Простим критерієм для перевірки того, чи є дана стаціонарна точка дійсної функції F(x, y) двох дійсних змінних сідловою точкою, є обчислення матриці Геса функції в цій точці: якщо гесіан невизначений, то ця точка є сідловою. Наприклад, матриця Гесе функції у стаціонарній точці є матрицею
яка є невизначеною. Тому ця точка є сідловою. Цей критерій дає лише достатню умову. Наприклад, точка є сідловою точкою для функції але матриця Гесе цієї функції в початку координат є нульовою матрицею, яка не є невизначеною.
У найзагальніших термінах сідлова точка для гладкої функції (графіком якої є крива, поверхня або гіперповерхня) є стаціонарною точкою, такою, що крива/поверхня/і т. д. в околі цієї точки не знаходиться повністю по один бік від дотичного простору в цій точці.
В одновимірному просторі сідловою точкою є точка, яка одночасно є стаціонарною точкою і точкою перегину. Оскільки, це точка перегину, то вона не буде локальним екстремумом.
Сідлова поверхня
Сідлова поверхня — це гладка поверхня, що містить одну або кілька сідлових точок.
Класичними прикладами двовимірних сідлових поверхонь в евклідовому просторі є поверхні другого порядку, гіперболічний параболоїд (який часто називають «поверхнею сідла» або «стандартною сідловою поверхнею») і однопорожнинний гіперболоїд. Pringles є прикладом гіперболічної параболоїдної форми, який можна зустріти у повсякденному житті.
Сідлові поверхні мають від'ємну гаусову кривину, що відрізняє їх від опуклих/еліптичних поверхонь, які мають додатню гаусову кривину. Класичною поверхнею сідла третього порядку є [en].
Приклади
У грі з нульовою сумою для двох гравців, визначеній на неперервному просторі, точка рівноваги є сідловою точкою.
Для лінійної автономної системи другого порядку критична точка є сідловою точкою, якщо [en] має одне додатне та одне від'ємне дійсне власне значення.
При оптимізації з урахуванням обмежень рівності умови першого порядку описують сідлову точку лагранжіана.
Інше використання
У динамічних системах, якщо динаміка задається диференційовною функцією f, точка є гіперболічною тоді й тільки тоді, коли диференціал ƒn (де n — період точки) не має власного значення на (комплексному) одиничному колі при обчисленні у точці. Тоді сідловою точкою є гіперболічна періодична точка, для якої [en] мають розмірність, яка не дорівнює нулю.
Сідловою точкою матриці є елемент, який одночасно є найбільшим елементом у своєму стовпці і найменшим елементом у своєму рядку.
Дисипативні системи
Для дисипативної системи, яка описується кінетичними рівняннями
- ,
стаціонарна точка (точка рівноваги) визначається з системи рівнянь
- ,
а її стабільність визначається тим, чи матриця додатньо визначена. Задача аналогічна аналізу екстремуму функції багатьох змінних. Сідлові точки в синергетиці, яка вивчає дисипативні системи, відповідають нестійким стаціонарним станам: вузлам і фокусам.
Аналіз стаціонарних точок дисипативних систем стає зовсім аналогічним аналізу точки екстремуму, якщо існує така функція (потенціал), що
- .
У загальному випадку це не так.
Див. також
Примітки
- Howard Anton, Irl Bivens, Stephen Davis (2002): Calculus, Multivariable Version, p. 844.
- Chiang, Alpha C. (1984). Fundamental Methods of Mathematical Economics (вид. 3rd). New York: . с. 312. ISBN .
- Buck, R. Creighton (2003). Advanced Calculus (вид. 3rd). Long Grove, IL: . с. 160. ISBN .
- von Petersdorff, 2006
Посилання
- Екстремум функції двох змінних // Вища математика в прикладах і задачах / Клепко В.Ю., Голець В.Л.. — 2-ге видання. — К. : Центр учбової літератури, 2009. — С. 353. — 594 с.
- Gray, Lawrence F.; Flanigan, Francis J.; Kazdan, Jerry L.; Frank, David H.; Fristedt, Bert (1990), Calculus two: linear and nonlinear functions, Berlin: Springer-Verlag, с. 375, ISBN
- Hilbert, David; Cohn-Vossen, Stephan (1952), Geometry and the Imagination (вид. 2nd), New York, NY: , ISBN
- von Petersdorff, Tobias (2006), Critical Points of Autonomous Systems, Differential Equations for Scientists and Engineers (Math 246 lecture notes)
- Widder, D. V. (1989), Advanced calculus, New York, NY: Dover Publications, с. 128, ISBN
- Agarwal, A., Study on the Nash Equilibrium (Lecture Notes)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Sidlova to chka u matematici abo tochka minimaksa ce tochka na poverhni grafika funkciyi de vsi nahili pohidni v ortogonalnih napryamkah dorivnyuyut nulyu tobto ye kritichnoyu tochkoyu ale yaka ne ye lokalnim ekstremumom funkciyi Prikladom sidlovoyi tochki ye kritichna tochka z vidnosnim minimumom vzdovzh odnogo osovogo napryamku mizh pikami i vidnosnim maksimumom vzdovzh inshoyi osi Odnak sidlova tochka ne obov yazkovo maye buti v takomu viglyadi Napriklad funkciya f x y x 2 y 3 displaystyle f x y x 2 y 3 maye kritichnu tochku v 0 0 displaystyle 0 0 ce sidlova tochka oskilki vona ne ye ni vidnosnim maksimumom ni vidnosnim minimumom ale vona ne maye vidnosnogo maksimumu chi vidnosnogo minimumu v napryamku visi y displaystyle y Sidlova tochka poznachena chervonim kolorom na grafiku giperbolichnogo paraboloyidu z x2 y2 Sidlova tochka mizh dvoma pagorbami peretin visimki na z displaystyle z konturi Nazva pohodit vid togo faktu sho prototipnij priklad u dvoh vimirah ye poverhneyu yaka viginayetsya vgoru v odnomu napryamku i viginayetsya vniz v inshomu napryamku nagaduyuchi sidlo dlya verhovoyi yizdi abo girskij pereval mizh dvoma vershinami sho utvoryuyut sidlo relyefu Z tochki zoru linij konturu sidlova tochka v dvoh vimirah stvoryuye konturnij grafik abo trasu na yakij kontur sho vidpovidaye znachennyu sidlovoyi tochki zdayetsya peretinaye sam sebe Sidlova tochka na konturnomu grafiku ce tochka de peretinayutsya krivi rivnyaViznachennyaProstim kriteriyem dlya perevirki togo chi ye dana stacionarna tochka dijsnoyi funkciyi F x y dvoh dijsnih zminnih sidlovoyu tochkoyu ye obchislennya matrici Gesa funkciyi v cij tochci yaksho gesian neviznachenij to cya tochka ye sidlovoyu Napriklad matricya Gese funkciyi z x 2 y 2 displaystyle z x 2 y 2 u stacionarnij tochci x y z 0 0 0 displaystyle x y z 0 0 0 ye matriceyu 2 0 0 2 displaystyle begin bmatrix 2 amp 0 0 amp 2 end bmatrix yaka ye neviznachenoyu Tomu cya tochka ye sidlovoyu Cej kriterij daye lishe dostatnyu umovu Napriklad tochka 0 0 0 displaystyle 0 0 0 ye sidlovoyu tochkoyu dlya funkciyi z x 4 y 4 displaystyle z x 4 y 4 ale matricya Gese ciyeyi funkciyi v pochatku koordinat ye nulovoyu matriceyu yaka ne ye neviznachenoyu U najzagalnishih terminah sidlova tochka dlya gladkoyi funkciyi grafikom yakoyi ye kriva poverhnya abo giperpoverhnya ye stacionarnoyu tochkoyu takoyu sho kriva poverhnya i t d v okoli ciyeyi tochki ne znahoditsya povnistyu po odin bik vid dotichnogo prostoru v cij tochci Grafik u x3 z sidlovoyu tochkoyu x 0 V odnovimirnomu prostori sidlovoyu tochkoyu ye tochka yaka odnochasno ye stacionarnoyu tochkoyu i tochkoyu pereginu Oskilki ce tochka pereginu to vona ne bude lokalnim ekstremumom Sidlova poverhnyaGiperbolichnij paraboloyid Model odnoporozhninnogo eliptichnogo giperboloyida en Sidlova poverhnya ce gladka poverhnya sho mistit odnu abo kilka sidlovih tochok Klasichnimi prikladami dvovimirnih sidlovih poverhon v evklidovomu prostori ye poverhni drugogo poryadku giperbolichnij paraboloyid z x 2 y 2 displaystyle z x 2 y 2 yakij chasto nazivayut poverhneyu sidla abo standartnoyu sidlovoyu poverhneyu i odnoporozhninnij giperboloyid Pringles ye prikladom giperbolichnoyi paraboloyidnoyi formi yakij mozhna zustriti u povsyakdennomu zhitti Sidlovi poverhni mayut vid yemnu gausovu krivinu sho vidriznyaye yih vid opuklih eliptichnih poverhon yaki mayut dodatnyu gausovu krivinu Klasichnoyu poverhneyu sidla tretogo poryadku ye en PrikladiU gri z nulovoyu sumoyu dlya dvoh gravciv viznachenij na neperervnomu prostori tochka rivnovagi ye sidlovoyu tochkoyu Dlya linijnoyi avtonomnoyi sistemi drugogo poryadku kritichna tochka ye sidlovoyu tochkoyu yaksho en maye odne dodatne ta odne vid yemne dijsne vlasne znachennya Pri optimizaciyi z urahuvannyam obmezhen rivnosti umovi pershogo poryadku opisuyut sidlovu tochku lagranzhiana Inshe vikoristannyaU dinamichnih sistemah yaksho dinamika zadayetsya diferencijovnoyu funkciyeyu f tochka ye giperbolichnoyu todi j tilki todi koli diferencial ƒn de n period tochki ne maye vlasnogo znachennya na kompleksnomu odinichnomu koli pri obchislenni u tochci Todi sidlovoyu tochkoyu ye giperbolichna periodichna tochka dlya yakoyi en mayut rozmirnist yaka ne dorivnyuye nulyu Sidlovoyu tochkoyu matrici ye element yakij odnochasno ye najbilshim elementom u svoyemu stovpci i najmenshim elementom u svoyemu ryadku Disipativni sistemi Dlya disipativnoyi sistemi yaka opisuyetsya kinetichnimi rivnyannyami d x i d t f i x 1 x 2 x n displaystyle frac dx i dt f i x 1 x 2 ldots x n stacionarna tochka tochka rivnovagi viznachayetsya z sistemi rivnyan f i x 1 x 2 x n 0 displaystyle f i x 1 x 2 ldots x n 0 a yiyi stabilnist viznachayetsya tim chi matricya f i x j x i x i 0 displaystyle left frac partial f i partial x j right x i x i 0 dodatno viznachena Zadacha analogichna analizu ekstremumu funkciyi bagatoh zminnih Sidlovi tochki v sinergetici yaka vivchaye disipativni sistemi vidpovidayut nestijkim stacionarnim stanam vuzlam i fokusam Analiz stacionarnih tochok disipativnih sistem staye zovsim analogichnim analizu tochki ekstremumu yaksho isnuye taka funkciya U x 1 x 2 x n displaystyle U x 1 x 2 ldots x n potencial sho f i U x i displaystyle f i frac partial U partial x i U zagalnomu vipadku ce ne tak Div takozhSidlo Bilinijna forma Ekstremum en PrimitkiHoward Anton Irl Bivens Stephen Davis 2002 Calculus Multivariable Version p 844 Chiang Alpha C 1984 Fundamental Methods of Mathematical Economics vid 3rd New York s 312 ISBN 0 07 010813 7 Buck R Creighton 2003 Advanced Calculus vid 3rd Long Grove IL s 160 ISBN 1 57766 302 0 von Petersdorff 2006PosilannyaEkstremum funkciyi dvoh zminnih Visha matematika v prikladah i zadachah Klepko V Yu Golec V L 2 ge vidannya K Centr uchbovoyi literaturi 2009 S 353 594 s Gray Lawrence F Flanigan Francis J Kazdan Jerry L Frank David H Fristedt Bert 1990 Calculus two linear and nonlinear functions Berlin Springer Verlag s 375 ISBN 0 387 97388 5 Hilbert David Cohn Vossen Stephan 1952 Geometry and the Imagination vid 2nd New York NY ISBN 978 0 8284 1087 8 von Petersdorff Tobias 2006 Critical Points of Autonomous Systems Differential Equations for Scientists and Engineers Math 246 lecture notes Widder D V 1989 Advanced calculus New York NY Dover Publications s 128 ISBN 0 486 66103 2 Agarwal A Study on the Nash Equilibrium Lecture Notes