非线性规划不用梯度作线搜索的算法及收敛性

首先给出求解无约束规划中步长搜索依赖的几个准则和一个线搜索方法，它们仅利用目标函数值，不依赖于梯度，然后，给出点列整体收敛的充分条件，并建立无约束规划的几个具有整体收敛性的算法。此外，还给出算法超线性收敛的条件，最后将方法应用于求解等式约束规划，产生其整体收敛的不用梯度的可行下降算法。     

非光滑规划的精确罚函数

0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解.     

二阶锥互补问题的一类效益函数与全局误差界

二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解，效益函数的选取对这种方法的有效性起着很重要的作用．为此提出了二阶锥互补问题的一类效益函数，这类效益函数具有一些很好的性质．在某些条件下，基于这类效益函数建立了二阶锥互补问题解的一个全局误差界及这类函数的水平有界性．另外，还给出了这类效益函数的两个具体函数。并证明了这两个函数满足这些条件．     

关于一个新的共轭方向算法的收敛性讨论

对无约束规划（Ｐ）：ｍｉｎｆ（ｘ） ｘ∈Ｒ＾ｎ，其中ｆ（ｘ）是Ｒ＾ｎ→Ｒ＾１上一阶连续可微函数，构造了一类特殊的共轭方向求解算法，并运用强迫函数和比较原理等工具，统一证明了算法在六种步长搜索之下的整体收敛性。     

一类无约束二层规划问题的区间算法

讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。     

一类无约束非线性整数规划的区间算法

讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.     

具有广义凸的多目标规划

在较弱凸性条件下,研究了多目标规划问题的解,无约束多目标规划在目标函数是一致凸条件下,其向量稳定点是弱有效解。约束多目标规划在目标函数和约束函数是一致凸条件下,其Kuhn-Tucker点是弱有效解。在应用上,向量稳定点和Kuhn-Tucker点分别为寻找无约束规划和约束规划的弱有效解提供了重要理论依据。     

非线性规划

在数学规划中,当问题的目标函数和约束条件并非均为线性时,该问题即称为非线性规划。其求解比线性规划困难得多。本文阐明无约束和有约束非线性问题的基本解法,并说明非线性规划的线性近似方法。     

求解约束规划的一类带缓和因子的填充函数算法

本文考虑不等式约束优化问题(P),通过罚因子把其转化为等价的无约束优化问题(UP).然后给出了求解无约束化的一类带缓和因子的填充函数,分析这类填充函数理论性质,提出了相应的算法和数值验证例子,表明该方法是可行的.     

一种求解带等式约束非线性规划问题全局最优解的方法

本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法（GOM）来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解．     

用于全局优化的一类填充函数构造方法

填充函数法是1种求多变量,多极值函数全局最优的有效方法.不同的填充函数对问题的优化效果是不同的,而具体填充函数的构造需要一定的理论来指导.本文提出了1类单参数填充函数的构造方法, 并对它做了理论上的分析.据此构造方法,可以构造出许多有效的填充函数.文中具体构造了1个填充函数,数值结果表明其运算效果是好的.     

全局优化的一类新的填充函数

使用填充函数法求解无约束问题的全局极小点, 用较一般的连续可微导数大于零的函数组合得到了一类新的填充函数, 并给出了相应的收敛性证明及满足此条件的一些特殊函数. 算例结果表明, 使用新填充函数更有效.     

用于全局优化的一种有效的单参填充函数

填充函数法是一种求解多变量、多极值函数全局最优的有效方法，但该方法的优化效果与构造的填充函数关系密切．构造了一种形式简单的单参数填充函数，并对其进行理论分析和仿真实验．对6个基准函数的数值实验表明，构造的填充函数对参数依赖性小，全局收敛速度快．     

用丢番图方程构作公开钥密码

运用多元k次(k是奇数)丢番图方程构造了一类陷门单向函数,用它们可以建立一种新的公开钥密码.由于多元高次丢番图方程求解的困难性,这样密码更具有安全性.     

全局优化问题的无参数填充函数法

通过对全局优化问题的填充函数算法的研究,克服了填充函数P（x,x^＊,γ,ρ）和P（x,x^＊）存在的缺陷,构造了2个连续的无参数填充函数W（x,x^＊）和W（x,x^＊）,并证明了它们满足填充函数的定义。数值试验的结果表明,新的填充函数算法对于求解全局优化问题是有效的。     

关于拟凸函数的注记

在文献[1]中,杨新民教授分别介绍了拟凸函数、严格拟凸函数和强拟凸函数的一些特性,以及它们在一定条件下的性质.如果将条件适当加以削弱,仍得到同样的结果.并进一步讨论拟凸和r-凸的关系,为研究此类广义凸函数拓展了新思路.     

路用红砂岩粗粒土的流变特性试验研究

为了研究红砂岩粗粒土高速公路路堤填料的流变工程性质,利用大型三轴流变试验仪对路用的90区和93区红砂岩粗粒土进行低应力状态(σ3=100,200和300 kPa)的三轴流变试验,研究红砂岩粗粒土在低应力下的流变规律以及应力状态对体积流变分量和剪切流变分量的影响。引入Morgan-Mercer-Florin核函数,建立描述红砂岩粗粒土的体积流变分量-时间的关系和剪切流变分量-时间关系模型,提出红砂岩粗粒土最终体积流变量和最终剪切流变量公式。最后,建立一个基于Morgan-Mercer-Florin函数新的红砂岩粗粒土流变本构模型,确定压实度为90％和93％的红砂岩粗粒土的流变模型参数,并将Morgan-Mercer-Florin模型嵌入椭圆-抛物线双屈服面弹塑性本构模型,用于描述红砂岩粗粒土的粘弹塑性性质。流变试验结果表明:球应力(p)对最终体积流变分量影响很大,应力水平(S)对最终剪切流变分量影响显著,最终体积流变量和最终剪切流变分量可以分别用p和S表示。     

基于局部填充函数的混合优化算法的改进

填充函数算法是求解全局优化问题的常用算法,其应用效果依赖于如何合理地选择算法参数。为了方便地选择参数,该文提出了局部填充函数的概念,并讨论基于局部填充函数的混合优化算法的改进策略。对于给定的参数,混合优化算法寻找一个包含极小点的区域,使得所构造的函数在该区域上满足局部填充函数的定义,从而利用局部填充函数的性质简化寻优过程,减少优化过程中参数调整的次数和难度,提高算法的效率和稳定性。此外,针对填充函数算法研究中简单盆存在性问题,该文给出了一个实例,说明二次连续可微的函数在一定条件下其孤立极小点附近可以不存在简单盆。     

基于局部填充函数的混合优化算法的改进

填充函数算法是求解全局优化问题的常用算法,其应用效果依赖于如何合理地选择算法参数。为了方便地选择参数,该文提出了局部填充函数的概念,讨论了基于局部填充函数的混合优化算法的改进策略。对于给定的参数,混合优化算法寻找一个包含极小点的区域,使得所构造的函数在该区域上满足局部填充函数的定义,从而利用局部填充函数的性质简化寻优过程,减少优化过程中参数调整的次数和难度,提高算法的效率和稳定性。此外,针对填充函数算法研究中简单盆存在性问题,该文给出了一个实例,说明二次连续可微的函数在一定条件下其孤立极小点附近可以不存在简单盆。     

康托的超穷数理论

康托（G. Cantor,1845—198）所创立的超穷集合论,在近代数学史上是令人极为惊异的巨大成就。但究其历史根源,正是由于研究分析学的基础而激起了康托对点集的兴趣,并由此而发现了超穷数.集合论,至少部分地起源于黎曼等人对三角级数的丰富研究以及对不连续函数的分析;康托对那些使函数不连续或收敛问题变得非常困难的点的集合进行了深刻的研究,并在这一过程中系统地建立和发展了一般点集的理论,从而开拓了一个全新的数学领域。本文将就其如何发现超穷数理论与创立超穷集合论的数学历史背景及其发展过程予以较系统地介述与评析。