Khám Phá Giải Pháp Petsc Trong Giải Hệ Phương Trình Tuyến Tính

Trường đại học

Đại học Bách khoa Tp. HCM

Chuyên ngành

Toán Ứng Dụng

Người đăng

Ẩn danh

Thể loại

luận văn

2011

156
0
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CẢM ƠN

TÓM TẮT LUẬN VĂN

LỜI CAM ĐOAN

LỜI MỞ ĐẦU

I. PHẦN LÍ THUYẾT

1. CHƯƠNG 1: HỆ PHƯƠNG TRÌNH TUYẾN TÍNH VÀ PHƯƠNG PHÁP GIẢI TRỰC TIẾP

1.1. Phân tích độ nhạy của nghiệm

1.2. Phân tích sai số thuật toán

1.2.1. Phép tính dấu chấm động

1.2.2. Sai số làm tròn của các phép tính cơ bản

2. CHƯƠNG 2: MA TRẬN THƯA VÀ CÁC PHƯƠNG PHÁP GIẢI LẶP

2.1. Biểu diễn đồ thị của ma trận thưa

2.2. Hoán vị và sắp lại

2.2.1. Các phép sắp lại điển hình

2.3. Lưu trữ ma trận thưa

2.4. Toán tử chiếu

2.4.1. Biểu diễn ma trận của toán tử chiếu

2.4.2. Toán tử chiếu vuông góc

2.4.3. Tính chất của toán tử chiếu

2.5. Trực giao hóa Householder

2.6. Phương pháp chiếu

2.6.1. Một mô tả hình học của phương pháp chiếu

2.6.2. Phương pháp đường dốc nhất (steepest descent)

2.6.3. Phương pháp số dư nhỏ nhất

2.6.4. Phương pháp đường dốc nhất cho số dư

2.7. Phương pháp không gian con Krylov

2.7.1. Một số tính chất của không gian con Krylov

2.7.2. Xây dựng cơ sở cho không gian con Krylov

2.7.3. Phương pháp GMRES

2.7.4. Phương pháp Conjugate Gradient

3. CHƯƠNG 3: CÁC MÔ HÌNH TÍNH TOÁN SONG SONG

3.1. Phạm vi ứng dụng

3.2. Các khái niệm cơ bản

3.2.1. Cấu trúc máy tính von Newman

3.2.2. Mô hình thực thi chương trình

3.2.3. Các mô hình bộ nhớ song song

3.2.3.1. Bộ nhớ chia sẻ
3.2.3.2. Bộ nhớ phân tán
3.2.3.3. Mô hình bộ nhớ lai

3.2.4. Các kĩ thuật lập trình song song

3.2.4.1. Lập trình song song dùng MPI
3.2.4.2. Lập trình song song dùng OpenMP

3.2.5. Thiết kế chương trình song song

3.2.5.1. Phân hoạch vùng chức năng và dữ liệu
3.2.5.3. Cân bằng tải

3.2.6. Phân tích độ hiệu quả của một chương trình song song

4. CHƯƠNG 4: PRECONDITIONING MA TRẬN

4.1. Preconditioning cho phương pháp Conjugate Gradient

4.2. Preconditioning cho phương pháp GMRES

II. PHẦN ỨNG DỤNG

5. CHƯƠNG 5: BÀI TOÁN BIẾN DẠNG ĐÀN HỒI TUYẾN TÍNH

5.1. Mô tả toán học của bài toán tính biến dạng

5.2. Phương pháp phần tử hữu hạn

6. CHƯƠNG 6: CHƯƠNG TRÌNH TÍNH TOÁN

6.1. Cấu trúc chương trình

6.1.1. Các lớp trừu tượng

6.1.2. Các lớp kế thừa

6.1.3. Mô tả dữ liệu đầu vào

6.2. Ví dụ tính toán phần tử hữu hạn

6.2.1. Mô tả bài toán

6.2.2. Bước 1: tính toán ma trận độ cứng phần tử

6.2.3. Bước 2: lắp ghép ma trận độ cứng toàn cục

6.2.4. Bước 3: Áp điều kiện biên

6.2.5. Bước 4 & 5: giải hệ và nội suy kết quả

6.3. Kết quả tính toán

6.3.1. Bài toán 1 - Tính toán biến dạng cho chi tiết dầm

6.3.2. Bài toán 2 - Tính toán biến dạng cho chi tiết hình chữ L

7. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI

PHỤ LỤC A: MÃ CHƯƠNG TRÌNH PHẦN TỬ HỮU HẠN

PHỤ LỤC B: MÃ CHƯƠNG TRÌNH PETSC SOLVER

Tài liệu có tiêu đề Giải pháp Petsc cho hệ phương trình tuyến tính cung cấp cái nhìn sâu sắc về việc áp dụng thư viện Petsc trong việc giải quyết các hệ phương trình tuyến tính. Tài liệu này không chỉ trình bày các phương pháp giải thuật hiệu quả mà còn nêu bật những lợi ích mà Petsc mang lại, như khả năng xử lý các bài toán lớn và phức tạp một cách nhanh chóng và chính xác. Độc giả sẽ tìm thấy những thông tin hữu ích về cách tối ưu hóa quy trình giải và cải thiện hiệu suất tính toán, từ đó nâng cao khả năng ứng dụng trong các lĩnh vực khoa học và kỹ thuật.

Để mở rộng kiến thức của bạn về các phương pháp giải khác, bạn có thể tham khảo tài liệu Luận án tiến sĩ một số phương pháp song song giải hệ phương trình vi phân 62 46 30 01, nơi cung cấp cái nhìn sâu hơn về các phương pháp song song trong giải hệ phương trình vi phân. Những tài liệu này sẽ giúp bạn có thêm nhiều góc nhìn và kiến thức bổ ích trong lĩnh vực này.