分解协调问题的高阶迭代方法

HIGH ORDER ITERATIVE METHODS FOR DECOMPOSITION‐COORDINATION PROBLEMS

Technological and Economic Development of Economy · 2006
被引 4
人大 A-

中文导读

针对大规模多目标优化问题,基于切双曲线和切抛物线方法,开发了快速收敛的迭代算法,并分析了收敛性和计算特性。

Abstract

Many real‐life optimization problems are of the multiobjective type and highdimensional. Possibilities for solving large scale optimization problems on a computer network or multiprocessor computer using a multi‐level approach are studied. The paper treats numerical methods in which procedural and rounding errors are unavoidable, for example, those arising in mathematical modelling and simulation. For the solution of involving decomposition‐coordination problems some rapidly convergent interative methods are developed based on the classical cubically convergent method of tangent hyperbolas (Chebyshev‐Halley method) and the method of tangent parabolas (Euler‐Chebyshev method). A family of iterative methods having the convergence order equal to four is also considered. Convergence properties and computational aspects of the methods under consideration are examined. The problems of their global implementation and polyalgorithmic strategy are discussed as well.

分解协调问题高阶迭代法切双曲线法切抛物线法