{"entities":{"Q2472379":{"pageid":2483122,"ns":120,"title":"Item:Q2472379","lastrevid":44152854,"modified":"2025-11-20T10:13:44Z","type":"item","id":"Q2472379","labels":{"en":{"language":"en","value":"Incomplete alternating projection method for large inconsistent linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5237735"}},"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":"Q2472379$65E70DCC-4267-49CA-A894-F452775D8E01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccca31291a4403b734fb81da2fd78ec3a24981dd","datavalue":{"value":{"text":"Incomplete alternating projection method for large inconsistent linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2472379$88D7CCF4-BEB0-4C34-8DEF-4A8E049D8678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96e3d02cdbfd65509d4de07dcfd7ede2d09a027e","datavalue":{"value":"1139.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$D44A017D-2170-412A-85F1-FC76B346D02A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3fafad966c0b2cb938a54a054e59a93319d818b","datavalue":{"value":{"entity-type":"item","numeric-id":2472378,"id":"Q2472378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$541AC8AD-2AF5-4C09-9CDE-1AD03CADAB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d80406c7e71746b85cdd302c8df938d2715b7b84","datavalue":{"value":{"entity-type":"item","numeric-id":211889,"id":"Q211889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$AA0095C1-C01F-47DA-B7A1-DA94BD299DEF","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":"Q2472379$3C8D4B5B-3D48-48E7-8CA6-112528A52815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8a77078870e75a3ff7471ca3f5350a598b0be6d","datavalue":{"value":{"time":"+2008-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2472379$E579ACF9-0241-4EE7-9385-0119D3553CD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d95b7f6df9d9ac3d48fc79f2457d3e3262088f2c","datavalue":{"value":"This paper is concerned with iterative methods for solving the linear least-squares problem \\(\\min \\| A x - b \\| _2^2\\), where \\(A\\) is an \\(m\\times n\\) matrix and \\(b\\) is a given vector of length \\(m\\). The methods under consideration are based on a reformulation in terms of the minimal distance between two affine subspaces. This allows the application of von Neumann's alternating projection method to linear least-squares problems [cf. \\textit{H. D. Scolnik, N. Echebest, M. T. Guardarucci} and \\textit{M. C. Vacchino}, Math. Program. 111, No. 1--2 (B), 273--300 (2008; Zbl 1344.65046)]. However, one of these projections becomes rather expensive as \\(m,n\\) increase.   The authors propose to replace this projection by a finite number of steps of an inexpensive iteration. It is shown how the Fej\u00e9r monotonicity of the alternating projection method can be preserved despite the additional approxmation error imposed by the inner iteration. An academic numerical example demonstrates the viability of the proposed modifications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$30F0AF7D-F38A-4337-9EB7-2FF5D6B0D9D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aba7366fb248703668d20f7bc216962faacac837","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$4810D00D-5206-457F-9318-F58C83D1E45A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$217EB009-0112-4CAA-9F47-FC2A03CA0352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$D088688D-3244-4B8F-827C-B4CFDC97AE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$CD7E09CD-5CCC-4A4D-B929-5C60D7598EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$E5BDA63C-FCBD-4380-920D-E527567F5526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"884c5c2ab7303ee0863a85fbcefaa33ec4edb201","datavalue":{"value":"5237735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$0BB14FD3-DA87-42C6-B0FA-D25891E5DD79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd7388d4c85f27e69361ef662fa2d9a70f909b1","datavalue":{"value":"linear inconsistent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$90AA36DE-00E6-4A33-8B06-9990C4780747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4457dc3877993349ca662d82ce4257df821b00d0","datavalue":{"value":"alternating projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$61E3A5C6-B9FB-4407-BEEB-1BC2D1F5EFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a04743db6b95ac6406ae6b8162373e04e13a238a","datavalue":{"value":"Fej\u00e9r monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$AAE50F53-31E0-47AD-A0E3-3995701579C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$07B088E6-E003-4419-96EE-4C3486122EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e1cffb8da53f88822893f07fcbe5e9fa5363a8","datavalue":{"value":"linear least-squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$6CE1293A-6609-4F01-BB23-9FB9227F2D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472379$C23E83EA-575D-4A09-A0FE-936A67FEE82B","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":"Q2472379$8E342032-D561-4EA5-A74A-34050C3EF805","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47b377585818138b332131e5d61099c2ce9d21ef","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.05.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2472379$7FB65EB1-54FD-41A3-AD38-08DB44AE565F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42cf2a1979de9934bde04c4547ce000e3a25ba20","datavalue":{"value":"W1971812882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$A49391DD-0644-4E3B-B369-B56FDD73F48F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0739a613f774442543928fde8a867e40cf591db9","datavalue":{"value":{"entity-type":"item","numeric-id":1340505,"id":"Q1340505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$9E385A68-B902-4661-B16D-21F5F86567F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04a7d46c966df34a35712926c684c561bfd01f1","datavalue":{"value":{"entity-type":"item","numeric-id":4531343,"id":"Q4531343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$297002C0-865E-411A-8994-BA3CEF369E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d845bd6690721e3e6c73b316cbf0883e658ff47","datavalue":{"value":{"entity-type":"item","numeric-id":3395006,"id":"Q3395006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$1BD3D0BD-A743-4135-9ABB-B214DFB90D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff27f7335833c61cc39dcf53d67f5bab923eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4718793,"id":"Q4718793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$5A62D63D-61B5-487D-8EFC-53E50BD91404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3597991105d6a886fb99d728d039c6693aea057a","datavalue":{"value":{"entity-type":"item","numeric-id":1348260,"id":"Q1348260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$FFB65178-9C12-4329-8F3E-BF4AEFE56350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c0a43dea4846b7669ef05852e139e6b2c65742","datavalue":{"value":{"entity-type":"item","numeric-id":1612435,"id":"Q1612435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$B2AE2A02-EC71-44F7-843A-5C0A8C79B887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55c1bc34c3d6e371117f4d35206ba7f7a0dbb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2467156,"id":"Q2467156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$642A6A53-A2F7-434D-A83D-8ECDD4A83F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d6dc24a1035c156d8a89430262fa3e24bb4de4","datavalue":{"value":{"entity-type":"item","numeric-id":1321142,"id":"Q1321142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472379$1FFC5382-B167-4541-9A68-C41558513AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b10ff56052a3a4290baddba6ea57bf6e1d07c6d","datavalue":{"value":"10.1016/J.LAA.2007.05.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472379$6617A1D8-F3A4-47CC-B952-B7C58B4365C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4ef5160b186fa7b25c1b77940972fc76429790","datavalue":{"value":{"entity-type":"item","numeric-id":2467156,"id":"Q2467156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9110a8d661663c44f3c82c07d3e07b2fd9087bf2","datavalue":{"value":{"amount":"+0.94640756","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":"Q2472379$20687BBB-BFD6-4F15-AEB2-75E51D41AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3485fad05f44af5f35979e5ffd2f6ad415b58051","datavalue":{"value":{"entity-type":"item","numeric-id":2776797,"id":"Q2776797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4827913cdd76a166a5241e9f1b32a1ebbedfbb2c","datavalue":{"value":{"amount":"+0.888922","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":"Q2472379$F54DFC77-2EFA-447A-B0A9-A6FAAB7C9694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2409148535067df68d2e4fdafe26ce8b576459","datavalue":{"value":{"entity-type":"item","numeric-id":1349146,"id":"Q1349146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f890369883a6dd37759af664337d567e596a08","datavalue":{"value":{"amount":"+0.8870573","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":"Q2472379$D7FA8EE6-503B-4558-B24C-A8309EEF91A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7228c2b6c7b3e79fba261a967d049ea400d6c62","datavalue":{"value":{"entity-type":"item","numeric-id":5436098,"id":"Q5436098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cee1b772836952eebbf32a66f1f15b5538ee7ee","datavalue":{"value":{"amount":"+0.8860921","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":"Q2472379$CC37F226-7DA3-451D-8EB5-2F038DFECA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e21584d847966e68165d7257bce911b55d18c32","datavalue":{"value":{"entity-type":"item","numeric-id":5260257,"id":"Q5260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb5ac892ee6300177c1a7419935fee518ec51cc","datavalue":{"value":{"amount":"+0.88190424","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":"Q2472379$6DFDDA86-6E16-4CD7-A247-9F308F18C169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc4c0bd27451553d90ca255333b0c3fa82b8d21","datavalue":{"value":{"entity-type":"item","numeric-id":4945443,"id":"Q4945443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073ef30a1eb1c7bf0ef391003e68c5ec906fd447","datavalue":{"value":{"amount":"+0.8803193","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":"Q2472379$0CF91DFD-426F-4EC0-A320-D772D50C0CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8ae587834913a0cc6768372d3ed4e1d9b21a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3990910,"id":"Q3990910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ea06ded78aae32a220275e214c231b6d9f608e","datavalue":{"value":{"amount":"+0.87898743","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":"Q2472379$20A3AA0C-6AA6-43A5-8EBB-5319961AE817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3392cbe6053c07eba6f149585814d5dfe9bf4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3068189,"id":"Q3068189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78cea1078a217e2b54eb4da2124ae16ecd36a2e","datavalue":{"value":{"amount":"+0.8785126","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":"Q2472379$5CB2B2FB-422A-47F5-8F34-80CE1106C812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c84dccf4bf891581ced037eb082aa7f1554faef","datavalue":{"value":{"entity-type":"item","numeric-id":4237960,"id":"Q4237960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d99f253788fe2fb6584c8c64419f4a41f3ebe6","datavalue":{"value":{"amount":"+0.87836456","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":"Q2472379$EBA7AD5F-2914-40B5-9BD7-600974F1348B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e03fcc72411ea4c0b433d5a1657c7275a3cd23","datavalue":{"value":{"entity-type":"item","numeric-id":5241241,"id":"Q5241241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070d6182bd775b0568e87a365faa097ae929e06b","datavalue":{"value":{"amount":"+0.8775319","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":"Q2472379$C9828509-C951-4F21-96C8-57801DA84996","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2472379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2472379"}}}}}