{"entities":{"Q2313263":{"pageid":2324006,"ns":120,"title":"Item:Q2313263","lastrevid":73389798,"modified":"2026-04-14T15:44:09Z","type":"item","id":"Q2313263","labels":{"en":{"language":"en","value":"New approach to Farkas' theorem of the alternative"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7082263"}},"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":"Q2313263$0A5E4ACA-975F-49CF-94CE-70F92B3DC2CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a3bd54ac1d84c47b36860c2fc1cc4780513cb89","datavalue":{"value":{"text":"New approach to Farkas' theorem of the alternative","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2313263$CEDC22AC-EF91-4B57-9C8C-76802C0E5EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bae0cdbfe07903adc8580e3d7cb544f1e5fc5fe5","datavalue":{"value":"1428.46002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$5C25C176-0E17-4C49-B29A-3513EA8F1E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e35a4d1fecf8021b9243563aee1fa3af801518a5","datavalue":{"value":"10.1134/S1064562419020327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$6821C6CC-EBA0-473B-8F6C-FD1F09AB0B32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$06DB1715-BA06-4E98-B7E4-ABD1DC9517AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ffdc9ffce048cac45801362823035df6483c760","datavalue":{"value":{"time":"+2019-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2313263$1804DEC5-A6C0-4ECC-BD9D-8198F1F732F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44684033ce8edb19c0f15fbd967caa7fb0637622","datavalue":{"value":"The famous Farkas lemma says that, if \\(a_1,\\dots,a_m,b\\in \\mathbb{R}^n\\) satisfy the condition (F): \\(\\langle a_i,x\\rangle\\le 0\\), \\(i=1,\\dots,m\\, \\Rightarrow \\langle b,x\\rangle\\le 0\\) for all \\(x\\in \\mathbb{R}^n\\), then \\(b\\in \\operatorname{cone}(a_1,\\dots,a_m)\\), i.e., \\(b=\\sum_{i=1}^m\\lambda_i a_i\\) for some nonnegative numbers \\(\\lambda_i\\), \\(i=1,\\dots,m\\). The authors propose a new proof of this theorem. The basic idea is to show that the functional \\(\\Phi(x)=\\langle b,x\\rangle+\\sum_{i=1}^m\\big(\\langle a_i,x\\rangle_{-}\\big)^2\\), \\(x\\in\\mathbb{R}^n\\), attains its minimum at some point \\(x_0\\in\\mathbb{R}^n\\),  provided that \\(a_1,\\dots,a_m\\) and \\(b\\) satisfy Farkas' condition (F). Then the gradient of \\(\\Phi\\) at \\(x_0 \\) is 0, \\(\\operatorname{grad}\\Phi(x_0)=b-\\sum_{i=1}^m\\alpha_ia_i=0\\), where \\(\\alpha_i=-2\\langle a_i,x_0\\rangle_{-}\\geq 0\\), that is, \\(b\\in \\operatorname{cone}(a,\\dots,a_m)\\). Here, for \\(\\alpha\\in\\mathbb{R}\\), \\(\\alpha_{-}=\\alpha\\) if \\(\\alpha<0\\) and \\(= 0\\) otherwise.  The paper also contains some comments on various proofs of the Farkas lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313263$0BFDC3B7-9F18-4B9B-9B9A-830DFD35B110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"212d5fc05ae058830f8da07bf798efd4ee94d5e5","datavalue":{"value":"46A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$C282D1B1-E7E0-411D-9D3E-E04D15A4502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$36293429-AAD5-4A11-96C4-C53924FD3F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$DB6CB39F-053B-464B-B688-52F01FB66E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$BF69AA1C-9E8B-4B7A-9355-F2B619D69BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$A00A47D3-8295-48FB-9D7A-791E43EE88D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61241c58d5e198180b3853e4d44e63fd1c1a2000","datavalue":{"value":"7082263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$8578654E-2DA7-4E03-A072-216018E37679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f181bd6804c8474259d54a5fc399499c6e2e43d","datavalue":{"value":"Farkas lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313263$889B4208-778B-4B93-82EB-C5EB0CE40008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef917e78af5fe8558933a7155a26cbc40cc1ee3","datavalue":{"value":"duality in mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313263$0D8B5186-4B55-4120-A132-B339BF5F301B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3070aef977ee52e70ca388a6e1ee955f511eea0a","datavalue":{"value":{"entity-type":"item","numeric-id":1342878,"id":"Q1342878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$C3A32CF0-E1AC-42C8-9558-1815AE2DD7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fadb282090fee2631f90e6195cc8b49b5c0e787","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$CD666A9A-CC98-4C0F-89EB-325F39636073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07c38a79fdf84742825a54f5c1b9a93329ef819","datavalue":{"value":{"entity-type":"item","numeric-id":802705,"id":"Q802705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$41294D45-4781-41EA-A539-965F35548F01","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d51e375198a16b8ce2f1addc12d63c523988739","datavalue":{"value":{"entity-type":"item","numeric-id":216347,"id":"Q216347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$72FAEF68-06DF-4EFB-81EE-507E58313053","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":"Q2313263$186DA174-5F03-4F5E-B203-E1A82BAFB5BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5471524e121b60082fe8c1b184bc8cae93574eab","datavalue":{"value":{"entity-type":"item","numeric-id":4120292,"id":"Q4120292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$AAD8E853-7025-4B78-A99B-6823BBE1BC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d9f64979be11d233e6bb51dfcb0d131015a6a5","datavalue":{"value":{"entity-type":"item","numeric-id":4610190,"id":"Q4610190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$0C38C0EA-C03D-4DA0-BD68-5BEA636C496A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd42e9b19aedc5c0a5707e3075a7490a64d119f","datavalue":{"value":{"entity-type":"item","numeric-id":3608980,"id":"Q3608980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$DF46B3F9-0391-47B1-AE24-F9F6242A44B0","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":"Q2313263$2F74EB0F-926B-487F-8435-73D2DE2AC4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6afbb61f061a73f381646e1a2a8f58fd7bf576","datavalue":{"value":{"entity-type":"item","numeric-id":5305651,"id":"Q5305651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$B47987F7-DC25-42D6-A8D5-14F5DF8BDD74","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":"Q2313263$33095A14-5FE0-4798-8CB4-AD31C84A9655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc7bdce150f05bfff87f25e3d694bec0da4211a","datavalue":{"value":{"entity-type":"item","numeric-id":4404313,"id":"Q4404313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$E606F25E-6A20-4400-91C1-66BBBC62DBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c90639f255e81f62d2ce2c8b7be059a8109104","datavalue":{"value":{"entity-type":"item","numeric-id":1969765,"id":"Q1969765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$1A189614-F232-40ED-A2D3-B1A3C072E8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313263$B40F0C01-73CA-47D0-B759-2EDAAD0A2081","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf896573e0dadc9754018cc96d30c17ad181fc8b","datavalue":{"value":"https://doi.org/10.1134/s1064562419020327","type":"string"},"datatype":"url"},"type":"statement","id":"Q2313263$4F8C31CB-6EC8-45C1-9A76-BD9597D28ECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a3ed93c2ef92d4a78905dbba822e93f536d80f4","datavalue":{"value":"W2950600040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$B4F81B8E-25C9-49CA-A211-F219A3E81F49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c27934ee0980342d171fc572d08c81fb730a1d4e","datavalue":{"value":"Q127639263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313263$42AF5CC8-2C8A-4CAD-A117-431F312754FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971d750f61a051b246df8ec2124c15aae86e68d0","datavalue":{"value":{"entity-type":"item","numeric-id":4376470,"id":"Q4376470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d33bb88109ba600089ee1f0983a6112810ccd2d","datavalue":{"value":{"amount":"+0.8616659641265869","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":"Q2313263$B38C1BEF-9C67-41DF-88D5-57DA7031C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795c1558b6ea144db2fba5e3fc0da79ce44d694a","datavalue":{"value":{"entity-type":"item","numeric-id":3312820,"id":"Q3312820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8d915a4d3c24066a702951b33040b29a076353","datavalue":{"value":{"amount":"+0.8608797192573547","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":"Q2313263$F77B8D39-7836-4920-ACCA-F7E822FF3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291580660033ba1d97d6c12a55b4e17e02939be9","datavalue":{"value":{"entity-type":"item","numeric-id":2757327,"id":"Q2757327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d28e7e3216fb9bb86c5e545a79c75ef40babc56","datavalue":{"value":{"amount":"+0.8566049933433533","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":"Q2313263$AA76AC8C-60C0-451B-A384-E6EC907280DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944ef0ad879bc1cd828b427527dbc99f5ce41aef","datavalue":{"value":{"entity-type":"item","numeric-id":5692778,"id":"Q5692778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87f9cd4837ea380ef5e407856a923004e7855bd","datavalue":{"value":{"amount":"+0.8556088209152222","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":"Q2313263$596D8277-9585-425D-AF6A-0F261E48153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700a00820ca4b473d350e9a0430f7d200c6b7ba9","datavalue":{"value":{"entity-type":"item","numeric-id":3839445,"id":"Q3839445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc73895390094371deab03aca724790f5e5b3051","datavalue":{"value":{"amount":"+0.8279353976249695","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":"Q2313263$6DD65601-4E10-40BF-B5B0-F0CFD90623BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approach to Farkas' theorem of the alternative","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approach_to_Farkas%27_theorem_of_the_alternative"}}}}}