Tridiagonal Matrix In O(n) Time Inderjit S. Dhillon + Siam J. Matrix Anal....  Home/Search
Context
Related
| utexas.edu/users/inderjit/pu...31474.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu/users/inderjit/publ... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present one more algorithm to compute the condition number (for inversion) of an n n tridiagonal matrix J in O(n) time. Previous O(n) algorithms for this task given by Higham [SIAM J. Sci. Statist. Comput., 7 (1986), pp. 150--165] are based on the tempting compact representation of the upper (lower) triangle of J -1 as the upper (lower) triangle of a rank-one matrix. However they su#er from severe overflow and underflow problems, especially on diagonally dominant matrices. Our new... (Update)
Similar documents (at the sentence level):
41.3%: Reliable Computation of the Condition Number of a Tridiagonal.. - Dhillon (1997) (Correct)
Active bibliography (related documents): More All
0.0: On the Error Analysis and Implementation of Some Eigenvalue.. - Ren (1996) (Correct)
0.0: On The Correctness Of Some Bisection-Like Parallel Eigenvalue.. - Demmel, al. (1995) (Correct)
0.0: Borneo 1.0.2 - Adding IEEE 754 floating point support to Java - Darcy (1998) (Correct)
Similar documents based on text: More All
0.4: Cv - Dhillon (Correct)
0.4: Resume - Dhillon (Correct)
0.3: Fernando's Solution to Wilkinson's Problem: an Application.. - Parlett, Dhillon (1996) (Correct)
BibTeX entry: (Update)
@misc{ in-reliable,
author = "Tridiagonal Matrix In",
title = "Reliable Computation Of The Condition Number Of A",
url = "citeseer.ist.psu.edu/701768.html" }
Citations (may not include all citations):532 LAPACK Users' Guide (context) - Anderson, Bai et al. - 1995
133 IEEE Standard for Binary Floating Point Arithmetic (context) - IEEE, York
Documents on the same site (http://www.cs.utexas.edu/users/inderjit/public_papers/): More
The Metric Nearness Problem with Applications - Inderjit Dhillon Suvrit (Correct)
A Parallel Eigensolver for Dense Symmetric Matrices.. - Bientinesi, Dhillon.. (2003) (Correct)
Designing Structured Tight Frames via an.. - Tropp, Dhillon.. (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC