{"entities":{"Q1387248":{"pageid":1397988,"ns":120,"title":"Item:Q1387248","lastrevid":68598435,"modified":"2026-04-13T00:49:47Z","type":"item","id":"Q1387248","labels":{"en":{"language":"en","value":"Coloring update methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1158327"}},"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":"Q1387248$92F37A80-46B4-4DD9-A3FA-5296EDBB12DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cf182be2c518a235e1c2a08ee51ec0c70e44199","datavalue":{"value":{"text":"Coloring update methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387248$134E77A0-BAA9-4014-96D5-593C6DCF60F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e83327ac922ef9bf763d8436f233ea581400fd51","datavalue":{"value":"0901.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387248$213B5C68-1ECE-41C7-9A48-32F66E4ED55A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f4e64117b700a140fb2179425d7fdd674b17210","datavalue":{"value":"10.1007/BF02510923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387248$2A02892B-45F8-4216-B071-52D77F3759E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93722d6b0568ff987fb11ad3e6e1370cbc958254","datavalue":{"value":{"entity-type":"item","numeric-id":226200,"id":"Q226200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$CDA52F1F-B6AF-4E6B-8BC5-0895C6994A79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$906DA624-B137-4EAF-905B-D93FC2FDEABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"874b84f4e4c3d1120a3f15a09b668720ffcef7e9","datavalue":{"value":{"time":"+1998-11-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":"Q1387248$AA92E7A1-AAD2-455D-BF47-B615D6BC4709","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cf3e02189fd3156dc74c4b709e8e6ef77ac89d0","datavalue":{"value":"It is known that for a special class of linear systems the iteration matrix of the lexicographically ordered successive overrelaxation (SOR) method and that of multicolor SOR with a special type of coloring have the same spectrum. However this does not imply similarity of the iteration matrices. In the present paper a coloring method for linear update methods (such as SOR) is introduced, whose iteration matrix also has the same spectrum as that of the sequential ordering. This result is more general in the following sense: it applies to general update methods and is independent of the definition of grids and stencils; it guarantees similarity of the iteration matrices of the multicolor and sequential orderings, provided that they are nonsingular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$D2ADBE93-E695-475F-85C8-4830EBCA9F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387248$C9AC993A-17AA-4A5D-8475-B9E2A110160A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be60a0f546ba615dfd2f58e580116411fd18ad98","datavalue":{"value":"1158327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387248$57E40127-2491-4D76-B95A-2A77FA23D0CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$4DA63E78-48B8-4F0F-942A-47E52D1D9273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d975f14172aadb5573325aee67285811f90b3c68","datavalue":{"value":"SOR method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$0B57E53D-A693-481F-A6C4-DCF450E6E986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$D5C419D7-F77B-4580-8199-363412745A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$205F00D4-8230-4F7C-8E5B-355234B150C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a532d629f8ea67c3f144341d1ba5610d9c512f0","datavalue":{"value":"iteration matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$B8334DD5-9866-44B8-A0CA-E0976C493469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$D533B1FA-6303-478D-B715-00FA1C3732EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c55aaa92cb4d7883b510c8490c97c8b2db3cdf84","datavalue":{"value":"orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387248$7EA6733C-A8CC-4099-8C1D-32C934D4E064","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":"Q1387248$7578FA51-5EDC-4AA0-9F2D-40E81387169A","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":"Q1387248$1CCBB647-1E16-4F84-B2D5-EA5C77A5A341","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb004fd260af2a0a2a86f40f62a44d21ac6faf02","datavalue":{"value":{"entity-type":"item","numeric-id":3736801,"id":"Q3736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$FE92CF05-7B2F-4D76-9C8C-CD151D483E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c1e92b3d6c7a587ec55a1319bd7ebc0d8922b","datavalue":{"value":{"entity-type":"item","numeric-id":3929296,"id":"Q3929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$303747AC-5D27-4F63-9ABC-A9B70088993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbe463c9c9bb899b9fa96988fc1e82587b36065","datavalue":{"value":{"entity-type":"item","numeric-id":4742248,"id":"Q4742248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$4E813DAB-0A4B-451D-9833-F4EDEDDB5A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a790e9af56ae21109032ec2465e52aa27e20f2","datavalue":{"value":{"entity-type":"item","numeric-id":3809174,"id":"Q3809174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$3D207968-750E-4D4A-8F4E-8AD89DDD6E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b95189ee188fb9939fccb4476abb595994753ee","datavalue":{"value":{"entity-type":"item","numeric-id":1382295,"id":"Q1382295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$A97CBF6E-AAEA-4905-B5AF-0F0D162D013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8df6e1401e78b369676957e98759920e36affe","datavalue":{"value":{"entity-type":"item","numeric-id":4837900,"id":"Q4837900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$DDAD522F-D1BF-4206-90CC-24F20AF23B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9552289b988eef193b19ab2d26a05c2ff4470f43","datavalue":{"value":{"entity-type":"item","numeric-id":5639278,"id":"Q5639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387248$B98EEF79-E37C-460E-89FF-52EF13FBB656","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfd70195d103dfae6f95dd80d0ab2319421fd13","datavalue":{"value":{"entity-type":"item","numeric-id":913448,"id":"Q913448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21018de4aaaa8d14e0fdc98a7442349b6bbdcab","datavalue":{"value":{"amount":"+0.8189709782600403","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":"Q1387248$CF9564FD-5EB0-4980-809E-0AC1DA3E3B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9250dcf58aab023238b6a349c57fbb2c25aa13a9","datavalue":{"value":{"entity-type":"item","numeric-id":3736801,"id":"Q3736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88abe63c71102fa91d7319235f73b26f9e604bcb","datavalue":{"value":{"amount":"+0.7946710586547852","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":"Q1387248$C0B9D9E3-ABC3-479D-9AE2-18073AE81417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84128e6df1ecf2e176eaba43cc5578731312dd5e","datavalue":{"value":{"entity-type":"item","numeric-id":4033831,"id":"Q4033831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fef5825f94a382888903ee6291148ed33d98dd","datavalue":{"value":{"amount":"+0.7747544646263123","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":"Q1387248$EB4FAD5B-7324-4828-BBC0-CFD921A61D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2677a46786a68cbc499dbf793d9e55e1a9a1678","datavalue":{"value":{"entity-type":"item","numeric-id":1365877,"id":"Q1365877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46df0a5c0815da6eac31f86e25a507725382211c","datavalue":{"value":{"amount":"+0.7673937678337097","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":"Q1387248$EF24FE77-516B-4728-8918-05C457898A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565923ea2eeaf3f8228b2b5e8000c770f485ba0a","datavalue":{"value":{"entity-type":"item","numeric-id":1176523,"id":"Q1176523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e0ef3afeadd2139991381e01d813a8aece7d7e","datavalue":{"value":{"amount":"+0.7524287700653076","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":"Q1387248$17CFD0DD-FC37-4A8E-80BD-0CEBEDCAC363","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring update methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_update_methods"}}}}}