向量映射的广义拟凸性及应用

通过研究广义拟凸的向量映射的一些性质，讨论了向量极小极大不等式，改进和推广了相关文献中的主要结果．     

优美图所有优美标号的生成算法

给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.     

C-B样条曲线的光顺逼近算法研究

本文基于弹性均匀细梁的应力能和扰动能的光顺优化,提出了一种光顺C-B样条曲线的算法。该算法的基本思想是:通过调整控制参数α和控制顶点使得曲线的能量最小,得到最优的光顺逼近曲线。通过最小二乘法和非线性泛函的极小值优化计算,对平面数据点进行光顺逼近,达到光顺的目的。最后,给出了由数据拟合的C-B样条曲线光顺的实例。实例结果表明,该算法为C-B样条曲线的光顺问题提供了一种有效的新方法。     

欧氏环例子的构造方法及其性质

构造了一个新的欧氏环Z[u],其中u是以x3-x2-1为极小多项式的复数,证明了Z[u]与Z上的矩阵环的一个子环同构,设计了一种计算商环Z[u]/的代表元的算法.     

常曲率空间中极小子流形的稳定性

本文利用活动标架法与 Laplacian 的特征值方法研究了常曲率空间中极小子流形的稳定性.给出了常曲率空间中二维极小子流形的共形度量的高斯曲率之上界估计.证明了常曲率空间中二维极小子流形上一个单连通区域为稳定的充分条件.     

带满意条件的极小—极大化问题的充分条件

本文证明了当目标函数及约束函数是三类非凸函数时,所给出的带满意条件的极小—极大化问题解的必要条件也是充分条件。     

独立集上最小最大比值和最小极差比值问题的算法

定义在集Ｅ的子集Ｘ上的两个实函数的比值的极大、极小值分别记为Ｍ（Ｘ）和ｍ（Ｘ），极差△（Ｘ）＝Ｍ（Ｘ）－ｍ（Ｘ）。本文给出在秩为ｒ的独立系统（Ｅ，Ｉ）（ＩＰ（Ｅ））中求ｍａｘ｛ｍ（Ｘ）｜Ｘ∈Ｉ｜，｜Ｘ｜＝ｒ｝和ｍｉｎ｛△（Ｘ）｜Ｘ∈Ｉ｜，｜Ｘ｜＝ｒ｝的有效算法及其证明。     

一类极大极小不等式及其对拟变分不等式的应用

建立了一类新的极大极小不等式，并利用它们讨论了仿紧集上的拟变分不等式。     

智能搜索算法设计和分析

提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．     

解一类复合非光滑极小化问题的拟牛顿型算法

本文讨论极小化由凸泛函和光滑算子复合而成的目标函数的数值方法,给出了旨在求上述问题的一个平稳点的拟牛顿型算法,它将原问题转化为求解一系列约束凸极小化问题的近似解.在适当的条件下算法具有全局收敛性,当目标函数满足增长条件时算法有超线性的敛速.