Incremental norm estimation for dense and sparse matrices (Q698566): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1021946924741 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1547196823 / rank | |||
Normal rank |
Latest revision as of 10:58, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Incremental norm estimation for dense and sparse matrices |
scientific article |
Statements
Incremental norm estimation for dense and sparse matrices (English)
0 references
1 May 2003
0 references
It is shown how an incremental norm estimator can be developed for a triangular factor. The suitability of the scheme for both dense and sparse matrices is pointed out due to the fact that one can use approximate singular vectors both from the left and the right hand side. If the explicit inverse of a triangular factor is available, as in the case of an implicit LU factorization, the authors relate the approach to incremental condition estimation. To demonstrate the efficiency of the approach, results are given on some standard test examples for both sparse and dense matrices.
0 references
matrix norm
0 references
condition number
0 references
incremental estimators
0 references
approximate singular vectors
0 references
sparse triangular matrix
0 references
rank-revealing
0 references
numerical examples
0 references
implicit LU factorization
0 references