无约束非线性l_p问题的调节熵方法 被引量：4

1

作者 赵建强 李苏北 《运筹与管理》 CSCD 北大核心 2011年第5期46-49,共4页

本文构造了求解无约束非线性lp问题的新方法——调节熵函数法。给出了数值算法,证明了算法的收敛性。通过数值仿真将该方法与求解无约束非线性lp问题的极大熵函数法进行了比较,表明该算法是十分有效的。

关键词 运筹学 lp问题的新求法 调节熵函数 无约束非线性lp问题

在线阅读 下载PDF 职称材料

非线性约束优化问题的一个修正Lagrangian算法 被引量：1

2

作者 贺素香 张立卫 《数学物理学报（A辑）》 CSCD 北大核心 2006年第1期49-62,共14页

基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法．在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tuc... 基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法．在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界．最后给出一些约束优化问题的数值结果． 展开更多

关键词 修正Lagrangian算法 非线性约束优化问题 局部收敛 误差界

在线阅读 下载PDF 职称材料

约束非线性l_p问题的调节熵方法 被引量：2

3

作者 赵建强 《徐州工程学院学报（自然科学版）》 CAS 2012年第3期43-45,共3页

首先介绍了调节熵函数及其性质,然后通过调节熵函数及罚函数技术将一类约束非线性lp规划问题转化为可微的优化问题,再设计其求解算法,并通过数值算例与极大熵函数求法进行比较.结果表明该算法收敛速度更快.

关键词 运筹学 调节熵函数 罚函数 约束非线性lp问题

在线阅读 下载PDF 职称材料

非线性等式约束离散minimax问题的区间极大熵算法 被引量：1

4

作者 李苏北 《徐州工程学院学报》 2005年第1期58-63,共6页

研究了求解非线性等式约束离散mimimax问题的区间算法,其中目标函数和约束函数都是C1类函数.利用极大熵函数和罚函数将问题转化为无约束可微优化问题,借助广义Krawczyk-Hansen算子建立了约束函数的区间迭代;讨论了极大熵函数和罚函数的... 研究了求解非线性等式约束离散mimimax问题的区间算法,其中目标函数和约束函数都是C1类函数.利用极大熵函数和罚函数将问题转化为无约束可微优化问题,借助广义Krawczyk-Hansen算子建立了约束函数的区间迭代;讨论了极大熵函数和罚函数的区间扩张,证明了收敛性等性质,给出了无解区域删除原则,建立了区间极大熵算法.大量数值算例表明该算法是可靠和有效的. 展开更多

关键词 非线性等式约束 MINIMAX问题 离散 极大熵函数 约束函数 区间算法 优化问题 问题转化 目标函数 区间扩张 数值算例 罚函数 无约束 类函数 收敛性 求解 可微 迭代 算子

在线阅读 下载PDF 职称材料

一个高维约束非线性最优化问题的直接法及其应用

5

作者 胡晓东 陈家远 《成都科技大学学报》 CSCD 1992年第4期65-72,92,共9页

最优化计算方法的研究虽然发展很快,但对于工程设计中遇到的典型的多维非线性约束最优化问题,却缺乏一些设计工作者所期望的简便有效的方法,因对这些问题,人们一般难于利用其解析性质.现有的几种直接法均存在收敛慢的问题,将其运用于高... 最优化计算方法的研究虽然发展很快,但对于工程设计中遇到的典型的多维非线性约束最优化问题,却缺乏一些设计工作者所期望的简便有效的方法,因对这些问题,人们一般难于利用其解析性质.现有的几种直接法均存在收敛慢的问题,将其运用于高维的情况则变得十分无效,针对上述情况国,作者提出了“严格单纯形”法,用以求解一个建筑群的优化数学模型获得了成功. 展开更多

关键词 约束 非线性 最优化问题 高维

在线阅读 下载PDF 职称材料

非线性极大极小问题的一个有效算法 被引量：2

6

作者 田益祥 陈华富 《电子科技大学学报》 EI CAS CSCD 北大核心 2001年第3期316-319,共4页

针对一类非线性约束极大极小问题，利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题，给出了一种梯度投影算法，解决了一般约束的非线性大系统优化问题，该算法初始点可任意；同时证明了该算法的全局收敛性。初步的数值试... 针对一类非线性约束极大极小问题，利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题，给出了一种梯度投影算法，解决了一般约束的非线性大系统优化问题，该算法初始点可任意；同时证明了该算法的全局收敛性。初步的数值试验表明，对于该类极大极小问题，算法有良好的数值表现。 展开更多

关键词 极大极小问题 非线性约束 非线性规划

在线阅读 下载PDF 职称材料

基于约束函数法的大位移三维非线性接触分析 被引量：1

7

作者 张房房 位伟 张萍 《水电能源科学》 北大核心 2009年第3期104-106,109,共4页

基于约束函数法的二维节理非线性有限元分析,推导出大位移三维接触单元的刚度矩阵及非线性方程的迭代步骤,并引入了约束函数将非线性接触模型光滑化,使方程通过Newton法进行迭代求解,以节点接触应力为基本未知量,提高了接触应力的计算... 基于约束函数法的二维节理非线性有限元分析,推导出大位移三维接触单元的刚度矩阵及非线性方程的迭代步骤,并引入了约束函数将非线性接触模型光滑化,使方程通过Newton法进行迭代求解,以节点接触应力为基本未知量,提高了接触应力的计算精度。 展开更多

关键词 接触问题 约束函数法 非线性 三维 大位移

在线阅读 下载PDF 职称材料

线性约束优化问题拓广的广义梯度投影算法 被引量：2

8

作者 孙清滢 刘新海 《石油大学学报（自然科学版）》 CSCD 北大核心 2002年第4期103-105,114,共4页

在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 。

关键词 线性约束优化问题 拓广 广义梯度投影算法 非线性规划 最优化 收敛性

在线阅读 下载PDF 职称材料

求解不等式约束极大极小值问题的罚函数方法 被引量：3

9

作者 郑芳英 《浙江理工大学学报（自然科学版）》 2014年第5期559-564,共6页

构造一个新的简单精确光滑罚函数来求解含不等式约束极大极小值问题。首先通过添加一个变量,将含不等式约束的极大极小值问题转化为与之等价的连续约束优化问题,然后利用新的简单精确光滑罚函数,对等价的连续约束优化问题进行求解。在... 构造一个新的简单精确光滑罚函数来求解含不等式约束极大极小值问题。首先通过添加一个变量,将含不等式约束的极大极小值问题转化为与之等价的连续约束优化问题,然后利用新的简单精确光滑罚函数,对等价的连续约束优化问题进行求解。在扩展的MF约束规范条件下,可以证明:当罚参数充分大时,无约束优化问题的局部极小点也是原极大极小值问题的局部极小点。算例结果表明,给出的罚函数方法可有效地求解含不等式约束的极大极小值问题。 展开更多

关键词 约束优化问题 无约束优化问题 罚函数方法 极大极小值问题

在线阅读 下载PDF 职称材料

一种改进的和声搜索算法求解非线性互补问题 被引量：3

10

作者 雍龙泉 熊文涛 《陕西理工大学学报（自然科学版）》 2019年第3期72-77,共6页

提出了一种计算非线性互补问题的新思路,利用NCP函数把非线性互补问题转化为一个非线性方程组,然后采用改进的和声搜索算法求解与之等价的无约束优化问题,从而得到原问题的解。对于唯一解的非线性互补问题,该方法能够收敛到其唯一解;对... 提出了一种计算非线性互补问题的新思路,利用NCP函数把非线性互补问题转化为一个非线性方程组,然后采用改进的和声搜索算法求解与之等价的无约束优化问题,从而得到原问题的解。对于唯一解的非线性互补问题,该方法能够收敛到其唯一解;对于具有多个解的非线性互补问题,该方法能够找到尽可能多的解。并且,该方法既适用于单调互补问题,也适用于非单调互补问题。 展开更多

关键词 NCP函数 非线性互补问题 非线性方程组 无约束优化 和声搜索算法

在线阅读 下载PDF 职称材料

一族新的可积Hamilton方程及其双非线性化的高阶对称约束

11

作者 孔令臣 《山东科技大学学报（自然科学版）》 CAS 2001年第3期11-16,共6页

选用Loop代数 A1的一个子代数建立了一个线性等谱问题 ,导出一个新的可积Hamilton方程族 ;

关键词 Loop代数A^~1 可积Hamilton方程 对称约束 双非线性化 有限元完全可积系统 线性谱问题

在线阅读 下载PDF 职称材料

用约束优化的ODE方法解非线性方程组

12

作者 梁振华 冯国胜 《陕西工学院学报》 2003年第3期77-79,94,共4页

　将求解约束优化问题常微分方程组的方法用于求解非线性方程组,利用相应的常微分方程组给出的下降方向,用非精确算法求解非线性方程组。证明了算法大范围收敛性,通过数字实例说明算法具有良好的性能。

关键词 非线性方程组 约束优化 ODE初始值问题

在线阅读 下载PDF 职称材料

线性等式约束优化问题的一个信赖域方法

13

作者 张立卫 唐焕文 《大连理工大学学报》 CAS CSCD 北大核心 1994年第3期263-267,共5页

将ＡＢＳ算法用于求解线性等式约束的优化问题。给出一个信赖域算法；该算法中用隐式ＬＵ分解算法修正Ｈｅｓｓｅ矩阵，用对称的ＡｂＳ算法求解子问题。证明了由算法生成的序列的任意聚点满足线性等式约束优化问题最优解的必要条件。

关键词 非线性规划 约束问题 最优化算法

在线阅读 下载PDF 职称材料

用线性规划法“规划”非线性问题

14

作者 周小林 《数理化解题研究（高中版）》 2003年第10期5-5,共1页

关键词 线性规划法 非线性问题 线性目标函数 线性约束条件 最值问题 高中 数学 解法

在线阅读 下载PDF 职称材料

具有单边约束的基本分岔问题的新分岔模式 被引量：12

15

作者 吴志强 陈予恕 《应用数学和力学》 EI CSCD 北大核心 2001年第11期1135-1141,共7页

含约束分岔是非线性动力系统周期解分岔研究中遇到的普遍问题 ,然而现有的奇异性理论关于此类问题的结果还很少·　作为探讨和补充 ,给出余维数不大于 3的 10种基本分岔在约束情况下的转迁集和摄动保持分岔图的计算结果·　可... 含约束分岔是非线性动力系统周期解分岔研究中遇到的普遍问题 ,然而现有的奇异性理论关于此类问题的结果还很少·　作为探讨和补充 ,给出余维数不大于 3的 10种基本分岔在约束情况下的转迁集和摄动保持分岔图的计算结果·　可为约束分岔问题的研究提供直接利用的结果· 展开更多

关键词 约束分岔 非线性 动力系统 周期解 分岔问题 单边约束 奇异性理论

在线阅读 下载PDF 职称材料

互补约束均衡问题一个新的磨光技术 被引量：4

16

作者 朱志斌 罗志军 曾吉文 《应用数学和力学》 EI CSCD 北大核心 2007年第10期1253-1260,共8页

研究了一类带非线性互补约束的均衡问题.借助于逐步逼近思想,构造了一个在求解意义上与原问题等价的磨光非线性规划.从而保证一些经典的标准优化算法可以应用到该类优化问题上.最后提出了两个算法模型并分析了其全局收敛性.

关键词 均衡问题 非线性互补约束 原始-对偶稳定点 磨光方程组 全局收敛

在线阅读 下载PDF 职称材料

关于约束极小化问题的一个新的简单精确罚函数 被引量：4

17

作者 郑芳英 张连生 《应用数学和力学》 CSCD 北大核心 2012年第7期896-906,共11页

针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小... 针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小点是原问题的局部极小点. 展开更多

关键词 非线性规划 约束极小化问题 局部解 精确罚函数

在线阅读 下载PDF 职称材料

一般约束极大极小值的梯度投影算法 被引量：4

18

作者 陈华富 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期662-665,共4页

对一类带等式、不等式约束的极大极小值问题进行了研究,将其转化为带等式、不等式约束的非线性规划问题,并利用梯度投影算法进行求解。该算法在有限步达到最优点或产生一系列点,且其极限点是最优点。该算法减少了计算量,克服了数值实现... 对一类带等式、不等式约束的极大极小值问题进行了研究,将其转化为带等式、不等式约束的非线性规划问题,并利用梯度投影算法进行求解。该算法在有限步达到最优点或产生一系列点,且其极限点是最优点。该算法减少了计算量,克服了数值实现上的困难,证明了算法的收敛性。 展开更多

关键词 极大极小值问题 梯度投影 算法的收敛性 一般约束

在线阅读 下载PDF 职称材料

载重子午线轮胎三维非线性有限元分析 被引量：4

19

作者 闫相桥 《应用力学学报》 CAS CSCD 北大核心 2002年第1期106-108,共3页

建立了一个轮胎结构有限元分析模型 ,考虑了轮胎变形的几何非线性、轮胎与地面和轮胎与轮辋的大变形非线性接触、轮胎材料的非均匀性、橡胶材料的不可压缩性和物理非线性及橡胶基复合材料的各向异性。结果表明 ,该模型有效可靠。

关键词 子午线轮胎 有限元分析 非线性 接触约束 三维问题

在线阅读 下载PDF 职称材料

两约束路由问题的近似解法 被引量：1

20

作者 张品 李乐民 王晟 《通信学报》 EI CSCD 北大核心 2003年第12期32-41,共10页

首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP,bi-constraintpath problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值。基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted... 首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP,bi-constraintpath problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值。基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted shortest path problem)的近似算法,并对算法性能进行了分析;最后,本文研究了采用非线性链路代价函数求解BCP。测试结果表明本文提出的算法是求解BCP和RSP的有效算法。 展开更多

关键词 两约束路由问题 线性搜索算法 QOS路由 搜索因子 非线性链路代价函数

在线阅读 下载PDF 职称材料