×
INTELLIGENT WORK FORUMS
FOR ENGINEERING PROFESSIONALS

Log In

Come Join Us!

Are you an
Engineering professional?
Join Eng-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!
  • Students Click Here

*Eng-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Jobs

how can invert a banded matrix?

how can invert a banded matrix?

how can invert a banded matrix?

(OP)
Hi everyone,
I have a temporal complexity problem.
I would like to know if it's possible to optimize the temporal
complexity of the function "inv(A)", where A is a banded matrix.
The real problem is with which matlab function can I specify that A
is a banded matrix?
If A is an nxn matrix, the time complexity of the inversion is
O(n-cube), but if A is a banded matrix, the time complexity is now
O(n)..
thanks in advance,
Alessandra

RE: how can invert a banded matrix?

Here is a reference for inverting block banded matrices

http://www.cs.yorku.ca/~asif/publications/bandedv5_prep...

eispack is a fortran library that includes rountines for the inversion of banded matrix

http://www.netlib.org/eispack/index.html

You might also look into lapack and linpack libraries

If computational time is an issue, you could use the fortran routines, and figue out how to generate a dll from the fortran code and call the dll from matlab.  You might need matlab compiler to do this.  I believe the matlab package WAFO has some routines that are in fortran for speed.

Good Luck
JV

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Eng-Tips Forums free from inappropriate posts.
The Eng-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Eng-Tips forums is a member-only feature.

Click Here to join Eng-Tips and talk with other members!


Resources