{"entities":{"Q5944670":{"pageid":8121472,"ns":120,"title":"Item:Q5944670","lastrevid":39861133,"modified":"2025-01-27T19:10:28Z","type":"item","id":"Q5944670","labels":{"en":{"language":"en","value":"Componentwise perturbation analyses for the QR factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1654942"}},"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":"Q5944670$D0D71A05-8493-47A8-BE5A-FCE6BA71D23B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b1281ea7b4742108836f076a43ce1ae671869f0","datavalue":{"value":{"text":"Componentwise perturbation analyses for the QR factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5944670$F768ED2A-E065-4D02-A7ED-6B0DF892A059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bb74e41727bc97c66f06223759424ee2ecab9a7","datavalue":{"value":"0989.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944670$3DAA08C3-774A-4398-B633-69131E39B3A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6697bdb0f576a747ec0a3564b246f16121a89442","datavalue":{"value":{"entity-type":"item","numeric-id":205818,"id":"Q205818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944670$864570C9-20A1-46DD-A464-0E879BA4F173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfb952284674e605924dbac5fad8c4f0bc06930","datavalue":{"value":{"entity-type":"item","numeric-id":205819,"id":"Q205819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944670$579DC1C1-5A4F-453C-AE83-4B7521861337","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":"Q5944670$02CB87E4-8D31-4FBE-934A-429B5246F387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0b5716eec8be9d71b913ca16e88a0b2f6439e71","datavalue":{"value":{"time":"+2002-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5944670$149FC552-DB23-4720-B597-31E23F75539D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4127ba77e5aa039a5ae3c9c28aeb0a82feda51ed","datavalue":{"value":"Consider the QR factorization of a matrix \\(A=QR\\) and suppose that the factorization of the perturbed matrix is \\(A+\\Delta A=(Q+\\Delta Q)(R+\\Delta R)\\). The perturbation analysis bounds \\(\\Delta Q\\) and \\(\\Delta R\\) in terms of \\(\\Delta A\\). By using better, i.e., more elementwise individualized bounds for \\(\\Delta A\\), and more accurate estimates for intermediate bounds, better results can be obtained than what was previously available in the literature.    The perturbations considered are of the form \\(|\\Delta A|\\leq\\varepsilon C|A|D\\) with for any matrix \\(M\\), the notation \\(|M|\\) means elementwise absolute values. The matrix \\(C\\) has elements \\(c_{ij}\\) with \\(0\\leq c_{ij}\\leq 1\\), \\(D\\) is a diagonal matrix with positive elements and \\(\\varepsilon\\) depends on the size of the matrix \\(A\\). This type of perturbation was also considered by \\textit{H. Zha} [SIAM J. Matrix Anal. Appl. 14, 1124-1131 (1993; Zbl 0787.65014)].    Precise analysis of the problem shows for example that a column pivoting strategy will improve the bounds for the condition number of \\(R\\), and this also tends to improve the condition of \\(Q\\). Besides the sharp estimates, also practical estimates for the condition are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$9D272814-51BF-4F6F-96AB-826745215F49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944670$987E7D51-70F7-4FED-A771-B7670E234590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944670$FD87861A-BAF2-4E3F-A6A0-159AF1CA44E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944670$4F4161C5-887E-40F7-A30B-914CA9B7436B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924952116cebe4be25a3f0643a3e7226c99a3dfe","datavalue":{"value":"1654942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944670$1CBB1F90-AAEA-47A3-B26F-2BB6D7F69B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d789fcf086bdf34ac8cacf579fed9122706e74","datavalue":{"value":"conditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$545FEC12-1ADD-4D95-BB69-D6F5471866B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$A1FAEC90-7C29-4CB9-B1D8-A005011B1088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855903369365df89e1d14db94a90c5517cb247d7","datavalue":{"value":"orthogonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$72909196-FC39-4713-AC22-9D65C98E53A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$90154595-1B61-4D4E-808B-E77DBD2D744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"460dbe17f7ec805bf9cf37b0e6152f4f871c2b85","datavalue":{"value":"perturbation analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$557676DF-0AB4-493F-ACB7-9EC12D767552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db3aa8ff1bd0f2a346efe8ae2743721c58723281","datavalue":{"value":"column pivoting strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944670$5405D0F6-0EEB-4872-9EBD-676FA9D3F896","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944670$3EC9D86B-CBED-465A-AFF6-68AC3C497D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce4750796fae7cdc026363518f5008b5964b2b05","datavalue":{"value":{"entity-type":"item","numeric-id":26249,"id":"Q26249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944670$482B6244-27B1-41C8-A906-B5A776D09B23","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":"Q5944670$0C0E66B2-51F7-484D-9AB4-40EB8E9C4780","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b437f63eaf7c3c3769a26d1187754106a04d05ad","datavalue":{"value":"10.1007/S002110000236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944670$DCFAD3C3-888A-415E-9E30-A17E92CCCB25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ad6e237bc45c9ac540281ae2827f11bfa75a5f","datavalue":{"value":{"entity-type":"item","numeric-id":428984,"id":"Q428984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee5e4dda1f252d63d6a48bddde4d23a386fccc2","datavalue":{"value":{"amount":"+0.8743574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$4336E4FE-1904-4415-9660-B6771B621986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3410a608cdcdb109125e7a039df091d905c7a2da","datavalue":{"value":{"entity-type":"item","numeric-id":1347219,"id":"Q1347219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623067c2d6ab5bd81f12b242d8e6b6e132f997b5","datavalue":{"value":{"amount":"+0.8643957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$7E7315C2-455B-47AF-8F7D-A40A989D77FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811d36a8e0ce27cd745af04923f1dd46a969a0e6","datavalue":{"value":{"entity-type":"item","numeric-id":4339161,"id":"Q4339161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb51de06d76839a1df1a3e58872b9ad2d8a6234","datavalue":{"value":{"amount":"+0.8491303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$68621871-3C0F-4153-AF96-80D6EBAF610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c205c35f0c5baa66ea494cb45ecfa9b9a6de6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5739745,"id":"Q5739745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0bb6b8b83f00b703615df70fd0fd2bd1bc05cf","datavalue":{"value":{"amount":"+0.83761525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$2CBBDE0D-D541-4C15-9863-4102AE935944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978610b3ec2dfc82c2312d88b8333a7334eb0391","datavalue":{"value":{"entity-type":"item","numeric-id":1124755,"id":"Q1124755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1616088840819dabc02b03d1e99c7b343272c8","datavalue":{"value":{"amount":"+0.8368786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$9B131727-225E-48D7-A87C-9D615EC02D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4a3970e2dec16aafeea186f8b7becb6197334","datavalue":{"value":{"entity-type":"item","numeric-id":5919810,"id":"Q5919810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82badbb05e30d643c0da2a72734a7df2ad36c5e","datavalue":{"value":{"amount":"+0.8352762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$EF52E059-C45D-4BA8-B43F-44C304CCF1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d70cc1915ba64d8ae2d04fce5b0d04d23cde5b6","datavalue":{"value":{"entity-type":"item","numeric-id":3079774,"id":"Q3079774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61893f3f401945605197bc0bf197d2ebfda549c","datavalue":{"value":{"amount":"+0.8338865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$604ECD6A-627D-46EA-A6EB-98739BE65827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6e5fbbaf08c439e8f8a49006c814052f854e41","datavalue":{"value":{"entity-type":"item","numeric-id":3180626,"id":"Q3180626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179e589f546cd2ef7ea38ea96b8b4fdbf07bc6da","datavalue":{"value":{"amount":"+0.8288238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$50AF0191-8804-46C3-ACA8-AEEE133533AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09fecd98ed5e251df594f842df75063e5a0f0ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4922269,"id":"Q4922269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2387d090b0badf102597c89a281af9c43d2334d","datavalue":{"value":{"amount":"+0.8287018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$5AAFA8F8-1B83-47DD-A244-9DEA30AD876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea3ee015563ce3df57fb345e89bcb3cd83da86a","datavalue":{"value":{"entity-type":"item","numeric-id":4978285,"id":"Q4978285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b304f8edfaf206373358273be528574e075a55ae","datavalue":{"value":{"amount":"+0.81644046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944670$A831B1F4-C572-4FC1-9D68-10BCF3544B96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5944670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5944670"}}}}}