期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
Smoothing Newton-Like Method for the Solution of Nonlinear Systems of Equalities and Inequalities 认领 引用 被引量:2
1
作者 Liu Yang Yanping Chen Xiaojiao Tong 《Numerical Mathematics(Theory,Methods and Applications)》 SCIE 2009年第2期224-236,共13页
In this paper,we present a smoothing Newton-like method for solving nonlinear systems of equalities and inequalities.By using the so-called max function,we transfer the inequalities into a system of semismooth equalit... In this paper,we present a smoothing Newton-like method for solving nonlinear systems of equalities and inequalities.By using the so-called max function,we transfer the inequalities into a system of semismooth equalities.Then a smoothing Newton-like method is proposed for solving the reformulated system,which only needs to solve one system of linear equations and to perform one line search at each iteration. The global and local quadratic convergence are studied under appropriate assumptions. Numerical examples show that the new approach is effective. 展开更多
关键词 Nonlinear systems of equalities and inequalities semismooth function smoothingNewton method global convergence local quadratic convergence.
暂未订购 下载PDF
基于线性互补的非连续变形分析 认领 引用 被引量:6
2
作者 李小凯 郑宏 《岩土力学》 EI CAS CSCD 北大核心 2014年第6期1787-1794,共8页
非连续变形分析(DDA)方法是一种新的用来分析块体系统运动和变形的非连续介质数值计算方法。研究的核心工作是致力于对现有DDA接触问题处理方法的改进。DDA主要采用罚函数法和Lagrange乘子法处理接触问题,合理设定罚参数很困难,此外,因... 非连续变形分析(DDA)方法是一种新的用来分析块体系统运动和变形的非连续介质数值计算方法。研究的核心工作是致力于对现有DDA接触问题处理方法的改进。DDA主要采用罚函数法和Lagrange乘子法处理接触问题,合理设定罚参数很困难,此外,因开闭迭代而引起的刚度矩阵的不连续变化也会导致收敛方面的困难。为避免引入罚参数及传统意义上的开闭迭代,用混合线性互补模型(LCDDA)对DDA方法进行了重新描述。在此基础上,综合基于非光滑分析的Newton法的局部平方收敛和最速下降法的全局线性收敛的优势,提出求解LCDDA模型的有效算法。根据上述思想及理论研究成果编制了完整的计算程序,算例计算结果证明了方法的精度及可行性。 展开更多
关键词 非连续变形分析 接触问题 线性互补理论 半光滑函数
暂未订购 下载PDF
具有约束条件的变分不等式的可行的增广拉格朗日方法 认领 引用 被引量:3
3
作者 王莉 单锋 王诗云 《生物数学学报》 CSCD 北大核心 2011年第2期351-362,共12页
采用增广拉格朗日方法求解了具有约束条件的变分不等式问题,并证明了这一方法的全局收敛性.运用增广拉格朗日方法和非精确的半光滑牛顿法求解了具有约束条件的变分不等式的一类子问题.我们给出了四个数值算例以说明这一方法的可行性.
关键词 具有约束条件的变分不等式 增广的拉格朗日函数 半光滑函数 非精确的牛顿法
暂未订购 下载PDF
求解互补问题的Newton-Krylov-Schwarz算法 认领 引用 被引量:1
4
作者 何霞辉 李庆国 杨海建 《湖南大学学报(自然科学版)》 EI CAS 北大核心 2010年第12期90-92,共3页
提出一类并行的半光滑Newton-Krylov-Schwarz算法来解决互补问题.利用半光滑函数,通过解大规模稀疏非线性代数方程组,得到此类优化问题的数值解.计算结果表明此算法的可行性.
关键词 并行算法 互补问题 半光滑函数 Newton-Krylov-Schwarz Schwarz预处理
暂未订购 下载PDF
最优潮流问题的解耦半光滑牛顿型算法 认领 引用 被引量:2
5
作者 罗可 林睦纲 童小娇 《控制与决策》 EI 北大核心 2006年第5期580-584,共5页
提出一种求解最优潮流(OPF)问题的新算法——解耦半光滑牛顿型算法.该算法是对作者的投影半光滑N ew ton算法的改进和提高,它除了保持原算法不必识别不等式约束、对界约束的特殊处理以减少讨论问题的维数等优点外,其显著的特点是结合了... 提出一种求解最优潮流(OPF)问题的新算法——解耦半光滑牛顿型算法.该算法是对作者的投影半光滑N ew ton算法的改进和提高,它除了保持原算法不必识别不等式约束、对界约束的特殊处理以减少讨论问题的维数等优点外,其显著的特点是结合了电力系统固有的弱耦合性质,构造了求解OPF问题的一类解耦半光滑牛顿算法.解耦算法可达到加快计算速度、提高计算效率的目的.IEEE多个算例的数值实验以及与其他方法的比较均显示了新算法具有良好的计算效果. 展开更多
关键词 最优潮流 KKT系统 非线性互补函数 半光滑牛顿算法 分解算法
暂未订购 下载PDF
基于稳定约束的电力系统稳定平衡解模型 认领 引用
6
作者 周任军 邓学华 童小娇 《电力自动化设备》 EI 北大核心 2008年第1期12-16,共5页
为直接计算电力系统的静态稳定解,提出了基于稳定约束的稳定平衡解模型,并对该模型提出了一种直接求解稳定平衡解的新方法。通过稳定约束与电力系统典型的平衡方程结合,建立了稳定平衡解模型;稳定约束由非线性半光滑代数不等式构成,针... 为直接计算电力系统的静态稳定解,提出了基于稳定约束的稳定平衡解模型,并对该模型提出了一种直接求解稳定平衡解的新方法。通过稳定约束与电力系统典型的平衡方程结合,建立了稳定平衡解模型;稳定约束由非线性半光滑代数不等式构成,针对不同稳定类型所对应雅可比矩阵的特性,运用矩阵变换、谱函数性质等数学理论构造了不同的稳定约束表达式。利用牛顿光滑化方法将该模型转换为光滑方程,从而解决了稳定平衡解模型的数值求解问题。稳定平衡解模型将非稳定解排除在可行解之外,使求解过程得到简化,避免了计算稳定极限和求多个平衡解等复杂过程,而且通过参数调整能满足更高的稳定性能要求。通过典型的电力系统的数值计算,验证了所提方法的有效性。 展开更多
关键词 电力系统 稳定平衡解 稳定约束 半光滑函数 光滑化模型
暂未订购 下载PDF
集映射算子和半光滑性 认领 引用 被引量:1
7
作者 濮定国 王华 《同济大学学报(自然科学版)》 EI CAS 北大核心 2008年第9期1278-1281,共4页
讨论n维空间C可微集映射算子,利用Rn的集映射算子来讨论函数的性质,并且把这思想应用于广义牛顿法.进一步讨论C可微集映射算子、半光滑、方向导数和连续性,以及它们之间关系.
关键词 集映射算子 C可微 半光滑 连续性 方向可导 NCP函数 收敛
暂未订购 下载PDF
一类积分函数的半光滑性质 认领 引用
8
作者 杜玲玲 《浙江师范大学学报(自然科学版)》 CAS 2010年第3期261-265,共5页
研究了一类来源于带上界谱估计问题的积分函数的半光滑与强半光滑性质;利用这些性质建立了关于求解原问题Newton型算法的超线性(二次)收敛性.
关键词 积分函数 Lipschitz连续 半光滑 强半光滑 超线性收敛
暂未订购 下载PDF
参数型Topkis-Veinott方法及其数值计算 认领 引用
9
作者 黄李韦 秦辉晖 《广西工学院学报》 2006年第3期9-12,共4页
讨论一种解决不等式约束优化问题的T opk is-V einott方法的变化形式。在每次迭代时,这种方法都利用一种线性约束半正定二次问题来产生一个合理的下降方向;同时,用半光滑牛顿方法去解出产生于非线性补充问题(NCP函数)的子问题。根据给... 讨论一种解决不等式约束优化问题的T opk is-V einott方法的变化形式。在每次迭代时,这种方法都利用一种线性约束半正定二次问题来产生一个合理的下降方向;同时,用半光滑牛顿方法去解出产生于非线性补充问题(NCP函数)的子问题。根据给定算法用MATLAB语言编写程序。初步的数值结果表明,参数c影响着算法的速度。 展开更多
关键词 约束优化 Topkis-Veinott方法 NCP函数 半光滑牛顿方法
暂未订购 下载PDF
求解广义纳什均衡问题的指数型惩罚函数方法 认领 引用 被引量:4
10
作者 许吉祥 侯剑 +1 位作者 谭彦华 冯恩民 《运筹与管理》 CSSCI CSCD 北大核心 2015年第1期81-88,共8页
本文利用指数型惩罚函数部分地惩罚耦合约束,从而将广义纳什均衡问题(GNEP)的求解转化为求解一系列光滑的惩罚纳什均衡问题(NEP)。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立,则此聚点是GNEP的一个解。进一步,我们把惩罚... 本文利用指数型惩罚函数部分地惩罚耦合约束,从而将广义纳什均衡问题(GNEP)的求解转化为求解一系列光滑的惩罚纳什均衡问题(NEP)。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立,则此聚点是GNEP的一个解。进一步,我们把惩罚NEP的KKT条件转化为一个非光滑方程系统,然后应用带有Armijo线搜索的半光滑牛顿法来求解此系统。最后,数值结果表明我们的指数型惩罚函数方法是有效的。 展开更多
关键词 运筹学 指数型惩罚函数 半光滑牛顿法 广义纳什均衡
暂未订购 下载PDF
半光滑方程利用UV-分解理论求解 认领 引用
11
作者 肖瑾 《北华大学学报(自然科学版)》 CAS 2008年第2期116-120,共5页
利用uv-分解理论,将半光滑函数应用到uv-分解中.首先利用半光滑函数的性质,对半光滑函数uv-分解的合理性予以考虑,主要考虑了Lu函数和最优解集W(u)在u-空间的性质,得出了相关的结论和定理,并利用Newton法和得出的性质定理,给... 利用uv-分解理论,将半光滑函数应用到uv-分解中.首先利用半光滑函数的性质,对半光滑函数uv-分解的合理性予以考虑,主要考虑了Lu函数和最优解集W(u)在u-空间的性质,得出了相关的结论和定理,并利用Newton法和得出的性质定理,给出了半光滑方程的另一种求解方法. 展开更多
关键词 uv-分解 半光滑函数 半光滑方程 Newton法
暂未订购 下载PDF
非负锥上广义二次特征值互补问题的半光滑牛顿法研究 认领 引用
12
作者 邹璐 李瑞 雷渊 《计算数学》 CSCD 北大核心 2026年第3期493-514,共22页
特征值互补问题是线性与非线性互补问题的重要分支,在优化理论、数值代数与工程力学等领域具有广泛的理论价值与应用前景.本文研究定义于非负锥上的广义二次特征值互补问题(QEiCP)J,给出了其解的存在性条件及解数量的上界估计.基于半光... 特征值互补问题是线性与非线性互补问题的重要分支,在优化理论、数值代数与工程力学等领域具有广泛的理论价值与应用前景.本文研究定义于非负锥上的广义二次特征值互补问题(QEiCP)J,给出了其解的存在性条件及解数量的上界估计.基于半光滑牛顿法框架,设计了三类基于Fischer-Burmeister互补函数的数值迭代格式,并给出了算法的收敛性理论.数值实验通过多组算例验证了所提方法的有效性,结果表明基于惩罚型Fischer-Burmeister函数的半光滑牛顿算法在求解性能上表现最优,特别适用于大规模稠密矩阵问题,且在矩阵市场等实际测试中展现出良好的适应性与数值稳定性.同时,该算法对罚参数选取具有较强的鲁棒性,能够有效平衡计算效率与精度. 展开更多
关键词 广义二次特征值互补问题 解的数量上界估计 半光滑牛顿法 互补函数 矩阵市场
暂未订购 下载PDF
求解非线性等式和不等式问题的一种光滑化算法 认领 引用
13
作者 杨柳 陈艳萍 童小娇 《云南大学学报(自然科学版)》 CAS 北大核心 2008年第6期553-558,563,共6页
给出了求解非线性等式和不等式问题的一种新算法.用Max函数将不等式约束转变为等式约束,建立了一个半光滑的无约束方程组系统,并设计了一种光滑化Gauss-Newton算法求解该系统.在适当条件下,证明了此算法的全局和局部收敛性.数值实验表... 给出了求解非线性等式和不等式问题的一种新算法.用Max函数将不等式约束转变为等式约束,建立了一个半光滑的无约束方程组系统,并设计了一种光滑化Gauss-Newton算法求解该系统.在适当条件下,证明了此算法的全局和局部收敛性.数值实验表明此方法的有效性. 展开更多
关键词 等式与不等式系统 半光滑函数 光滑化算法 全局收敛性
暂未订购 下载PDF
上一页 1 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈