{"entities":{"Q1373313":{"pageid":1384053,"ns":120,"title":"Item:Q1373313","lastrevid":67268148,"modified":"2026-04-12T16:29:19Z","type":"item","id":"Q1373313","labels":{"en":{"language":"en","value":"Improving the modified Gauss-Seidel method for \\(Z\\)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1089492"}},"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":"Q1373313$F67CB1A9-8E45-4D54-86B7-3F87AD885B05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de1b8ccc0f62f771c1599ad2290df9da61819a50","datavalue":{"value":{"text":"Improving the modified Gauss-Seidel method for \\(Z\\)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373313$74C0FDEA-BDEC-4820-979A-D62478227C7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6270211fe79d24502ef3d5b0d78f76e77e1abf21","datavalue":{"value":"0886.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373313$552CD3BA-CF36-424A-8DF1-3247DC16B28E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e41cb28c8d688880f2802fb77e9231f8fa132f23","datavalue":{"value":"10.1016/S0024-3795(97)80045-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373313$64C7BA36-D95B-4F72-B24A-FD8D8FF7AD9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca8feaba4300504d9af1b8b68e45317f5be802d","datavalue":{"value":{"entity-type":"item","numeric-id":847195,"id":"Q847195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$D9B9DBF5-FDF2-4E15-84C1-28B9FA59DB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a04c3d5531603641f8721d1a6aaa04222bca67","datavalue":{"value":{"entity-type":"item","numeric-id":1372121,"id":"Q1372121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$FA02B88A-B59D-4DC2-9789-B62B44A98112","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":"Q1373313$6DA3EE8A-6B46-46DE-AC35-6B012AADE3FB","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":"Q1373313$9F1A6F66-1377-4D0F-B709-39A7BF9BA21D","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":"Q1373313$9843318E-23CD-4630-B9CB-BD37A4F2F343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373313$5F802D36-8B29-4BBE-AFEE-F34493B3455F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bdd17a70171532f99965259bc085467a7fa14bb","datavalue":{"value":"The authors investigate the Gauss-Seidel method for solving the linear system \\(Ax=b\\) with a preconditioning matrix \\(I + S(\\alpha )\\), \\(\\alpha\\) a given parameter vector. The proposed method is a generalization of the modified Gauss-Seidel method with \\(I + S\\) as preconditioner. It is shown that if \\(A\\) is an irreducibly diagonally dominant \\(Z\\)-matrix, then \\((I+S(\\alpha))A\\) is a strictly diagonally dominant \\(Z\\)-matrix. A practical technique for the determination of an optimal parameter \\(\\alpha\\) is proposed. Numerical experiments demonstrate the improved convergence rate of the new method. It is also shown that the spectral radius of the iteration matrix of the new method is smaller than that of the successive overrelaxation algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$5A1B1D2B-35AB-4D2A-9EEB-3A063FA1AF2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373313$AE625202-D065-469A-B35C-83F1EBBACF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373313$C75A3077-8263-4D63-A4BB-37ECDB9D33BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4295d0a18c039a3038435ddc6e884216db4846","datavalue":{"value":"1089492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373313$A82FB832-FE17-4448-856A-4CDCD3E1DB5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$ADFC2A34-A989-4447-B860-F71A6FB1CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649af5078e1c9d350415e0d84b090e6d47ca6ed2","datavalue":{"value":"\\(Z\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$F294CDB1-33B9-4F21-91C5-D67A54C65DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$8A9960FD-1681-4D34-A64E-4BB992564593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$84BAD223-8DDE-4B21-BEF5-AC1E967AE7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$89BB641A-B279-48FD-8FDB-0F0C82FF6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373313$5CF87AB9-D9BB-49D9-9CA4-9E584262F456","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b92302ffc307be2183eda7228b68187c31be615","datavalue":{"value":{"entity-type":"item","numeric-id":275075,"id":"Q275075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$AF3091D7-4C1B-4F2E-AAE1-2F5C7C7FBF01","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":"Q1373313$1096D28D-A725-4390-BE38-A86E9225FC57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe72f0f15ce4bc7727f4a81f44c7289c3312a779","datavalue":{"value":{"entity-type":"item","numeric-id":808156,"id":"Q808156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$477A115B-D70B-4C72-ACAF-DDD9BE1D66C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f4b2062a8b50d9a9115017fce44767d661f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5670139,"id":"Q5670139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$457CDC9E-33E8-4A4F-82C6-67E2FE868A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd9d175e3bd9d74425ae97f30c117213d5b3839","datavalue":{"value":{"entity-type":"item","numeric-id":5180241,"id":"Q5180241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$8338E4A1-E6E3-478D-A40A-600BD8B62248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f996545bf7fcfdc236c91922063030b0ffdbe78","datavalue":{"value":{"entity-type":"item","numeric-id":4839732,"id":"Q4839732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373313$09A1799B-BFF9-434D-B07A-5548309B78D1","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":"Q1373313$E8579550-587E-4AEA-ACC6-90F3DEB7AB1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e0dae2174a3df8148cf8a7ba5623296cc292c7","datavalue":{"value":{"entity-type":"item","numeric-id":1587902,"id":"Q1587902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aec1a286f178ae0eeeb9ed7c578933aad03c67e","datavalue":{"value":{"amount":"+0.94485366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$AEBAC42A-08EF-4AD6-92BC-C9127A9A2D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59efb76ae49bcbfa504bdfb80ef60a4a06f908f","datavalue":{"value":{"entity-type":"item","numeric-id":5386340,"id":"Q5386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c03498c45460c983183984b4c9f9a1e912fbca9","datavalue":{"value":{"amount":"+0.9275383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$6443B335-5344-4A13-81AF-5ED68A622555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1f5b906290e607155e2a328c50b956c7dbeedf","datavalue":{"value":{"entity-type":"item","numeric-id":3618026,"id":"Q3618026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d179ca7f44a503528d64800405fa5cdda0b6e6b","datavalue":{"value":{"amount":"+0.9088849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$6614C65C-A9C7-454D-889B-9665A3EC77A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e31886cb1970cc3e548289041c03cb14ef31188","datavalue":{"value":{"entity-type":"item","numeric-id":4384044,"id":"Q4384044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fbd32e41ef4bfff3ded5512dfb9bcc026572f37","datavalue":{"value":{"amount":"+0.90820605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$E0ACCABF-C462-4C92-A8A0-7290E77E6E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a1087bb8c8b10c2d2567746dbe08bd5cf57602","datavalue":{"value":{"entity-type":"item","numeric-id":2808770,"id":"Q2808770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b364f6f18269ea803cf91d9aedad0c2d513525","datavalue":{"value":{"amount":"+0.8914315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$326F7B38-2EE6-4850-9260-FB766BE60874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ddfb9ddbdcbc7ac932676bd509441e37592600","datavalue":{"value":{"entity-type":"item","numeric-id":3169236,"id":"Q3169236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395e0c84de17ddea6d9cdee5d9793a26d3580bf0","datavalue":{"value":{"amount":"+0.8869413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$B17B4006-20B1-4512-BE11-AEFA186E0DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5fec889747350e73f3c05089c4f3e837ec24ee","datavalue":{"value":{"entity-type":"item","numeric-id":817470,"id":"Q817470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a6ba24e9babbbacf9e2a02a32219d126c7bfe6","datavalue":{"value":{"amount":"+0.8867936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$D8B3C15B-B361-45BC-8FCC-F2151A501177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364fa39c88d29b0dbf8e1a2a3a4f00c5429bf656","datavalue":{"value":{"entity-type":"item","numeric-id":2369154,"id":"Q2369154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f14952d475c20a1d2b365bf3d62db79c5f168c9","datavalue":{"value":{"amount":"+0.88197255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$D2D1D3BD-D7D3-4069-8752-2CDD2D6E0169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67001b7eb6f6e9ef09f942498d2e169835273eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5455743,"id":"Q5455743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e56af1167cb9a57d2a9cb537bff8d6c388cbe0","datavalue":{"value":{"amount":"+0.88178897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$6C3EF9E9-3DC5-4A76-A65C-55954A45F1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a127528839aaa1cba4ee09aa166c7d78b2bdce10","datavalue":{"value":{"entity-type":"item","numeric-id":1034648,"id":"Q1034648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862686201adda2e115db149fca4051e90ab772f3","datavalue":{"value":{"amount":"+0.87811077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373313$B800AB5C-3AD1-4F92-BC55-7616A2F7E314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the modified Gauss-Seidel method for \\(Z\\)-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_modified_Gauss-Seidel_method_for_%5C(Z%5C)-matrices"}}}}}