{"entities":{"Q410785":{"pageid":412552,"ns":120,"title":"Item:Q410785","lastrevid":56692083,"modified":"2026-03-18T21:51:55Z","type":"item","id":"Q410785","labels":{"en":{"language":"en","value":"An improved predictor-corrector interior-point algorithm for linear complementarity problems with \\(O(\\sqrt{n}L)\\)-iteration complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021597"}},"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":"Q410785$15E652B7-DD97-44EF-A908-9EDD415C876E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b7ef3dc758e30f3d9b6bf220854a0da2de5d4ed","datavalue":{"value":{"text":"An improved predictor-corrector interior-point algorithm for linear complementarity problems with \\(O(\\sqrt{n}L)\\)-iteration complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410785$F94C3B1A-DFD1-4BFA-AC4B-51954DA42A7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14456dd8593ccf6d93b1ccfeb0216a43ef873f23","datavalue":{"value":"1334.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$4B6EA07A-B112-4A84-B2AC-FB70716B86C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7179f1e44299368101c9eaefac8415f717db2ec","datavalue":{"value":"10.1155/2011/340192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$C4D1A8C8-9D2D-476A-8609-FDCD2A354DCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1084566d6308b254c8b18fe5d5e02d926e386b8","datavalue":{"value":{"entity-type":"item","numeric-id":297073,"id":"Q297073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$FB6A2CB0-6F2B-4457-B207-F78B40C0C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df11cef39155ad062440e9590adcff10dfe6f36","datavalue":{"value":{"entity-type":"item","numeric-id":297072,"id":"Q297072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$E53AF494-4268-4A65-9B4A-1DCC3138D96F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$6AB413E8-8671-4EE1-87C2-5C9B29D026E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410785$41D1D261-8FE7-461F-89E1-A8B7E26B4E79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14b9f78fd8db71b50e325f4c8ec32902dcb98a01","datavalue":{"value":"Summary: This paper proposes an improved predictor-corrector interior-point algorithm for the linear complementarity problem (LCP) based on the Mizuno-Todd-Ye algorithm [\\textit{S. Mizuno} et al., Math. Oper. Res. 18, No. 4, 964--981 (1993; Zbl 0810.90091)]. The modified corrector steps in our algorithm cannot only draw the iteration point back to a narrower neighborhood of the center path but also reduce the duality gap. It implies that the improved algorithm can converge faster than the MTY algorithm. The iteration complexity of the improved algorithm is proved to obtain \\(O(\\sqrt{n}L)\\) which is similar to the classical Mizuno-Todd-Ye algorithm. Finally, the numerical experiments show that our algorithm improved the performance of the classical MTY algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410785$14C8A42D-A21A-4E2F-83F6-A0B680A32D14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$C86EA72B-506C-429A-88BC-D6C86050DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$AE038779-BD3D-412D-A741-F7F942CAB599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$E67C9F0F-B5A0-43FB-AAF9-BC629C93DB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$B0727812-A041-43B0-95A7-EF42A6E0B58D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc70da1cb8d593c4ef5056515c034926d624b743","datavalue":{"value":"6021597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$1DE7A6E7-7BC3-4E75-A55F-0C315EF28F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595b160cebd9b1e6f45b6543b68139a6b44afc95","datavalue":{"value":"Mizuno-Todd-Ye algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q410785$F8B02C67-89F2-40A4-91CA-4DCDD89485E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab33f9ce0fb965f7b949bca65f6db8afc3bfa7f7","datavalue":{"value":"Q58690320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$C01A03A4-8C83-4D68-A748-0AB7398E39D7","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":"Q410785$6197B10D-A3DF-4C02-A598-4BFB70D939F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92b7b3fec95242a15d2a3920c3a97354de5560be","datavalue":{"value":"https://doi.org/10.1155/2011/340192","type":"string"},"datatype":"url"},"type":"statement","id":"Q410785$F906C92B-992A-4FF6-B6F1-BDB3802C28AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2fe8650a355d97ce85531374ae36e7f1f1c93e9","datavalue":{"value":"W1997853977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410785$6016E1F2-B718-43B2-B3F9-0E629FD02070","rank":"normal"}],"P223":[{"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":"Q410785$E5EED30D-EA85-418A-8D15-E4C30CFEE819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$E18F1944-3443-4975-B8A5-B9BD6D49A526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6ea1e4ec735198bb55f4370b96cad8fa7b6d99","datavalue":{"value":{"entity-type":"item","numeric-id":989885,"id":"Q989885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$0F7B0487-4137-4352-815D-05DE45D0EB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3a6e40d61d0d5414b75fdee9eabc26eb5b259c","datavalue":{"value":{"entity-type":"item","numeric-id":5453751,"id":"Q5453751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$4124CD92-52F3-43CE-9C9C-FD9BDDA37160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfb1b7763a0c4062e90a20e69574676676fc93c","datavalue":{"value":{"entity-type":"item","numeric-id":2368076,"id":"Q2368076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$A9E1F845-A10F-473E-9E85-356288BF8F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b26c655459fdbe707a4544922b296c5a839fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1319022,"id":"Q1319022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$FFA028B1-5458-4D32-8AC3-F18B7D97A232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf3bb0565d47a8084d58cf1de38e94b6e04273","datavalue":{"value":{"entity-type":"item","numeric-id":1893347,"id":"Q1893347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$FCAF4CC8-48AA-45E9-9CC6-2A0FBB338EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3df2a0d78ec1fbe27c74c2438190c8ce5a4c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1848380,"id":"Q1848380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$6E258A4E-A38C-4218-B6FD-A6830FF4138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e60cc3654143268836ef4c045600c0101bf10e","datavalue":{"value":{"entity-type":"item","numeric-id":1881563,"id":"Q1881563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$97FED532-70F8-4A9F-A1DC-9CEAED961347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02527cbb7f05aaa181f03d7d7b03c5a51964669c","datavalue":{"value":{"entity-type":"item","numeric-id":2757568,"id":"Q2757568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$834D468B-889D-415A-B0B8-533ABFDECB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3625880944cca8e9588e3e8ac11a93de7d2ec476","datavalue":{"value":{"entity-type":"item","numeric-id":1915906,"id":"Q1915906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$035A1391-7CAC-497F-9279-D5E62030A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4b048c9bdeb8ac369285a17a4efc5f707d3ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1915907,"id":"Q1915907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$EA40FC62-54AD-44C2-BEBE-06B07550E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdc3f30354beac2945589b4348be40b1118409","datavalue":{"value":{"entity-type":"item","numeric-id":5470200,"id":"Q5470200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$8F141733-533E-46B3-9A07-68B3C000CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72de3e8f1e14ef6780d56a92400fa14446902692","datavalue":{"value":{"entity-type":"item","numeric-id":1202150,"id":"Q1202150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$BF7DA875-154F-4C50-BDA8-A0F8CFF4900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea891b8bee27236a8aec3c1f97efcce22cb274a6","datavalue":{"value":{"entity-type":"item","numeric-id":4533398,"id":"Q4533398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$C2CB903D-6F5C-4775-973C-EB865BBA6E54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1833b1a7708be7cd5006e074fe5aacef1bd66872","datavalue":{"value":{"entity-type":"item","numeric-id":4980694,"id":"Q4980694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06f37720d439f422c00f4c6db8bbb19d9a2c4f8","datavalue":{"value":{"amount":"+0.8766147494316101","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":"Q410785$EAEFC3BE-EB93-4049-9C84-C69FBCBA752B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9d06c529c81ef425d26088ab6a3c4389fdb049","datavalue":{"value":{"entity-type":"item","numeric-id":2422131,"id":"Q2422131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8670778022c8f7f37faf67b69bffb4e11edf28","datavalue":{"value":{"amount":"+0.873264491558075","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":"Q410785$EC57C65F-965C-45D9-9A80-1D48F051B650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0869ca623cb9ad6b340ef81d550d340c1acf539","datavalue":{"value":{"entity-type":"item","numeric-id":2858264,"id":"Q2858264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6fcf17a9321ab316ce284bdd588d3e7d26a4cc","datavalue":{"value":{"amount":"+0.8708186149597168","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":"Q410785$630CDEC8-682A-4460-B8E9-AE4350AC14E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7871a36a2ccd89903d7d2bb729323ec079cffe","datavalue":{"value":{"entity-type":"item","numeric-id":279835,"id":"Q279835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c287a1ec3a71c36dd0c1dcd18ee10fdf602125","datavalue":{"value":{"amount":"+0.8700607419013977","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":"Q410785$E62132C9-09DF-4267-8242-31304D383BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1408015315bbe42b706efa30ff4710d68946d16","datavalue":{"value":{"entity-type":"item","numeric-id":2918060,"id":"Q2918060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80e633934c2d3a6a780c7b0388d05f500dcd10a","datavalue":{"value":{"amount":"+0.8645902276039124","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":"Q410785$8E4EEC19-A7E0-4F74-9AFB-95CC161C1091","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410785$CF56EAF9-D4CE-4BF7-B367-C8AA3E5EBF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:410785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:410785"}}}}}