{"entities":{"Q1880942":{"pageid":1891684,"ns":120,"title":"Item:Q1880942","lastrevid":71044614,"modified":"2026-04-13T19:07:04Z","type":"item","id":"Q1880942","labels":{"en":{"language":"en","value":"The Gauss-Seidel iterative method with the preconditioning matrix \\((I+S+S_m)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2103572"}},"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":"Q1880942$7446AC10-15F8-45F0-BB92-A4F336ACB841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4abf96f7c9b05c7639c8a3dbc2d3458dff372c","datavalue":{"value":{"text":"The Gauss-Seidel iterative method with the preconditioning matrix \\((I+S+S_m)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880942$73FBA76C-C95B-441B-8F1F-FB0F8FAA6007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba8c0f1affe3341636c9cf41058859c805063937","datavalue":{"value":"1058.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880942$11C93E20-9F01-4CCA-8EC8-A1D01911BF46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c779b6254954867608f707fac4a40e5986cd29d","datavalue":{"value":"10.1007/BF03167430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880942$A7037F29-3FD4-4F5F-81CC-FD31F99B03DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"660e7efaf72ec577559eb68a13295d8e98fd51c8","datavalue":{"value":{"entity-type":"item","numeric-id":935765,"id":"Q935765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$BC4510A4-A6F1-4410-AC81-12F3E446B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165febc3580b75b5ee2ddafb04238db4c352f355","datavalue":{"value":{"entity-type":"item","numeric-id":1426800,"id":"Q1426800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$F236B19A-E626-4DB0-A195-BE1A9A93C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a38226d0a907e19d7c3b9b23ba73a1c136b87231","datavalue":{"value":{"entity-type":"item","numeric-id":452547,"id":"Q452547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$02A84B72-12E9-48DA-9553-47092D3DC533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d15008f106e96a51225e7b828db7e5de8894b8e7","datavalue":{"value":{"entity-type":"item","numeric-id":1149739,"id":"Q1149739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$3A7052F4-1184-4602-A6FD-DFBAB2CAEDD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$FAF6D7BA-41E9-46C3-83C5-27034A314E40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c579a77f29b7ac96f11aba598ad1f9fc03906015","datavalue":{"value":{"time":"+2004-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880942$8D4FAD01-72C2-4B84-B076-A14C086A3940","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc29a3212840df58cfb6469c6db1fead0a654e78","datavalue":{"value":"An improved preconditioner is discussed for the Gauss-Seidel method applied to a linear system \\(Ax=b\\) where \\(A\\) is a matrix with ones on the diagonal and all other elements non-positive. \\textit{A. D.~Gunawardena, S. K.~Jain}, and \\textit{L.~Snyder} [Linear Algebra Appl. 154--156, 123--143 (1991; Zbl 0731.65016)] have proposed a preconditioner of the form \\(I+S\\) with \\(S\\) the zero matrix, except for the elements \\((i,i+1)\\) which are replaced by \\(a_{ij}\\), the corresponding element from \\(A\\).  Here it is proposed to add a correction term and use \\(I+S+S_m\\) where \\(S_m\\) is the zero matrix, except for the elements \\((i,j)\\) which is \\(-a_{ij}\\) where \\(a_{ij}\\) is the first element in row \\(i\\) of \\(A\\) satisfying \\(| a_{ij}| =\\max_{i+1<k}| a_{ik}| \\). The different precontitioners \\(I\\) (no preconditioning), \\(I+S\\) (Gunawardena et al. [loc. cit.]) and \\(I+S+S_m\\) are compared and it is shown, in theory and by numerical examples, that the the latter gives indeed a slight improvement over \\(I+S\\) (the spectral radius is slightly smaller and execution time is shorter).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880942$F4B2C7DE-2A2D-4E61-A0C2-7ACC37F13DE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$783FCCE7-808B-4ED4-9684-E586EF5DFB82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880942$B51190A4-3DDE-46A5-922A-8CEAAE079876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880942$9EA02E53-F2CA-4CC2-B40F-24D1FB370A04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f99db608c239852044f5ab07aee228c049f42ee","datavalue":{"value":"2103572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880942$5C966B51-5A23-4DDA-B451-FC8953626094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880942$F6A2C8DA-284E-489C-8813-F22C5C2C59EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880942$91130BAD-5584-4FF5-878A-F651184DA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880942$E4FCB530-91B5-4D41-A584-47221DC6482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880942$FC71869E-11D8-4880-A6B9-619F6D56F727","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":"Q1880942$2FF1EC72-A8AF-49F7-979B-7E557C5E5FCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff1a68b583369b39f974864702d5566554eaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1307196,"id":"Q1307196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$0FFD46E8-7ECD-4930-8178-EF6F25B18E82","rank":"normal"},{"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":"Q1880942$09730ED7-76B4-4371-B473-F4F9C66FD872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04accb15354c9c316d8d15bfc3baea2f638ef46c","datavalue":{"value":{"entity-type":"item","numeric-id":1373313,"id":"Q1373313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$7B32C693-7B1B-448E-8B26-7342B8543374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811849d4f091ac00bc376bfd2a81abc73d68bf6a","datavalue":{"value":{"entity-type":"item","numeric-id":909410,"id":"Q909410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$118E71C8-31F2-4E70-AEEC-29B4E11F95E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a76a5d510b95de2824cc0d4227eadf5a110a63","datavalue":{"value":{"entity-type":"item","numeric-id":4947421,"id":"Q4947421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880942$6DD106D6-1C55-4A51-A630-49C1943A8300","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ede703c153ad99664cbcc73dbe89bc43b21224d4","datavalue":{"value":"https://doi.org/10.1007/bf03167430","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880942$0880D8EB-F412-4AFD-B8CE-69C810E37788","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4dc5eacb4eae7c946c346296ad6f5de6356a3cd","datavalue":{"value":"W2072744158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880942$CD876D94-03F0-4937-8434-FE4941B9C850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e56274af29fc0952a6b3dfe1aa917456c4fc42","datavalue":{"value":{"entity-type":"item","numeric-id":3650781,"id":"Q3650781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18314cd2040a57d853e7a8d490d234690838c70","datavalue":{"value":{"amount":"+0.8546014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$4C48CC05-C89C-42AC-BF3A-11A0CD01269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc62788d686d5ffb07308fa1920c1f519ac6ac79","datavalue":{"value":{"entity-type":"item","numeric-id":1373313,"id":"Q1373313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72cb9023db798b767b1998db1c38515b22d3016f","datavalue":{"value":{"amount":"+0.8391739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$921FE5D0-8901-4C1A-ABD6-A39BA7A83A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f2609c0cb0b1f83af77adb881355b573f3bea3","datavalue":{"value":{"entity-type":"item","numeric-id":5309629,"id":"Q5309629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0becad2802bd705174c451aedf19dac23cdf8d","datavalue":{"value":{"amount":"+0.8236307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$23A08F1B-8151-4334-8D47-2F1717DAA229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b11d1cb09bc16e38720b2accbf343f1dd21cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2877995,"id":"Q2877995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4466509b236c9e04582a2ac313d47cc3099301","datavalue":{"value":{"amount":"+0.8178266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$334EDC83-263F-4B30-8BBD-CDEE7EC3F67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e152ae8d8122b642c86f94bdb17097a2368bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4672614,"id":"Q4672614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e008a56cfccd7b3f3aaf6c44fb22e3a43123d3fe","datavalue":{"value":{"amount":"+0.8168794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$EA8D5745-248A-4E93-9DAA-900E248605A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c190ffe484ba81d705a33fdbe02d9441b253d84a","datavalue":{"value":{"entity-type":"item","numeric-id":3054146,"id":"Q3054146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06923ed97db5e7732881dbc942baf40695a4978","datavalue":{"value":{"amount":"+0.8149581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$26F5ADF0-F6D2-48B9-9DC9-157C29309DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7548b8f8f83923867e2afd933197d3e6f1ef016f","datavalue":{"value":{"entity-type":"item","numeric-id":1426801,"id":"Q1426801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52914cf77030a7c4a0c7ffa49ddb87566eca986d","datavalue":{"value":{"amount":"+0.81386065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$38E72D97-DACF-47CB-A57B-8D0568E30346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d829b604816c5c6b32cf0748884718cc5fa51c12","datavalue":{"value":{"entity-type":"item","numeric-id":2955349,"id":"Q2955349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8cc93144126cc2ae2b02163d82ec3be48ce997","datavalue":{"value":{"amount":"+0.8136927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$107EB481-2D32-4CF7-B393-CE1F8FBDE7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b1bbbe6e71e4bffc76315cb51ec61ffdfcd9ac","datavalue":{"value":{"entity-type":"item","numeric-id":557697,"id":"Q557697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2406562b0eb75a3bc78b14c57e64400e56f821","datavalue":{"value":{"amount":"+0.81134564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$7C07319E-FC43-4634-A90E-DAFABBE729A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6dd7862d9032e2d2d167a05e0828f9610bd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3641800,"id":"Q3641800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1266343f0708449376af49161c6d38f59e2ae75f","datavalue":{"value":{"amount":"+0.8037824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880942$9A55EEB7-79DF-4FC0-9342-47537B245261","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Gauss-Seidel iterative method with the preconditioning matrix \\((I+S+S m)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Gauss-Seidel_iterative_method_with_the_preconditioning_matrix_%5C((I%2BS%2BS_m)%5C)"}}}}}