2. 您的位置
3. 首页
4. 期刊论文
5. 解约束优化的分段线性有理NCP函数

解约束优化的分段线性有理NCP函数

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户：wuyongliang0907

【摘 要】

：

本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如,把求解非线性约束优化问题的KKT点问题分别

【作 者】

：

濮定国 沈春根 薛文娟 

【机 构】

：

同济大学应用数学系

【出 处】

：

应用数学与计算数学学报

【发表日期】

：

2005年1期

【关键词】

：

约束最优化 半光滑 非线性互补 收敛性 NCP函数 constrained optimization  semismooth  nonlinear comple 

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如,把求解非线性约束优化问题的KKT点问题分别用QP-free方法,乘子法转化为解半光滑方程组或无约束优化问题.然后再考虑用非精确牛顿法或者拟牛顿法来解决该半光滑方程组或无约束优化问题.这个方法是可实现的,且具有全局收敛性.可以证明在一定假设条件下,该算法具有局部超线性收敛性.

其他文献

R^n中超球帽面积公式及其应用

n维超球帽在几何分析中扮演着重要的角色，为进一步研究其性质，本文给出了R^n中超球帽的面积公式，给出了它在计算R^n中超球扇和超球冠的体积公式中的应用．

期刊

超球帽超球冠超球扇hyperspherical cap hyperspherical sector hyperspherical crown

通过同步实现从混沌到有序的转变

本文旨在研究连续的混沌系统是否存在“混沌＋混沌=有序”的现象．证明了两个双向耦合的连续混沌系统在一些情况下可产生有序的动力学行为．作为例子，通过选取适当的耦合参数使Loren

期刊

同步混沌有序synchronization chaos dynamics

剖面隐马氏模型训练算法的改进

利用剖面隐马氏模型获得多序列联配，一般需要经过初始化、训练、联配三个过程．然而，目前广泛采用的Baum—welch训练算法假设各条可观察序列互相独立，这与实际情况有所不符．本文对

期刊

剖面隐马氏模型Baum—Welch算法多序列联配可观察序列的相依性profile hidden Markov model Baum-Welch al

多时滞微分方程数值稳定性

考虑了时滞微分方程的初值问题,分析了用线性多步法求解一类滞后型微分系统数值解的稳定性,在一定的Lagrange插值条件下,给出并证明了求解滞后型微分系统的线性多步法数值稳

期刊

时滞微分方程渐近稳定性线性多步法system of delay differential equations asymptotic stability

一类随机利率模型下的年金精算现值

年金在日常生活中被广泛应用，但已往大多研究的是固定年金以及随机利率下的确定年金．本文在前人研究成果的基础上考虑了利率随机波动对生命年金的影响，运用随机利率模型，得出年金

期刊

确定年金生命年金随机利率annuity life annuity random interest rate

一维椭圆方程边值问题的高精度差分方法

本文研究一维椭圆方程边值问题的差分方法，利用Lagrange插值理论与积分因子技巧，发展了一套有效的高精度算法，对非等距节点和等距节点，其精度分别可达O（h^4）和O（h^5）．数值结果显示了该

期刊

积分因子一维椭圆方程边值问题高精度差分格式integral factor one-dimentional elliptic equation with

办学效益的多指标优化决策模型

本文同时从宏观层次和微观层次，依据经济效益、规模效益、体制结构效益、质量效益、管理效益和地域效益等六个方面，设置了院校办学效益的评价指标体系．并且，采用定量和定性相结合

期刊

多指标决策最优化数学模型multiple criteria decision-making optimization mathematical mod

一种广义插值法

本文考虑一种广义插值问题，插值条件为小区间上的积分值，以弥补现有的插值方法在L2空间不再适用的不足，除了多项式插值外，还讨论了两种一次样条插值方法。

期刊

广义插值问题积分插值条件多项式插值一次样条插值generalized interpolation problem integral interpola

一类修改的带NCP函数信赖域滤子算法

本文针对非线性规划给出了一种修改的带NCP函数的信赖域滤子SQP算法,主要的修改之处是用NCP函数替代了滤子中约束违反度函数,而且进一步证明了这种修改的算法同样具有全局收

期刊

非线性规划SQPNCP函数滤子全局收敛性nonlinear programmingglobal convergenceNCP function

二次参数方程组的线性化模式比较

线性化（关于参数）是求解二次参数方程组（λ^2A＋λB＋C）x（λ）=f的有效途经．采用不同线性化模式，对计算会产生不同效果．本文就参数的取值，矩阵的结构与性质对线性化模式的计算所产生的可能影

期刊

二次参数方程组线性化Krylov子空间Arnoldi算法Quadratic parameterized equation linearization