{"entities":{"Q494684":{"pageid":496451,"ns":120,"title":"Item:Q494684","lastrevid":57040188,"modified":"2026-03-26T09:57:48Z","type":"item","id":"Q494684","labels":{"en":{"language":"en","value":"A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477412"}},"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":"Q494684$912AC6F5-F0EF-4046-BF30-43CDDD0E056E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39290c97513dcc5e01091accc896daf9a7c585b4","datavalue":{"value":{"text":"A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494684$3B828E07-3B64-4581-ACC2-C7B0B3B7F845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb2adeb9e3eaca45c329546a6ed7c8b94c23f11f","datavalue":{"value":"1329.65079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$380AEEE9-59F0-4058-B213-4F9A63CEDAB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1698764c61b56d5cb6ca0157de561e885d489722","datavalue":{"value":{"entity-type":"item","numeric-id":494682,"id":"Q494682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$9D8B78FC-312C-4A63-A5C9-6D426BF14904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c64974034a203a2eae13d0d674dad026a03873","datavalue":{"value":{"entity-type":"item","numeric-id":494683,"id":"Q494683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$DB1AED18-B962-4A34-BBDE-3C7E416AF337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7f2f8c40685d47cc46a5c44d1600340c5191d7","datavalue":{"value":{"entity-type":"item","numeric-id":430611,"id":"Q430611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$309FDD5E-AD06-4756-A34C-A4E6D9AFA603","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$A082F6AA-56D2-4E71-AAEB-ADD7196F9CB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6161adf15c0b81dd0975f5a646569a2bbc70a567","datavalue":{"value":{"time":"+2015-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494684$160ABA51-54D1-41D4-827B-C98E54F72205","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bee8b8d00300c650f251fc6b95a70c7afc810560","datavalue":{"value":"https://arxiv.org/abs/1401.2350","type":"string"},"datatype":"url"},"type":"statement","id":"Q494684$F27500DD-63F7-42E4-B97F-7874FA13B79B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcb52ce5382216de1607dc4922c222f2c50fadd0","datavalue":{"value":"Traces of inverse powers of a matrix \\(BB^T\\) determine lower bounds of the smallest singular value of an upper bidiagonal matrix \\(B\\) with positive entries on both diagonals. Several approaches to the computation of these traces have been studied previously, including one subtraction-free formula. This paper derives another subtraction-free formula different from the previous one. An algorithm for its computation is presented. A comparison of computational costs shows that the evaluation of the new formula requires less operations than the previously proposed one. An efficient implementation of the algorithm for the special case of the second power is included. Numerical experiments conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$AFDE9FB5-605C-4097-A556-0FA6BB675403","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f2197a2539f60240b0d39e5c0c355a82867c25f","datavalue":{"value":{"entity-type":"item","numeric-id":590440,"id":"Q590440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$385C4CF4-94DF-4A5C-8381-581E7CCC2B30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$B723773D-F15E-402C-9D94-83A636035A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$6E93B005-DED9-4AD2-8723-A7CEA587A55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$8C481C12-BF2F-4C50-9FA6-0BE16A55CABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$5D776597-CBFE-4A83-95DF-2AC7E4CE1B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3428db23dc3a42779b61cc5c2086feec9c823c3","datavalue":{"value":"6477412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$3322ECC4-6F45-465B-89B6-CE7D7A226A77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a44b9a2942b4df068269d3753bdd37d2d87d27","datavalue":{"value":"singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$0A3415ED-E4B7-49DD-BD2D-C2E1C3ADB971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$60D33AE4-71A5-41D1-86DB-387504BDD09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c16ccb4641376d6de3c5c510bd0e92164f4087c1","datavalue":{"value":"bidiagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$C08019E9-CBC2-4778-9110-04CABA868209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a403d431b60a942b1cfb53fb17f26857c0d104","datavalue":{"value":"matrix trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$1D3430BC-5A12-4BF5-91D2-9201BC17B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e1b5b949f54872c12f082194dfe1ce8f028f01","datavalue":{"value":"subtraction-free formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$6FD6DC9E-E632-489F-AFA2-BEFD023E0890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$B8E6E6B6-C9AE-42D8-A840-9651DC554BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e1e7d625ff88f07127b229e6a26890803034dc","datavalue":{"value":"numerical experiment","type":"string"},"datatype":"string"},"type":"statement","id":"Q494684$59DF11BF-F888-47B8-8AEB-EBD150D928B8","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":"Q494684$45BBF3B3-99AB-4E78-9EF2-28B98B33BA29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"860b86e9f4ed7b7d7bd28210398b6d30ac728816","datavalue":{"value":"W2006321608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$BFEDC292-2D64-45BD-B504-16A5B4D381BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18cb9005c5ebedf4ad8f8b2f69d3dc5c07c5ade","datavalue":{"value":{"entity-type":"item","numeric-id":2564249,"id":"Q2564249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$51C49CB1-6FC4-4E95-BD0D-2E428F34699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab17b1d72467da028e20f024afa657583f649a39","datavalue":{"value":{"entity-type":"item","numeric-id":2447374,"id":"Q2447374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$8D0D2D01-E5C4-460B-97CD-1E242633FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e10366aa14b4f4cc11a9a253b0c3ce76fb85ca","datavalue":{"value":{"entity-type":"item","numeric-id":2549229,"id":"Q2549229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$2408EFA7-D3B4-4DDE-BE03-5F2A4E0556C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3962221fa3a4afe720e97668f0deb846babfbad","datavalue":{"value":{"entity-type":"item","numeric-id":1326368,"id":"Q1326368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$A8EB5811-F599-4134-BEF8-A4CFF8EC65A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90df694de5dd52df19ad9f00d1757c204ae08884","datavalue":{"value":{"entity-type":"item","numeric-id":5851422,"id":"Q5851422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$4D2B0B1D-4FEE-45A8-8D75-42A1D1F9182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5df21ab4cef35134c7e8665994fd10094001d9","datavalue":{"value":{"entity-type":"item","numeric-id":1194506,"id":"Q1194506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$92796DA7-A42F-4A70-A885-6ADB7032EE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f9d66f037faa796a3ff02e76ee70bedc546216","datavalue":{"value":{"entity-type":"item","numeric-id":862095,"id":"Q862095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$4DC9C864-04F2-4244-8908-7D94BD5774C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825bda936b230a4b53cafcf19000f54f44ec563c","datavalue":{"value":{"entity-type":"item","numeric-id":757541,"id":"Q757541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$8760458B-F397-475B-A794-AA2DE89F78DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b799bdec1c4bc623af153b6760fd56ec47c482","datavalue":{"value":{"entity-type":"item","numeric-id":1379110,"id":"Q1379110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$AB42F1E9-6FF7-4D93-8BD5-ADD3C979D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51c140baf940b1bca8dc5ef582b12a3ce73bcf3","datavalue":{"value":{"entity-type":"item","numeric-id":5198462,"id":"Q5198462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$143BB1D9-B767-47FB-875C-62085573C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$CEA721C6-4702-4829-B20F-9A5B6CB2CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e388c87212523400f4bda086d59509f9b21eda2f","datavalue":{"value":{"entity-type":"item","numeric-id":5948723,"id":"Q5948723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$A66226EB-A9BB-4F0A-A161-49FB0A50382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b18a67f05dc032bc8f92995e67617009e4e5365e","datavalue":{"value":{"entity-type":"item","numeric-id":4376219,"id":"Q4376219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$899605A5-023F-49BB-A8E3-4D00715DB73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3060f98ab28b15fd715940e9d51052f95c1a8b","datavalue":{"value":{"entity-type":"item","numeric-id":695615,"id":"Q695615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$FFBC4F0F-B65C-453F-8081-897C5B655F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ba4f37f3181ca3a01e224487f3a9cfc803e61ff","datavalue":{"value":{"entity-type":"item","numeric-id":1972510,"id":"Q1972510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$CA34EE9A-D932-42A9-9C30-6D00B3F7BBDF","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":"Q494684$46A07960-0FE4-4CAD-B2C8-A4DD7344B70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb918ffbbbd69787421d7c384047347c17f86d5","datavalue":{"value":{"entity-type":"item","numeric-id":2935586,"id":"Q2935586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$36D02591-C4FF-491F-8A62-D86CEEB6D3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08394b70b2bdc2c6641ef1df804f206c77028f6","datavalue":{"value":{"entity-type":"item","numeric-id":3121192,"id":"Q3121192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$2D13908A-302A-4D14-812F-BE379AB6F2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f850560b59c9f411ccb01f1357cb2b183310ac3","datavalue":{"value":{"entity-type":"item","numeric-id":677120,"id":"Q677120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494684$7073B8E9-C3A5-495C-BD22-562469198273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"397fdbe85753b5553a427b5a2d18afc685870009","datavalue":{"value":"10.1007/S11075-014-9931-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494684$956803A1-0076-4946-BE5B-F9334577AAE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b718476a070b2726029730307a32af2536b6ac","datavalue":{"value":{"entity-type":"item","numeric-id":2935586,"id":"Q2935586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d273fdee8b6fa6ca611094efda15293acb34db0f","datavalue":{"value":{"amount":"+0.8817131519317627","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":"Q494684$1272F5EA-0EC0-459D-819E-E156A68E81E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74c6897b6c5e7c477b9ba8f2aaec5f505957ca3","datavalue":{"value":{"entity-type":"item","numeric-id":2402120,"id":"Q2402120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcf0ea0a0c626c630de9261c39a172c9a7f967a","datavalue":{"value":{"amount":"+0.7532784342765808","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":"Q494684$E759C551-752A-48CB-A7DD-CCCB056A66AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b9acd33470423b75e64e9f13219e7d3a86a784","datavalue":{"value":{"entity-type":"item","numeric-id":3009672,"id":"Q3009672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21ca079f199fc484dcaec301e6bc1d6891fcf50","datavalue":{"value":{"amount":"+0.7486957311630249","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":"Q494684$707EF045-01B3-42B1-BA84-9BEE3999921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70352a07805bea893449b0dd64409e54e2e9870","datavalue":{"value":{"entity-type":"item","numeric-id":921862,"id":"Q921862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd67be91996d7733b256f9927a6b853d29d12ee","datavalue":{"value":{"amount":"+0.7447686195373535","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":"Q494684$F0E6EBE5-CD39-45F4-863E-1ECF124FE224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6557775eeb12d6ec962ab36f41a59816f30724f","datavalue":{"value":{"entity-type":"item","numeric-id":4733964,"id":"Q4733964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61663d809d9eaa72f147d35dcac09fb3f9b054f6","datavalue":{"value":{"amount":"+0.7445592284202576","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":"Q494684$12595B5F-9B7F-4BE4-BBD7-C812745318B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:494684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:494684"}}}}}