Dynamic System for Solving Saddle Point Problems in Hilbert Spaces and Its Application to Neural Computing

Xisheng Shen,Xiaofang Wang,Yueting Chai
DOI: https://doi.org/10.1016/s1007-0214(11)70046-3
2011-01-01
Tsinghua Science & Technology
Abstract:This paper studies the existence and uniqueness of solutions and the stability and convergence of a dynamic system for solving saddle point problems (SPP) in Hilbert spaces. The analysis first converts the SPP into a problem of searching for equilibriums of a dynamic system using a criterion for solutions of the SPP, then shows the existence and uniqueness of the solutions by creating a positive function whose Fréchet derivative is decreasing along any solution. The construction of positively invariant subsets gives the global stability and convergence of this dynamic system, that is, the dynamic system globally converges to some exact solution of the SPP. Finally, the paper also shows that the obtained results can be applied to neural computing for solving SPP.
What problem does this paper attempt to address?