算法

It shows that a remarkable advantage of the symplectic methods applied to the Schrodinger equation is the precise preservation of charge conservation law. In order to study the numerical stability, we also adopt the different time step sizes.

为了比较，我们还给出了同阶的非辛算法的数值模拟，从而得到辛摄动配置算法和其在理论上等价的辛龙格-库塔方法在数值上的等效性以及辛算法在数值计算中的优越性。

Based on this thought, in this thesis, the alternation theorem is first extended to the Chebyshev approximation problems with inequality constraints, and then two algorithms are devised for designing linear phase FIR filters with inequality constraints in Chebyshev sense according to the extended theorem.

L.J.Karam和McClellan在文献[20]中把交错点组定理扩展到复数域，并提出了求解复系数FIR滤波器的复Remez算法，但由于此扩展定理只是一个充分条件，所以此算法不能保证得到最优解。在文献[23]中，他们对复Remez算法进行了完善，使其收敛到最优解。

Second, On the basis of analysis of density distribution of sequence points on the chaotic orbit of one-dimension chaotic mapping, a mutative interval chaotic optimization algorithm is presented in search for the solution optimums of the non-linear constrained problems with multi-variables and multi-peak values. With the objective function probability measurement approaching a limit 1, the convergence of the algorithm on the global optimal solution is proofed by aid of Chebyshev inequality.

二、基于一维混沌映射混沌点集的概率测度分析，提出了一种适于解决多变量多峰值非线性约束问题的新的混沌优化算法——变区间混沌优化算法，并应用切比雪夫不等式论证了算法依概率收敛于全局最优解。

When scaled factor circulant matrices are nonsingular, we can find the single solution of the scaled factor circulant matrix equation; When scaled factor circulant matrices are singular, we can find the special as well as the general solution of the scaled factor circulant matrix equation; There is only an error of approximation when the fast algorithm is implemented on computers, and only the elements in the first row of the scaled factor circulant matrix and the constants in the diagonal matrix are needed by the fast algorithm.

当鳞状因子循环矩阵非奇异时，该快速算法求出线性方程组的唯一解；当鳞状因子循环矩阵奇异时，该快速算法求出线性方程组的特解与通解。该快速算法仅用到鳞状因子循环矩阵的第一行元素及对角矩阵中的对角上的常数进行计算。在计算机上实现时只有舍入误差。

The phase of optical wave can be recovered by the intensity transport equation under the paraxial approximation For the optical system with diffraction limit, it is difficult to get the boundary radical slope of phase and sample in the circular domain boundary when using the intensity transport equation to recover the phase, consequently, we reviewed an algorithm mentioned in the reference ［4］, namely, the equation, computation domain and boundary condition are changed, then the phase is reconstructed by the multigrid method and corrected at last Moreover, the experiment system is set to testify the algorithm, and the recovered phase from the intensity data detected by CCD is compared with the result from phase retrieval algorithm, it is found that the phase reconstruction error can reach 017 λ in the case of non-uniform intensity distribution, as a result, the method is suitable for the phase recovery with low wavefront sensing accuracy.

在傍轴近似条件下，可以利用光强传播方程对畸变波前进行相位恢复。对于衍射受限的光学系统，很难获得相位的边界径向斜率值作为边界条件，此外，要获得精确的圆域边界采样值也并非易事。为了克服上述困难，进一步研究了相位恢复改进方法，即改变了方程的表示形式、计算区域和边界条件，并用多重网格法进行求解获得重构相位，最后再将其修正。为了验证算法的精确性，搭建了实验系统对算法进行实验验证，将由CCD探测的光强分布进行计算得到的相位分布与相位恢复算法的结果进行比较，证明在光强分布非均匀的情况下，该方法恢复的相位均方根误差能够达到017 λ，可以适用于波前传感精度要求不是很高的相位恢复。标签自适应光学相位恢复相位修正光强传播方程 adaptive optics phase retrieval phase correction intensity transport equation

Introducing the symmetry of circular operator, an improved morphological detection algorithm is proposed for binary images to avoid the rotation of structural elements so as to raise the detection efficiency.

针对二值图像角检测提出了一种改进的形态学检测算法，此算法利用了圆盘算子的对称性，避免了结构元的旋转，提高了检测算法的运行效率。

3D seismic migration algorithms of holding circular symmetry ;2. Assuming that the point spread function is circular symmetry and considering that the image is actually complex conjugate symmetry in frequency domain, authors establish a new cost function in frequency domain.

算法假设退化系统的点扩散函数具有圆对称性，并考虑图像的频域具有复共轭对称性，在频域里建立了新的优化判据；采用共轭梯度算法搜索判据，从而在有实际物理意义的区域中收敛于最优解；对光学成像系统常见的离焦、衍射模糊问题进行了仿真；用该算法实现了其退化图像的恢复，给出并分析了结果。

The more detail of researches and results are shown below:(1) In coverage planning of unknown environment, sliding algorithm is improved to incremental style, then it is combined with some strategies of circumnavigation and randomly walk etc.

相比于传统滑动算法，增量算法使得构型空间可以从局部逐渐构建，并且可用于多机器人系统，大大提高了效率。（2）设计了一种改进的基于近似Voronoi图的GVD算法。

The graph cliping algorithm is the basis of computer graphics algorithms.The graph cliping algorithm is good or not directly influence entire graphics system's performance.

图形裁剪算法是计算机图形学的基础算法，图形裁剪算法的好坏，直接影响到整个图形系统的性能。

Bring forward new method based on clockwise trend to search next path of outline and method based on counter-clockwise tread to search next path of closed graph after analyzing existing algorithmic. New algorithmic improves on graphic generating efficiency and intelligence of system.

在分析已有算法的基础上，提出基于顺时针行走方向搜索外轮廓下一条路径和基于逆时针行走方向搜索封闭图形下一条路径的算法，改进了以往算法的不足，提高了图形的生成效率和系统的智能化程度。

For a big chunk of credit-card losses; the number of filings (and thus charge-off rates) would be rising again, whether

年美国个人破产法的一个改动使得破产登记急速下降，而后引起了信用卡大规模的亏损。

Eph. 4:23 And that you be renewed in the spirit of your mind

弗四23 而在你们心思的灵里得以更新