一个修正的长步长投影尺度算法

对ｋａｒｍａｒｋａｒ形式的线性规划给出了一个带修正方向的投影内点算法，该内点算法具有下列性质：长步长迭代性、多项式时间复杂性和单调性．     

线性约束优化问题的一类变尺度方向的内点算法

基于内点算法思想，利用投影技术，给出了求解线性约束化问题的一类变尺度方向内点算法。改善了算法的收敛速度。同时，在去掉目标函数的凸性及Ｌｉｐｓｃｈｉｔｚ性假设之下，同样给出了算法的收敛性定理。     

线性不等式约束优化问题的仿射内点不定dogleg算法

使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题．通过对构造的仿射不定dogleg路径进行搜索得到迭代方向，结合线搜索内点回代技术获得可接受的步长因子，产生保证目标函数值单调下降的严格内点可行迭代序列．在合理的假设条件下。给出了不定dogleg路径的良好性质，从而证明了算法不仅具有整体收敛性，而且保持超线性收敛速率．数值计算结果表明了算法的有效性．     

关于Gosper算法的一些注记

Gosper算法是求解有限和无限序列的封闭和问题计算机化的重要算法．我们给出了Gosper算法的两点补充：一是直接证明了Gosper恒等式和Gosper方程的等价性，并给出它的一些应用；二是利用多项式的基本性质，给出了它的一种简短证明．     

线性不等式约束优化问题的仿射内点信赖域子空间算法

使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题．通过构造一个二维子空间，在子空间中求解信赖域的子问题得到迭代方向，结合线搜索内点回代技术获得可接受的步长因子，产生保证目标函数值单调下降的严格内点可行迭代序列．子空间技术的应用使得该方法适用于求解大规模问题．在合理的假设条件下，给出了信赖域子空间算法的良好性质，从而保证了算法不仅具有整体收敛性，而且保持超线性收敛速率，数值计算结果表明了算法的有效性。     

线性规划的投影尺度内点算法

对标准线性规划问题给出了一个新的多项式时间的投影内点算法．该算法无需事先知道目标函数的一个初始下界,因此它优于同为投影类的ＴｏｄｄＢｕｒｅｌ算法和Ｇａｙ算法,是目前为止投影类内点算法方面的最好结果．     

线性规划内点算法的若干收敛性问题

对于线性规划问题 ｍｉｎ｛ｃтｘ｜Ａｘ≥ｂ，ｘ≥０｝，印度学者 и．Ｋａｒｍａｒｋａｒ于 １９８４年发明 了一种新的内点算法，它的时间复杂性为Ｏ（ｎ３．５Ｌ２），其中ｎ为问题的变量个数，Ｌ为输 入中的二进制位数。其后又出现了多种变形方案，如原始型和对偶型内点算法等等。本 文主要讨论它们的收敛性问题。关于Ｋａｒｍａｒｋａｒ算法，证明了当原始线性规划问题无有 限最优解时算法也可以收敛。关于原始型和对偶型内点算法，给出了它们的基本性质以 及若干收敛性结果。     

求解一类互补问题的不可行内点法与其计算复杂性

给出了求解一类非单调线性互补问题的不可行行内点法的基本步骤,证明了该算法的收敛性,讨论了算法的计算复杂性,给出了进求解单调性互补问题的不可行内点法的推广。     

凸二次规划的不可行内点算法

给出了一个求解凸二次规划的不可行点内点算法，算法的初始迭代点为非负不可行内 ，证明了算法的全局收敛性。该算 法可以看作是Ｋｏｊｉｍａ算人关于线性规划算法的推广，也可以看作是Ｍｏｎｔｅｉｒｏ等人关于可行内点算法的推广。     

三角网自动连接的聚焦算法

在三角网生长法的基础上，采用面向对象的技术，利用点数组和点索引数组来存贮平面上的散乱数据点，基于Delaunay三角剖分的“圆准则”，提出三角网自动连接的聚焦算法．该算法在扩展新三角形时，将点的搜索范围控制在已知三角形的外接圆内，计算速度大大加快．从给出的算例表明，该算法十分有效，特别适合于大数据量的三角剖分。     

带有小参数的抛物型方程的多过渡点差分格式

讨论两类时间上带有小参数的抛物型方程,介绍了多过渡点的选取方法,依此法构造不等距差分格式并证明新的差分格式关于摄动参数是一阶一致收敛.多过渡点差分格式的收敛阶与Bakhvalov法相同,高于Shishkin网格法,但计算量比Bakhvalov法小得多,在实际应用中相当有效.     

一种收敛较快的迭代法：二次抛物线弦割法

按照与传统弦割法类似的思路,提出一种收敛更快的迭代法：二次抛物线弦割法。即用过3点的曲线割线代替过2点的直线割线,进行迭代计算。根据拉格朗日插值函数构造了该法的迭代格式。算例分析表明,二次抛物线弦割法的收敛速度较简单迭代法、牛顿迭代法、单点弦割法和双点弦割法要快得多。     

关于均衡问题与K-严格伪非伸展映像不动点公共元一种迭代算法

引入一种新的迭代算法,求解均衡问题与k-严格伪非伸展映像不动点集的公共元,和混合均衡问题与k-严格伪非伸展映像不动点的公共元.     

保单调的(2/2)型有理插值样条逼近阶的一点改进

文献[1]给出了保单调的(2/2)型有理插值样条的构造,并以牛顿插值方法给出了误差估计分析,但误差逼近阶只能达到o(h2),本文通过构造三个点的(1/1)型有理padé逼近,使误差逼近阶提高到o(h3)。     

非参数计量经济联立模型的局部线性工具变量估计

发展了一种非参数联立方程计量经济模型的估计方法。将非参数单方程计量经济模型的局部线性估计方法与传统联立方程计量经济模型的工具变量估计方法相结合 ,在随机设计下 ,提出了非参数联立方程计量经济模型的局部线性工具变量估计方法 ,并利用大数定律和中心极限定理等在内点处研究了该方法的大样本性质。结果表明 :该方法在内点处具有一致性和渐近正态性 ,其收敛速度达到了非参数模型估计的最优收敛速度     

基于径向基函数的DIRECT全局优化方法

针对DIRECT全局优化方法估值次数多、收敛速度慢的缺点,提出一种基于径向基函数元模型的改进DIRECT算法.通过分析DIRECT算法的采样点信息,从中识别包含局部最优或全局最优点的最优区域.收集最优区域中的采样点构造径向基函数元模型,并在该元模型上搜索全局最优点,从而提高了DIRECT算法的收敛速度.最后,将该方法应用于数值计算以及压力容器的优化设计,结果证明了该方法的实用性与工程有效性.     

极小化一元凸函数的一个数值方法

本文给出了一个极小化一元非光滑凸函数的可执行的数值方法，此算法的要点是仅用在已有的五个点上的函数值去确定两个更好的接近最优解的点．我们证明了这个算法是全局收敛的和ｒ－超线性收敛的，数值结果也表明此算法有好的收敛性．     

一类迭代序列的收敛性

本文考察连续单调函数f(x)关于任意初值x_0的迭代序列{x_n=f_n(x_0)}: x_n=f(x_(n-1)) (n≥1) 的全局收敛性。它与函数的不动点或2-周期点分布有关。为此,我们给出不动点的一种定位法,并用以解决几个困难的极限问题。     

广义水平互补问题的同伦方法

用同伦方法对具有P矩阵对的广义水平线性互补问题进行求解,给出互补问题有解的一个条件,并在此条件下证明了同伦路径的存在性和收敛性.该算法为内点算法,初始点为任意内点均可.     

求不动点的一种加速收敛的方法

论述了一种加快序列收敛速度的方法,并且把这种方法具体应用于用迭代法求不动点,同时给出几何解释.