{"entities":{"Q1377180":{"pageid":1387920,"ns":120,"title":"Item:Q1377180","lastrevid":67503756,"modified":"2026-04-12T18:26:37Z","type":"item","id":"Q1377180","labels":{"en":{"language":"en","value":"Gaussian pivoting method for solving linear complementarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1112215"}},"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":"Q1377180$B65A0182-4C70-4AC5-B296-37938926E895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c856207b828bc1e87f93ca4157bfcda778ffd80d","datavalue":{"value":{"text":"Gaussian pivoting method for solving linear complementarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377180$F26C82C0-6E2B-46A7-950C-1C81805C512D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"466cfe9cc29d9bb9566248e6570f31e3cf5de59b","datavalue":{"value":"0890.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$1874F407-9984-4E36-960B-F85A01B2F536","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$E8A5B375-E6CF-49B8-87A8-C3DA08B776E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11f7738b90032b640ef86af9767c7f4f407bb95e","datavalue":{"value":{"time":"+1998-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377180$B9CA6339-D699-409D-98BC-F12E1B4F6061","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"beb74a096760e6c367e7ae775e281c56a4e0279b","datavalue":{"value":"Direct methods for solving linear complementarity problems are considered. A new direct method using Gaussian pivoting steps is proposed. The method is suitable for a coefficient matrix not only to be an \\(M\\)-matrix but also to be a general \\(Z\\)-matrix. The computational complexity of the method is polynomial at most \\({1\\over 3} n^3+ O(n^2)\\). When the coefficient matrix is a \\(Z\\)-matrix, the complexity can be reduced to \\({1\\over 6} n^3+ O(n^2)\\) for a symmetric \\(Z\\)-matrix and to \\(O(n)\\) for a tridiagonal \\(Z\\)-matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$2A0C1A6A-82B8-4A80-AB09-A16155EC5260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$B3995293-21F3-4BAB-81DC-4378878DB894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$E61E2A1F-D11D-4A4E-ACC4-F77C683AD321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$5E31616E-0F60-41E1-8A6C-17B1ECA7C1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$C2987596-BEA7-47AB-A5E1-BBD214B1546F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4c5c830fdf584d000c096b1336855d393fe1d7e","datavalue":{"value":"1112215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$912101EE-C851-469B-9690-2BFFE00EDB7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7db17b786d3d3b501ea06f92e704226e893437","datavalue":{"value":"Gaussian pivoting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$F95CDC9B-B976-421D-B343-81761F249480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3b9ffc92b5b102bb31c9af36d0f7c049756b6e","datavalue":{"value":"direct methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$212054B1-0CAB-4FB3-BFA7-1F7E54E19AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59466dc90621945434f7369cc503693e561b0e95","datavalue":{"value":"\\(M\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$CB37FBD6-21FB-4E0E-A62A-5E768A4558DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649af5078e1c9d350415e0d84b090e6d47ca6ed2","datavalue":{"value":"\\(Z\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$5279DA54-7A45-4F8B-BF86-67A8F5BB65A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$7F47E009-1A95-4594-9571-6759B88F13F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377180$9D926D6D-F64E-46E2-A9F5-0F8575813944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8446f95268a522d28f39c2ce559b362ca4e6de4","datavalue":{"value":{"entity-type":"item","numeric-id":316585,"id":"Q316585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$FE16C6BE-D343-42B9-B92E-996F60BD1AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b81e24936922afd001ba00eb2cbc8ad09e71dc8","datavalue":{"value":{"entity-type":"item","numeric-id":692727,"id":"Q692727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$C464DAB0-228E-4ED7-B8D5-5A19E8502161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8ff0bae8499c4c45398bb99fd24383f86e1ab0","datavalue":{"value":{"entity-type":"item","numeric-id":234810,"id":"Q234810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$85A6B69D-5F27-429C-959A-1D764E52D5C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a075ab23da9dc44ed4d008dc8701efc81a0b03c","datavalue":{"value":{"entity-type":"item","numeric-id":425327,"id":"Q425327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$8151B6BD-6108-4E92-B905-E3C250710FC7","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":"Q1377180$C237D7E9-A0B5-49F7-ADE6-7F8460E59D99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0216192ed4294eb905a31f8779d6e6af2d7ee584","datavalue":{"value":"https://doi.org/10.1007/s11766-997-0044-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377180$BDB1F2A1-544A-4D9B-8486-880971C7DDF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7cbb94a91c200e0e2f64808fe1632aed5da0aaf","datavalue":{"value":"W74815821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$C5C7ADF3-B4EE-4017-8483-88C2EE10CDAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bea2a20cded826c5484f47224e1c4a7a2d3cdc8","datavalue":{"value":{"entity-type":"item","numeric-id":3668333,"id":"Q3668333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$86E03CA3-EFD5-4036-91D2-89308D9BD6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5962e62380a866592962f94a2b963505266b9b","datavalue":{"value":{"entity-type":"item","numeric-id":1337374,"id":"Q1337374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$10556707-AFF2-4D37-92DB-D9BC96570E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b2495779f8f49fcf6a184f1c75b2a25629b5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4382888,"id":"Q4382888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$68B900C6-6FCE-41AF-AA98-6469F723384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eed8e64a8412e19d8709f5307852eab5ac86a9","datavalue":{"value":{"entity-type":"item","numeric-id":5203589,"id":"Q5203589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377180$ECD78EB0-E9B0-4694-B365-A5BE9B33105F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2da2340c481e33703b1dac7f695b999adbca658","datavalue":{"value":"10.1007/S11766-997-0044-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377180$6E80E545-5093-44E2-84E9-37D657C653F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9e0b3c1ca5001c295ba295ac4e1706ac8e0f83","datavalue":{"value":{"entity-type":"item","numeric-id":5697825,"id":"Q5697825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd807fc366fab1b5820240e963e613014d4a31d6","datavalue":{"value":{"amount":"+0.93711823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$1E7229A0-98AC-4BA6-B745-D4D171EDF48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd41fb33159bf7e5e77856da186e26ed6f8c7e23","datavalue":{"value":{"entity-type":"item","numeric-id":1321346,"id":"Q1321346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2341eb51a2afe7d91fa1caddf5469eee1caab5ef","datavalue":{"value":{"amount":"+0.90180683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$5DEAA401-00A8-4970-8147-0FAE54F51513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fba8a29c8cfd05120c4b0b085f690e1193456b3","datavalue":{"value":{"entity-type":"item","numeric-id":3410275,"id":"Q3410275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3bf817039444c27cae07e1b855b57b31d4a4fd","datavalue":{"value":{"amount":"+0.89213747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$98D83A4B-BF05-4136-B89F-D3F6753734BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4b73d1d5f92df48b9b0696ece4e9b36a943051","datavalue":{"value":{"entity-type":"item","numeric-id":4657608,"id":"Q4657608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a2a67523290918e16b65379cef061772eb8423","datavalue":{"value":{"amount":"+0.88524824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$2322D86B-5CEF-44B2-9D20-EE250AD20685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1025e00c25faaaf93741132bc8e13485f5409044","datavalue":{"value":{"entity-type":"item","numeric-id":2142788,"id":"Q2142788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dc05caeac9c103da9fa253f3754495de4d7fa6","datavalue":{"value":{"amount":"+0.88433266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$CBCD2F86-3C34-4D22-88D4-B66715DED980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490e55c5154a0b01a05b3dfe7de3163e3afc44d1","datavalue":{"value":{"entity-type":"item","numeric-id":2885465,"id":"Q2885465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68aa0a80b92fc58ac1950e33fb32fbb4cc1da3de","datavalue":{"value":{"amount":"+0.8838628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$90E843F2-0270-4910-B985-164E9225C6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779aefa2e91cc21b84c4fa934b7c6652ed92ef1c","datavalue":{"value":{"entity-type":"item","numeric-id":3335549,"id":"Q3335549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22ca7986437683d078d1ab36cd266e34c4d805f","datavalue":{"value":{"amount":"+0.88264304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$2FB283CB-A758-4CE7-9181-DF0633D51394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52d1aed5ed64f592097111481c0bcf90b406cc5","datavalue":{"value":{"entity-type":"item","numeric-id":1915612,"id":"Q1915612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fcc20efaa156b75f205b7be8f5c1680207711f","datavalue":{"value":{"amount":"+0.8815471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$7BF2C82D-746E-4E97-9701-C8E505EFFC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f57db6be04798767aa7f64ea29015031686e3ec","datavalue":{"value":{"entity-type":"item","numeric-id":2430616,"id":"Q2430616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f7132b8b79e4d20f3bf635e11d8080e3070726","datavalue":{"value":{"amount":"+0.879891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$FD950ED6-ED24-4891-90F7-1469CADE2956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb0fb297c249c31cc16c75819e8dace207e4981","datavalue":{"value":{"entity-type":"item","numeric-id":4386196,"id":"Q4386196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbe600ccedd5ea3aa43392dea80a0b0b0b6a564","datavalue":{"value":{"amount":"+0.8797808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377180$29CDE278-A425-4D04-BA7E-ACF49955FEF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gaussian pivoting method for solving linear complementarity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gaussian_pivoting_method_for_solving_linear_complementarity_problem"}}}}}