{"entities":{"Q1093553":{"pageid":1104305,"ns":120,"title":"Item:Q1093553","lastrevid":66290508,"modified":"2026-04-12T08:51:22Z","type":"item","id":"Q1093553","labels":{"en":{"language":"en","value":"A dual exact penalty formulation for the linear complementarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023047"}},"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":"Q1093553$7CC19912-F766-4EAE-B0CE-92D9261EDB91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50ce35efeaed14a76569c9f8f5333299cdab8a8","datavalue":{"value":{"text":"A dual exact penalty formulation for the linear complementarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093553$3186453E-DBBE-426E-A192-6DCED7E66AFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d14885e3fd3386f800d8b3c6199cb469692af0e","datavalue":{"value":"0628.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$F505AB95-3FD5-4544-B4AF-A44B9893583F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c85e39c8b6111708f88b43cf66419e302b9d461","datavalue":{"value":"10.1007/BF00939395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$8C8FB041-B396-4E2C-AF71-E4D4D4743B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e62c10b4565e71cbc5804c5f8e301724b53ad4","datavalue":{"value":{"entity-type":"item","numeric-id":171581,"id":"Q171581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093553$71F3B8EC-C70C-42E6-BFE3-7C21D7D79256","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":"Q1093553$C521CE8B-D1C9-4B54-AE53-425A7F96FDE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1093553$EE1EB26F-6F8F-46A3-AB94-B8C23EA8C2FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c314d145a95df8ae832c57497dac9540fac5dc8","datavalue":{"value":"We consider a dual exact penalty formulation for the monotone linear complementarity problem. Tihonov regularization is then used to reduce the solution of the problem to the solution of a sequence of positive- definite, symmetric quadratic programs. A modified form of an SOR method due to Mangasarian is proposed to solve these quadratic programs. We also indicate how to obtain approximation solutions to predefined tolerance by solving a single quadratic program, in special cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093553$638A90B1-D16A-4216-8BA9-D04421A0272A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$A2E2C22A-2637-437E-9CC9-0A67508A76D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$02D6E550-9F6A-491A-B7CD-FC02CCABEDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$6173E60D-D232-4F4E-A5F7-46A2EBD25442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d84875b4cfe8b44759a8191d17e4e572588d2e2","datavalue":{"value":"4023047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$E48E7D66-758E-4351-9ABC-8582ECF9A77A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5732b082d93cf7d589fb278ee918d31235d61f6e","datavalue":{"value":"successive overrelaxation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093553$17B5A2EC-6B12-4379-8D70-05DA68911379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29218009f49a2fe1f09e44797f6200ccc64405d","datavalue":{"value":"dual exact penalty formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093553$F3C208D0-D848-4CE2-B378-90A15B967354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0208f6485553e4a36a0c212b0937314a0eb250a","datavalue":{"value":"monotone linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093553$1BB84B81-5CAD-4E81-9AEB-8948DDD0FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948fbfdcb0591a5e79e185b01d1261e725f256d9","datavalue":{"value":"Tihonov regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093553$A6E79416-0310-4BAF-B4F0-6ECC5B68A905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2746d6a69b84c2fee1d2c278033feb8fa6973d71","datavalue":{"value":"approximation solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093553$8ECE9F51-95A8-4D5B-A6A8-7338291D7378","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":"Q1093553$1D1F0191-C18A-4558-857B-B97BB2825B23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"594a7fdec236366a09a25b11b68e8a58314a69c8","datavalue":{"value":{"entity-type":"item","numeric-id":3959752,"id":"Q3959752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093553$3F6404C0-D688-4DA4-9CF5-156005BD3DF3","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":"Q1093553$EED14F63-EC9A-46BB-B2CB-4553C7C13A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f02b6bb04d1f3352738583b6ddfe8c02a305c3","datavalue":{"value":{"entity-type":"item","numeric-id":4721879,"id":"Q4721879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093553$AA3A4725-98D8-445D-B710-001C393F0F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad617b9fb93b80038f5649c67e21ddf619ea3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885546,"id":"Q3885546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093553$F26EED8A-6875-484A-BB01-58FB70A7C222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b0598d9f48454a4cf5325a3ff8b07aabddd3a5","datavalue":{"value":{"entity-type":"item","numeric-id":3683929,"id":"Q3683929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093553$DE0ABDD4-99F9-45AA-9184-2721F786F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a71a1fde4b47dffc56c9ebcc12f5ed377ba94ba","datavalue":{"value":{"entity-type":"item","numeric-id":5620484,"id":"Q5620484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093553$EF86D91F-D0EA-4E7F-B437-2547B17492EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a759b906256449a693733052581c5af4268ffec","datavalue":{"value":"https://doi.org/10.1007/bf00939395","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093553$7C175FE5-980E-4CC2-BE08-5C4B31683501","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff09db66e7771231ba2e5fedd827afd0048aa660","datavalue":{"value":"W1981276670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093553$64C1BC86-EB2F-47C3-AD55-118F979441D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbdfbda8e191202b22ce2329f900490fa7ab63b","datavalue":{"value":{"entity-type":"item","numeric-id":4353543,"id":"Q4353543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad992745cec6aa0067b35706ae2c3057eca91575","datavalue":{"value":{"amount":"+0.8225756883621216","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":"Q1093553$88CAB8EE-848F-4C31-B05D-FEDE6C214DB6","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":"0c5d9669ad2dc9b1b72b3a32519f40e6722d9e79","datavalue":{"value":{"amount":"+0.802665650844574","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":"Q1093553$B3B27647-9B5C-4C94-82CE-0B5E628A65DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42bd498b2114b684e4c8a3dde91b25c4fd59fed","datavalue":{"value":{"entity-type":"item","numeric-id":935226,"id":"Q935226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f92b9149774b63747e047b40a797b0e9218284","datavalue":{"value":{"amount":"+0.7978782653808594","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":"Q1093553$576B4860-E187-427E-96EF-53403C8A5A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03934fa2ac0218d1beef4d4331aa20fe5b045cff","datavalue":{"value":{"entity-type":"item","numeric-id":5690625,"id":"Q5690625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d434768b65fd8fddd93785705b959ed860d320a7","datavalue":{"value":{"amount":"+0.7902266979217529","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":"Q1093553$56F47579-1B15-4CC5-A7F2-F59A94B8CF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb71250c033b3bdf3bdc05659d16999cd6d4ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3461575,"id":"Q3461575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f14c3c4fd6c53f7aa3eb6e3d5e29919478e8785","datavalue":{"value":{"amount":"+0.7899226546287537","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":"Q1093553$77FCAFE0-74C6-478E-A3AE-33D0950F9D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dual exact penalty formulation for the linear complementarity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dual_exact_penalty_formulation_for_the_linear_complementarity_problem"}}}}}