{"entities":{"Q1098556":{"pageid":1109308,"ns":120,"title":"Item:Q1098556","lastrevid":66126564,"modified":"2026-04-12T07:43:38Z","type":"item","id":"Q1098556","labels":{"en":{"language":"en","value":"Stable LU factorization of H-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039118"}},"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":"Q1098556$065809B4-865B-4BE0-AA2D-7795DEB2F36F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4387bdf8b38146d4e33368582e1fba8329bf01f5","datavalue":{"value":{"text":"Stable LU factorization of H-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098556$E15B6E1F-FC28-4D3B-B4C1-50258A06D43A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce4f8a60dd314927ee9652f26de2ef338be897d","datavalue":{"value":"0637.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098556$BB7011D3-1918-4461-A5E0-A713EB14F025","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fdbac50a20b68f40ae5d28f504a8fdc39511741","datavalue":{"value":"10.1016/0024-3795(88)90127-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098556$270F5CA2-625B-4405-BF5D-AC9AAEF1F9EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"602e89f3dd8106e5d1dea003dced4b5f561fc5df","datavalue":{"value":{"entity-type":"item","numeric-id":1098555,"id":"Q1098555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$CC880519-53C9-4762-A855-ED6BF18AE383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9434d735c283c6200f65ac32d345509ca5f14e07","datavalue":{"value":{"entity-type":"item","numeric-id":688199,"id":"Q688199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$8B7E6D67-B1C8-4F9A-842D-1BE8DB8DD33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b36005c36be6f77c936f310b602fa60c3a6040","datavalue":{"value":{"entity-type":"item","numeric-id":417529,"id":"Q417529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$00D1C407-40A2-4F4B-9E9C-BAC275DBE483","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":"Q1098556$F1C8A849-8C37-4AB5-AD5B-5AE112DC41C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1098556$4C240B54-565C-4EA8-8766-ECA63AC44EF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48cef22b8111f9333da6dc154853d8726bdc998f","datavalue":{"value":"This paper shows that an appropriate form of Gaussian elimination is applicable to H-matrices. If A is an arbitrary real matrix it is called an M-matrix if \\(a_{ij}\\leq 0\\) for \\(i\\neq j\\) and if all its eigenvalues have non-negative real part. The comparison matrix \\({\\mathcal M}(A)\\equiv m_{ij}\\) of any square complex matrix A is defined by \\(m_{ii}=| a_{ii}|\\), \\(m_{ij}=-| a_{ij}|\\), \\(i\\neq j\\). Such an A is an H-matrix if \\({\\mathcal M}(A)\\) is an M-matrix. Any square matrix A is column diagonally dominant (cdd) if \\(\\exists\\) scalars \\(d_ i>0\\) such that \\(d_ j| a_{jj}| \\geq \\sum_{i\\neq j}d_ i| a_{ij}|,\\) \\(1\\leq j\\leq n\\) \\textit{I. Kuo} [ibid. 16, 217-220 (1977; Zbl 0353.15021)] has shown that \\(\\exists\\) a permutation matrix P such that \\(PAP^ T\\) admits an LU factorization into M-matrices and a numerically stable algorithm for the computation is given by the first and the third author [SIAM J. Algebraic Discrete Methods 7, 368-378 (1986; Zbl 0613.65027)]. The current authors extend this result to H-matrices and also show that the computed factorization is numerically stable. Further, it is shown that the growth factor \\(\\gamma\\) resulting from application of Gaussian elimination with cdd pivoting is bounded above by n, the size of A.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$B0E39D32-D86B-4D21-BA03-96BBFA175AAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098556$D0067186-A621-4F59-8363-500E4292F6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8064d7ff21a79384f3c8677504d96c4c087bb565","datavalue":{"value":"4039118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098556$A42E77A4-6B5D-4B2E-8589-336C7FFBA545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$79231D7D-A8DD-46CF-9EF4-B44FDD0E6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$F8D2601E-4F4F-4C67-890C-8EF74F554CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18187efe9aa40fe1d1461d00f07f2bbe7d9efadf","datavalue":{"value":"H-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$1A159438-F8B7-4005-88A9-28891AC5B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8d8e7d6050140c47a3a16f8da24158e28440ce","datavalue":{"value":"M-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$5F2085F8-23CD-4832-8BB1-F6FB1DCFB2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fe128fbe00f8985f48dcac947843b377b105b5","datavalue":{"value":"comparison matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$2DA899EF-7024-4407-A082-6A6FDCD48258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d34d3e915eb6d238b4b8c8c45a3b9d9385766ac","datavalue":{"value":"column diagonally dominant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$02B09447-BE78-4831-B131-5CEF81CEFE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb122b892cc181b5a059787ed4ea9938cdf4fd34","datavalue":{"value":"LU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$E83EF1B0-73CD-4E2B-9E4E-0D5D5D51617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eeda56283f6737118e582f2e91e030f6132001","datavalue":{"value":"pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098556$676786A0-BC77-40C8-9F85-AA2898F3CE8E","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":"Q1098556$BF1661D0-D12F-4F73-97FF-F0F1618C7AA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba0550bbabdeade2b70748f4fba8a9e033af07ce","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90127-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098556$2C35B345-3B03-4838-9D77-D468C5EFFD74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72233c115ecb8158d3ae0e6aa99e98d4f26e4dc3","datavalue":{"value":"W2092817215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098556$923E88D7-71EC-4AB2-AC67-6B44741D8A14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aefd95e3ca95f8fefb14e59f046e09d26ae33e3","datavalue":{"value":{"entity-type":"item","numeric-id":4720667,"id":"Q4720667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$56AFBDC7-D7C0-43F4-8B2D-C5250BC99EAD","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":"Q1098556$BA9A56C6-A9B4-4360-9A7A-1EE3B578F807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2906bfaf802ddeb95ef142c7483c7979fb4572bb","datavalue":{"value":{"entity-type":"item","numeric-id":3856892,"id":"Q3856892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$53B48CDA-D9A9-4879-8C42-DBEB0755AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac554d62b179606eb56227ccc0c259e45de59b23","datavalue":{"value":{"entity-type":"item","numeric-id":3288122,"id":"Q3288122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$131D6F7A-5715-464E-9FF7-654A450FFBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c81b41cc0f414574a157379d4b2807a16ff03a4","datavalue":{"value":{"entity-type":"item","numeric-id":1162342,"id":"Q1162342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$59A02C03-4E59-419A-9C4B-3A1646075BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571098cbba783aa2660e684b4b505f6411f2ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1236159,"id":"Q1236159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$121AAB42-F56D-4740-88DD-98279AEA6105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebdb49a52f40a3c79f1663af9ca8a4096e5653c","datavalue":{"value":{"entity-type":"item","numeric-id":3868670,"id":"Q3868670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$DE8E192C-EFE5-46A6-ADF1-A6D46E03D79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2f8d34a8919428045067798e52ebdb20146afa","datavalue":{"value":{"entity-type":"item","numeric-id":3903124,"id":"Q3903124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$802F447E-8A4C-4C61-9E2F-572B2B61EC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831641b43536aced59a6abd183852e60e25ddc98","datavalue":{"value":{"entity-type":"item","numeric-id":761766,"id":"Q761766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$901C5001-E6E0-4ED4-8F08-104C6E154E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$7CE27ED8-5EE0-497A-829C-146030207B0B","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":"Q1098556$552CAD47-A594-4C66-AEAD-4F6EF1CC2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2116906e95cdc660fe678bd7bbd3f29de0c9d120","datavalue":{"value":{"entity-type":"item","numeric-id":1161031,"id":"Q1161031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098556$B218EBD5-2897-4D58-911B-9BC0C8800958","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a8dc339a07ad649a8fcbea674dd58470674671","datavalue":{"value":{"entity-type":"item","numeric-id":1347048,"id":"Q1347048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a29d0289538adf065ad8685e1c7f65f88213d67","datavalue":{"value":{"amount":"+0.8393282890319824","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":"Q1098556$A2487121-7696-4EA0-A25B-5A07169C9D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170cc91eef94995173ab3d22e7225b5cb17c3c62","datavalue":{"value":{"entity-type":"item","numeric-id":5751843,"id":"Q5751843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7900ac9eed3df564bbe0091cfea7cadb10c048d6","datavalue":{"value":{"amount":"+0.8374577164649963","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":"Q1098556$BC737D1D-C4AC-4F84-8531-90D1BC95E808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3c5f7484c2f5f604b686c54aaf90fb6594641e","datavalue":{"value":{"entity-type":"item","numeric-id":915360,"id":"Q915360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da59e16346ced29bc581c7ee1724ab8d6f66ecfa","datavalue":{"value":{"amount":"+0.7870186567306519","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":"Q1098556$97834C0C-8471-45B4-AA63-B3C85A5BD623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee332cf52cec1fd9f7ba33a462c99bb8c28c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":4360155,"id":"Q4360155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2847addcd8bb0e67ee6d0db13bee58c753c040c0","datavalue":{"value":{"amount":"+0.7761862277984619","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":"Q1098556$FC13B20F-A0A1-481A-8B88-4CEF47149992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb74a81c91245132145497f49a636571b3f73e1","datavalue":{"value":{"entity-type":"item","numeric-id":4452154,"id":"Q4452154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2847addcd8bb0e67ee6d0db13bee58c753c040c0","datavalue":{"value":{"amount":"+0.7761862277984619","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":"Q1098556$5FA5C656-5795-4ABE-BC48-D7302308F38F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable LU factorization of H-matrices","badges":[]}}}}}