{"entities":{"Q1058819":{"pageid":1060667,"ns":120,"title":"Item:Q1058819","lastrevid":66651240,"modified":"2026-04-12T11:33:52Z","type":"item","id":"Q1058819","labels":{"en":{"language":"en","value":"Convergence of block iterative methods applied to sparse least-squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3901912"}},"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":"Q1058819$F5038A13-E4A5-4424-9C92-80412E7C97C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"046356ed5fb839e63f2f4820793180992c262529","datavalue":{"value":{"text":"Convergence of block iterative methods applied to sparse least-squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058819$A0779BE4-B069-4D12-9452-3D8E9A17BC8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa31484247d0f2fd4b954f8d0fcdc91557e36556","datavalue":{"value":"0565.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$39D1D6EA-F7D9-4744-9533-7510255734AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45053f78bc47189b7be67db812b4db7097b8b361","datavalue":{"value":"10.1016/0024-3795(84)90218-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$A9CA0EEE-C3C3-47E1-8E2D-3C3CE5F6B682","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":"Q1058819$6492D1FE-8E95-4D4E-ACB2-4B5CD3BBFB15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1058819$AECF3397-C78E-45E0-848D-77BB3E9CECD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88b405f8ef525a39ddca2261ccd6af9ce3ab96a7","datavalue":{"value":"The paper is dealing with the problems of accurately computing the least squares solutions of overdetermined systems (1) \\(Ax=b\\) of linear equations, such as those arising in geodetical network problems. In (1) A is a large sparse \\(m\\times n\\) matrix with \\(m\\geq n\\), b is a vector in \\(R^ m\\) and x a vector in \\(R^ n\\). It turns out that an equivalent problem to find the least squares solution of (1) is to solve a linear system (2) \\(Cz=d\\) of \\(m+n\\) equations in \\(m+n\\) unknowns. In (2) C is a nonsingular \\((m+n)\\times (m+n)\\) matrix, \\(z=(x,w,v)^ T\\in {\\mathbb{R}}^{m+n}\\) a vector with \\(x\\in {\\mathbb{R}}^ n\\), \\(w\\in {\\mathbb{R}}^{m-n}\\), \\(v\\in {\\mathbb{R}}^ n\\) and \\(d=(b_ 1,b_ 2,0)^ T\\in {\\mathbb{R}}^{m+n}\\) a vector with \\((b_ 1,b_ 2)^ T=b,\\) \\(b_ 1\\in {\\mathbb{R}}^ n\\), \\(b_ 2\\in {\\mathbb{R}}^{m-n}\\). As was observed by Chen in 1975 the block-SOR (successive overrelaxation) iterative method is in particular convenient to solve this special type (2) of linear systems.    In the present paper several new results are obtained in case the block-Jacobi matrix J associated with the matrix C is a consistently ordered matrix, weakly cyclic of index 3. Theorem 1 gives the exact convergence domain of the block-SOR iterative method as well as the optimal relaxation factor, when the eigenvalues of \\(J^ 3\\) as assumed to be nonpositive. Theorem 2 answers the same questions when the eigenvalues of \\(J^ 3\\) are non-negative. In addition, Theorem 1 gives a new result that applications of the block-SOR method can be made even in some cases where the associated block-Jacobi iterative method is divergent. Furthermore, Theorem 1 corrects some erroneous results occuring in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$8B976FA9-FF1C-4005-8295-CB484E8C6730","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$FE03D4FC-546C-4DC6-B35D-EC3E02343BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$2E16E678-1CCD-47AB-85D6-C51F561E5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$55474DB9-0388-4123-885C-65D4EA64D86D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2593c8e278884a5bbab773c2ba2892ac12cbaf99","datavalue":{"value":"3901912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$79650656-B042-4DDE-BC5B-B8C000D48B5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e4fce8b62a2ea9760a91fd7f62e70325f9b954","datavalue":{"value":"least squares solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$4CCF41A7-B2CD-46C3-9DC1-74A22CF59D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7497dc4358f0f1e3e0d840092aa987e8c1e589","datavalue":{"value":"overdetermined systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$9015F0D2-0CBE-457B-8F69-D6E75AC94C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b1a0cb3896e677e55b61579d4370833104236d","datavalue":{"value":"geodetical network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$478BB45A-7476-4D21-BEC9-2112C93D5109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$CA6B3460-FAFE-4243-84C2-A52C5D880CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9df4075fa3b2f35705e508d11076fb75f2b98ee","datavalue":{"value":"consistently ordered matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$5E327232-9D5C-49C7-974A-CF9EEB3EC8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0658e0df798d90c2de9a502aafe53c1a34b732","datavalue":{"value":"weakly cyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$04EE0D06-87B0-4835-8EF2-B1B97BCA2EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb70d5009e67d8de31622dd036c15dc44c2cfee","datavalue":{"value":"convergence domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$66061CC6-ECC8-4E00-8F84-D6A8AD9526ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12cc69df647c1c220d8feb8e0e6ec83398be8b8","datavalue":{"value":"block-SOR iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$37E206AB-BC03-4223-BC23-246E91B50BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d57ba34ae82cb71939a5df6a175656348fb9af","datavalue":{"value":"optimal relaxation factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$CE91883B-2033-4A0D-855C-0E9A8F5A895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72aa3a1c07057d6d403c0aa06f119e8959a6645","datavalue":{"value":"block-Jacobi iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058819$15B43AB7-E65D-4F61-8A1C-EBB602F89C90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106aa28753cb05836868d26807480dcc0a05915a","datavalue":{"value":{"entity-type":"item","numeric-id":182654,"id":"Q182654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$9F8CCB0F-2EFB-4E7A-A8AB-40903C90E8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5d7d0010769450e3774a94daae2faf932309d2","datavalue":{"value":{"entity-type":"item","numeric-id":290568,"id":"Q290568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$68C00B40-9955-40DC-9478-530A985FD107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321ce70a53d04821f5bce2dd1e7a470632f08588","datavalue":{"value":{"entity-type":"item","numeric-id":182518,"id":"Q182518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$4CD12A07-0C32-44FA-B617-96F6032E95B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed637aff5d4810230c1bc09919debb5b9784d872","datavalue":{"value":{"entity-type":"item","numeric-id":2550617,"id":"Q2550617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$BACDC4FE-6732-4340-847D-3A3333992F3B","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":"Q1058819$2E5AA38C-EB75-43BD-B556-AA1BC936C33A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a055938457e037336961c02793e7f293ec4743c1","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90218-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058819$CEFA1516-3CC6-4597-9B02-0D63D39E7538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a545f52430df04322d47a5a3f70260f9437dbd4","datavalue":{"value":"W2089979798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058819$C19BD00B-8482-4140-966B-583A109114D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$2E82AC35-66F8-4433-A591-64B61734D233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cbac35527caca0105cb40dc4e040ca0622c07f","datavalue":{"value":{"entity-type":"item","numeric-id":1156451,"id":"Q1156451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$E67A9B4F-F2B0-4F93-8B0F-4230D101D231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fb0bba53c78d83a1fa7db2a8c5678db62378a5","datavalue":{"value":{"entity-type":"item","numeric-id":1165553,"id":"Q1165553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$B0CDF71C-5D1E-4A57-8BFB-73B272302135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aca4ea772ac99d1cf6fa2d2689a3d105f14caf9","datavalue":{"value":{"entity-type":"item","numeric-id":3896408,"id":"Q3896408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058819$A8235F9F-6F56-4D54-9A5F-48FFE00EE3F7","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":"Q1058819$BF6CAF11-D6DC-416C-BF46-36F8AAB17C44","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":"Q1058819$1D6999CE-E877-48B8-84E0-AB0DB6174B5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba894ac019f88bc7cbb60f6319ab2ca04ba3beb6","datavalue":{"value":{"entity-type":"item","numeric-id":4720672,"id":"Q4720672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0213be5871e537f321bede9b5a0c6a34a4d8b8d7","datavalue":{"value":{"amount":"+0.9021714329719543","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":"Q1058819$F10EFBA9-836D-40D6-A104-023BDB5AB2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d72e05330caf5b9cbce611dec90ef6c7d26cb70","datavalue":{"value":{"entity-type":"item","numeric-id":1064737,"id":"Q1064737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3154e75a134b2e7ad5673049fad4ec33b0a69681","datavalue":{"value":{"amount":"+0.8711122274398804","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":"Q1058819$7605904B-85C4-478C-8F16-F02F5E59B4B6","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":"1773da7444fb82584562971ee8b78cd4d3c22eaa","datavalue":{"value":{"amount":"+0.8493005633354187","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":"Q1058819$CAA865E9-74F1-4735-B585-33BDDF62A5B0","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":"a99b097a133f547a203709693d12b3f0e3e6e7b6","datavalue":{"value":{"amount":"+0.8468621373176575","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":"Q1058819$A9FB8EE0-57D0-4BA1-B2BA-E9CE70382F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dea8199f20572459fcee97c88f54ed3f4c573ee","datavalue":{"value":{"entity-type":"item","numeric-id":3833509,"id":"Q3833509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61b60cbc59afa446200224dc83e475330830662","datavalue":{"value":{"amount":"+0.841337263584137","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":"Q1058819$D41E6E7A-39CC-41E8-AD63-5BF93D6E5772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of block iterative methods applied to sparse least-squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_of_block_iterative_methods_applied_to_sparse_least-squares_problems"}}}}}