{"entities":{"Q1263241":{"pageid":1273991,"ns":120,"title":"Item:Q1263241","lastrevid":67155654,"modified":"2026-04-12T15:40:02Z","type":"item","id":"Q1263241","labels":{"en":{"language":"en","value":"Optimality relationships for p-cyclic SOR"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4126578"}},"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":"Q1263241$3490E3C5-811E-48AE-B896-3B25DC08EED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14dce087a10e36a8aea6d410a7ed33ad6e4574e4","datavalue":{"value":{"text":"Optimality relationships for p-cyclic SOR","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263241$14B8D81F-801F-4506-9075-0AF281E8204D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5469f81a114e8a6e2e7da7dc57bfb6409e70f26","datavalue":{"value":"0687.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263241$F9F77EC8-1EBD-4CB7-8141-0E98AF3EA253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd3d7cdecaa5066315f3817939172e8c4d6ee826","datavalue":{"value":"10.1007/BF01405193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263241$356BFB35-5F4B-4A88-99C3-14B566EA62C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1290c4b9c32015a75f90679fe97c32566b6a81f","datavalue":{"value":{"entity-type":"item","numeric-id":1185807,"id":"Q1185807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$D33BE9EB-209A-42E5-9006-275C8B821365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bae03f05dd6f63aca70fbc3e7cdad51a3d13fe3","datavalue":{"value":{"entity-type":"item","numeric-id":342865,"id":"Q342865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$3EC04EDA-CB1A-41A4-8DFB-5AB9525C69CE","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":"Q1263241$B07D0366-0179-4B1A-9222-202262D64113","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$410C4B1E-4CAF-49E0-BFE2-9D1B83EFEDE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1263241$AA53B9D2-F4BD-42DA-8A82-6C38F57B2C2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76ca8917e72d0535c954cde4de6947529da52047","datavalue":{"value":"https://eudml.org/doc/133418","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263241$7F4D65C8-75F6-480E-A4D4-E87675D0A8DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84df4fac5c6e946f33729b37499331e35e4c9bb0","datavalue":{"value":"K\\({}_ p\\) bestehe aus der Menge der Matrizen der Form  \\[  A = \\begin{pmatrix} A_1 & 0 & \\ldots & 0 & B_1 \\\\ B_2 & A_2 & \\ddots & & 0 \\\\ 0 &\\ddots & \\ddots & \\ddots & \\vdots \\\\ \\vdots & \\ddots & \\ddots & \\ddots & 0 \\\\ 0 & \\ldots & 0 & B_ p & A_ p \\end{pmatrix}  \\]  A ist also konsistent geordnet und p-zyklisch. Die zugeh\u00f6rige Jacobi- Matrix werde mit \\({\\mathcal J}_ p\\), die zugeh\u00f6rige SOR-Iterationsmatrix mit \\({\\mathcal L}_ p(\\omega)\\) bezeichnet. Nun geh\u00f6rt A auch zu \\(K_ q\\) f\u00fcr jedes q mit \\(2\\leq q<p\\) (z.B. f\u00fcr \\(q=2\\) durch Einf\u00fchrung obiger Trennlinien). Die Autoren zeigen, da\u00df Block-SOR-Verfahren f\u00fcr festes A - betrachtet als Mitglieder verschiedener Klassen \\(K_ q\\)- gleich arbeitsaufwendig sind. Ist das Spektrum von \\({\\mathcal J}^ p_ p\\) reell und nichtnegativ und \\(0<\\rho ({\\mathcal J}_ p)<1,\\) so wird \\(\\rho ({\\mathcal L}_ p(\\omega_ p))<\\rho ({\\mathcal L}_ q(\\omega_ q))\\) bewiesen (\\(\\rho\\) Spektralradius; \\(\\omega_ p\\), \\(\\omega_ q\\) optimale Parameter). \\(p=2\\) ist also am g\u00fcnstigsten. Gleiches Resultat, falls Spektrum von \\({\\mathcal J}^ p_ p\\) reell und nicht positiv ist und \\(0<\\rho ({\\mathcal J}_ p)<(p/p-2)\\) gilt. Verff. bemerken, da\u00df \\textit{M. Eiermann}, \\textit{W. Niethammer} und \\textit{A. Ruttan} [Optimal successive overrelaxation iterative methods for p-cyclic matrices (Preprint 1989)] k\u00fcrzlich dasselbe Ergebnis auf anderem Wege erzielten.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$022086ED-49F9-4076-BD0F-78D25C9FFBE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263241$A7CC2AB0-7FB9-4742-B367-A8C8D450FA09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3264c5d1a409e19278b3ec31645540830cbc91b5","datavalue":{"value":"4126578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263241$F3044458-F343-4627-8DF6-C52829E51F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9df4075fa3b2f35705e508d11076fb75f2b98ee","datavalue":{"value":"consistently ordered matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$25436F49-1C1D-4C36-AA32-D116018711D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca6a458886155751732496eb6e7c26c8634e4dc","datavalue":{"value":"block p-cyclic SOR iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$9AD7F7CD-80B7-4C78-93A0-0389AF99A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$2A72D22C-90F1-4A18-B94A-066F26A80E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2e49238a9e12745e5586080aaf829849f94480","datavalue":{"value":"block Jacobi matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$C1491111-AD74-4440-AAAB-96D2BFEAC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b217911dacb67f0d4d03338c58f8b98bddd4426b","datavalue":{"value":"block p-cyclic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$649D4FD6-FAD9-423B-A79A-CE740CDCF957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb67cf0254c9c7dc64496d2a31547ceea26ba550","datavalue":{"value":"SOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$18842262-0588-4BE9-9E42-ACD1AA5095EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$398904CB-A04D-4737-A973-44200FBCB539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396a2a57d978e19307b8ec79d14d44934bdbda4b","datavalue":{"value":"successive- overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263241$31F1A503-FD94-470B-92D1-CC553A8D2678","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":"Q1263241$F8B4FC68-17C5-4DA3-BC9A-3CA22E2010E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f45b9de67ba71a861ee1c46a9195340d43fd97","datavalue":{"value":{"entity-type":"item","numeric-id":3339176,"id":"Q3339176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$F5FBE490-4E1A-4217-9172-8FBBC7ED2837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a0acd9a646fd0e72644f2804a8b921f3de63cf","datavalue":{"value":{"entity-type":"item","numeric-id":920571,"id":"Q920571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$7834AE39-1468-451C-B832-A989D4A2D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23788644f826e1b54f0424892f7f84d4b3225747","datavalue":{"value":{"entity-type":"item","numeric-id":1112551,"id":"Q1112551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$D3619E40-A1A0-46AB-AA1D-07DCFE094782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264d335866d1795cbc1a04337604f8ef10528973","datavalue":{"value":{"entity-type":"item","numeric-id":1064737,"id":"Q1064737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$FF98F823-BEC1-4F90-92BB-08242A6B74C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175ccb04725213bf3fecbb59cd19990e7a170054","datavalue":{"value":{"entity-type":"item","numeric-id":1058819,"id":"Q1058819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$35CC07B1-9DB6-48D7-BCEB-B3A7D78828A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d457a60ed886b920e08b9e70a9dbf14139391cd","datavalue":{"value":{"entity-type":"item","numeric-id":771208,"id":"Q771208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$3BFD8060-9DF7-4061-8973-DDDB9024A6E1","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":"Q1263241$E46E4BE5-781E-4D7E-BA86-DC60527EAE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a66747d5f85a78cb0780d3772f997d667f51b87","datavalue":{"value":{"entity-type":"item","numeric-id":578848,"id":"Q578848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$BC50DCD4-FC81-454B-A770-7C911E306FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6387a9b92e02415238e9abd16b559616a1471a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5827319,"id":"Q5827319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263241$CF68AF07-D0F4-413C-AA0D-4A5DF17A65DC","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":"Q1263241$F5481B69-03A5-4449-8BFA-FBF0CB950823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb2086a6cdbde2a645f7db1c29b73c5e7900b37","datavalue":{"value":{"entity-type":"item","numeric-id":920571,"id":"Q920571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f66b23119aa6324a00f223e78bcff1454f27e2","datavalue":{"value":{"amount":"+0.8917511701583862","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":"Q1263241$38069481-5693-42A1-A0A3-5D79C0C885DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81eff49da1af74ca55214063a9011e3b27c218f7","datavalue":{"value":{"entity-type":"item","numeric-id":1368770,"id":"Q1368770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d75f1417386fcdfe940dc6484861e15d59e43a5","datavalue":{"value":{"amount":"+0.8755674958229065","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":"Q1263241$D782B048-D810-48DE-B736-82F7FAB12ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b840b88b0656e95c04bb42fddc46a43fba1fecbe","datavalue":{"value":{"entity-type":"item","numeric-id":2479232,"id":"Q2479232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34416a95bdd6741444ecf840baed4bfb3f471820","datavalue":{"value":{"amount":"+0.8556878566741943","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":"Q1263241$83A00E90-296B-4054-8200-6F4E8706FFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1386edc209215c478ac5cfec87252854c55f6b44","datavalue":{"value":{"entity-type":"item","numeric-id":578848,"id":"Q578848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1408a21e3b1958308218e9d76eb258682ff3bcd0","datavalue":{"value":{"amount":"+0.8528141379356384","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":"Q1263241$EE5211AA-D8E0-40C2-91B6-02EBA8C00A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28f48276b070642a7b70574b40a602b511f926d","datavalue":{"value":{"entity-type":"item","numeric-id":5747720,"id":"Q5747720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ef7b9d4f78d05b29331f5d8994e0d1d2e4e00d","datavalue":{"value":{"amount":"+0.8516899347305298","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":"Q1263241$2CBDC723-B17B-4C5E-AAF9-D1420C10754B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimality relationships for p-cyclic SOR","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimality_relationships_for_p-cyclic_SOR"}}}}}