{"entities":{"Q2866190":{"pageid":2876910,"ns":120,"title":"Item:Q2866190","lastrevid":42329808,"modified":"2025-06-10T07:10:34Z","type":"item","id":"Q2866190","labels":{"en":{"language":"en","value":"Subspace accelerated matrix splitting algorithms for asymmetric and symmetric linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238043"}},"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":"Q2866190$AA2E810B-F8B1-49AD-ACAD-2880D7915969","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6894ee6943af8ed7472635359229a107bd8846d1","datavalue":{"value":"1291.49023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$88B53C07-E528-45B0-B94B-65ED1B7B2154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a4db3941171e14070a6003734445fb7fe6a529f","datavalue":{"value":"10.1137/110845094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$5C57A136-1534-417E-A95D-25D9CBCE64DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae2b5825de93b557603d390a8c46a72456bc2f02","datavalue":{"value":{"entity-type":"item","numeric-id":434172,"id":"Q434172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866190$6BF7EA7F-DFA9-4FB9-972C-C3110A8A4ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e73df2e43d725cb191c30bece3dad794a5d927a","datavalue":{"value":{"entity-type":"item","numeric-id":319324,"id":"Q319324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866190$F1AD84FE-9D57-4510-8ABF-45C805A6E24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cbc66c12af4370701bcafe3c04fa6d240673f8a","datavalue":{"value":{"entity-type":"item","numeric-id":163028,"id":"Q163028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866190$7DFF5B8E-19FC-403C-ADFB-BD7A8EF2BF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"988d27dd1ad869620bda9e0747687d71ddd71c0f","datavalue":{"value":{"entity-type":"item","numeric-id":298907,"id":"Q298907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866190$D845B00D-5385-4A6B-ACC1-CECC654E1591","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866190$2858A367-F4D6-4242-A805-0396493E41AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866190$5B7F4930-BDDD-4236-A6A0-F09A1EAB90CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52977233dbdae0d98feddb4823189db65d8df598","datavalue":{"value":"https://semanticscholar.org/paper/5bac92256935da564e382fb5e2a17f81b73ec910","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866190$64718B46-1EFB-403E-B74B-0FDC0BCCE1A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$93A3EC98-CC8F-435E-94FE-EA473A2DB759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$A624BEE0-7E39-433B-9A60-FBA4FB097678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$D9B9DA10-F47E-428F-99E0-27D4D5742556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$37A5F074-8C63-4422-B759-9E896F70CEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f76be0ac2d111d3f2642badb27d801889c4e3253","datavalue":{"value":"49M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$6CF4DEA4-2747-4F6C-9BCD-FAB9C939243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85ffdf6add2661e7fe58e124fb3769692822d9d8","datavalue":{"value":"49M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$0E90886D-070C-4D24-B941-3944E80383A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2004744ca6d6853aa39418c1f8e5dbee3912468","datavalue":{"value":"91G60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$62ABC05D-A4C9-4CAC-A0A7-3F7DA9A0F9F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cf889bccaf791fc88cbd5aa69954f5827705336","datavalue":{"value":"6238043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$138BB3CD-E0A9-432B-8706-6E3B075F2851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$AF73DBB4-7568-4891-A69C-5C2D8F61B26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$7AE9574B-55BD-4ECD-8CB3-8C5C901404B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$9D7E1A66-4DED-4157-AE18-3FCB486AC3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90346a3d891b457240040cc50b91633b4f98276e","datavalue":{"value":"matrix splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$449583E4-2149-4AD5-8CDA-A067D99EFBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30645dbdbd90ce88c10518309cd33d73e9708299","datavalue":{"value":"two-phase methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$52B9F510-A587-41C5-B960-2A2AC7A36AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1dc0ac1130cc708695baf4c7c4fdcf3061d5f03","datavalue":{"value":"fixed-point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$CCC581EB-E8AF-4F60-9EE0-20CC546A06C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da706ac1c61db5ac6f3f9869082d599cac9dc5cd","datavalue":{"value":"projected search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$B7CAD200-398F-4E85-B0F1-EFFF4F000932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$0E83809C-D8EE-44A3-BDFA-0363C9BEB607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$2202CADB-51F9-49B4-A105-6016B1DCF6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$F9286B00-84FD-407D-B4B5-5589E1325141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cc1ba8acca7ddb34f968ab434c3d1aa5a0e566","datavalue":{"value":"American options pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$27252E51-AB4D-4223-8048-B5BA0B15B913","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":"Q2866190$CF760157-93AD-4674-8999-5E03BC18CB02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bb774b94b2d7d83bebd640df4efdcdfaa82a997","datavalue":{"value":"W2055780016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866190$1B4471C1-93F4-4E8F-8A00-7031E77EF65C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f1b856da18ca7f7969100d96568c63c0bd14cd","datavalue":{"value":{"entity-type":"item","numeric-id":3985452,"id":"Q3985452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80f9f498fbce26a9a6fc1d7942a6b0ec651449c","datavalue":{"value":{"amount":"+0.74084765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$D089817A-537A-41CC-8A1D-A510A92C0F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef81ff2efcf9f0aa761de5f954c7da14599bbeea","datavalue":{"value":{"entity-type":"item","numeric-id":1090251,"id":"Q1090251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a85bba2fe86eae3b235dbad0c6870992c246255","datavalue":{"value":{"amount":"+0.7326331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$65630CE4-9D43-4DED-888D-D5CD9F2A39E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff857301a8e4a1b903d82b875eb6a34195c9a1e6","datavalue":{"value":{"entity-type":"item","numeric-id":833585,"id":"Q833585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4085be41d3d6a3d15baa3a760d801da8400e5b","datavalue":{"value":{"amount":"+0.7272271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$227A473F-FE82-490F-BB13-719224511830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c390fb71ccc5f658feabe06158c97527789cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":5291197,"id":"Q5291197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a6fab1db9d6c3b53f7d6c0240dffb348836e7f","datavalue":{"value":{"amount":"+0.7261199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$347489D1-8123-451B-8761-97EB69E78245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d24f233efc1972d63fe2e70a3ecd9ad3f92790","datavalue":{"value":{"entity-type":"item","numeric-id":1950200,"id":"Q1950200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed3babb938797ed75e575bd9f7ebb9a2800b37e","datavalue":{"value":{"amount":"+0.72461456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$A1349C15-F013-42A8-9519-49203DF5F4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0220508a752720b6d9808c3b0d436d7d34ab722","datavalue":{"value":{"entity-type":"item","numeric-id":557714,"id":"Q557714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b61b44e5cddceb9b11df7c944400a867c1db380","datavalue":{"value":{"amount":"+0.72392136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$1722110A-CB44-4F93-B8DD-1E13CBD361FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7d92835bcdc5fab3764d3d76bca704c0e5c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2366607,"id":"Q2366607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611588e4d3d9060b23f2bb18f189d9de21efdd14","datavalue":{"value":{"amount":"+0.72340775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$B0304BE5-2465-49E5-A5B9-37E1428CFAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dedc8d381cd774d7bf18c5d72d7b465b2ff98d","datavalue":{"value":{"entity-type":"item","numeric-id":4642220,"id":"Q4642220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bad65dc1c0b0543c244d3c8bb425accf7964191","datavalue":{"value":{"amount":"+0.7233198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$88E0C541-40BF-4E12-B162-5840CF6D0101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bf8925a484b0ac84eec208804e094eb5744b98","datavalue":{"value":{"entity-type":"item","numeric-id":5026840,"id":"Q5026840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c884817f1af1c05bf7989cff518d66c0d03d392f","datavalue":{"value":{"amount":"+0.72311926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866190$F6FE41F5-FBF7-440F-BA8C-5BA158D9DF4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dd5871f685e652135f5542158ca4d88cda53394","datavalue":{"value":{"text":"Subspace accelerated matrix splitting algorithms for asymmetric and symmetric linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866190$273B4BDA-AD64-441D-B810-A226449C56A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ffaa516da454fa4f19b5c54d406924f67de05fe","datavalue":{"value":"The paper deals with two-phase matrix splitting methods for solving asymmetric and symmetric Linear Complementarity Problems (LCP) that consist of an active set prediction phase and an acceleration phase. Two algorithms are presented, the first one is designed to solve the asymmetric LCP and the second one to solve the symmetric Bound-constrained Quadratic Program (BQP) due to the equivalence between the symmetric LCP and the strictly convex BQP. The work is motivated by the paper [\\textit{L. Feng} et al., Optim. Methods Softw. 26, No. 4--5, 813--825 (2011; Zbl 1229.90230)] where an efficient method for solving the LCP is introduced, however, with no convergence proof.NEWLINENEWLINETo obtain a provably convergent method, a new modified algorithm with similar efficiency is proposed. The authors formulate a two-phase matrix splitting algorithm by combining a contraction argument with a merit function based directly on the structure of LCP and include conditions that determine when the subspace step may be accepted. Concerning BQP, the authors present a two-phase method with convergence guarantees for both convex and nonconvex problems that utilizes sophisticated matrix splittings and projected searches which leads to improved optimal active set identification.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866190$18D118EE-CF71-42CB-97BB-6607E6CDFF8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91f28c357c60260bc4343d01333de7620faf8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":591845,"id":"Q591845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866190$A3434AF0-A6C6-4932-9374-92D22AEE460A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866190"}}}}}