{"entities":{"Q1968796":{"pageid":1979538,"ns":120,"title":"Item:Q1968796","lastrevid":47465269,"modified":"2026-01-01T19:58:29Z","type":"item","id":"Q1968796","labels":{"en":{"language":"en","value":"A non-interior continuation method for generalized linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419752"}},"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":"Q1968796$64F5E05A-7857-4008-AE01-80FB9BDE251F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13f218847441f200c7b588e557f8619ee77f7179","datavalue":{"value":{"text":"A non-interior continuation method for generalized linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968796$FABCFEE2-5DE0-4DF8-939F-7A80C9E7F78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c6c0c440d67f982943a58e3ba1db8535ffd80b4","datavalue":{"value":"0987.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968796$7A25BCAD-4930-4898-9859-88E16F0E8E7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2db90979a5c288ef7f738c7b6ba010758df06085","datavalue":{"value":{"entity-type":"item","numeric-id":319325,"id":"Q319325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968796$D05447F5-1238-4C65-90B0-027F0C01BCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecde1fa6d8f4d5a0d70f6fc280e1bf9e0ed15b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1354282,"id":"Q1354282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968796$C2658CB5-0DE8-4D71-9610-155FB8840EE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968796$367E1F8F-4710-48BF-BBC0-D975D3F4167F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1307a893ba8afb80e0aeb5c3af598749467190d5","datavalue":{"value":{"time":"+2002-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968796$60AEC8AD-E881-49BA-B0A7-8255077C19DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da4fd548cbbad267e986780f3061ebb2fe5629c0","datavalue":{"value":"The authors consider the problem (GLCP): to find \\(x \\in \\mathbb{R}^n\\) such that  \\[  W^i=N^ix+q^i, \\quad W^i \\geq 0,\\quad x \\geq 0 \\quad x^i \\prod_{j=1}^{m_i} W^i_j =0, \\quad i=1, \\dots, n  \\]  where \\(N^i \\in \\mathbb{R}^{m_i \\times n}, q^i \\in \\mathbb{R}^{m_i}\\), \\(\\sum m_i=m_0\\). \\(N\\) (resp. \\(q\\)) denotes the vertical block matrix (vector) , whose \\(i\\)th-block is \\(N^i\\) (resp. \\(q^i\\)), its solution set, denoted by \\(T\\), is assumed not empty.    (GLCP) is equivalent to solve the system: \\(H_i(x)=\\min\\{x_i,W^i_1, \\dots, W^i_{m_i}\\}\\), \\(i=1,\\dots,n.\\) To smooth this system the function:  \\[  H_i(x,t)=-t \\ln \\left( \\exp \\left(\\frac{x_i}{t} \\right)\\right) + \\sum_{j=1}^{m_i} \\exp\\left(-\\frac{-W^i_j(x)}{t}\\right), \\quad i=1 \\dots n \\]  is used.    The authors present a non-interior continuation algorithm which includes a Newton step at each iteration, and certain strategies to determine the step size and the reduction of the continuation parameter. The global convergence of the algorithm is proved under the assumption that the Jacobian \\( \\nabla H_x(x^k,t^k)\\) is non singular for all \\(k\\) and there exists \\(C\\) such that \\( \\|\\nabla H_x^{-1}(x^k,t^k) \\|<C\\) for all \\(k\\). The strict complementarity condition at the solution \\(x^*\\), is assumed to prove the local \\(Q\\)-quadratic convergence of the algorithm to \\((x^*,0)\\) . The algorithm is tested for several problems with \\(N\\) a \\(P_0\\)-matrix. Numerical results show that it behaves poorly if the strict complementarity condition doesn't hold.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968796$C396B744-B33E-4460-AFC9-15EE5AAFF5A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e08dd50723e83293a92352c8bab38677bb3565b","datavalue":{"value":{"entity-type":"item","numeric-id":1298764,"id":"Q1298764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968796$D5E66C5B-3288-482F-ACA2-01947F8B12EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968796$3888E7A6-D48D-40AD-940B-F9F2A91C4470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e791cf32d83a8a59c2b34ca0a6a26bf5532e39","datavalue":{"value":"1419752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968796$3FCCD00C-5437-47DF-AEE8-84554FB07CCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3695e4373bbc915a41dd38580edf84cccb0daa","datavalue":{"value":"generalized linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968796$D33FACE1-96D6-4053-A01C-682591F3537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5800cb9a55bfb76cc2260261b9d593fdc3be2b4","datavalue":{"value":"noninterior continuation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968796$FCD5F004-23EA-45B5-AC8D-14B12ECFEE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be196474488af2758e5cfa6c240536ece1029722","datavalue":{"value":"\\(Q\\)-quadratical convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968796$3C103FB9-3974-4820-9190-CD96BAD659AE","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":"Q1968796$1691833D-44E2-4C3C-932C-EA9B564BB5EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6155c2a995af3a1ede9edc4750881e7db76c1f97","datavalue":{"value":"https://doi.org/10.1007/s101070050104","type":"string"},"datatype":"url"},"type":"statement","id":"Q1968796$C5883708-1C7F-4475-A6A1-9BCF62568A97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a43d7cdcfac7f9e697c3f62fa1e626d9d51ed3ed","datavalue":{"value":"W2027214318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968796$6C4A72EA-2063-41FA-804F-5FF8995FDD3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"856ffc0aad6bb0b2e5e8fb3d06c8a39fc3fe17d6","datavalue":{"value":"10.1007/S101070050104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968796$33D89744-5139-4940-BC22-60A819A4F09D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94312328a00e77296fc01e1709e9472efa2c951b","datavalue":{"value":{"entity-type":"item","numeric-id":1428890,"id":"Q1428890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65407c7d79b45f7297945c763e0096e1d343cbc5","datavalue":{"value":{"amount":"+0.8593945503234863","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":"Q1968796$88C10D65-1C5A-4292-A065-DCC8E55EFDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22989b69ee8ffee2ca0712ca9a3e7d2a6711015","datavalue":{"value":{"entity-type":"item","numeric-id":629488,"id":"Q629488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d0d3fcde9c0385270e7c945adb095b3d9cb6ed","datavalue":{"value":{"amount":"+0.8591797947883606","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":"Q1968796$556828B9-2944-4A72-8B33-8EE666602B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0781ec124423ac4f6309fc3b60551547619a01","datavalue":{"value":{"entity-type":"item","numeric-id":5709022,"id":"Q5709022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8831dc9f2bfaa1fc4e46624f8c33f9665280d63e","datavalue":{"value":{"amount":"+0.8504852652549744","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":"Q1968796$67DA68D6-804A-4A94-BBE2-CCBA2BA4EDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc240d7f2199bba77fd5900e7b229261ef9042","datavalue":{"value":{"entity-type":"item","numeric-id":3142623,"id":"Q3142623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c53cda61d8c2c7022732a00f001baa727c3707f","datavalue":{"value":{"amount":"+0.8459346890449524","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":"Q1968796$A838B633-243E-419F-8806-EBB90DF44E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887dd8378af573eebe01b53d32534b2fb83c7906","datavalue":{"value":{"entity-type":"item","numeric-id":5929417,"id":"Q5929417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022969b5b22887dc225a97fa17e6f4b7d161067e","datavalue":{"value":{"amount":"+0.8446218967437744","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":"Q1968796$EC00C5EC-525E-4F64-B1BE-B462B6E88FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1968796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1968796"}}}}}