In constrained optimization, a field of mathematics, a barrier function is a continuous function whose value on a point increases to infinity as the point approaches the boundary of the feasible region of an optimization problem. Such functions are used to replace inequality constraints by a penalizing term in the objective function that is easier to handle. The two most common types of barrier functions are and logarithmic barrier functions. Resumption of interest in logarithmic barrier functions was motivated by their connection with primal-dual interior point methods.
| Attributes | Values |
|---|
| type
| |
| label
| - Barrier function
- Barila funkcio
- Бар'єрна функція
- Барьерная функция
- バリア関数
|
| comment
| - In constrained optimization, a field of mathematics, a barrier function is a continuous function whose value on a point increases to infinity as the point approaches the boundary of the feasible region of an optimization problem. Such functions are used to replace inequality constraints by a penalizing term in the objective function that is easier to handle. The two most common types of barrier functions are and logarithmic barrier functions. Resumption of interest in logarithmic barrier functions was motivated by their connection with primal-dual interior point methods.
- 数学の一分野である、制約付き最適化問題におけるバリア関数（バリアかんすう、英: Barrier function、障壁関数、しょうへきかんすう）とは、ある点がの境界に近付くにつれて、その点での値が無限大へと近付くような連続関数のことを言う（Nocedal and Wright 1999）。制約違反に対する罰則項として用いられる。最も一般的な二種類のバリア関数は、逆バリア関数と対数バリア関数である。対数バリア関数は、主双対内点法との関連で、再び興味を集めるものとなった。 関数 f(x) を最適化するとき、ある定数 に対して代わりに関数 を最適化することによって、変数 をつねに よりも厳密に小とすることができる。ここで、 はバリア関数である。
- En limigita optimumigo, barila funkcio estas kontinua funkcio difinita sur aro en kiu estas serĉata la punkto de la . Valoro de la funkcio je punkto pligrandiĝas al malfinio kiam la punkto proksimiĝas al la rando de la farebla regiono. Ĝi estas uzata kiel ĝustiga termo por enkalkuli la limigojn en serĉon de la optimumo. La du plej komunaj specoj de barilaj funkcioj estas kaj .
- Барьерная функция — непрерывная функция, значение которой в точке стремится к бесконечности при приближении точки к границе области допустимых решений. Барьерная функция используется в задачах оптимизации как поправочный член чтобы гарантировать наличие решений в допустимой области.Например, когда ищется оптимальное значение функции , переменная может быть ограничена значением, строго меньшим, чем некоторая константа , путём замены функции на При этом функция играет роль барьерной функции.
- В оптимізації з обмеженнями, бар'єрна функція — це неперервна функція чиє значення у точці наближається до нескінченності якщо точка наближається до границі допустимої області задачі оптимізації. Такі функції використовуються для того, щоб замінити обмеження задані нерівностями через штрафний доданок у цільовій функції. Двома найпоширенішими типами бар'єрних функцій є обернена бар'єрна функція і логарифмічна. Відновлення зацікавленості в логарифмічній бар'єрній функції змотивоване її зв'язком із двоїсто-прямими методами внутрішньої точки.
|
| sameAs
| |
| topic
| |
| described by
| |
| Subject
| |
| dbo:wikiPageID
| |
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbo:wikiPageExternalLink
| |
| is primary topic of
| |
| wasDerivedFrom
| |
| http://purl.org/li...ics/gold/hypernym
| |
| dbo:abstract
| - In constrained optimization, a field of mathematics, a barrier function is a continuous function whose value on a point increases to infinity as the point approaches the boundary of the feasible region of an optimization problem. Such functions are used to replace inequality constraints by a penalizing term in the objective function that is easier to handle. The two most common types of barrier functions are and logarithmic barrier functions. Resumption of interest in logarithmic barrier functions was motivated by their connection with primal-dual interior point methods.
- 数学の一分野である、制約付き最適化問題におけるバリア関数（バリアかんすう、英: Barrier function、障壁関数、しょうへきかんすう）とは、ある点がの境界に近付くにつれて、その点での値が無限大へと近付くような連続関数のことを言う（Nocedal and Wright 1999）。制約違反に対する罰則項として用いられる。最も一般的な二種類のバリア関数は、逆バリア関数と対数バリア関数である。対数バリア関数は、主双対内点法との関連で、再び興味を集めるものとなった。 関数 f(x) を最適化するとき、ある定数 に対して代わりに関数 を最適化することによって、変数 をつねに よりも厳密に小とすることができる。ここで、 はバリア関数である。
- Барьерная функция — непрерывная функция, значение которой в точке стремится к бесконечности при приближении точки к границе области допустимых решений. Барьерная функция используется в задачах оптимизации как поправочный член чтобы гарантировать наличие решений в допустимой области.Например, когда ищется оптимальное значение функции , переменная может быть ограничена значением, строго меньшим, чем некоторая константа , путём замены функции на При этом функция играет роль барьерной функции. Двумя наиболее используемыми типами барьерных функций являются обратные барьерные функции и логарифмические барьерные функции.Возобновление интереса к логарифмическим барьерным функциям вызвано их связью с двойственно-прямыми методами внутренней точки.
- En limigita optimumigo, barila funkcio estas kontinua funkcio difinita sur aro en kiu estas serĉata la punkto de la . Valoro de la funkcio je punkto pligrandiĝas al malfinio kiam la punkto proksimiĝas al la rando de la farebla regiono. Ĝi estas uzata kiel ĝustiga termo por enkalkuli la limigojn en serĉon de la optimumo. La du plej komunaj specoj de barilaj funkcioj estas kaj .
- В оптимізації з обмеженнями, бар'єрна функція — це неперервна функція чиє значення у точці наближається до нескінченності якщо точка наближається до границі допустимої області задачі оптимізації. Такі функції використовуються для того, щоб замінити обмеження задані нерівностями через штрафний доданок у цільовій функції. Двома найпоширенішими типами бар'єрних функцій є обернена бар'єрна функція і логарифмічна. Відновлення зацікавленості в логарифмічній бар'єрній функції змотивоване її зв'язком із двоїсто-прямими методами внутрішньої точки.
|
| dbo:wikiPageLength
| |
| dbp:wikiPageUsesTemplate
| |
| is sameAs
of | |
| is topic
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbo:wikiPageRedirects
of | |
| is topic
of | |
| is http://vocab.deri.ie/void#inDataset
of | |
| is hasBody
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
