{"entities":{"Q1106738":{"pageid":1117487,"ns":120,"title":"Item:Q1106738","lastrevid":66732237,"modified":"2026-04-12T12:30:12Z","type":"item","id":"Q1106738","labels":{"en":{"language":"en","value":"An algorithm for the linear complementarity problem with upper and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062854"}},"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":"Q1106738$33842567-C0CA-446A-A1AA-2F222F948AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3051138743f29e68f3415449888764e0cf7881d0","datavalue":{"value":{"text":"An algorithm for the linear complementarity problem with upper and lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106738$78BC8095-DED4-4EB2-8C96-C68FBA641B31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ad7e419b76b9db78dd88a2f2e39c3030b33d670","datavalue":{"value":"0651.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$C2BE48C2-6DB2-4640-A996-FA6ECCE97C26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbf9f08cd5688cdae9e2bfb0343ec3a2380946cb","datavalue":{"value":"10.1007/BF00939635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$D1E1A5D3-A2BC-4733-837C-42D8488EB731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16d2311c821b08868f7977b3adcafae0b264e4f5","datavalue":{"value":{"entity-type":"item","numeric-id":224905,"id":"Q224905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$7887249E-94A8-46C1-826D-18989597AC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"369cbc0aa6e0dbcc5dc7503a81850bd6e7c2cbee","datavalue":{"value":{"entity-type":"item","numeric-id":725872,"id":"Q725872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$15409551-5699-4321-AD59-C92F85C6312C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$0986EEEA-5F26-447D-BAE0-CEF38DCA03E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106738$34C1533A-535F-4E78-9351-475423ED9EAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"978b9a34582d0b1b4c12a28e0a2da009931ae5eb","datavalue":{"value":"We adapt the octahedral simplicial algorithm for solving systems of nonlinear equations to solve the linear complementarity problem with upper and lower bounds. The proposed algorithm generates a piecewise linear path from an arbitrarily chosen point \\(z^ 0\\) to a solution point. This path is followed by linear programming pivot steps in a system of n linear equations, where n is the size of the problem. The starting point \\(z^ 0\\) is left in the direction of one of the \\(2^ n\\) vertices of the feasible region. The ray along which \\(z^ 0\\) is left depends on the sign pattern of the function value at \\(z^ 0\\). The sign pattern of the linear function and the location of the points in comparison with \\(z^ 0\\) completely govern the path of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106738$BFE681BB-68DC-48EC-9A8E-227A628862D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$FC21ED9A-9EF8-49C8-ABE6-794FC2EFA829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$49E231DC-1AF7-4981-96D0-187B7931D81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$392916A5-46DE-441F-A77B-14C831527535","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"758bfbc8e54cd39e92c62e4737df96115b1f9f0c","datavalue":{"value":"4062854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$4011E503-1F78-4D98-8AD7-34BCD2E203D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ebf600c02d36bdca41644984b1dba1ba0378c","datavalue":{"value":"pivoting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106738$B3A4EF17-3E12-4974-BB31-C9F9F22254BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527071bfa6533123fe6f500939e308a5fce385b8","datavalue":{"value":"arbitrary starting point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106738$D64F5D95-B3CD-4288-ABDD-3EE688FE8CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fc69acd6f718c3e3524bf1157b7593f7d735ba","datavalue":{"value":"octahedral simplicial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106738$A1D45235-26F2-4B12-8C15-2B394D310C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e50c83e80ea5b17783e5c89206426fab0e5ec1a","datavalue":{"value":"systems of nonlinear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106738$4CF8626B-22F3-4D3C-A0DE-E5E66950CF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106738$1CC0DB7D-F24A-4F25-AF27-102A9C5836FC","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":"Q1106738$545E7245-F2AB-42E4-BE85-C5BF3F809705","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$C89BA2BD-8B2E-4613-9956-60BAED4AD9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5054490fac3809921a75d635eea4f3cee7fdcf31","datavalue":{"value":{"entity-type":"item","numeric-id":3330405,"id":"Q3330405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$EE880886-6622-4A62-8061-E19CA9AED393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d67c2257a3277ea4a99832bcef13f98181f520","datavalue":{"value":{"entity-type":"item","numeric-id":3883945,"id":"Q3883945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$FA56075B-C600-4622-9E94-CD964AF23161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e515f7ea28d143046c1854b890c16b61696dda0","datavalue":{"value":{"entity-type":"item","numeric-id":3960486,"id":"Q3960486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$205A50EB-B471-4F31-9824-C1505498365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad783d8d30d52190dc13764b75c72d76c1319ba","datavalue":{"value":{"entity-type":"item","numeric-id":3930548,"id":"Q3930548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$326BE876-39F5-4386-AA18-69C60BA36B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f2ad72f3195c9ef718be4a688c0618fb56f250","datavalue":{"value":{"entity-type":"item","numeric-id":3720322,"id":"Q3720322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106738$7CDEFB9B-7F70-4E5C-A9A2-E3449B49E409","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0e4ab56448b9eb408079cc155f247936b6250b8","datavalue":{"value":"https://doi.org/10.1007/bf00939635","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106738$9AAD4EFC-FD9D-49AE-9045-1DEA25B4B482","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f1e89b3d6cdae9fc0b34f5d7dd79f831614315","datavalue":{"value":"W2111274455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106738$1A1A06BE-1E75-4756-95B5-89E573496990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdea84e25d4a8c9ec0db8c5018c273c3158e389","datavalue":{"value":{"entity-type":"item","numeric-id":3484658,"id":"Q3484658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad459a2c4e0a7a5c5511025b75cc78297c33d02","datavalue":{"value":{"amount":"+0.8325967192649841","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":"Q1106738$69A813F5-429A-406E-859F-C37EAFBEE263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c332707ec14d7e48a260084f430f84b01254d7","datavalue":{"value":{"entity-type":"item","numeric-id":3771993,"id":"Q3771993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66ba20c9531bdd833da5d505b453881630faba2","datavalue":{"value":{"amount":"+0.8259910941123962","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":"Q1106738$E65CDCF8-B28F-425B-8380-3EE9C6DD03A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532e7a2a351fc35aa716735a7cfad677c75a5a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1823162,"id":"Q1823162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3541bfed325465cfa8d4208e929cc87471aed6","datavalue":{"value":{"amount":"+0.802241325378418","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":"Q1106738$03A3BB35-B4E2-42BE-82B2-0C6F8FD10348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c89ecfcb8306dd37728580cb6e90149acd15386","datavalue":{"value":{"entity-type":"item","numeric-id":4293847,"id":"Q4293847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a604d0a2bcd0c994c56aa4f29c41a36d34695d","datavalue":{"value":{"amount":"+0.7959827780723572","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":"Q1106738$88F48A31-2D9F-4C7E-8DB0-2251B6BF2D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bad301b2d21f3da45d4327a31a375eb80004a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1181916,"id":"Q1181916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31c7b099c31c590c2e18dc322027049ce885197","datavalue":{"value":{"amount":"+0.794373095035553","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":"Q1106738$47932EB5-8A73-4E8A-902F-B01C13D9EA58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the linear complementarity problem with upper and lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_linear_complementarity_problem_with_upper_and_lower_bounds"}}}}}