{"entities":{"Q701958":{"pageid":703807,"ns":120,"title":"Item:Q701958","lastrevid":63640500,"modified":"2026-04-11T14:33:09Z","type":"item","id":"Q701958","labels":{"en":{"language":"en","value":"Enclosing solutions of linear complementarity problems for H-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128431"}},"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":"Q701958$69EE31D1-8FBB-42BD-89B8-B2325DD7ED28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"def0e982645323ebc49c8ec34253df0ab11da5bd","datavalue":{"value":{"text":"Enclosing solutions of linear complementarity problems for H-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q701958$C8DDC710-BB75-4BB6-A571-805EC5757037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85dc3a08ff88dbb43e5986144d3b2bdccc84be32","datavalue":{"value":"1074.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701958$64B582CA-97B9-49B6-960E-46D56E9B2C31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f044366980b180572deec3deee5852fe085eb7a8","datavalue":{"value":{"entity-type":"item","numeric-id":403655,"id":"Q403655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701958$2948A470-C8BC-4D28-A79B-3446DCD11B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88dc02cd7e058be5bed7c438290dbdd3cf5186e","datavalue":{"value":{"entity-type":"item","numeric-id":1805870,"id":"Q1805870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701958$34A0F882-06BE-4F71-A012-1C0E1089BCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bbbdce4ff62d7fde2b4a65d6efe8af963e9059d","datavalue":{"value":{"entity-type":"item","numeric-id":424724,"id":"Q424724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701958$2677452D-49C3-45C2-8B1C-F8C092772A4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701958$C13D3365-3DA2-4000-88CE-72E49DE8061B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q701958$3867B8EF-17DC-43DC-BD12-C78E2E1F157B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14717f2abb24088c735c066a0e6dc708b29d205c","datavalue":{"value":"It is well known that the linear complementarity problem  \\[ x\\geq 0, \\quad Mx+q\\geq 0, \\quad x^T(Mx+q)=0 \\]  has a unique solution \\(x^*\\) if \\(M\\) is a \\(H\\)-matrix with positive main diagonal. Under this assumption on \\(M\\) the authors develop an algorithm for constructing a nested sequence of interval vectors \\([x]^0\\supseteq [x]^1\\supseteq[x]^2\\supseteq\\ldots\\) such that if \\(x^*\\in[x]^0\\), then \\([x]^k\\to [x^*,x^*]\\). They also show how to find an initial interval vector satisfying \\(x^*\\in[x]^0\\). Numerical examples presented demonstrate effectiveness of the technique.","type":"string"},"datatype":"string"},"type":"statement","id":"Q701958$25E105C7-1CF6-4519-9167-DE9BE80527D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701958$1764EF57-D212-405F-84FA-1F3EAE7A0DEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701958$6F67B7A8-4605-41EB-A29E-8C055A283622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701958$243C03E9-837F-4F38-A0E2-E3749E0380C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701958$613AA431-7A9F-474E-8C26-2500ABD2D0EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5469f7657325f84de0c6bc416c804ccf3aa15508","datavalue":{"value":"2128431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701958$429C5213-A2D9-4299-B52F-F8F39C7B24DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q701958$BE05626E-7882-4529-9170-D32C8AB7DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6175002b473a67a32a819e013ae0c408cacfeef8","datavalue":{"value":"enclosure","type":"string"},"datatype":"string"},"type":"statement","id":"Q701958$FC4F9B71-CCEE-490E-890D-DF777CA9AB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q701958$F9541411-1FEE-42DF-B496-26A853B52F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q701958$09452F4F-B250-4B03-99A7-197C4906CAA9","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":"Q701958$4109FD33-B515-489D-A725-AC0A0BD66A6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cfb8938f24c34e6a07f7fd6dccae1435a80922b","datavalue":{"value":"10.1023/B:REOM.0000047093.79994.8F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701958$AB1DC5A3-E901-41C2-A9B1-319C3C296E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfe47a7ace620bef910ccc0504271b11ef8997f","datavalue":{"value":{"entity-type":"item","numeric-id":2987603,"id":"Q2987603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa9cbe42cb14a377b3343957b6cf9ad208e618c","datavalue":{"value":{"amount":"+0.8567537665367126","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":"Q701958$0AED27E0-C06A-49F2-9D95-E3610375C12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369c94ca7e43612aa3b6a0934708b49a9468c65a","datavalue":{"value":{"entity-type":"item","numeric-id":2838727,"id":"Q2838727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5ebeebe28acde4f2dc7003a1d2a54572623169","datavalue":{"value":{"amount":"+0.8248633742332458","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":"Q701958$0F9E0607-7B6D-421C-8FF7-626E2593D1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6400c839293eac314d84ec130e10bc36022be285","datavalue":{"value":{"entity-type":"item","numeric-id":1404547,"id":"Q1404547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8141e7652ae9e50f4596c373fbf72806c663183","datavalue":{"value":{"amount":"+0.8187151551246643","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":"Q701958$F32AC5E2-FABA-4772-B22B-D4F742C8F38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e9b550f25e4068fee46ad7421b8f3e7ca357ca","datavalue":{"value":{"entity-type":"item","numeric-id":4652248,"id":"Q4652248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a4590098236eaaa1151deb14b52ac8fecdbc03","datavalue":{"value":{"amount":"+0.8162971138954163","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":"Q701958$66938686-6AB6-4A5C-88A9-0731A86C3143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4800e610d059d3439c11cf822fef93d037223942","datavalue":{"value":{"entity-type":"item","numeric-id":873156,"id":"Q873156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466610fb37b66536e1d5eacddaae1f600676ccc5","datavalue":{"value":{"amount":"+0.8120655417442322","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":"Q701958$19446E5F-F5E0-4B4F-9E0B-A2D41F01F59D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enclosing solutions of linear complementarity problems for H-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enclosing_solutions_of_linear_complementarity_problems_for_H-matrices"}}}}}