Phương pháp chiếu hình dễ tương tác cho hai tập không lồi

Chỉ số đề mục

27.17

Lĩnh vực nghiên cứu

Toán học và thống kê

Dạng tài liệu

Tác giả

, Vũ Ngọc Thắng⁽¹⁾

Nhan đề

Phương pháp chiếu hình dễ tương tác cho hai tập không lồi

Nhan đề tiếng anh

The method of alternating relaxed projections for two nonconvex sets

Nguồn trích

Vietnam Journal of Mathematics

Năm xuất bản

2014

Số

4

Trang

421-450

ISSN

2305-221X

Từ khóa

Phương pháp, Chiếu hình, Tương tác, Tập không lồi

Từ khóa tiếng anh

Tóm tắt

Tóm tắt tiếng anh

The Method of Alternating Projections (MAP), a classical algorithm for solving feasibility problems, has recently been intensely studied for nonconvex sets. However, intrinsically available are only local convergence results: convergence occurs if the starting point is not too far away from solutions to avoid getting trapped in certain regions. Instead of taking full projection steps, it can be advantageous to underrelax, i.e., to move only part way towards the constraint set, in order to enlarge the regions of convergence. In this paper, the authors thus systematically study the Method of Alternating Relaxed Projections (MARP) for two (possibly nonconvex) sets. Complementing the recent work on MAP, the authors establish local linear convergence results for the MARP. Several examples illustrate the analysis.

Kí hiệu kho

TTKHCNQG, CLv 2394

File toàn văn

Xem toàn văn