{"entities":{"Q2017962":{"pageid":2028704,"ns":120,"title":"Item:Q2017962","lastrevid":43478619,"modified":"2025-07-28T11:44:52Z","type":"item","id":"Q2017962","labels":{"en":{"language":"en","value":"A note on the growth factor in Gaussian elimination for accretive-dissipative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6418674"}},"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":"Q2017962$93A1A599-38F6-4780-82B1-1372520C399B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3de512bfd208017ab8241155f0b1e22addf19014","datavalue":{"value":{"text":"A note on the growth factor in Gaussian elimination for accretive-dissipative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017962$578C0544-0773-4188-A55C-75B91B6B3800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ea7a9976555e0c48be1f4c7ab606cfba4dde8f1","datavalue":{"value":"1320.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017962$7356B2F9-5877-464D-84EE-681D55346DB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"616404221ad8df3b72d08945b1e32e312ee4ef25","datavalue":{"value":{"entity-type":"item","numeric-id":244363,"id":"Q244363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$5FFB5745-52F5-46FB-AD76-BBA7F442FD70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$24666470-6941-4AB2-B49C-5DE1FBB3482E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809666719f9ff28a4fe4775444803d2f896fa4e9","datavalue":{"value":{"time":"+2015-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017962$079F0B9A-B429-4574-8F35-4FAE75F8B2FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f4ebf01024b572ccece30c21976779ecc1f4a94","datavalue":{"value":"The \\(n\\times n\\) complex matrix \\textbf{A} is accretive-dissipative if it can be written as \\(\\mathbf{A}= \\mathbf{B}+i \\mathbf{C}\\), where \\(\\mathbf{B} = \\frac{1}{2}(\\mathbf{A}+\\mathbf{A}^\\ast)\\) and \\(\\mathbf{C} = \\frac{1}{2i}(\\mathbf{A}-\\mathbf{A}^\\ast)\\) are both (Hermitian) positive definite. If \\textbf{B}, \\textbf{C} are real symmetric positive definite, then \\textbf{A} is called a Higham matrix. The growth factor (in Gaussian elimination) of \\textbf{A} is defined as a ratio of the maximum element (in absolute value) of any intermediate result of the Gaussian elimination process to the maximum element of the original matrix \\textbf{A}. The presented short note proves that if \\textbf{A} is accretive-dissipative, then its growth factor in Gaussian elimination is less than 4. If \\textbf{A} is a Higham matrix then the growth factor is less than \\(2\\sqrt{2}\\). This result improves those obtained recently and is one step closer to the final solution of Higham's conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017962$AC6DC7A2-176C-4970-A185-2C7266631186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017962$0EB05532-6939-4B05-AE8B-F3E9F7C1C780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017962$032BD3E6-EC18-4074-BD01-97268EEBBD19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd751816d78e45c048ac8fe8548c8b6745b70671","datavalue":{"value":"6418674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017962$83CC08D4-496D-42DA-B7E9-685251D07B7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de667e88a7fca0f50d1569b963450e47459489a7","datavalue":{"value":"accretive-dissipative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017962$AD404E9C-489D-4EBF-9874-263A7EAB6807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"361e3ce8ea08ef73df796a86381e8de3b91b3744","datavalue":{"value":"Higham matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017962$612FA90F-D2B4-4C13-8628-23ECE37C53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc291888d6c06eff2a10c1da33d5e64b47b27c5","datavalue":{"value":"growth factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017962$B914FFCA-8029-4FFC-B4A8-67C1333F475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017962$A62FCA08-D092-4EB8-B70F-B1A5CA2C44A9","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":"Q2017962$AEA3AC32-CF8B-4B02-AEC0-C2E7A53E4566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26e2e4d065c74d016a0ef880fcf4fc64a23f9eab","datavalue":{"value":"https://doi.org/10.1007/s10092-013-0089-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017962$28FDF938-A2F1-4554-A361-76C893D475E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e42a7f74267e78cbea0563656caee53e299ee67c","datavalue":{"value":"W2161768507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017962$7BACFB96-6374-4A74-8966-696FE1657B28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d5469caa1ffeaba12fe245078b2d2fd840486e","datavalue":{"value":{"entity-type":"item","numeric-id":2504780,"id":"Q2504780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$FA298713-36F4-402C-A0FD-75DA473138FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937893522a2b050737f9dd76b1340774d37cb3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5317835,"id":"Q5317835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$FF9A6824-8E45-4668-835C-19FB6BF466A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34eefca7b156e701e2c81fb50d1290ce60bc454","datavalue":{"value":{"entity-type":"item","numeric-id":4210959,"id":"Q4210959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$0AF590F8-B3E2-47A5-8AD3-40964755F90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a796ff5dac10e0ca0f4a751f019c167f771182","datavalue":{"value":{"entity-type":"item","numeric-id":2257677,"id":"Q2257677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$E740DA4A-2C7E-449C-8EF4-03E7887C67C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e93c75081993f5aa505d9a4589c5da06e85aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1938599,"id":"Q1938599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017962$15C940D3-2A72-4939-9194-CD4CE4F51B64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb0b5a27d339e569b1c69c08e8fe9468ffaf028","datavalue":{"value":"10.1007/S10092-013-0089-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017962$5519663E-585E-4F20-B8A2-63F638F2FAD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f75b7d4ebdfeb85747c4943f9db70472e2939e","datavalue":{"value":{"entity-type":"item","numeric-id":3463204,"id":"Q3463204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243e49ba8f058039a30baf38935dffb0781b3ed4","datavalue":{"value":{"amount":"+0.9907278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$DECFB8B2-5FDD-4502-81E9-87A94AB55AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89230ec2885d30aef37565b1a23b4c8f6bee1f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2504780,"id":"Q2504780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466ee3ba0f914535e4c1de369759c98f8f3d5bbf","datavalue":{"value":{"amount":"+0.8980267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$F64511C9-B9BE-44F7-A9B1-349ED7115E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cad6007d5a5e38cd76fc652f328bd8a891b265a","datavalue":{"value":{"entity-type":"item","numeric-id":5317835,"id":"Q5317835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105e01d544572730b3fe53dd8e4b542ca6dcd982","datavalue":{"value":{"amount":"+0.8974272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$5439CDE6-F867-431F-AFCE-E68E16A24350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64110db56187a02e100d790097511852b36024a1","datavalue":{"value":{"entity-type":"item","numeric-id":4389109,"id":"Q4389109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fd80cc5fe2d121bfe4238c7a63f950b44d0e59","datavalue":{"value":{"amount":"+0.8798277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$9936EF88-C01C-491B-B737-768B70BEA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c6dfce9296df6681b0dda476c8a187075366a8","datavalue":{"value":{"entity-type":"item","numeric-id":1971046,"id":"Q1971046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4458054219274dcd261af6019c433af457e33d01","datavalue":{"value":{"amount":"+0.8726164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$CEE9E382-8D04-434F-84BB-B8C6240D1C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527eb99bb847e44d18f3497769dcb2bafaa7e238","datavalue":{"value":{"entity-type":"item","numeric-id":5203559,"id":"Q5203559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd043fd921919546d079753d56e5bfc34a373f0a","datavalue":{"value":{"amount":"+0.8714928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$C7290EC3-3560-4F69-B3F5-FF458FD6B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699a2190f6d562ea02ddaf43cde8c3cd36500830","datavalue":{"value":{"entity-type":"item","numeric-id":1911926,"id":"Q1911926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cb3ba939481dcf021114e63bab80b90e8fdf7e","datavalue":{"value":{"amount":"+0.86935437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$B4AF7AF0-788A-4458-9F96-BBEBA680E310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290be8684f3fe43af492954e3fbd4c0b954e907c","datavalue":{"value":{"entity-type":"item","numeric-id":4814484,"id":"Q4814484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c668328f7c54be3c5c9b919d83ccb6bc45f896","datavalue":{"value":{"amount":"+0.86869425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$0B1B9675-09C7-45E1-B3EC-82351EC590E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e820e16d135db552b73644e0ebee45b89a2b09","datavalue":{"value":{"entity-type":"item","numeric-id":2388192,"id":"Q2388192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fe7a06f54ff6b1f7e9101c1f173849fff67c95","datavalue":{"value":{"amount":"+0.8626697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$27CD1239-C925-4CFA-986C-2E30CA368DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ceac6c2ee37069479b5c3bed529e782b3dbdb85","datavalue":{"value":{"entity-type":"item","numeric-id":5005278,"id":"Q5005278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef53ddd3700178b175c14e03ab993ab68d23fbd1","datavalue":{"value":{"amount":"+0.86140835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2017962$9DB6CF6D-B49F-4571-B284-88E6AD7209EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2017962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2017962"}}}}}