{"entities":{"Q1121805":{"pageid":1132554,"ns":120,"title":"Item:Q1121805","lastrevid":66466773,"modified":"2026-04-12T10:16:12Z","type":"item","id":"Q1121805","labels":{"en":{"language":"en","value":"Sufficient matrices and the linear complementarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104740"}},"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":"Q1121805$09143155-FDBB-4F75-B485-1B28FD0903BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a70ac081ff3fbaac5e1cd1ce5fd89276b2e93ecc","datavalue":{"value":{"text":"Sufficient matrices and the linear complementarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121805$D5AB08FD-0973-419C-B1E9-B1D936EB7397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d849b41b1e126afa838c5aa330fc0c4b9a491ade","datavalue":{"value":"0674.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$9AB7BAC0-5995-4E5B-A4F8-BFF19FF89F75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e806a490edc441a83751fffb793fb211f81f1a1","datavalue":{"value":"10.1016/0024-3795(89)90463-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$9F4B33FF-A3FC-4277-8D22-E3A2324DC6B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$AC746DAB-5705-4DB3-B461-3EFA002D8496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$F548D82F-D61B-4A6C-A978-08BA3CB23939","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121805$32B6DF02-EB69-4D57-9E96-D1DB8A715218","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c9c247b3b4cd322593659cb01d49df17f837a6a","datavalue":{"value":"A new class of matrices, related to the linear complementarity problem (LCP), the so called ``row sufficient'' matrices, are introduced. Respectively, the transpose of such a matrix is called ``column sufficient''. Two important results are proved: (i) A matrix \\(M\\) is row sufficient iff for every \\(q\\in \\mathbb R^n\\) any Kuhn-Tucker-point of the associated quadratic program solves the LCP \\((q,M)\\); (ii) \\(M\\) is column sufficient iff for every \\(q\\in \\mathbb R^n\\) the LCP \\((q,M)\\) has a convex solution set.    The connections with other well-known matrix classes in linear complementarity theory are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121805$33F02180-4840-4DF2-99A1-3EFF8AAC3106","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$816E587B-67E1-40AD-B349-D558197AB291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$D60EB96D-A376-4F49-9EB5-C02E1C74E3E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4258e655af642087ed68004691e3ab945fc2c9","datavalue":{"value":"4104740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$7A83FD03-9516-426E-B7A1-72040DB5336E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8a3249d57da97692b6ad065d1e95401e73d803","datavalue":{"value":"row sufficient matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121805$93F9990B-2B1F-452E-BB5E-63A54FA34AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121805$0B2569A5-0B47-4E0A-B2C6-88EC46630EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af1585384d7a2a5ed1318afd83f5fc3405b71eee","datavalue":{"value":"column sufficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121805$6D6CA9D5-36DB-447B-AE45-E8B3D0E9E8BD","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":"Q1121805$969DE551-0484-4E2E-8C88-FA3A11ED4A19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab70aa5a736aa7b923fc1ed9d5f498b8b8623ee2","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90463-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121805$42383F7D-F5B3-4696-8647-E6F6FB8F4914","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c0a06186dcda4d4592885d905385e714fa69fd","datavalue":{"value":"W1970000960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$79C82620-2ABE-4D56-8138-0C9097F884BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d96bda66973ab0e6de532575d4735ad65b6d3c","datavalue":{"value":{"entity-type":"item","numeric-id":3755249,"id":"Q3755249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$FA9980F6-7552-4F42-8ECD-F6E368B7BFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff741b700a27518a3b75a3ed89a7374ab11f328","datavalue":{"value":{"entity-type":"item","numeric-id":5336853,"id":"Q5336853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$3B8F962C-41BB-4FA9-8504-AB1FA053474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0628e2162b487ca7d54e4a419a4e942c0ee7684","datavalue":{"value":{"entity-type":"item","numeric-id":5541042,"id":"Q5541042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$4DE420B6-6587-48FF-98E6-10E653F5DB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f070429b32f667f586d8be2c8325942f0633c98f","datavalue":{"value":{"entity-type":"item","numeric-id":5570983,"id":"Q5570983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$CF29FE85-465A-4FAC-B097-E908AECDBAE6","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":"Q1121805$F7B0C270-2FF0-4DA8-8346-207B0122DEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78622e8e114b1c8c160d6eb3bc0752dea04f64","datavalue":{"value":{"entity-type":"item","numeric-id":4161082,"id":"Q4161082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$72458B8B-4CDB-4A4E-BBF6-C697AD57F66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40259340826a891f102b9fb80ebcbc925180375b","datavalue":{"value":{"entity-type":"item","numeric-id":5635265,"id":"Q5635265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$5D4DEFD6-0579-4F6C-A120-79F90FD42A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783f55f8220da71fefbcda641e6506aa29f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":5635555,"id":"Q5635555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$53E06A0E-1B4C-4F34-9FE1-B768DA6FFDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ee57201f7afab62b62322607a57cd929e2178e","datavalue":{"value":{"entity-type":"item","numeric-id":5340130,"id":"Q5340130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$E1BB55C8-803C-45C7-9393-90ABCB6EA39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9906f12f522b8f0e94ffbfb729631337209e75a","datavalue":{"value":{"entity-type":"item","numeric-id":2524839,"id":"Q2524839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$E35537EC-B511-48F4-93F8-880699DADAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a317160f828cac721e9b18bc662fb13521c77727","datavalue":{"value":{"entity-type":"item","numeric-id":2527690,"id":"Q2527690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$A8444A7A-10D8-434C-8167-3799B47AB6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a2f4fd8c34c9eb4647f5f22785684f599f26c","datavalue":{"value":{"entity-type":"item","numeric-id":5550432,"id":"Q5550432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$42A243CE-FCA4-42DF-B0F6-61FA07BDA1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1ff5beb0e53facc6a5f64009972bab1f8d5684","datavalue":{"value":{"entity-type":"item","numeric-id":5592328,"id":"Q5592328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$1E42A2AB-50B2-4DD8-A78F-4D5A1C1181D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102f204da43e12d15b0a08fd32dcfd31868770cd","datavalue":{"value":{"entity-type":"item","numeric-id":4747936,"id":"Q4747936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$3C77A56C-233C-4A3F-9E22-18ACAD856540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4fe71280aa7b27c5a8adc72e2c4ba2bb212146","datavalue":{"value":{"entity-type":"item","numeric-id":5806966,"id":"Q5806966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$AD996041-CDF5-4210-9C47-B4D09E09DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$5ECE6441-60F6-452A-AE3A-D03A9EFFC8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1306d03c9774bfb18acc46563d2e1d81d460e995","datavalue":{"value":{"entity-type":"item","numeric-id":4717553,"id":"Q4717553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$B2CEDC2C-55B9-4CBB-9119-3B682C6F5C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f965cbb8a169568f12d0ee228f609d7bbe5626","datavalue":{"value":{"entity-type":"item","numeric-id":4170541,"id":"Q4170541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$511E5861-3BD2-4273-96F9-F17FD7984F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9aeeb25fb4b45677682a2fbe667ef24881361e","datavalue":{"value":{"entity-type":"item","numeric-id":2553906,"id":"Q2553906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$7D339E1E-BDA4-4D35-A29D-3061ED1FD511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$83DEA4A5-D3CD-4F51-869E-74950A6742C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e99c57ce868200fab8600503bb63ff57b9c656d","datavalue":{"value":{"entity-type":"item","numeric-id":5728041,"id":"Q5728041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121805$24B4D8F6-1510-4D3F-9D0B-5C74E32B0D12","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18e073ea955a8ae541c42f5e0ba94cc6121d6b0c","datavalue":{"value":"Q56504900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121805$1DCE8FEA-2CA4-4286-891D-DE8EB7452B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fb9c3a515d7d823856f33799e2008b39cfe794","datavalue":{"value":{"entity-type":"item","numeric-id":1020925,"id":"Q1020925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a20ef063ecdd7f15f74e134502d01d4e9ddfa5","datavalue":{"value":{"amount":"+0.8890122175216675","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":"Q1121805$0336386A-1CCD-4364-A540-6B62B654C01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b185e578c52b545529c36eb90b0b6c54331445a4","datavalue":{"value":{"entity-type":"item","numeric-id":1260955,"id":"Q1260955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca095c084f9a9f4d7930bb24df25c39890e91e6","datavalue":{"value":{"amount":"+0.8611589074134827","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":"Q1121805$FDAFA714-0600-46C6-9B27-396F78290DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa3545fd15d6f59e433dbf9d3be24cac1c2beb7","datavalue":{"value":{"entity-type":"item","numeric-id":4011537,"id":"Q4011537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca095c084f9a9f4d7930bb24df25c39890e91e6","datavalue":{"value":{"amount":"+0.8611589074134827","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":"Q1121805$06AD8AFB-95D2-47F9-AF98-52226CD392E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e590e292b84e247510dedc55fe8398f7ea1811","datavalue":{"value":{"entity-type":"item","numeric-id":1913648,"id":"Q1913648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d103c061251f7a7c180dcfdf1c83b39d59667b09","datavalue":{"value":{"amount":"+0.8544171452522278","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":"Q1121805$5F909F38-2CB4-4C3E-ACB1-94650053F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fea3f5e97f49de062aa903fd79586acdc8e63e7","datavalue":{"value":{"entity-type":"item","numeric-id":2706272,"id":"Q2706272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d103c061251f7a7c180dcfdf1c83b39d59667b09","datavalue":{"value":{"amount":"+0.8544171452522278","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":"Q1121805$1AFAB6E3-3422-4D66-9924-3F2A1D544464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient matrices and the linear complementarity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_matrices_and_the_linear_complementarity_problem"}}}}}