Be the first to rate this file! 5 Downloads (last 30 days) File Size: 1.25 KB File ID: #19714

UL factorization

by Robert Piche

 

25 Apr 2008 (Updated 28 Apr 2008)

[U,L]=ul(A) returns a permuted unit upper triangular matrix U and a lower triangular matrix L such t

| Watch this File

File Information
Description

[U,L]=ul(A) returns a permuted unit upper triangular matrix U and a lower triangular matrix L such that A = U*L. The UL factors can be used for solving linear equations, similarly to the factors of the LU decomposition. The function calls Matlab's built-in lu function, so it works for full or sparse, real or complex, square or (for more recent Matlab versions) rectangular matrices. The m-file is just 4 lines:
function [u,l]=ul(A)
[u,l]=lu(A(end:-1:1,end:-1:1));
u=u(end:-1:1,end:-1:1);
l=l(end:-1:1,end:-1:1);

MATLAB release MATLAB 5.2 (R10)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (1)
05 May 2008 Tim Davis

Why is this useful? Why is there no consideration of fill-reducing orderings (the 4-output LU)? Since no fill-reducing orderings are exploited, this function is not useful for large sparse matrices, as the description states.

Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
linear algebra Robert Piche 22 Oct 2008 09:59:12
matrix factorization Robert Piche 22 Oct 2008 09:59:12
permuted unit Robert Piche 22 Oct 2008 09:59:12
triangular matrix Robert Piche 22 Oct 2008 09:59:12

Contact us at files@mathworks.com