{"entities":{"Q1087474":{"pageid":1098226,"ns":120,"title":"Item:Q1087474","lastrevid":70749288,"modified":"2026-04-13T16:30:11Z","type":"item","id":"Q1087474","labels":{"en":{"language":"en","value":"Bounds for the solution set of linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989124"}},"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":"Q1087474$7316F12B-6019-4DD9-88D4-06F120371777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30dea0c53a12560a9a2b8ca207c2b6ebb0305753","datavalue":{"value":{"text":"Bounds for the solution set of linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087474$35220959-0978-4CF9-9586-7F0E75EC12A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9846ade96ba7bb2c7d863f103eda8188771e8e76","datavalue":{"value":"0611.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087474$A726DFDF-36EC-4296-9EC1-DE529FF85116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41c48d9a4d662341a1c7078ea48c792f8113b319","datavalue":{"value":"10.1016/0166-218X(87)90028-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087474$D5767241-6332-47CB-A55A-02BA646212E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$EF6C200A-BB41-4C55-8B41-A88096593BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4fe00613c27bf668461bca32204b141ddc9bca","datavalue":{"value":{"entity-type":"item","numeric-id":946339,"id":"Q946339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$5110F22B-0165-4AF3-90D6-D2444928A3BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$3AE1139C-3C91-4254-9658-0D7DE3ECED61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1087474$B48145D7-9150-418C-8192-6D29277895AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64fccbb71f4db0f0eea68546bd531f5396180a8f","datavalue":{"value":"We give here bounds for the feasible domain and the solution norm of Linear Complementarity Problems (LCP). These bounds are motivated by formulating the LPC as a global quadratic optimization problem and are characterized by the eigenstructure of the corresponding matrix. We prove boundedness of the feasible domain when the quadratic problem is concave, and give easily computable bounds for the solution norm for the convex case. We also obtain lower and upper bounds for the solution norm of the general nonconvex problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087474$F5FED305-2901-4791-8003-66B81F5443D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087474$5EBA42AE-3EF7-40C3-94DB-EEAA3C88ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087474$FE2EFA06-08B0-49A2-B067-00FB1F63CE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb1009ef255fad01b2fa548bc930d20bd3fbf4b","datavalue":{"value":"3989124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087474$6D11AA5F-4156-4D1F-98D8-9F29A9DD81D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a03c3bef098b958e67d3d099f4c89d90f1e61a","datavalue":{"value":"Linear Complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087474$75EE6FEA-512A-42C9-B71A-A986B2E99E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087474$16959943-4C2A-4C14-BCFF-3B02C9A3B246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d79215a7108b13cdbdfd469280b2be909c07a91","datavalue":{"value":"solution norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087474$00A002D6-165E-466A-82E7-99DDC1FC2A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42966312b6c2157d50c137951ee71b55b97f2810","datavalue":{"value":"nonconvex problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087474$29EFA58A-71E0-4D5D-A06F-D0AA99A13DC6","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":"Q1087474$0C2ECF26-AA8A-43F4-A8DF-B18F89FD8537","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533dd4c9e1b989347ee7e748f848cc9bbba1c09","datavalue":{"value":{"entity-type":"item","numeric-id":595519,"id":"Q595519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$D920EC1D-E9EF-448D-ACDF-7F0F31B96EA7","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":"Q1087474$29E1E55D-F93C-4013-89CD-801A5F6B948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c24af27c498ef6bc36f81020bfcc6de964066a","datavalue":{"value":{"entity-type":"item","numeric-id":5592809,"id":"Q5592809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$82E35A5A-753F-49EC-AF6E-9DBD3C035F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec04d5979dff6834caa528998b2de49b481b4a8d","datavalue":{"value":{"entity-type":"item","numeric-id":4135216,"id":"Q4135216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$6AD77B28-8BE8-490F-810E-1F32CCF4E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b23fc754ea483e268e21e1e9be3a43fef4ad645","datavalue":{"value":{"entity-type":"item","numeric-id":3944363,"id":"Q3944363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$A7024DD6-C6A6-408E-8511-AC9B06577B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586265c97b5528756452dd394a287c07c308664","datavalue":{"value":{"entity-type":"item","numeric-id":5635264,"id":"Q5635264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$5F98A5EF-BB6B-4A65-A476-A855D9DB3A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344a1f12484ce2812d9deeda856098e52c855580","datavalue":{"value":{"entity-type":"item","numeric-id":3882212,"id":"Q3882212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$2FC46BDF-4493-4542-80E0-02F821A3DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d576d7280a30f81deb60bcd6d6e0c623b2ff727a","datavalue":{"value":{"entity-type":"item","numeric-id":3707783,"id":"Q3707783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$F3F6AA22-70EB-4072-8565-384355FFB4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25a3a1c454737895c2f665493b6ccefddb26eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3790555,"id":"Q3790555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$CD855722-0D85-4282-90C2-A15F97939717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65817d473578ec79215541d9d54ef882220a6688","datavalue":{"value":{"entity-type":"item","numeric-id":1844586,"id":"Q1844586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087474$99780B64-E41F-4A6C-9FC4-A35C428CFE2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5a7de320976aa4ae89381b2e2d932d148d9303","datavalue":{"value":{"entity-type":"item","numeric-id":3707783,"id":"Q3707783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3d7406f422fa1ea908ba7108a3a951978ebfaa","datavalue":{"value":{"amount":"+0.823518693447113","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":"Q1087474$F4EE82F9-3A89-497F-95EC-385C346D776C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff04d7cf13f72424886662b3359b71db66c281d","datavalue":{"value":{"entity-type":"item","numeric-id":4301807,"id":"Q4301807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a661352fe895b206bca83d1d34d6c6cc12a64be0","datavalue":{"value":{"amount":"+0.8218880295753479","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":"Q1087474$4E67B929-FC25-4307-B19C-A3481575F069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c89ecfcb8306dd37728580cb6e90149acd15386","datavalue":{"value":{"entity-type":"item","numeric-id":4293847,"id":"Q4293847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7e7929cfdb86c720f624330b80fdeff38f5cb5","datavalue":{"value":{"amount":"+0.8198935985565186","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":"Q1087474$6B703BEB-D4C8-4C0B-A9EF-49E67DF442F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488a91f288af70be929168055dc849fad444e778","datavalue":{"value":{"entity-type":"item","numeric-id":2276889,"id":"Q2276889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54347a54ca4b45ca921b0b58dff804f5d773685c","datavalue":{"value":{"amount":"+0.8030778169631958","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":"Q1087474$976E99F2-3BAB-46EA-A13D-CD99596C5BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4538ca786f0da4b00eee84577e6790355e78ed","datavalue":{"value":{"entity-type":"item","numeric-id":1892604,"id":"Q1892604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ce2c043c6c25ac089432d67c4a450e5c9cbd74","datavalue":{"value":{"amount":"+0.7978048324584961","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":"Q1087474$166DA4EE-D9F2-4131-89D1-C0D4561F0E48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the solution set of linear complementarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_solution_set_of_linear_complementarity_problems"}}}}}