LP问题的λ算法

本给出了求LP问题的最优解的λ算法，并指出了此法旋转运算的次数，此算法不需要基本可行解或对偶基本可行解。     

一类不可微规划的多项式型算法

本文考虑了由教育最优投资问题导出的一类不可微规划，讨论了可行解是最优解的充要条件，在对乘子作某些假设下，利用Kuhu－Tucker定理给出了求解的一种多项式算法．     

Urysohn方程数值解的一个高精度算法

Kumar和Sloan[1]及Atkinson,Flores[3]将配置法用于Hammerstein方程，并证明了在适当条件下近似解的迭代是超收敛的．这里针对于一般的vrysotri方程给出了一个近似解的迭代校正计算格式，证明了近似解不论是用什么方法求得的，在适当条件下迭代校正算法总具有超收敛性．将（1）     

非负性最小方差集的选择理论与实现

本文首先给出了最小方差集的运算模型，在此基础上指出了非负解的重要意义，并给出了非负解的枚举算法，最后给出了一个实例     

C￣3I评价模型的修正算法

本文在Ｃ３Ｉ系统指标体系结构模型的基础上，提出了静态模型的确定方法及一般模型，是传统线性评价模型的重要改进。该方法能确保实际系统评价的理论解一定存在于该模型的解的集合中。另一方面，针对其近似解，给出了权值的一般计算方法及基于实验数据的修正算法。     

资源公平分配的一种贪婪算法

对资源公平分配模型提出了一种简单的贪婪算法，在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高，编程简单，计算量很小，从大量模拟情况来看相当有效。     

一类非一算子障碍问题的Schwarz算法

本文对一类非线性算子的障碍问题提出了几个Ｓｃｈｗａｒｚ算法，所得迭代序列为上解序列或下解序列，它们单调收敛于问题的准确解。     

C^3I评价模型的修正算法

本文在Ｃ＾３Ｉ系统指标体系结构模型的基础上，提出了静态模型的确定方法及一般模型，是传统线性评价模型的重要改进。该方法能确保实际系统评价的理论解一定存在于该模型的解的集合中。另一方面，针对其近似解，给出了权值的一般计算方法及基于实验数据的修正算法。     

惯性算法的收敛性和稳定性

1．引言对于非线性发展方程，人们感兴趣的是解的渐近行为．当某一物理参数人很小时，非定常解趋向定常解，而当入充分大时，非定常解的渐近行为完全表现在一个吸引子的结构上，这个吸引子可能是具有分数维数的分形结构．在试图逼近这个吸引子的设想当中，惯性流形显示了它的巨大优越性［1－4］．一个系统的惯性流形是一个光滑的有限维流形，它以指数级速度逼近吸引子．在这个光滑的流形上，一个偏微系统可以用它的惯性形式即有限维常微系统来得到．然而在目前状况下，人们知道存在惯性流形的非线性发展方程为数不多．而绝大部分非线性发展…     

二维刚性边值问题的小波-吉尔解法

本文利用微分方程数值解的离散小波表示，讨论了此类方程在满足一定初始条件和边值条件下，在一个方向上利用小波伽辽金法，另一方向上利用吉尔方法进行求解，提出了一种解二维刚性初，边值问题的小波数值算法，计算结果表明，利用该方法所求得的数值解精度高，而且由小波特有的性质，它特别适用于求解带有奇异摄动的刚性问题。     

H-单调映象的广义Fuzzy隐拟变分包含

引入了一类H-单调映象的广义Fuzzy隐拟变分包含问题，利用文[1]中H-单调映象的预解算子技巧研究了这类变分包含解的迭代算法逼近，证明了其解的存在性以及由算法生成的迭代序列的收敛性。     

线性规划基于预-校正的组合同伦多项式算法

本文针对线性规划问题提出了一个新的内点方法——组合同伦内点方法，并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性，并证明了该算法为多项式算法。     

有界变量线性规划的基线算法

本文对有界变量线性规划的算法进行了研究，得到了一种解此问题的新算法。文中根据基线算法的算法原理，通过对BL表的旋转，在各变量满足界约束的条件下，使目标函数值不断增大，直至得到有界硬上界，从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤，并给出了一个例子。与单纯形法相比，采用基线算法解有界变量线性规划操作更简单。迭代次数少，解题速度更快。     

飞行管理模型的能量梯度求解法

编者按：本问题建模后构成一个非线性规划，求最优解有相当难度，针对本问题本文用一个表征全局性质的能量来表达飞机位置，当达到最佳位置时能量取最小，从而构成能量梯度调整模型，按此模型获得了本问题最优解。木文为作者原论文中部分内容。针对以上问题，我们考虑利用一个能够表征全局性质的量来辅助调节每架飞机的位置。由于最优解对应于一个函数的极值，我们设想用能量来表达飞机的位置，当达到最佳位置时，能量最小。由此我们可以设想，每架飞机的方向角在其调整方向上的能量梯度表达了这架飞机的调整趋势。通过比较这些趋势并在趋势…     

筛选法解非线性方程组

本文给出了一种新方法解非线性方程组，也是筛选法的一个推广方程组被分成两部分，一部分被当作约束条件，另一部分的最小二乘被当作目标函数．本质上，两种不同方法被用于解同一非线性方程组．     

用嵌套插队算法解决TSP问题

本提出了一种求解TSP问题的近似算法—嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的。TSP问题，直接用插队算法(QJA)就能以很大的概率获得已知最优解。对于规模较大的问题实例。嵌套插队算法(NQJA)能获得质量高于名的启发式算法的解。另外，用嵌套插队算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的，但其思想也可以给求解其他NP难解的组合优化问题以启发。     

关于单纯形表迭代法的一种提高计算精确度的方法

在计算机上进行分数运算时，会造成舍入误差，因此，用单纯形表迭代法解线性规划问题时，会因误差累积而改变问题解的性质。本文针对线性规划的单纯形表迭代法给出了一种提高计算精确度的方法     

无限维Hillbert空间中单调变分不等式解的近似迭代算法

在无穷维Hillbert空间中研究了一类单调型变分不等式，把求单调型变分不等式解的问题转化为求强单调变分不等式的解，建立了一种新的迭代算法，并证明了由算法生成的迭代序列强收敛于单调变分不等式的解，从而推广了所列文献中的许多重要结果．     

算法的发现（Ⅲ）——非负独立集合问题与线性规划

本文讨论最大权非负独立集合问题（ξ，１）。它与等式型线性规划问题等价，因此后者在组合优化中有着明显的“合法”地位，沿着文（１，２）的思路，前者得到建党妆始基可行解的生成算法（ξ，３），它与后者的Ｍ法和二步法迥然不同。用对称差分解法自然得到一个算法（ξ，４），相当于改进单纯形算法，最后，还作了几点评证（ξ５）。     

一类非混合单调算子方程的耦合解定理及其非单调迭代算法

研究无穷维序Banach空间中一类非混合单调算子，它可以表示成T=T1 T2，其中T1是混合单调算子，T2是反向混合单调算子(T2≠0)，得到了其耦合解的存在性定理．当尸是正规极小锥时，通过构造一系列确界生成序列，建立了耦合解的非单调迭代算法．置后，推广了最大一最小解的概念，定义了极大一极小解并研究了其存在的条件．