Knowledge

Convex analysis

Source 📝

3777: 3042: 3772:{\displaystyle {\begin{alignedat}{4}\partial f(x):&=\left\{x^{*}\in X^{*}~:~f(z)\geq f(x)+\left\langle x^{*},z-x\right\rangle {\text{ for all }}z\in X\right\}&&({\text{“}}z\in X{\text{''}}{\text{ can be replaced with: }}{\text{“}}z\in X{\text{ such that }}z\neq x{\text{''}})\\&=\left\{x^{*}\in X^{*}~:~\left\langle x^{*},x\right\rangle -f(x)\geq \left\langle x^{*},z\right\rangle -f(z){\text{ for all }}z\in X\right\}&&\\&=\left\{x^{*}\in X^{*}~:~\left\langle x^{*},x\right\rangle -f(x)\geq \sup _{z\in X}\left\langle x^{*},z\right\rangle -f(z)\right\}&&{\text{ The right hand side is }}f^{*}\left(x^{*}\right)\\&=\left\{x^{*}\in X^{*}~:~\left\langle x^{*},x\right\rangle -f(x)=f^{*}\left(x^{*}\right)\right\}&&{\text{ Taking }}z:=x{\text{ in the }}\sup {}{\text{ gives the inequality }}\leq .\\\end{alignedat}}} 1056: 1072: 392: 8239: 20: 6825: 7831: 4011: 2695: 7084: 2342: 6657: 1229: 7663: 5701: 4121: 7668: 7534: 2908: 4284: 4377: 1432: 3872: 5513: 2452: 6293: 2381: 7378: 1555: 2563: 6484:
Overcoming the failure of the classical generalized interior-point regularity conditions in convex optimization. Applications of the duality theory to enlargements of maximal monotone operators
511: 705: 962: 5284: 1631: 2568: 6062: 7423: 7872: 2762: 546: 8271: 4505: 1345: 7920: 4425: 6930: 6870: 1870: 5069: 1909: 5023: 1708: 5190: 2232: 1987: 7239: 7158: 4874: 4723: 7191: 1937: 1593: 5906: 5361: 4193: 2171: 1129: 386: 238: 7288: 6145: 6104: 5989: 5948: 2941: 23:
A 3-dimensional convex polytope. Convex analysis includes not only the study of convex subsets of Euclidean spaces but also the study of convex functions on abstract spaces.
6820:{\displaystyle \partial f(x)=\left\{x^{*}\in X^{*}~:~\left\langle x^{*},x\right\rangle -\|x\|\geq \left\langle x^{*},z\right\rangle -\|z\|{\text{ for all }}z\in X\right\}.} 4950: 4625: 4457: 153: 5418: 3864: 3812: 88: 769: 272: 1814: 1788: 1758: 5754: 5119: 4767: 2039: 830: 801: 333: 304: 185: 7316: 6896: 6632: 6603: 4921: 4669: 4565: 3002: 2724: 2110: 1515: 1319: 1139: 593: 450: 7539: 6187: 5808: 4150: 3028: 8181: 6925: 5543: 2201: 7110: 5566: 2805: 2224: 6652: 5832: 5774: 5580: 5304: 5213: 5139: 4789: 3832: 3047: 2782: 2478: 2010: 1728: 1671: 1651: 1043: 1014: 850: 111: 8264: 8012: 7940: 7826:{\displaystyle \partial f(x)=\left\{x^{*}\in X^{*}~:~x^{*}(x)=\|x\|{\text{ and }}\|z\|\geq \left\langle x^{*},z\right\rangle {\text{ for all }}z\in X\right\},} 4022: 7978: 7428: 2810: 4197: 7936: 1271:. Specifically, the epigraph of an extended real-valued function provides geometric intuition that can be used to help formula or prove conjectures. 8257: 4293: 8139:. Canadian Mathematical Society series of monographs and advanced texts. New York: John Wiley & Sons, Inc. pp. xxii+491. 4006:{\displaystyle \partial f(x)=\left\{x^{*}\in X^{*}~:~\left\langle x^{*},x\right\rangle =\|x\|{\text{ and }}\left\|x^{*}\right\|=1\right\}} 1363: 1263:
is a convex set. The epigraphs of extended real-valued functions play a role in convex analysis that is analogous to the role played by
8461: 5432: 5307: 2389: 8361: 6195: 2350: 8453: 8201: 8171: 8117: 8051: 8028: 7994: 7956: 7321: 6546: 6516: 6491: 6454: 6426: 6361: 1528: 8109: 8073: 7948: 4970:
states that optimization problems may be viewed from either of two perspectives, the primal problem or the dual problem.
2483: 8466: 458: 2690:{\displaystyle f^{**}(x):=\sup _{z^{*}\in X^{*}}\left\{\left\langle x,z^{*}\right\rangle -f\left(z^{*}\right)\right\}} 609: 8144: 8081: 866: 5218: 1601: 8243: 6008: 8486: 8403: 7387: 7836: 2729: 519: 7079:{\displaystyle \left\langle x^{*},x\right\rangle -\|x\|\geq \left\langle x^{*},rx\right\rangle -\|rx\|=r\left,} 4462: 1324: 8039: 7877: 4382: 6830: 2337:{\displaystyle f^{*}\left(x^{*}\right)=\sup _{z\in X}\left\{\left\langle x^{*},z\right\rangle -f(z)\right\}} 1819: 5028: 1879: 8506: 4985: 1676: 8193: 5147: 1945: 7196: 7115: 4834: 4674: 8471: 7986: 7163: 4796: 1914: 47: 1560: 8511: 8501: 8108:. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: 6310: 5870: 5313: 4155: 2115: 1082: 453: 338: 190: 7245: 6109: 6067: 5953: 5911: 2913: 8705: 8700: 8491: 8476: 8318: 6318: 4926: 4570: 4430: 126: 6418: 5370: 3837: 3785: 67: 8561: 8538: 8432: 8356: 6349: 742: 245: 1224:{\displaystyle \operatorname {epi} f:=\left\{(x,r)\in X\times \mathbb {R} ~:~f(x)\leq r\right\}} 8679: 8640: 8556: 8481: 8408: 8393: 8346: 8061: 7658:{\displaystyle \partial f(x)=\partial f(x)\cap \left\{x^{*}\in X^{*}~:~x^{*}(x)=\|x\|\right\},} 6304: 4961: 4730: 1873: 1793: 1767: 1737: 1520: 1046: 8625: 8617: 8613: 8609: 8605: 8601: 5723: 5074: 4736: 2018: 806: 774: 309: 277: 158: 8413: 7295: 6875: 6608: 6576: 5844: 5777: 5364: 4879: 4792: 4645: 4636: 4523: 2960: 2700: 2068: 1473: 1277: 551: 408: 8185: 6410: 6157: 5783: 4129: 3007: 8418: 8284: 8249: 8211: 8154: 7985:. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge, U.K. New York: 6901: 5521: 4980: 2179: 1076: 1059:
A function (in black) is convex if and only if its epigraph, which is the region above its
514: 7089: 5696:{\displaystyle \sup _{y^{*}\in Y^{*}}-F^{*}\left(0,y^{*}\right)\leq \inf _{x\in X}F(x,0).} 8: 8351: 8341: 8336: 8186: 6411: 5848: 5838: 4808: 4116:{\displaystyle \partial f(0)=\left\{x^{*}\in X^{*}~:~\left\|x^{*}\right\|\leq 1\right\}.} 1264: 1060: 43: 6533: 5548: 2787: 2206: 8580: 8298: 6637: 5817: 5759: 5289: 5198: 5124: 4774: 3817: 2767: 2463: 1995: 1713: 1656: 1636: 1028: 999: 835: 96: 7529:{\displaystyle \partial f(x)\subseteq \left\{x^{*}\in X^{*}~:~x^{*}(x)=\|x\|\right\},} 8398: 8215: 8197: 8167: 8140: 8123: 8113: 8103: 8087: 8077: 8047: 8024: 8000: 7990: 7962: 7952: 6542: 6512: 6487: 6450: 6422: 6357: 2903:{\displaystyle \operatorname {Func} (X;)\to \operatorname {Func} \left(X^{*};\right)} 4279:{\displaystyle f(x)+f^{*}\left(x^{*}\right)\geq \left\langle x^{*},x\right\rangle ,} 8551: 8496: 8387: 8382: 8223: 8065: 5811: 2054: 1350: 8016: 8571: 8542: 8516: 8437: 8422: 8331: 8303: 8207: 8150: 8072:. Grundlehren der mathematischen Wissenschaften. Vol. 317. Berlin New York: 5710:. If the two sides are equal to each other, then the problem is said to satisfy 4977: 400: 35: 8658: 8566: 8427: 8326: 6323: 5711: 4769: 4628: 4372:{\displaystyle f(x)+f^{*}\left(x^{*}\right)=\left\langle x^{*},x\right\rangle } 7966: 8694: 8442: 8219: 8091: 1268: 8127: 8004: 8663: 8099: 7974: 5707: 4632: 91: 1071: 8653: 8648: 8532: 5571: 5195:
If there are constraint conditions, these can be built into the function
2384: 2042: 31: 1025:
Convex functions are related to convex sets. Specifically, the function
8576: 8546: 8308: 6313: â€“ Violations of the convexity assumptions of elementary economics 2952: 2174: 1064: 59: 39: 7381: 5574:
is the difference of the right and left hand sides of the inequality
4974: 1427:{\displaystyle \operatorname {dom} f:=\{x\in X~:~f(x)<\infty \}.} 8585: 1055: 8366: 6377: 6375: 6373: 391: 5508:{\displaystyle \sup _{y^{*}\in Y^{*}}-F^{*}\left(0,y^{*}\right)} 8238: 6509:
Convex Analysis and Nonlinear Optimization: Theory and Examples
6413:
Convex Analysis and Nonlinear Optimization: Theory and Examples
5860:
For a convex minimization problem with inequality constraints,
7945:
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
6370: 5717:
There are many conditions for strong duality to hold such as:
5426:
with respect to the chosen perturbation function is given by
2447:{\displaystyle \left\langle x^{*},z\right\rangle :=x^{*}(z).} 8279: 6392: 6390: 119:
if it satisfies any of the following equivalent conditions:
6463: 6387: 19: 8011: 6288:{\displaystyle L(x,u)=f(x)+\sum _{j=1}^{m}u_{j}g_{j}(x)} 4567:
is the conjugate of the conjugate, typically written as
2376:{\displaystyle \left\langle \cdot ,\cdot \right\rangle } 1764:
if its domain is not empty, it never takes on the value
1456: 548:
that is a convex subset of some vector space. The map
7373:{\displaystyle x^{*}\left({\frac {x}{\|x\|}}\right)=1,} 6445:
BoĆŁ, Radu Ioan; Wanka, Gert; Grad, Sorin-Mihai (2009).
7922:
From these facts, the conclusion can now be reached. ∎
1550:{\displaystyle \operatorname {dom} f\neq \varnothing } 7880: 7839: 7671: 7542: 7431: 7390: 7324: 7298: 7248: 7199: 7166: 7118: 7092: 6933: 6904: 6878: 6833: 6660: 6640: 6611: 6579: 6198: 6160: 6112: 6070: 6011: 5956: 5914: 5873: 5820: 5786: 5762: 5726: 5583: 5551: 5524: 5435: 5373: 5316: 5292: 5221: 5201: 5150: 5127: 5077: 5031: 4988: 4929: 4882: 4837: 4777: 4739: 4677: 4648: 4573: 4526: 4465: 4433: 4385: 4296: 4200: 4158: 4132: 4025: 3875: 3840: 3820: 3788: 3045: 3010: 2963: 2916: 2813: 2790: 2770: 2732: 2703: 2571: 2486: 2466: 2392: 2353: 2235: 2209: 2182: 2118: 2071: 2021: 1998: 1948: 1917: 1882: 1822: 1796: 1770: 1740: 1716: 1679: 1659: 1639: 1604: 1563: 1531: 1476: 1366: 1327: 1280: 1142: 1085: 1031: 1002: 869: 838: 809: 777: 745: 612: 554: 522: 461: 411: 341: 312: 280: 248: 193: 161: 129: 99: 70: 6328:
Pages displaying wikidata descriptions as a fallback
2953:
Subdifferential set and the Fenchel-Young inequality
2558:{\displaystyle f^{**}=\left(f^{*}\right)^{*}:X\to } 8037: 7914: 7866: 7825: 7657: 7528: 7417: 7372: 7310: 7282: 7233: 7185: 7152: 7104: 7078: 6919: 6890: 6864: 6819: 6646: 6626: 6597: 6287: 6189:is the Lagrange dual function defined as follows: 6181: 6139: 6098: 6056: 5983: 5942: 5900: 5826: 5802: 5768: 5748: 5695: 5560: 5537: 5507: 5412: 5355: 5298: 5278: 5207: 5184: 5133: 5113: 5063: 5017: 4944: 4915: 4868: 4783: 4761: 4717: 4663: 4619: 4559: 4499: 4451: 4419: 4371: 4278: 4187: 4144: 4115: 4005: 3858: 3826: 3806: 3771: 3022: 2996: 2935: 2902: 2799: 2776: 2756: 2718: 2689: 2557: 2472: 2446: 2375: 2336: 2218: 2195: 2165: 2104: 2033: 2004: 1981: 1931: 1903: 1864: 1808: 1782: 1752: 1722: 1702: 1665: 1645: 1625: 1587: 1549: 1509: 1426: 1339: 1313: 1223: 1123: 1037: 1008: 956: 844: 824: 795: 763: 699: 587: 540: 505: 444: 380: 327: 298: 266: 232: 179: 147: 105: 82: 7935: 3782:For example, in the important special case where 1633:Alternatively, this means that there exists some 506:{\displaystyle =\mathbb {R} \cup \{\pm \infty \}} 8692: 7973: 6531: 6024: 6012: 5874: 5657: 5585: 5437: 5152: 4839: 3749: 3506: 2598: 2268: 700:{\displaystyle f(rx+(1-r)y)\leq rf(x)+(1-r)f(y)} 8164:Convexity and optimization in finite dimensions 8060: 6381: 4427:It is in this way that the subdifferential set 957:{\displaystyle f(rx+(1-r)y)<rf(x)+(1-r)f(y)} 5279:{\displaystyle f=f+I_{\mathrm {constraints} }} 1626:{\displaystyle x\in \operatorname {domain} f.} 8265: 8161: 6356:. Princeton, NJ: Princeton University Press. 6344: 6342: 5545:is the convex conjugate in both variables of 7769: 7763: 7755: 7749: 7644: 7638: 7515: 7509: 7351: 7345: 7277: 7271: 7228: 7222: 7147: 7141: 7065: 7059: 7016: 7007: 6969: 6963: 6792: 6786: 6751: 6745: 6592: 6586: 6532:Boyd, Stephen; Vandenberghe, Lieven (2004). 6506: 6444: 6408: 6057:{\displaystyle \sup {}_{u}\inf {}_{x}L(x,u)} 5121:we can define the primal problem as finding 4459:is directly related to the convex conjugate 3966: 3960: 3801: 3795: 1418: 1379: 500: 491: 7418:{\displaystyle \left\|x^{*}\right\|\geq 1.} 6475: 6402: 6348: 4627:The biconjugate is useful for showing when 8272: 8258: 7867:{\displaystyle \left\|x^{*}\right\|\leq 1} 6339: 5780:relating the primal and dual problems and 2757:{\displaystyle \operatorname {Func} (X;Y)} 541:{\displaystyle \operatorname {domain} f=X} 8180: 8046:. Dordrecht: Kluwer Academic Publishers. 8044:Subdifferentials: Theory and Applications 6507:Borwein, Jonathan; Lewis, Adrian (2006). 6469: 6409:Borwein, Jonathan; Lewis, Adrian (2006). 6396: 2112:(not necessarily convex) is the function 1925: 1891: 1831: 1696: 1185: 484: 8188:Convex Analysis in General Vector Spaces 4500:{\displaystyle f^{*}\left(x^{*}\right).} 1790:and it also is not identically equal to 1340:{\displaystyle \operatorname {domain} f} 1070: 1054: 986: 858:) is replaced by the strict inequality 390: 18: 16:Mathematics of convex functions and sets 8362:Locally convex topological vector space 7915:{\displaystyle x^{*}\in \partial f(x).} 6481: 6307: â€“ Significant topic in economics 4420:{\displaystyle x^{*}\in \partial f(x).} 4290:. This inequality is an equality (i.e. 1253: 8693: 8134: 7380:it follows from the definition of the 6865:{\displaystyle x^{*}\in \partial f(x)} 6500: 4802: 3866:then this definition reduces down to: 1865:{\displaystyle f:\mathbb {R} ^{n}\to } 34:devoted to the study of properties of 8253: 8098: 8074:Springer Science & Business Media 7949:Springer Science & Business Media 6440: 6438: 5064:{\displaystyle \left(Y,Y^{*}\right).} 1904:{\displaystyle b\in \mathbb {R} ^{n}} 854: 729: 8110:McGraw-Hill Science/Engineering/Math 6525: 5018:{\displaystyle \left(X,X^{*}\right)} 2065:of an extended real-valued function 1703:{\displaystyle f(x)\in \mathbb {R} } 1436: 1357: 1233: 1133: 966: 860: 709: 603: 5855: 5185:{\displaystyle \inf _{x\in X}f(x).} 2048: 1982:{\displaystyle f(x)\geq x\cdot b-r} 13: 7894: 7672: 7561: 7543: 7432: 7234:{\displaystyle x^{*}(x)\leq \|x\|} 7153:{\displaystyle x^{*}(x)\geq \|x\|} 6847: 6661: 6435: 5347: 5341: 5270: 5267: 5264: 5261: 5258: 5255: 5252: 5249: 5246: 5243: 5240: 5102: 5096: 4907: 4901: 4869:{\displaystyle \inf _{x\in M}f(x)} 4718:{\displaystyle f^{**}(x)\leq f(x)} 4608: 4602: 4551: 4545: 4434: 4399: 4026: 3876: 3572: The right hand side is  3050: 2988: 2982: 2889: 2883: 2841: 2835: 2549: 2543: 2157: 2151: 2096: 2090: 1856: 1850: 1800: 1774: 1744: 1582: 1501: 1495: 1415: 1305: 1299: 579: 573: 497: 474: 468: 436: 430: 14: 8717: 8231: 8166:. Vol. 1. Berlin: Springer. 7186:{\displaystyle r:={\frac {1}{2}}} 6417:(2 ed.). Springer. pp.  3222: can be replaced with:  1932:{\displaystyle r\in \mathbb {R} } 1544: 8237: 8162:Stoer, J.; Witzgall, C. (1970). 3756: gives the inequality  1588:{\displaystyle f(x)>-\infty } 8467:Ekeland's variational principle 8021:Fundamentals of convex analysis 6573:The conclusion is immediate if 5998:the Lagrangian dual problem is 5901:{\displaystyle \min {}_{x}f(x)} 5356:{\displaystyle F:X\times Y\to } 4955: 4188:{\displaystyle x^{*}\in X^{*},} 2166:{\displaystyle f^{*}:X^{*}\to } 1124:{\displaystyle x^{2}+xy+y^{2}.} 395:Convex function on an interval. 381:{\displaystyle rx+(1-r)y\in C.} 233:{\displaystyle rx+(1-r)y\in C.} 8040:Kutateladze, Semen Samsonovich 7906: 7900: 7854: 7841: 7743: 7737: 7684: 7678: 7632: 7626: 7573: 7567: 7555: 7549: 7503: 7497: 7444: 7438: 7405: 7392: 7283:{\displaystyle x^{*}(x)=\|x\|} 7265: 7259: 7216: 7210: 7135: 7129: 6859: 6853: 6673: 6667: 6567: 6541:. Cambridge University Press. 6447:Duality in Vector Optimization 6282: 6276: 6229: 6223: 6214: 6202: 6176: 6164: 6140:{\displaystyle i=1,\ldots ,m.} 6099:{\displaystyle u_{i}(x)\geq 0} 6087: 6081: 6051: 6039: 5984:{\displaystyle i=1,\ldots ,m.} 5943:{\displaystyle g_{i}(x)\leq 0} 5931: 5925: 5895: 5889: 5706:This principle is the same as 5687: 5675: 5404: 5398: 5389: 5377: 5350: 5335: 5332: 5176: 5170: 5105: 5090: 5087: 4910: 4895: 4892: 4863: 4857: 4712: 4706: 4697: 4691: 4611: 4596: 4593: 4554: 4539: 4536: 4509: 4446: 4440: 4411: 4405: 4306: 4300: 4210: 4204: 4095: 4082: 4038: 4032: 3988: 3975: 3888: 3882: 3688: 3682: 3559: 3553: 3499: 3493: 3390: 3384: 3346: 3340: 3258: 3198: 3136: 3130: 3121: 3115: 3062: 3056: 2991: 2976: 2973: 2936:{\displaystyle f\mapsto f^{*}} 2920: 2892: 2877: 2850: 2847: 2844: 2829: 2820: 2751: 2739: 2591: 2585: 2552: 2537: 2534: 2438: 2432: 2326: 2320: 2160: 2145: 2142: 2099: 2084: 2081: 1958: 1952: 1859: 1844: 1841: 1689: 1683: 1573: 1567: 1504: 1489: 1486: 1409: 1403: 1308: 1293: 1290: 1207: 1201: 1172: 1160: 951: 945: 939: 927: 921: 915: 903: 897: 885: 873: 852:when the defining inequality ( 694: 688: 682: 670: 664: 658: 646: 640: 628: 616: 582: 567: 564: 477: 462: 439: 424: 421: 363: 351: 215: 203: 53: 1: 7929: 6482:Csetnek, Ernö Robert (2010). 6154:where the objective function 4945:{\displaystyle M\subseteq X.} 4876:when given a convex function 4620:{\displaystyle f^{**}:X\to .} 4452:{\displaystyle \partial f(x)} 1876:then there exist some vector 1045:is convex if and only if its 148:{\displaystyle 0\leq r\leq 1} 42:, often with applications in 7947:. CMS Books in Mathematics. 7086:where in particular, taking 6486:. Logos Verlag Berlin GmbH. 6326: â€“ German mathematician 5413:{\displaystyle F(x,0)=f(x).} 4966:In optimization theory, the 3859:{\displaystyle 0\neq x\in X} 3807:{\displaystyle f=\|\cdot \|} 452:will be a map valued in the 83:{\displaystyle C\subseteq X} 7: 8487:Hermite–Hadamard inequality 8194:World Scientific Publishing 8192:. River Edge, N.J. London: 8023:. Berlin: Springer-Verlag. 6382:Rockafellar & Wets 2009 6298: 5849:convex optimization problem 5839:linear optimization problem 3834:, it can be shown that if 1267:of real-valued function in 764:{\displaystyle 0<r<1} 267:{\displaystyle 0<r<1} 10: 8722: 7987:Cambridge University Press 4959: 4806: 2946:Legendre-Fenchel transform 2052: 398: 57: 8672: 8639: 8594: 8525: 8451: 8375: 8317: 8291: 7292:moreover, if in addition 6605:so assume otherwise. Fix 6311:Non-convexity (economics) 1809:{\displaystyle +\infty .} 1783:{\displaystyle -\infty ,} 1753:{\displaystyle -\infty .} 1443: 1439: 1274:The domain of a function 1240: 1236: 973: 969: 716: 712: 8673:Applications and related 8477:Fenchel-Young inequality 8137:Abstract convex analysis 6511:(2 ed.). Springer. 6333: 6319:List of convexity topics 5837:the primal problem is a 5749:{\displaystyle F=F^{**}} 5114:{\displaystyle f:X\to ,} 5071:Then given the function 4762:{\displaystyle f=f^{**}} 4727:Fenchel–Young inequality 4288:Fenchel-Young inequality 4018:     4014:     2034:{\displaystyle x\cdot b} 1990:     1760:In words, a function is 832:If this remains true of 825:{\displaystyle x\neq y.} 796:{\displaystyle x,y\in X} 328:{\displaystyle x\neq y,} 299:{\displaystyle x,y\in C} 180:{\displaystyle x,y\in C} 8433:Legendre transformation 8357:Legendre transformation 8062:Rockafellar, R. Tyrrell 7536:which is equivalent to 7311:{\displaystyle x\neq 0} 6891:{\displaystyle r\geq 0} 6627:{\displaystyle x\in X.} 6598:{\displaystyle X=\{0\}} 6350:Rockafellar, R. Tyrrell 4916:{\displaystyle f:X\to } 4664:{\displaystyle x\in X,} 4560:{\displaystyle f:X\to } 2997:{\displaystyle f:X\to } 2719:{\displaystyle x\in X.} 2175:(continuous) dual space 2105:{\displaystyle f:X\to } 1510:{\displaystyle f:X\to } 1314:{\displaystyle f:X\to } 588:{\displaystyle f:X\to } 445:{\displaystyle f:X\to } 8680:Convexity in economics 8614:(lower) ideally convex 8472:Fenchel–Moreau theorem 8462:CarathĂ©odory's theorem 7916: 7868: 7827: 7659: 7530: 7419: 7374: 7312: 7284: 7235: 7187: 7154: 7106: 7080: 6921: 6892: 6866: 6821: 6648: 6628: 6599: 6305:Convexity in economics 6289: 6255: 6183: 6182:{\displaystyle L(x,u)} 6141: 6100: 6058: 5985: 5944: 5902: 5828: 5804: 5803:{\displaystyle F^{**}} 5770: 5750: 5697: 5562: 5539: 5509: 5414: 5357: 5300: 5280: 5209: 5186: 5135: 5115: 5065: 5019: 4962:Duality (optimization) 4946: 4917: 4870: 4797:Fenchel–Moreau theorem 4785: 4763: 4719: 4665: 4621: 4561: 4501: 4453: 4421: 4373: 4280: 4189: 4146: 4145:{\displaystyle x\in X} 4117: 4007: 3860: 3828: 3808: 3773: 3024: 3023:{\displaystyle x\in X} 2998: 2937: 2904: 2801: 2778: 2758: 2720: 2691: 2559: 2474: 2448: 2377: 2338: 2220: 2197: 2167: 2106: 2035: 2006: 1983: 1933: 1905: 1874:proper convex function 1866: 1810: 1784: 1754: 1724: 1704: 1667: 1647: 1627: 1589: 1551: 1511: 1428: 1341: 1315: 1225: 1131: 1125: 1068: 1039: 1010: 958: 846: 826: 797: 765: 701: 589: 542: 507: 446: 396: 382: 329: 300: 268: 234: 181: 149: 107: 84: 24: 8602:Convex series related 8502:Shapley–Folkman lemma 8182:Zălinescu, Constantin 8135:Singer, Ivan (1997). 8013:Hiriart-Urruty, J.-B. 7941:Combettes, Patrick L. 7917: 7869: 7828: 7660: 7531: 7420: 7375: 7313: 7285: 7236: 7188: 7155: 7107: 7081: 6922: 6920:{\displaystyle z:=rx} 6893: 6867: 6822: 6649: 6629: 6600: 6290: 6235: 6184: 6142: 6101: 6059: 5986: 5945: 5903: 5829: 5805: 5778:perturbation function 5771: 5751: 5698: 5563: 5540: 5538:{\displaystyle F^{*}} 5510: 5415: 5365:perturbation function 5358: 5301: 5281: 5210: 5187: 5136: 5116: 5066: 5020: 4981:locally convex spaces 4973:In general given two 4947: 4918: 4871: 4793:lower semi-continuous 4786: 4764: 4720: 4666: 4637:perturbation function 4622: 4562: 4502: 4454: 4422: 4374: 4281: 4190: 4147: 4118: 4008: 3861: 3829: 3809: 3774: 3241: such that  3025: 2999: 2938: 2905: 2802: 2784:-valued functions on 2779: 2759: 2721: 2692: 2560: 2475: 2449: 2378: 2339: 2221: 2198: 2196:{\displaystyle X^{*}} 2168: 2107: 2036: 2007: 1984: 1934: 1906: 1867: 1811: 1785: 1755: 1725: 1705: 1668: 1648: 1628: 1590: 1552: 1512: 1429: 1342: 1316: 1226: 1126: 1074: 1058: 1040: 1011: 959: 847: 827: 798: 766: 702: 590: 543: 508: 454:extended real numbers 447: 394: 383: 330: 301: 269: 235: 182: 150: 108: 85: 22: 8492:Krein–Milman theorem 8285:variational analysis 8246:at Wikimedia Commons 8070:Variational Analysis 7979:Vandenberghe, Lieven 7943:(28 February 2017). 7878: 7837: 7669: 7540: 7429: 7388: 7322: 7296: 7246: 7197: 7164: 7116: 7105:{\displaystyle r:=2} 7090: 6931: 6902: 6876: 6831: 6658: 6654:with the norm gives 6638: 6609: 6577: 6196: 6158: 6110: 6068: 6009: 5954: 5912: 5871: 5818: 5784: 5760: 5724: 5581: 5549: 5522: 5433: 5371: 5314: 5290: 5219: 5199: 5148: 5125: 5075: 5029: 4986: 4927: 4923:and a convex subset 4880: 4835: 4775: 4737: 4675: 4646: 4571: 4524: 4463: 4431: 4383: 4294: 4286:which is called the 4198: 4156: 4130: 4023: 3873: 3838: 3818: 3786: 3043: 3008: 2961: 2914: 2811: 2788: 2768: 2730: 2701: 2569: 2484: 2464: 2390: 2351: 2233: 2207: 2180: 2116: 2069: 2019: 1996: 1946: 1915: 1880: 1820: 1794: 1768: 1738: 1714: 1677: 1657: 1637: 1602: 1561: 1529: 1474: 1364: 1325: 1278: 1140: 1083: 1029: 1000: 867: 836: 807: 775: 743: 610: 552: 520: 459: 409: 339: 310: 278: 246: 191: 159: 127: 97: 68: 8482:Jensen's inequality 8352:Lagrange multiplier 8342:Convex optimization 8337:Convex metric space 8105:Functional Analysis 7983:Convex Optimization 7803: for all  6898:is real then using 6797: for all  6535:Convex Optimization 6472:, pp. 106–113. 4827:is one of the form 4816:convex minimization 4809:Convex optimization 4803:Convex minimization 3395: for all  3176: for all  3033:subdifferential set 2764:denotes the set of 2347:where the brackets 739:holds for any real 48:optimization theory 44:convex minimization 8610:(cs, bcs)-complete 8581:Algebraic interior 8299:Convex combination 7937:Bauschke, Heinz H. 7912: 7864: 7823: 7655: 7526: 7415: 7370: 7308: 7280: 7231: 7183: 7150: 7102: 7076: 6917: 6888: 6862: 6817: 6644: 6624: 6595: 6285: 6179: 6137: 6096: 6054: 5981: 5940: 5898: 5845:Slater's condition 5824: 5800: 5766: 5746: 5693: 5671: 5613: 5561:{\displaystyle F.} 5558: 5535: 5505: 5465: 5410: 5353: 5308:indicator function 5296: 5276: 5205: 5182: 5166: 5131: 5111: 5061: 5015: 4942: 4913: 4866: 4853: 4781: 4759: 4715: 4661: 4617: 4557: 4497: 4449: 4417: 4369: 4276: 4185: 4142: 4113: 4003: 3856: 3824: 3804: 3769: 3767: 3746: in the  3732: Taking  3520: 3020: 2994: 2933: 2900: 2800:{\displaystyle X,} 2797: 2774: 2754: 2716: 2687: 2626: 2555: 2470: 2444: 2373: 2334: 2282: 2219:{\displaystyle X,} 2216: 2193: 2163: 2102: 2045:of these vectors. 2031: 2002: 1979: 1929: 1901: 1862: 1806: 1780: 1750: 1720: 1700: 1663: 1643: 1623: 1585: 1547: 1507: 1424: 1337: 1311: 1221: 1132: 1121: 1069: 1035: 1006: 954: 842: 822: 793: 761: 697: 585: 538: 503: 442: 397: 378: 325: 296: 264: 230: 177: 145: 103: 80: 25: 8688: 8687: 8242:Media related to 8203:978-981-4488-15-0 8173:978-0-387-04835-2 8119:978-0-07-054236-5 8066:Wets, Roger J.-B. 8053:978-94-011-0265-0 8030:978-3-540-42205-1 7996:978-0-521-83378-3 7958:978-3-319-48311-5 7804: 7761: 7726: 7720: 7615: 7609: 7486: 7480: 7355: 7181: 6798: 6715: 6709: 6647:{\displaystyle f} 6548:978-0-521-83378-3 6518:978-0-387-29570-1 6493:978-3-8325-2503-3 6456:978-3-642-02885-4 6428:978-0-387-29570-1 6399:, pp. 75–79. 6363:978-0-691-01586-6 5827:{\displaystyle F} 5769:{\displaystyle F} 5656: 5584: 5436: 5299:{\displaystyle I} 5208:{\displaystyle f} 5151: 5134:{\displaystyle x} 4968:duality principle 4838: 4784:{\displaystyle f} 4725:follows from the 4379:) if and only if 4080: 4074: 3972: 3930: 3924: 3827:{\displaystyle X} 3757: 3747: 3733: 3649: 3643: 3573: 3505: 3460: 3454: 3396: 3307: 3301: 3256: 3242: 3228: 3223: 3218: 3204: 3177: 3111: 3105: 2777:{\displaystyle Y} 2597: 2473:{\displaystyle f} 2385:canonical duality 2267: 2005:{\displaystyle x} 1723:{\displaystyle f} 1666:{\displaystyle f} 1653:in the domain of 1646:{\displaystyle x} 1468: 1467: 1451: 1450: 1399: 1393: 1261: 1260: 1248: 1247: 1197: 1191: 1063:(in green), is a 1038:{\displaystyle f} 1009:{\displaystyle f} 994: 993: 981: 980: 845:{\displaystyle f} 737: 736: 724: 723: 106:{\displaystyle X} 46:, a subdomain of 30:is the branch of 8713: 8606:(cs, lcs)-closed 8552:Effective domain 8507:Robinson–Ursescu 8383:Convex conjugate 8274: 8267: 8260: 8251: 8250: 8241: 8227: 8224:Internet Archive 8191: 8184:(30 July 2002). 8177: 8158: 8131: 8095: 8068:(26 June 2009). 8057: 8034: 8008: 7981:(8 March 2004). 7970: 7923: 7921: 7919: 7918: 7913: 7890: 7889: 7873: 7871: 7870: 7865: 7857: 7853: 7852: 7832: 7830: 7829: 7824: 7819: 7815: 7805: 7802: 7800: 7796: 7789: 7788: 7762: 7759: 7736: 7735: 7724: 7718: 7717: 7716: 7704: 7703: 7665:it follows that 7664: 7662: 7661: 7656: 7651: 7647: 7625: 7624: 7613: 7607: 7606: 7605: 7593: 7592: 7535: 7533: 7532: 7527: 7522: 7518: 7496: 7495: 7484: 7478: 7477: 7476: 7464: 7463: 7424: 7422: 7421: 7416: 7408: 7404: 7403: 7379: 7377: 7376: 7371: 7360: 7356: 7354: 7340: 7334: 7333: 7317: 7315: 7314: 7309: 7291: 7289: 7287: 7286: 7281: 7258: 7257: 7240: 7238: 7237: 7232: 7209: 7208: 7192: 7190: 7189: 7184: 7182: 7174: 7159: 7157: 7156: 7151: 7128: 7127: 7111: 7109: 7108: 7103: 7085: 7083: 7082: 7077: 7072: 7068: 7055: 7051: 7044: 7043: 7003: 6999: 6989: 6988: 6959: 6955: 6948: 6947: 6926: 6924: 6923: 6918: 6897: 6895: 6894: 6889: 6871: 6869: 6868: 6863: 6843: 6842: 6826: 6824: 6823: 6818: 6813: 6809: 6799: 6796: 6782: 6778: 6771: 6770: 6741: 6737: 6730: 6729: 6713: 6707: 6706: 6705: 6693: 6692: 6653: 6651: 6650: 6645: 6633: 6631: 6630: 6625: 6604: 6602: 6601: 6596: 6571: 6560: 6559: 6557: 6555: 6540: 6529: 6523: 6522: 6504: 6498: 6497: 6479: 6473: 6467: 6461: 6460: 6442: 6433: 6432: 6416: 6406: 6400: 6394: 6385: 6384:, pp. 1–28. 6379: 6368: 6367: 6346: 6329: 6294: 6292: 6291: 6286: 6275: 6274: 6265: 6264: 6254: 6249: 6188: 6186: 6185: 6180: 6146: 6144: 6143: 6138: 6105: 6103: 6102: 6097: 6080: 6079: 6063: 6061: 6060: 6055: 6035: 6034: 6029: 6023: 6022: 6017: 5990: 5988: 5987: 5982: 5949: 5947: 5946: 5941: 5924: 5923: 5907: 5905: 5904: 5899: 5885: 5884: 5879: 5856:Lagrange duality 5833: 5831: 5830: 5825: 5809: 5807: 5806: 5801: 5799: 5798: 5775: 5773: 5772: 5767: 5755: 5753: 5752: 5747: 5745: 5744: 5702: 5700: 5699: 5694: 5670: 5652: 5648: 5647: 5646: 5626: 5625: 5612: 5611: 5610: 5598: 5597: 5567: 5565: 5564: 5559: 5544: 5542: 5541: 5536: 5534: 5533: 5514: 5512: 5511: 5506: 5504: 5500: 5499: 5498: 5478: 5477: 5464: 5463: 5462: 5450: 5449: 5419: 5417: 5416: 5411: 5362: 5360: 5359: 5354: 5305: 5303: 5302: 5297: 5285: 5283: 5282: 5277: 5275: 5274: 5273: 5214: 5212: 5211: 5206: 5191: 5189: 5188: 5183: 5165: 5140: 5138: 5137: 5132: 5120: 5118: 5117: 5112: 5070: 5068: 5067: 5062: 5057: 5053: 5052: 5051: 5024: 5022: 5021: 5016: 5014: 5010: 5009: 5008: 4951: 4949: 4948: 4943: 4922: 4920: 4919: 4914: 4875: 4873: 4872: 4867: 4852: 4790: 4788: 4787: 4782: 4768: 4766: 4765: 4760: 4758: 4757: 4731:proper functions 4724: 4722: 4721: 4716: 4690: 4689: 4670: 4668: 4667: 4662: 4626: 4624: 4623: 4618: 4586: 4585: 4566: 4564: 4563: 4558: 4506: 4504: 4503: 4498: 4493: 4489: 4488: 4475: 4474: 4458: 4456: 4455: 4450: 4426: 4424: 4423: 4418: 4395: 4394: 4378: 4376: 4375: 4370: 4368: 4364: 4357: 4356: 4339: 4335: 4334: 4321: 4320: 4285: 4283: 4282: 4277: 4272: 4268: 4261: 4260: 4243: 4239: 4238: 4225: 4224: 4194: 4192: 4191: 4186: 4181: 4180: 4168: 4167: 4151: 4149: 4148: 4143: 4122: 4120: 4119: 4114: 4109: 4105: 4098: 4094: 4093: 4078: 4072: 4071: 4070: 4058: 4057: 4019: 4015: 4012: 4010: 4009: 4004: 4002: 3998: 3991: 3987: 3986: 3973: 3970: 3956: 3952: 3945: 3944: 3928: 3922: 3921: 3920: 3908: 3907: 3865: 3863: 3862: 3857: 3833: 3831: 3830: 3825: 3813: 3811: 3810: 3805: 3778: 3776: 3775: 3770: 3768: 3758: 3755: 3753: 3748: 3745: 3734: 3731: 3728: 3726: 3722: 3721: 3717: 3716: 3703: 3702: 3675: 3671: 3664: 3663: 3647: 3641: 3640: 3639: 3627: 3626: 3606: 3602: 3598: 3597: 3584: 3583: 3574: 3571: 3568: 3566: 3562: 3546: 3542: 3535: 3534: 3519: 3486: 3482: 3475: 3474: 3458: 3452: 3451: 3450: 3438: 3437: 3417: 3414: 3413: 3411: 3407: 3397: 3394: 3377: 3373: 3366: 3365: 3333: 3329: 3322: 3321: 3305: 3299: 3298: 3297: 3285: 3284: 3264: 3257: 3254: 3243: 3240: 3229: 3226: 3224: 3221: 3219: 3216: 3205: 3202: 3194: 3192: 3188: 3178: 3175: 3173: 3169: 3156: 3155: 3109: 3103: 3102: 3101: 3089: 3088: 3029: 3027: 3026: 3021: 3003: 3001: 3000: 2995: 2942: 2940: 2939: 2934: 2932: 2931: 2909: 2907: 2906: 2901: 2899: 2895: 2873: 2872: 2806: 2804: 2803: 2798: 2783: 2781: 2780: 2775: 2763: 2761: 2760: 2755: 2725: 2723: 2722: 2717: 2696: 2694: 2693: 2688: 2686: 2682: 2681: 2677: 2676: 2657: 2653: 2652: 2651: 2625: 2624: 2623: 2611: 2610: 2584: 2583: 2564: 2562: 2561: 2556: 2527: 2526: 2521: 2517: 2516: 2499: 2498: 2479: 2477: 2476: 2471: 2453: 2451: 2450: 2445: 2431: 2430: 2418: 2414: 2407: 2406: 2382: 2380: 2379: 2374: 2372: 2368: 2343: 2341: 2340: 2335: 2333: 2329: 2313: 2309: 2302: 2301: 2281: 2263: 2259: 2258: 2245: 2244: 2225: 2223: 2222: 2217: 2202: 2200: 2199: 2194: 2192: 2191: 2172: 2170: 2169: 2164: 2141: 2140: 2128: 2127: 2111: 2109: 2108: 2103: 2062:convex conjugate 2055:Convex conjugate 2049:Convex conjugate 2040: 2038: 2037: 2032: 2011: 2009: 2008: 2003: 1991: 1988: 1986: 1985: 1980: 1938: 1936: 1935: 1930: 1928: 1910: 1908: 1907: 1902: 1900: 1899: 1894: 1871: 1869: 1868: 1863: 1840: 1839: 1834: 1815: 1813: 1812: 1807: 1789: 1787: 1786: 1781: 1759: 1757: 1756: 1751: 1729: 1727: 1726: 1721: 1709: 1707: 1706: 1701: 1699: 1672: 1670: 1669: 1664: 1652: 1650: 1649: 1644: 1632: 1630: 1629: 1624: 1594: 1592: 1591: 1586: 1556: 1554: 1553: 1548: 1516: 1514: 1513: 1508: 1462: 1437: 1433: 1431: 1430: 1425: 1397: 1391: 1358: 1351:effective domain 1346: 1344: 1343: 1338: 1320: 1318: 1317: 1312: 1255: 1234: 1230: 1228: 1227: 1222: 1220: 1216: 1195: 1189: 1188: 1134: 1130: 1128: 1127: 1122: 1117: 1116: 1095: 1094: 1079:convex function 1044: 1042: 1041: 1036: 1015: 1013: 1012: 1007: 988: 967: 963: 961: 960: 955: 861: 851: 849: 848: 843: 831: 829: 828: 823: 802: 800: 799: 794: 770: 768: 767: 762: 731: 710: 706: 704: 703: 698: 604: 594: 592: 591: 586: 547: 545: 544: 539: 512: 510: 509: 504: 487: 451: 449: 448: 443: 387: 385: 384: 379: 334: 332: 331: 326: 305: 303: 302: 297: 273: 271: 270: 265: 239: 237: 236: 231: 186: 184: 183: 178: 154: 152: 151: 146: 112: 110: 109: 104: 89: 87: 86: 81: 36:convex functions 8721: 8720: 8716: 8715: 8714: 8712: 8711: 8710: 8706:Convex geometry 8701:Convex analysis 8691: 8690: 8689: 8684: 8668: 8635: 8590: 8521: 8447: 8438:Semi-continuity 8423:Convex function 8404:Logarithmically 8371: 8332:Convex geometry 8313: 8304:Convex function 8287: 8281:Convex analysis 8278: 8244:Convex analysis 8234: 8204: 8174: 8147: 8120: 8084: 8054: 8038:Kusraev, A.G.; 8031: 7997: 7959: 7932: 7927: 7926: 7885: 7881: 7879: 7876: 7875: 7848: 7844: 7840: 7838: 7835: 7834: 7801: 7784: 7780: 7779: 7775: 7760: and  7758: 7731: 7727: 7712: 7708: 7699: 7695: 7694: 7690: 7670: 7667: 7666: 7620: 7616: 7601: 7597: 7588: 7584: 7583: 7579: 7541: 7538: 7537: 7491: 7487: 7472: 7468: 7459: 7455: 7454: 7450: 7430: 7427: 7426: 7399: 7395: 7391: 7389: 7386: 7385: 7344: 7339: 7335: 7329: 7325: 7323: 7320: 7319: 7297: 7294: 7293: 7253: 7249: 7247: 7244: 7243: 7242: 7204: 7200: 7198: 7195: 7194: 7173: 7165: 7162: 7161: 7123: 7119: 7117: 7114: 7113: 7091: 7088: 7087: 7039: 7035: 7034: 7030: 7029: 7025: 6984: 6980: 6979: 6975: 6943: 6939: 6938: 6934: 6932: 6929: 6928: 6903: 6900: 6899: 6877: 6874: 6873: 6838: 6834: 6832: 6829: 6828: 6795: 6766: 6762: 6761: 6757: 6725: 6721: 6720: 6716: 6701: 6697: 6688: 6684: 6683: 6679: 6659: 6656: 6655: 6639: 6636: 6635: 6610: 6607: 6606: 6578: 6575: 6574: 6572: 6568: 6563: 6553: 6551: 6549: 6538: 6530: 6526: 6519: 6505: 6501: 6494: 6480: 6476: 6468: 6464: 6457: 6443: 6436: 6429: 6407: 6403: 6395: 6388: 6380: 6371: 6364: 6354:Convex Analysis 6347: 6340: 6336: 6327: 6301: 6270: 6266: 6260: 6256: 6250: 6239: 6197: 6194: 6193: 6159: 6156: 6155: 6111: 6108: 6107: 6075: 6071: 6069: 6066: 6065: 6030: 6028: 6027: 6018: 6016: 6015: 6010: 6007: 6006: 5955: 5952: 5951: 5919: 5915: 5913: 5910: 5909: 5880: 5878: 5877: 5872: 5869: 5868: 5858: 5819: 5816: 5815: 5791: 5787: 5785: 5782: 5781: 5761: 5758: 5757: 5737: 5733: 5725: 5722: 5721: 5660: 5642: 5638: 5631: 5627: 5621: 5617: 5606: 5602: 5593: 5589: 5588: 5582: 5579: 5578: 5550: 5547: 5546: 5529: 5525: 5523: 5520: 5519: 5494: 5490: 5483: 5479: 5473: 5469: 5458: 5454: 5445: 5441: 5440: 5434: 5431: 5430: 5372: 5369: 5368: 5315: 5312: 5311: 5291: 5288: 5287: 5239: 5238: 5234: 5220: 5217: 5216: 5200: 5197: 5196: 5155: 5149: 5146: 5145: 5126: 5123: 5122: 5076: 5073: 5072: 5047: 5043: 5036: 5032: 5030: 5027: 5026: 5004: 5000: 4993: 4989: 4987: 4984: 4983: 4964: 4958: 4928: 4925: 4924: 4881: 4878: 4877: 4842: 4836: 4833: 4832: 4811: 4805: 4776: 4773: 4772: 4750: 4746: 4738: 4735: 4734: 4682: 4678: 4676: 4673: 4672: 4671:the inequality 4647: 4644: 4643: 4578: 4574: 4572: 4569: 4568: 4525: 4522: 4521: 4512: 4484: 4480: 4476: 4470: 4466: 4464: 4461: 4460: 4432: 4429: 4428: 4390: 4386: 4384: 4381: 4380: 4352: 4348: 4347: 4343: 4330: 4326: 4322: 4316: 4312: 4295: 4292: 4291: 4256: 4252: 4251: 4247: 4234: 4230: 4226: 4220: 4216: 4199: 4196: 4195: 4176: 4172: 4163: 4159: 4157: 4154: 4153: 4131: 4128: 4127: 4089: 4085: 4081: 4066: 4062: 4053: 4049: 4048: 4044: 4024: 4021: 4020: 4017: 4013: 3982: 3978: 3974: 3971: and  3969: 3940: 3936: 3935: 3931: 3916: 3912: 3903: 3899: 3898: 3894: 3874: 3871: 3870: 3839: 3836: 3835: 3819: 3816: 3815: 3787: 3784: 3783: 3766: 3765: 3754: 3752: 3744: 3730: 3727: 3712: 3708: 3704: 3698: 3694: 3659: 3655: 3654: 3650: 3635: 3631: 3622: 3618: 3617: 3613: 3604: 3603: 3593: 3589: 3585: 3579: 3575: 3570: 3567: 3530: 3526: 3525: 3521: 3509: 3470: 3466: 3465: 3461: 3446: 3442: 3433: 3429: 3428: 3424: 3415: 3412: 3393: 3361: 3357: 3356: 3352: 3317: 3313: 3312: 3308: 3293: 3289: 3280: 3276: 3275: 3271: 3262: 3261: 3253: 3239: 3225: 3220: 3215: 3201: 3193: 3174: 3151: 3147: 3146: 3142: 3097: 3093: 3084: 3080: 3079: 3075: 3068: 3046: 3044: 3041: 3040: 3009: 3006: 3005: 2962: 2959: 2958: 2955: 2927: 2923: 2915: 2912: 2911: 2868: 2864: 2863: 2859: 2812: 2809: 2808: 2789: 2786: 2785: 2769: 2766: 2765: 2731: 2728: 2727: 2702: 2699: 2698: 2672: 2668: 2664: 2647: 2643: 2636: 2632: 2631: 2627: 2619: 2615: 2606: 2602: 2601: 2576: 2572: 2570: 2567: 2566: 2522: 2512: 2508: 2504: 2503: 2491: 2487: 2485: 2482: 2481: 2465: 2462: 2461: 2426: 2422: 2402: 2398: 2397: 2393: 2391: 2388: 2387: 2358: 2354: 2352: 2349: 2348: 2297: 2293: 2292: 2288: 2287: 2283: 2271: 2254: 2250: 2246: 2240: 2236: 2234: 2231: 2230: 2208: 2205: 2204: 2187: 2183: 2181: 2178: 2177: 2136: 2132: 2123: 2119: 2117: 2114: 2113: 2070: 2067: 2066: 2057: 2051: 2020: 2017: 2016: 1997: 1994: 1993: 1989: 1947: 1944: 1943: 1924: 1916: 1913: 1912: 1895: 1890: 1889: 1881: 1878: 1877: 1835: 1830: 1829: 1821: 1818: 1817: 1795: 1792: 1791: 1769: 1766: 1765: 1739: 1736: 1735: 1715: 1712: 1711: 1695: 1678: 1675: 1674: 1658: 1655: 1654: 1638: 1635: 1634: 1603: 1600: 1599: 1562: 1559: 1558: 1530: 1527: 1526: 1475: 1472: 1471: 1365: 1362: 1361: 1326: 1323: 1322: 1279: 1276: 1275: 1184: 1159: 1155: 1141: 1138: 1137: 1112: 1108: 1090: 1086: 1084: 1081: 1080: 1075:A graph of the 1030: 1027: 1026: 1019:strictly convex 1001: 998: 997: 868: 865: 864: 837: 834: 833: 808: 805: 804: 776: 773: 772: 744: 741: 740: 611: 608: 607: 598:convex function 553: 550: 549: 521: 518: 517: 483: 460: 457: 456: 410: 407: 406: 403: 401:Convex function 340: 337: 336: 311: 308: 307: 279: 276: 275: 247: 244: 243: 192: 189: 188: 160: 157: 156: 128: 125: 124: 98: 95: 94: 69: 66: 65: 62: 56: 28:Convex analysis 17: 12: 11: 5: 8719: 8709: 8708: 8703: 8686: 8685: 8683: 8682: 8676: 8674: 8670: 8669: 8667: 8666: 8661: 8659:Strong duality 8656: 8651: 8645: 8643: 8637: 8636: 8634: 8633: 8598: 8596: 8592: 8591: 8589: 8588: 8583: 8574: 8569: 8567:John ellipsoid 8564: 8559: 8554: 8549: 8535: 8529: 8527: 8523: 8522: 8520: 8519: 8514: 8509: 8504: 8499: 8494: 8489: 8484: 8479: 8474: 8469: 8464: 8458: 8456: 8454:results (list) 8449: 8448: 8446: 8445: 8440: 8435: 8430: 8428:Invex function 8425: 8416: 8411: 8406: 8401: 8396: 8390: 8385: 8379: 8377: 8373: 8372: 8370: 8369: 8364: 8359: 8354: 8349: 8344: 8339: 8334: 8329: 8327:Choquet theory 8323: 8321: 8315: 8314: 8312: 8311: 8306: 8301: 8295: 8293: 8292:Basic concepts 8289: 8288: 8277: 8276: 8269: 8262: 8254: 8248: 8247: 8233: 8232:External links 8230: 8229: 8228: 8202: 8178: 8172: 8159: 8145: 8132: 8118: 8096: 8082: 8058: 8052: 8035: 8029: 8017:LemarĂ©chal, C. 8009: 7995: 7971: 7957: 7931: 7928: 7925: 7924: 7911: 7908: 7905: 7902: 7899: 7896: 7893: 7888: 7884: 7863: 7860: 7856: 7851: 7847: 7843: 7833:which implies 7822: 7818: 7814: 7811: 7808: 7799: 7795: 7792: 7787: 7783: 7778: 7774: 7771: 7768: 7765: 7757: 7754: 7751: 7748: 7745: 7742: 7739: 7734: 7730: 7723: 7715: 7711: 7707: 7702: 7698: 7693: 7689: 7686: 7683: 7680: 7677: 7674: 7654: 7650: 7646: 7643: 7640: 7637: 7634: 7631: 7628: 7623: 7619: 7612: 7604: 7600: 7596: 7591: 7587: 7582: 7578: 7575: 7572: 7569: 7566: 7563: 7560: 7557: 7554: 7551: 7548: 7545: 7525: 7521: 7517: 7514: 7511: 7508: 7505: 7502: 7499: 7494: 7490: 7483: 7475: 7471: 7467: 7462: 7458: 7453: 7449: 7446: 7443: 7440: 7437: 7434: 7414: 7411: 7407: 7402: 7398: 7394: 7369: 7366: 7363: 7359: 7353: 7350: 7347: 7343: 7338: 7332: 7328: 7307: 7304: 7301: 7279: 7276: 7273: 7270: 7267: 7264: 7261: 7256: 7252: 7230: 7227: 7224: 7221: 7218: 7215: 7212: 7207: 7203: 7180: 7177: 7172: 7169: 7149: 7146: 7143: 7140: 7137: 7134: 7131: 7126: 7122: 7101: 7098: 7095: 7075: 7071: 7067: 7064: 7061: 7058: 7054: 7050: 7047: 7042: 7038: 7033: 7028: 7024: 7021: 7018: 7015: 7012: 7009: 7006: 7002: 6998: 6995: 6992: 6987: 6983: 6978: 6974: 6971: 6968: 6965: 6962: 6958: 6954: 6951: 6946: 6942: 6937: 6916: 6913: 6910: 6907: 6887: 6884: 6881: 6861: 6858: 6855: 6852: 6849: 6846: 6841: 6837: 6816: 6812: 6808: 6805: 6802: 6794: 6791: 6788: 6785: 6781: 6777: 6774: 6769: 6765: 6760: 6756: 6753: 6750: 6747: 6744: 6740: 6736: 6733: 6728: 6724: 6719: 6712: 6704: 6700: 6696: 6691: 6687: 6682: 6678: 6675: 6672: 6669: 6666: 6663: 6643: 6623: 6620: 6617: 6614: 6594: 6591: 6588: 6585: 6582: 6565: 6564: 6562: 6561: 6547: 6524: 6517: 6499: 6492: 6474: 6470:Zălinescu 2002 6462: 6455: 6434: 6427: 6401: 6397:Zălinescu 2002 6386: 6369: 6362: 6337: 6335: 6332: 6331: 6330: 6324:Werner Fenchel 6321: 6316: 6315: 6314: 6300: 6297: 6296: 6295: 6284: 6281: 6278: 6273: 6269: 6263: 6259: 6253: 6248: 6245: 6242: 6238: 6234: 6231: 6228: 6225: 6222: 6219: 6216: 6213: 6210: 6207: 6204: 6201: 6178: 6175: 6172: 6169: 6166: 6163: 6152: 6151: 6150: 6149: 6148: 6147: 6136: 6133: 6130: 6127: 6124: 6121: 6118: 6115: 6095: 6092: 6089: 6086: 6083: 6078: 6074: 6053: 6050: 6047: 6044: 6041: 6038: 6033: 6026: 6021: 6014: 5996: 5995: 5994: 5993: 5992: 5991: 5980: 5977: 5974: 5971: 5968: 5965: 5962: 5959: 5939: 5936: 5933: 5930: 5927: 5922: 5918: 5897: 5894: 5891: 5888: 5883: 5876: 5857: 5854: 5853: 5852: 5842: 5835: 5823: 5797: 5794: 5790: 5765: 5743: 5740: 5736: 5732: 5729: 5712:strong duality 5704: 5703: 5692: 5689: 5686: 5683: 5680: 5677: 5674: 5669: 5666: 5663: 5659: 5655: 5651: 5645: 5641: 5637: 5634: 5630: 5624: 5620: 5616: 5609: 5605: 5601: 5596: 5592: 5587: 5557: 5554: 5532: 5528: 5516: 5515: 5503: 5497: 5493: 5489: 5486: 5482: 5476: 5472: 5468: 5461: 5457: 5453: 5448: 5444: 5439: 5425: 5409: 5406: 5403: 5400: 5397: 5394: 5391: 5388: 5385: 5382: 5379: 5376: 5352: 5349: 5346: 5343: 5340: 5337: 5334: 5331: 5328: 5325: 5322: 5319: 5295: 5272: 5269: 5266: 5263: 5260: 5257: 5254: 5251: 5248: 5245: 5242: 5237: 5233: 5230: 5227: 5224: 5204: 5193: 5192: 5181: 5178: 5175: 5172: 5169: 5164: 5161: 5158: 5154: 5130: 5110: 5107: 5104: 5101: 5098: 5095: 5092: 5089: 5086: 5083: 5080: 5060: 5056: 5050: 5046: 5042: 5039: 5035: 5013: 5007: 5003: 4999: 4996: 4992: 4969: 4960:Main article: 4957: 4954: 4953: 4952: 4941: 4938: 4935: 4932: 4912: 4909: 4906: 4903: 4900: 4897: 4894: 4891: 4888: 4885: 4865: 4862: 4859: 4856: 4851: 4848: 4845: 4841: 4826: 4822: 4818: 4807:Main article: 4804: 4801: 4791:is convex and 4780: 4770:if and only if 4756: 4753: 4749: 4745: 4742: 4728: 4714: 4711: 4708: 4705: 4702: 4699: 4696: 4693: 4688: 4685: 4681: 4660: 4657: 4654: 4651: 4635:hold (via the 4616: 4613: 4610: 4607: 4604: 4601: 4598: 4595: 4592: 4589: 4584: 4581: 4577: 4556: 4553: 4550: 4547: 4544: 4541: 4538: 4535: 4532: 4529: 4520:of a function 4519: 4511: 4508: 4496: 4492: 4487: 4483: 4479: 4473: 4469: 4448: 4445: 4442: 4439: 4436: 4416: 4413: 4410: 4407: 4404: 4401: 4398: 4393: 4389: 4367: 4363: 4360: 4355: 4351: 4346: 4342: 4338: 4333: 4329: 4325: 4319: 4315: 4311: 4308: 4305: 4302: 4299: 4289: 4275: 4271: 4267: 4264: 4259: 4255: 4250: 4246: 4242: 4237: 4233: 4229: 4223: 4219: 4215: 4212: 4209: 4206: 4203: 4184: 4179: 4175: 4171: 4166: 4162: 4141: 4138: 4135: 4124: 4123: 4112: 4108: 4104: 4101: 4097: 4092: 4088: 4084: 4077: 4069: 4065: 4061: 4056: 4052: 4047: 4043: 4040: 4037: 4034: 4031: 4028: 4001: 3997: 3994: 3990: 3985: 3981: 3977: 3968: 3965: 3962: 3959: 3955: 3951: 3948: 3943: 3939: 3934: 3927: 3919: 3915: 3911: 3906: 3902: 3897: 3893: 3890: 3887: 3884: 3881: 3878: 3855: 3852: 3849: 3846: 3843: 3823: 3803: 3800: 3797: 3794: 3791: 3780: 3779: 3764: 3761: 3751: 3743: 3740: 3737: 3729: 3725: 3720: 3715: 3711: 3707: 3701: 3697: 3693: 3690: 3687: 3684: 3681: 3678: 3674: 3670: 3667: 3662: 3658: 3653: 3646: 3638: 3634: 3630: 3625: 3621: 3616: 3612: 3609: 3607: 3605: 3601: 3596: 3592: 3588: 3582: 3578: 3569: 3565: 3561: 3558: 3555: 3552: 3549: 3545: 3541: 3538: 3533: 3529: 3524: 3518: 3515: 3512: 3508: 3504: 3501: 3498: 3495: 3492: 3489: 3485: 3481: 3478: 3473: 3469: 3464: 3457: 3449: 3445: 3441: 3436: 3432: 3427: 3423: 3420: 3418: 3416: 3410: 3406: 3403: 3400: 3392: 3389: 3386: 3383: 3380: 3376: 3372: 3369: 3364: 3360: 3355: 3351: 3348: 3345: 3342: 3339: 3336: 3332: 3328: 3325: 3320: 3316: 3311: 3304: 3296: 3292: 3288: 3283: 3279: 3274: 3270: 3267: 3265: 3263: 3260: 3252: 3249: 3246: 3238: 3235: 3232: 3214: 3211: 3208: 3200: 3197: 3195: 3191: 3187: 3184: 3181: 3172: 3168: 3165: 3162: 3159: 3154: 3150: 3145: 3141: 3138: 3135: 3132: 3129: 3126: 3123: 3120: 3117: 3114: 3108: 3100: 3096: 3092: 3087: 3083: 3078: 3074: 3071: 3069: 3067: 3064: 3061: 3058: 3055: 3052: 3049: 3048: 3035: 3019: 3016: 3013: 2993: 2990: 2987: 2984: 2981: 2978: 2975: 2972: 2969: 2966: 2954: 2951: 2948: 2943:is called the 2930: 2926: 2922: 2919: 2898: 2894: 2891: 2888: 2885: 2882: 2879: 2876: 2871: 2867: 2862: 2858: 2855: 2852: 2849: 2846: 2843: 2840: 2837: 2834: 2831: 2828: 2825: 2822: 2819: 2816: 2796: 2793: 2773: 2753: 2750: 2747: 2744: 2741: 2738: 2735: 2715: 2712: 2709: 2706: 2685: 2680: 2675: 2671: 2667: 2663: 2660: 2656: 2650: 2646: 2642: 2639: 2635: 2630: 2622: 2618: 2614: 2609: 2605: 2600: 2596: 2593: 2590: 2587: 2582: 2579: 2575: 2554: 2551: 2548: 2545: 2542: 2539: 2536: 2533: 2530: 2525: 2520: 2515: 2511: 2507: 2502: 2497: 2494: 2490: 2469: 2459: 2443: 2440: 2437: 2434: 2429: 2425: 2421: 2417: 2413: 2410: 2405: 2401: 2396: 2371: 2367: 2364: 2361: 2357: 2345: 2344: 2332: 2328: 2325: 2322: 2319: 2316: 2312: 2308: 2305: 2300: 2296: 2291: 2286: 2280: 2277: 2274: 2270: 2266: 2262: 2257: 2253: 2249: 2243: 2239: 2215: 2212: 2190: 2186: 2162: 2159: 2156: 2153: 2150: 2147: 2144: 2139: 2135: 2131: 2126: 2122: 2101: 2098: 2095: 2092: 2089: 2086: 2083: 2080: 2077: 2074: 2064: 2053:Main article: 2050: 2047: 2030: 2027: 2024: 2013: 2012: 2001: 1978: 1975: 1972: 1969: 1966: 1963: 1960: 1957: 1954: 1951: 1927: 1923: 1920: 1898: 1893: 1888: 1885: 1861: 1858: 1855: 1852: 1849: 1846: 1843: 1838: 1833: 1828: 1825: 1805: 1802: 1799: 1779: 1776: 1773: 1763: 1749: 1746: 1743: 1733: 1719: 1698: 1694: 1691: 1688: 1685: 1682: 1662: 1642: 1622: 1619: 1616: 1613: 1610: 1607: 1598: 1584: 1581: 1578: 1575: 1572: 1569: 1566: 1546: 1543: 1540: 1537: 1534: 1523: 1506: 1503: 1500: 1497: 1494: 1491: 1488: 1485: 1482: 1479: 1466: 1465: 1452: 1449: 1448: 1445: 1444: 1442: 1440: 1434: 1423: 1420: 1417: 1414: 1411: 1408: 1405: 1402: 1396: 1390: 1387: 1384: 1381: 1378: 1375: 1372: 1369: 1353: 1336: 1333: 1330: 1321:is denoted by 1310: 1307: 1304: 1301: 1298: 1295: 1292: 1289: 1286: 1283: 1259: 1258: 1249: 1246: 1245: 1242: 1241: 1239: 1237: 1231: 1219: 1215: 1212: 1209: 1206: 1203: 1200: 1194: 1187: 1183: 1180: 1177: 1174: 1171: 1168: 1165: 1162: 1158: 1154: 1151: 1148: 1145: 1120: 1115: 1111: 1107: 1104: 1101: 1098: 1093: 1089: 1050: 1034: 1020: 1005: 992: 991: 987:Convexity < 982: 979: 978: 975: 974: 972: 970: 964: 953: 950: 947: 944: 941: 938: 935: 932: 929: 926: 923: 920: 917: 914: 911: 908: 905: 902: 899: 896: 893: 890: 887: 884: 881: 878: 875: 872: 841: 821: 818: 815: 812: 792: 789: 786: 783: 780: 760: 757: 754: 751: 748: 735: 734: 725: 722: 721: 718: 717: 715: 713: 707: 696: 693: 690: 687: 684: 681: 678: 675: 672: 669: 666: 663: 660: 657: 654: 651: 648: 645: 642: 639: 636: 633: 630: 627: 624: 621: 618: 615: 599: 584: 581: 578: 575: 572: 569: 566: 563: 560: 557: 537: 534: 531: 528: 525: 502: 499: 496: 493: 490: 486: 482: 479: 476: 473: 470: 467: 464: 441: 438: 435: 432: 429: 426: 423: 420: 417: 414: 399:Main article: 389: 388: 377: 374: 371: 368: 365: 362: 359: 356: 353: 350: 347: 344: 324: 321: 318: 315: 295: 292: 289: 286: 283: 263: 260: 257: 254: 251: 240: 229: 226: 223: 220: 217: 214: 211: 208: 205: 202: 199: 196: 176: 173: 170: 167: 164: 144: 141: 138: 135: 132: 118: 102: 79: 76: 73: 58:Main article: 55: 52: 15: 9: 6: 4: 3: 2: 8718: 8707: 8704: 8702: 8699: 8698: 8696: 8681: 8678: 8677: 8675: 8671: 8665: 8662: 8660: 8657: 8655: 8652: 8650: 8647: 8646: 8644: 8642: 8638: 8631: 8629: 8623: 8621: 8615: 8611: 8607: 8603: 8600: 8599: 8597: 8593: 8587: 8584: 8582: 8578: 8575: 8573: 8570: 8568: 8565: 8563: 8560: 8558: 8555: 8553: 8550: 8548: 8544: 8540: 8536: 8534: 8531: 8530: 8528: 8524: 8518: 8515: 8513: 8510: 8508: 8505: 8503: 8500: 8498: 8497:Mazur's lemma 8495: 8493: 8490: 8488: 8485: 8483: 8480: 8478: 8475: 8473: 8470: 8468: 8465: 8463: 8460: 8459: 8457: 8455: 8450: 8444: 8443:Subderivative 8441: 8439: 8436: 8434: 8431: 8429: 8426: 8424: 8420: 8417: 8415: 8412: 8410: 8407: 8405: 8402: 8400: 8397: 8395: 8391: 8389: 8386: 8384: 8381: 8380: 8378: 8374: 8368: 8365: 8363: 8360: 8358: 8355: 8353: 8350: 8348: 8345: 8343: 8340: 8338: 8335: 8333: 8330: 8328: 8325: 8324: 8322: 8320: 8319:Topics (list) 8316: 8310: 8307: 8305: 8302: 8300: 8297: 8296: 8294: 8290: 8286: 8282: 8275: 8270: 8268: 8263: 8261: 8256: 8255: 8252: 8245: 8240: 8236: 8235: 8225: 8221: 8217: 8213: 8209: 8205: 8199: 8195: 8190: 8189: 8183: 8179: 8175: 8169: 8165: 8160: 8156: 8152: 8148: 8146:0-471-16015-6 8142: 8138: 8133: 8129: 8125: 8121: 8115: 8111: 8107: 8106: 8101: 8100:Rudin, Walter 8097: 8093: 8089: 8085: 8083:9783642024313 8079: 8075: 8071: 8067: 8063: 8059: 8055: 8049: 8045: 8041: 8036: 8032: 8026: 8022: 8018: 8014: 8010: 8006: 8002: 7998: 7992: 7988: 7984: 7980: 7976: 7975:Boyd, Stephen 7972: 7968: 7964: 7960: 7954: 7950: 7946: 7942: 7938: 7934: 7933: 7909: 7903: 7897: 7891: 7886: 7882: 7861: 7858: 7849: 7845: 7820: 7816: 7812: 7809: 7806: 7797: 7793: 7790: 7785: 7781: 7776: 7772: 7766: 7752: 7746: 7740: 7732: 7728: 7721: 7713: 7709: 7705: 7700: 7696: 7691: 7687: 7681: 7675: 7652: 7648: 7641: 7635: 7629: 7621: 7617: 7610: 7602: 7598: 7594: 7589: 7585: 7580: 7576: 7570: 7564: 7558: 7552: 7546: 7523: 7519: 7512: 7506: 7500: 7492: 7488: 7481: 7473: 7469: 7465: 7460: 7456: 7451: 7447: 7441: 7435: 7412: 7409: 7400: 7396: 7383: 7367: 7364: 7361: 7357: 7348: 7341: 7336: 7330: 7326: 7318:then because 7305: 7302: 7299: 7274: 7268: 7262: 7254: 7250: 7225: 7219: 7213: 7205: 7201: 7178: 7175: 7170: 7167: 7160:while taking 7144: 7138: 7132: 7124: 7120: 7099: 7096: 7093: 7073: 7069: 7062: 7056: 7052: 7048: 7045: 7040: 7036: 7031: 7026: 7022: 7019: 7013: 7010: 7004: 7000: 6996: 6993: 6990: 6985: 6981: 6976: 6972: 6966: 6960: 6956: 6952: 6949: 6944: 6940: 6935: 6914: 6911: 6908: 6905: 6885: 6882: 6879: 6856: 6850: 6844: 6839: 6835: 6814: 6810: 6806: 6803: 6800: 6789: 6783: 6779: 6775: 6772: 6767: 6763: 6758: 6754: 6748: 6742: 6738: 6734: 6731: 6726: 6722: 6717: 6710: 6702: 6698: 6694: 6689: 6685: 6680: 6676: 6670: 6664: 6641: 6621: 6618: 6615: 6612: 6589: 6583: 6580: 6570: 6566: 6550: 6544: 6537: 6536: 6528: 6520: 6514: 6510: 6503: 6495: 6489: 6485: 6478: 6471: 6466: 6458: 6452: 6448: 6441: 6439: 6430: 6424: 6420: 6415: 6414: 6405: 6398: 6393: 6391: 6383: 6378: 6376: 6374: 6365: 6359: 6355: 6351: 6345: 6343: 6338: 6325: 6322: 6320: 6317: 6312: 6309: 6308: 6306: 6303: 6302: 6279: 6271: 6267: 6261: 6257: 6251: 6246: 6243: 6240: 6236: 6232: 6226: 6220: 6217: 6211: 6208: 6205: 6199: 6192: 6191: 6190: 6173: 6170: 6167: 6161: 6134: 6131: 6128: 6125: 6122: 6119: 6116: 6113: 6093: 6090: 6084: 6076: 6072: 6048: 6045: 6042: 6036: 6031: 6019: 6005: 6004: 6003: 6002: 6001: 6000: 5999: 5978: 5975: 5972: 5969: 5966: 5963: 5960: 5957: 5937: 5934: 5928: 5920: 5916: 5892: 5886: 5881: 5867: 5866: 5865: 5864: 5863: 5862: 5861: 5850: 5846: 5843: 5840: 5836: 5821: 5813: 5795: 5792: 5788: 5779: 5763: 5741: 5738: 5734: 5730: 5727: 5720: 5719: 5718: 5715: 5713: 5709: 5690: 5684: 5681: 5678: 5672: 5667: 5664: 5661: 5653: 5649: 5643: 5639: 5635: 5632: 5628: 5622: 5618: 5614: 5607: 5603: 5599: 5594: 5590: 5577: 5576: 5575: 5573: 5568: 5555: 5552: 5530: 5526: 5501: 5495: 5491: 5487: 5484: 5480: 5474: 5470: 5466: 5459: 5455: 5451: 5446: 5442: 5429: 5428: 5427: 5423: 5420: 5407: 5401: 5395: 5392: 5386: 5383: 5380: 5374: 5366: 5344: 5338: 5329: 5326: 5323: 5320: 5317: 5309: 5293: 5235: 5231: 5228: 5225: 5222: 5202: 5179: 5173: 5167: 5162: 5159: 5156: 5144: 5143: 5142: 5128: 5108: 5099: 5093: 5084: 5081: 5078: 5058: 5054: 5048: 5044: 5040: 5037: 5033: 5011: 5005: 5001: 4997: 4994: 4990: 4982: 4979: 4976: 4971: 4967: 4963: 4939: 4936: 4933: 4930: 4904: 4898: 4889: 4886: 4883: 4860: 4854: 4849: 4846: 4843: 4830: 4829: 4828: 4824: 4820: 4817: 4814: 4810: 4800: 4798: 4794: 4778: 4771: 4754: 4751: 4747: 4743: 4740: 4732: 4726: 4709: 4703: 4700: 4694: 4686: 4683: 4679: 4658: 4655: 4652: 4649: 4640: 4638: 4634: 4630: 4614: 4605: 4599: 4590: 4587: 4582: 4579: 4575: 4548: 4542: 4533: 4530: 4527: 4518: 4515: 4507: 4494: 4490: 4485: 4481: 4477: 4471: 4467: 4443: 4437: 4414: 4408: 4402: 4396: 4391: 4387: 4365: 4361: 4358: 4353: 4349: 4344: 4340: 4336: 4331: 4327: 4323: 4317: 4313: 4309: 4303: 4297: 4287: 4273: 4269: 4265: 4262: 4257: 4253: 4248: 4244: 4240: 4235: 4231: 4227: 4221: 4217: 4213: 4207: 4201: 4182: 4177: 4173: 4169: 4164: 4160: 4139: 4136: 4133: 4110: 4106: 4102: 4099: 4090: 4086: 4075: 4067: 4063: 4059: 4054: 4050: 4045: 4041: 4035: 4029: 3999: 3995: 3992: 3983: 3979: 3963: 3957: 3953: 3949: 3946: 3941: 3937: 3932: 3925: 3917: 3913: 3909: 3904: 3900: 3895: 3891: 3885: 3879: 3869: 3868: 3867: 3853: 3850: 3847: 3844: 3841: 3821: 3814:is a norm on 3798: 3792: 3789: 3762: 3759: 3741: 3738: 3735: 3723: 3718: 3713: 3709: 3705: 3699: 3695: 3691: 3685: 3679: 3676: 3672: 3668: 3665: 3660: 3656: 3651: 3644: 3636: 3632: 3628: 3623: 3619: 3614: 3610: 3608: 3599: 3594: 3590: 3586: 3580: 3576: 3563: 3556: 3550: 3547: 3543: 3539: 3536: 3531: 3527: 3522: 3516: 3513: 3510: 3502: 3496: 3490: 3487: 3483: 3479: 3476: 3471: 3467: 3462: 3455: 3447: 3443: 3439: 3434: 3430: 3425: 3421: 3419: 3408: 3404: 3401: 3398: 3387: 3381: 3378: 3374: 3370: 3367: 3362: 3358: 3353: 3349: 3343: 3337: 3334: 3330: 3326: 3323: 3318: 3314: 3309: 3302: 3294: 3290: 3286: 3281: 3277: 3272: 3268: 3266: 3250: 3247: 3244: 3236: 3233: 3230: 3212: 3209: 3206: 3196: 3189: 3185: 3182: 3179: 3170: 3166: 3163: 3160: 3157: 3152: 3148: 3143: 3139: 3133: 3127: 3124: 3118: 3112: 3106: 3098: 3094: 3090: 3085: 3081: 3076: 3072: 3070: 3065: 3059: 3053: 3039: 3038: 3037: 3034: 3031: 3017: 3014: 3011: 2985: 2979: 2970: 2967: 2964: 2950: 2947: 2944: 2928: 2924: 2917: 2896: 2886: 2880: 2874: 2869: 2865: 2860: 2856: 2853: 2838: 2832: 2826: 2823: 2817: 2814: 2807:then the map 2794: 2791: 2771: 2748: 2745: 2742: 2736: 2733: 2713: 2710: 2707: 2704: 2683: 2678: 2673: 2669: 2665: 2661: 2658: 2654: 2648: 2644: 2640: 2637: 2633: 2628: 2620: 2616: 2612: 2607: 2603: 2594: 2588: 2580: 2577: 2573: 2546: 2540: 2531: 2528: 2523: 2518: 2513: 2509: 2505: 2500: 2495: 2492: 2488: 2467: 2458: 2455: 2441: 2435: 2427: 2423: 2419: 2415: 2411: 2408: 2403: 2399: 2394: 2386: 2369: 2365: 2362: 2359: 2355: 2330: 2323: 2317: 2314: 2310: 2306: 2303: 2298: 2294: 2289: 2284: 2278: 2275: 2272: 2264: 2260: 2255: 2251: 2247: 2241: 2237: 2229: 2228: 2227: 2213: 2210: 2188: 2184: 2176: 2154: 2148: 2137: 2133: 2129: 2124: 2120: 2093: 2087: 2078: 2075: 2072: 2063: 2060: 2056: 2046: 2044: 2028: 2025: 2022: 1999: 1976: 1973: 1970: 1967: 1964: 1961: 1955: 1949: 1942: 1941: 1940: 1921: 1918: 1896: 1886: 1883: 1875: 1853: 1847: 1836: 1826: 1823: 1803: 1797: 1777: 1771: 1761: 1747: 1741: 1731: 1717: 1692: 1686: 1680: 1660: 1640: 1620: 1617: 1614: 1611: 1608: 1605: 1596: 1579: 1576: 1570: 1564: 1541: 1538: 1535: 1532: 1524: 1522: 1519: 1498: 1492: 1483: 1480: 1477: 1470:The function 1464: 1460: 1453: 1447: 1446: 1441: 1438: 1435: 1421: 1412: 1406: 1400: 1394: 1388: 1385: 1382: 1376: 1373: 1370: 1367: 1360: 1359: 1356: 1354: 1352: 1349: 1334: 1331: 1328: 1302: 1296: 1287: 1284: 1281: 1272: 1270: 1269:real analysis 1266: 1257: 1254:Epigraph def. 1250: 1244: 1243: 1238: 1235: 1232: 1217: 1213: 1210: 1204: 1198: 1192: 1181: 1178: 1175: 1169: 1166: 1163: 1156: 1152: 1149: 1146: 1143: 1136: 1135: 1118: 1113: 1109: 1105: 1102: 1099: 1096: 1091: 1087: 1078: 1073: 1066: 1062: 1057: 1053: 1052: 1051: 1048: 1032: 1023: 1021: 1018: 1003: 990: 983: 977: 976: 971: 968: 965: 948: 942: 936: 933: 930: 924: 918: 912: 909: 906: 900: 894: 891: 888: 882: 879: 876: 870: 863: 862: 859: 857: 856: 839: 819: 816: 813: 810: 790: 787: 784: 781: 778: 758: 755: 752: 749: 746: 733: 726: 720: 719: 714: 711: 708: 691: 685: 679: 676: 673: 667: 661: 655: 652: 649: 643: 637: 634: 631: 625: 622: 619: 613: 606: 605: 602: 600: 597: 576: 570: 561: 558: 555: 535: 532: 529: 526: 523: 516: 494: 488: 480: 471: 465: 455: 433: 427: 418: 415: 412: 402: 393: 375: 372: 369: 366: 360: 357: 354: 348: 345: 342: 322: 319: 316: 313: 293: 290: 287: 284: 281: 261: 258: 255: 252: 249: 241: 227: 224: 221: 218: 212: 209: 206: 200: 197: 194: 174: 171: 168: 165: 162: 142: 139: 136: 133: 130: 122: 121: 120: 117: 114: 100: 93: 77: 74: 71: 61: 51: 49: 45: 41: 37: 33: 29: 21: 8664:Weak duality 8627: 8619: 8539:Orthogonally 8280: 8222:– via 8187: 8163: 8136: 8104: 8069: 8043: 8020: 7982: 7944: 6569: 6552:. Retrieved 6534: 6527: 6508: 6502: 6483: 6477: 6465: 6449:. Springer. 6446: 6412: 6404: 6353: 6153: 5997: 5859: 5716: 5708:weak duality 5705: 5569: 5517: 5424:dual problem 5421: 5310:. Then let 5194: 4972: 4965: 4956:Dual problem 4815: 4812: 4641: 4633:weak duality 4516: 4513: 4125: 3781: 3032: 2956: 2945: 2456: 2346: 2061: 2058: 2041:denotes the 2014: 1518: 1469: 1458: 1454: 1355:is the set 1348: 1273: 1262: 1251: 1047: 1024: 1017: 995: 984: 853: 738: 727: 596: 405:Throughout, 404: 274:is real and 155:is real and 115: 92:vector space 63: 27: 26: 8654:Duality gap 8649:Dual system 8533:Convex hull 6064:subject to 5908:subject to 5812:biconjugate 5572:duality gap 5215:by letting 4517:biconjugate 4510:Biconjugate 2910:defined by 2565:defined by 2480:is the map 2457:biconjugate 2383:denote the 2043:dot product 1939:such that 855:Convexity ≀ 730:Convexity ≀ 54:Convex sets 40:convex sets 32:mathematics 8695:Categories 8577:Radial set 8547:Convex set 8309:Convex set 7967:1037059594 7930:References 6634:Replacing 6554:October 3, 5367:such that 5141:such that 4975:dual pairs 2697:for every 1992:for every 1517:is called 1347:while its 1065:convex set 1016:is called 60:Convex set 8562:Hypograph 8220:285163112 8092:883392544 7895:∂ 7892:∈ 7887:∗ 7859:≤ 7850:∗ 7810:∈ 7786:∗ 7773:≥ 7770:‖ 7764:‖ 7756:‖ 7750:‖ 7733:∗ 7714:∗ 7706:∈ 7701:∗ 7673:∂ 7645:‖ 7639:‖ 7622:∗ 7603:∗ 7595:∈ 7590:∗ 7577:∩ 7562:∂ 7544:∂ 7516:‖ 7510:‖ 7493:∗ 7474:∗ 7466:∈ 7461:∗ 7448:⊆ 7433:∂ 7410:≥ 7401:∗ 7382:dual norm 7352:‖ 7346:‖ 7331:∗ 7303:≠ 7278:‖ 7272:‖ 7255:∗ 7241:and thus 7229:‖ 7223:‖ 7220:≤ 7206:∗ 7148:‖ 7142:‖ 7139:≥ 7125:∗ 7066:‖ 7060:‖ 7057:− 7041:∗ 7017:‖ 7008:‖ 7005:− 6986:∗ 6973:≥ 6970:‖ 6964:‖ 6961:− 6945:∗ 6883:≥ 6848:∂ 6845:∈ 6840:∗ 6804:∈ 6793:‖ 6787:‖ 6784:− 6768:∗ 6755:≥ 6752:‖ 6746:‖ 6743:− 6727:∗ 6703:∗ 6695:∈ 6690:∗ 6662:∂ 6616:∈ 6352:(1997) . 6237:∑ 6126:… 6091:≥ 5970:… 5935:≤ 5796:∗ 5793:∗ 5742:∗ 5739:∗ 5665:∈ 5654:≤ 5644:∗ 5623:∗ 5615:− 5608:∗ 5600:∈ 5595:∗ 5531:∗ 5496:∗ 5475:∗ 5467:− 5460:∗ 5452:∈ 5447:∗ 5348:∞ 5342:∞ 5339:− 5333:→ 5327:× 5160:∈ 5103:∞ 5097:∞ 5094:− 5088:→ 5049:∗ 5006:∗ 4978:separated 4934:⊆ 4908:∞ 4902:∞ 4899:− 4893:→ 4847:∈ 4755:∗ 4752:∗ 4701:≤ 4687:∗ 4684:∗ 4653:∈ 4609:∞ 4603:∞ 4600:− 4594:→ 4583:∗ 4580:∗ 4552:∞ 4546:∞ 4543:− 4537:→ 4486:∗ 4472:∗ 4435:∂ 4400:∂ 4397:∈ 4392:∗ 4354:∗ 4332:∗ 4318:∗ 4258:∗ 4245:≥ 4236:∗ 4222:∗ 4178:∗ 4170:∈ 4165:∗ 4137:∈ 4100:≤ 4091:∗ 4068:∗ 4060:∈ 4055:∗ 4027:∂ 3984:∗ 3967:‖ 3961:‖ 3942:∗ 3918:∗ 3910:∈ 3905:∗ 3877:∂ 3851:∈ 3845:≠ 3802:‖ 3799:⋅ 3796:‖ 3760:≤ 3714:∗ 3700:∗ 3677:− 3661:∗ 3637:∗ 3629:∈ 3624:∗ 3595:∗ 3581:∗ 3548:− 3532:∗ 3514:∈ 3503:≥ 3488:− 3472:∗ 3448:∗ 3440:∈ 3435:∗ 3402:∈ 3379:− 3363:∗ 3350:≥ 3335:− 3319:∗ 3295:∗ 3287:∈ 3282:∗ 3248:≠ 3234:∈ 3210:∈ 3183:∈ 3164:− 3153:∗ 3125:≥ 3099:∗ 3091:∈ 3086:∗ 3051:∂ 3030:then the 3015:∈ 2989:∞ 2983:∞ 2980:− 2974:→ 2929:∗ 2921:↦ 2890:∞ 2884:∞ 2881:− 2870:∗ 2857:⁡ 2851:→ 2842:∞ 2836:∞ 2833:− 2818:⁡ 2737:⁡ 2708:∈ 2674:∗ 2659:− 2649:∗ 2621:∗ 2613:∈ 2608:∗ 2581:∗ 2578:∗ 2550:∞ 2544:∞ 2541:− 2535:→ 2524:∗ 2514:∗ 2496:∗ 2493:∗ 2428:∗ 2404:∗ 2366:⋅ 2360:⋅ 2315:− 2299:∗ 2276:∈ 2256:∗ 2242:∗ 2189:∗ 2173:from the 2158:∞ 2152:∞ 2149:− 2143:→ 2138:∗ 2125:∗ 2097:∞ 2091:∞ 2088:− 2082:→ 2026:⋅ 1974:− 1968:⋅ 1962:≥ 1922:∈ 1911:and some 1887:∈ 1857:∞ 1851:∞ 1848:− 1842:→ 1801:∞ 1775:∞ 1772:− 1745:∞ 1742:− 1734:equal to 1693:∈ 1673:at which 1615:⁡ 1609:∈ 1583:∞ 1580:− 1545:∅ 1542:≠ 1536:⁡ 1502:∞ 1496:∞ 1493:− 1487:→ 1416:∞ 1386:∈ 1371:⁡ 1332:⁡ 1306:∞ 1300:∞ 1297:− 1291:→ 1211:≤ 1182:× 1176:∈ 1147:⁡ 1077:bivariate 934:− 892:− 814:≠ 788:∈ 677:− 650:≤ 635:− 580:∞ 574:∞ 571:− 565:→ 527:⁡ 498:∞ 495:± 489:∪ 475:∞ 469:∞ 466:− 437:∞ 431:∞ 428:− 422:→ 370:∈ 358:− 317:≠ 291:∈ 222:∈ 210:− 172:∈ 140:≤ 134:≤ 75:⊆ 64:A subset 8586:Zonotope 8557:Epigraph 8128:21163277 8102:(1991). 8042:(1995). 8019:(2001). 8005:53331084 7874:for all 7855:‖ 7842:‖ 7798:⟩ 7777:⟨ 7425:Because 7406:‖ 7393:‖ 7053:⟩ 7032:⟨ 7001:⟩ 6977:⟨ 6957:⟩ 6936:⟨ 6780:⟩ 6759:⟨ 6739:⟩ 6718:⟨ 6299:See also 4642:For any 4366:⟩ 4345:⟨ 4270:⟩ 4249:⟨ 4126:For any 4096:‖ 4083:‖ 3989:‖ 3976:‖ 3954:⟩ 3933:⟨ 3673:⟩ 3652:⟨ 3544:⟩ 3523:⟨ 3484:⟩ 3463:⟨ 3375:⟩ 3354:⟨ 3331:⟩ 3310:⟨ 3227:“ 3203:“ 3171:⟩ 3144:⟨ 2655:⟩ 2634:⟨ 2416:⟩ 2395:⟨ 2370:⟩ 2356:⟨ 2311:⟩ 2290:⟨ 1730:is also 1049:epigraph 771:and any 90:of some 8641:Duality 8543:Pseudo- 8517:Ursescu 8414:Pseudo- 8388:Concave 8367:Simplex 8347:Duality 8212:1921556 8155:1461544 5810:is the 5776:is the 5306:is the 4825:problem 4729:. For 513:with a 8624:, and 8595:Series 8512:Simons 8419:Quasi- 8409:Proper 8394:Closed 8218:  8210:  8200:  8170:  8153:  8143:  8126:  8116:  8090:  8080:  8050:  8027:  8003:  7993:  7965:  7955:  7725:  7719:  7614:  7608:  7485:  7479:  7193:gives 7112:gives 6927:gives 6714:  6708:  6545:  6515:  6490:  6453:  6425:  6360:  5847:for a 5756:where 5518:where 5286:where 4821:primal 4629:strong 4079:  4073:  3929:  3923:  3648:  3642:  3459:  3453:  3306:  3300:  3110:  3104:  2015:where 1762:proper 1612:domain 1521:proper 1398:  1392:  1329:domain 1265:graphs 1196:  1190:  524:domain 515:domain 116:convex 8452:Main 7384:that 6539:(PDF) 6421:–77. 6334:Notes 5363:be a 4831:find 1872:is a 1732:never 1061:graph 996:then 803:with 595:is a 335:then 306:with 187:then 8572:Lens 8526:Sets 8376:Maps 8283:and 8216:OCLC 8198:ISBN 8168:ISBN 8141:ISBN 8124:OCLC 8114:ISBN 8088:OCLC 8078:ISBN 8048:ISBN 8025:ISBN 8001:OCLC 7991:ISBN 7963:OCLC 7953:ISBN 6872:and 6556:2011 6543:ISBN 6513:ISBN 6488:ISBN 6451:ISBN 6423:ISBN 6358:ISBN 6106:for 5950:for 5570:The 5422:The 5025:and 4514:The 4152:and 3004:and 2854:Func 2815:Func 2734:Func 2454:The 2226:and 2059:The 1710:and 1595:for 1577:> 1557:and 1461:def. 1457:dom 1413:< 907:< 756:< 750:< 601:if 259:< 253:< 38:and 8626:(Hw 6827:If 6025:inf 6013:sup 5875:min 5814:of 5658:inf 5586:sup 5438:sup 5153:inf 4840:inf 4795:by 4639:). 4631:or 4016:and 3750:sup 3507:sup 3036:is 2957:If 2949:. 2726:If 2599:sup 2460:of 2269:sup 2203:of 1816:If 1597:all 1533:dom 1525:if 1368:dom 1144:epi 1022:. 242:If 123:If 113:is 8697:: 8618:(H 8616:, 8612:, 8608:, 8545:) 8541:, 8421:) 8399:K- 8214:. 8208:MR 8206:. 8196:. 8151:MR 8149:. 8122:. 8112:. 8086:. 8076:. 8064:; 8015:; 7999:. 7989:. 7977:; 7961:. 7951:. 7939:; 7413:1. 7171::= 7097::= 6909::= 6437:^ 6419:76 6389:^ 6372:^ 6341:^ 5714:. 4823:) 4813:A 4799:. 4733:, 3739::= 3255:'' 3217:'' 2595::= 2420::= 1377::= 1153::= 50:. 8632:) 8630:) 8628:x 8622:) 8620:x 8604:( 8579:/ 8537:( 8392:( 8273:e 8266:t 8259:v 8226:. 8176:. 8157:. 8130:. 8094:. 8056:. 8033:. 8007:. 7969:. 7910:. 7907:) 7904:x 7901:( 7898:f 7883:x 7862:1 7846:x 7821:, 7817:} 7813:X 7807:z 7794:z 7791:, 7782:x 7767:z 7753:x 7747:= 7744:) 7741:x 7738:( 7729:x 7722:: 7710:X 7697:x 7692:{ 7688:= 7685:) 7682:x 7679:( 7676:f 7653:, 7649:} 7642:x 7636:= 7633:) 7630:x 7627:( 7618:x 7611:: 7599:X 7586:x 7581:{ 7574:) 7571:x 7568:( 7565:f 7559:= 7556:) 7553:x 7550:( 7547:f 7524:, 7520:} 7513:x 7507:= 7504:) 7501:x 7498:( 7489:x 7482:: 7470:X 7457:x 7452:{ 7445:) 7442:x 7439:( 7436:f 7397:x 7368:, 7365:1 7362:= 7358:) 7349:x 7342:x 7337:( 7327:x 7306:0 7300:x 7290:; 7275:x 7269:= 7266:) 7263:x 7260:( 7251:x 7226:x 7217:) 7214:x 7211:( 7202:x 7179:2 7176:1 7168:r 7145:x 7136:) 7133:x 7130:( 7121:x 7100:2 7094:r 7074:, 7070:] 7063:x 7049:x 7046:, 7037:x 7027:[ 7023:r 7020:= 7014:x 7011:r 6997:x 6994:r 6991:, 6982:x 6967:x 6953:x 6950:, 6941:x 6915:x 6912:r 6906:z 6886:0 6880:r 6860:) 6857:x 6854:( 6851:f 6836:x 6815:. 6811:} 6807:X 6801:z 6790:z 6776:z 6773:, 6764:x 6749:x 6735:x 6732:, 6723:x 6711:: 6699:X 6686:x 6681:{ 6677:= 6674:) 6671:x 6668:( 6665:f 6642:f 6622:. 6619:X 6613:x 6593:} 6590:0 6587:{ 6584:= 6581:X 6558:. 6521:. 6496:. 6459:. 6431:. 6366:. 6283:) 6280:x 6277:( 6272:j 6268:g 6262:j 6258:u 6252:m 6247:1 6244:= 6241:j 6233:+ 6230:) 6227:x 6224:( 6221:f 6218:= 6215:) 6212:u 6209:, 6206:x 6203:( 6200:L 6177:) 6174:u 6171:, 6168:x 6165:( 6162:L 6135:. 6132:m 6129:, 6123:, 6120:1 6117:= 6114:i 6094:0 6088:) 6085:x 6082:( 6077:i 6073:u 6052:) 6049:u 6046:, 6043:x 6040:( 6037:L 6032:x 6020:u 5979:. 5976:m 5973:, 5967:, 5964:1 5961:= 5958:i 5938:0 5932:) 5929:x 5926:( 5921:i 5917:g 5896:) 5893:x 5890:( 5887:f 5882:x 5851:. 5841:; 5834:; 5822:F 5789:F 5764:F 5735:F 5731:= 5728:F 5691:. 5688:) 5685:0 5682:, 5679:x 5676:( 5673:F 5668:X 5662:x 5650:) 5640:y 5636:, 5633:0 5629:( 5619:F 5604:Y 5591:y 5556:. 5553:F 5527:F 5502:) 5492:y 5488:, 5485:0 5481:( 5471:F 5456:Y 5443:y 5408:. 5405:) 5402:x 5399:( 5396:f 5393:= 5390:) 5387:0 5384:, 5381:x 5378:( 5375:F 5351:] 5345:, 5336:[ 5330:Y 5324:X 5321:: 5318:F 5294:I 5271:s 5268:t 5265:n 5262:i 5259:a 5256:r 5253:t 5250:s 5247:n 5244:o 5241:c 5236:I 5232:+ 5229:f 5226:= 5223:f 5203:f 5180:. 5177:) 5174:x 5171:( 5168:f 5163:X 5157:x 5129:x 5109:, 5106:] 5100:, 5091:[ 5085:X 5082:: 5079:f 5059:. 5055:) 5045:Y 5041:, 5038:Y 5034:( 5012:) 5002:X 4998:, 4995:X 4991:( 4940:. 4937:X 4931:M 4911:] 4905:, 4896:[ 4890:X 4887:: 4884:f 4864:) 4861:x 4858:( 4855:f 4850:M 4844:x 4819:( 4779:f 4748:f 4744:= 4741:f 4713:) 4710:x 4707:( 4704:f 4698:) 4695:x 4692:( 4680:f 4659:, 4656:X 4650:x 4615:. 4612:] 4606:, 4597:[ 4591:X 4588:: 4576:f 4555:] 4549:, 4540:[ 4534:X 4531:: 4528:f 4495:. 4491:) 4482:x 4478:( 4468:f 4447:) 4444:x 4441:( 4438:f 4415:. 4412:) 4409:x 4406:( 4403:f 4388:x 4362:x 4359:, 4350:x 4341:= 4337:) 4328:x 4324:( 4314:f 4310:+ 4307:) 4304:x 4301:( 4298:f 4274:, 4266:x 4263:, 4254:x 4241:) 4232:x 4228:( 4218:f 4214:+ 4211:) 4208:x 4205:( 4202:f 4183:, 4174:X 4161:x 4140:X 4134:x 4111:. 4107:} 4103:1 4087:x 4076:: 4064:X 4051:x 4046:{ 4042:= 4039:) 4036:0 4033:( 4030:f 4000:} 3996:1 3993:= 3980:x 3964:x 3958:= 3950:x 3947:, 3938:x 3926:: 3914:X 3901:x 3896:{ 3892:= 3889:) 3886:x 3883:( 3880:f 3854:X 3848:x 3842:0 3822:X 3793:= 3790:f 3763:. 3742:x 3736:z 3724:} 3719:) 3710:x 3706:( 3696:f 3692:= 3689:) 3686:x 3683:( 3680:f 3669:x 3666:, 3657:x 3645:: 3633:X 3620:x 3615:{ 3611:= 3600:) 3591:x 3587:( 3577:f 3564:} 3560:) 3557:z 3554:( 3551:f 3540:z 3537:, 3528:x 3517:X 3511:z 3500:) 3497:x 3494:( 3491:f 3480:x 3477:, 3468:x 3456:: 3444:X 3431:x 3426:{ 3422:= 3409:} 3405:X 3399:z 3391:) 3388:z 3385:( 3382:f 3371:z 3368:, 3359:x 3347:) 3344:x 3341:( 3338:f 3327:x 3324:, 3315:x 3303:: 3291:X 3278:x 3273:{ 3269:= 3259:) 3251:x 3245:z 3237:X 3231:z 3213:X 3207:z 3199:( 3190:} 3186:X 3180:z 3167:x 3161:z 3158:, 3149:x 3140:+ 3137:) 3134:x 3131:( 3128:f 3122:) 3119:z 3116:( 3113:f 3107:: 3095:X 3082:x 3077:{ 3073:= 3066:: 3063:) 3060:x 3057:( 3054:f 3018:X 3012:x 2992:] 2986:, 2977:[ 2971:X 2968:: 2965:f 2925:f 2918:f 2897:) 2893:] 2887:, 2878:[ 2875:; 2866:X 2861:( 2848:) 2845:] 2839:, 2830:[ 2827:; 2824:X 2821:( 2795:, 2792:X 2772:Y 2752:) 2749:Y 2746:; 2743:X 2740:( 2714:. 2711:X 2705:x 2684:} 2679:) 2670:z 2666:( 2662:f 2645:z 2641:, 2638:x 2629:{ 2617:X 2604:z 2592:) 2589:x 2586:( 2574:f 2553:] 2547:, 2538:[ 2532:X 2529:: 2519:) 2510:f 2506:( 2501:= 2489:f 2468:f 2442:. 2439:) 2436:z 2433:( 2424:x 2412:z 2409:, 2400:x 2363:, 2331:} 2327:) 2324:z 2321:( 2318:f 2307:z 2304:, 2295:x 2285:{ 2279:X 2273:z 2265:= 2261:) 2252:x 2248:( 2238:f 2214:, 2211:X 2185:X 2161:] 2155:, 2146:[ 2134:X 2130:: 2121:f 2100:] 2094:, 2085:[ 2079:X 2076:: 2073:f 2029:b 2023:x 2000:x 1977:r 1971:b 1965:x 1959:) 1956:x 1953:( 1950:f 1926:R 1919:r 1897:n 1892:R 1884:b 1860:] 1854:, 1845:[ 1837:n 1832:R 1827:: 1824:f 1804:. 1798:+ 1778:, 1748:. 1718:f 1697:R 1690:) 1687:x 1684:( 1681:f 1661:f 1641:x 1621:. 1618:f 1606:x 1574:) 1571:x 1568:( 1565:f 1539:f 1505:] 1499:, 1490:[ 1484:X 1481:: 1478:f 1463:) 1459:f 1455:( 1422:. 1419:} 1410:) 1407:x 1404:( 1401:f 1395:: 1389:X 1383:x 1380:{ 1374:f 1335:f 1309:] 1303:, 1294:[ 1288:X 1285:: 1282:f 1256:) 1252:( 1218:} 1214:r 1208:) 1205:x 1202:( 1199:f 1193:: 1186:R 1179:X 1173:) 1170:r 1167:, 1164:x 1161:( 1157:{ 1150:f 1119:. 1114:2 1110:y 1106:+ 1103:y 1100:x 1097:+ 1092:2 1088:x 1067:. 1033:f 1004:f 989:) 985:( 952:) 949:y 946:( 943:f 940:) 937:r 931:1 928:( 925:+ 922:) 919:x 916:( 913:f 910:r 904:) 901:y 898:) 895:r 889:1 886:( 883:+ 880:x 877:r 874:( 871:f 840:f 820:. 817:y 811:x 791:X 785:y 782:, 779:x 759:1 753:r 747:0 732:) 728:( 695:) 692:y 689:( 686:f 683:) 680:r 674:1 671:( 668:+ 665:) 662:x 659:( 656:f 653:r 647:) 644:y 641:) 638:r 632:1 629:( 626:+ 623:x 620:r 617:( 614:f 583:] 577:, 568:[ 562:X 559:: 556:f 536:X 533:= 530:f 501:} 492:{ 485:R 481:= 478:] 472:, 463:[ 440:] 434:, 425:[ 419:X 416:: 413:f 376:. 373:C 367:y 364:) 361:r 355:1 352:( 349:+ 346:x 343:r 323:, 320:y 314:x 294:C 288:y 285:, 282:x 262:1 256:r 250:0 228:. 225:C 219:y 216:) 213:r 207:1 204:( 201:+ 198:x 195:r 175:C 169:y 166:, 163:x 143:1 137:r 131:0 101:X 78:X 72:C

Index


mathematics
convex functions
convex sets
convex minimization
optimization theory
Convex set
vector space

Convex function
extended real numbers
domain
Convexity ≀
epigraph

graph
convex set

bivariate
graphs
real analysis
effective domain
proper
proper convex function
dot product
Convex conjugate
(continuous) dual space
canonical duality
strong
weak duality

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑