{"entities":{"Q2276889":{"pageid":2287632,"ns":120,"title":"Item:Q2276889","lastrevid":49477357,"modified":"2026-01-07T05:38:07Z","type":"item","id":"Q2276889","labels":{"en":{"language":"en","value":"Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193479"}},"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":"Q2276889$6D022345-72C9-4F7B-9E52-8939047EA977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"840bf5b7cf82bf1355de3dd550d1db52e6aa3b42","datavalue":{"value":{"text":"Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276889$905C433B-1BC7-4BE9-8948-09CCAA9E066D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2955d4926b6b0fc01656d86f2cfc76a81c5239e","datavalue":{"value":"0723.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$80F26B1C-0328-477E-AA19-2FF0A571A989","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8036e6bae97b370841af7450ec7905411792a96","datavalue":{"value":"10.1007/BF01582266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$E0950E54-3D9C-41F8-A8F4-FB5D073E7470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$A8E40C4B-8E8F-491F-A11B-843C4455AB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f683444581594f136beb124f7389eab3edf8906","datavalue":{"value":{"entity-type":"item","numeric-id":301698,"id":"Q301698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$C18D23FB-8928-4B61-AD3F-3C1443A63A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$976B339D-1CE4-41C1-BD8E-DB587C9A4217","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":"Q2276889$8FA03C67-FF6F-45C3-B612-B462A7ECB3DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2276889$4735280F-C9D6-43DB-94AB-CF2398B77D92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf4013785c69e34dfffd2626d1963ad8cb617331","datavalue":{"value":"This paper deals with the LCP (linear complementarity problem) with a positive semi-definite matrix. Assuming that a strictly positive feasible solution of the LCP is available, we propose ellipsoids each of which contains all the solutions of the LCP. We use such an ellipsoid for computing a lower bound and an upper bound for each coordinate of the solutions of the LCP. We can apply the lower bound to test whether a given variable is positive over the solution set of the LCP. That is, if the lower bound is positive, we know that the variable is positive over the solution set of the LCP; hence, by the complementarity condition, its complement is zero. In this case we can eliminate the variable and its complement from the LCP. We also show how we efficiently combine the ellipsoid method for computing bounds for the solution set with the path- following algorithm proposed by the authors for the LCP [ibid., Ser. A 44, No.1, 1-26 (1989; Zbl 0676.90087)]. If the LCP has a unique non- degenerate solution, the lower bound and the upper bound for the solution, computed at each iteration of the path-following algorithm, both converge to the solution of the LCP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276889$A44B1044-917D-4524-9669-2CC4FD88BE06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$8D28F556-85CE-4F5C-B340-2ADC2C8B132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$EE4963D6-091C-42D2-B490-0F6626F8EB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$F2438748-7035-483F-A5DC-F195F92E068B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"535ae8d432f79ffe3dedd024611d6f6681e8881c","datavalue":{"value":"4193479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$B36ECBD9-4612-4B0C-8C35-B1C0E10E2027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276889$0A2EE674-9A25-4756-B475-402536F2D67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276889$6A88D6F1-130B-4F82-9BFE-001FF31944B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a12e0e774069adb60e48acfb7c4abc6b5f4ddd5","datavalue":{"value":"positive semi-definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276889$D4BE16AB-1889-4620-85E8-0989A0E11701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276889$EF131F9D-0FAC-44FB-9230-A714193B621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f4a6f48d2e522218b5f2538a5c0e1cff450bca","datavalue":{"value":"path-following algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276889$E484E4F3-DABE-40CC-9894-9BC8CFF591A9","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":"Q2276889$BA97F588-3C27-4D91-BA09-F6847255B3FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec04d5979dff6834caa528998b2de49b481b4a8d","datavalue":{"value":{"entity-type":"item","numeric-id":4135216,"id":"Q4135216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$9BB31442-9AD4-4750-B4E9-0FCBC04C4194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d97b69698fb28c51b283cf228cbef955f8c4165","datavalue":{"value":{"entity-type":"item","numeric-id":5564916,"id":"Q5564916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$2EDA8319-671F-47FA-9D85-B233B6A12947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$FA37211E-6A52-4D97-9ACA-F5686435AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$2EEDDED8-1880-4E14-8C66-2EA60C271179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943374b6c837e7f0bc930cf423d337e38053cf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1113799,"id":"Q1113799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$CB0576CF-E659-4590-8A5C-0086A6562548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$E16BB16A-A2E4-4BEC-93B0-80B32C97B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$74DB0AD6-51CF-49C0-BB6F-9EE2263F6CD0","rank":"normal"},{"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":"Q2276889$B0C9D977-8830-436F-B89B-37B032EFE2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$607FE808-355B-42A3-909E-055DD459E55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5519a16229bd95dca1ea8389b9fad488eb6a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3948898,"id":"Q3948898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$28ABC6C7-364D-40DB-A787-F3CFEBD7846D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d576d7280a30f81deb60bcd6d6e0c623b2ff727a","datavalue":{"value":{"entity-type":"item","numeric-id":3707783,"id":"Q3707783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$524E8AFD-5F1A-46AA-9C5E-87BFF7543661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$3C833959-3612-46CE-851E-10C1385D3EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$83689ADE-748F-4600-BBBE-0FA1A972E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$BF5D0B86-5B3C-4F3E-ADFC-6E03EFB98956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$CA9D532E-DDB2-4FB0-A5DF-14A40EE85C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e334b054e73ea88a9b637428d5c4151d635032","datavalue":{"value":{"entity-type":"item","numeric-id":4184647,"id":"Q4184647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$39E01031-C67C-42A8-A46E-78DEC5A66B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$BF7DC33F-65CC-4A9B-BF0E-49066ACEFDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e458197b6a5a68d12c5ead4d652bfa75f6318a6","datavalue":{"value":{"entity-type":"item","numeric-id":3780013,"id":"Q3780013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$D6A698A9-7ECE-4CB3-9AAD-F3FBDC4D602A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5847947913b451f28c5d9e5a81afcdb6bf47a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3818123,"id":"Q3818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$63DF590A-305E-4D1D-A482-45228449F22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$DD6DCCE8-C52E-4746-A65F-56CC96A95AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae1c933faab470cc478012f6ad41923a2d09354","datavalue":{"value":{"entity-type":"item","numeric-id":1095025,"id":"Q1095025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$E1674C56-887D-4145-801B-22369E4F962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe1f73eb871a15c847e3e052d2720d071111f42","datavalue":{"value":{"entity-type":"item","numeric-id":1813834,"id":"Q1813834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276889$0A075D4E-7887-4830-9EFE-BB26AF45BE71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1457b127b6783018c8af0dab436fb3e29dc5414f","datavalue":{"value":"https://doi.org/10.1007/bf01582266","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276889$98F95978-D3DF-4820-9E02-78C5D1EF1A63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c73fc4c058861a36279f85a3b9e120fb96b398","datavalue":{"value":"W2051987621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276889$9F4AE7A0-13EB-4409-A369-1207728E1ACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c351af0bcc921188490b232901216d39dded2009","datavalue":{"value":{"entity-type":"item","numeric-id":1087474,"id":"Q1087474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54347a54ca4b45ca921b0b58dff804f5d773685c","datavalue":{"value":{"amount":"+0.8030778169631958","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":"Q2276889$F0D877CD-4109-40B4-ADAB-3B89EFAFAF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558217cdf4d888cf68185d4da03f6ad76ba753f1","datavalue":{"value":{"entity-type":"item","numeric-id":3202145,"id":"Q3202145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0a745e4c509fd0e18639dac35cf6b602a61281","datavalue":{"value":{"amount":"+0.7713239789009094","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":"Q2276889$5983B764-394F-4109-9EFA-FF79946A1E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d2d8ee9b9f1a02f37eef900caf15db675a1ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3139141,"id":"Q3139141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c485f053e695d9c5c210c19b0584538444fc13ac","datavalue":{"value":{"amount":"+0.7685608863830566","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":"Q2276889$E6720DB5-6BF3-4377-B3BA-982D1FF4DF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3081217d7039ee93223b8370bc146f7f8f2fd19b","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fee06622e615757dafb065078427770f2072b4","datavalue":{"value":{"amount":"+0.7683308124542236","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":"Q2276889$A3CE6E33-66D5-42B3-92B5-F38387F45EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405d49cb8c205faa60fcf46fa41c0eac9b50c99e","datavalue":{"value":{"entity-type":"item","numeric-id":3224801,"id":"Q3224801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222213e68c619e1b250669cab445c0420f19404d","datavalue":{"value":{"amount":"+0.767958402633667","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":"Q2276889$7CCC1795-B5CF-48C0-8177-F002DA78D545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276889"}}}}}