{"entities":{"Q1124275":{"pageid":1135024,"ns":120,"title":"Item:Q1124275","lastrevid":69841350,"modified":"2026-04-13T10:42:27Z","type":"item","id":"Q1124275","labels":{"en":{"language":"en","value":"On the augmented system approach to sparse least-squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111901"}},"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":"Q1124275$D8B04989-9DF6-42A6-B4EC-879A008A9415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d9d23fce780997cd054cb1bd307d5d8de3c095d","datavalue":{"value":{"text":"On the augmented system approach to sparse least-squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124275$73135AF9-5C09-44BE-9E11-B11F8E8DE51A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"badfd824235a7a0458d48a6e293fd8ae933d40a4","datavalue":{"value":"0678.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124275$8A1F7368-274D-409B-8DDE-66885EC0B99A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80ef604581f38e5deeb8530119334a8dcd90b590","datavalue":{"value":"10.1007/BF01389335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124275$89411F77-0B21-421B-82FF-1AE86F20D2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c100007f10ca671cd974f476e1fbaf77fa609845","datavalue":{"value":{"entity-type":"item","numeric-id":1124274,"id":"Q1124274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$047DE79E-C4FF-46A8-A9FD-02FF8B69F5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e4966c9293c4062429c9367f1a376d6f86fd74","datavalue":{"value":{"entity-type":"item","numeric-id":1431635,"id":"Q1431635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$0E735468-1EBF-4FF3-80CE-B583C040DAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a9f527d224e35a590d6e84dc41e36998c55783","datavalue":{"value":{"entity-type":"item","numeric-id":71523,"id":"Q71523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$CF4B9052-E4D0-41E2-B210-FC3E1C5CEE08","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":"Q1124275$6F671A21-1ABA-4C9C-AEB4-F76A75053437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124275$845B70FB-E743-4CEE-87B6-CB4CB0266F9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aebdd371a813bbce604c271b666caa792b9a5af7","datavalue":{"value":"https://eudml.org/doc/133376","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124275$37529BFC-CEB4-41E0-B58D-C61157CC2760","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2dc1546b55305b22aa145ffb83ddef9cd00969b0","datavalue":{"value":"When the least-squares problem \\(\\| Ax-b\\|_ 2\\to \\min !\\) is to be solved, one may consider the augmented system  \\[  \\left( \\begin{matrix} I\\\\ A^ T\\end{matrix} \\begin{matrix} A\\\\ 0\\end{matrix} \\right)\\left( \\begin{matrix} r\\\\ x\\end{matrix} \\right)=\\left( \\begin{matrix} b\\\\ 0\\end{matrix} \\right)  \\]  instead of the normal equations. In order to reduce the condition number of the augmented matrix, the identity matrix I may be replaced by \\(\\alpha\\) I with \\(\\alpha\\) being a suitable scaling factor. Iterative refinements and perturbation theoretic arguments are discussed in the framework of an error analysis. Ten tables with numerical results for several test matrices are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$6571C7F2-67D4-41B8-8ECC-7816A3A79158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124275$5F05B73D-9B43-467F-856F-4F0FA0332170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124275$0453558B-CD0C-4294-9F17-E6A5F5ECA88C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15f3149003ba741d39598206ac0e0432ac19e521","datavalue":{"value":"4111901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124275$FAB398D4-E19F-4552-8EEB-E57900BEDA5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33aab92da65b125c330a5d0cc8d0f2835db31ec4","datavalue":{"value":"least-squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$74B77380-A69B-4780-B680-E42FBE1028B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e457afcdd73d508ca6067f43f1a43a06da318dc","datavalue":{"value":"normal equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$BCF58440-5D81-481A-BB30-F45EA2493982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$B0319C55-E3F7-4710-84EE-1190D6B3C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$C609F231-015B-443B-97DA-9B6725A251CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ff3fc6b33b60b81752a5bff94bba316ff3ed98","datavalue":{"value":"Iterative refinements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$21C3E06A-94C0-42DF-A459-97FE58CD3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$508CAC0F-833F-4114-9CB3-9DCA65021E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$4103BE2F-DA88-42F7-8103-285D9FE055AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08cd3c707ef224b349e1b2b90430e376a369801","datavalue":{"value":"test matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124275$46B6F63D-011E-4A91-B91B-E6276D7D8C1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3b266074fc6a0988ea9ddb5212c51c59ef3bff2","datavalue":{"value":{"entity-type":"item","numeric-id":355118,"id":"Q355118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$63328443-6B83-46DE-B5D3-2D14FDFAE508","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$1A4430E9-B995-4540-99BC-093711284978","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":"Q1124275$7610BD28-DC3E-4A02-BF50-265A1049C39F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ca0149e8dd96f53f64e562f96a0f3bcd7f14fa","datavalue":{"value":{"entity-type":"item","numeric-id":4734658,"id":"Q4734658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$47E9C82F-C2F0-483E-BD49-256B9ED799EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f4d038772924578faeb486f2621d9b6a238da4","datavalue":{"value":{"entity-type":"item","numeric-id":5636689,"id":"Q5636689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$CF37A757-D1B9-4374-8E31-0E8922D30B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cd8a2e74e9b1fb072f6d51d9d34cd63fd11260","datavalue":{"value":{"entity-type":"item","numeric-id":5542530,"id":"Q5542530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$D58B0007-C6E5-4B00-9F46-AA6609F12A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd44a51dbbbd9c5a745409ac20b95995af34efb8","datavalue":{"value":{"entity-type":"item","numeric-id":3819903,"id":"Q3819903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$9EDE0891-1067-43C3-93A5-2B9636A3861A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a265174657273e2afc901414a2d94c245c854b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3662515,"id":"Q3662515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$7382329C-E4C7-4777-9143-FBCFC3F79044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$CCC1B8DC-7981-4C00-B883-2365DBC91C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5053e1a7ed70ae662d494d57ef2f5e2095ec51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4170151,"id":"Q4170151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$02B0BFA5-C809-4771-8133-08084DF20AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0caad3718566e462deadb517e9c021fc32d54c22","datavalue":{"value":{"entity-type":"item","numeric-id":3330392,"id":"Q3330392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$E19AF52A-9666-4A74-9405-809EB4B965EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed21830b048ee3196b333c8a360f0daec7c1e01","datavalue":{"value":{"entity-type":"item","numeric-id":3774835,"id":"Q3774835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$9D5B5326-CC7B-48D5-BDA0-307113AFCB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3eddacdd6f31567093b3e81db7f39f2d4bf11a","datavalue":{"value":{"entity-type":"item","numeric-id":2625943,"id":"Q2625943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$4C33AF21-5444-4AF3-964B-C7D714541E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$830DC4AE-0E5A-45FF-B2C3-8F0B73F84701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31aabf9722037d56d4543dd883b32640e6339f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2395674,"id":"Q2395674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$F8F2EAF0-97A6-4EEC-9284-B30F6ECA0FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24f011b5b0cbeb122b0e167b8b3150aa3fad0e0","datavalue":{"value":{"entity-type":"item","numeric-id":3875216,"id":"Q3875216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$AE304195-A702-43B3-B09C-AF28FCF994ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849193ac5191575d7492281039bb80020036b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":3883373,"id":"Q3883373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$F388B47D-848C-4CA5-99F4-3C8A6C258252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775c1afe83fbaa340d1ca8d6a54ffdffde6b65c8","datavalue":{"value":{"entity-type":"item","numeric-id":3707254,"id":"Q3707254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124275$C1CEDDE2-E2F9-4AD8-BE76-068307DF3912","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ea7c6ca9b5e32415c4dc4ecf6a9ffe81d0403f","datavalue":{"value":{"entity-type":"item","numeric-id":4288549,"id":"Q4288549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f06c6c43c29afd08db6d754795a9deb1b01f16e","datavalue":{"value":{"amount":"+0.8712604641914368","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":"Q1124275$199A18AD-0D3E-45B7-A9A5-EAFDE81F1C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6744ebf6b4cccdc01fd0f4f8fb6e52bf7364c1df","datavalue":{"value":{"entity-type":"item","numeric-id":4288937,"id":"Q4288937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdeacb418c7d135eee673f13da7ee847415cacaf","datavalue":{"value":{"amount":"+0.8417420983314514","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":"Q1124275$B7CBE156-5611-4316-8789-EDCA866FBC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1b028946d5095e381401aec3842bc29c93eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":372851,"id":"Q372851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea03067653c1ee395d5b0bd0f987533ed5ea8e3","datavalue":{"value":{"amount":"+0.8283950090408325","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":"Q1124275$A2EE4E8C-03DD-4EF0-BBF4-4D256AD86CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1f79233d18dcb5165385fbbe2043b174b93877","datavalue":{"value":{"entity-type":"item","numeric-id":1920122,"id":"Q1920122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b21b4b449616eff8b91713fd8cce8770da8be8f","datavalue":{"value":{"amount":"+0.8245972394943237","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":"Q1124275$3516D945-F0E0-4C83-AFC9-6D027598CB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff65bbf71091eade79a59cd9c4a3c7e7cbdc2da","datavalue":{"value":{"entity-type":"item","numeric-id":1343038,"id":"Q1343038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94890b14eabc2ea327fe424f182e1991fcc133e8","datavalue":{"value":{"amount":"+0.8180962204933167","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":"Q1124275$10CE36EE-A2A6-47CB-B76D-02A46A6D7CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the augmented system approach to sparse least-squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_augmented_system_approach_to_sparse_least-squares_problems"}}}}}