Be the first to rate this file! 3 Downloads (last 30 days) File Size: 1.33 KB File ID: #8270

Rank-2 update to LU Factorization

by Greg von Winckel

 

10 Aug 2005 (Updated 12 Aug 2005)

Solve an LU-factorized system with rank-2 update.

| Watch this File

File Information
Description

This script solves the system Ax=b, where A is given in terms of its LU factors plus a rank-2 update.

A=LU+u1*v1'+u2*v2'

A, L, and U must all be nonsingular. Solves the linear system in O(n^2) operations.

MATLAB release MATLAB 7 (R14)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
linear algebra Greg von Winckel 22 Oct 2008 07:55:46
rank2 Greg von Winckel 22 Oct 2008 07:55:46
update Greg von Winckel 22 Oct 2008 07:55:46
lu Greg von Winckel 22 Oct 2008 07:55:46
decomposition Greg von Winckel 22 Oct 2008 07:55:46
factorization Greg von Winckel 22 Oct 2008 07:55:46

Contact us at files@mathworks.com