{"entities":{"Q1093555":{"pageid":1104307,"ns":120,"title":"Item:Q1093555","lastrevid":66290517,"modified":"2026-04-12T08:51:22Z","type":"item","id":"Q1093555","labels":{"en":{"language":"en","value":"An LP-based successive overrelaxation method for linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023048"}},"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":"Q1093555$B0467AF6-9012-4E09-836D-FCA54182B678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b758519eabd236f0774e013105c00bf02ea253a","datavalue":{"value":{"text":"An LP-based successive overrelaxation method for linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093555$F026CEA8-0C7C-4D0F-8E5E-ACE46F333709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b283d94847a4fd37a433f6fcaeeae13219059f0","datavalue":{"value":"0628.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$158A2393-368A-4E14-81B7-A0918C35DD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5198935945394a72d3d926e33bce35c0b1ba795","datavalue":{"value":"10.1007/BF00938311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$64CD74A4-63DC-41FC-8AFE-1222DD0AC5B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$BB02774D-4216-4F22-9E3E-8FC79F795A8A","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":"Q1093555$2F87D90D-2B10-4B12-ADC4-0F285E636EAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b351ec9e1756d23747f5717db74eb94c7230696e","datavalue":{"value":"A sparsity preserving LP-based SOR method for solving classes of linear complementarity problems including the case where the given matrix is positive semidefinite is proposed. The LP subproblems need be solved only approximately by an SOR method. Heuristic enhancement is discussed. Numerical results for a special class of problems are presented, which show that the heuristic enhancement is very effective and the resulting program can solve problems of more than 100 variables in a few seconds even on a personal computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093555$76CA1412-34BC-4B28-976F-B8B3C692C379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$7D193A3E-A918-4B5A-99C0-F65AC440325A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$1C4DCCE6-2130-4EBC-90DB-245EADEA2BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$5783C184-9386-41B7-A181-F009BD14083F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed922884125ed11ab349d69dbbcd9a3250d6c443","datavalue":{"value":"4023048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$EC0423FF-22AB-4E47-AD1C-96292E2B51FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093555$104A06A9-9A39-434C-B8DB-D4FDD6E120FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dbc92c53b9502f68528b72a92bd1b21e83243","datavalue":{"value":{"entity-type":"item","numeric-id":894435,"id":"Q894435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$BBBD352F-D000-4B04-82E6-63E53DE68B05","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":"Q1093555$24D543D4-1637-4F84-A42B-B4D6BA7F6E2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d226e3aca29547f8d51fe59416fb455f7424641","datavalue":{"value":{"entity-type":"item","numeric-id":5608986,"id":"Q5608986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$F8E64530-7182-4577-B615-304A052CA9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283df3dc8c665fdcefcd94f7bceb2fbb0cba73d7","datavalue":{"value":{"entity-type":"item","numeric-id":1134017,"id":"Q1134017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$2C3640B9-7708-436D-AB0B-827CA6084033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c4951b8cc2a3a46df9e1185f387abacdb2c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":1251591,"id":"Q1251591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$D5A26320-6636-4069-BEA9-A2BE174948E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e596dc47e29624351b6c75e10d225d5ec259814c","datavalue":{"value":{"entity-type":"item","numeric-id":5598830,"id":"Q5598830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$3E6674D2-53E0-4570-ACDD-AA91E23DC814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2b490d542e536e1dfc56e0f3868c9975475367","datavalue":{"value":{"entity-type":"item","numeric-id":1231762,"id":"Q1231762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$74393297-27F2-4244-98F1-DC82F358CE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"594a7fdec236366a09a25b11b68e8a58314a69c8","datavalue":{"value":{"entity-type":"item","numeric-id":3959752,"id":"Q3959752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$EF187271-63ED-4931-971A-768C80DAB97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6edd732c56acd194e9ec85b560a520b6ed5e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1162935,"id":"Q1162935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$21EE2A03-8957-4697-A584-97A85671059F","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":"Q1093555$DB72F7F6-2B03-40D6-AA56-8930755BF08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$D519B269-806A-445E-A87D-09D85E2486AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$AE2D6235-8255-428E-9D11-AE49C116D9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$C45A7742-43DB-43C2-9821-5FB138AB97F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc79f744d1a81af0bfa65b6ed09565cac3dfc7c","datavalue":{"value":{"entity-type":"item","numeric-id":5661059,"id":"Q5661059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$346E0164-BCDD-4A43-B156-F4407A91CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093555$FB3ABB73-9E4A-4EC6-8619-E712C19F1DB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18a16953ddaf51430fcfb9e37b07cec0715365c7","datavalue":{"value":"https://doi.org/10.1007/bf00938311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093555$F6AD7D47-65DF-42A0-8CB9-B2EF8EF8947A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4543701d32beed859a2ba3004193b2c118cd6fe2","datavalue":{"value":"W102562363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093555$8F248AC8-757A-4AE8-A76D-A26C2E957EE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd70f606fddcc651bbc9b6851751cb09e781c869","datavalue":{"value":{"entity-type":"item","numeric-id":1078096,"id":"Q1078096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b483a33b9a992c3121df7ebc127c0ef0f9ea6ca7","datavalue":{"value":{"amount":"+0.8398556709289551","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":"Q1093555$A0B5B9C4-A4CF-4EDB-BB82-5555BE7A239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359b371c1a77933453592fba92da82f751537510","datavalue":{"value":{"entity-type":"item","numeric-id":1338146,"id":"Q1338146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8830c897be783a9a09ae28fce78d7aa1419ee90a","datavalue":{"value":{"amount":"+0.8234677910804749","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":"Q1093555$B43FF1A2-0C9D-455B-B4BE-54A72FDA4DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfdbc3d1c7b78d0bae8cfc54abf066464e29367","datavalue":{"value":{"entity-type":"item","numeric-id":4971932,"id":"Q4971932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1bb40ee1f88dcd85c17eb38924559157079e52","datavalue":{"value":{"amount":"+0.8107874393463135","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":"Q1093555$93B586A3-A621-4AF2-A0E8-A2C58D082B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef81ff2efcf9f0aa761de5f954c7da14599bbeea","datavalue":{"value":{"entity-type":"item","numeric-id":1090251,"id":"Q1090251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886ca3ad165093cd0b68854246108f31a7a4b46b","datavalue":{"value":{"amount":"+0.810607373714447","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":"Q1093555$B910FD33-876F-4650-A4B5-4BB7FAB5D254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b4dd0ebd1cd60c5f2e7ee55ecac175929db21","datavalue":{"value":{"entity-type":"item","numeric-id":1110460,"id":"Q1110460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0d1155bd5fa42a91db63a6b29b6c3c932b091e","datavalue":{"value":{"amount":"+0.7993162274360657","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":"Q1093555$D0DC56DC-FB2D-41A7-BEF1-18C9BEC2C2D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An LP-based successive overrelaxation method for linear complementarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_LP-based_successive_overrelaxation_method_for_linear_complementarity_problems"}}}}}