{"entities":{"Q1108196":{"pageid":1118945,"ns":120,"title":"Item:Q1108196","lastrevid":66146091,"modified":"2026-04-12T07:51:24Z","type":"item","id":"Q1108196","labels":{"en":{"language":"en","value":"A simple characterization of solutions sets of convex programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066627"}},"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":"Q1108196$342FF18C-DE15-4D63-B6A7-15BB8792780F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d5166259cfeebfcddd8f36d0d8565b201aa7922","datavalue":{"value":{"text":"A simple characterization of solutions sets of convex programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108196$0A2FA663-F953-4B3C-8553-25DF56EEB744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79947961210f2e09576b6932e62973a30cd445f5","datavalue":{"value":"0653.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$62DEF898-609C-49CD-8968-44DFEDFAFA52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61bdfb913c02caa1bf3b2474d5c5852b3e561ba6","datavalue":{"value":"10.1016/0167-6377(88)90047-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$0B2C936E-FD7C-4BE6-B932-E8EC02B5CECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$42E216DF-5811-4DA7-AEA7-4309BEC4506B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108196$6F0EB3B9-71BE-47F5-8C1E-3653AF4150AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c506b5c80fb6cd713e706af36a6f5aa25eb3202","datavalue":{"value":"The author shows that for any convex program \\(\\min_{x\\in X}f(x)\\), where X is a convex set in R n and f(x) is a convex function on R n, the subdifferential \\(\\partial f(x)\\) is constant on the relative interior of the set \\(\\bar X=\\arg \\min_{x\\in X}f(x)\\) (solution set of the problem) and equals the intersection of the subdifferentials of the function f(x) at all points of \\(\\bar X.\\) In addition, \\(\\bar X\\) lies in the intersection with the feasible set X of an affine subspace orthogonal to some subgradient of f(x) at a relative interior point of \\(\\bar X.\\) As a consequence a simple polyhedral characterization is given for the solution set of a convex quadratic program and that of a monotone linear complementarity problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$1EF698BD-0680-49E3-BDA5-785B93838B1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a390df0cf5528eb0dca2b08801be5c8f4ff1198a","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$DCE6D551-600E-45E9-8F98-264DEA247B0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$02DC6896-DA4C-4F0B-A2B2-3EF55FDE9787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$2EE4F925-8CB4-453F-9F44-B461A8C1B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$78494AF0-C223-49E6-9C7C-C156CE94B1BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf1df1c622c389106c48e761c1cc1a2a80ad14f2","datavalue":{"value":"4066627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$F3D1CA63-079D-4BE0-AD4F-0A6696D241D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$3937F63E-2A64-435E-A8F6-F3A240DB1374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c3564dd798e2d0d13f943068309d4d8995ea06","datavalue":{"value":"subdifferential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$61A88BFA-4B96-4CC2-AAB3-5B427E5B37CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624776cb116c2e32c60a9d45ec3f073d8612f1e0","datavalue":{"value":"solution set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$1DD92473-665F-4183-93AA-F338DCA84D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f4dd4f78701ebd2ce97577dc38b61dd60db1d7","datavalue":{"value":"subgradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$AE39923D-AD77-494C-8D80-FD1BF6D2AF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ade2294b9d16385f491778b8cd5d0f3acab83d7","datavalue":{"value":"polyhedral characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$5E9960D1-E4B1-4524-B6AE-9CFB7BE27A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"119de33783d95f4ee3d82ba6c62b74bc70a7c76a","datavalue":{"value":"convex quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$DED205C8-217A-4EAB-B060-E00364F51F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0208f6485553e4a36a0c212b0937314a0eb250a","datavalue":{"value":"monotone linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108196$4647CC1A-E692-4DF1-9765-C6F7B74D8739","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a6ec3b5e9db20bdef2bd6996f45201258a17b56c","datavalue":{"value":"Q111305259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$C3B07352-33D8-4651-BE6E-FDA800EADF37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5712a3638868e29ff98933d9dcac6f80550b2ea","datavalue":{"value":{"entity-type":"item","numeric-id":398652,"id":"Q398652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$8E26E14B-4BE5-4F64-8F08-2E3EC6C69533","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":"Q1108196$5DD018CE-71BC-4753-B19F-1BC106280C6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"392883fbcd3c3901acc2572e6b7113a8178f396f","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90047-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108196$052BC055-4037-49E0-A412-C975D6CA4764","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b068542321ce8e34c3177c4afd66c054fa1568dc","datavalue":{"value":"W1994433358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108196$DC693338-856B-46CC-9B26-58530C8A87CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ac2ac96fbac522c3e625d878e1d51c950f386b","datavalue":{"value":{"entity-type":"item","numeric-id":4091727,"id":"Q4091727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$0506E931-DD62-4D2A-ADA9-120CD6F929FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9556b07decab54f0004fc47b4383cad55a1de3f","datavalue":{"value":{"entity-type":"item","numeric-id":2527120,"id":"Q2527120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$34961F9E-056B-4CE0-8F0F-2AF6F4359B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$2DD4ACA3-BB67-4242-9C19-C1C8CE72109B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5519a16229bd95dca1ea8389b9fad488eb6a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3948898,"id":"Q3948898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$4C7760DB-50BD-4666-B004-D29457BA869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4490d57920e657f51e88be61d6ee91818d79219","datavalue":{"value":{"entity-type":"item","numeric-id":4721881,"id":"Q4721881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$A1DB960C-5D36-4932-92EF-D3C4CAFF5415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197f20031b28d128efd77309da6316b3b5a53280","datavalue":{"value":{"entity-type":"item","numeric-id":3797760,"id":"Q3797760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108196$0A2F0DD1-5680-4890-B980-074531FFB172","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":"Q1108196$27924D47-70CF-43C6-8FE9-AD6642E2FE59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bab3da6233077ee8ca71c4f41a881299fdfcea0","datavalue":{"value":{"entity-type":"item","numeric-id":2640443,"id":"Q2640443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede3cf73dfdcc42779afca4137f5aeceaa8ca709","datavalue":{"value":{"amount":"+0.8692333698272705","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":"Q1108196$BA5EBC3E-6A67-4080-815E-D71BD7384046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0998bd0325ed2852f46a6b23302c5a44e91188","datavalue":{"value":{"entity-type":"item","numeric-id":868556,"id":"Q868556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff4b3fc3e7cc462e2010cf67183d8f2c8b08cff","datavalue":{"value":{"amount":"+0.837941586971283","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":"Q1108196$148AEE37-70B4-4AC8-860C-EFFFA487D973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30db769a2cb36d1e0b7b1b8069faa2f05f10d5c2","datavalue":{"value":{"entity-type":"item","numeric-id":4443700,"id":"Q4443700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe55d9c6e03fed1da977c87f393f40641d0171c8","datavalue":{"value":{"amount":"+0.8297841548919678","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":"Q1108196$30E765F8-31FC-4950-A626-EF6BE2129460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ede466fc1819ab8598c0fdbc2781ac99892610","datavalue":{"value":{"entity-type":"item","numeric-id":499701,"id":"Q499701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e635792a06ff928918f11f265871070438a1c8b","datavalue":{"value":{"amount":"+0.7958152294158936","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":"Q1108196$A8954870-320D-478A-A09C-FC19FB1284C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff667dcdd6a46918687761a5d119dbae5aa07222","datavalue":{"value":{"entity-type":"item","numeric-id":2420773,"id":"Q2420773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81a43f359b0d4868304c308befa9098980f52be","datavalue":{"value":{"amount":"+0.7935446500778198","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":"Q1108196$5E569500-A73D-4A2D-8AF8-D346BF771CA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple characterization of solutions sets of convex programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_characterization_of_solutions_sets_of_convex_programs"}}}}}