{"entities":{"Q2017963":{"pageid":2028705,"ns":120,"title":"Item:Q2017963","lastrevid":72400632,"modified":"2026-04-14T04:39:25Z","type":"item","id":"Q2017963","labels":{"en":{"language":"en","value":"Block SOR methods for the solution of indefinite least squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6418675"}},"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":"Q2017963$3F36C680-65F5-409F-B4E4-8E24C5757296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"630b2711a35f17430e9a29ad41fec5daf9360f5d","datavalue":{"value":{"text":"Block SOR methods for the solution of indefinite least squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017963$3C3D92BC-BAF7-4B77-803A-133FF1EBA7A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe42d6375c601398424964da9f35c1eaba7dfb5","datavalue":{"value":"1314.65059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017963$FCECC8E7-4A65-43DD-B6DE-552719683B33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6301064996dda4e3bee04c2ab8fdb6adf5e98788","datavalue":{"value":{"entity-type":"item","numeric-id":629426,"id":"Q629426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$EDEC6BEB-9267-49CF-9AA7-E37C28364ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ad49d91c21ae13b699881e80ad4eef0cea602a","datavalue":{"value":{"entity-type":"item","numeric-id":280071,"id":"Q280071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$231269F4-E507-4338-B819-B2D9E1747C0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$9E91693A-8611-414B-BA9A-989F6FFAF42F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809666719f9ff28a4fe4775444803d2f896fa4e9","datavalue":{"value":{"time":"+2015-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017963$65C1A94F-1C55-4C2F-B26B-AA7E7AD276D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"926562c60fd568c34b91faf93189381ad35d9506","datavalue":{"value":"The indefinite least squares problem is to minimize \\((b-Ax)^TS(b-Ax)\\) over \\(x\\) with signature \\(S=I_p\\oplus -I_q\\), \\(p+q=m\\) and \\(A=(A_1^T, A_2^T)^T\\) with \\(A_1\\in\\mathbb{R}^{p\\times n}\\) of full rank and \\(A_2\\in\\mathbb{R}^{q\\times n}\\). For large and sparse \\(A\\), iterative methods are preferred. The normal equations are equivalent to a block system whose diagonal blocks \\(A_1^TA_1\\), \\(-I_q\\) and \\(I_n\\) are all nonsingular. Two block successive overrelaxation (SOR) algorithms are given to solve this: a 3-block version using the three blocks and a 2-block version where the first two are considered as one block. They both only involve a skinny QR factorization of \\(A_1\\) and allow efficient iteration steps. Convergence is proved for both and their optimal SOR parameter \\(\\omega\\) is derived. In practice, \\(\\omega\\) can be chosen from some small intervals. The methods behave in a similar way and they are generally more effective than block Jacobi or Gauss-Seidel methods as numerical experiments show.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$A7A1165C-CA14-43A4-BC98-D673DC4F4E0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$90B09930-79FC-43D3-BD05-6F9F380C2EFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017963$99F65092-359D-4A4E-B12D-B50A9C15A32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017963$A67C5003-4A30-48A2-BAD4-AD325DFAFB1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d8b813caa6689fd62973313da47d037a58aaaeb","datavalue":{"value":"6418675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017963$C062BB20-1D74-42ED-AA8F-FDC6E07DABCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce283a496b04928f92c6bb3ec581f07a25360732","datavalue":{"value":"indefinite least squares problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$D0AC0B14-9105-4284-A83F-B3D34C54EBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5401be067f49021cf81f31155955bbd18ebc7ae1","datavalue":{"value":"block SOR methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$B2231E0B-553F-464E-BC82-160D6A682250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$9E2F08B2-93FB-4F3B-89CC-E11C28910104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad239873d9c4f623aa357c8817efa889fb06b960","datavalue":{"value":"optimal SOR parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$63590162-71E3-4B4C-A1FA-699022E7FFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$D8695FEC-9420-40C4-87F4-D5CC7D7F63E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e1e7d625ff88f07127b229e6a26890803034dc","datavalue":{"value":"numerical experiment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$7D8EE493-D650-40D8-BB07-5C350B4D412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35381b936352558bb620a97d0b69307988285012","datavalue":{"value":"successive overrelaxation (SOR)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017963$11BBE9C8-3E0C-494E-B541-9A1B3F75A6EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"122e2e35f47f5b93bde82cb67fa91440100b2525","datavalue":{"value":{"entity-type":"item","numeric-id":32201,"id":"Q32201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$1145A61A-E14F-494D-94CC-6A234E2B6D36","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":"Q2017963$6440B0EF-EC7B-4340-BF70-C4DF9B8ABD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a628333cde4cb6d77ec3723e5399757df90c8eb","datavalue":{"value":"https://doi.org/10.1007/s10092-013-0090-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017963$73611AF9-73FE-4DDA-8411-F43DACF702C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea34a15918a881f0868e48713f9cca16a48de72f","datavalue":{"value":"W2089178448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017963$F600DBCC-D01B-4002-B5A2-D7C9C3D8AE31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f48f4953e1d29f887f2bebefc86d13e40169a","datavalue":{"value":{"entity-type":"item","numeric-id":4443780,"id":"Q4443780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$FD07B0C2-B22B-4CA6-A8BB-EBF34B76D4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ff1f326ef03dfc9074d3bd24856009886355fa","datavalue":{"value":{"entity-type":"item","numeric-id":4868585,"id":"Q4868585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$F58A615A-6FEF-4D80-B538-8688D92D3E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b624b3786a43a9b716b48ab5dbdf3ddd1534b9","datavalue":{"value":{"entity-type":"item","numeric-id":4243508,"id":"Q4243508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$D0E17C27-2789-4B67-9BDB-AC6075B12AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f584bbfd0cf2ad86e08791ac8a923a0950cce2e4","datavalue":{"value":{"entity-type":"item","numeric-id":2480913,"id":"Q2480913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$1BEE6C1F-8664-4427-B91F-57C1A1857F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2694a01c194e285cb18c0ef5c2f3a1ba25f6082","datavalue":{"value":{"entity-type":"item","numeric-id":3432847,"id":"Q3432847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$4EB72508-4AEB-42AA-8D67-8887303070ED","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":"Q2017963$A22B40A3-E917-4F18-B74B-27EB2F7A9196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446d8ee6571d1720ec72e46870367909d54958bc","datavalue":{"value":{"entity-type":"item","numeric-id":578850,"id":"Q578850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$AD9BF1A8-3D52-4C9F-8042-5210EAF02FDD","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":"Q2017963$D904A90F-D26C-4646-8170-8D9CE1227B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972313ae5b3278d3edb2519ddb9f6a0032637c75","datavalue":{"value":{"entity-type":"item","numeric-id":1298664,"id":"Q1298664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$70FFCCBE-33F0-486E-852D-E3ACAC438FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ee99963f69495453b9c867012876cb309f85dd","datavalue":{"value":{"entity-type":"item","numeric-id":2571978,"id":"Q2571978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$AE5AA012-8910-40D7-B989-C3F11F95B810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89e6ec34fca98e3b6e86db4019f6eee0e219f4","datavalue":{"value":{"entity-type":"item","numeric-id":4414854,"id":"Q4414854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017963$FC852355-F3FD-4EAA-8301-A88475B6CAED","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":"Q2017963$1D1F7F9E-0DBB-498B-9EC2-F86B9E9017E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74134a4c3e4d2f891ffc4a12aa5762d61d33ab70","datavalue":{"value":"10.1007/S10092-013-0090-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017963$F5CA9CD1-F8CA-4A85-9815-F26D78CBD8C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cdf62d9c69a5808abb8e57f1720254122fb399","datavalue":{"value":{"entity-type":"item","numeric-id":2994044,"id":"Q2994044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10006ffe6b783b98a7ecd3fba5de473e5181c1c","datavalue":{"value":{"amount":"+0.8981645107269287","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":"Q2017963$D35A78B2-CC2F-4CA6-A5DD-B2BD6F510E31","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":"6d61d519d47c36a80b41c880bdc710cbf0259096","datavalue":{"value":{"amount":"+0.859176516532898","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":"Q2017963$C49A1940-00AE-428E-82CA-B55800B22522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8097afbe3a5790a562b43a3283054638d79347","datavalue":{"value":{"entity-type":"item","numeric-id":2480913,"id":"Q2480913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d538b1f3d86ff7b725c38bde431701c6ddf4b9","datavalue":{"value":{"amount":"+0.848202645778656","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":"Q2017963$A64C5F7A-70EF-489A-8B0A-B59EA162225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ae8e2dd4c7a9603181e56cf64cb8553851c48e","datavalue":{"value":{"entity-type":"item","numeric-id":1298664,"id":"Q1298664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ba59a53481a436ba1b5bdd133b3c18ad8b53a","datavalue":{"value":{"amount":"+0.84752357006073","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":"Q2017963$73A62745-3E81-42BE-8E7B-3A7C737C0199","rank":"normal"},{"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":"6aa65f2d1c95ef1e7af42248fb69f67e2536a06b","datavalue":{"value":{"amount":"+0.8363146781921387","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":"Q2017963$A171BA4D-C0D9-4D52-BE34-377798C397C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block SOR methods for the solution of indefinite least squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block_SOR_methods_for_the_solution_of_indefinite_least_squares_problems"}}}}}