{"entities":{"Q1863291":{"pageid":1874033,"ns":120,"title":"Item:Q1863291","lastrevid":73677396,"modified":"2026-04-14T16:53:01Z","type":"item","id":"Q1863291","labels":{"en":{"language":"en","value":"A new criterion for the H-matrix property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1879844"}},"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":"Q1863291$2DE4EB31-73B5-4A7F-8FDD-59E78A84A088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"757207dd0619dc304824fd8811c69bada6fa5377","datavalue":{"value":{"text":"A new criterion for the H-matrix property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1863291$8FE05659-35D6-4C71-9CE0-844BE0D7A991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69286457e68bf4de3dc1c95002160cfe56a97ba8","datavalue":{"value":"1022.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863291$2A4DF3BB-ADAA-44C9-AA01-EDC883A33E0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"042e3137fa981b6a16d59ce8358044b2cd6bbba4","datavalue":{"value":"10.1016/S0377-0427(02)00666-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863291$E3024E8C-7987-42EF-9BDF-13D65C7F7DB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6826d5537708e17c539d2fc528266c760805b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1863290,"id":"Q1863290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$BCCE869E-F27B-4763-AB7D-9706410CDD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c066f52178f395120e04e358969a3252b2071ef","datavalue":{"value":{"entity-type":"item","numeric-id":847196,"id":"Q847196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$A6C61AF2-9A7E-49F7-A2E2-E8A2886DA284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd8a82635d99641f01f283bdf62d12b8d9c381b","datavalue":{"value":{"entity-type":"item","numeric-id":1373312,"id":"Q1373312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$F465FAB9-6294-4A80-9BE2-6F3E1AA7FBA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$1036627D-9E92-4DFE-BFF9-CE4D1A5A7C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"866f517bddd8ff45e5b81e4409969a3f73622ea5","datavalue":{"value":{"time":"+2003-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1863291$38AF2959-0EED-4B63-AAA2-98B718C45EE4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6aa4fd64c47910acb605a74fd9293357ccbd794","datavalue":{"value":"The comparison matrix \\({\\mathcal M}(A)=(\\alpha_{ij}) \\in {\\mathbb R}^{n,n}\\) of a matrix \\(A=(a_{ij}) \\in {\\mathbb R}^{n,n}\\) is defined by \\(\\alpha_{ii}=|a_{ii}|\\), \\(\\alpha_{ij}=-|a_{ij}|\\) if \\(i \\neq j\\). A matrix is called an H-matrix if the eigenvalues of its comparison matrix have positive real parts. It is known that \\(A\\) is an H-matrix if and only if \\(A\\) is generalized strictly diagonally dominant, i.e. there exists a diagonal matrix \\(D\\) with positive entries such that \\(AD\\) is strictly diagonally dominant. The latter property is important in the proofs of convergence theorems for certain iterative methods to solve linear systems with \\(A\\), notably Gauss-Seidel, Jacobi and successive overrelaxation.   The present authors construct an iterative algorithm that decides in a finite number of steps if a given matrix (irreducible and with at least one dominant diagonal element) is an H-matrix. The cost per iteration step is only \\(O(n)\\) where earlier methods had \\(O(n^2)\\). The authors prove this result and provide several numerical examples for small values of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$F36F9360-B1C4-4393-B64A-526246C4C713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863291$2CDE3CB2-462F-4603-B597-E46624EFED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863291$11B1CCF2-5E08-44DD-ADDC-3A92BA641361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e86f8175475cb60b5122e40ac6313e93de39877","datavalue":{"value":"1879844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863291$F42720F6-9004-45AD-B3D7-C0370DC1FC7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9c6ddbd3ee2e6c0c4bc7ccc631220ae7833471","datavalue":{"value":"diagonally dominant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$25A2097B-0D5A-4E0D-AA98-CEC138E73660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fe128fbe00f8985f48dcac947843b377b105b5","datavalue":{"value":"comparison matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$E72DE8C3-33CA-4EC7-A7FB-37E8C212509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$DEE99C65-CD97-4EF7-851D-5F9575086079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf125167464c60361010f71c43600df22a6216bf","datavalue":{"value":"Jacobi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$2941CADB-7EF5-42E8-A4F0-78681483C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104ec21ccaaed0bfe27d948c7098474a4f8f63d2","datavalue":{"value":"H-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$1F7BAEDB-FFC5-433A-B03F-8FDA88DD97BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$E5BEA4F4-EEA6-4AA6-88D4-D60159370B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$E3939470-DABD-419C-8644-6D55AA5AB1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$62440B1A-D53A-4A7C-A9E5-30FAA0D602FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$218D6CAD-A893-4DE5-8427-4B8D67B707BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863291$9BFBBC72-A752-49EA-B78F-2B16604803A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$1973EBC5-79BC-49A6-A9E0-ACA305D7F857","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":"Q1863291$D4136763-FC1B-4858-9DC1-60FA8EE7BA4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee95b3f40e2fd782f5d59d99f547da17a603afe","datavalue":{"value":{"entity-type":"item","numeric-id":4295356,"id":"Q4295356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$614A1844-A39B-42A5-B738-E25FC370FE74","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":"Q1863291$912A43D0-F485-4C55-8F4D-BF29D31DACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4a66ca05f3832053a5c93c2f65ffdedca28b09","datavalue":{"value":{"entity-type":"item","numeric-id":1187398,"id":"Q1187398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$4F2BFC8D-A2D7-49F3-8544-E50AF65271ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62e43721e72206598ddc49d8feef87f64b133ce","datavalue":{"value":{"entity-type":"item","numeric-id":2710751,"id":"Q2710751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$BA18DEF3-7EB2-4DCC-945C-178C0B471C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$460DF430-F3BC-4EA3-85FE-3DAA29002243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4017c4d4c23b81e1c156131ce2eb9183bb018174","datavalue":{"value":{"entity-type":"item","numeric-id":1971838,"id":"Q1971838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$4216A95B-7E44-4BB5-A010-3BF6BB532558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806c2b0bbef25db109a321467218d00e1b72031a","datavalue":{"value":{"entity-type":"item","numeric-id":2645885,"id":"Q2645885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$9EEAA076-E80A-40E1-A7B6-5B530498B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$7C11BBCF-2B0E-4A46-AB8D-3D735FC2721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f3635a288fd42a3578f6fd2465e5b88a93fd44","datavalue":{"value":{"entity-type":"item","numeric-id":1230091,"id":"Q1230091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863291$62C3C7B3-B95A-4BF5-85C6-3089FCD390F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6986941b7a70088e8f6c794fa64c06e7875e91f","datavalue":{"value":{"entity-type":"item","numeric-id":1379090,"id":"Q1379090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8809d3e81779912c9b3d7a374ad52af8c27fd680","datavalue":{"value":{"amount":"+0.8929423093795776","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":"Q1863291$FE3D9C87-05E4-40F5-90A9-2E17D8B4B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a08773973f6ef094c8139c15d30e50b55aa46f1","datavalue":{"value":{"entity-type":"item","numeric-id":4464270,"id":"Q4464270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b42a389324150a473a5c19bf1c965a6e3b2729","datavalue":{"value":{"amount":"+0.8827652335166931","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":"Q1863291$5B5B27DB-3CEE-4129-AA08-95650E45CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f0ab9bbc771d772033f162ba00fc7a3e7fce1d","datavalue":{"value":{"entity-type":"item","numeric-id":876655,"id":"Q876655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3464c26e6225252d67a3186f8a6677a6891aa3ab","datavalue":{"value":{"amount":"+0.8787099123001099","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":"Q1863291$B48B062D-029E-4A59-9B40-880BBEC8C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33e609bead1957917b3a563aede9f825e2c7afb","datavalue":{"value":{"entity-type":"item","numeric-id":2381288,"id":"Q2381288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00bf9895190d8a76f21e7a10139f16dd92b2e29","datavalue":{"value":{"amount":"+0.876598060131073","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":"Q1863291$31B1C1A5-934A-4106-A92C-464DB7299CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891454f7243f3e638926a0fba012bdd01d89afd8","datavalue":{"value":{"entity-type":"item","numeric-id":2371124,"id":"Q2371124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1717a968bd4faee901383f1e67417ce3d49cecd","datavalue":{"value":{"amount":"+0.8496781587600708","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":"Q1863291$7574972F-4890-4FCC-A1E5-6AA5DA169BBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new criterion for the H-matrix property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_criterion_for_the_H-matrix_property"}}}}}