期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基于并行计算的多方向强次可行模松弛SQP算法 被引量:1
1
作者 唐春明 简金宝 郑海艳 《数学杂志》 CSCD 北大核心 2012年第3期535-539,共5页
本文研究求解非线性约束优化问题.利用多方向并行方法,提出了一个新的强次可行模松弛序列二次规划(SQP)算法.数值试验表明,迭代次数和计算时间少于只取单一参数的传统算法.
关键词 并行计算 多方向 强次可行 模松弛 序列二次规划
下载PDF
约束优化一个结合积极集识别的强收敛模松弛SQP算法(英文)
2
作者 刘逸 简金宝 黄宗文 《工程数学学报》 CSCD 北大核心 2013年第1期145-158,共14页
本文考虑了非线性不等式约束优化问题的求解问题,并结合模松弛SQP方法、强次可行方向法和积极集识别技术,提出了一个SQP算法.该算法在每一次迭代中,模松弛QP子问题的约束函数个数只决定于相应的识别集.不引进罚参数线搜索便可将阶段I(... 本文考虑了非线性不等式约束优化问题的求解问题,并结合模松弛SQP方法、强次可行方向法和积极集识别技术,提出了一个SQP算法.该算法在每一次迭代中,模松弛QP子问题的约束函数个数只决定于相应的识别集.不引进罚参数线搜索便可将阶段I(初始化)和阶段II(最优化)统一起来.在MFCQ条件下,得到算法的全局收敛性,若满足二阶充分条件,则算法具有强收敛性,且识别集能精确识别积极约束集.最后,我们给出了初步的数值结果. 展开更多
关键词 约束优化 模松弛SQP方法 强次可行方向法 全局收敛和强收敛 积极识别集
下载PDF
约束优化一个结合工作集技术的模松弛SQP算法(英文)
3
作者 刘逸 高扬 赵恒明 《广西师范学院学报(自然科学版)》 2011年第3期23-29,共7页
结合模松弛SQP方法、可行方向法和工作集技术,提出了一个求解非线性不等式约束优化的SQP算法。在每一次迭代,模松弛QP子问题的约束函数个数只决定于相应的工作集。在MFCQ条件下,得到算法的全局收敛性。最后,给出了初步的数值结果。
关键词 约束优化 模松弛SQP方法 可行方向法 全局收敛 工作集
下载PDF
一个可行模松弛SQP方法及其全局收敛性
4
作者 朱宁 解才先 《汕头大学学报(自然科学版)》 2010年第3期13-19,共7页
提出一个处理不等式约束优化问题的可行模松弛SQP算法,每次迭代只需求解一个二次规划子问题.无需对迭代序列进行有界假设,采用线性搜索,在一些微弱假设条件下,证得了算法具有全局收敛性质.
关键词 约束优化 模松弛 SQP方法 线性搜索 全局收敛性
下载PDF
离散半无限极大极小问题一个推广的模松弛SQP算法(英文)
5
作者 徐庆娟 《广西师范学院学报(自然科学版)》 2013年第2期1-7,共7页
将求解半无限规划离散化问题的一个可行模松弛SQP算法推广到离散的半无限极大极小问题,提出一个全局收敛的模松弛SQP算法.算法要求迭代点可行,且每次迭代只需求解一个二次规划(QP)子问题即可获得搜索方向.通过修正其离散指标集,使得每... 将求解半无限规划离散化问题的一个可行模松弛SQP算法推广到离散的半无限极大极小问题,提出一个全局收敛的模松弛SQP算法.算法要求迭代点可行,且每次迭代只需求解一个二次规划(QP)子问题即可获得搜索方向.通过修正其离散指标集,使得每次迭代求解QP子问题时只需利用一小部分离散指标即可,这大大降低了计算成本.在合适的条件下,可证明算法具有全局收敛性. 展开更多
关键词 模松弛SQP算法 离散半无限极大极小问题 全局收敛性
下载PDF
一般约束优化基于识别函数的模松弛算法(英文)
6
作者 简金宝 韦小鹏 +1 位作者 曾汉君 潘华琴 《运筹学学报》 CSCD 2011年第2期28-44,共17页
借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下... 借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下具有全局收敛性和超线性收敛性.最后给出了算法初步的数值试验报告. 展开更多
关键词 一般约束 最优化 模松弛算法 识别函数 全局收敛性 超线性收敛性
下载PDF
半无限规划离散化问题一个强次可行模松弛SQP算法 被引量:5
7
作者 徐庆娟 简金宝 《系统科学与数学》 CSCD 北大核心 2013年第4期419-429,共11页
结合强次可行模松弛SQP算法的思想,针对半无限规划离散化问题提出了一个初始点任意的算法.算法每次迭代只需求解一个二次规划子问题即可获到搜索方向;求解搜索方向子问题时,通过修正约束指标集选择适当的约束可大大降低计算量.在温和的... 结合强次可行模松弛SQP算法的思想,针对半无限规划离散化问题提出了一个初始点任意的算法.算法每次迭代只需求解一个二次规划子问题即可获到搜索方向;求解搜索方向子问题时,通过修正约束指标集选择适当的约束可大大降低计算量.在温和的条件下,证明了算法的全局收敛性.数值试验表明算法是有效的. 展开更多
关键词 半无限规划离散化问题 强次可行方向法 模松弛SQP算法 全局收敛
原文传递
不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法
8
作者 王福胜 张瑞 《计算数学》 CSCD 北大核心 2018年第1期49-62,共14页
针对带不等式约束的极大极小问题,借鉴一般约束优化问题的模松弛强次可行SQP算法思想,提出了求解不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法.首先,通过在QcQP子问题中选取合适的罚函数,保证了算法的可行性以及目标... 针对带不等式约束的极大极小问题,借鉴一般约束优化问题的模松弛强次可行SQP算法思想,提出了求解不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法.首先,通过在QcQP子问题中选取合适的罚函数,保证了算法的可行性以及目标函数F(x)的下降性,同时简化QCQP子问题二次约束项参数ak的选取,可保证算法的可行性和收敛性.其次,算法步长的选取合理简单.最后,在适当的假设条件下证明了算法具有全局收敛性及强收敛性.初步的数值试验结果表明算法是可行有效的. 展开更多
关键词 极大极小问题 模松弛 强次可行 sqcqp算法 全局收敛性
原文传递
松弛模系矩阵分裂迭代法求解一类非线性互补问题 被引量:1
9
作者 王艳 殷俊锋 李蕊 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第2期291-297,共7页
考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.
关键词 矩阵分裂 松弛系迭代法 非线性互补问题
下载PDF
一类加速的模系对称超松弛迭代方法定价双资产美式期权
10
作者 王宁 殷俊锋 《应用数学与计算数学学报》 2016年第3期317-331,共15页
构造和研究了一类加速的模系对称超松弛迭代方法,用来求解由双资产美式期权定价模型离散出来的线性互补问题.理论分析给出该算法的收敛性条件.数值实验表明,该方法对于求解双资产美式期权定价模型是有效的,并且优于经典的模系超松弛迭... 构造和研究了一类加速的模系对称超松弛迭代方法,用来求解由双资产美式期权定价模型离散出来的线性互补问题.理论分析给出该算法的收敛性条件.数值实验表明,该方法对于求解双资产美式期权定价模型是有效的,并且优于经典的模系超松弛迭代方法和模系对称超松弛迭代方法. 展开更多
关键词 有限差分法 双资产美式期权 线性互补问题 对称超松弛迭代方法
下载PDF
有限体积法定价跳扩散期权模型 被引量:7
11
作者 甘小艇 殷俊锋 李蕊 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第9期1458-1465,共8页
考虑有限体积法求解Kou模型下美式跳扩散期权.基于线性有限元空间,构造了向后欧拉和Crank-Nicolson两种全离散有限体积格式,并采用简单高效的递推公式对偏微分积分方程中的积分项进行逼近.针对美式期权离散得到的线性互补问题(LCP),采... 考虑有限体积法求解Kou模型下美式跳扩散期权.基于线性有限元空间,构造了向后欧拉和Crank-Nicolson两种全离散有限体积格式,并采用简单高效的递推公式对偏微分积分方程中的积分项进行逼近.针对美式期权离散得到的线性互补问题(LCP),采用模超松弛迭代法(MSOR)进行求解,并证明了H_+离散矩阵下算法的收敛性.数值实验表明,所构造的方法是高效而稳健的. 展开更多
关键词 有限体积法 Kou跳扩散期权 线性互补问题 松弛迭代法
下载PDF
基于有限元离散的模方法定价美式期权
12
作者 甘小艇 阳莺 刘胜 《西北师范大学学报(自然科学版)》 CAS 北大核心 2017年第3期8-12,33,共6页
考虑有限元方法结合模方法定价美式期权.基于线性有限元空间,构造了Black-Scholes方程的向后欧拉和Crank-Nicolson两种全离散有限元格式.采用模超松弛迭代方法求解有限元离散得到的线性互补问题,并建立H+-离散矩阵下模超松弛迭代(MSOR)... 考虑有限元方法结合模方法定价美式期权.基于线性有限元空间,构造了Black-Scholes方程的向后欧拉和Crank-Nicolson两种全离散有限元格式.采用模超松弛迭代方法求解有限元离散得到的线性互补问题,并建立H+-离散矩阵下模超松弛迭代(MSOR)方法的收敛定理.数值实验验证了本文方法的有效性,也说明MSOR方法的计算效率优于投影超松弛迭代(PSOR)方法. 展开更多
关键词 有限元方法 美式期权 线性互补问题 松弛迭代 投影超松弛迭代
下载PDF
基于块分裂求解线性互补问题的新模系同步多分裂方法(英文)
13
作者 张理涛 张国辉 赵莹超 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2018年第6期684-693,共10页
在已有算法的基础上,进一步研究了基于松弛模系同步块多分裂多参数的迭代法.当系统矩阵为块H+-矩阵时,给出了较弱条件下的收敛结果.此结果为最佳松弛参数的选择提供了保障.
关键词 松弛系法 线性互补问题 块分裂 块H+矩阵 同步多分裂
下载PDF
一个改进的求解无约束minimax问题的SQP方法
14
作者 石露 高扬 刘逸 《钦州学院学报》 2015年第2期34-37,共4页
为了解决求解无约束极大极小(minimax)问题,采用模松弛序列二次规划(SQP)算法思想,结合积极集精确识别技术,建立了一个不需假设矩阵正定性的扰动SQP算法。在较弱的条件下,算法具有全局收敛性,初步的数值试验显示算法是有效的。
关键词 MINIMAX问题 模松弛SQP 积极集精确识别 扰动 全局收敛性
下载PDF
半无限极大极小离散化问题的一个非单调SQCQP算法 被引量:1
15
作者 杨永亮 王福胜 甄娜 《吉林大学学报(理学版)》 CAS 北大核心 2020年第5期1107-1112,共6页
针对序列二次规划(SQP)算法在处理结构复杂、非线性程度较大的半无限极大极小离散化问题时计算效率较低的不足,提出一种非单调序列二次约束二次规划(SQCQP)算法,并在适当的条件下证明算法的收敛性.数值实验结果表明,在离散水平为100的... 针对序列二次规划(SQP)算法在处理结构复杂、非线性程度较大的半无限极大极小离散化问题时计算效率较低的不足,提出一种非单调序列二次约束二次规划(SQCQP)算法,并在适当的条件下证明算法的收敛性.数值实验结果表明,在离散水平为100的情形下,非单调类SQCQP算法在减少迭代次数和计算时间等方面均优于SQP算法. 展开更多
关键词 极大极小问题 模松弛 强次可行 SQCQP算法 非单调技术
下载PDF
半无限Minimax离散化问题的一个大步长非单调SQP算法
16
作者 杨永亮 王福胜 《太原师范学院学报(自然科学版)》 2019年第4期1-5,共5页
针对半无限Minimax的离散化问题,借鉴一般约束优化问题模松弛强次可行SQP算法思想,提出一个求解半无限Minimax离散化问题的非单调SQP算法.算法初始点可以任意选取,通过求解一个QP子问题来得到搜索方向,在非单调线搜索规则的基础上,结合... 针对半无限Minimax的离散化问题,借鉴一般约束优化问题模松弛强次可行SQP算法思想,提出一个求解半无限Minimax离散化问题的非单调SQP算法.算法初始点可以任意选取,通过求解一个QP子问题来得到搜索方向,在非单调线搜索规则的基础上,结合大步长搜索技巧,提出新的大步长非单调线搜索规则来获得下一个迭代点,最后在适当的条件下证明算法的全局收敛性,初步的数值实验验证算法是可行有效的. 展开更多
关键词 极大极小问题 模松弛 SQP算法 非单调技术
下载PDF
求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法
17
作者 丁戬 殷俊锋 《计算数学》 CSCD 北大核心 2021年第1期118-132,共15页
本文构造了求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法.理论分析建立了新方法在系数矩阵为正定矩阵或H+矩阵时的收敛性质.数值实验结果表明新方法是行之有效的,并且在最优参数下松弛two-sweep模系矩阵分裂迭代法在迭代... 本文构造了求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法.理论分析建立了新方法在系数矩阵为正定矩阵或H+矩阵时的收敛性质.数值实验结果表明新方法是行之有效的,并且在最优参数下松弛two-sweep模系矩阵分裂迭代法在迭代步数和时间上均优于传统的模系矩阵分裂迭代法和two-sweep模系矩阵分裂迭代法. 展开更多
关键词 非线性互补问题 矩阵分裂 松弛two-sweep系迭代法 正定矩阵 H+阵
原文传递
Constitutive modeling and springback prediction of stress relaxation age forming of pre-deformed 2219 aluminum alloy 被引量:4
18
作者 Kai WANG Li-hua ZHAN +3 位作者 You-liang YANG Zi-yao MA Xi-cai LI Jian LIU 《Transactions of Nonferrous Metals Society of China》 SCIE EI CAS CSCD 2019年第6期1152-1160,共9页
Stress relaxation ageing behavior of pre-deformed AA2219 is studied through stress relaxation age experiments and finite element(FE) simulation. The results show that the stress can promote the process of ageing preci... Stress relaxation ageing behavior of pre-deformed AA2219 is studied through stress relaxation age experiments and finite element(FE) simulation. The results show that the stress can promote the process of ageing precipitation, and shorten the time to reach the peak strength. Meanwhile,the residual stress and yield strength increase along with the increase in the initial stress. Based on microstructure evolution and ageing strengthening theory,a unified constitutive model is established and incorporated into the FE simulation model through a user subroutine. It is found that the relative error of the radius is 3.6% compared with the experimental result and the springback is 16.8%. This indicates that the proposed stress relaxation ageing constitutive model provides a good prediction on the springback of such stiffened panel during its ageing process. 展开更多
关键词 2219 aluminum alloy stress relaxation ageing unified constitutive model SPRINGBACK
下载PDF
Multi-relaxation-time lattice Boltzmann simulation of slide damping in micro-scale shear-driven rarefied gas flow
19
作者 Song Xucheng Li Pu Zhu Rui 《Journal of Southeast University(English Edition)》 EI CAS 2019年第1期30-35,共6页
To investigate the slide film damping in the micro-scale shear-driven rarefied gas flows, an effective multi-relaxation-time lattice Boltzmann method(MRT-LBM) is proposed. Through the Knudsen boundary layer model, the... To investigate the slide film damping in the micro-scale shear-driven rarefied gas flows, an effective multi-relaxation-time lattice Boltzmann method(MRT-LBM) is proposed. Through the Knudsen boundary layer model, the effects of wall and rarefaction are considered in the correction of relaxation time. The results of gas velocity distributions are compared among the MRT, Monte Carlo model(DSMC) and high-order LBM, and the effects of the tangential momentum accommodation coefficient on the gas velocity distributions are also compared between the MRT and the high-order LBM. It is indicated that the amendatory MRT-LBM can unlock the dilemma of simulation of micro-scale non-equilibrium. Finally, the effects of the Knudsen number, the Stokes number, and the gap between the plates on the damping are researched. The results show that by decreasing the Knudsen number or increasing the Stokes number, the slide film damping increases in the transition regime;however, as the size of the gap increases, the slide film damping decreases substantially. 展开更多
关键词 lattice Boltzmann method multi-relaxation-time slide film damping shear-driven oscillating flow
下载PDF
定价Kou跳扩散美式期权模型的一种有效算法
20
作者 豆铨煜 王励冰 刘梅 《数学的实践与认识》 北大核心 2024年第10期231-236,共6页
针对Kou跳扩散模型美式期权定价问题,空间方向采用中心差分格式离散,时间方向采用Rannacher格式离散,并利用简单有效的递推公式近似积分项.采用模超松弛迭代法求解美式期权离散得到的线性互补问题,分析了离散矩阵的性质和算法的收敛条件... 针对Kou跳扩散模型美式期权定价问题,空间方向采用中心差分格式离散,时间方向采用Rannacher格式离散,并利用简单有效的递推公式近似积分项.采用模超松弛迭代法求解美式期权离散得到的线性互补问题,分析了离散矩阵的性质和算法的收敛条件.数值实验验证了理论分析并表明所构造的方法是有效稳健的. 展开更多
关键词 Kou跳扩散 美式期权 线性互补问题 松弛迭代法
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部