Are the algorithms used in mldivide direct solvers?

8 次查看(过去 30 天)
In numerics, it is often distinguished whether a solver is direct or iterative. We are most of the time using "mldivide" (backslash) in Matlab. Are the algorithms used by "mldivide" for any input direct solvers (not matter if (not) sparse, (not) symmetric, (not) banded etc.)?
Thank you for your help!

采纳的回答

John D'Errico
John D'Errico 2023-1-2
编辑:John D'Errico 2023-1-2
The algorithms in mldivide are not iterative, in the sense that an iterative algorithm converges to a result, improving upon it at every iteration. Instead, MLDIVIDE uses tools for matrix factorizations. For example, depending on the specific matrix, you might find a Cholesky, a QR, an LU, etc. Even in the case of sparse matrices, the algorithms in mldivide are still not iterative.
Some other tools, such as LSQR, are indeed iterative. But LSQR is not part of mldivide.

更多回答(1 个)

Torsten
Torsten 2023-1-2
Are the algorithms used by "mldivide" for any input direct solvers (not matter if (not) sparse, (not) symmetric, (not) banded etc.)?
Yes.
For the algorithms used in the different cases, see

类别

Help CenterFile Exchange 中查找有关 Linear Algebra 的更多信息

产品


版本

R2019b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by