NCP函数相关论文
研究发现,著名的近似增广Lagrange函数可以由minimum函数产生.由著名的Fischer-Burmeister函数通过相同的构造方式可产生一个非线性......
非线性Lagrange函数在求解约束优化问题中扮演着重要的角色.本论文主要研究一族求解具有不等式约束的非线性优化问题的非线性Lagra......
本课题所研究的主要内容为在当前社会中,数学里的求解方法能在实际中所带来的价值,通过对数学中的非线性方向进行了深入的研究,借......
广泛应用于工程、经济等诸多领域的线性与非线性互补问题是优化与数值代数的一个重要研究方向.特征值互补问题是一类特殊的互补问......
随着科技的发展,智能算法的研究飞速发展起来.由于智能算法大多是模拟了自然过程,因此或多或少存在一些缺陷.为了提升其性能,取长......
变分不等式和互补问题在工程、经济和力学等许多领域都有广泛的应用,如结构优化、摩擦接触等问题都可以在互补问题的框架中得到解......
本文将带非线性不等式约束的优化问题改写为线性方程组的问题,应用ODE信赖域方法对其求解。即利用NCP函数和滤子技术,提出了一种新......
摘 要: 随机变量的引入,使得互补问题的应用更加广泛,但也加大了该问题的求解难度,由于随机因素的存在,随机互补问题通常情况下无解,但是......
互补问题是指它包含的两组决策变量之间的一种互补关系,这种关系是一种广泛存在的基本关系。互补问题中应用最多的是非线性互补问......
互补问题是在一定空间内寻找满足非负关系和互补关系的函数或变量,这种关系是一种广泛存在的关系。互补问题从1963年被首次提出以来......
互补问题是一类非常重要的优化问题,它在工程、经济、交通平衡以及运筹学中都有着广泛的应用。经过几十年的努力,互补问题的研究得到......
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期,序列二......
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以化为约束非线性规划问题。它有很多实际的应用价值:在应用数学......
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期,序列二......
对偶方法可以将一个约束优化问题转化为另一个约束优化问题,并且得到两个优化问题的最优解之间的某种关系,从而有助于揭示原问题最优......
本文对非线性互补问题,针对几类不同形式的NCP函数,给出了相应的半光滑Newton算法及修正Newton算法。半光滑Newton算法一般通过求......
非线性互补问题是指这样的问题:被其包含的两组决策变量之间满足一种互补关系,根据问题中变量所满足的条件的不同,以及互补关系的......
对NCP函数的一些性质进行研究,包括NCP函数的可微性,凸性.在此基础上,构造了三个NCP函数函数,并对其中一个函数的性质进行了简要分析.......
本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如......
本文针对非线性规划给出了一种修改的带NCP函数的信赖域滤子SQP算法,主要的修改之处是用NCP函数替代了滤子中约束违反度函数,而且......
借助于KKT条件和NCP函数,提出了求解带非线性不等式约束优化问题的信赖域算法.该算法在每一步迭代时,不必求解带信赖域界的二次规划子......
本文针对工程设计、经济分析及计算机辅助设计等领域出现的0–1型二次规划问题,提出了Newton型的光滑迭代算法.首先利用NCP函数将0......
针对传统算法无法获得互补问题多个最优解的困难,提出了求解互补问题的差分进化算法。首先利用NCP函数,将互补问题转换为一个非光......
针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法。利用NCP函数,将互补问题转换为一个非光滑......
Di Pillo和Grippo提出的含参数C〉0的增广Lagrangian函数中,使用了最大函数,该函数可能在无穷多个点处不可微.为了克服这个问题,濮定国......
把离散变量结构优化设计问题转化为一般的0-1规划问题,进一步把该问题转化为一个带有互补约束的优化问题,利用NCP函数,最终得到待以求......
求解非线性互补问题是利用光滑逼近函数将其转化为光滑方程组。提出了非线性互补问题的一个新的光滑逼近函数,并使用光滑化算法求......
提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KK......
本文考虑线性规划的局部灵敏度问题.首先用非线性互补函数将线性规划问题的KKT系统转化为一个半光滑的方程组,然后利用半光滑函数......
提出一种带滤子的QP—free非可行域方法,用来解满足不等式约束的非线性规划问题.此方法通过乘子函数和4—1线性互补函数构造一个等价......
提出一种乘子方法用于解带不等式约束的非线性规划问题。其具体思路如下:先将原不等式约束问题用Fischer-Burmeister非线性规划互补......
讨论n维空间C可微集映射算子,利用R^n的集映射算子来讨论函数的性质,并且把这思想应用于广义牛顿法.进一步讨论C可微集映射算子、半光......
提出了一种计算非线性互补问题的新思路,利用NCP函数把非线性互补问题转化为一个非线性方程组,然后采用改进的和声搜索算法求解与......
利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收......
给出了一个新NCP函数.在此函数的基础上,提出了一个求解P0-NCP的光滑非精确牛顿算法.并在适当的条件下,证明了该算法具有全局收敛......
讨论一种解决不等式约束优化问题的Topkis-Veinott方法的变化形式.在每次迭代时,这种方法都利用一种线性约束半正定二次问题来产生......
借助于NCP函数和滤子技术,提出了求解一类半无限规划问题的ODE型的滤子算法.该算法在每一步迭代时,仅需求一线性方程组系统.从计算的角......
用改进的光滑NCP函数替代了文[1,2]中的弱互补函数,提出了一种新的光滑牛顿法,从而实现了一般约束优化问题的KKT条件到非线性方程组之......
基于修正的Fischer-Burmeister NCP函数,提出了一个求解具有不等式约束的非线性优化问题的非线性Lagrange函数,讨论了该函数在K-T......
在求解非线性规划问题的方法中,序列二次规划方法是最有效的求解方法之一.而近几年又出现了一类新的称为滤子的方法。因为该方法有着......
将互补问题转化为光滑方程组是求解互补问题的一个重要途径.通过对Fischer—Burmeister函数光滑化,得到一个新的光滑NCP函数,基于此建......
目的求解标准形式的半定规划问题。方法应用中心路径的性质及NCP函数,构造了求解半定规划的光滑化方法。结果证明了此方法的全局收......
该文提出一种QP-free可行域方法用来解满足光滑不等式约束的最优化问题.此方法把QP-free方法和3-1线性互补函数相结合一个等价于原......
利用遗传算法求解特征值互补问题,构造了求解特征值互补问题的标准遗传算法,给出保留精英遗传算法的收敛性证明.数值例子验证了求......
由于广义互补问题有着广泛的应用,并且在实际应用中存在很多不确定因素。因此,本文主要考虑随机广义互补问题。通过所谓的NCP函数......