Bộ giải phương trình tuyến tính phi tuyến và phi tuyến thô

Question

Tôi đang tìm thư viện C để giải quyết tuyến tính và nếu có thể, phương trình ma trận phi tuyến của biểu mẫu Ax = b. Điều quan trọng với tôi là các gói không quá lớn và miễn phí. Tốc độ không quan trọng nhiều như đơn giản và tính năng thưa thớt của lưu trữ ma trận. Ngoài ra, nó sẽ có thể song song các tính toán. Vì tôi là khá mới trong lĩnh vực blas/lapack/... của đại số tuyến tính số, nó sẽ là tuyệt vời nếu nó có chứa một tài liệu tốt đẹp, có thể với các ví dụ. Có gói nào bạn có thể giới thiệu không? Tôi là một chút choáng ngợp bởi kết quả của google và cũng không biết tên của các thói quen tôi sẽ phải tìm kiếm.

Tôi chỉ tìm thấy SuperLu có vẻ như có tài liệu rất hay, ngay cả với đoạn mã. Nó được viết bằng C và yêu cầu CBLAS.

Answer 1

Bạn có nhiều tùy chọn khác nhau. Trước khi bắt đầu, bạn nên xem xét some guidelines for choosing a sparse linear solver. Cá nhân tôi khuyên bạn nên sử dụng PETSc, nhưng xem điều này curated list trên scicomp cho một danh sách các tùy chọn toàn diện hơn.

Answer 2

Tôi khuyên bạn nên xem xét CUDA nếu bạn có thẻ đồ họa NVIDIA. Nó có các thư viện đại số tuyến tính tốt đẹp bằng cách sử dụng cú pháp giống như C cho BLAS và các ma trận thưa thớt.

Answer 3

Bạn có thể muốn thử PETSc. Có một chút của một đường cong học tập, nhưng đây là một thư viện có độ thẩm mỹ cao, cao cấp. Xem phần Tài liệu và đặc biệt là các ví dụ (liên kết lớn ở đầu mỗi trang tài liệu).

Answer 4

Tôi tìm thấy this chương trình nhỏ ở đây, chỉ bao gồm tệp nguồn và một tiêu đề, không chỉ giải quyết được các phương trình tuyến tính ma trận thưa thớt mà còn đi kèm với một điều kiện tiên quyết giúp mọi thứ trở nên rất hiệu quả. Có hai ví dụ và cấu trúc thưa thớt cũng được ghi lại. Nó phụ thuộc vào không có thư viện bên ngoài và rất dễ tích hợp vào mã hiện có. Nó không xử lý bộ nhớ phân phối, song song và vân vân.