{"entities":{"Q2519716":{"pageid":2530459,"ns":120,"title":"Item:Q2519716","lastrevid":73277757,"modified":"2026-04-14T15:15:05Z","type":"item","id":"Q2519716","labels":{"en":{"language":"en","value":"Preconditioned GAOR methods for solving weighted linear least squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498506"}},"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":"Q2519716$7290EFEC-BDEF-4EFD-8C6B-68246D9A9FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da8cc55047e0aee38a5c2a1eb99e2f4a6c282f3f","datavalue":{"value":{"text":"Preconditioned GAOR methods for solving weighted linear least squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519716$B0CC06EC-7C42-41FB-8024-E49EDA414CF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77fa5ed0e2e2159d4bf09323a6c3b5e54ca7ba8e","datavalue":{"value":"1168.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$61336E54-0AD0-483E-9590-C99ADBBCE42A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06a9d863775a697cbe0997cd0bac631213ce4358","datavalue":{"value":{"entity-type":"item","numeric-id":838029,"id":"Q838029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$0D646E0D-F9E6-46B3-9ACF-9E4CEA7808BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b6dbf72a0e9decf61d4707e70146505eddabd5","datavalue":{"value":{"entity-type":"item","numeric-id":1789550,"id":"Q1789550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$5B3DDFCE-3D5F-43BB-857C-167047297173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1db0d8b73ba90e0eca2908c0717d58f01121530","datavalue":{"value":{"entity-type":"item","numeric-id":298466,"id":"Q298466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$69C69883-E638-4284-B639-6D7A04022C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3747dfc4348bd29437b1e32b9b435a10d466bddd","datavalue":{"value":{"entity-type":"item","numeric-id":1712019,"id":"Q1712019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$03DDEB90-633A-4C8B-A29B-405FA46165A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$2BA88A6D-5290-4937-87BA-0FB4541670FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519716$E0767DEC-22CA-4584-A0C2-DCBB13DC8255","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73d4ded3fa2b9a5998f147a5c21ad7e3911bde45","datavalue":{"value":"The paper is interesting and well written.  In order to solve the weighted linear least squares problem, one has to solve a linear system \\(Hy=f\\). To solve the linear system, there are the three iterative methods: Jacobi, Gauss-Seidel and SOR (successive overrelaxation), then AOR (accelerated overrelaxation) method and finally GAOR (generalized AOR) method.   In order to decrease the spectral radius of the iteration matrix, and to increase the convergence rate, the authors propose to precondition the linear system, namely to take \\(H^{\\sim}y=f^{\\sim}\\); hence they introduce the preconditioned GAOR method. Two kinds of preconditioning are proposed, each one containing three preconditioners. The convergence rates of the proposed six preconditioned GAOR methods are better than the rate of the original GAOR method, whenever this is convergent. A numerical example confirms the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$1DA80792-7BEF-41DA-9675-A3A906C788FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b61db83eb94a2fe336020a507c413989dc9ead1b","datavalue":{"value":{"entity-type":"item","numeric-id":590511,"id":"Q590511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$CB2A43DF-AB97-4E43-882E-47A98EE9ACA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$013250AC-ACA0-40DA-B828-8E2BE9DD4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$7084B8D1-D163-4FA2-9E2A-030A69E63436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$69FA6D88-6649-4079-B1AD-3AB558A9690C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf886d69cdb2006a3a7f6ca094bafe3d9874b50c","datavalue":{"value":"5498506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$32D23338-5833-4262-8F78-6C07001490D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$46B505C1-0C72-4158-B05C-F90C8A8E535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34fd3402ccc8a4395e5f4d465a989dc6b22c081d","datavalue":{"value":"weighted linear least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$6EDE7F57-9FE1-4482-9B45-686E2016F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$EDAB8FCB-3A20-49A4-AF14-851885A6BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$6881D360-616D-4ABE-864E-B1B21E1E3573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$0859E6A3-8A8B-49D3-9A0A-1DE88A819199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf125167464c60361010f71c43600df22a6216bf","datavalue":{"value":"Jacobi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$27CDEB3E-14EE-40F8-9D69-B6A46621A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$C70BC332-3F8F-4128-A9D5-631F7F980E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$76111528-4507-4BED-9C85-0C98FC6EA1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237faa91f46a0f336c8e1ed223e4a127e63807b7","datavalue":{"value":"accelerated overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$582CCB78-9DCF-42AD-B24B-C613290962C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519716$D802F3B6-3229-4FB5-8A0C-430029F96725","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":"Q2519716$BF7D6B3C-BCF8-4A2D-8867-6F10C8F7FCC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dffae459fc4e6ef2f5618faf0fec67a581e13a17","datavalue":{"value":"https://doi.org/10.1016/j.cam.2008.04.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519716$75951237-718E-489A-B400-67D7A32A7A8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1135b0202b2e17911ab94da89f48a829e7ebd74c","datavalue":{"value":"W1972510327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$F9D6AB57-BA2D-4EE5-9C17-9443A2B226B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$1AC5973F-5FF5-4FDD-AD6D-F0EB6044B4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8ede4929d1c79858b0000a9ffc8c15112c9abd","datavalue":{"value":{"entity-type":"item","numeric-id":2493758,"id":"Q2493758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$F48597A1-8BBC-466E-B0A0-5B5FAD7CC420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0724e141ca0e690c00b7cacb5d9b9cf18e7425fa","datavalue":{"value":{"entity-type":"item","numeric-id":945388,"id":"Q945388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$4DBB5554-7BBE-418B-88A6-C582FE8BA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe72f0f15ce4bc7727f4a81f44c7289c3312a779","datavalue":{"value":{"entity-type":"item","numeric-id":808156,"id":"Q808156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$93DE7E50-2C7C-4B97-B0D1-3C53FFFB790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60c1432aae97f8c42c3f56ec09b65bf9f7bbd60","datavalue":{"value":{"entity-type":"item","numeric-id":4160316,"id":"Q4160316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$4E111E34-FECA-4A63-AA2E-018A74DBA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3dee22e470887d52ec7a1c24e111f3402a4885","datavalue":{"value":{"entity-type":"item","numeric-id":2370679,"id":"Q2370679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$D29DF524-136A-412D-9485-E8811A4C5631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d7e23ceccb714699a59647438d4c3001e5eda","datavalue":{"value":{"entity-type":"item","numeric-id":1093321,"id":"Q1093321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$B21A2F60-35FD-4CBF-9799-0902FDA1F748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ef08757cd4237f0372eb42ae11055767a53091","datavalue":{"value":{"entity-type":"item","numeric-id":3740124,"id":"Q3740124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$A329F7A8-0A61-4E8D-88F2-24859E961CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50d903e753b868e2d6b7c371f92cb851585d91e","datavalue":{"value":{"entity-type":"item","numeric-id":3740125,"id":"Q3740125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$35C24B19-3256-4B4A-B153-9D6FE163510B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a76a5d510b95de2824cc0d4227eadf5a110a63","datavalue":{"value":{"entity-type":"item","numeric-id":4947421,"id":"Q4947421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$A7A6E6EF-390F-41FE-8307-140AB4A67A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$9A0B4305-2589-46BC-944C-124E6446CD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6432f3c13c86cf0d8bda9118438118d019500bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1919405,"id":"Q1919405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$DE8162D3-03C7-4E60-BE12-43C2CE36C2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c2d6f50e3e9cf03f379a22afbf0a29eaf43e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1568244,"id":"Q1568244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$B52A083C-6D18-4881-8D38-10E23B013131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f1890be646f07ea5523024b6560cbe703cb794","datavalue":{"value":{"entity-type":"item","numeric-id":1294312,"id":"Q1294312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519716$CEB49112-7EFE-4BD2-8410-1F91E3DCC21C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0de15e2a4b9000efd37528da936461a1cc6c0dd","datavalue":{"value":"10.1016/J.CAM.2008.04.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519716$5FF72346-5691-4D18-A730-ABADB831C65E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff37d6676196fc398aedee1cbc54544691eceed","datavalue":{"value":{"entity-type":"item","numeric-id":2423143,"id":"Q2423143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fae0774c3e9a8641963e00987b45a17b3b01ae1","datavalue":{"value":{"amount":"+0.9721448421478271","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":"Q2519716$8BD72A08-3875-4218-B8A8-0909104C7C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b467b343fe4a81dd054fb2085bf2c16077c32a87","datavalue":{"value":{"entity-type":"item","numeric-id":5128200,"id":"Q5128200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9c09ed9c2c269a84f0ef91a21ff0441262bd8b","datavalue":{"value":{"amount":"+0.9565067291259766","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":"Q2519716$420DE9EF-D1B9-48E4-B846-B1378C11E7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4126aa10a17f5ba3a2689592de67d5090f5233ed","datavalue":{"value":{"entity-type":"item","numeric-id":1760741,"id":"Q1760741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a467731510d94320fc444035fbf4a9939cc3652f","datavalue":{"value":{"amount":"+0.955584704875946","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":"Q2519716$66063B93-2712-4969-8BE5-A3B50BB7A6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528421202e7c63e847904792aa1edfbf585991e6","datavalue":{"value":{"entity-type":"item","numeric-id":1655385,"id":"Q1655385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a84915fb19b7fadd81c043be77e38601d202e6f","datavalue":{"value":{"amount":"+0.9534279704093932","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":"Q2519716$25AA13E8-9FD1-4281-8928-1897FD6A82EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bc558623756971fe700b8ed834d5a40b3259e7","datavalue":{"value":{"entity-type":"item","numeric-id":5263470,"id":"Q5263470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f07d7f20b44ad8351afc805fb7cb9bfb290286b","datavalue":{"value":{"amount":"+0.9481893181800842","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":"Q2519716$41E63505-B09F-4C6A-AF9A-7A59A1575BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preconditioned GAOR methods for solving weighted linear least squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preconditioned_GAOR_methods_for_solving_weighted_linear_least_squares_problems"}}}}}