{"entities":{"Q483289":{"pageid":485056,"ns":120,"title":"Item:Q483289","lastrevid":62278686,"modified":"2026-04-11T05:00:26Z","type":"item","id":"Q483289","labels":{"en":{"language":"en","value":"Error bounds for linear complementarity problems of Nekrasov matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6380846"}},"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":"Q483289$1F170DA0-9CF4-459B-9380-D45A4F2FCA6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b08ee71d449a3cec75ed52e03872fcbe2f982cb1","datavalue":{"value":{"text":"Error bounds for linear complementarity problems of Nekrasov matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q483289$5AA225C2-468D-4A6C-BEBF-09F8D2A4FF79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de5751924cdd9c4279974ff14c674ef2741da97f","datavalue":{"value":"1338.90406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$15AB09A0-9C7A-44FC-B0B6-FFD6FBBD8953","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7380a90b6232d6930a7144ea0bb9015a9f7e04cf","datavalue":{"value":{"entity-type":"item","numeric-id":483287,"id":"Q483287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$708CB2BE-A6DF-4DA5-81BB-C86D7BD1DE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b005b6ad49f96caf81c278a2476c4720d0d74fb2","datavalue":{"value":{"entity-type":"item","numeric-id":483288,"id":"Q483288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$0D249DDD-42FC-43E0-A19C-1571DCA9E6DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$143A0C2C-5762-4C3C-91CF-CDA230A86042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60a960b53f7480718fd109778a6b9c42c77a6806","datavalue":{"value":{"time":"+2014-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q483289$D73B7691-0719-490C-BE6A-B57BC15B3920","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"785f6da7bac343ecadd5aa37ad16b1dfb0ce8807","datavalue":{"value":"The linear complementarity problem associated with a given real square matrix \\(M\\in \\mathbb{R}^{n\\times n}\\) and a vector \\(q\\in \\mathbb{R}^{n}\\) is the feasibility problem  \\[  LPC\\left( M,q\\right) \\text{and }\\,\\, Mx+q\\geq 0,\\,x\\geq 0,\\,x^{T}\\left( Mx+q\\right) =0.  \\]  \\(M\\) is called a \\(P\\)-matrix whenever its principal minors are positive or, equivalently, when \\(LPC\\left( M,q\\right) \\) has a unique solution for all \\(q\\in \\mathbb{R}^{n}\\). \\(M\\) is a nonsingular \\(M\\)-matrix if its inverse is nonnegative and all its off-diagonal entries are nonpositive.  The comparison matrix of a complex square matrix \\(M\\in \\mathbb{C} ^{n\\times n}\\) of entries \\(m_{ij}\\) is the real square matrix \\(\\mathcal{M} \\left( M\\right) \\in \\mathbb{R}^{n\\times n}\\) with diagonal entries \\( \\left| m_{ii}\\right|\\), \\(i=1,\\dots,n\\), and off-diagonal entries \\( -\\left| m_{ij}\\right|\\), for all \\(i\\neq j\\). \\(M\\in \\mathbb{C} ^{n\\times n}\\) is said to be an \\(H\\)-matrix if \\(\\mathcal{M}\\left( M\\right) \\) is a nonsingular \\(M\\)-matrix, and it is said to be strictly diagonally dominant by rows (SDD in short) if \\(\\left| m_{ii}\\right| >\\sum_{j\\neq i}\\left| m_{ij}\\right| \\) for all \\(i\\).  There exists a wide literature on error bounds for \\(LPC\\left( M,q\\right) \\) when \\(M\\) is a real \\(H\\)-matrix or it belongs to some classes of \\(P\\)-matrices. This paper provides (in Theorems 3 and 5) error bounds for \\(LPC\\left( M,q\\right) \\) when \\(M\\) is either a Nekrasov matrix or a \\(\\Sigma \\)-Nekrasov matrix. Both types of matrices are defined recursively. Any \\(H\\)-matrix is a Nekrasov matrix, and any Nekrasov matrix is an \\(H\\)-matrix and SDD. The new error bounds for \\(LPC\\left( M,q\\right) \\) are illustrated and compared with numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q483289$1F21B0D6-5D31-4CEF-A694-0C4F313734C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec0ed7fa80ee1280a33c93bd6984aa8fe85b14a8","datavalue":{"value":{"entity-type":"item","numeric-id":591565,"id":"Q591565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$46369CF0-7DB2-4148-BD1E-0160A4FAA59D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$53318C08-2FE0-48BA-893D-DE3CD2B152FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1176ef9b8b04e78ba0d319b9004ab77984480ff","datavalue":{"value":"65L70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$A021C58F-ECF5-40C1-8743-E869ECA8F9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17cd9088ac2118bc14820f7dd80514601b34d434","datavalue":{"value":"65K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$A9DBBD23-AF55-407A-8BDF-0DAF10F58370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$16947E8C-C8FF-42FD-98E7-C2BCFBB46846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1223f49c4d1d46583f63984dded332a0cfc6ad5","datavalue":{"value":"6380846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$696D4F9B-75CF-41CC-986E-7242DD4AC98F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q483289$71DA1781-11F3-4526-9BF1-798217EB1ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q483289$88637103-A816-4A0B-A567-69B56D11A011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"009737693677fc9863d0041ff95b474fe06ac1ce","datavalue":{"value":"Nekrasov matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q483289$06219214-7F6B-4912-A09E-38423351275D","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":"Q483289$0B420B42-CB9E-46FC-9BD2-0704EAC837A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac40108ee0673d16f567ffe692916513b1968bb2","datavalue":{"value":"https://doi.org/10.1007/s11075-013-9815-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q483289$F4C34F64-0955-432F-B108-066B69B507FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88348f890526528e39e25e7d10fee739e7ef896","datavalue":{"value":"W2025274010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$D4A0DD5D-A6F4-4662-8EBF-1D96023A6CC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"608762d59623ffe367ed72fa236652f43faa294f","datavalue":{"value":{"entity-type":"item","numeric-id":5446457,"id":"Q5446457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$12D4F393-4271-4C59-ABC2-35713EA2E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$678A1A9E-EA9C-45A2-84A3-D1D7F9D53AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6231da403023ce77557020060636f99e560c6ccf","datavalue":{"value":{"entity-type":"item","numeric-id":651209,"id":"Q651209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$707929BE-7F68-404D-8093-88B926A459FB","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":"Q483289$C31ED48F-5F06-4D79-8D3F-8E25CDA6580C","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":"Q483289$4FBC0F24-088C-453E-BEFE-55272FF6DCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f412905091d731c8566def8fa216ba40cfcdf1c","datavalue":{"value":{"entity-type":"item","numeric-id":1004180,"id":"Q1004180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$69E28B97-8C75-4736-985E-55CD0A56CEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a07b59d943b58ac868124c81abb819d60e95d0","datavalue":{"value":{"entity-type":"item","numeric-id":440906,"id":"Q440906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$A7E8E672-BF1F-4F62-B9F8-BD50F2805D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884209c9878ad513584c3b944fc46cc2ded2a1b1","datavalue":{"value":{"entity-type":"item","numeric-id":2434802,"id":"Q2434802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$215A0383-2AA1-4B9A-8864-B86F57CB3A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7295e353d5f9a47ad316254253ed8a2b81c3a713","datavalue":{"value":{"entity-type":"item","numeric-id":616418,"id":"Q616418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$3F0E689D-FB17-493F-B97E-98A56A547B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eda44364c36a218f6d655c11abe359977a22fa","datavalue":{"value":{"entity-type":"item","numeric-id":451806,"id":"Q451806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$989B874A-8873-4195-8E7A-DE25478688D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35394d4c5f22039ed40faecb4034d4d24ddb2051","datavalue":{"value":{"entity-type":"item","numeric-id":2636944,"id":"Q2636944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$9AF4A3B2-C825-40A9-B163-BCBFAF979B4E","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":"Q483289$2B2588DC-EE12-4EDF-B2E6-EE144C22341F","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":"Q483289$983F080F-1476-4011-8782-8C61A7ED9C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf94f1daba7306fc8bd629270927874ffbf3497d","datavalue":{"value":{"entity-type":"item","numeric-id":452934,"id":"Q452934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$59A4FD98-6073-4AA2-AB75-AE358AAF18F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa39f6b76ccd71f1fefa08b57e4ca10210d6319f","datavalue":{"value":{"entity-type":"item","numeric-id":1931743,"id":"Q1931743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$D34D5E5A-FD0F-4CB3-B443-39E6A66514D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a0054997093093a9a5f1e70d7130af90921160","datavalue":{"value":{"entity-type":"item","numeric-id":1379090,"id":"Q1379090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$D67D2F98-9AB1-441F-AA21-C0BF986DC0DA","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":"Q483289$89644525-E7C3-46C1-95A3-3A7AFE96BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2c6fe85e6ed3453cb98775f6fe78b6c938c454","datavalue":{"value":{"entity-type":"item","numeric-id":1899388,"id":"Q1899388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483289$C550B228-4E26-497C-992F-D9976A6D0624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ead34911a1d41dcb5204449b97d7a5eda0a9377","datavalue":{"value":"10.1007/S11075-013-9815-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483289$F249852B-16DF-42F2-84AC-024D02243235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241fde9f56407e0b668856caafa4e142cb3e8012","datavalue":{"value":{"entity-type":"item","numeric-id":521916,"id":"Q521916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10afc58d02bd55a712bc41f58f461f8e6d463768","datavalue":{"value":{"amount":"+0.9694995880126952","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":"Q483289$3F6F5745-6DEE-423A-9446-182024F793F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7e5ba0257f7d92c6423f6a508c270f6b284a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2322450,"id":"Q2322450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dfa73fbde6435174dcd0b08d644ae10eba18d1","datavalue":{"value":{"amount":"+0.9565262794494628","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":"Q483289$B468A268-69AF-4199-8175-A0F519A1B2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b67fcfbe885a907a5e7dc56a147641005d7120","datavalue":{"value":{"entity-type":"item","numeric-id":5128443,"id":"Q5128443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496b40b07bed00d7ad15bbdab1d06d19ec010705","datavalue":{"value":{"amount":"+0.9534279108047484","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":"Q483289$FA604C47-A3BC-420A-A9D4-4A3939B7C86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262920032c40f493ec941d56920955f45fed5347","datavalue":{"value":{"entity-type":"item","numeric-id":2287869,"id":"Q2287869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4397ac105c5bb010e6e6444a720c1a06f52f75b3","datavalue":{"value":{"amount":"+0.9386144876480104","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":"Q483289$F8096AA8-3277-4CA2-B007-2F034744AA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b47c72b9949cd7f95fb5bdffec7a2544dd64481","datavalue":{"value":{"entity-type":"item","numeric-id":5381431,"id":"Q5381431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec30e69b62b380b825bf29f86790061f5f8dada","datavalue":{"value":{"amount":"+0.9345255494117736","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":"Q483289$1C6C685C-C5EE-4691-B4BC-75DD4210F372","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Error bounds for linear complementarity problems of Nekrasov matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Error_bounds_for_linear_complementarity_problems_of_Nekrasov_matrices"}}}}}