Neural decoding: Difference between revisions
en>Rjwilmsi m Format plain DOIs using AWB (8060) |
en>Wikiscottcha m →Spike train number: typo "in" -> "is" |
||
| Line 1: | Line 1: | ||
{{confusing|date=October 2011}} | |||
{{technical|date=October 2011}} | |||
In [[mathematics]], '''Slater's condition''' (or '''Slater condition''') is a [[sufficient condition]] for [[strong duality]] to hold for a [[convex optimization|convex optimization problem]]. This is a specific example of a [[constraint qualification]]. In particular, if Slater's condition holds for the [[primal problem]], then the [[duality gap]] is 0, and if the dual value is finite then it is attained.<ref>{{cite book |last1=Borwein |first1=Jonathan |last2=Lewis |first2=Adrian |title=Convex Analysis and Nonlinear Optimization: Theory and Examples| edition=2 |year=2006 |publisher=Springer |isbn=978-0-387-29570-1}}</ref> | |||
==Mathematics== | |||
Given the problem | |||
:<math> \text{Minimize }\; f_0(x) </math> | |||
:<math> \text{subject to: }\ </math> | |||
::<math> f_i(x) \le 0 , i = 1,\ldots,m</math> | |||
::<math> Ax = b</math> | |||
with <math>f_0,\ldots,f_m</math> [[convex function|convex]] (and therefore a convex optimization problem). Then Slater's condition implies that strong duality holds if there exists an <math>x \in \operatorname{relint}(D)</math> (where relint is the [[relative interior]] and <math>D = \cap_{i = 0}^m \operatorname{dom}(f_i)</math>) such that | |||
:<math>f_i(x) < 0, i = 1,\ldots,m</math> and | |||
:<math>Ax = b.\,</math><ref name="boyd">{{cite book |last1=Boyd |first1=Stephen |last2=Vandenberghe |first2=Lieven |title=Convex Optimization |publisher=Cambridge University Press |year=2004 |isbn=978-0-521-83378-3 |url=http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf |format=pdf |accessdate=October 3, 2011}}</ref> | |||
If the first <math>k</math> constraints, <math>f_1,\ldots,f_k</math> are [[linear function]]s, then strong duality holds if there exists an <math>x \in \operatorname{relint}(D)</math> such that | |||
:<math>f_i(x) \le 0, i = 1,\ldots,k,</math> | |||
:<math>f_i(x) < 0, i = k+1,\ldots,m,</math> and | |||
:<math>Ax = b.\,</math><ref name="boyd" /> | |||
===Generalized Inequalities=== | |||
Given the problem | |||
:<math> \text{Minimize }\; f_0(x) </math> | |||
:<math> \text{subject to: }\ </math> | |||
::<math> f_i(x) \le_{K_i} 0 , i = 1,\ldots,m</math> | |||
::<math> Ax = b</math> | |||
where <math>f_0</math> is convex and <math>f_i</math> is <math>K_i</math>-convex for each <math>i</math>. Then Slater's condition says that if there exists an <math>x \in \operatorname{relint}(D)</math> such that | |||
:<math>f_i(x) <_{K_i} 0, i = 1,\ldots,m</math> and | |||
:<math>Ax = b</math> | |||
then strong duality holds.<ref name="boyd" /> | |||
==References== | |||
{{Reflist}} | |||
[[Category:Mathematical optimization]] | |||
Revision as of 05:16, 15 October 2013
I'm Robin and was born on 14 August 1971. My hobbies are Disc golf and Hooping.
My web site - http://www.hostgator1centcoupon.info/
My name is Winnie and I am studying Anthropology and Sociology and Modern Languages and Classics at Rillieux-La-Pape / France.
Also visit my web site ... hostgator1centcoupon.info
In mathematics, Slater's condition (or Slater condition) is a sufficient condition for strong duality to hold for a convex optimization problem. This is a specific example of a constraint qualification. In particular, if Slater's condition holds for the primal problem, then the duality gap is 0, and if the dual value is finite then it is attained.[1]
Mathematics
Given the problem
with convex (and therefore a convex optimization problem). Then Slater's condition implies that strong duality holds if there exists an (where relint is the relative interior and ) such that
- and
- [2]
If the first constraints, are linear functions, then strong duality holds if there exists an such that
- and
- [2]
Generalized Inequalities
Given the problem
where is convex and is -convex for each . Then Slater's condition says that if there exists an such that
then strong duality holds.[2]
References
43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.
- ↑ 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - ↑ 2.0 2.1 2.2 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534