单调非线性互补问题的不可行内点算法

为了克服内点算法初始点不易给出的缺陷，本文给出了一个求解单调非线性互补问题的不可行内点算法，并证明了算法的收敛性。     

关于DC函数最小化邻近点算法的注记

本文证明DC函数最小化问题邻近点算法的一个收敛性定理,并对此问题提出一类非精确邻近点算法．     

一种求解不等式约束优化问题的光滑化算法

利用光滑函数建立了不等式约束优化问题KT条件的一个扰动方程组,提出了一个新的内点型算法.该算法在有限步终止时当前迭代点即为优化问题的一个精确稳定点.在一定条件下算法具有全局收敛性,数值试验表明该算法是有效的.     

基于信赖域技术的处理带线性约束优化的内点算法

基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点. 从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点.     

一种改进的无约束非光滑优化问题的信赖域算法

本文提出了一种新的求解无约束非光滑优化问题的信赖域算法,并证明了该算法的迭代点列的任何聚点都是的问题的稳定点。     

张量方法在信赖域算法中的应用

信赖域算法是求解无约束优化问题的一种有效的算法.对于该算法的子问题,本文将原来目标函数的二次模型扩展成四次张量模型,提出了一个带信赖域约束的四次张量模型优化问题的求解算法.该方法的最大特点是:不仅在张量模型的非稳定点可以得到下降方向及相应的迭代步长,而且在非局部极小值点的稳定点也可以得到下降方向及相应的迭代步长,从而在算法产生的迭代点列中存在一个子列收敛到信赖域子问题的局部极小值点.     

一类凸优化的混合下降算法

邻近点算法(PPA)是一类求解凸优化问题的经典算法, 但往往需要精确求解隐式子问题,于是近似邻近点算法(APPA)在满足一定的近似规则下非精确求解PPA的子问题, 降低了求解难度. 本文利用近似规则的历史信息和随机数扩张预测校正步产生了两个方向, 通过随机数组合两个方向获得了一类凸优化的混合下降算法.在近似规则满足的情况下, 给出了混合下降算法的收敛性证明. 一系列的数值试验表明了混合下降算法的有效性和效率性.     

基于指数型核函数的线性规划原始对偶内点算法

给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始对偶内点算法,得到了目前小步算法最好的理论迭代界.最后,通过数值算例比较了基于指数型核函数的原始对偶内点算法和基于对数型核函数的原始对偶内点算法的计算效果.     

基于改进ICP算法的曲面特征配准研究

随着3D激光扫描技术的发展,点云数据的应用越来越广泛.然而点云配准一直是点云数据预处理过程中的一个关键问题.目前ICP算法是实现点云配准的主流算法.然而面对数据量大、噪声大的点云数据时,ICP算法在执行的配准效率和执行效果上不够理想.本文通过PCA算法,提取了点云数据集的方向向量,根据源数据与目标数据的方向向量,初步设定了旋转矩阵R的值.此外,定义了源数据与目标数据的曲面距离,在此基础上改进了传统的ICP算法.将改进后的ICP算法成功的应用到点云数据配准中来,提高了点云数据的配准效果,并压缩了算法的执行时间.     

带边界层的线性两点边值问题的打靶——小波配点法

本文将打靶法和小波配点法相结合，提出了打靶－小波配点数值算法，用于求解带边界层的常微分方程边值问题。文中给出了数值算例，并进行了分析，验证了这种方法对处理边界层问题的有效性。     

On farthest points of sets

For a convex closed bounded set in a Banach space, we study the existence and uniqueness problem for a point of this set that is the farthest point from a given point in space. In terms of the existence and uniqueness of the farthest point, as well as the Lipschitzian dependence of this point on a point in space, we obtain necessary and su.cient conditions for the strong convexity of a set in several infinite-dimensional spaces, in particular, in a Hilbert space. A set representable as the intersection of closed balls of a fixed radius is called a strongly convex set. We show that the condition “for each point in space that is sufficiently far from a set, there exists a unique farthest point of the set” is a criterion for the strong convexity of a set in a finite-dimensional normed space, where the norm ball is a strongly convex set and a generating set.     

Statistical cluster points and turnpike *

In this paper we study an asymptotic behaviour of optimal paths of a difference inclusion. The turnpike property in some wording [5,8, and so on] provided that there is a certain stationary point and optimal paths converge to that point. In this case only a finite number terms of the path (sequence) remain on the outside of every neighbourhood of that point

In the present paper a statistical cluster point introduced in [1] instead of the usual concept of limit point is considered and tue turnpiKe tueorem is proved, Mere it is es-ablished that there exists a stationary point which is a statistical cluster point for the all optimal paths. In this case not only a finite number but also infinite number terms of the path may remain on the outside of every small neighbourhood of the stationary point, but the number of these terms in comparison with the number of terms in the neighbourhood is so small that we can say:the path “almost” remains in this neighbourhood

Note that the main results are obtained under certain assumptions which are essentially weaker than the usual convexity assumption. These assumptions first were introduced for continuous systems in [6]     

每个点都是链回归点的树映射

设f是端点数为n的树T上的连续自映射且T上的每一点都是f的链回归点.本文证明了: (1)如果T的某个端点是f的不动点,那么,T上的每个点都是f的周期为r≤n-1的周期点,或存在自然数r ≤ n-1,使得fr含有湍流; (2)如果f的不动点都在T的内部,那么,T上的每个点都是f的周期为r≤n的周期点,或存在自然数r≤n,使得,fr含有湍流.     

A simple scheme for generating nearly uniform distribution of antipodally symmetric points on the unit sphere

A variant of the Thomson problem, which is about placing a set of points uniformly on the surface of a sphere, is that of generating uniformly distributed points on the sphere that are endowed with antipodal symmetry, i.e., if x is an element of the point set then -x is also an element of that point set. Point sets with antipodal symmetry are of special importance to many scientific and engineering applications. Although this type of point sets may be generated through the minimization of a slightly modified electrostatic potential, the optimization procedure becomes unwieldy when the size of the point set increases beyond a few thousands. Therefore, it is desirable to have a deterministic scheme capable of generating this type of point set with near uniformity. In this work, we will present a simple deterministic scheme to generate nearly uniform point sets with antipodal symmetry.     

Self-similar sets satisfying the common point property

A self-similar set is a fixed point of iterated function system (IFS) whose maps are similarities. We say that a self-similar set satisfies the common point property if the intersection of images of the attractor under the maps of the IFS is a singleton and this point has a common pre-image, under the maps of the IFS, and the pre-image is in the attractor.Self-similar sets satisfying the common point property were introduced in Sirvent (2008) in the context of space-filling curves. In the present article we study some basic topological and dynamical properties of self-similar sets satisfying the common point property. We show examples of this family of sets.We consider attractors of a sub-IFS, an IFS formed from the original IFS by removing some maps. We put conditions on this attractors for having the common point property, when the original IFS have this property.     

Center conditions and bifurcation of limit cycles at degenerate singular points in a quintic polynomial differential system

The center problem and bifurcation of limit cycles for degenerate singular points are far to be solved in general. In this paper, we study center conditions and bifurcation of limit cycles at the degenerate singular point in a class of quintic polynomial vector field with a small parameter and eight normal parameters. We deduce a recursion formula for singular point quantities at the degenerate singular points in this system and reach with relative ease an expression of the first five quantities at the degenerate singular point. The center conditions for the degenerate singular point of this system are derived. Consequently, we construct a quintic system, which can bifurcates 5 limit cycles in the neighborhood of the degenerate singular point. The positions of these limit cycles can be pointed out exactly without constructing Poincaré cycle fields. The technique employed in this work is essentially different from more usual ones. The recursion formula we present in this paper for the calculation of singular point quantities at degenerate singular point is linear and then avoids complex integrating operations.     

Contours of Liapunov functions

As is well known, the stability of a dynamical system in two dimensions may be demonstrated in a very intuitive fashion from the existence of a suitable positive-definite Liapunov function, providing the contours of this function in a neighborhood of the stable point are Jordan curves. It is shown that the Liapunov function will certainly have this property if the stable point is an isolated stationary point in the sense of the Clarke calculus, but a counterexample is given if this assumption is weakened to the stable point being an isolated local extremum.This work was carried out with the support of the Natural Sciences and Engineering Council of Canada, which is gratefully acknowledged.     

A lambda-dendroid with two shore points whose union is not a shore set

A subset of a given continuum is called a shore set if there is a sequence of continua in the complement of this set converging to the whole continuum with respect to the Hausdorff metric. A point is called a shore point if the one point set containing this point is a shore set. We present several examples of a lambda-dendroid which contains two disjoint shore continua whose union is not a shore set. This answers a question of Van C. Nall in negative.     

Generalized KKM theorems and common fixed point theorems

In this paper, we first prove a generalized KKM theorem, and then use this generalized KKM theorem to establish the generalized equi-KKM theorem, common fixed point theorems for a family of multivalued maps, and the Kakutani-Fan-Glicksberg fixed point theorem. We also show that an existence theorem of the common fixed point theorem is equivalent to the Kakutani-Fan-Glicksberg fixed point theorem.