HIGH ORDER ITERATIVE METHODS FOR DECOMPOSITION‐COORDINATION PROBLEMS
针对大规模多目标优化问题,基于切双曲线和切抛物线方法,开发了快速收敛的迭代算法,并分析了收敛性和计算特性。
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.