What's the computational complexity of A\b in MATLAB? (A is a sparse non-square matrix)
2 Comments
It's time.
Computation complexity is the time it takes to solve it, that is usually equivalent to the amount of required computations, provided the time per operation is constant and known.
As explained in the link supplied by Walter, one can find bounds to the amount of operations
.. O(n^{{3 / 2}} )$ arithmetic operations, and the number of nonzeros in the Cholesky factor is $O(n\log n)$.
.. complexity bounds can be attained when A is nonsymmetric and indefinite, and either Gaussian elimination with partial pivoting or orthogonal factorization is applied.
.. Numerical experiments for a sequence of irregular mesh problems are provided.
So, consider tic tocing the operations of the experiments you perform, and then correlating the results to the amount of nonzeros, amount of operations, and then you will have measured the computational complexity of QR factorisation.
Answers (0)
See Also
Categories
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!