{"entities":{"Q1124276":{"pageid":1135025,"ns":120,"title":"Item:Q1124276","lastrevid":69841359,"modified":"2026-04-13T10:42:28Z","type":"item","id":"Q1124276","labels":{"en":{"language":"en","value":"A note on the SOR and CG methods for large least squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111902"}},"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":"Q1124276$59F24708-6D95-4867-9922-DF471988B3EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac28c93189db7b123b159afcc873c8b99e52ddee","datavalue":{"value":{"text":"A note on the SOR and CG methods for large least squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124276$7E8EE566-F7D4-48A4-9815-081DE228EFD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6df291f49a6ed3cd39c32172bd6ef637bf0c3a4e","datavalue":{"value":"0678.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124276$A6BBECDB-2A1D-4313-ABFE-2DAAD8719F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c293549ef85f01f2b9e155cd27addaf0380c5dd","datavalue":{"value":"10.1016/0024-3795(89)90699-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124276$C27A0180-0377-40C5-8BE4-0FD5BE37172E","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":"Q1124276$42DDB787-16DE-4D3A-AF04-96C121E85E57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124276$51EC88B7-A9D6-491C-AC61-B19BB5013EA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6b02c9bb4f0d2ed159b051b7d3440c2afb75d32","datavalue":{"value":"The authors consider the successive overrelaxation (SOR) and the conjugate gradient (CG) methods for the least squares problem of minimizing the Euclidean norm of Ax-b, where A is an \\(m\\times n\\) matrix with \\(rank(A)=n.\\) They show that the SOR and CG methods are preferable, with respect to storage and multiplication requirements, to the 2-block SOR given by \\textit{T. L. Markham}, \\textit{M. Neumann}, and \\textit{R. J. Plemmons} [ibid. 69, 155-167 (1985; Zbl 0576.65026)] and the CG algorithm of \\textit{D. M. Young}, \\textit{L. J. Hayes}, and \\textit{K. C. Jea} [CNA-Report No.162, Center for Numerical Analysis, University of Texas, Austin] when the problem is of large scale.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124276$7A0D63BD-FA1F-4A17-B737-A045A11B9DCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124276$4FF4A8E4-3E1F-4594-BDCE-1A32FF078E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124276$A3A4B186-6FBF-4126-A827-FCC3FAC9414B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ac965bd7ec2015349ec747263649898ead41ad7","datavalue":{"value":"4111902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124276$D0D9D88C-D164-49EA-9DB2-1B4ABFE90B71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f4996508e604a28b1aa87c0d989003a7a5dad2","datavalue":{"value":"overdetermined linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124276$7023A3DD-A2C0-4602-93A9-D51866D9F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb940b81248b98cf6ff070452a2fd4670eba0b32","datavalue":{"value":"large scale problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124276$0AE3C4C6-0C12-4103-BC0E-7135754DA47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c89150916a358118b7d76a36e4707b4e29ba86","datavalue":{"value":"conjugate gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124276$3FF32392-F414-4B38-9509-37FCFB748521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124276$7753E51E-A248-4480-AE30-EB9CA1FB5250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a3543805c7404d2765646c1103fbe3c6bd57dd","datavalue":{"value":"least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124276$046A0419-AD66-4F4A-A56C-F6D15CDED4E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b05d6219fc013336227ff4d652f78f05b0ac25","datavalue":{"value":{"entity-type":"item","numeric-id":579832,"id":"Q579832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$E0D1CF18-F23A-43F8-A49C-F3486067105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d5873e16caa4674d93b10d1929460708029f9f","datavalue":{"value":{"entity-type":"item","numeric-id":407466,"id":"Q407466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$2EDF75CE-5B30-47FB-AB10-BA54425ED5B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a714bcc3a4e10e5b52ccdb2d305ef0b1d635e3b","datavalue":{"value":{"entity-type":"item","numeric-id":278007,"id":"Q278007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$4B88EE91-C784-4CA7-8A3F-2548E4210109","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":"Q1124276$61B60A97-B9BE-4715-8E69-F0C1902C0E38","rank":"normal"}],"P223":[{"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":"Q1124276$FBB3FD87-55B1-4211-A2B3-A98DB25328AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5927e58c8ae4b7c0bb201e35a981b0f036b06c31","datavalue":{"value":{"entity-type":"item","numeric-id":1090078,"id":"Q1090078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$8A84CC8A-3AE2-49AD-90DB-2BBBFED27EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3277d531e987296871500fd4ea1245ca4238f065","datavalue":{"value":{"entity-type":"item","numeric-id":5591854,"id":"Q5591854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$59C7AFFB-F2FF-4077-A078-4ED3BC27A21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5759703f323aa89b5474216beaa5f1f926852073","datavalue":{"value":{"entity-type":"item","numeric-id":5611367,"id":"Q5611367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$88766435-71B2-44F5-A482-77B6D691D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f33d43e9bb517ad670e90469795d1cc52061767","datavalue":{"value":{"entity-type":"item","numeric-id":3909906,"id":"Q3909906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124276$52BF188F-5E67-49A7-BCB0-CF2E5B8C5336","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991cd5871c4f6c9d946f5113056f8d719ebf6414","datavalue":{"value":{"entity-type":"item","numeric-id":1102707,"id":"Q1102707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9a35318c96883d01d0a9e0d87d638c89c11560","datavalue":{"value":{"amount":"+0.8817215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$DA938334-46BC-4B38-9AB1-86456D21ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecd6b870eeb8407c8e6aa0cef04840f840b4019","datavalue":{"value":{"entity-type":"item","numeric-id":4392900,"id":"Q4392900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff6088dae07ff698558d4539d88a92ecf4f595a","datavalue":{"value":{"amount":"+0.8810598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$8F4EC761-4FAA-4978-B9AF-2B5EE63A643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294aa7a34af3beaf1a0cffb6c7e29a2ccdb84d69","datavalue":{"value":{"entity-type":"item","numeric-id":915373,"id":"Q915373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce385b52404c964ac71a217bbcfa041c5bd5a45","datavalue":{"value":{"amount":"+0.87973094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$60ACB3F9-8FA2-4EA3-9B23-95C13CA21E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e74699be6f907ce770d67f75fa1c8b2019a1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1114333,"id":"Q1114333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ff3122c2b0dac8e7be2831f17baddf3926c9b0","datavalue":{"value":{"amount":"+0.87943673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$E23F4C33-8131-4CCB-A5CD-5EB3666B0DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dddd4160b39648e4470cdda4032b55d655a3d0","datavalue":{"value":{"entity-type":"item","numeric-id":2706265,"id":"Q2706265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a2f0d63b1a561bbcc2b7b07c93cb9d48132bfd","datavalue":{"value":{"amount":"+0.87516236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$FDAAE92C-C1B1-498B-A1ED-0298C5B4AF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c0af99feac7a60a97e144e2311d7d16c6f71e1","datavalue":{"value":{"entity-type":"item","numeric-id":1568244,"id":"Q1568244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52839297654890f0f93b87121b8f0904c1f1482","datavalue":{"value":{"amount":"+0.87336826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$747AC731-FC5E-4F6A-9677-6CF09578FDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32039ad0923c18eb6931a29db90c5bec71b89bf","datavalue":{"value":{"entity-type":"item","numeric-id":1096331,"id":"Q1096331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c9cc88b0c5a7b63939482aa0a707fa19eaf62f","datavalue":{"value":{"amount":"+0.8723155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$C35F67CB-264C-4DA4-9F66-048D566913FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af02ed88169a37de56581ea12bbe8cea4635305","datavalue":{"value":{"entity-type":"item","numeric-id":5287726,"id":"Q5287726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37686da46e53139d7b86355791a39f69046934d1","datavalue":{"value":{"amount":"+0.8691933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$3AB1FC9B-E4D3-466A-9734-3B9F3F8662E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4f301b9779d5e4217aad96159888b4d0a16e36","datavalue":{"value":{"entity-type":"item","numeric-id":1090078,"id":"Q1090078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9ff7a2c71c7efcf4927d71cb2da68ca6ca2d90","datavalue":{"value":{"amount":"+0.867563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$878C53B2-45A2-439A-9B06-9B1D329512B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed80b2f6fcfbddbc480d3473c96986ed43670a4","datavalue":{"value":{"entity-type":"item","numeric-id":3685076,"id":"Q3685076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f3641ee53b4e03f39ed93db9fdc9955746afd8","datavalue":{"value":{"amount":"+0.8629539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124276$9B9613BE-DDCB-4E25-AF83-7C9C2FB0AB4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the SOR and CG methods for large least squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_SOR_and_CG_methods_for_large_least_squares_problems"}}}}}