无图多维空间搜索

对地球物理中的非线性反演问题进行了讨论，地球物理反演通常涉及有限参数空间的最优问题，一个地球模型由一组参数描述其一个或多个地球物理性质（例如，穿过地球内部的弹性波速度）。地球模型是在一定的限制条件下，寻找模型预测值和观测值之间的最小失配。最优问题通常是非线性或非线性极强的反演问题，经常导致失配空间出现多重极小，在过去的10年里，全局（随机）最优方法得到了广泛应用，有关模拟退火、遗传算法和进化程序法的讨论已出现在有关的地球物理专业文献中。但是，这些方法在对各参数解的约束评价方面没有引起足够的重视，通常很少涉及这类问题。这里给出一类新的方法，该方法在反演的最优化和误差分析方面均具有潜力。新的方法使用的是计算几何的概念。这里描述的搜索方法对10维以上的问题不太适用。