{"entities":{"Q1332342":{"pageid":1343092,"ns":120,"title":"Item:Q1332342","lastrevid":70162965,"modified":"2026-04-13T12:51:36Z","type":"item","id":"Q1332342","labels":{"en":{"language":"en","value":"On the convergence rate of SOR: A worst case estimate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 637426"}},"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":"Q1332342$3B5DE026-E964-48EF-96D0-F312DDAF2A0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6755231f1fd9b3647f07ca734183090ef6461f05","datavalue":{"value":{"text":"On the convergence rate of SOR: A worst case estimate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332342$9456DC03-AEE4-4CA0-BCDE-85E1799BB873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eafe8ca756d99ac6a3a9c6b623e88ce7aee9997f","datavalue":{"value":"0804.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332342$E80EABFE-A3E2-4EE5-8A93-19D12609DB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed39843adbc0fc72f4a92c42d1c4e3cd9b48d4b6","datavalue":{"value":"10.1007/BF02246506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332342$CE8BB332-FE13-4D1D-AC96-527E2770067D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$A2285252-0D8C-4B66-B544-775A5AABE5FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31f2772fa237f6dd3b5bd8c2796119b27fdca3dc","datavalue":{"value":{"time":"+1994-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332342$8FA2137C-67CC-40EB-9954-7DE036C6EB8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c04c34dc1b3bd1a62833456e626ab7b833936fa7","datavalue":{"value":"Let \\(A\\) be any real symmetric positive definite \\(n \\times n\\) matrix, and \\(\\kappa (A)\\) its spectral condition number. It is shown that the optimal convergence rate \\(\\rho^*_{\\text{SOR}} = \\min_{0 < \\omega < 2} \\rho (M_{\\text{SOR}, \\omega})\\) of the succesive overrelaxation (SOR) method satisfies \\(\\rho^*_{\\text{SOR}} \\leq 1 - 1/(\\alpha_ n \\kappa (A))\\), \\(\\alpha_ n \\approx \\log n\\). The worst case estimate is asymptotically sharp as \\(n \\to \\infty\\). The corresponding examples are given by certain Toeplitz matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332342$75AC2EBD-1CB9-4ED5-A8C0-2472F852487C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5dd7a13736f4e30112807cbdb4f9fccfd192acf","datavalue":{"value":{"entity-type":"item","numeric-id":206145,"id":"Q206145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$89CD4653-F1E5-4BE6-BCD1-E385D40EAE0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332342$31F1AEA2-4C6C-4633-8D64-CF5A789E4668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332342$2F8FEE0A-D4F1-4AD3-A1D5-AC7F69DC619F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dfd047784d0ff1f5fbbe3aad3668f48ca0f36df","datavalue":{"value":"637426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332342$E06BEDFC-74B4-4226-9F38-872E5E98DBAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f518fc282e3b5eeb27b3ab14ad10e7c45182dacd","datavalue":{"value":"spectral condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332342$08139481-1083-4407-A7AC-4AA182103797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6905be0076a926bcac0893dcb604e67211844daa","datavalue":{"value":"optimal convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332342$F5005F42-C1EE-443F-BC92-003DF58D1CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760f7c7526fc4a78efe86f304ba0d1748c408d39","datavalue":{"value":"succesive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332342$11D32DC2-F074-4A87-AE99-2D4C006F536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce648e2c6704f5bc0f668d6f27e947a953e0a36e","datavalue":{"value":"worst case estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332342$5D9096A0-C5AE-482C-9115-CB93D864433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332342$CC4D7540-B7B5-430E-8E5D-972E6368A369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4134f2bafd20dd9740ad5a99ac696949c1128aa9","datavalue":{"value":{"entity-type":"item","numeric-id":204026,"id":"Q204026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$C6D3F97D-B827-4777-B32A-1EDEA3990CAD","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":"Q1332342$5881CFA5-136F-4CA0-BB31-B161EC38BA0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d9a3b3b36a0586a80b22b5cdab1f91e15789e1","datavalue":{"value":{"entity-type":"item","numeric-id":3700325,"id":"Q3700325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$62FD58D7-4984-48DD-8EF1-A3EB6F0BC498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ea4b2a9a3f98c0ced0e88df8a19b8a9d4d2a28","datavalue":{"value":{"entity-type":"item","numeric-id":3031460,"id":"Q3031460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$CA5D1CE0-512B-4ACA-8C86-A1B4310560F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4a01d91a4218db9f5368db79a8fe2dfaa61d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4320311,"id":"Q4320311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$36FCA79C-EF1C-4B58-B9D6-FD30535ACC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7dcfc62638858729bf477dd324a2f9347c4356","datavalue":{"value":{"entity-type":"item","numeric-id":1893484,"id":"Q1893484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$1ADC32F3-63C6-4E9D-8B16-D7004DCEDB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fa1fbc4b0b0a6d7ac1287498f0a0a564299d27","datavalue":{"value":{"entity-type":"item","numeric-id":5584209,"id":"Q5584209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$0F8F781A-B7E8-4894-99E5-9E16C83A5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb6ea4189b789ec037fd173ac6128026f48686a","datavalue":{"value":{"entity-type":"item","numeric-id":4036163,"id":"Q4036163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$DEC82370-D6FF-47FA-8C10-1A8D7DDE332B","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":"Q1332342$41F254F3-519B-44F4-AF8E-D910D25F0007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee86478a2852df31fb15202db9852dca662b0df","datavalue":{"value":{"entity-type":"item","numeric-id":3139559,"id":"Q3139559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332342$F2B47847-5143-40B3-A274-12ABAEB02643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c7eb140163293e1ea578ac23f70b83aa94cf84","datavalue":{"value":{"entity-type":"item","numeric-id":811083,"id":"Q811083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e46d4131c62b98b9453969178e5d9028c7047a","datavalue":{"value":{"amount":"+0.7994207143783569","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":"Q1332342$63E2F6CE-2515-4F8E-92B5-DB897D211C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602dd9122a912691027a6db64daa627a1fbd246f","datavalue":{"value":{"entity-type":"item","numeric-id":1260959,"id":"Q1260959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286744bd1c6072f7b1cb7400e4b090594afaf431","datavalue":{"value":{"amount":"+0.7690766453742981","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":"Q1332342$AA9418B5-5C64-4615-A513-305222728A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03538a1eccc2d5f7c52fd6c5ce9ab30c764d0600","datavalue":{"value":{"entity-type":"item","numeric-id":4206289,"id":"Q4206289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b646151b336fcb992e5cd7d8bff422b215a75613","datavalue":{"value":{"amount":"+0.7687594294548035","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":"Q1332342$6915A744-6892-4196-9794-58B865FF968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9284fb2b5b9187cd823d26acfef5c00aec5129e6","datavalue":{"value":{"entity-type":"item","numeric-id":2772197,"id":"Q2772197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35725670bc0bbd58c2c303f297e797f39950df61","datavalue":{"value":{"amount":"+0.7680924534797668","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":"Q1332342$FEBEA58E-AF97-4B9B-B466-34975E3FDA2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence rate of SOR: A worst case estimate","badges":[]}}}}}