{"entities":{"Q2566632":{"pageid":2577375,"ns":120,"title":"Item:Q2566632","lastrevid":73569486,"modified":"2026-04-14T16:29:46Z","type":"item","id":"Q2566632","labels":{"en":{"language":"en","value":"Stability and sensitivity of tridiagonal LU factorization without pivoting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2208101"}},"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":"Q2566632$9B0B9FAB-663E-49DC-856C-65F9294B968F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c93230202a03aefd9c70d4b28c800fb14b6726","datavalue":{"value":{"text":"Stability and sensitivity of tridiagonal LU factorization without pivoting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566632$ED63DC28-29B6-4ABC-8BFE-0BA88D64454E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18f5f4d9d73d4211b5ead2aba17296620b2d1a59","datavalue":{"value":"1082.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$AFCFCAF9-64CB-4B91-BEFE-9DD49D346BE3","rank":"normal"}],"P16":[{"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":"Q2566632$29C3F772-9A27-4C29-BF35-2550910893BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d976b212df4c0b09976c13931b817080b4885ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1715842,"id":"Q1715842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$9AA877CC-F258-4B73-A710-9DDA9FDC9E47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$61B77783-7C53-4FF7-A436-1C392DDDBFAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c82177ea1a441a2602ee1de7046679058e82c52","datavalue":{"value":{"time":"+2005-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566632$BE39D2D7-05DD-4C23-94D8-CF97840C3EC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f36a23578005a0eeb3d001e47256ec1b3bade1b3","datavalue":{"value":"The authors present an error analysis of the LU decomposition of tridiagonal matrices. For this purpose the effect of perturbations on the factors of the LU decomposition is investigated. The sensitivity of the LU factorization to two types of perturbations is described by suitably defined condition numbers. Thereby condition numbers that are defined via matrix components are considered as well as condition numbers defined by matrix norms.  For the condition numbers under consideration explicit expressions are derived. Furthermore it is shown that the condition numbers, associated to a perturbation type, are of similar magnitude. Explicit expressions for the costs of the computation of condition numbers in terms of floating point operations are given. The results are applied to show the forward stability of the LU algorithm. The stability of the LU factorization in the `mixed forward-backward' sense is also shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$B2367F1C-8835-43CD-BD4D-5F5606C5B27E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1515ed606496a7862622a3616bb46cb5c1ce1c8","datavalue":{"value":{"entity-type":"item","numeric-id":349856,"id":"Q349856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$8DBB6B95-9F16-4EA8-A5D7-AB7DFE224098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$7C3186F3-D5D6-4A54-A788-72B827BF9825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$7365A3AF-425C-4890-A633-AE6912883700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$B5582337-C0CF-42F3-A51A-9F34A1B9C631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c09881434fd61629eefc9a7449e772522a2ff4f","datavalue":{"value":"2208101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$65A21753-9668-4476-8309-B4335B717A84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a319a7ac89e74d95f7b05ffdff756e06c08fe87","datavalue":{"value":"tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$FC8DAD56-C4D5-4153-B678-9CCCBCDAE8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb122b892cc181b5a059787ed4ea9938cdf4fd34","datavalue":{"value":"LU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$FC492FFB-DB7F-4417-AB0A-86B074B3D839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$794A5791-728D-4D47-9BFA-42AE76A5A223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$67C9A3C9-BDBB-40EA-9E3C-E7D509B2EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$F1559726-1A50-45F3-9B22-A09C72290668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6dc223c91f0bb4b60a8c3147a1b50ffcecb58c","datavalue":{"value":"forward stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566632$4D18063F-970D-4299-9698-FFE91EDB7E72","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$B4479049-AFA0-4EA0-83C7-75E1A374EABA","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":"Q2566632$3F9D3CA4-DD14-4320-9DEF-878A266343AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d381a26e3eda40d74a1eb604640135801ed751a","datavalue":{"value":"https://doi.org/10.1007/s10543-004-6025-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566632$40F8DA6C-64C4-4CF0-9DF9-08E42C1856F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cadedd7ceb7db3b74967050579b5eb43b92834e4","datavalue":{"value":"W1977758203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$E94D292B-D13A-4DE5-AE80-E9A206095E7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2cfb26a6328e9b498000f6889783bc921c8af2","datavalue":{"value":{"entity-type":"item","numeric-id":809540,"id":"Q809540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$D47AFEBB-4767-49F4-8D94-BA332ED47939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742dc547fbe62230d18dbc0ddea04a4f6c8d1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1827494,"id":"Q1827494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$BD558F06-05E0-4447-A15D-781B636E2C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407b3b3bf97f0358268907d67552f2958711bab","datavalue":{"value":{"entity-type":"item","numeric-id":1272874,"id":"Q1272874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$6639F63D-74AA-4348-A0F5-FE9B83E838C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9fb39ffccc7cd3d391b831507a5ffed912e244","datavalue":{"value":{"entity-type":"item","numeric-id":1124755,"id":"Q1124755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$9BAAB47F-6CD0-4D8B-9E1D-A86C52E5C4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ed939b6e5946a3776e49c3429c270a0162fe71","datavalue":{"value":{"entity-type":"item","numeric-id":1964330,"id":"Q1964330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$B0E45372-2633-43B2-A416-3888C2403A54","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":"Q2566632$6252AEC3-69D2-46CD-B441-4D0FA7EE563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04933f4204c3f4f98c3a8f6c0442d85b897def98","datavalue":{"value":{"entity-type":"item","numeric-id":5624541,"id":"Q5624541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$58B0ED42-9E72-400D-A130-6C1DF8C44ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12aae4b62aab343b4c1eec4cec177b6708b7b3f","datavalue":{"value":{"entity-type":"item","numeric-id":4031580,"id":"Q4031580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$E15D0A04-FCC8-4DC5-8C71-E3F583680DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd95c67f487f388e131af4301951e4943cfa1f22","datavalue":{"value":{"entity-type":"item","numeric-id":3667838,"id":"Q3667838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$FC4C7757-589C-42B5-9844-AC64654097DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$B495617D-DBB3-4EE8-B341-912A84A3C867","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":"Q2566632$6DE264FC-C387-4AEC-A5B2-5BE6D6207BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fe2695b10eb1286cc3f628549e61e02454af43","datavalue":{"value":{"entity-type":"item","numeric-id":4840770,"id":"Q4840770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$10483C32-3C07-4875-A736-43121DFA0E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ae8175ebd7fa3da7a43ea06dd07685e18ea456","datavalue":{"value":{"entity-type":"item","numeric-id":3142619,"id":"Q3142619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$2E470B29-E385-4FFE-A46B-075E438AC3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190c2b064ec481ac022dbad5a7457250709cb8f3","datavalue":{"value":{"entity-type":"item","numeric-id":2785703,"id":"Q2785703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$3641ED0E-93A4-4D25-8556-948A0B653EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be58dbabf487edfd1555ff7d54043cb2a4cf718c","datavalue":{"value":{"entity-type":"item","numeric-id":1195919,"id":"Q1195919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566632$84BAFFDF-FCED-42B3-9D30-8FCBFE7B0E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8edb1e07fe6564bb31c85b53122116b8cebfc217","datavalue":{"value":"10.1007/S10543-004-6025-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566632$60DB6BBC-6115-4C1B-8B2C-125A09798F57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809e2cf1113b2198bbcf2d343d4ba25905f1933b","datavalue":{"value":{"entity-type":"item","numeric-id":2462244,"id":"Q2462244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3cd20efb6a0e847b426f0c3d4fa6bde688de5e7","datavalue":{"value":{"amount":"+0.8497076034545898","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":"Q2566632$3E231AD7-6AFE-41F1-AF99-5AF44556286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c75469d4a84ca68bcac25be806d95b715ac429","datavalue":{"value":{"entity-type":"item","numeric-id":1729410,"id":"Q1729410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70f90c1fedc20c91f757ace5229367b37886c46","datavalue":{"value":{"amount":"+0.818751335144043","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":"Q2566632$FE481BF7-89E1-4C33-BD52-0BAFDE5C5153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f707359ab679de18aedeb98d966dc00f218d09c","datavalue":{"value":{"entity-type":"item","numeric-id":2889368,"id":"Q2889368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03196ea049083968237641e0d701cb85c11907c","datavalue":{"value":{"amount":"+0.7972916960716248","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":"Q2566632$CE188FEA-627E-4C3E-8DCB-BDA3A10CD4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889f1d34b13cfe2b4ad2c273d4c85f44f1a29cde","datavalue":{"value":{"entity-type":"item","numeric-id":1272874,"id":"Q1272874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6ac82c8c5d52d848a33cc18b8d3c5c103b83b3","datavalue":{"value":{"amount":"+0.7945330142974854","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":"Q2566632$541FC899-3D9E-4F0A-BF0B-727C45A44CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9f408a3b6085eb2f976d1bcbaefad8459299f2","datavalue":{"value":{"entity-type":"item","numeric-id":1307236,"id":"Q1307236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b73c5fdbbf9e3cb7543fe4ebbbb604e70325b34","datavalue":{"value":{"amount":"+0.7851951122283936","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":"Q2566632$8B529BB4-75D8-4065-8BD2-5B2D690EC253","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability and sensitivity of tridiagonal LU factorization without pivoting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_and_sensitivity_of_tridiagonal_LU_factorization_without_pivoting"}}}}}