1.1. Tên nhiệm vụ: Giải tích thô và Tính toán khoa học

1.2. Loại hình nhiệm vụ (đánh dấu vào mục phù hợp):

1.3. Cấp quản lý nhiệm vụ: Quốc gia          Bộ          Tỉnh          Cơ sở

1.4. Mã số nhiệm vụ:

1.5. Tổ chức chủ trì nhiệm vụ/Tổ chức được giao quyền sở hữu, quyền sử dụng kết quả: Viện Toán học

1.6. Họ và tên chủ nhiệm nhiệm vụ: GS.TSKH. Hoàng Xuân Phú

1.7. Ngày được nghiệm thu, đánh giá chính thức: 12/07/2014

1.8. Giấy đăng ký kết quả thực hiện nhiệm vụ khoa học và công nghệ số: 2015-48-346

Ngày cấp: 15/05/2015

Cơ quan cấp:

1.9. Bộ/Ngành/UBND tỉnh chủ quản của tổ chức chủ trì nhiệm vụ:

1.10. Mô tả nội dung ứng dụng kết quả nhiệm vụ khoa học và công nghệ:
(Mô tả ngắn gọn những ứng dụng của kết quả của nhiệm vụ: đã ứng dụng như thế nào; ứng dụng vào lĩnh vực, hoạt động gì; có chuyển giao công nghệ không) Đề tài "Giải tích thô và Tính toán khoa học" nghiên cứu một số vấn đề cơ bản của Giải tích thô và các ứng dụng liên quan đến Tính toán khoa học và Lý thuyết tối ưu. Cụ thể là đã đạt được những kết quả sau: - Đưa ra phép chỉnh hóa chung cho ba bài toán điều khiển tối ưu hồ chứa nước nhằm chống lũ, chống hạn và bảo vệ đê điều. Nghiên cứu về tính lồi thô và δ-bao của các thuật toán tính bao lồi của họ hữu hạn các điểm trong mặt phẳng. - Xây dựng một thuật toán chính xác giải bài toán tìm minimizing của một tổng các chuẩn Euclidean trong không gian 2 chiều, dựa vào ý tưởng của phương đường định hường. - Xây dụng một phương pháp trực tiếp xác định bao lồi dưới của một tập hữu hạn điểm trong không gian 3 chiều mà không tìm toàn bộ bao lồi. - Xây dựng bài toán phân chia chi phí. - Đưa ra một mô hình xác định giá vé công bằng trong giao thông công cộng qua việc kết hợp các mô hình trong lý thuyết trò chơi và các phương pháp tính trong tối ưu nguyên/tối ưu tuyến tính. - Trình bày các thuật toán heuristics và các lát cắt mới giúp giải được nghiệm tối ưu của nhiều ví dụ của bài toán Steiner Tree Packing mà trước kia thậm chí không tìm được các nghiệm tốt.

1.11. Nêu hiệu quả kinh tế (nếu có), tác động kinh tế - xã hội, môi trường, ý nghĩa khoa học, v.v.. mà những ứng dụng kết quả nhiệm vụ mang lại (nếu có): Kết quả đạt được có thể áp dụng cho các mô hình tối ưu cụ thể.

1.12. Địa chỉ ứng dụng: Đề tài "Giải tích thô và Tính toán khoa học" nghiên cứu một số vấn đề cơ bản của Giải tích thô và các ứng dụng liên quan đến Tính toán khoa học và Lý thuyết tối ưu. Cụ thể là đã đạt được những kết quả sau: - Đưa ra phép chỉnh hóa chung cho ba bài toán điều khiển tối ưu hồ chứa nước nhằm chống lũ, chống hạn và bảo vệ đê điều. Nghiên cứu về tính lồi thô và δ-bao của các thuật toán tính bao lồi của họ hữu hạn các điểm trong mặt phẳng. - Xây dựng một thuật toán chính xác giải bài toán tìm minimizing của một tổng các chuẩn Euclidean trong không gian 2 chiều, dựa vào ý tưởng của phương đường định hường. - Xây dụng một phương pháp trực tiếp xác định bao lồi dưới của một tập hữu hạn điểm trong không gian 3 chiều mà không tìm toàn bộ bao lồi. - Xây dựng bài toán phân chia chi phí. - Đưa ra một mô hình xác định giá vé công bằng trong giao thông công cộng qua việc kết hợp các mô hình trong lý thuyết trò chơi và các phương pháp tính trong tối ưu nguyên/tối ưu tuyến tính. - Trình bày các thuật toán heuristics và các lát cắt mới giúp giải được nghiệm tối ưu của nhiều ví dụ của bài toán Steiner Tree Packing mà trước kia thậm chí không tìm được các nghiệm tốt.

1.13. Thời gian ứng dụng (từ ngày/tháng/ năm đến ngày/tháng/năm):