condest

Estimativa do número de condição na norma 1 de uma matriz.

Categoria: Mathematics > Linear Algebra

Sintaxe

c = condest(A)

Estima cond(A,1) sem formar a inversa explicitamente.

Descrição

Calcular cond exige uma decomposição em valores singulares, cara demais para matrizes esparsas grandes. condest estima a norma 1 da inversa usando apenas produtos com inv(A), obtidos de uma fatoração LU, e multiplica o resultado pela norma 1 de A.

Para matrizes pequenas, a estimativa costuma coincidir exatamente com cond(A,1).

Argumentos de entrada

A
Matriz quadrada, tipicamente esparsa.

Argumentos de saída

c
Limite inferior para o número de condição na norma 1; costuma ficar a um fator pequeno do valor verdadeiro.

Exemplo

Estimativa contra o valor exato

A = [4 1; 2 3];
condest(sparse(A))
cond(A, 1)
Saída
ans = 3
ans = 3

Veja também

cond rcond normest lu