normest

Estimativa da norma 2 de uma matriz.

Categoria: Mathematics > Linear Algebra

Sintaxe

n = normest(S)

Estima norm(S) com tolerância relativa padrão de 1e-6.

n = normest(S, tol)

Usa a tolerância relativa tol.

Descrição

normest aplica o método das potências a S'*S, que só exige produtos de S por vetores. Isso evita a decomposição completa em valores singulares que norm(S) realiza, e permite trabalhar com matrizes esparsas grandes demais para fatorar.

A estimativa converge por baixo, e uma tol menor custa mais iterações.

Argumentos de entrada

S
Matriz, frequentemente grande e esparsa.
tol
Tolerância relativa da iteração.

Argumentos de saída

n
Aproximação do maior valor singular de S.

Exemplo

Estimativa contra a norma exata

A = magic(4);
normest(A)
norm(A)
Saída
ans = 34
ans = 34

Veja também

norm condest svds eigs