{"entities":{"Q580895":{"pageid":582662,"ns":120,"title":"Item:Q580895","lastrevid":62958156,"modified":"2026-04-11T09:14:33Z","type":"item","id":"Q580895","labels":{"en":{"language":"en","value":"Convergence of parallel multisplitting iterative methods for M-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018225"}},"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":"Q580895$935519CD-4FE4-4D64-B046-CBF68C318165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aae99317e80432ba2597addce5852dd46e8a724","datavalue":{"value":{"text":"Convergence of parallel multisplitting iterative methods for M-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580895$E444EE28-DE87-4B0C-9B0D-C88D5782ADC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a99ed1aedcfff12e5d6e3ebaf6342a7ae6fb948","datavalue":{"value":"0626.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580895$ACD7FA39-199D-4BFA-BECF-F9EA01F5395A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbf02eab439c243365a65f82e4099be5d3062609","datavalue":{"value":"10.1016/0024-3795(87)90125-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580895$7A434AE1-2C4C-4764-8778-68661623E133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc346c1841c1f09b48cbda280c700ad9dc75567d","datavalue":{"value":{"entity-type":"item","numeric-id":184481,"id":"Q184481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$FC91BA85-5808-4D41-AFF9-F49F72D6506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebfce76309f81c92b0150f046c85adf6fd7d388","datavalue":{"value":{"entity-type":"item","numeric-id":389666,"id":"Q389666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$707F6C8C-08F3-4056-A246-1334CA862A0F","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":"Q580895$2695555A-8A0D-4215-82E5-D9F8E80DA70D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580895$4E5FB988-9ABD-476A-A008-AB7C0EA803FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11a2937b1c2505c16bf79633d5029c83873a079e","datavalue":{"value":"Mehrfachzerlegungen (``multisplittings'') wurden von \\textit{D. P. O'Leary} und \\textit{R. E. White} eingef\u00fchrt [SIAM J. Algebraic Discrete Methods 6, 630-640 (1985; Zbl 0582.65018)]. Dabei werden die aus den Zerlegungen \\(A=M_ i-N_ i\\), \\(M_ i\\) nichtsingul\u00e4r \\((i=1...k)\\) resultierenden Iterationsverfahren auf k Prozessoren durchgef\u00fchrt; nach jedem Iterationsschritt werden die N\u00e4herungen mittels nichtnegativer Diagonalmatrizen (``Masken'') \\(D_ i\\) mit \\(D_ 1+...+D_ k=I\\) zu einer Gesamtiterierten ``aufaddiert''. F\u00fcr Zerlegungen \\(A=/M_ i-N_ i=\\hat M_ i-\\hat N_ i\\) \\((i=1,...,k)\\) einer M-Matrix A mit \\(\\rho (M_ i^{- 1}N_ i)\\leq \\rho (\\hat M_ i^{-1}\\hat N_ i)\\) \\((i=1,...,k)\\) wird eine entsprechende Ungleichung f\u00fcr die Gesamtiteration hergeleitet. Die Behauptung, da\u00df diese Aussage auch bei beliebigen Masken \\(D_ i\\) und \\(\\hat D{}_ i\\) gilt, ist allerdings falsch, wie sich durch einfache Gegenbeispiele zeigen l\u00e4\u00dft.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$6E09D03A-B308-454F-B881-62F65B9B5134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580895$8B04A0ED-E717-4B44-A736-543771C4D183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580895$7E29C7B9-AF1A-4BA4-90CD-27F4D53ECED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f7427d538217fcb98118124f84a39bfdeda9dd9","datavalue":{"value":"4018225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580895$9479E1E3-74EC-493D-B790-4667003D05A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8d8e7d6050140c47a3a16f8da24158e28440ce","datavalue":{"value":"M-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$764887B4-4564-41BA-ABB3-ACDD3B4C0513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f041dedd36dfd98c8f429850088ba28a7c8538ec","datavalue":{"value":"block matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$9649F01D-F7B6-4205-9B90-1D1DCC4D9B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$76E8EA39-86D6-4A08-88A4-37C1349BE392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a234764741ac859874f1f73311254cbf9ef310","datavalue":{"value":"asymptotic convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$E537F6C4-9D5D-40D5-942C-3E90B419DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$9BEFB826-D7AF-430F-9433-D35B0780AA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad530be519ee15aa24aef425704428d81df2523d","datavalue":{"value":"parallel iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$301DF744-0C15-4F84-A1D5-24F00D74ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21fb50e01ab0d70c1572062999893cc17ddd749a","datavalue":{"value":"multisplittings","type":"string"},"datatype":"string"},"type":"statement","id":"Q580895$226EDB87-48D5-4D42-B23A-CF00DE6780D1","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":"Q580895$0083966A-F0D9-4D2E-BC5F-A955CEFBC62F","rank":"normal"}],"P223":[{"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":"Q580895$4C4B50FB-2BAA-4BF4-BB4A-928C404EB7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb69385da78cc924cc0678454e528b66d2a1fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4728153,"id":"Q4728153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$AD1527CA-B9DA-4A09-B955-F496B63B4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91370089cb0cfe55b3a3d93fec6d5ed0424dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3314856,"id":"Q3314856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$8E0162E5-120E-465E-BB1D-45253198A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7d33fd8963afc490d75ac1d17e1d170524761d","datavalue":{"value":{"entity-type":"item","numeric-id":3704807,"id":"Q3704807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$A655AB5E-F04D-4FFD-B2B2-2803D75B8587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb148f292b5cb389ec8df97e199e4a0f3a7f4cf","datavalue":{"value":{"entity-type":"item","numeric-id":5543790,"id":"Q5543790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$9A8EB7F1-47E9-4325-8AEB-2AE9BB6811B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9183c4cd4b6be6c04948504f045e6d12e03a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5830037,"id":"Q5830037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$9486222A-626E-424A-96E1-F2450AA7EC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d03c84b0ed4bc088a37f44a9d664b84145dbf9d","datavalue":{"value":{"entity-type":"item","numeric-id":774196,"id":"Q774196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$2F53D15F-1C23-433B-8E9E-75E1287534AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31453ede6a7570d630ea739c8059780026aa4fd8","datavalue":{"value":{"entity-type":"item","numeric-id":5669446,"id":"Q5669446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$28606253-53EA-454D-8A3F-46B25E76491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c3f5315cbd566eef60eb7653ea5f74896efa9f","datavalue":{"value":{"entity-type":"item","numeric-id":2266566,"id":"Q2266566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$9DCFF725-ABDD-4161-9D1F-02C1FFA453D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6833640e1cacbd7c10fbaac48d6acaa81f4d6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5604167,"id":"Q5604167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$3E91E56E-2C66-4F3F-96E7-99B5E99757AB","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":"Q580895$ECE01C55-5FCB-47D7-A954-767F34890FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bcd8d0756f6379502eb33f98e10bbd95f389c6","datavalue":{"value":{"entity-type":"item","numeric-id":3740927,"id":"Q3740927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$0F2CF998-6DB8-4E33-B7A4-42549A1D2824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82c665d664d9022bdc45e94931830e1f31672b4","datavalue":{"value":{"entity-type":"item","numeric-id":3740926,"id":"Q3740926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$600C5744-25C6-4F28-9AFA-020BC41F6465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381cbfc5eff88f6d9190c1e3163521b8e884cbc6","datavalue":{"value":{"entity-type":"item","numeric-id":3482753,"id":"Q3482753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580895$3C78F197-BE44-40A1-95D0-0B9EB3446351","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bea8382a05509fbf69a197e91e85da498dcfe17","datavalue":{"value":"https://doi.org/10.1016/0024-3795(87)90125-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q580895$A4A523AB-C0D2-4A56-A397-3ABC9B933D72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca22f02dbd62c1c092cdf7e74cc6017b7875047c","datavalue":{"value":"W2083883802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580895$DBB9D87B-87EF-4376-AA26-EC03EF1B4A00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5642faab2216b358234f54c86611ad087bbf1660","datavalue":{"value":{"entity-type":"item","numeric-id":4814580,"id":"Q4814580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315777770036a2d6371c59cbcc333e6565341457","datavalue":{"value":{"amount":"+0.8422491550445557","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":"Q580895$06F8968B-45EA-45AB-A699-B8E43C27008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7081b8071c313c9f113824a75ff0cfcfdeae14bd","datavalue":{"value":{"entity-type":"item","numeric-id":3831924,"id":"Q3831924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf2077a5376bb9f832caeff7943c1e53f608f37","datavalue":{"value":{"amount":"+0.8400342464447021","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":"Q580895$A0585177-FAAF-4BA2-97F5-4D89077ABFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf9d04e462936257e1f36bbb5759f7312e9dc37","datavalue":{"value":{"entity-type":"item","numeric-id":3740926,"id":"Q3740926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914363e20e5ae6e763d2e80b3e78accbe2a72b09","datavalue":{"value":{"amount":"+0.8271560072898865","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":"Q580895$1B3698B6-56A3-41A2-9DF8-C90B9D6DF81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f727c5d6fda8b70ac3fb06dd96c3667c6ab0e6b","datavalue":{"value":{"entity-type":"item","numeric-id":5943031,"id":"Q5943031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9994cd1362eaa828e91dabd940d11285a2125d63","datavalue":{"value":{"amount":"+0.8179031014442444","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":"Q580895$AA1247EB-1D93-490C-BE54-F98BFCBE312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c91cc2a4b8ebb1dcf4278a31ebde66efc8abdbc","datavalue":{"value":{"entity-type":"item","numeric-id":4362237,"id":"Q4362237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dac1cefbdbd0e6538f8f8ec93e323acc7c2bc9","datavalue":{"value":{"amount":"+0.8157184720039368","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":"Q580895$53994B11-E73C-4C60-B265-039F91830AA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of parallel multisplitting iterative methods for M-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_of_parallel_multisplitting_iterative_methods_for_M-matrices"}}}}}