期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
一种数字电路故障模拟方法——临界路径跟踪法的改进 被引量:6
1
作者 魏道政 《计算机辅助设计与图形学学报》 EI CSCD 1989年第1期61-69,74,共10页
本文对M.Abramovici等[1]提出的临界路径跟踪法作了改进。主要是对电路中的扇出源作了更详细的分析,提高了处理的效率,并采用统一的方法来处理,使这一算法真正成为一个完全的算法。另一方面,在进行当前一次模拟时,充分利用上一次模拟的... 本文对M.Abramovici等[1]提出的临界路径跟踪法作了改进。主要是对电路中的扇出源作了更详细的分析,提高了处理的效率,并采用统一的方法来处理,使这一算法真正成为一个完全的算法。另一方面,在进行当前一次模拟时,充分利用上一次模拟的结果,这样可以大大节省运算量,从而进一步提高了计算效率。 展开更多
关键词 数字电路 故障 模拟 路径跟踪法
全文增补中
修正一类非单调线性互补问题的宽邻域路径跟踪算法 被引量:1
2
作者 张莉 王浚岭 张明望 《工程数学学报》 CSCD 北大核心 2007年第4期707-711,共5页
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的... 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。 展开更多
关键词 非单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性
在线阅读 下载PDF
一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性 被引量:2
3
作者 王浚岭 《应用数学》 CSCD 北大核心 2006年第4期759-764,共6页
对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 P-函数非线性互补问题 宽邻域路径跟踪法 计算复杂性 一致P-函数
在线阅读 下载PDF
P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性
4
作者 张莉 王浚岭 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期45-47,共3页
对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 非单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性
在线阅读 下载PDF
大步长路径跟踪内点新算法
5
作者 周广付 姚奕荣 王筱莉 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第5期614-619,共6页
给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路... 给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的. 展开更多
关键词 非线性规划 内点 路径跟踪法 全局收敛性
在线阅读 下载PDF
下限极限分析的子迭代路径跟踪内点算法 被引量:3
6
作者 钱向东 吴有奇 林荔珊 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第3期244-248,共5页
采用路径跟踪内点法求解有限元下限极限分析所对应的非线性规划问题。在非线性方程组的Newton算法中引入子迭代过程,能够直接采用位移型有限元的数据存储格式和求解工具,并且大量计算可以在单元一级完成。改进的算法可直接利用现有的位... 采用路径跟踪内点法求解有限元下限极限分析所对应的非线性规划问题。在非线性方程组的Newton算法中引入子迭代过程,能够直接采用位移型有限元的数据存储格式和求解工具,并且大量计算可以在单元一级完成。改进的算法可直接利用现有的位移型有限元程序,实现过程简单。算例表明,该算法的效率和精度均可以得到保证。 展开更多
关键词 下限极限分析 有限元 非线性规划 路径跟踪内点
在线阅读 下载PDF
路径跟踪线性规划向量机
7
作者 陈晨 陈琴 +1 位作者 苏一丹 朱茜 《计算机工程与设计》 北大核心 2017年第8期2132-2136,共5页
研究路径跟踪线性规划支持向量机(path following linear programming support vector machine,PF-LPSVM)分类算法,利用路径跟踪法求解线性规划的高效性,提高线性规划支持向量机在大规模数据集上的学习效率。给出线性规划支持向量机的... 研究路径跟踪线性规划支持向量机(path following linear programming support vector machine,PF-LPSVM)分类算法,利用路径跟踪法求解线性规划的高效性,提高线性规划支持向量机在大规模数据集上的学习效率。给出线性规划支持向量机的模型并将其标准化,导出用路径跟踪法求解线性规划向量机的关键公式,给出完整的算法流程。在随机数据集及UCI数据集上,将所提算法与LibSVM和牛顿法线性规划向量机(Newton-LPSVM,N-LPSVM)做比较,实验结果表明,所提算法用路径跟踪法提高LPSVM的学习效率是可行的,其适用于大规模数据集的学习。 展开更多
关键词 路径跟踪法 线性规划 支持向量机 分类算 标准化
在线阅读 下载PDF
基于代数等价路径的一类线性约束凸规划问题的内点算法
8
作者 王浚岭 杜廷松 张莉 《三峡大学学报(自然科学版)》 CAS 2007年第3期272-275,278,共5页
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代... 对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的. 展开更多
关键词 凸规划 内点算 路径跟踪法 代数等价路径 全局收敛性 多项式时间算
在线阅读 下载PDF
基于Matlab符号计算工具箱的内点法最优潮流研究 被引量:2
9
作者 李尹 韦化 《电力自动化设备》 EI CSCD 北大核心 2003年第7期34-39,共6页
为提高最优潮流算法的通用性,利用Matlab符号计算工具箱完成了一种基于扰动KKT条件的内点算法最优潮流的符号计算。可以获得系统状态变量的显式符号结果,该方法使得复杂的最优潮流修正方程的形成与求解过程简化为在每次迭代中进行一次... 为提高最优潮流算法的通用性,利用Matlab符号计算工具箱完成了一种基于扰动KKT条件的内点算法最优潮流的符号计算。可以获得系统状态变量的显式符号结果,该方法使得复杂的最优潮流修正方程的形成与求解过程简化为在每次迭代中进行一次简单的代数替换。通过对4个不同的目标建模仿真,结果表明,该方法可极大地简化最优潮流计算程序的复杂程度,提高代码的通用性和易维护性。 展开更多
关键词 最优潮流 路径跟踪法 内点算 符号计算 MATLAB 电力系统
在线阅读 下载PDF
一类非单调线性互补问题的宽邻域内点算法 被引量:1
10
作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页
基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.
关键词 非单调线性互补问题 宽邻域内点算 线性规划 P矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算
在线阅读 下载PDF
一类混合迭代算法在约束预测控制中的应用
11
作者 朱志芳 刘燕卿 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第A02期203-207,共5页
为了改进多变量约束预测控制的滚动优化算法,对路径跟踪法和粒子群算法进行了理论研究,提出了一种将路径跟踪法和粒子群算法相结合的混合迭代算法,并用该混合算法对最具代表性的动态矩阵控制进行了滚动优化.仿真结果表明:对由于参数选... 为了改进多变量约束预测控制的滚动优化算法,对路径跟踪法和粒子群算法进行了理论研究,提出了一种将路径跟踪法和粒子群算法相结合的混合迭代算法,并用该混合算法对最具代表性的动态矩阵控制进行了滚动优化.仿真结果表明:对由于参数选择引起矩阵奇异时,路径跟踪法无法求出最优解,而基于混合迭代算法的优化算法可以得到最优解.采用路径跟踪法和粒子群算法相结合的混合迭代算法对多变量约束预测控制进行滚动优化,保证了优化算法的快速性和可行性. 展开更多
关键词 约束预测控制 二次规划 路径跟踪法 粒子群算
在线阅读 下载PDF
基于Bregman距离函数的可靠性分析 被引量:3
12
作者 杜秀云 薛齐文 刘旭东 《应用数学和力学》 CSCD 北大核心 2016年第6期609-616,共8页
针对概率结构可靠性问题,引入Bregman距离函数,建立了基于同伦算法(HM)的可靠性分析模型.利用极限状态方程,将可靠性指标求解转化为一个非线性约束优化问题.结合同伦思想的基本理论和Bregman距离函数,构造同伦方程组,采用路径跟踪算法... 针对概率结构可靠性问题,引入Bregman距离函数,建立了基于同伦算法(HM)的可靠性分析模型.利用极限状态方程,将可靠性指标求解转化为一个非线性约束优化问题.结合同伦思想的基本理论和Bregman距离函数,构造同伦方程组,采用路径跟踪算法对该方程组进行求解.通过相应的数值算例探讨了不同函数形式以及不同程度非线性问题的可靠性计算,并与其他方法计算结果进行了对比,分析结果表明该模型能够有效求解概率结构可靠性问题. 展开更多
关键词 同伦算 Bregman函数 可靠性 路径跟踪法
在线阅读 下载PDF
用LDL^T并行分解优化大规模SVM的训练效率 被引量:2
13
作者 覃华 徐燕子 《计算机工程与应用》 CSCD 北大核心 2011年第12期200-202,212,共4页
支持向量机在大规模训练集上学习时,存在学习时间长、泛化能力下降的问题。研究使用路径跟踪内点法构建面向大规模训练集的SVM学习算法,找到影响算法学习效率的关键是求解大型线性修正方程,首先使用降维法降低修正方程的维数,再使用矩阵... 支持向量机在大规模训练集上学习时,存在学习时间长、泛化能力下降的问题。研究使用路径跟踪内点法构建面向大规模训练集的SVM学习算法,找到影响算法学习效率的关键是求解大型线性修正方程,首先使用降维法降低修正方程的维数,再使用矩阵LDLT并行分解高效地求解子修正方程,达到优化大规模SVM学习效率的目的,实验结果说明SVM训练效率提升的同时不影响SVM模型的泛化能力。 展开更多
关键词 大规模支持向量机 路径跟踪内点 矩阵LDLT并行分解
在线阅读 下载PDF
含TCSC的电力系统最优潮流控制 被引量:1
14
作者 栗楠 王春宁 王杨正 《江苏电机工程》 2008年第2期1-4,共4页
电力系统最优潮流问题(OPF)对保证系统的电压质量、安全性和经济性都是十分重要的。针对含有柔性交流输电系统的最优潮流问题,根据可控串联补偿器(TCSC)的功率注入模型,建立适于潮流和最优潮流计算的数学模型,在常规最优潮流问题的基础... 电力系统最优潮流问题(OPF)对保证系统的电压质量、安全性和经济性都是十分重要的。针对含有柔性交流输电系统的最优潮流问题,根据可控串联补偿器(TCSC)的功率注入模型,建立适于潮流和最优潮流计算的数学模型,在常规最优潮流问题的基础上,充分考虑TCSC元件对系统潮流的影响,从而建立起TCSC运行情况下的非线性最优潮流模型,并应用了一种有效的求解上述模型的方法——路径跟踪内点法。仿真表明该方法能有效解决含TCSC的电力系统最优潮流问题。 展开更多
关键词 电力系统 最优潮流 TCSC 路径跟踪内点
在线阅读 下载PDF
Ribbon model based path tracking method for autonomous ground vehicles 被引量:10
15
作者 陈清阳 孙振平 +1 位作者 刘大学 李晓辉 《Journal of Central South University》 SCIE EI CAS 2014年第5期1816-1826,共11页
To resolve the path tracking problem of autonomous ground vehicles,an analysis of existing path tracking methods was carried out and an important conclusion was got.The vehicle-road model is crucial for path following... To resolve the path tracking problem of autonomous ground vehicles,an analysis of existing path tracking methods was carried out and an important conclusion was got.The vehicle-road model is crucial for path following.Based on the conclusion,a new vehicle-road model named "ribbon model" was constructed with consideration of road width and vehicle geometry structure.A new vehicle-road evaluation algorithm was proposed based on this model,and a new path tracking controller including a steering controller and a speed controller was designed.The difficulties of preview distance selection and parameters tuning with speed in the pure following controller are avoided in this controller.To verify the performance of the novel method,simulation and real vehicle experiments were carried out.Experimental results show that the path tracking controller can keep the vehicle in the road running as fast as possible,so it can adjust the control strategy,such as safety,amenity,and rapidity criteria autonomously according to the road situation.This is important for the controller to adapt to different kinds of environments,and can improve the performance of autonomous ground vehicles significantly. 展开更多
关键词 autonomous ground vehicle path tracking ribbon model
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部