搜索到127篇“ NCP函数“的相关文章
- 基于新的NCP函数求解函数非线性互补问题的一种光滑牛顿法
- 2024年
- 互补问题是一类重要的优化问题,它是计算数学和运筹学研究的一个交叉领域,在经济、工程、交通等许多领域有广泛的应用.近年来多采用互补函数把互补问题转化为方程组的形式来求解。该文提出了一个新的光滑函数,并在此基础上建立了求解函数非线性互补问题的一步光滑牛顿法,同时在一定的条件下证明了该算法的适定性及全局收敛性.这些算法在每次迭代中只要求解一个线性方程组,并且只需执行一次线搜索,因而大大降低了计算工作量.此外,还做了一些简单的数值实验,数值结果验证了对算法所做的理论分析.
- 王燊张萸简薇薇
- 关键词：函数光滑化方法
- 基于几类NCP函数求解带约束变分不等式问题的研究
- 变分不等式和互补问题在工程、经济和力学等许多领域都有广泛的应用,如结构优化、摩擦接触等问题都可以在互补问题的框架中得到解决。基于此,自上个世纪80年代以来,变分不等式问题和互补问题的解的存在性和数值算法成为很多学者的研究...
- 贾春阳
- 关键词：变分不等式问题NCP函数非线性互补问题牛顿法
- 文献传递
- 带新NCP函数的Lagrangian乘子方法
- 2018年
- 在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互补函数(NCP)可以与约束优化问题相结合,其中NCP函数的无约束极小解对应原约束问题的解及其乘子。本文提出了一类新的NCP函数用于解决等式和不等式约束非线性规划问题,结合新的NCP函数构造了增广Lagrangian函数。在适当假设条件下,证明了增广Lagrangian函数与原问题的解之间的一一对应关系。同时构造了相应算法,并证明了该算法的收敛性和有效性。
- 王关琳尚有林濮定国
- 关键词：非线性规划NCP函数收敛性
- 基于新NCP函数的非线性互补问题的Jacobian光滑化算法被引量：2
- 2018年
- 通过构造一个新的光滑NCP函数,建立了解非线性互补问题的一个Jacobian光滑化算法,并在一定条件下证明了该算法的全局收敛性和局部二次收敛性.
- 丁小妹王平马昌凤
- 关键词：非线性互补问题局部二次收敛
- 基于一个新的NCP函数的光滑牛顿法求解变分不等式问题
- 2017年
- 本文研究了变分不等式KKT系统的求解问题,利用一个新的NCP函数将变分不等式的KKT条件转化为等价的光滑方程组。并在此建立了求解NCP函数非线性互补问题的一个光滑化牛顿法,获得算法的收敛性和局部收敛性结果,并给出数值实验结果验证理论分析的准确性。
- 贾春阳孙菊贺杨峥
- 关键词：变分不等式问题NCP函数非线性互补问题光滑牛顿法
- 一种基于新NCP函数的非线性互补问题的光滑牛顿法被引量：2
- 2016年
- 文章首先提出一类新的光滑互补函数,在此基础上将非线性互补问题转化为与之等价的光滑方程组;其次提出了一种求解非线性互补问题的光滑牛顿法,并证明算法具有全局收敛性;最后给出了数值实验.
- 朱琳芮绍平
- 关键词：非线性互补问题牛顿法全局收敛性
- 用NCP函数滤子法求解极大极小问题
- 2015年
- 针对极大极小问题提出了一种新的滤子方法,此方法结合了序列二次规划方法。通过引入滤子概念,避免了罚函数法中罚参数选择的困难。同时还利用NCP函数构造滤子,使得最优点满足非线性互补条件。证明算法具有全局收敛性。数值计算结果表明算法有效。
- 李晓辉田志远刘秋阳鲁泽杰
- 关键词：极大极小问题滤子序列二次规划全局收敛性
- 基于NCP函数求解非线性互补问题的光滑化算法
- 本课题所研究的主要内容为在当前社会中,数学里的求解方法能在实际中所带来的价值,通过对数学中的非线性方向进行了深入的研究,借助以前优秀的学者成果,在此之上进行了优化及进一步探索。本论文整体划分为五大部分,从课题的定理发展的...
- 李琳
- 关键词：NCP函数
- 文献传递
- 带3-分片NCP函数的无罚函数和滤子的SQP算法
- 2014年
- 对于非线性约束优化问题,提出了一种新的无罚函数和滤子的SQP算法。根据优化问题的一阶KKT条件,利用乘子和3-分片NCP函数,得到非光滑方程以致简化优化问题。在线搜索的过程中,采用无罚函数和滤子的方法。同时证明了该SQP算法是可行的,并具有全局收敛性。
- 周敏尚有林
- 关键词：滤子SQP算法NCP函数
- 基于NCP函数求解非线性互补问题的研究
- 非线性互补问题是变分不等式的重要类型之一，它在经济学、运筹学、工程、控制论、交通运输等众多领域有广泛的应用.近年来，越来越多的学者热衷于研究非线性互补问题.求解非线性互补问题的思想主要是把非线性互补问题转化为非线性方程组...
- 程翠梨
- 关键词：效用函数
- 文献传递
相关作者
- 濮定国
- 作品数：65被引量：68H指数：5
- 供职机构：河南科技大学数学与统计学院
- 研究主题：收敛性 滤子 NCP函数 非线性规划 英文
- 李兴斯
- 作品数：93被引量：746H指数：15
- 供职机构：大连理工大学数学科学学院
- 研究主题：凝聚函数 NCP函数 正则化方法 非线性规划 线性互补问题
- 雍龙泉
- 作品数：172被引量：552H指数：13
- 供职机构：陕西理工大学数学与计算机科学学院
- 研究主题：和声搜索算法 线性互补问题 非线性方程组 极大熵 线性规划
- 姜爱萍
- 作品数：27被引量：31H指数：3
- 供职机构：上海大学悉尼工商学院
- 研究主题：收敛性 NCP函数 滤子 多目标规划 交易成本
- 韩海山
- 作品数：39被引量：41H指数：4
- 供职机构：内蒙古民族大学
- 研究主题：线性互补问题 特征值 运筹学 收敛性 AOR迭代法
