P(xk ): min{

Một phần của tài liệu Luận văn: Phương pháp lặp banach cho bài toán bất đẳng thức biến phân pdf (Trang 30 - 35)

2α||x−x

k||2 +hF(xk), x−xki | x ∈ C},

thu được nghiệm duy nhất xk+1

.

Xét hai trường hợp:

-Trường hợp 1: Nếu ||xk+1 −xk|| ≤ (1δ−kδ), thì thuật toán dừng: xk

là một

-nghiệm của bài toán VI.

chuyển sang Bướclặp k.

Theo Định lý 2.1 và nguyên lý lặp Banach, ta có mối quan hệ giữa điểm

xk

vànghiệm chính xác x∗ của bài toán VI được xác định bởi công thức sau:

||xk+1−x∗|| 6 δk+11−δ||x 1−δ||x

0 −x1|| ∀k,

ở đây 0< δ < 1 là hệ số co của ánh xạ nghiệm H. Theo Định lý 2.1

δ = r r 1− 2β α + L2 α2,

khi F là β-đơnđiệu mạnh.

Địnhlý 2.2. Dướigiả thiết củaĐịnh lý 2.1, dãy{xk} đượcxâydựng bởiThuật toán 2.1 thoả mãn

||xk+1−x∗|| 6 δk+11−δ||x 1−δ||x

0 −x1|| ∀k, (2.24)

ở đây x∗ là nghiệm chính xác của bàitoán VI.

Chứng minh. Trước hết, ta giả sử các giả thiết của Định lý 2.1 được thoả mãn.

Theo Bổ đề 2.1, ta có

x∗ = h(x∗).

Từ giả thiết Lipschitz của F, ta có

||F(xk+1) −F(xk)|| ≤L||xk+1 −xk|| ∀k = 0,1, ...

Khi đó theo Định lý 2.1 ta nhận được

||h(xk+1)−h(xk)|| ≤δ||xk+1 −xk|| ∀k = 0,1, ...

Từ h(xk+1) = xk+2 suy ra

Theo nguyên lý ánh xạ co Banach, ta có

||xk−x∗|| ≤ δk+1 k+1

1−δ||x

0 −x1|| ∀k = 0,1, ...

Như vậy, xk → x∗ khi k → +∞. Hơn nữa, sử dụng tính chất co của ánh xạ nghiệm h, ta đạt được ||xp+k−xk|| ≤ δ k(1−δp) 1−δ ||x k+1 −xk|| ∀k, p. Cho p→ +∞, ta được ||xk−x∗|| ≤ δ k 1−δ||x k+1 −xk|| ∀k = 0,1, ...

Nếu Trường hợp 1 của Thuật toán 2.1 xảy ra

||xk+1 −xk|| ≤ (1−δ)

δk

và do đó||xk −x∗|| ≤. Điều đócó nghĩa là xk là một -nghiệm của bài toán

VI. 2

Kếtluận

Trong chươngnày ta đã dùng cáchtiếp cậnđiểm bất động cho bàitoán bất

đẳng thứcbiến phânvới ánhxạ giá là đơn điệumạnh. Tađã chứngtỏ rằngviệc

tìm nghiệm của bài toán VI được qui về tìm điểm bất động của một ánh xạ

nghiệm h. Bằng cách sử dụng kỹ thuật điều chỉnh, ta đã chứng tỏ rằng ánh xạ nghiệm h có tính chất co. Cụ thể, khi ánh xạ giá là đơn điệu mạnh, tính chất co này cho phép ta xây dựng một thuật toán lặp theo kiểu nguyênlý ánh xạ co

Banach để giải bài toán VI. Cách tiếp cận này cho phép thiết lập dễ dàng tốc

Chương 3

Phương pháp lặp Banach

giải bài toán VI đồng bức

Trongchươngnày, taxét bàitoánVIvớigiảthiết F là ánhxạđồngbứctrên

C. Trong trường hợp này, bài toán VI có thể không duy nhất nghiệm. Chúng ta sẽ chỉ ra cách chọn tham số chính quy hoá α sao cho ánh xạ nghiệm h là không giãn trên C. Trên cơ sở đó xây dựng thuật toán giải bài toán VI với F

là ánh xạ đồng bức.

3.1. Tính không giãn củaánh xạ nghiệm

Định lý 3.1. Giả sử rằng ánh xạ F là đồng bức với hệ số γ > 0 trên C. Khi đó, nếu α ≥ 2γ1 thì ánh xạ nghiệmh làkhông giãntrên C.

Chứng minh. Bài toán (2.10) có thể được viếtdưới dạng

min

y {1

2α||y −x||

2 +hF(x), y−xi+δC(y)},

ở đây δC là hàm chỉ của C. Đây là một quy hoạch toàn phương lồi mạnh, do đó nó có duy nhất nghiệm và nghiệm này được ký hiệu bởi h(x). Theo Mệnh đề 1.2, ta có

0 ∈ α(h(x)−x) +F(x) +NC(h(x)).

Điều này có nghĩa rằng tồn tại z ∈ NC(h(x)) sao cho

α(h(x)−x) +F(x) +z = 0.Do vậy Do vậy h(x) = x− 1 αF(x)− 1 αz. (3.25) Tương tự với x0 ∈ C, ta có h(x0) = x0− 1 αF(x 0)− 1 αz 0, (3.26)

ở đây z0 ∈ NC(h(x0)).

Do ánh xạ đa trị NC là đơn điệu, ta có

hz−z0, h(x)−h(x0)i ≥ 0. (3.27)Thaythếzcủacôngthức(3.25)vàz0 củacôngthức(3.26)vàocôngthức(3.27), Thaythếzcủacôngthức(3.25)vàz0 củacôngthức(3.26)vàocôngthức(3.27), ta nhận được

hx−x0 − 1

Một phần của tài liệu Luận văn: Phương pháp lặp banach cho bài toán bất đẳng thức biến phân pdf (Trang 30 - 35)

Tải bản đầy đủ (PDF)

(49 trang)