28.12.2012 Views

Figure Properties - SERC

Figure Properties - SERC

Figure Properties - SERC

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

thresh is the pivot threshold between 0 (forces diagonal pivoting) and 1, the<br />

default, which always chooses the maximum magnitude entry in the column to<br />

be the pivot. thresh is desribed in greater detail in lu.<br />

luinc(X,options) is the same as luinc(X,droptol) if options has droptol as<br />

its only field.<br />

[L,U] = luinc(X,options) returns a permutation of a unit lower triangular<br />

matrix in L and an upper trianglar matrix in U. The product L*U is an<br />

approximation to X. luinc(X,options) returns the strict lower triangular part<br />

of the factor and the upper triangular factor embedded within the same matrix.<br />

The permutation information is lost.<br />

[L,U] = luinc(X,options) is the same as luinc(X,droptol) if options has<br />

droptol as its only field.<br />

[L,U,P] = luinc(X,options) returns a unit lower triangular matrix in L, an<br />

upper triangular matrix in U, and a permutation matrix in P. The nonzero<br />

entries of U satisfy<br />

abs(U(i,j)) >= droptol*norm((X:,j)),<br />

with the possible exception of the diagonal entries which were retained despite<br />

not satisfying the criterion. The entries of L were tested against the local drop<br />

tolerance before being scaled by the pivot, so for nonzeros in L<br />

abs(L(i,j)) >= droptol*norm(X(:,j))/U(j,j).<br />

The product L*U is an approximation to the permuted P*X.<br />

[L,U,P] = luinc(X,options) is the same as [L,U,P] = luinc(X,droptol) if<br />

options has droptol as its only field.<br />

Remarks These incomplete factorizations may be useful as preconditioners for solving<br />

large sparse systems of linear equations. The lower triangular factors all have<br />

1s along the main diagonal but a single 0 on the diagonal of the upper<br />

triangular factor makes it singular. The incomplete factorization with a drop<br />

tolerance prints a warning message if the upper triangular factor has zeros on<br />

the diagonal. Similarly, using the udiag option to replace a zero diagonal only<br />

gets rid of the symptoms of the problem but does not solve it. The<br />

preconditioner may not be singular, but it probably is not useful and a warning<br />

message is printed.<br />

luinc<br />

2-1395

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!