Giải thuật cho bài toán tối ưu không trơn trong chỉnh hóa thưa và ứng dụng

Abstract

Các khái niệm, định lý cơ bản về giải tích hàm và giải tích lồi. Một số tính chất của hàm phạt có tính chất thưa, toán tử co rút mềm sẽ sử dụng trong luận văn. Giải thuật kiểu Gradient và giải thuật cải tiến của Beck. Luận văn tập trung vào chứng minh các tính chất hội tụ của các phương pháp này trong không gian Hilbert và cách chọn kích thước bước của mỗi giải thuật.