{"entities":{"Q1061456":{"pageid":1072208,"ns":120,"title":"Item:Q1061456","lastrevid":69538542,"modified":"2026-04-13T07:41:17Z","type":"item","id":"Q1061456","labels":{"en":{"language":"en","value":"Convergence results for an accelerated nonlinear Cimmino algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3911606"}},"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":"Q1061456$20C6592F-5788-4BCC-BA15-B2105386C33E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ede991e1139e3f6134863b99a1435d9f3a9e81c4","datavalue":{"value":{"text":"Convergence results for an accelerated nonlinear Cimmino algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1061456$EF511D5D-0BBC-4750-A6D8-9779293D3FE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c547eb427b22cbf16bc5951a23c6c326cfc8130","datavalue":{"value":"0571.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061456$AFC23784-8271-4C15-B91B-B5FE6228B608","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e38bb5ffc9bca22c8d8e9366415c8d58831a747","datavalue":{"value":"10.1007/BF01389537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061456$B396D6DC-D643-45C5-96E4-898219461F78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$CDCF96A2-B402-49AB-9AE0-F8D68306D236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1061456$69BD0EC7-B687-4122-9CDF-3CDAF2C02B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b5d9af4734b0ae84cf4b6458e9855b8e4ad9c4","datavalue":{"value":"https://eudml.org/doc/133119","type":"string"},"datatype":"url"},"type":"statement","id":"Q1061456$E712B92D-0EB8-4AB3-91EA-5742B2A3B8FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01234831ef441db361b0ccc022077edcc837ca54","datavalue":{"value":"We present an accelerated version of \\textit{G. Cimmino}'s algorithm [Ric. Sci. progr. tecn. econom. naz. 1, 326-333 (1938; Zbl 0018.41802)] for solving the convex feasibility problem in finite dimension. The algorithm is similar to that given by \\textit{Y. Censor} and \\textit{T. Elfving} [Linear Algebra Appl. 42, 199-211 (1982; Zbl 0479.65039)] for linear inequalities. It consists in defining each iterate by a particular convex combination of the orthogonal projections of the current point onto the convex sets. The method avoids possibly slow convergence due to a large number of satisfied constraints specially near the limit. We show that the nonlinear version converges locally to a weighted least squares solution in the general case and globally to a feasible solution in the consistent case. Applications to the linear problem are suggested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$EE6570FB-7C9E-407C-8BEC-EBD4CCDD5F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061456$97FE673C-24C7-4054-AA3D-FEEDDB6B15E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061456$B0DC46DA-8D4D-4AD5-B1C7-ED4806340DE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9f6adc408457e0e76f0fe9181d6ca11ee90bdee","datavalue":{"value":"3911606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061456$7E60D41A-29BD-417B-9C85-E18DB2F4A13A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7af27e027c362efdbe9f48ce673c0bf535d6cc2","datavalue":{"value":"accelerated nonlinear Cimmino algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$B416734C-3F7B-4BBC-A273-02268CA2298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eef66b51f97f2d2bf29244e2bc8b05c879b40e3","datavalue":{"value":"convex feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$467602D2-9877-4D53-9BB0-02F30A9D8523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23a8e517d4c5b1b75d8af071d2d2625d4abebbe","datavalue":{"value":"iterative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$B9B0B38A-F769-4256-AB3E-DF7A68EB3399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d064d819c96bc289cb5328f76698db47a4eafeb9","datavalue":{"value":"projection methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$085157E7-B28C-4624-84B1-50B413DA20EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$032F8270-C244-41A8-8AA1-EE976CED172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00b5295ae0ae71df34f6d21e008ca790179239","datavalue":{"value":"weighted least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061456$6BAAE78E-5148-49B7-826B-3C309480ED6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1324e9b4f6528601f347228e302da4e0510653","datavalue":{"value":{"entity-type":"item","numeric-id":1322714,"id":"Q1322714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$2D61A4F1-4AEC-482F-8B86-5EC2AAB892A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"979deadc30853d077a583f9a90f1f4eab858bf81","datavalue":{"value":{"entity-type":"item","numeric-id":989134,"id":"Q989134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$E458BA52-EAEA-46DA-B3D4-DA737E55A5D1","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":"Q1061456$8A5701C6-3F0E-4DC1-99B9-14EACAA84D71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a719b59ec1cf07ed5b3ac7b2105e01fcda6e10c","datavalue":{"value":{"entity-type":"item","numeric-id":3923522,"id":"Q3923522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$96830AAF-4148-45AB-8809-2367825EF5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a030a5396ddc4c1e0bcfe99202b7e88a934b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1162118,"id":"Q1162118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$3C1B3C0D-4C38-415E-9193-C1F05EDB712B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0592394fe9500286a365f19634f87ffa622bbc4","datavalue":{"value":{"entity-type":"item","numeric-id":801637,"id":"Q801637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$5FBDE952-898C-4E33-9EFB-A79DCC4F2A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480f9eaf0dfa3fb76012a19a6842c7c7d896590","datavalue":{"value":{"entity-type":"item","numeric-id":754606,"id":"Q754606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$6719D7CC-DEE7-4D6C-8B49-2B76FD2D184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc9666d54c1c8f798743c941c1491e74cdb24a7","datavalue":{"value":{"entity-type":"item","numeric-id":5543004,"id":"Q5543004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$A4E9D194-6B53-4537-B345-7649D04636E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9d259b1aedea0a4cfc9b380072d79cc090496a","datavalue":{"value":{"entity-type":"item","numeric-id":5657633,"id":"Q5657633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$E9CF08B1-D5E5-444C-9E86-5F66132B395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f750431062b0c81d605e1267f17fe34f10489b","datavalue":{"value":{"entity-type":"item","numeric-id":5566063,"id":"Q5566063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$3E34CAB9-6F50-4EF8-BC06-F37F93797945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$911A68C6-2D2B-464C-A750-CCBB5796880B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b7e3ecd871b91fc4d8e2307742ba2d2ca63355","datavalue":{"value":{"entity-type":"item","numeric-id":3334035,"id":"Q3334035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$FFA7A868-1505-49A0-B5CE-71E15E12FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9b605def3ac519b7f1c28026d8ef21c28f7dde","datavalue":{"value":{"entity-type":"item","numeric-id":5549406,"id":"Q5549406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$2A068E79-2D7D-4217-9D21-CCDE46392C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f382948b643f34e4f314a426be5b412f194eecd3","datavalue":{"value":{"entity-type":"item","numeric-id":5187117,"id":"Q5187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$7895A703-3004-4228-95CE-D552321543BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51505efeaab403315f374f68ed1850709f14d264","datavalue":{"value":{"entity-type":"item","numeric-id":5597971,"id":"Q5597971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$31EFF850-0D45-4DA8-BBF1-71D8C3EFB99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d393e3b9631ef5de6111a765e1e409e689b1baf8","datavalue":{"value":{"entity-type":"item","numeric-id":3883379,"id":"Q3883379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061456$F48E352B-5111-405A-A8EF-79E88A690977","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b2f852d65f3fffd91a9dd2c2cab534af53cdc7","datavalue":{"value":{"entity-type":"item","numeric-id":1275443,"id":"Q1275443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77995713aafcca8be07c351c335e02b86af57998","datavalue":{"value":{"amount":"+0.8060528635978699","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":"Q1061456$34FBDB4B-5592-4A1C-AF53-0907DA2C7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e4dbcd793893dd56cca61f88151265dac17930","datavalue":{"value":{"entity-type":"item","numeric-id":596679,"id":"Q596679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48283ac11acdec1b1a7cdd78a922d3143513a07a","datavalue":{"value":{"amount":"+0.7944940328598022","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":"Q1061456$07C5820E-7D63-485F-8DDA-E86050CAE946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c4231fafbb786220304320a3a46f49ef029804","datavalue":{"value":{"entity-type":"item","numeric-id":1938914,"id":"Q1938914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e797c7ab18768ba0cd1addaa7e9369b7782185c","datavalue":{"value":{"amount":"+0.7851839065551758","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":"Q1061456$44FD19DD-5530-4373-A311-0099B222EC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1360d6c6b944bd8bebab375e3e151c7ec40a8cc2","datavalue":{"value":{"entity-type":"item","numeric-id":5389724,"id":"Q5389724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195f3b38e40a669d1a7425e7514cf839ed0fe370","datavalue":{"value":{"amount":"+0.7805867791175842","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":"Q1061456$CB9916D5-C733-4E4F-8CD9-19C188FA99E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb525043f4e4a6e1ced2b9ffeb1427f2ada7bed","datavalue":{"value":{"entity-type":"item","numeric-id":1179244,"id":"Q1179244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e20563490811a66bdf91a7f8352acfff9c3590","datavalue":{"value":{"amount":"+0.7786493301391602","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":"Q1061456$83B44DE1-9E60-458B-956A-DF637D1F57CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence results for an accelerated nonlinear Cimmino algorithm","badges":[]}}}}}