关于用并行单纯形法解带约束最小二乘问题

摘要

本文指出并行单纯形法是一种直接法.它的基本原理是在n维空间约束区域D中取n+1个点,构成一个单纯形,然后在各个重心与单纯形顶点的连线上寻找可接受点(函数值下降的点),从而使整个单纯形的各个顶点逐渐逼近最优点.由于它具有分而治之的特点,故可以并行化.