caa a22 4500 463245784 CHVBK 20180405153325.0 cr unu---uuuuu 170326e20071001xx s 000 0 eng 10.1007/s00009-007-0118-x doi (NATIONALLICENCE)springer-10.1007/s00009-007-0118-x Numerical Properties of Shifted Tridiagonal LU Factorizations [Elektronische Daten] [Christopher Brittin, Maribel Bueno] Abstract.: In this paper, we consider shifted tridiagonal matrices. We prove that the standard algorithm to compute the LU factorization in this situation is mixed forward-backward stable and, therefore, componentwise forward stable. Moreover, we give a formula to compute the corresponding condition number in O(n) flops. Birkhäuser Verlag Basel/Switzerland, 2007 Stability nationallicence LU factorization nationallicence tridiagonal matrix nationallicence Brittin Christopher 100 Lord Pelham Way, 23693, Yorktown, VA, USA aut Bueno Maribel Mathematics Department, University of California, South Hall, Room 6607, 93106, Santa Barbara, CA, USA aut Mediterranean Journal of Mathematics Birkhäuser-Verlag; www.birkhäuser.ch 4/3(2007-10-01), 277-290 1660-5446 4:3<277 2007 4 9 https://doi.org/10.1007/s00009-007-0118-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00009-007-0118-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Brittin Christopher 100 Lord Pelham Way, 23693, Yorktown, VA, USA aut NATIONALLICENCE 700 1- Bueno Maribel Mathematics Department, University of California, South Hall, Room 6607, 93106, Santa Barbara, CA, USA aut NATIONALLICENCE 773 0- Mediterranean Journal of Mathematics Birkhäuser-Verlag; www.birkhäuser.ch 4/3(2007-10-01), 277-290 1660-5446 4:3<277 2007 4 9 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer