Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Giúp đỡ về điều kiện dừng của thuật toán Lặp Gauss- Seidel

  1. #1
    Ngày gia nhập
    08 2010
    Nơi ở
    Hoang Mai Hanoi
    Bài viết
    11

    Mặc định Giúp đỡ về điều kiện dừng của thuật toán Lặp Gauss- Seidel

    Xin chào !

    Chắc ai đã học qua toán cao cấp thì cũng biết đến phương pháp gauss seidel nay . Hiện tại mình đang có một bài tập c++ . Giải tìm nghiệm ma trận sử dụng lặp gauss seidel . Nhưng đang bị vướng ở chỗ
    điều kiện dừng .
    Hiện tại mình mới chỉ tính theo cách fabs( x sau - x truoc ) <= epsilon . Nhưng vẫn thấy có vẻ chưa ổn lắm . Bạn nào đã từng phải làm bài này rồi thì giúp mình chỗ này với

  2. #2
    Ngày gia nhập
    10 2011
    Bài viết
    552

    Trích dẫn Nguyên bản được gửi bởi while Xem bài viết
    Xin chào !

    Chắc ai đã học qua toán cao cấp thì cũng biết đến phương pháp gauss seidel nay . Hiện tại mình đang có một bài tập c++ . Giải tìm nghiệm ma trận sử dụng lặp gauss seidel . Nhưng đang bị vướng ở chỗ
    điều kiện dừng .
    Hiện tại mình mới chỉ tính theo cách fabs( x sau - x truoc ) <= epsilon . Nhưng vẫn thấy có vẻ chưa ổn lắm . Bạn nào đã từng phải làm bài này rồi thì giúp mình chỗ này với
    Gauss seidel là nó tinh ra nghiệm chính xác luôn chứ có phải là phương phap lặp đâu mà có sai sô epsilon hả bạn ?

  3. #3
    Ngày gia nhập
    10 2011
    Bài viết
    3

    Trích dẫn Nguyên bản được gửi bởi while Xem bài viết
    Xin chào !

    Chắc ai đã học qua toán cao cấp thì cũng biết đến phương pháp gauss seidel nay . Hiện tại mình đang có một bài tập c++ . Giải tìm nghiệm ma trận sử dụng lặp gauss seidel . Nhưng đang bị vướng ở chỗ
    điều kiện dừng .
    Hiện tại mình mới chỉ tính theo cách fabs( x sau - x truoc ) <= epsilon . Nhưng vẫn thấy có vẻ chưa ổn lắm . Bạn nào đã từng phải làm bài này rồi thì giúp mình chỗ này với
    Trong phương pháp lặp Gauss - Seidel, xtruoc và xsau là các véc tơ cột. Nếu sử dụng điều kiện dừng là ||xsau - xtruoc|| < epsilon thì bạn phải viết một hàm tính hiệu của 2 véc tơ và một hàm tính chuẩn của véc tơ. Nên viết hàm tính bình phương của chuẩn Euclid: Công thức toán học Latex, khi đó chỉ so sánh norm2(x) với bình phương của epsilon.
    Nên cài đặt lớp các véc tơ và ma trận kèm theo các phép toán được tải bội (overloading).

  4. #4
    Ngày gia nhập
    11 2010
    Bài viết
    0

    Trích dẫn Nguyên bản được gửi bởi clchicken Xem bài viết
    Gauss seidel là nó tinh ra nghiệm chính xác luôn chứ có phải là phương phap lặp đâu mà có sai sô epsilon hả bạn ?
    Tên phương pháp là phương pháp lặ gauss-seidel mà bạn!
    ]-[3]<

  5. #5
    Ngày gia nhập
    10 2011
    Bài viết
    552

    Ặc, nhầm hix. Mình tưởng là phương pháp Gauss - Jordan , nhầm lẫn tai hại quá
    Nếu về "Gau- sây đơ" thì có liên quan đến chuyện tìm hệ trực giao nếu làm cách đại số (mình nhớ mang máng vậy)
    Còn lặp thì đây . Thuật toán khá rõ
    http://www.scribd.com/doc/57210612/5...p-Gauss-Seidel
    Um Mani Padme Hum...!!

Các đề tài tương tự

  1. Giải hệ ma trận bậc N băng phương pháp Gauss-Jordan
    Gửi bởi Leanhuit trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 04-02-2015, 08:58 PM
  2. Tính định thức của ma trận bằng pp khử Gauss
    Gửi bởi giacmovohinh trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 2
    Bài viết cuối: 20-10-2014, 08:36 PM
  3. Sử dụng phép khử Gauss để tìm nghiệm của hệ phuơng trình tuyến tính
    Gửi bởi h7t_2002 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 30-09-2012, 10:11 PM
  4. Bài tập C Giải phương trình AX= B bằng phương pháp khử Gauss
    Gửi bởi tech310 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 18-07-2012, 04:40 PM
  5. lưu đồ giải thuật bài mã đi tuần thuật toán quay lui vét cạn. Giúp mình với?
    Gửi bởi katemat000 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 05-01-2010, 10:53 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn