一类概率约束规划的近似方法及其收敛性

对概率约束规划ｍｉｎ｛ｃｘ＋ＥΣ↑ｒ↓ｉ＝１ｑｉ［ζｉ－Ａｉｘ］＾＋│Ｐ（Ａｘ≥ζ）≥ｐ，Ｂｘ≥ｂ｝，讨论了ζ是无界随机向量时的近似方法，并证明了这种近似方法的收敛性。     

联合机会约束问题的一个光滑保守近似方法

联合机会约束规划问题是随机规划中一类很重要的问题,在风险投资和安全评价中有着广泛的应用.但是,通常联合机会约束规划都是非凸非光滑的,求解十分困难.提出了一个光滑的保守近似方法,将联合机会约束规划转化为系列光滑近似优化问题,并证明其可行域的收敛性以及近似问题的最优值和最优解集分别收敛到原问题的最优值和最优解集.     

机会约束随机非线性互补问题的一个光滑近似

随机非线性互补问题在很多领域有重要的应用价值,由于该类问题参数的不确定性,给数值计算带来很大困难.基于Fischer-Burmeister NCP函数,将随机非线性互补问题重构为随机方程组,在一定的置信水平下,将随机非线性互补问题转化为机会约束随机非线性互补问题,使之以极大的概率成立.该类问题通常是非凸非光滑的,基于C...     

机会约束优化问题的Log-Sigmoid近似

许多具有重要价值的实际问题的数学模型均为机会约束优化问题,该类问题通常是非凸且非光滑的,有效求解方法多集中于凸近似。基于Log-Sigmoid函数,将机会约束函数光滑化并且建立相应的光滑近似问题。通过收敛性分析,证明了当参数充分小时,光滑近似问题的可行集、最优值和最优解集分别收敛于真问题的可行集、最优值和最优解集。     

解非线性规划的一个可微"准"精确罚函数法

将文[1]中" "函数的光滑近似函数应用于求解非线性规划问题,该方法通过解一个可微"准"精确罚函数逐渐去逼近原问题的最优解,并且可以通过参数的选取控制解的误差,给出了几个演示性算例.该算法克服了非线性规划极大熵函数法易溢出的缺陷.     

一个基于新光滑函数求解非线性互补问题的光滑算法

基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.     

非线性优化问题的光滑化序列二次规划方法

为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦型光滑化罚函数,提出了等式约束优化问题的一个光滑化序列二次规划方法.该光滑化函数具有良好的连续、可微性和凸性质,在适当条件下,获得了算法的全局收敛性,并给出数值测试说明了算法的有效性.     

框式约束凸二次规划的预估校正光滑算法

研究了框式约束凸二次规划的一种光滑算法，算法中应用了牛顿法及其变形形式，证明了算法的全局收敛性．     

概率约束规划的概率目标模型及其解法

本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.     

概率约束规划逼近问题最优解集的下半收敛性

在初始概率约束规划问题水平集正则的条件下,利用最优解集的结构特征给出了概率约束规划逼近问题最优解集下半收敛的一个充分条件,并由此结果给出了概率约束规划逼近问题最优解集Hausdorff收敛的一个充分条件.     

求解机会约束优化的Log-Sigmoid近似问题的样本均值近似方法

样本均值近似(SAA)方法在机会约束优化问题中扮演着重要的角色.基于机会约束优化问题的Log-Sigmoid近似,探讨求解Log-Sigmoid近似问题的样本均值近似方法.构造了约束函数的样本均值近似函数,建立了相应的样本均值近似问题,并且证明当样本数量足够大时,样本均值近似问题的最优值和最优解集分别以概率为1收敛于Log-Sigmoid近似问题的最优值和最优解集.     

非线性互补问题的光滑逼近法

基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.     

解一类随机线性互补的可行光滑牛顿法

目的研究一类随机线性互补问题。方法提出了可行的光滑牛顿法求解该随机线性互补问题。用了一个近似函数,当光滑参数是正的时候,该函数是光滑的。当一定的条件满足时,用一个新的点更新光滑参数。结果在一定的条件下,收敛性得到了保证。结论数值实验说明本文的方法是有效的。     

一种求解非线性互补问题的光滑牛顿方法

针对非线性互补问题,构造一个新的光滑逼近函数,分析该函数的一些基本性质,再利用该函数建立求解非线性互补问题的光滑牛顿算法,证明在适当的条件下这一算法是全局及局部超线性收敛的,最后用数值算例验证该算法是有效的.     

求解非线性互补问题的一种修正的光滑Newton法

针对非线性互补问题,给出了一种修正的光滑Newton法,该方法不仅放宽了对函数F的要求,而且光滑因子的选择形式简单．在适当的条件下,证明了该算法具有全局收敛性．     

求解非线性互补问题的自适应光滑信赖域方法

本文利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组,再利用Kanzow光滑逼迫函数构造光滑算予,将NCP问题转化为优化问题,然后给出了一种求解非线性互补问题的自适应光滑信赖域方法,并证明了该算法在一定条件下的全局收敛性．     

求解非线性互补问题的一个雅可比光滑化方法

提出了一个新的NCP光滑逼近函数,并利用这一光滑逼近函数建立一个求解非线性互补问题的雅可比光滑化方法.在适当假设下证明了算法的全局和局部超线性收敛性.数值实验结果表明所提出算法是有效的.     

分段函数的光滑方法及其在曲线拟合中的应用

在分析复杂实验数据时,常采用分段曲线拟合方法.利用此方法在段内可以实现最佳逼近,但在段边界上却可能不满足连续性和可导性.为了克服这种现象,本文提出了一种分段函数的光滑算法,并给出了相应的误差分析.最后,给出了该方法在分段曲线拟合中的应用方法以及凸轮实验数据自动分段拟合的应用例子.     

基于磨光罚函数的求解非线性不等式约束优化问题的SQP方法

在求解不等式约束优化问题的SQP方法中,提出了其价值函数用磨光函数来近似的方法,并证明了算法的全局收敛性．