{"entities":{"Q616418":{"pageid":618194,"ns":120,"title":"Item:Q616418","lastrevid":63203061,"modified":"2026-04-11T11:17:41Z","type":"item","id":"Q616418","labels":{"en":{"language":"en","value":"Error bounds for linear complementarity problems of \\(DB\\)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833988"}},"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":"Q616418$3DC93EBD-A677-4F79-9EEA-495B30762D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58930ed4b63818149f131c7806a27a6a6e3c026","datavalue":{"value":{"text":"Error bounds for linear complementarity problems of \\(DB\\)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616418$96396E82-0E99-4B63-819D-016280A17059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ef65f7e6ae138f0a66f8a76484274e075c80633","datavalue":{"value":"1223.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616418$F8655429-F860-4870-9456-2C1E16991454","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30f31a41ba23a689b272e9f98d07c64560805d8","datavalue":{"value":{"entity-type":"item","numeric-id":251560,"id":"Q251560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$7984C46B-1449-4135-84C8-DD657AF30E0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$5CE94B10-C660-410D-AB5A-4EC39BA8A268","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616418$F4AE429E-F7A0-434B-BB50-6B3F792FFD6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"735ea4a810c3dab2a5649682ee4ed1d7df951b46","datavalue":{"value":"A real square matrix \\(A= (a_{ij})\\) is called a \\(B\\)-matrix if it has positive row sums and all its off diagonal elements are bounded above by their corresponding row means, i.e. for all \\(i= 1,\\dots,n\\),  \\[ \\sum^n_{k=1} a_{ik}> 0\\quad\\text{and}\\quad {1\\over n} \\sum^n_{k=1} a_{ik}> a_{ij},\\quad\\forall i\\neq j. \\]  A real matrix \\(A= (a_{ij})\\in\\mathbb{R}^{n\\times n}\\) with diagonal elements satisfying. \\(a_{ii}> r^+_i~\\forall i\\in \\{1,\\dots, n\\}\\) is a doubly \\(B\\)-matrix (\\(DB\\)-matrix) if, for all \\(i\\neq j\\) \\((i,j\\in \\{1,\\dots, n\\})\\),  \\[ (a_{ii}- r^+_j)> \\Biggl(\\sum_{k\\neq i} (r^+_i- a_{ik})\\Biggr)\\Biggl(\\sum_{k\\neq j} (r^+_j- a_{jk})\\Biggr), \\]  where \\(r^+_i= \\max\\{0,a_{ij}\\mid~\\forall j\\neq i\\}\\). It is known that doubly \\(B\\)-matrices (\\(DB\\)-matrices), properly contain \\(B\\)-matrices.   In this paper we present error bounds for the linear complementarity problem when the matrix involved is a \\(DB\\)-matrix and a new bound for linear complementarity problem of a \\(B\\)-matrix. Numerical examples showing the bounds are sharp are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$0F9F6D33-2211-48E2-B898-70F7BE372BDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"87b0ebd8f47ca29cd3b28b1eac4b594d24de35d3","datavalue":{"value":{"entity-type":"item","numeric-id":590386,"id":"Q590386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$2BC19876-5B0B-4C9F-B49F-3C294337359C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616418$F0EE907A-EBE6-495B-8C28-F3F16942A723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d90e513cf63c3ea85975dadf38cd13b6f9513f","datavalue":{"value":"5833988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616418$68CAA157-666C-45F3-A2CB-286F5469CD8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$40BB1E96-252F-41CF-942B-437CA1876EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$3A8FBF32-9871-487C-8C41-AFEA0B5F23DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9d2f5b5f40657ffe2bb9902894df3621d1506d8","datavalue":{"value":"\\(DB\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$6B823B33-F907-4503-BD00-17CF9F8C2B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eca30faff768954f0d167e4bce0953bcf7885e2","datavalue":{"value":"\\(B\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$A2788EEF-924E-4C0D-8637-A963042E2BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83dc992b8a671f9876cdc4d887503fb8046a0a41","datavalue":{"value":"\\(H\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$35DB6F86-1486-4149-8513-931A3123BE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876209a5ff3bc89b143a8ab31563a87abe3bb94d","datavalue":{"value":"\\(P\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q616418$B1D8B99A-EF7E-4EFD-8F5C-99ABC90F97EE","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":"Q616418$EAD18F63-0529-4A91-B3A4-4F18AD3E6947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12d56ad7aaa92574295a573cf075076a19411491","datavalue":{"value":"https://doi.org/10.1016/j.laa.2010.09.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q616418$B20206F7-7DDC-46A5-B371-B4D6896F2A1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"920ef51520d32ac8c3d174a6c3e33a690738c4eb","datavalue":{"value":"W1982794008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616418$151375D7-295C-4F55-BBE8-27DFFC70383A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68679afb5ec71ee030645e6fa3c967dd17ed656","datavalue":{"value":{"entity-type":"item","numeric-id":2706304,"id":"Q2706304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$5531BB89-0F00-4828-BB3F-54D88D54EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb3d4cd1803c8409755e9bf5c4f37e3bba2d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1407690,"id":"Q1407690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$FC872CFD-126B-48CF-BE8B-6F2DD9A7AF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$FC0E798F-C92B-458F-B078-C84FCAF29D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$F2853748-6B75-4211-BE26-94F4D410F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22670d16d3ab04b195208c42b66cc2cb77cb4943","datavalue":{"value":{"entity-type":"item","numeric-id":4652248,"id":"Q4652248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$C6E54FD7-7989-4942-9C15-12603BBB01C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8089e145d611071d38d716ec622ee240b50da5b1","datavalue":{"value":{"entity-type":"item","numeric-id":845638,"id":"Q845638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$53D531CF-EDF8-4956-BCEE-C4E9F15128DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea02f660e27f97b2058ed2e68dc82f5a34d08b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2492676,"id":"Q2492676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$278ABDCC-6D58-435A-A54A-EC0C4B060C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5582877c5ab4f81432311e39e7670a04058f94","datavalue":{"value":{"entity-type":"item","numeric-id":3544260,"id":"Q3544260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$F1B890D5-3DC5-4B31-A6CE-1673079B2CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef39727f056d6a71aa7d58187c218057bcb7739c","datavalue":{"value":{"entity-type":"item","numeric-id":922962,"id":"Q922962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$B22A9654-1A3F-4D7F-AFD2-C2F7BAFFE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$FD46C88A-4CA0-460E-AAB7-089387FDBCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98830ef33790510c53d80d4350a9c919734a5d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1362664,"id":"Q1362664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$97D60CE8-F3F8-4BFD-A3ED-EAFC048C4239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3f297952ff0ed04ec329e5c821b02bd252f8a9","datavalue":{"value":{"entity-type":"item","numeric-id":984861,"id":"Q984861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616418$9A178B7B-9F4C-4F81-8312-CB155002950D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d72b494636cfb01fe8532ac49e3dda07b42ce2f9","datavalue":{"value":"10.1016/J.LAA.2010.09.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616418$1DA95E86-BECA-4542-B15A-B1D44BF44060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a41798b6348a4ce32ee2683b76bd4f08042879","datavalue":{"value":{"entity-type":"item","numeric-id":3186703,"id":"Q3186703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52acf22ccb4a7e074675830a1481d3356a2cce0d","datavalue":{"value":{"amount":"+0.8732765316963196","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":"Q616418$846C5E9B-FB9F-493D-B5C8-D2531565091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02cc593b2969d00e39945d71f258f5faf442f4d","datavalue":{"value":{"entity-type":"item","numeric-id":4685506,"id":"Q4685506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6af9fea04952136b366c7c6f7cb2db28406b5da","datavalue":{"value":{"amount":"+0.8724526166915894","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":"Q616418$16F15D03-0DB3-4688-87D5-8CBB29F8201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786cfb18fa16342690ec45c44771c9bc81cd5d49","datavalue":{"value":{"entity-type":"item","numeric-id":2360399,"id":"Q2360399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea61375ddde3e3571c88fa5745235fa302b28f7f","datavalue":{"value":{"amount":"+0.8686700463294983","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":"Q616418$C4E3B7FB-7823-4F47-9C71-1B7492A06D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0810db4e9792ca00bc6c9f2e5327d44a78ea8308","datavalue":{"value":{"entity-type":"item","numeric-id":253929,"id":"Q253929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72ad5dd62e45eb759fdc8dfa3b76cbec5890f8c","datavalue":{"value":{"amount":"+0.8666706085205078","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":"Q616418$FB3F34FE-2F3C-4EDC-B124-BB04C5C627D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35469685f13c0e41e2bb43463bd4e4e3df841f3d","datavalue":{"value":{"entity-type":"item","numeric-id":451806,"id":"Q451806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fd21c0c93165aaa44c52a2a140ccf5b4b1c210","datavalue":{"value":{"amount":"+0.8661781549453735","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":"Q616418$97962154-07FD-48B4-8E32-73C21F174BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Error bounds for linear complementarity problems of \\(DB\\)-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Error_bounds_for_linear_complementarity_problems_of_%5C(DB%5C)-matrices"}}}}}