Title of article :
Dynamic System for Solving Saddle Point Problems in Hilbert Spaces and Its Application to Neural Computing
Author/Authors :
SHEN, Xisheng Beijing Jiaotong University - MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, China , SHEN, Xisheng Tsinghua University - Department of Automation, China , WANG, Xiaofang Renmin University of China - School of Business, China , CHAI, Yueting Tsinghua University - Department of Automation, China
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.
Keywords :
global stability , saddle point problems (SPP) , minimax problem
Journal title :
Tsinghua Science and Technology
Journal title :
Tsinghua Science and Technology