{"entities":{"Q2794700":{"pageid":2805438,"ns":120,"title":"Item:Q2794700","lastrevid":52480340,"modified":"2026-01-22T18:42:41Z","type":"item","id":"Q2794700","labels":{"en":{"language":"en","value":"Backward stability of polynomial root-finding using Fiedler companion matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6554287"}},"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":"Q2794700$8076EF13-55FC-4F7E-8730-6BBC185A2CB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2403290765b36ec0418be6fde99eac62a0777531","datavalue":{"value":{"text":"Backward stability of polynomial root-finding using Fiedler companion matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2794700$53E9A16F-D390-4558-9A28-9937067BF365","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14ab0420f0f2a7cd22eaa6648ea1a87ea0a6d455","datavalue":{"value":"1344.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794700$D7DDF981-D873-489A-B2FB-0FAEB3362732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3114b46e859bdc85e53929408bfaa8c99491aa0","datavalue":{"value":{"entity-type":"item","numeric-id":245837,"id":"Q245837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794700$B0BD636B-3775-487E-8F62-3534ABCC8F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78dec9d9daa0ff8d2043f695b8157fd2c593890e","datavalue":{"value":{"entity-type":"item","numeric-id":245838,"id":"Q245838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794700$D993E365-DB5B-4825-A79B-C7270677C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44942b7a23a58ebfbaccb75af75d32caf9cf9d9b","datavalue":{"value":{"entity-type":"item","numeric-id":702243,"id":"Q702243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794700$3A080069-726F-4C8A-B633-C448505469D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25d0e0f50f81a9191da925dbc443d13304756d3f","datavalue":{"value":{"entity-type":"item","numeric-id":146785,"id":"Q146785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794700$DAEBD750-945C-44BD-90CD-1028190EEED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbe961c88086ff0a5b0c45dcc1e05b19ba68ed18","datavalue":{"value":{"time":"+2016-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2794700$F87E0543-9030-4F49-9B93-0781EE07E09D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48c4a9cbb62e63641036cfbd2f713c8ec4bbcd35","datavalue":{"value":"http://hdl.handle.net/10016/22060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2794700$1D89D398-8522-461E-844C-C3CC01ECFB38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794700$2938F964-9848-4318-8750-159E2BBAA37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794700$5D6D7522-B6C4-4C1D-B71E-169743627E40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641bdccdc7383e8e62af0995d8d81fe2632aac26","datavalue":{"value":"6554287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794700$02F2229A-3F64-4B8C-88D2-A2441B74BDF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4266c089f59104913128a3557043086c3cc2da9b","datavalue":{"value":"roots of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$6D45B735-CF3D-4206-9381-7565D3F64727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$0DC9CD54-61D7-4E7E-B93E-A2E3C9B1FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b1904a44c970cbef81949458851a21f68e37fa","datavalue":{"value":"Frobenius companion matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$E250508D-B8D8-4251-B2F4-5DEE9D999BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64cc840d7dc6ae4487436dffe79bd5b9b8b0e939","datavalue":{"value":"characteristics polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$6E8FB592-268C-49BD-8B14-D0F7D54339B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5dc0a78f6f560359d054396b2930fdacf555ca","datavalue":{"value":"Fiedler companion matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$EACBB84D-9D81-4348-8937-6C012CB6C28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f301eb8ee007b8b5e8cfd851cde6b37aa0069f2","datavalue":{"value":"backward stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$54C0E12D-C90C-4B62-A09A-78359F4F3721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b8fed5f3c64157762d057411960fad99941bcd","datavalue":{"value":"polynomial root-finding algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$731D2315-E660-4066-BDA2-831A04B9AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$2B446185-8ECA-4EC0-950C-6D77AF3B9274","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":"Q2794700$2D0AC3F1-4111-4B36-A79F-722C0D0D0EDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceb8894b4ba02a27211c9d0b678f284d22dca2d1","datavalue":{"value":"W2316046929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794700$91B6EDBC-2040-4FA5-A5D7-D15D392C87F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc13881701d66234197fbfb7b63856fc3dc9b5c0","datavalue":{"value":"10.1093/IMANUM/DRU057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794700$02921CAC-5FC4-4135-94BE-D38995A6C649","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53f3b0bf163a0c2e03db38b0e7ca55cdd1d92c34","datavalue":{"value":"This is an interesting paper on computing roots of scalar polynomials as the eigenvalues of Fiedler companion matrices. The authors analyze backward stability of polynomial root-finding algorithms by studying whether the whole set of computed eigenvalues of the companion matrix, obtained with a backward stable algorithm, for the standard eigenvalue problems, is the set of roots of nearby polynomials. They compare properties, strength and weakness of the Frobenius and Fiedler companion matrices. They quantify stability of the backward eigenvalue algorithms with the norm of the polynomial and discuss balancing and backward errors. Extensive numerical experiments are conducted to illustrate the analysis and effect of balancing the matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794700$C1FFC64F-110B-4120-9BB9-64E6576059A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f24e5a1d8777e7304344fc5c751c169ded4359b","datavalue":{"value":{"entity-type":"item","numeric-id":189193,"id":"Q189193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794700$E4B6072E-3BCE-4DE8-B7A2-1CBD6B0D9519","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2035d3305862683b8ef5d6562fefb3c030620351","datavalue":{"value":{"entity-type":"item","numeric-id":4584920,"id":"Q4584920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780f9dd9a3d5a9b4e37ca8be0d9429991dabb812","datavalue":{"value":{"amount":"+0.8219667077064514","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":"Q2794700$E863A47F-878A-47A1-BD07-8B96F49037BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db744ad1e3bc6b8df92b7f406719fc6589ba9f63","datavalue":{"value":{"entity-type":"item","numeric-id":4846018,"id":"Q4846018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3abfca39c7f689daa875edc82aa30bc388647e","datavalue":{"value":{"amount":"+0.8205652832984924","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":"Q2794700$C8210C50-E912-4ECF-B101-1DAF314C7431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bcf6254fbc9982a89e73680d6d6b0656caf928","datavalue":{"value":{"entity-type":"item","numeric-id":5265003,"id":"Q5265003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ece1a91843de17399196a4a709f05f8b3692675","datavalue":{"value":{"amount":"+0.7998318076133728","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":"Q2794700$A4DB1658-D4E9-4E4B-9231-699E967DF9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19365a72b8fe4a8f12dc29364df95f3f32255136","datavalue":{"value":{"entity-type":"item","numeric-id":5216729,"id":"Q5216729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55373eede6c2a29ce961cec152549d3084f7369e","datavalue":{"value":{"amount":"+0.7956888675689697","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":"Q2794700$17833D7E-CF6F-45AF-BA31-6B17A97552FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b480ad354e1bfffe8b7c8dd45c8323e33229a73","datavalue":{"value":{"entity-type":"item","numeric-id":4327506,"id":"Q4327506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0d3cc2dc37bc4ae871cda24671bfdbe90e10e2","datavalue":{"value":{"amount":"+0.792158305644989","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":"Q2794700$5740D6DA-7CDC-426B-83F2-0EEDE3FB8535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2794700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2794700"}}}}}