{"entities":{"Q1179244":{"pageid":1189993,"ns":120,"title":"Item:Q1179244","lastrevid":69812466,"modified":"2026-04-13T09:33:29Z","type":"item","id":"Q1179244","labels":{"en":{"language":"en","value":"A projection method of the Cimmino type for linear algebraic systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24146"}},"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":"Q1179244$8D89EE0F-60D9-4A7B-A083-D528C3E1A723","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa64b7248d1b5eaa23b59d6982f37c59902098dd","datavalue":{"value":{"text":"A projection method of the Cimmino type for linear algebraic systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179244$AF0F2F56-8B63-48A2-B7A3-51F87E78E833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e396d39b6b8d47b90a4f5f41e5f76577c39c834","datavalue":{"value":"0741.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$B3A0CAB1-E6D8-40EE-8DE0-24E892053B74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84e057fb4f555a82ac7d32a4356202c47f9c7562","datavalue":{"value":"10.1016/S0167-8191(05)80146-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$DEB25B82-06EA-4BAF-A2BC-EFF08263382F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaaf6f512b989c1c0afac35055f94996c4fc4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":583840,"id":"Q583840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179244$19AEDA61-0F4E-47FA-9A92-3C33A0015333","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179244$7B510800-1D11-4133-8026-7711D1B6CE86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179244$47248F39-6546-407E-9B6B-24E8AD9FBAF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"696b6692ab46af3758eddee2a3ba694ce025f692","datavalue":{"value":"The classical method of \\textit{G. Cimmino} [Ric. Sci. Progr. Tecn. Econom. Naz. 1, 326-333 (1938; Zbl 0018.41802)] for solving square systems of linear equations \\(Ax=b\\) in the least-squares sense is \\(x_{p+1}=x_ p+(2/n), (DA)^ T(b-Ax_ p)\\) where \\(D\\) is a diagonal matrix whose entries are the reciprocals of the norms of the row vectors of \\(A\\). Here, \\(n\\) is the format of the matrix, so that for large systems, the stepsize is small and thus the rate of convergence is slow.   The author suggests to replace the step size \\(2/n\\) by a parameter \\(\\alpha\\) and proves that (for general rectangular matrices which fulfill certain diagonal dominance conditions), the algorithm converges for \\(\\alpha=1\\). Moreover, \\(\\alpha=1\\) is the optimal step size. Finally, a few straightforward remarks concerning the implementation on vector or on parallel machines are made.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$DC95C72C-88E0-4AA5-A05E-87704B89EA92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ba98482226f4d044e58e03ca2b836baf8e77145","datavalue":{"value":{"entity-type":"item","numeric-id":182365,"id":"Q182365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179244$FEFE90BD-F877-4DDB-9F2A-79BBA7B50AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$CFA675FA-F4FA-4AEC-B1B4-DA348CD21FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$77B4FBED-E860-4F3F-9154-67A131BEE6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$97D6B634-209D-4B09-BC25-B488C22641EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0dbfdcb99591d8c653b738c251a57b8789fa0a7","datavalue":{"value":"24146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$B7D1545F-E645-4F71-A489-EC8D7939CF8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3bb9efcfcc109914e64c05df3c6806cd19a623","datavalue":{"value":"Cimmino method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$4C527326-4D88-4139-8C26-3E9A0160659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a4733d447bc31482534d12180e8661694480ebf","datavalue":{"value":"row-action method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$916CDF91-7165-4E1A-8477-902971885C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d3b3f95581e50cc86399f369174cba462cad9e","datavalue":{"value":"least-squares solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$87074D05-C0BA-48E1-A844-9DD3E086F815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d064d819c96bc289cb5328f76698db47a4eafeb9","datavalue":{"value":"projection methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$9FDD21DB-E613-4898-944A-52F8FE4F7C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc46ed21f5daa1d19e6d544e6b8d2cd9926b6452","datavalue":{"value":"sparse systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$3663E013-A3BC-41C7-8D7D-4D9D7161A0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$5F42422D-CD76-46C4-98B1-D03C43209608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$2A3822C2-6023-4B7E-AE00-0E39B84599F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27cf51f76530b43d52dec2ee9d5420fa187d540d","datavalue":{"value":"diagonal dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179244$12D9C24B-E72E-42EE-8977-7FBF40DA9E28","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":"Q1179244$28E15B5B-081C-4D59-BB98-147F6113CBD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"634b0fbd655e53367010e2cdbb4e4ea0d1d92b1e","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80146-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179244$EAEBA028-C222-43FF-A348-235DFF5575DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7099a828649cafdabffdfdf77410df35673bd4b6","datavalue":{"value":"W2050949736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179244$32EA2782-53E4-4920-A11F-F565AA86E3CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57882ba4bc9d22998e91f38b477b9ee37cfd52fd","datavalue":{"value":{"entity-type":"item","numeric-id":4013027,"id":"Q4013027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b502543a52f28a68754d4913db304daae56e53","datavalue":{"value":{"amount":"+0.8735349178314209","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":"Q1179244$DC48FE3C-8D82-4A75-B65A-698AB55A5FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c95cd3ae12f9466901576429b46c8c60b1da32c","datavalue":{"value":{"entity-type":"item","numeric-id":3621827,"id":"Q3621827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644a4830c1527500356cd6149f7202fda926e20c","datavalue":{"value":{"amount":"+0.8305917978286743","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":"Q1179244$67F1ED07-C3A7-438C-BE09-13C41DF33B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6db199d6fdcd7b4de17571fdad1c9491dc824f","datavalue":{"value":{"entity-type":"item","numeric-id":3990903,"id":"Q3990903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089bee25b3562dd3751120121cb9943e3548be59","datavalue":{"value":{"amount":"+0.8200801014900208","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":"Q1179244$91087FCA-D926-4EEB-84A7-21D6E33F6D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048aa1bf481ff94ba2b09a410dc4aff89e43fad3","datavalue":{"value":{"entity-type":"item","numeric-id":5753438,"id":"Q5753438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4b52eb54e2a6f97c675b56051faa39e8af0bc0","datavalue":{"value":{"amount":"+0.8161182403564453","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":"Q1179244$65A5C5A4-7E93-4F16-BDC0-786B1A7DE30E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A projection method of the Cimmino type for linear algebraic systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_projection_method_of_the_Cimmino_type_for_linear_algebraic_systems"}}}}}