搜索到4027篇“ 非线性互补问题“的相关文章
- 基于新的NCP函数求解函数非线性互补问题的一种光滑牛顿法
- 2024年
- 互补问题是一类重要的优化问题,它是计算数学和运筹学研究的一个交叉领域,在经济、工程、交通等许多领域有广泛的应用.近年来多采用互补函数把互补问题转化为方程组的形式来求解。该文提出了一个新的光滑函数,并在此基础上建立了求解函数非线性互补问题的一步光滑牛顿法,同时在一定的条件下证明了该算法的适定性及全局收敛性.这些算法在每次迭代中只要求解一个线性方程组,并且只需执行一次线搜索,因而大大降低了计算工作量.此外,还做了一些简单的数值实验,数值结果验证了对算法所做的理论分析.
- 王燊张萸简薇薇
- 关键词：函数光滑化方法
- 求解非线性互补问题的光滑化连续牛顿法
- 2023年
- 本文主要研究了求解非线性互补问题的正则化连续方法。首先,研究通过引入Fischer-Burmeister函数和磨光滑化技术,将非线性互补问题转化为非线性方程组。然后,从传统的阻尼牛顿法出发,将隐式欧拉法应用到非线性方程组的连续牛顿流,从而得到一类连续牛顿法。最后,通过引入信赖域的思想,设计了一类基于信赖域更新策略的连续牛顿法求解非线性互补问题转化的非线性方程组,并将该互补问题算法与主流商业软件GAMS中的互补问题求解器做了数值实验比较。数值结果表明,本文所提出的非线性互补问题算法(简称CNMFN)比GAMS中的PATH和MILES求解器更健壮,且对于大部分的测试算例,CNMFN也比PATH和MILES求解器更高效。
- 张森罗新龙
- 关键词：计算数学非线性互补问题正则化方法常微分方程
- 几类绝对值方程和非线性互补问题的迭代求解
- 科学计算和工程应用领域中的许多实际应用问题,如生产管理,交通运输,金融工程和工农业生产等,很多可归结为涉及绝对值函数的复杂系统的求解问题.这类问题大部分都是不可微,多变量和多参数的复杂优化问题.由于其复杂的结构特点,对相...
- 张佳霖
- 关键词：非线性互补问题迭代方法收敛性
- 一种求解非线性互补问题的非单调光滑牛顿法
- 2023年
- 为提高求解非线性互补问题的效率,文章结合一种新的非单调线搜索技术,给出一种求解非线性互补问题的非单调光滑牛顿算法。在适当的条件下,证明算法具有全局收敛性。数值实验结果表明算法稳定有效。
- 王艳芮绍平
- 关键词：非线性互补问题光滑函数非单调线搜索全局收敛性
- 基于新光滑函数的P_(0)映射非线性互补问题的光滑牛顿法
- 2023年
- 非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P_(0)映射和R_(0)映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线性方程和一次线搜索.在适当的条件下,证明了该方法是全局和局部二次收敛的.数值结果表明,该算法是有效的.
- 马昌凤王婷
- 关键词：非线性互补问题光滑牛顿法光滑函数全局收敛性
- 基于神经动力系统求解广义非线性互补问题的优化方法被引量：1
- 2022年
- 基于神经动力系统模型,提出了一种求解广义非线性互补问题的优化方法.该方法的一个主要特点是在分析其收敛性时不利用任何矩阵.在合理的假设条件下,该方法具有收敛性和全局指数稳定性.数值模拟结果表明了该模型的有效性,且可以应用于求解较大规模的非线性互补问题.
- 许文杰欧宜贵
- 关键词：非线性互补问题收敛性
- 基于神经动力系统的求解广义非线性互补问题的优化方法
- 互补问题（包含常义和广义）在数学规划、经济平衡、工程设计等领域具有广泛的应用,人们提出了多种有效的算法来解决它,但这些方法都是离散化的优化方法,一般只能求解小规模的优化问题,且不能给出问题的实时在线解（online so...
- 许文杰
- 关键词：广义非线性互补问题价值函数收敛性
- 源于自由边值离散的弱非线性互补问题的m+1阶收敛性算法
- 2022年
- 该文通过引入基于模的非线性函数,推广了经典牛顿算法,构造了一个具有高阶收敛性的加速牛顿法来求解一类源于自由边值问题离散的弱非线性互补问题.理论上详细地分析了其收敛效率.数值实验充分验证了所提出算法的可行性和有效性.
- 谢亚君马昌凤
- 关键词：自由边值问题
- 几类随机非线性互补问题的快速算法
- 许多实际应用模型都可以用非线性互补问题来刻画，对于非线性互补问题，我们研究混合互补问题，随机混合互补问题及随机隐互补问题.我们构建几类随机非线性互补问题的快速算法,具体如下: 第一、我们提出了求解混合互补问题的光滑模迭...
- 郭聪
- 关键词：收敛性分析
- 对称锥非线性互补问题的无穷范数宽邻域算法
- 2022年
- 为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽邻域的复杂度一致.数值实验结果表明,该算法有效且稳定.
- 赵花丽
- 关键词：非线性互补问题内点算法宽邻域
相关作者
- 马昌凤
- 作品数：137被引量：192H指数：6
- 供职机构：福建师范大学
- 研究主题：全局收敛性 非线性互补问题 非线性方程组 收敛性 光滑牛顿法
- 蒋利华
- 作品数：45被引量：38H指数：3
- 供职机构：桂林电子科技大学
- 研究主题：非线性方程组 非线性互补问题 整体收敛性 演示教具 大学数学
- 刘三阳
- 作品数：746被引量：3,411H指数：27
- 供职机构：西安电子科技大学
- 研究主题：支持向量机 英文 无线传感器网络 多目标规划 集值映射
- 曾三云
- 作品数：24被引量：95H指数：5
- 供职机构：吉首大学数学与统计学院
- 研究主题：模糊多属性决策 模糊多属性决策方法 非线性互补问题 偏好信息 多属性决策
- 王浚岭
- 作品数：39被引量：118H指数：5
- 供职机构：三峡大学理学院数学系
- 研究主题：内点算法 不可行内点算法 凸规划 非线性互补问题 多项式时间算法
