Code covered by the BSD License  

Highlights from
Multiple same-size linear solver

5.0

5.0 | 1 rating Rate this file 13 Downloads (last 30 days) File Size: 4.74 KB File ID: #24260

Multiple same-size linear solver

by Bruno Luong

 

25 May 2009 (Updated 26 May 2010)

Solve multiple systems of linear equations of the same size

| Watch this File

File Information
Description

Sometime we need to solve a bunch of small linear (least-square) systems of the same size. This function can accomplish this task conveniently.

The system matrix and RHS are passed as 3D arrays.

Furthermore, calling syntax can support two simplifications:
- same RHS for all systems; or
- single RHS for each system.

Followed an idea from Tim Davis (using sparse)

Acknowledgements

This file inspired Free Knot Spline Approximation and Inversion Every 2 D Slice For Arbitrary Multi Dimension Array..

MATLAB release MATLAB 7.8 (R2009a)
Tags for This File  
Everyone's Tags
least square, linear equations, linear system
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
18 Feb 2013 Rajab

Hi Sir

It is early a great function.
Thanks for sharing.
Regards

27 Apr 2011 Cole Van Vlack

Hi Bruno,

I tried your function on a large array (eg. 5*5*1000000), it occupies too much memory. It will take at least 5 times memory as the initial data package. And most of the memory cost is to store the sparse indexes. Is there any way to reduce the memory consuming? Thanks!

Cheers,
Xiaodong

Updates
27 May 2009

Minor typo correction

11 Aug 2009

- A wrapper to call with arrays that loop on the third dimension
- Multi matrix-products

26 May 2010

Correct miss-leading MultiProd H1 line

Contact us