{"entities":{"Q2759585":{"pageid":2770324,"ns":120,"title":"Item:Q2759585","lastrevid":47714773,"modified":"2026-01-02T12:30:22Z","type":"item","id":"Q2759585","labels":{"en":{"language":"en","value":"The complexity of high-order interior-point methods for solving sufficient complementarity problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1683555"}},"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":"Q2759585$51E4D365-AF85-44CF-8C92-EB419C77B91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"568671cc7f6a310158b0507a560bb5cbc9219a53","datavalue":{"value":"1036.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759585$8057F217-2E82-4366-AFFD-DBC74705DD0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416008e30b6f9ae17532b7226547c8a75039f72e","datavalue":{"value":{"entity-type":"item","numeric-id":237873,"id":"Q237873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759585$01045872-0C7E-4357-BC04-7586013C580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51ef90633e14fb61f164bce4510f10fc1ee2b99","datavalue":{"value":{"entity-type":"item","numeric-id":1282364,"id":"Q1282364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759585$4C322195-C80A-4CE6-A2BB-DAC21B677836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0dc10dce8b4764f328647e332b4e3688a0a5f09b","datavalue":{"value":{"time":"+2002-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2759585$7EA0954F-E4AB-42B6-A075-55917D21CFA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759585$95B1911C-7C7D-4AA2-83FC-1504D723EA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759585$102F5555-2477-499A-A02B-5081BCDA8F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759585$B547F1DD-7A93-4FC8-B75E-E800346110D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f12cdd457e707ad589e03fe5493ce61007efcc8","datavalue":{"value":"1683555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759585$02F523C7-9923-4B5F-B83C-723E8E4A647B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759585$21B97985-293D-428C-BFC8-9D0D5EC9D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4c763422761ab8e7ed298b1de7ff8f71767dcb8","datavalue":{"value":"sufficient matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759585$7F620F33-608D-45C5-B49B-9ABDD3EC5379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c81326f8bf7fb4c5440ee2bb12b30c4f747c38","datavalue":{"value":"infeasible interior point paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759585$C9CF5509-0C43-4942-BD54-8010D2F86D20","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":"Q2759585$6CE9A8C4-D14A-44E4-AC97-F04ACB85B7F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72c3086af75b377a184caed05690f4a01bfed688","datavalue":{"value":{"text":"The complexity of high-order interior-point methods for solving sufficient complementarity problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2759585$9F45F0D3-8DA3-4609-91A7-8F4DDCF524EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09d3ea4c34c7eb97d6e11c44a4a47a31c809c5ee","datavalue":{"value":"The authors consider a class of infeasible interior point pahts methods for solving sufficient linear complementarity problems. The class of method considered has been shorn to be superlinear convergent with an arbitrarily high order even for degenerate problems and for problems without strict complementary solutions. The author shows that the class of methods considered needs \\(O((1+k)^2n| \\log \\varepsilon| )\\) steps to find an \\(\\epsilon\\) solution and only \\(O((1+k)\\sqrt{n}| \\log \\varepsilon| )\\) if the problems has strictly feasible points.NEWLINENEWLINEFor the entire collection see [Zbl 0970.00036].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759585$52C4F62F-4CAB-4111-B639-FF070EC4F505","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6fb046719c280a8eabb8e29476c4f15085180cb0","datavalue":{"value":{"entity-type":"item","numeric-id":868463,"id":"Q868463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759585$C869F633-1EB6-48B5-AD1F-0FA4E093CB4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc1e0d14494324dda34feb92bf94b47bb982786","datavalue":{"value":{"entity-type":"item","numeric-id":4946716,"id":"Q4946716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3f68028db02ee32f5483fad81803409e5bd06a","datavalue":{"value":{"amount":"+0.9297134280204772","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":"Q2759585$6A10C37C-456C-4AE9-81DD-57B29A4F0374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634123f17ef6d5642d2c0e8637048e19f230759b","datavalue":{"value":{"entity-type":"item","numeric-id":5959293,"id":"Q5959293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3f68028db02ee32f5483fad81803409e5bd06a","datavalue":{"value":{"amount":"+0.9297134280204772","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":"Q2759585$43EC1218-5569-4D11-AA7F-590DD23B2ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7631c02b84992b63f64c665b7985d68c6008b406","datavalue":{"value":{"entity-type":"item","numeric-id":2757568,"id":"Q2757568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1a412282cd5bdca0da7f33f55e47b0ae4f8194","datavalue":{"value":{"amount":"+0.9284155368804932","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":"Q2759585$5E8B92E1-A31E-47AD-98EB-D9903B578B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdfd085559d615819a0589365c88e34e12b1000","datavalue":{"value":{"entity-type":"item","numeric-id":5757354,"id":"Q5757354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1a412282cd5bdca0da7f33f55e47b0ae4f8194","datavalue":{"value":{"amount":"+0.9284155368804932","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":"Q2759585$28C6FBAD-88AC-4885-8870-25CEEAAF71C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0ca27bb27231c672ef4bba39c5453b841cc4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4250861,"id":"Q4250861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701f9d5de37ef394811492f4bd37f1dba237ad88","datavalue":{"value":{"amount":"+0.8944433331489563","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":"Q2759585$255FDC6B-695F-4E37-B685-6E55A2447B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2759585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2759585"}}}}}