{"entities":{"Q2372045":{"pageid":2382788,"ns":120,"title":"Item:Q2372045","lastrevid":50127821,"modified":"2026-01-13T05:50:08Z","type":"item","id":"Q2372045","labels":{"en":{"language":"en","value":"A rapid algorithm for a class of linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5170432"}},"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":"Q2372045$73CB695A-6645-43A6-9B8D-8176D3DF4C2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ea3a378b92c7e2c56b7eea5f882a4ea36f8b7a6","datavalue":{"value":{"text":"A rapid algorithm for a class of linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372045$19191F99-1263-49AD-8C0A-138443320348","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ea96add238ff745ebb9c5c170c438d5c1cbd5e0","datavalue":{"value":"1125.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372045$E0393741-D502-41B5-9F20-53FCA8599DED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$AAA42E5E-57B0-47E8-8028-AD2D9D50F6CE","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":"Q2372045$8875A22F-4A10-41A1-B364-6F6FCD359E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f225f521aa18bc11d6dbbd071e41dbd21e797393","datavalue":{"value":{"time":"+2007-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372045$9383A025-A481-4E89-AB6F-473EE9147EAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"390bad1407b81f01b8902999072016898392444c","datavalue":{"value":"The paper deals with the linear complementarity problem: Find \\(x\\in\\mathbb{R}^n\\) such that \\(x\\geq 0\\), \\(F(x)\\geq 0\\), \\(F(x)_i x_i= 0\\), where \\(F(x)= Mx+ q\\). Usually, this problem is approximately solved by a projection method. The projection method is globally convergent under suitable assumptions, but this convergence is slow. \\textit{O. L. Mangasarian} [J. Optimization Theory Appl. 22, 465--485 (1977; Zbl 0341.65049)] presented a better method which is described in the present paper.   The authors introduce a new projection method based on matrix split skill and proximal point algorithms. It is an implicit method. A modified algorithm possesses the advantage of robust convergence. Let \\(M\\) be symmetric and positive definite, then the sequence generated by the new algorithm converges and the limit solves the linear complementarity problem. Numerical results obtained for three examples illustrate the new method. They show that the algorithm is almost not sensitive to the parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$DF961F08-547E-43B8-8EFD-1F450523C848","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372045$DB4632D7-96E1-45DC-876C-45E4D8F43C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372045$9C63D282-4A94-479B-B3C7-AF590D3B11FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f159de19df4b30712d74eec4f0f851a3e03b1d61","datavalue":{"value":"5170432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372045$CC9E2276-F090-4699-84DC-4B75169F9C21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$9678378C-7BA8-4341-A836-A0D39F215560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6490cca4510bac3a7e5c97370fb293170e739a52","datavalue":{"value":"proximal point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$5AA5059D-50AA-4E6D-BE08-9300B12DEAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d6404e829d19e64d297f513f15a61de8c02693","datavalue":{"value":"projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$16BAD85E-4179-4C26-8477-6C15609B5E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90346a3d891b457240040cc50b91633b4f98276e","datavalue":{"value":"matrix splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$639A67C5-BA67-4B5D-B229-B4F9749312CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f27f19c77bc29110950cbf263063a39c57efb97","datavalue":{"value":"variational inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$71D64374-36B0-4A65-AA2F-DCCFFC8D2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b184a88edc994c6d6f7b6a1488f823b2a2d505","datavalue":{"value":"robust convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$3436EBBD-7DE0-4F9D-BF6C-800E0BA8BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$E221C568-3060-4AB8-81F8-E4D33EEA2C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372045$5630E622-553A-4943-B7ED-5309A22501B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$B90D9A87-A17B-40E4-81C7-EFF673B820F8","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":"Q2372045$7EE790D8-A1CC-4111-8FAF-E95C569B99E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa085298ef6ce4ae811b4d336e97b2826282f66f","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.11.184","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372045$FEA04FAD-F2E5-4F69-814C-A9F4DA69C92F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c1f112a3d15d8afaaaad586210404f07cd52366","datavalue":{"value":"W2092503368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372045$0FECFC82-0D45-46AF-A6F5-9964EBC2276E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a590cc981181e920dda263e062ec7efa6d76a271","datavalue":{"value":{"entity-type":"item","numeric-id":4804228,"id":"Q4804228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$25C35A9C-23E0-4571-A021-A55E6C7E0700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd9b094a9f49f703c603ba5f86b79657859f62c","datavalue":{"value":{"entity-type":"item","numeric-id":4376201,"id":"Q4376201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$41AC74F0-253F-4290-9596-295E4BFE0577","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":"Q2372045$11A9CCD1-E65B-4CB9-B3B4-BBBC5B74BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e75f09b2abd48e3212c9ccf5847a3cffa3fe6f","datavalue":{"value":{"entity-type":"item","numeric-id":1188288,"id":"Q1188288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$6C92AC4A-6FF6-4038-8A14-F8F983994A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c598897194557cd4d55f76a988b4b24f854bfa4","datavalue":{"value":{"entity-type":"item","numeric-id":4865357,"id":"Q4865357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$98ABFA16-038A-4ED1-8641-CFAD6DE526EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ac09e8632658d3ddf92556f7b0c7ae39e064cd","datavalue":{"value":{"entity-type":"item","numeric-id":5959904,"id":"Q5959904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$4C229001-605B-445B-BAAC-5F4E7C16DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2b490d542e536e1dfc56e0f3868c9975475367","datavalue":{"value":{"entity-type":"item","numeric-id":1231762,"id":"Q1231762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$A537F530-CD29-4D74-80D9-82FFE08CB651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3df9bb78e80f63c158f8a2673b8f7bd8a43035","datavalue":{"value":{"entity-type":"item","numeric-id":1963077,"id":"Q1963077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$481913C0-0F9A-4E79-B283-AD8053FCFE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f19b9183fd167a1fcad29e1cb44bb1d5e3ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":4715979,"id":"Q4715979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$A5D83B4F-7805-400C-8431-5AAAA2B7D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa03a0c3c5e280743aae100efda62fe65e3444a","datavalue":{"value":{"entity-type":"item","numeric-id":1359468,"id":"Q1359468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$D079DF2D-FB47-4D9A-A9F2-AFAF088D3D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f312876661c84b42b141547a18b4d38749bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4132266,"id":"Q4132266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$2FA671D0-4A2F-4AD1-B720-9D0A9CD3F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57135ba5fb487758895e16430b0e9624bb52eb73","datavalue":{"value":{"entity-type":"item","numeric-id":2454732,"id":"Q2454732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$BD38D5EB-9EAA-4B53-8F67-CA623905B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6160294c09710698b4fc1e4a5e91c95ccd7e85cf","datavalue":{"value":{"entity-type":"item","numeric-id":2490221,"id":"Q2490221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372045$0BD9C85D-D030-4024-9FEA-53DB8AE1BEDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a9d1e285b2bee92f2355c9a8a44b37844fe9c30","datavalue":{"value":"10.1016/J.AMC.2006.11.184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372045$4EE248FF-BAAB-4F20-B7EE-113D242135F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43df40ad2b392a0f8e4f4e954ff6bde2ef930c0","datavalue":{"value":{"entity-type":"item","numeric-id":1188288,"id":"Q1188288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7379c531a4885ac74256a326cc3e62189face8a","datavalue":{"value":{"amount":"+0.8172921538352966","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":"Q2372045$7D0DC705-2153-4536-AAD8-F13E15C16AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fae0596f6bba8345f5546a30bc87a671e17967","datavalue":{"value":{"entity-type":"item","numeric-id":1607818,"id":"Q1607818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844b6dea7e8d993c1bbacbcd8c57a1e682a5eb81","datavalue":{"value":{"amount":"+0.81021648645401","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":"Q2372045$D735E2CE-6C82-488F-BE84-69BA99EE91A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcc675dec672bd18c47ede4fcb35fc154cf3d71","datavalue":{"value":{"entity-type":"item","numeric-id":4865357,"id":"Q4865357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a1d9604e541cf22baa43edf98b71f41790c9f6","datavalue":{"value":{"amount":"+0.8089744448661804","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":"Q2372045$F9453905-FD7D-4591-A2DF-0CE79CBAEFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68402fc3051d4764a0f5ed2ef1aa6a16617da41b","datavalue":{"value":{"entity-type":"item","numeric-id":1430530,"id":"Q1430530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a1d9604e541cf22baa43edf98b71f41790c9f6","datavalue":{"value":{"amount":"+0.8089744448661804","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":"Q2372045$EAB1AE32-37E3-42F2-9BD8-206496D0551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d606bd4b55bb2bcb488bf62db861a35b9dc8706c","datavalue":{"value":{"entity-type":"item","numeric-id":2136881,"id":"Q2136881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cf4ea0189d8ba5a9d2725506b4538a36e7b441","datavalue":{"value":{"amount":"+0.8044443130493164","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":"Q2372045$7ABE8088-715F-4A07-BD1F-79EFCAA38AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372045"}}}}}