We propose a model-free shrinking-dimer saddle dynamics for finding any-index saddle points and constructing the solution landscapes, in which the force in the standard saddle dynamics is replaced by a surrogate model trained by the Gassian process learning. By this means, the exact form of the model is no longer necessary such that the saddle dynamics could be implemented based only on some observations of the force. This data-driven approach not only avoids the modeling procedure that could be difficult or inaccurate, but also significantly reduces the number of queries of the force that may be expensive or time-consuming. We accordingly develop a sequential learning saddle dynamics algorithm to perform a sequence of local saddle dynamics, in which the queries of the training samples and the update or retraining of the surrogate force are performed online and around the latent trajectory in order to improve the accuracy of the surrogate model and the value of each sampling. Numerical experiments are performed to demonstrate the effectiveness and efficiency of the proposed algorithm.
翻译:我们提出一个无模型缩水马鞍动态,用于寻找任何指数马鞍点和构建解决方案景观,标准马鞍动态中的力被一个由加萨进程学习所训练的替代模型所取代。通过这个方法,该模型的确切形式已不再必要,因此只能根据对部队的某些观察来实施马鞍动态。这一数据驱动方法不仅避免了可能困难或不准确的模型程序,而且大大减少了对可能昂贵或耗时的劳动力的查询次数。我们相应地开发了一套顺序学习马鞍动态算法,以进行一系列当地马鞍动态,在其中,培训样本的查询以及代孕部队的更新或再培训,在网上和潜在轨道周围进行,以提高代孕模型的准确性和每次取样的价值。进行了数字实验,以显示拟议算法的效能和效率。