Łojasiewicz теңсіздігі - Łojasiewicz inequality

Жылы нақты алгебралық геометрия, Łojasiewicz теңсіздігі, атындағы Станислав Ложасевич, нүктенің берілген нөлге жақын қашықтығына жоғарғы шегін береді нақты аналитикалық функция. Нақтырақ айтқанда, ƒ:U → R бойынша нақты аналитикалық функция болуы ашық жиынтық U жылы Rnжәне рұқсат етіңіз З болуы нөлдік локус of. Мұны ойлаңыз З бос емес Содан кейін кез-келген үшін ықшам жинақ Қ жылы U, оң тұрақтылар бар α және C барлығы үшін х жылы Қ

Мұнда α үлкен болуы мүмкін.

Бұл теңсіздіктің келесі формасы көбінесе аналитикалық контексте көрінеді: ƒ бірдей болжамдармен, әрқайсысы үшін б ∈ U мүмкін кішігірім ашық көршілік бар W туралы б және тұрақтылары θ ∈ (0,1) және c > 0 осылай

Łojasiewicz теңсіздігінің ерекше жағдайы Поляк [ru ], әдетте сызықты дәлелдеу үшін қолданылады конвергенция туралы градиенттік түсу алгоритмдер.[1]

Пайдаланылған әдебиеттер

  1. ^ Карими, Хамед; Нутини, Джули; Шмидт, Марк (2016). «Поляк-Чожасевич шартындағы градиент және проксималь-градиент әдістерінің сызықтық конвергенциясы». arXiv:1608.04636. Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)