Thông tin chung
  English
  Đề tài NC khoa học
  Bài báo, báo cáo khoa học
  Hướng dẫn Sau đại học
  Sách và giáo trình
  Các học phần và môn giảng dạy
  Giải thưởng khoa học, Phát minh, sáng chế
  Khen thưởng
  Thông tin khác
  Tài liệu tham khảo
  Hiệu chỉnh
 
Số người truy cập: 107,352,615

 Phương pháp Newton nửa trơn giải bài toán tối ưu có điều kiện “ water-filling’’.
Tác giả hoặc Nhóm tác giả: Dương Xuân Hiệp , Phan Quang Như Anh (Tác giả liên hệ)
Nơi đăng: Tạp chí khoa học, Trường Đại học Sư phạm- Đại học Đà Nẵng; Số: 27(01);Từ->đến trang: 1-6;Năm: 2018
Lĩnh vực: Tự nhiên; Loại: Bài báo khoa học; Thể loại: Trong nước
TÓM TẮT
Trong bài báo này, chúng tôi nghiên cứu phương pháp Newton nửa trơn để giải bài toán tối ưu có điều kiện “water-filling”. Đầu tiên, chúng tôi giới thiệu bài toán tối ưu water-filling - bài toán thực tế từ lí thuyết thông tin, đó là bài toán tối ưu dung lượng trong hệ thống truyền thông với nhiều đầu vào và nhiều đầu ra (MIMO). Chúng tôi nhắc lại khái niệm đạo hàm Newton và một số tính chất của nó. Sau đó, chúng tôi sử dụng các điều kiện KKT để đưa bài toán water-filling về việc giải bài toán tìm nghiệm của phương trình không trơn. Chúng tôi nghiên cứu tính khả vi Newton của hàm không trơn đó. Tiếp theo, chúng tôi áp dụng phương pháp Newton nửa trơn để giải phương trình này. Sự hội tụ tuyến tính của phương pháp Newton nửa trơn cho bài toán được chứng minh. Cuối cùng, chúng tôi trình bày các kết quả nghiệm số cho một vài ví dụ cụ thể.
ABSTRACT
In this paper, we investigate the semi-smooth Newton method for water - filling problems with sum power constraint. Initially, we introduce the optimal water-filling problem - the problem from information theory. It is an optimization problem in the communication system with multiple inputs and outputs (MIMO). We also review the definition of Newton derivative and some of its properties. Then we use KKT condition to transform water-filling to solve non-smooth equation. We study Newton differentiability of non-smooth function in this equation. After that, we propose the semi-smooth Newton method for solving the non-smooth equation. The linear convergence of semi-smooth Newton method is also proven. Finally, we present numerical solution in some examples.
© Đại học Đà Nẵng
 
 
Địa chỉ: 41 Lê Duẩn Thành phố Đà Nẵng
Điện thoại: (84) 0236 3822 041 ; Email: dhdn@ac.udn.vn