Thông tin bài viết thật hữu ích!
Văn phòng phẩm Xương Giấy photocopy, bút viết, bìa hồ sơ, tập sổ ghi chú, khay hồ sơ, máy tính, văn phòng phẩm, và các dịch vụ hữu ích. Bạn hãy gọi : 3922 5622
What is the fastest method in notation for solving a matrix . If I know that matrix is diagonally dominant and tridiagonal matrix. Is it LU decompositon or Gauss-Seidel method, or some combination of both? Or is it something else?
Thank you for your help.
Thông tin bài viết thật hữu ích!
Văn phòng phẩm Xương Giấy photocopy, bút viết, bìa hồ sơ, tập sổ ghi chú, khay hồ sơ, máy tính, văn phòng phẩm, và các dịch vụ hữu ích. Bạn hãy gọi : 3922 5622
I'm not sure what you mean by "solving" a matrix. If you mean solving an equation such as Ax= b, where A is a diagonally dominant, tri-diagonal matrix, "LU decomposition" of A should be simple and straight forward- probably simpler than Gauss-Seidel, but they are very nearly the same thing here.
There is the tridiagonal matrix algorithm, which works in time O(n).