{"entities":{"Q2572346":{"pageid":2583089,"ns":120,"title":"Item:Q2572346","lastrevid":73358028,"modified":"2026-04-14T15:34:43Z","type":"item","id":"Q2572346","labels":{"en":{"language":"en","value":"A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2229578"}},"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":"Q2572346$3BB7FF68-6FB5-40AD-ACD0-035458A1BF52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf39a4031e90681c9f25128cd07473b09450d675","datavalue":{"value":{"text":"A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2572346$B468C1FB-F968-4861-A5AE-74B8CD87D5B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7986c4d7c8f5497a30178bd07cc26ab100ef0fa","datavalue":{"value":"1080.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$D18E6233-35E9-448E-8752-3B28C0ABACE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c256b8609efbb63a91c05ed0649a771c7f6104d0","datavalue":{"value":{"entity-type":"item","numeric-id":384209,"id":"Q384209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$679577E1-9953-4430-9837-9653C28400C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bb739f0f094eb78593dab44d7e0b950a9b86aa","datavalue":{"value":{"entity-type":"item","numeric-id":711504,"id":"Q711504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$1F71BB48-4571-4F92-987B-A5DFD3A0ECEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16c40efb9f18a2a0b3602d941830b616fb8b73c6","datavalue":{"value":{"entity-type":"item","numeric-id":1035914,"id":"Q1035914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$CC6D1FA3-A607-441F-B56C-E50D1AD652D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$F8EF3FD3-B1D6-4F89-891C-DEBB18B1CCAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"604ac15fe66cc0ee2072b51f117cb6cc8eae904e","datavalue":{"value":{"time":"+2005-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2572346$A3E2FD11-471F-4EC7-8BF0-745D30629EF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1410c7dcc34f370b20fed61141107ae3bff378d","datavalue":{"value":"This article presents a reformulation of the generalized complementarity problem over a polyhedral cone. The authors re-formulate the problem as a constrained programming problem based on the Fisher function from \\(\\mathbb R^2\\) to \\(\\mathbb R\\), and is then optimized using a Newton-type algorithm. It is further shown that, under certain conditions, the algorithm converges globally and quadratically. The article concludes with a section on computational experimentation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$953C7D3A-9937-4F27-B286-CD71873ACACD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$993890DC-41CE-4D82-A445-53AD51E43506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$EEA28F7A-7F97-4BCE-A07D-974292957D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$F3A04B38-4845-45F9-AA12-D33491A9CF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd4715de5daba24a33818b6788c4ca704f8b7d86","datavalue":{"value":"90C53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$10F43BB7-7816-4A75-9E37-7405AAE0E36A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19750239b1574bde49bdf05f7ca12e40a9950632","datavalue":{"value":"2229578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$F03AFAE0-0B23-4E75-A49A-7EE773634F79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3695e4373bbc915a41dd38580edf84cccb0daa","datavalue":{"value":"generalized linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$F55BC937-82A6-4CC1-81FF-07CE7553CA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$E1EBF3BA-DB63-4AA7-AF9F-83F923BC004C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$DB63F76B-8205-48AC-9736-7D2C863BBB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e592c4579e83183ca300d88e8231925e651203","datavalue":{"value":"polyhedral cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$C304D17A-54BD-4C40-A2C0-849030958DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f39b38b58a51689ea25e6801313bbf5ea208c2","datavalue":{"value":"Fisher function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$6A00F998-E993-4D49-AF40-3010C521A1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0047e99256cb8d1fec554120b24ab30ee3b15a73","datavalue":{"value":"Newton-type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572346$499F7C88-2B2A-41FF-B95F-E1D865E2D62B","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":"Q2572346$B0C1CF1C-6D58-4A8D-9DDC-B69254C50539","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb530ee4ba766607755fa5394add50d70ad23e8e","datavalue":{"value":"https://doi.org/10.1016/j.amc.2004.09.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q2572346$AFE68F91-9053-49E5-B037-2D9C99232590","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2349b70c07d791de44fed23199a78409f2200c9a","datavalue":{"value":"W2026985827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$AB9B4B8B-76B1-4306-AD20-CF20933F52D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c30f512ecb663051a8e7553b3d55befa4caff8","datavalue":{"value":{"entity-type":"item","numeric-id":2784413,"id":"Q2784413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$CDE9746A-5FD5-4364-975F-AA52E5A22431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4cff8f49f53738b422a562728781d94b0b2675","datavalue":{"value":{"entity-type":"item","numeric-id":5929417,"id":"Q5929417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$451C9575-9939-41DC-8CD3-90A428BC72C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63d75cd61846252af675b4ce4187368461cd6db","datavalue":{"value":{"entity-type":"item","numeric-id":1924058,"id":"Q1924058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$41F9F256-FB94-4112-B7C9-29DBDDAB7017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$48A64686-295D-44C1-9E1A-091817460D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2db28ef0dd8931792bcf3d5dda5cdd573338f24","datavalue":{"value":{"entity-type":"item","numeric-id":1905075,"id":"Q1905075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$E2ACC765-4854-4FFA-9ADE-97955264E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a245394c618d34d9d777d02cc15eb5e128550fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1815077,"id":"Q1815077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$88B75E08-A75E-4223-AF08-528D7450B6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f489428acf0120ded9f7c458a30a478b6c279dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3477904,"id":"Q3477904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$8765C978-5061-4A9B-9AD6-8CB1416C38C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07844942beca34326d80bb351827711e419637c1","datavalue":{"value":{"entity-type":"item","numeric-id":4389185,"id":"Q4389185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$BC087805-8F1C-4B83-8714-0FA1A7D83AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44238caa28d2431540d8c94fb3f3facf1c3a8ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2565032,"id":"Q2565032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$F8590499-3339-4AE1-B03B-E4F583E5A8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba34dc6915954bb4d94de60e54424b274d9cbf4","datavalue":{"value":{"entity-type":"item","numeric-id":1804371,"id":"Q1804371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572346$55C51845-68C1-4ABC-8766-E3BC734446E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8936f5bd873ac38243a0e217806784d32e4ccb3","datavalue":{"value":"10.1016/J.AMC.2004.09.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572346$9C5C459E-9C60-473F-A226-EFB658B2982E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4985f346e95d4ab51b0a92088511d8e00ef12c09","datavalue":{"value":{"entity-type":"item","numeric-id":5453883,"id":"Q5453883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f26ade98524a25795fa4ab5465b43d794edd3d","datavalue":{"value":{"amount":"+0.8278113603591919","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":"Q2572346$CC271B1E-FF96-45E7-AA43-FDE9B2D90B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46af0585159c73691d9f0624e4c3eabf188d17c7","datavalue":{"value":{"entity-type":"item","numeric-id":857647,"id":"Q857647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba900d36222b7eae630692146e0dd3227f6465ca","datavalue":{"value":{"amount":"+0.7930933833122253","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":"Q2572346$2B129E05-0AD4-4D56-B7D0-435B4FDA4190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f668e2b19e3d640d74fb73485143b08fe4f9a5","datavalue":{"value":{"entity-type":"item","numeric-id":2793081,"id":"Q2793081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744173d41ad44ebe6539ad2445265764015f1e3d","datavalue":{"value":{"amount":"+0.770746648311615","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":"Q2572346$286CE0AE-EBF0-4038-93FB-5A7D199DB20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df54bffccc520306811b70be726910cef8b21929","datavalue":{"value":{"entity-type":"item","numeric-id":5929885,"id":"Q5929885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b2308d47eeae702e80ee63518c21cb34b804bf","datavalue":{"value":{"amount":"+0.7694705724716187","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":"Q2572346$697DCB4A-FF32-40ED-AB14-7B168C360A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a424206ffcaa68429f1432276a77494bbc226490","datavalue":{"value":{"entity-type":"item","numeric-id":2475399,"id":"Q2475399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fe9adfed70812205fb999b6613d3fac39862e9","datavalue":{"value":{"amount":"+0.7659898996353149","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":"Q2572346$C52144F6-0CE9-4182-9ED9-C8C9BD2E7240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone","badges":[]}}}}}