- 11 questions asked
- 3 answers
- 1 accepted answer
- reputation: 9
How to determine which algorithm mldivide (A\b) uses
Latest activity Answered by Grzegorz Knor
on 19 Apr 2017
- 10 questions asked
- 305 answers
- 127 accepted answers
- reputation: 750
I have a sparse, banded matrix, A, for which I am solving the linear system Ax=b using A\b in Matlab.
The documentation for mldivide shows a flow chart that explains which solver it will use. However, I would like to automate the process of determining the best algorithm. Therefore, I would really just like to know which algorithm mldivide chooses for different inputs. Is there a way to get this information out?
See Also
3 Answers
- 10 questions asked
- 305 answers
- 127 accepted answers
- reputation: 750
Answer by Grzegorz Knor
on 19 Apr 2017
- 10 questions asked
- 305 answers
- 127 accepted answers
- reputation: 750
spparms('spumoni',2)
sparse(rand(3))\rand(3,1)
On my computer it produces:
sp\: bandwidth = 2+1+2.
sp\: is A diagonal? no.
sp\: is band density (1) > bandden (0.5) to try banded solver? yes.
sp\: is LAPACK's banded solver successful? yes.
0 Comments
Sign in to comment.
- 37 questions asked
- 3,313 answers
- 1,421 accepted answers
- reputation: 8,976
Answer by the cyclist
on 27 Oct 2015
- 37 questions asked
- 3,313 answers
- 1,421 accepted answers
- reputation: 8,976
1 Comment
Yes, thanks, as I stated in my question, I already looked at that. However, what I what to know is if I can give mldivide various inputs and have it automatically tell me which algorithm it choses.
In other words, I want to automate this process.
Sign in to comment.
- 71 questions asked
- 12,110 answers
- 4,213 accepted answers
- reputation: 28,558
Answer by Jan
on 27 Oct 2015
- 71 questions asked
- 12,110 answers
- 4,213 accepted answers
- reputation: 28,558
Edited by Jan
on 27 Oct 2015
- 71 questions asked
- 12,110 answers
- 4,213 accepted answers
- reputation: 28,558
I'm not sure if I understand your question. You explain:
The documentation for mldivide shows a flow chart that explains which solver it will use.
Is this not a valid answer of your question already? Or are you looking for the name of the library function instead of the name of the solver? Matlab does not offer the source code for mldivide.
3 Comments
No, I want to automate the process. In other words, I give mldivide a matrix A, and it tells me which algorithm it will use.
Sorry, its not good for the job security of computer scientists, but its what I need to do...
The function mldivide willnot tell you, which algorithm is used. This is not the purpose of this command. You can write such a function by your own translating the flow chart of the documentation to a bunch of IF statements.
Even if it DID tell you, for what purpose would you use that information?
Perhaps you would be better served by the LINSOLVE function, which allows you to specify various properties of the coefficient matrix for the system you're trying to solve. This can avoid some of the testing for those matrix properties (which for large matrices could be expensive.)
Sign in to comment.
See Also
Discover what MATLAB® can do for your career.
Opportunities for recent engineering grads.
Apply Today
0 Comments
Sign in to comment.