{"entities":{"Q1300637":{"pageid":1311387,"ns":120,"title":"Item:Q1300637","lastrevid":68404650,"modified":"2026-04-12T23:28:49Z","type":"item","id":"Q1300637","labels":{"en":{"language":"en","value":"A new convergence theorem for successive overrelaxation iterations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1330762"}},"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":"Q1300637$CBEA4F8A-07A1-47BD-9D6D-CC0589975F6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4449851735ed968865b871478b5c0f8f4609dcfd","datavalue":{"value":{"text":"A new convergence theorem for successive overrelaxation iterations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300637$99046AC1-72F0-491B-815E-46D12F1519E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd06f6a49d873a6a6e491c57a41682d0de3f00de","datavalue":{"value":"0933.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300637$BC6D7899-5164-4303-8A02-B77C01786552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a9a972918ef246d3243c0ce549c60068b5abaa","datavalue":{"value":"10.1023/A:1008666706193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300637$E585C881-3767-4CE0-82FE-96912571D557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4907d9dcfeceebd25c4c7ddb27d8bb4f32ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":236025,"id":"Q236025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300637$A4947208-F9D0-4287-B296-0954330D2721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"352947092e15c29815b5933a8ade6daaccb256e3","datavalue":{"value":{"entity-type":"item","numeric-id":191125,"id":"Q191125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300637$D213A876-4763-4DA5-82E4-488C1E0E4643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf0ee28b261533c80c94f117bb50b1d2995f56c0","datavalue":{"value":{"entity-type":"item","numeric-id":60497,"id":"Q60497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300637$2A0DB7C9-BE95-4067-82AA-BAA7BD89189F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06866b48a786ed155357714aef89ff09a5a66e91","datavalue":{"value":{"time":"+2000-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300637$030D88B9-1849-4040-ADDD-EA3FCC85EF55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00b6a489b2a2093100fc92341abfda270a97a9ef","datavalue":{"value":"The authors propose convergence criteria (sufficient conditions) on the successive overrelaxation iterations for systems of linear real equation. Tight bounds for the relaxation parameter are given which guarantee convergence of the method. These bounds depend on the positive real roots of an \\(n\\)th degree polynomial. To get simple estimates to the roots, quadratic or linear approximations to that polynomial around zero may be used. A sequence of convergence tests in ascending order of computational complexity is presented. All these theoretical results, combined with reordering equations techniques to accelerate the convergence, are demonstrated by numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$14374AC9-69C1-4220-9AF5-E448B5FC741E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300637$F411DC57-8FD2-41C6-B9D4-E6C3BA8EDB63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e30cca1cf2cead1fb5f0f8f9cc6fd04e7e51e7","datavalue":{"value":"1330762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300637$A28899B0-A0AB-4125-A8FF-D2986BFF7CBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$23F50E10-28C3-4425-B99F-0BD68B33C4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a1515d426eb9d4dc5697cce431aaf40e983bfa3","datavalue":{"value":"iteration methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$0C452CFE-2CD3-44C0-9EE4-7191BA29EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c0b7349d37739333911ed18c25728f4d520968","datavalue":{"value":"convergence order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$115D1F33-1473-48EB-ACD6-F1F9B5461566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112de976b1c5cc6356c11429507eda59ff2ba996","datavalue":{"value":"reordering techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$DBF906BB-68FA-4611-ACFC-E022D2B084B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$54645484-DD95-4699-9A85-FB449E4691AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300637$46B59CD7-DA30-4370-8270-91BC263380FB","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":"Q1300637$B9B627F5-935D-4214-A7B0-F645C2F8131D","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":"Q1300637$E7B056D8-901B-421F-9F64-6EE711E78D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0663e5dfd55d93ee59b4ac0cf3c90341cfac46d","datavalue":{"value":{"entity-type":"item","numeric-id":5689892,"id":"Q5689892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8676c2725ab57b7126e242507dc5917a90112dec","datavalue":{"value":{"amount":"+0.838577151298523","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":"Q1300637$E84AAD58-226A-45C7-85DC-F8BE36CAEB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595ca25877764b98ea8bf99231f6677723fadc9e","datavalue":{"value":{"entity-type":"item","numeric-id":1196759,"id":"Q1196759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae6a1b11984933a881b95a18a093a16b66f23b5","datavalue":{"value":{"amount":"+0.8084480166435242","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":"Q1300637$2B44073B-526D-4191-A40F-D997D325F0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9f55c9d3c3b97fd06d8be73faf440d92a44893","datavalue":{"value":{"entity-type":"item","numeric-id":3428007,"id":"Q3428007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ef9083e380c5125001f6baa3306cd12905d18b","datavalue":{"value":{"amount":"+0.8043991923332214","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":"Q1300637$6B97A88F-7E7E-4628-8692-36023B14F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ead5512b1e49ec1bd44bd668f4112c646980ce","datavalue":{"value":{"entity-type":"item","numeric-id":300530,"id":"Q300530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7396a20d0d70e12cbbc4bb3872f5facd94dc59cd","datavalue":{"value":{"amount":"+0.8001548647880554","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":"Q1300637$742402F0-1920-4E07-AE69-CC0D65BC6EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0dc16a84a72ba0a6dc3e03d773fe875c565709","datavalue":{"value":{"entity-type":"item","numeric-id":1591181,"id":"Q1591181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db9d7d4e64b1dbc870b5d7ac4d4f01e9a22993a","datavalue":{"value":{"amount":"+0.7993490695953369","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":"Q1300637$B3CC734C-EE00-4707-9088-25DA4EAECC6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new convergence theorem for successive overrelaxation iterations","badges":[]}}}}}