{"entities":{"Q428984":{"pageid":430751,"ns":120,"title":"Item:Q428984","lastrevid":61767033,"modified":"2026-04-11T01:31:46Z","type":"item","id":"Q428984","labels":{"en":{"language":"en","value":"Multiplicative perturbation analysis for QR factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049689"}},"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":"Q428984$84D30038-5AFD-4DA3-A1BB-9E86FFEF9702","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f7805e99fce80df75d6d39e80122fa4e053dec","datavalue":{"value":{"text":"Multiplicative perturbation analysis for QR factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428984$C3FE74D2-B7D5-4A66-BE84-7E13CAA7C776","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dcdafe99e9763dbb6934aa64e8b148d489f76bd","datavalue":{"value":"1247.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$3B602EF6-99E9-442B-9C17-4F354BA53226","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":"Q428984$77759844-0444-46CE-8A32-98CBFBD063E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de4ebb39b5a0443daf536c9a2943ed8edfff3b4","datavalue":{"value":{"entity-type":"item","numeric-id":268344,"id":"Q268344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428984$B7C973E1-6CAB-4681-B0EF-7E00782FA707","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fe96a6c00e2a0a3ee227a142724aef00d447695c","datavalue":{"value":{"entity-type":"item","numeric-id":245704,"id":"Q245704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428984$C67E5771-779A-44E2-8904-560080A06AA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428984$0A2CC952-BE05-4A90-889D-8E49AE8D6470","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82f27d93380b8f6864417a1e88e7267937bc062a","datavalue":{"value":"The QR-factorization of an \\(m\\) by \\(n\\) matrix \\(A\\) is the following: \\(A = QR\\), where \\(Q\\) has orthogonal columns and \\(R\\) is upper triangular with positive diagonal entries. This factorization is uniquely defined if \\(m \\geq n\\) and \\(A\\) has full column rank. The question studied here is what happens to the QR factors if A is multiplicatively perturbed. The main results are given here in Chapter 3. If the perturbation is multiplication from the left by an \\(m\\)-by-\\(m\\) matrix \\(D_L\\) then the relative changes in the factors Q and R are bounded by a small constant multiple of the Frobenius norm of \\(I-D_L\\). If the perturbation is a multiplication from the right then the factors of the first order bounds contain the condition numbers of the scaled R-factor. Several improved versions of these results are given which are better if the perturbations are not so near to the identity. Two sets of numerical examples are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$9C47EA01-36A2-472B-8ED7-798E240039E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17f59846490b5c422f2019d23bb2f207a0627aaa","datavalue":{"value":{"entity-type":"item","numeric-id":209026,"id":"Q209026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428984$2ECA409E-4CA2-4E47-B042-99C9AFABDDF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$D54C2F00-A1AF-4C8A-B62B-BF6B4ECBAD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$0EA3D734-9224-4DC0-B0DA-0BDF20C0C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$A14123CD-551F-4CED-98CA-8F4D7BF5BEE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"441cc021c744d9ad08dd741fe41dd8e95a12deaa","datavalue":{"value":"6049689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$F034A753-2CD7-416C-8B3F-BC73C810460B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$F2128907-D19B-4B50-A6C3-0223E87D027B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52d1bae315d06cadca3d6bc1125ce4509126b0c","datavalue":{"value":"multiplicative perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$19A25D5B-C84D-4667-8338-598D275D2C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"460dbe17f7ec805bf9cf37b0e6152f4f871c2b85","datavalue":{"value":"perturbation analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$18C9F6CD-BA25-4FFB-98F0-EC88D32CAC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54dc0805dd7590347148643c54f7fb98611ef50c","datavalue":{"value":"right and left multiplicative perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$A5663A66-DD2B-404B-A98E-A0F7A5CBFDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$B4D3731F-57A2-4B69-89B7-42DF574075F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q428984$EB6AB90F-6F7F-4E4C-8A78-8535EA32DF13","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":"Q428984$5B5D0DEE-04DA-4AA9-8246-6A0586C22F0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64c4abdd7872dcfcd71d7bf1df7d5319cc4b1db0","datavalue":{"value":"https://doi.org/10.3934/naco.2011.1.301","type":"string"},"datatype":"url"},"type":"statement","id":"Q428984$97725F24-E723-4B60-8699-B0AE8878A966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8260cb5f55ea0bde8bdaefef617cd3c06585c27","datavalue":{"value":"W1992132942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$60F16D20-658C-48E5-B37D-15BF464791EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f085eb78b2fc9230560eb5905dcd230161a7841c","datavalue":{"value":"10.3934/NACO.2011.1.301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428984$2CDF15BE-F09E-41A6-AFB1-F60FBD69158B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db95dc506166be88852dab5af1098274bcdd22c9","datavalue":{"value":{"entity-type":"item","numeric-id":5944670,"id":"Q5944670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5100d4585cd96423e4a62870376e1de551921d5","datavalue":{"value":{"amount":"+0.8729186058044434","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":"Q428984$8B2F8E42-8873-4D94-AAE2-30ADE641B8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75cf4b0683519ee303f62c7da8af70e56b4e9cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1334920,"id":"Q1334920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a95c36782c5e80ae3e9519c046c5c420c0d0fec","datavalue":{"value":{"amount":"+0.871112585067749","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":"Q428984$3EA0E901-24F7-4850-9D8B-77D941F8E76A","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":"36212c9b25b3726c5564065fcc847cf9dbce5531","datavalue":{"value":{"amount":"+0.867733359336853","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":"Q428984$707F0CDF-55EE-40EA-9DA1-4BF525C21AEC","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":"b8e3e9057c61a4902584def4982e82b0e46a03b0","datavalue":{"value":{"amount":"+0.8666430115699768","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":"Q428984$80733C30-0661-4682-B03D-C06757EC5984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf193a8210f56df5a42f427af7b78f099258d86","datavalue":{"value":{"entity-type":"item","numeric-id":805150,"id":"Q805150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e3e9057c61a4902584def4982e82b0e46a03b0","datavalue":{"value":{"amount":"+0.8666430115699768","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":"Q428984$7EA919F9-8994-4BD2-9E13-C3E720111F7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiplicative perturbation analysis for QR factorizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiplicative_perturbation_analysis_for_QR_factorizations"}}}}}