一类投影方程的解的存在性研究
Study on the Existence of Solutions for a Class of Projection Equations
摘要: 本文引进和研究了一类投影方程组在希尔伯特空间中解的情况。我们首先利用Schauder不动点定理给出了这个方程组解的几个存在性条件,进一步,我们利用了Banach压缩映像原理给出了这个方程解的唯一存在的条件。
Abstract: In this paper, we introduce and study the solution of a class of projection equations in Hilbert space. We first use Schauder’s fixed point theorem to provide several existence conditions for the solution of this system of equations. Furthermore, we use the Banach contraction mapping principle to provide the condition for the unique existence of the solution of this equation.
文章引用:王欣睿. 一类投影方程的解的存在性研究[J]. 理论数学, 2023, 13(6): 1753-1757. https://doi.org/10.12677/PM.2023.136179

1. 引言

众所周知,投影方法在研究和解决在希尔伯特空间中涉及广义单调性的变分不等式中起到了重要作用,在此空间中闭凸集上的变分不等式问题可以转化为一个等价的投影方程解的存在性问题(例如,可参见 [1] - [6] ),因此对某些投影方程的研究有利于变分不等式理论研究和发展。

2. 预备知识

本文中,X为一个具有内积 , 和范数 . 的希尔伯特空间,并约定乘积空间 X × X 中的范数为和范数。

定义1.1 (紧算子) X和Y是两个赋范线性空间,算子 F : K X Y 被称为紧算子,如果满足

i) F是连续的;

ii) F把K中的有界集映成Y中的预紧集(闭包为紧集)。

定理1.1 (Schauder不动点定理)设K是Banach空间X上的有界凸闭集,如果 F : K K 是一个紧算子,则存在 x K 使得 F ( x ) = x

定义1.2 (投影算子)设X是一实希尔伯特空间,K为X上一非空闭凸集, x H 是给定的一点,如果存在 y K 使得

y x = inf z K z x

那么称y是x在K上的投影,记为 y = P K x

定理1.2 投影算子是单值的,连续的,并且是非扩张的。

定义1.3 X为一实Hilbert空间,映射 T : X × X X 。T为关于第一变元L李普希兹连续的当且仅当

T ( x , ) T ( y , ) L x y x , y X 其中 L > 0

定理1.3 (Banach压缩映象原理)设 ( X , d ) 为非空的完备度量空间。设为 T : X X 为一个压缩映射,也就是说,存在一个非负的实数 q < 1 ,使得对于X内所有的x和y,都有

d ( T ( x ) , T ( y ) ) q d ( x , y )

那么映射T在X内有且只有一个不动点x。

3. 主要内容

X为一实Hilbert空间, K 1 K 2 为X上的非空有界闭凸子集,映射 g : X × X X 和映射 h : X × X X 连续。映射 T : X × X X 以及映射 S : X × X X 也是连续的。 P K i ( i = 1 , 2 ) 为从X到 K i 的投影映射。考虑如下投影方程组问题

{ P K 1 [ g ( x , y ) ρ 1 T ( x , y ) ] = x P K 2 [ h ( x , y ) ρ 2 S ( x , y ) ] = y (3.1)

容易知道如果 ( x , y ) 是该投影方程的解当且仅当 ( x , y ) 为映射 A : X × X K 1 × K 2 的不动点。其中

A ( x , y ) = ( P K 1 [ g ( x , y ) ρ 1 T ( x , y ) ] , P K 2 [ h ( x , y ) ρ 2 S ( x , y ) ] )

容易知道考虑投影方程组解的存在性问题(3.1)我们只用考虑映射A在 K 1 × K 2 上的限制映射 A | K 1 × K 2 : K 1 × K 2 K 1 × K 2 的不动点的存在性。

可以看出方程组(3.1)包含了很多已知的非线性投影方程组,变分不等式组的情况。

i) 如果 K 1 = K 2 = K T ( x , y ) = S ( y , x ) ,并且令 g ( x , y ) = x h ( x , y ) = y 则投影方程组(3.1)变为

{ P K [ x ρ 1 S ( y , x ) ] = x P K [ y ρ 2 S ( x , y ) ] = y

这个问题由Chang,Joseph Lee和Chan [7] 进行了研究。该问题等价于如下变分不等式组

{ S ( y , x ) , z x 0 S ( x , y ) , z y 0 , z K

ii) 如果 K 1 = K 2 = K T = S 为单值映射,并且 g = h 为单值映射则投影方程组(3.1)变为

P K [ g ( x ) ρ 1 T x ] = x

我们可以看出所研究的方程组(3.1)涵盖了很多特例。因此只要我们能得到一些关于方程组(3.1)的解的存在性和唯一性条件,意味着众多投影方程,变分不等式问题能够得到较好的解决。

定理2.1 若 K 1 , K 2 为紧集,则投影方程组(3.1)有解。

证明:考虑映射A在 K 1 × K 2 上的限制映射 A | K 1 × K 2 : K 1 × K 2 K 1 × K 2

A 1 : K 1 × K 2 K 1 A 1 = P K 1 [ g ( x , y ) ρ 1 T ( x , y ) ]

由于 g , T , P K 1 都为连续映射,故而 A 1 为连续映射。同理我们定义

A 2 : K 1 × K 2 K 2 A 2 = P K 2 [ h ( x , y ) ρ 2 S ( x , y ) ]

A 2 也为连续映射。于是我们知道 A | K 1 × K 2 为连续映射。

K 1 K 2 为紧集,则有 K 1 × K 2 为紧集,对于 K 1 × K 2 上的任意有界集合 U × V ,此时 A | K 1 × K 2 ( U × V ) ¯ 为紧集 K 1 × K 2 的闭子集,故而为紧集。故而 A | K 1 × K 2 为紧算子。

由定理1.1知映射 A | K 1 × K 2 不动点存在。故而该投影方程组有解。

推论2.1 若X为有限维的Hilbert空间,则投影方程组(3.1)有解。

证明: K 1 , K 2 为有界闭集,故而此时为紧集,由定理2.1可知投影方程组(3.1)有解。

定理2.2 若 g ρ 1 T h ρ 2 S 都为紧算子,则投影方程(3.1)有解。

证明: g ρ 1 T 为紧算子,则对于 K 1 × K 2 上的任意有界集合 U × V ( g ρ 1 T ) ( U × V ) ¯ 为紧集,而

( P K 1 [ g ρ 1 T ] ) ( U × V ) ¯ P K 1 [ ( g ρ 1 T ) ( U × V ) ¯ ] ¯

因为 P K 1 连续,故而会把闭集映为闭集,所以有

( P K 1 [ g ρ 1 T ] ) ( U × V ) ¯ P K 1 [ ( g ρ 1 T ) ( U × V ) ¯ ] ¯ = P K 1 [ ( g ρ 1 T ) ( U × V ) ¯ ]

P K 1 [ ( g ρ 1 T ) ( U × V ) ¯ ] = ( g ρ 1 T ) ( U × V ) ¯ K 1 ,其中 ( g ρ 1 T ) ( U × V ) ¯ K 1 为紧集 ( g ρ 1 T ) ( U × V ) ¯ 的闭子集,故而为紧集。同时 ( P K 1 [ g ρ 1 T ] ) ( U × V ) ¯ 为紧集 ( g ρ 1 T ) ( U × V ) ¯ K 1 的闭子集合,故而 A 1 ( U × V ) ¯ 为紧集。同理可知 A 2 ( U × V ) ¯ 也为紧集。我们容易知道

A | K 1 × K 2 ( U × V ) ¯ = ( A 1 ( U × V ) , A 2 ( U × V ) ) ¯ ( A 1 ( U × V ) ¯ , A 2 ( U × V ) ¯ ¯ )

而由 A 1 ( U × V ) ¯ A 2 ( U × V ) ¯ 都为紧集可以知道 ( A 1 ( U × V ) ¯ , A 2 ( U × V ) ¯ ¯ ) 也为紧集,同样由紧集的闭子集为紧集可以得到 A | K 1 × K 2 ( U × V ) ¯ 为紧集。故而 A | K 1 × K 2 为紧算子。由定理1.1可知映射 A | K 1 × K 2 不动点存在。故投影方程组(3.1)有解。

定理2.3 若g为关于第一变元 L 1 李普希兹连续且关于第二变元 L 2 李普希兹连续的。h为关于第一变元 L 3 李普希兹连续且关于第二变元 L 4 李普希兹连续的。T为关于第一变元 l 1 李普希兹连续且关于第二变元 l 2 李普希兹连续的。S为关于第一变元 l 3 李普希兹连续且关于第二变元 l 4 李普希兹连续的。且满足

M = max { L 1 + L 3 + ρ 1 l 1 + ρ 2 l 3 , L 4 + ρ 2 l 4 + L 2 + ρ 1 l 2 } < 1

那么投影方程组(3.1)有解,且解唯一。

证明: x 1 , x 2 , y 1 , y 2 X 都有

P K 1 [ g ( x 1 , y 1 ) ρ 1 T ( x 1 , y 1 ) ] P K 1 [ g ( x 2 , y 2 ) ρ 1 T ( x 2 , y 2 ) ] g ( x 1 , y 1 ) g ( x 2 , y 2 ) + ρ 1 T ( x 2 , y 2 ) ρ 1 T ( x 1 , y 1 ) g ( x 1 , y 1 ) g ( x 2 , y 2 ) + ρ 1 T ( x 2 , y 2 ) ρ 1 T ( x 1 , y 1 )

g ( x 1 , y 1 ) g ( x 1 , y 2 ) + g ( x 1 , y 2 ) g ( x 2 , y 2 ) + ρ 1 T ( x 2 , y 2 ) ρ 1 T ( x 1 , y 2 ) + ρ 1 T ( x 1 , y 2 ) ρ 1 T ( x 1 , y 1 ) L 2 y 1 y 2 + L 1 x 1 x 2 + ρ 1 l 1 x 1 x 2 + ρ 1 l 2 y 1 y 2 = ( L 1 + ρ 1 l 1 ) x 1 x 2 + ( L 2 + ρ 1 l 2 ) y 1 y 2

同理可得

P K 2 [ h ( x 1 , y 1 ) ρ 2 S ( x 1 , y 1 ) ] P K 2 [ h ( x 2 , y 2 ) ρ 2 S ( x 2 , y 2 ) ] ( L 3 + ρ 2 l 3 ) x 1 x 2 + ( L 4 + ρ 2 l 4 ) y 1 y 2

于是有

A ( x 1 , y 1 ) A ( x 2 , y 2 ) = P K 1 [ g ( x 1 , y 1 ) ρ 1 T ( x 1 , y 1 ) ] P K 1 [ g ( x 2 , y 2 ) ρ 1 T ( x 2 , y 2 ) ] + P K 2 [ h ( x 1 , y 1 ) ρ 2 S ( x 1 , y 1 ) ] P K 2 [ h ( x 2 , y 2 ) ρ 2 S ( x 2 , y 2 ) ] ( L 1 + L 3 + ρ 1 l 1 + ρ 2 l 3 ) x 1 x 2 + ( L 4 + ρ 2 l 4 + L 2 + ρ 1 l 2 ) y 1 y 2 M ( x 1 x 2 + y 1 y 2 ) = M ( x 1 , y 1 ) ( x 2 , y 2 )

由Banach压缩映像原理可知,投影方程(3.1)解存在且唯一。

参考文献

[1] Pang, J.S. and Yao, J.C. (1995) On a Generalization of a Normal Map and Equation. SIAM Journal on Control and Optimization, 33, 168-184.
https://doi.org/10.1137/S0363012992241673
[2] Verma, R.U. (2000) A Class of Projection-Contraction Methods Applied to Monotone Variational Inequalities. Applied Mathematics Letters, 13, 55-62.
https://doi.org/10.1016/S0893-9659(00)00096-3
[3] Verma, R.U. (2001) Projection Methods, Algorithms and a New System of Nonlinear Variational Inequality. Computers & Mathematics with Applications, 41, 1025-1031.
https://doi.org/10.1016/S0898-1221(00)00336-9
[4] Verma, R.U. (2004) Generalized System for Relaxed Cocoercive Variational Inequalities and Its Projection Methods. Journal of Optimization Theory and Applications, 121, 203-210.
https://doi.org/10.1023/B:JOTA.0000026271.19947.05
[5] Yao, J.C. (1994) Existence of Generalized Variational Inequalities. Operations Research Letters, 15, 35-40.
https://doi.org/10.1016/0167-6377(94)90011-6
[6] Yao, J.C. (1994) Variational Inequality with Generalized Monotone Operator. Mathematics of Operations Research, 19, 513-768.
https://doi.org/10.1287/moor.19.3.691
[7] Chang, S.S., Joseph Lee, H.W. and Chan, C.K. (2007) Generalized System for Relaxed Cocoercive Variational Inequalities in Hilbert Spaces. Applied Mathematics Letters, 20, 329-334.
https://doi.org/10.1016/j.aml.2006.04.017