{"entities":{"Q6982278":{"pageid":21396699,"ns":120,"title":"Item:Q6982278","lastrevid":84025493,"modified":"2026-05-08T05:40:03Z","type":"item","id":"Q6982278","labels":{"en":{"language":"en","value":"A new upper bound for the growth factor in Gaussian elimination with complete pivoting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8042336"}},"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":"Q6982278$D4BA0715-ADFF-41B4-83F7-7CC970AAB4EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b533ba2822503102f6dfbe1b01c76896f356034","datavalue":{"value":{"text":"A new upper bound for the growth factor in Gaussian elimination with complete pivoting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982278$5D35EEF1-1132-41F9-B1DA-2915F31B15DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aa5865b8c618d292c8b220a540e6698badb8be9","datavalue":{"value":"1571.65081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982278$F98AC52F-3FDA-4417-9056-2BE2057A45E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88c1f4f2e7ea3315c7e1a840841e8e45ec5309df","datavalue":{"value":"10.1112/BLMS.70034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982278$1EBBA204-0E63-4CD0-80C0-30599D14F42A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b70195650ab9fcb8f601a4016169178b963f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":2236802,"id":"Q2236802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$711A3F7E-B40D-4027-9E4D-544AB7EB7CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3757cbcb9011d8f007a69cff8482c74379ba04","datavalue":{"value":{"entity-type":"item","numeric-id":303964,"id":"Q303964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$6BE2D4E6-3E89-46CD-98BC-02D1C4D05656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ffc8021ca6fff92a9191017023962e92c50254","datavalue":{"value":{"entity-type":"item","numeric-id":736939,"id":"Q736939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$C9A7E366-AA51-4BD0-A051-C6EF06349398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01b7f37608d9f87bfa2998bb736dc8e29f05f57a","datavalue":{"value":{"entity-type":"item","numeric-id":2759195,"id":"Q2759195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$84EA9A3B-FEE0-4231-9C16-CD15EEA60B02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5001d2156f45c22f1a7be6ce40efb7dc1c24421d","datavalue":{"value":{"time":"+2025-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6982278$96B3E319-4C08-4C00-AFB7-D877EFD32780","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a332e2939bb9d07543d18d760edeb861c8d30cc","datavalue":{"value":"Consider the linear system \\(Ax=b\\) and the classical technique of using Gauss elimination to solve it. The classical idea performs a sequence of rank-one transformations. More precisely, the famous technique produces a sequence of matrices \\(A^{(k)}\\in\\mathbb C^{k\\times k}\\) for \\(1\\leq k\\leq n\\) which satisfy:\\N\\[\\NA^{(k)}=M^{(2,2)}-M^{(2,1)}[M^{(1,1)}]^{-1}M^{(1,2)}.\\N\\]\\NHere,\\N\\[\\NA:= \\begin{bmatrix} M^{(1,1)} & M^{(1,2)} \\\\\\NM^{(2,1)} & M^{(2,2)} \\end{bmatrix}\\N\\]\\Nwith growth factor\\N\\[\\Ng(A):=\\frac{{\\max}_k\\|A^{(k)}\\|_{{\\max}}}{\\|A\\|_{{\\max}}}\\N\\]\\Nwhere \\(\\|\\cdot\\|\\) is the entry-wise matrix infinity norm. In the matrix \\(A\\), the first column is \\(n-k\\) and the second \\(k\\). The first row is \\(n-k\\) and the second is \\(k\\).\\N\\NThe growth factor \\(g\\) measures how large the entries of an LU factorization can be relative to the entries of the original matrix. The authors establish an upper bound of \\(n^{0.2079\\ln n+0.91}\\) for the growth factor in Gaussian elimination with complete pivoting which is the first improvement upon Wilkinson's original 1961 bound of \\(2n^{0.25\\ln n+0.5}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982278$1AC705F7-B272-470A-91B0-88A5BCD76B29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3c5d3d5668c9ac83cc76e118c3160e619ad3482","datavalue":{"value":{"entity-type":"item","numeric-id":350691,"id":"Q350691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$D93A7CA1-1F20-413F-BBA6-BF7C9EB8E4C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982278$11E2C477-B6A6-4017-96CD-BF3E48F47C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982278$065167D9-96BE-4612-8E6C-EAC82F02419C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f09b260b7f56b67aa444ffc4aa4601b5c9706c4b","datavalue":{"value":"8042336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982278$85D8A223-D78C-4721-AC96-A92047A8BCB6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$917AD45C-2F14-4E8B-AF3F-BC890EF0FA18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eeda56283f6737118e582f2e91e030f6132001","datavalue":{"value":"pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982278$E5047807-5F71-428A-80AF-19C7293E4369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb122b892cc181b5a059787ed4ea9938cdf4fd34","datavalue":{"value":"LU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982278$D853AB0B-E6D3-42B4-ADBC-B493F9E41E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982278$9926E872-BB1D-459F-8345-CBE2F1B4D5D8","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":"Q6982278$6BB1A96B-6749-4EE9-8605-171731F2D336","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82613031e78fe17d1896ff9521cf24a8fb9342d9","datavalue":{"value":{"entity-type":"item","numeric-id":2960399,"id":"Q2960399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$9D684F1E-C997-42C8-AE23-DDA3CB154CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5266403cd2d920c77dfa4e025e1ef2a913ae86ea","datavalue":{"value":{"entity-type":"item","numeric-id":4057473,"id":"Q4057473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$B19017A8-CA0D-456A-BF34-0C795F70BBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62a5539b8c954e5fe3350f0ac3f8c92932d6380","datavalue":{"value":{"entity-type":"item","numeric-id":2532072,"id":"Q2532072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$AC6D2276-7ECD-4783-8A7B-6601602078C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8665b5d61eee8d60116990c024df1911a909c","datavalue":{"value":{"entity-type":"item","numeric-id":3800976,"id":"Q3800976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$E018759A-41A7-4EAD-895A-1AF159C4CED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543dd9f0ac1072178de3a4a4ac2a4123929bca1","datavalue":{"value":{"entity-type":"item","numeric-id":6540319,"id":"Q6540319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$A3C6D11E-67CD-46EA-BF9F-BA23AB59D3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c18bb1a7ece7204155e6cef9b1912f228aaff","datavalue":{"value":{"entity-type":"item","numeric-id":4313383,"id":"Q4313383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$43B1ADE1-DE4A-40E4-9665-27A10D280B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bbec772913c28ee7d07f82f61ba6493e60b381","datavalue":{"value":{"entity-type":"item","numeric-id":4318843,"id":"Q4318843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$8AE3FD2E-AFD3-4D48-A022-AD84BF11CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$31F32637-5D3A-4F9D-B4A1-6D082CEBE047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7580ecf50d579f7867da9c67c3c7be851623a46","datavalue":{"value":{"entity-type":"item","numeric-id":5203559,"id":"Q5203559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$49952C8F-5CB0-443A-8C4A-FE2D6553599D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$D79DD008-1009-4B88-934B-4C8DC21E4982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b16cee560d35bdbd1fd05ddc99e0c8c77a7154","datavalue":{"value":{"entity-type":"item","numeric-id":4866746,"id":"Q4866746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$84CA7159-1CCC-4408-ADE4-E3DAFBCA768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273f53a0b948c1c4f1b42a748e7115f5433160a8","datavalue":{"value":{"entity-type":"item","numeric-id":6095739,"id":"Q6095739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$C63BF8D6-9E55-462F-84E7-93D7BB4445BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c07fe0fbdc29e757f0a57bd594ba147cea4549","datavalue":{"value":{"entity-type":"item","numeric-id":6116656,"id":"Q6116656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$DD557FED-025E-4836-A076-9B537E7C376A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea0ee2c9ae3ddf996240aac12fb15b32b0caae5","datavalue":{"value":{"entity-type":"item","numeric-id":3435007,"id":"Q3435007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$054FFE5A-AADB-4DDE-8EC1-A31E0AF38813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34025daa4cb0ce87b50d8c760e859890e0997e6","datavalue":{"value":{"entity-type":"item","numeric-id":5788100,"id":"Q5788100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$A044991F-C472-4CDC-84F4-6BE76869733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dc320553e3531a143bb1318994a72f6219c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3845598,"id":"Q3845598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$9688E4BE-98B1-4FE7-9E7D-1DF4360DAD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$921FF802-C645-45F1-B19D-27CE9482A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83efd94e6aa5a17089b5f49e21154db3be7c4187","datavalue":{"value":{"entity-type":"item","numeric-id":5286344,"id":"Q5286344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982278$BDC5CA42-0F47-44FA-B6DE-546E6B0AA644","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound for the growth factor in Gaussian elimination with complete pivoting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_upper_bound_for_the_growth_factor_in_Gaussian_elimination_with_complete_pivoting"}}}}}