We present a unified description of a class of restart fixed point algorithms including Merrill's method and several variable dimension algorithms for their implementation on computers. Based on this description w...
详细信息
We present a unified description of a class of restart fixed point algorithms including Merrill's method and several variable dimension algorithms for their implementation on computers. Based on this description we show that some pivot-saving techniques originally developed for the homotopy methods can be applied to the class. We also propose a new variabledimension algorithm having 3n-1 rays along which we can move toward a solution. Some numerical comparisons of the simplicial restart algorithms, Merrill's method, the 2n-method, the octahedral method and the new one, support that the latter two methods are more efficient than the others.
We present a unifying model based on retraction for several restart fixed point algorithms. The model embraces the interpretation of the algorithms in terms of stationary point problem by van der Laan and Talman and f...
详细信息
We present a unifying model based on retraction for several restart fixed point algorithms. The model embraces the interpretation of the algorithms in terms of stationary point problem by van der Laan and Talman and fully explains the 2-ray method.
暂无评论