尺度自适应准则计算二维流形.docVIP

尺度自适应准则计算二维流形 马颖1，贾蒙2 （1.西安工业大学 电子信息工程学院，西安 710032；2.新乡学院 机电学院，新乡 453000) 摘要：针对流形计算过程中各方向流间距变化不均衡而导致的插值难题，提出了一种基于多阈值的尺度自适应插值准则。该准则通过学习前一时刻的流形增长信息指导当前时刻的插值选取。每对相邻轨迹拥有自己的插值阈值。阈值的大小由前一时刻的流形环上的最小阈值和流形尺度增长情况决定。控制因子为流形尺度增长与最小阈值间的比例系数。控制因子的引入可以使阈值的变化更好的适应流形尺度变化，从而在不同几何尺度下构建流形。以洛伦兹系统中二维稳定流形的计算为例对插值准则进行了验证。实验表明，尺度自适应准则能够有效地学习流分离信息，并准确地为下一时刻准备插值网格点。 关键字：尺度自适应准则；流形计算；插值准则 中图分类号：TP391 文献标识码：A Adaptive scale criterion for computation of two-dimensional manifolds Abstract: For the interpolation problem caused by the disequilibrium of distance between adjacent flows in different directions, in this paper, a multi-threshold criterion called adaptive scale criterion was proposed for the computation of two-dimensional manifolds. With the study of previous distance changes between adjacent flows prior knowledge can be got to guide the current interpolation and then data for next loop could be prepared. Each pair of adjacent flows has its own threshold and thresholds are determined by scale of manifold and previous minimum threshold. Ratio is recorded as the control factor. Due to the introduction of control factor, the changes of thresholds can adapt to the changes of manifold better, and the structure of manifold can be constructed in different geometric scales. Computation of two-dimensional stable manifold in Lorenz system is taken as example to demonstrate that adaptive scale criterion can study separation information of flows effectively and prepare interpolation points for next loop precisely. Keywords: adaptive scale criterion; computation of manifold; interpolation criteria 1 引言 计算非线性动力学系统的流形，不仅可以直观的分析系统的稳定特性，而且能够利用其稳定和不稳定特性实现优化。目前，已存在多种计算流形的算法。例如，归一化方法[1]、测地线方法[2]、细分法[3]、PDE法[4]等。在这些计算方法中，流形的表现方式主要有轨道和环两种形式的插值。轨道方式的优点是流的连续性，对于单独的一条流而言不存在插值造成的误差；其困境是当轨道的疏密在不同方向上相差悬殊，甚至在基域边界出现以指数速度的疏密变化时，轨道的插入变得异常艰难。另外，由于轨道方式的计算单位是整条流，从而在某个时间片上，不方便获得相邻流的信息也达到控制流形各个方向增长速度的目的。以环的方式构建流形则不需要稠密的初始点，它可以以相邻点进行插值，更好的利用轨道间的数据结构。通常的插值准则和插值方法主要针对于二维或三维曲线[5]，不能很好的体现环与环之间的增长规律。为此本文基于学习的思想提出一