{"entities":{"Q732779":{"pageid":734628,"ns":120,"title":"Item:Q732779","lastrevid":50786549,"modified":"2026-01-15T04:24:11Z","type":"item","id":"Q732779","labels":{"en":{"language":"en","value":"Farkas' lemma for separable sublinear inequalities without qualifications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5615332"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$188712FF-3067-41F6-ACF8-4EBC5DC491B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a1224d3859766267a8c8e9a2696022d40aa3310","datavalue":{"value":{"text":"Farkas' lemma for separable sublinear inequalities without qualifications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732779$5045FFD0-94B3-474C-BE6B-9E9867F05D12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3358f4828e59d4c211477aa93e54cf90d700650d","datavalue":{"value":"1206.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$185A8F96-1DE2-43E1-8E30-C6AF49D073F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfaf684ca9cc57b3f7bb4596478f701b20661f62","datavalue":{"value":{"entity-type":"item","numeric-id":425802,"id":"Q425802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$9E92B7EB-337E-4430-9B7B-2C49D8342BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c249474f5409e922d1aa7a8d75f458471cccf44d","datavalue":{"value":{"entity-type":"item","numeric-id":274078,"id":"Q274078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$023F0145-4032-428B-A311-F9EA6F2FF8F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$55F9CC58-D83E-413B-B174-AEABF711DE4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4136203cfd0f0cb557c0b6766e4251ec1cc065be","datavalue":{"value":{"time":"+2009-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732779$04F92E04-3DF2-43EE-A019-59DC41F6A2A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bba8413b08dd72d3b7c1388bdef3662f56d27a19","datavalue":{"value":"In 1902 Farkas established that the following conditions are equivalent whenever the involved functions are linear: {\\parindent=6mm\\begin{itemize}\\item[(i)] \\(x\\in\\mathbb R^n\\), \\(f_1(x)\\leq 0,\\dots,f_m(x)\\leq 0 \\Rightarrow f_0(x)\\geq0\\); \\item[(ii)] \\((\\exists\\lambda_i\\geq 0) (\\forall x\\in\\mathbb R^n)\\;f_0(x) + \\lambda_1 f_1(x) +\\dots+ \\lambda_m f_m(x) \\geq0\\), where \\(f_i : \\mathbb R^n \\to\\mathbb R\\).   \\end{itemize}} In this paper, it is proved that (i) and (ii) are equivalent whenever \\(f_0\\) is a sublinear (convex and positively homogeneous) function and each \\(f_i, i=1,\\dots, m,\\) is a separable sublinear function. The separable sublinear functions form a broad class of nonlinear functions.  Then, as a corollary, a polar cone characterization of a level set is obtained in which it is described by separable sublinear functions. Also a version of the Farkas lemma for max functions, which arise in robust optimization, is given. Then, the sublinear programming problem with separable sublinear constructions is considered and an optimality condition for such problems is presented. It is necessary to remind that this type of problems covers robust linear programming problems which commonly arise in engineering applications. But the authors did not mention the advantages of this optimality characterization, especially by some comparisons. In the end of the paper, the Lagrangian dual of the above problems are formulated and more than the weak duality, it is shown that the strong duality always holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q732779$39A5D109-A765-4021-BD43-140A60A4B669","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$E8D55962-F40B-4EA2-B7AF-1EBA8ED4B0E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48311a734f42c92c5847fc2f400b6933f48602ed","datavalue":{"value":"5615332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$AA1445D1-1D05-4D57-B393-E50638484C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d51041a9727a634cf0b0289e71973a53173fd1","datavalue":{"value":"generalized Farkas lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q732779$941D380D-8232-4C86-B105-DD691921D9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bad122607d76c5d442b4ee7cc5eaec707736412","datavalue":{"value":"separable sublinear inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q732779$2A32495E-2331-4F9C-A7EA-5845F2B63BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac123377b36255fa6204f6b8138c789bee94375","datavalue":{"value":"robust linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q732779$289099A6-66FE-44BA-9C49-95C590261760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947195ea5a8aaabfbfb5c96301cde174d1808c11","datavalue":{"value":"optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q732779$F5450D06-2F55-4633-989A-D2FDC468C61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q732779$82D3FF25-075E-4D77-BFB7-57B7A1DDFA54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83ac39b909998f485f7b630735971a4ef771a0ac","datavalue":{"value":"Q59241573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$5B16FCB6-4E59-4806-A77A-95C5BB2FED9A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c877615fa418d08677282234f2206306be0d77d8","datavalue":{"value":{"entity-type":"item","numeric-id":639939,"id":"Q639939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$92C834DC-1FE8-4BE1-BF3B-EEAFABDEC155","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$8EA622E4-C7C3-4433-9E06-652A45C91BE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77174eed932f343fa7c654988127ec27c6fcba46","datavalue":{"value":"https://doi.org/10.1007/s11590-009-0133-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q732779$26F9DE9A-F884-431A-9EEC-4A1A483D9D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de9be16788a655a9b5735d6c38c5edd1182c5f1f","datavalue":{"value":"W2033930023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$99758A35-2663-473B-86AF-229A5F7502FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6faa6c4ba4887e2e30bafa3abc79b431e7692da","datavalue":{"value":{"entity-type":"item","numeric-id":3439831,"id":"Q3439831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$E31BD353-7585-465E-97EF-7BDB9AE07060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8d4a080664c74eb26699976e3fa73bd38d39bf","datavalue":{"value":{"entity-type":"item","numeric-id":1849501,"id":"Q1849501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$8C4DAB1E-8821-433D-A1F4-EBC963B41348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e8a7ae140e650f6c4e158cda8f990fec2dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4830373,"id":"Q4830373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$AA118FE8-1EF4-43F0-AEF0-205518224048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfca5f774330aa256f0d014b7371afc59cfed46d","datavalue":{"value":{"entity-type":"item","numeric-id":3839445,"id":"Q3839445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$3AA3C163-1308-47A5-AE4F-DDF6FC826ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f80fb105d28153b618e8f90da4b363b000a27ac","datavalue":{"value":{"entity-type":"item","numeric-id":4376470,"id":"Q4376470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$5BA0AB0C-E0D9-4207-9B92-4A1FF90CAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c7023d8f855c2638dd2c469cc4e386bbb5915f","datavalue":{"value":{"entity-type":"item","numeric-id":3425534,"id":"Q3425534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$867D4E21-8557-4F03-8915-F5BCF1E712DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c937a2bb32d23214a4b8a980049ac3f5ac5394b0","datavalue":{"value":{"entity-type":"item","numeric-id":3958297,"id":"Q3958297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$284F5DB2-5388-4414-9EDB-613AE0194264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3119c9f18be04a391d7498c3f9b0e053efbf1","datavalue":{"value":{"entity-type":"item","numeric-id":3760302,"id":"Q3760302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$0EFF7157-42F1-46D5-9DC5-98BF07BE92C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f626a76af10a47b436b036a71482902b38c231c","datavalue":{"value":{"entity-type":"item","numeric-id":4881512,"id":"Q4881512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$0E7FEBBE-ADEB-4028-991A-07E1BB8194A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf0d9ab9ce941926a489272106d0e545aea2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5852066,"id":"Q5852066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$0B61EEE6-B0E2-43A4-9B31-E4C7AA3C91B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb41e0087115ba19d52c5fc05b5e6722b3657f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5317738,"id":"Q5317738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$0065B77B-C8CF-46A6-9AED-BBEDB8870FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb29e07401685df38e98ec72ab91bd2b8667df5a","datavalue":{"value":{"entity-type":"item","numeric-id":5948302,"id":"Q5948302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$CB66B40C-5B41-4BA7-B0CA-6D397B6CFAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$D0600D0A-A9E4-47B0-83CB-28DF63FF59FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f666ec85efe671e88158f3fef126b1974b0c74ec","datavalue":{"value":{"entity-type":"item","numeric-id":959958,"id":"Q959958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$19B3960D-0AC1-490D-88ED-C2C59CA9B13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c07874b5f6184dd53ac721a057d702d342fb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1253612,"id":"Q1253612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732779$1EBEF607-85B2-433F-87AA-D3E3828AFFA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8ff9be81dc85b1b9327571591efd8b3bf51ba9e","datavalue":{"value":"10.1007/S11590-009-0133-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$6673658D-65E6-4E7D-BAD0-052098303706","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1ad3c32ba86bafe1a2fb3b84f67b0edde03651a6","datavalue":{"value":"journals/ol/JeyakumarL09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732779$8631E5D7-35B4-40A1-9E62-29E8B9A6AF41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a20aeaf87d121e1c1b9af320d29d15b7790c51","datavalue":{"value":{"entity-type":"item","numeric-id":2351175,"id":"Q2351175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e099df983ca6b61fbbf273f6bbc3e425bb35a7","datavalue":{"value":{"amount":"+0.8395200371742249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732779$194A06CC-B42E-448D-A2E1-E870C9B037B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb83cf25f791518d95dcdfd7b485a51eb1950ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1315435,"id":"Q1315435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa040a3d8a96cd844d810a278466f976079a7e6c","datavalue":{"value":{"amount":"+0.8072165846824646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732779$B23ECFD4-EFBE-4129-BAFB-657F047BBB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a4c29b92d1b8a225621d50a8abe39471b65ccc","datavalue":{"value":{"entity-type":"item","numeric-id":458936,"id":"Q458936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b3c6b784a51b3fbee6004ef27a70ae3135570d","datavalue":{"value":{"amount":"+0.8070334792137146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732779$1E2F0AC1-4D76-4B85-8B83-7FA1DFC86651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e478b744fe3cf609f10bb5b4e40ce66f43153c00","datavalue":{"value":{"entity-type":"item","numeric-id":3586137,"id":"Q3586137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de4138d60a7065953785ab76d1cd162ed29618c","datavalue":{"value":{"amount":"+0.8056219220161438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732779$A51A61E3-C97F-4DA7-A653-69D43865E1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d047d64762bd6c69f4fe381b2d02ee0ec2adef59","datavalue":{"value":{"entity-type":"item","numeric-id":3755238,"id":"Q3755238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573261a694e050f35ecd19c4ff01e1e64b1e5ff2","datavalue":{"value":{"amount":"+0.8010116219520569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732779$1A174C67-F019-46E7-9495-25219E41E611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732779"}}}}}