Unified Convergence Results on a Minimax Algorithm for Finding Multiple Critical Points in Banach Spaces

Xudong Yao, Jianxin Zhou
2007 SIAM Journal on Numerical Analysis  
A minimax method for finding multiple critical points in Banach spaces is successfully developed in [12] by using a projected pseudo-gradient as a search direction. Since several different techniques can be used to compute a projected pseudo-gradient, the uniform stepsize and the continuity of a search direction, two key properties for the convergence results in [5], get lost. In this paper, instead of proving convergence results of the algorithm for each technique, unified convergence results
more » ... onvergence results are obtained with a weaker stepsize assumption. An abstract existence-convergence result is also established. It is independent of the algorithm and explains why function values always converge faster than their gradients do. The weaker stepsize assumption is then verified for several different cases. As an illustration to the new results, the Banach space W 1,p 0 (Ω) is considered and the conditions posed in the new results are verified for a quasilinear elliptic PDE.
doi:10.1137/050627320 fatcat:qdbz2jvqqzajdm47vgixn6345q