基于拟Newton法的并联机构位置正解 被引量：37

1

作者 耿明超 赵铁石 +2 位作者 王唱 陈宇航 何勇 《机械工程学报》 EI CAS CSCD 北大核心 2015年第9期28-36,共9页

基于Newton法的迭代搜索算法是求解并联机构位置正解的重要数值算法,但是在其每一步的迭代过程中都需要构造机构的Jacobian矩阵。在Newton法的基础上,将拟Newton法应用于并联机构的位置正解求解,该方法用当前的函数值代替Jacobian矩阵,... 基于Newton法的迭代搜索算法是求解并联机构位置正解的重要数值算法,但是在其每一步的迭代过程中都需要构造机构的Jacobian矩阵。在Newton法的基础上,将拟Newton法应用于并联机构的位置正解求解,该方法用当前的函数值代替Jacobian矩阵,能够减小每一迭代步的计算量。定义机构的虚工作空间,并分析6-RUS这一类并联机构虚工作空间受限的原因及迭代搜索算法在求解这一类机构位置正解时的局限性,提出将这一类机构的位置正解等效求解的方法。进一步分析耦合型少自由度机构虚工作空间受限的原因,采用虚设机构法和改进的Jacobian矩阵使迭代搜索算法能够适用于这一类机构。数值算例表明:相比于Newton法,拟Newton法的总迭代步数并没有明显增加,但由于每一迭代步的计算量少,计算效率明显提高,为并联机构位置正解在实时场合的应用提供了一定的理论指导;等效机构法能够扩大机构的虚工作空间,增加迭代搜索算法的适用范围。 展开更多

关键词 位置正解 拟newton法 并联机构 虚工作空间

下载PDF 职称材料

拟Newton法在高阶矩阵中的应用——求解最大特征值及特征向量 被引量：3

2

作者 何超 刘西林 李佳珍 《计算机工程与应用》 CSCD 2012年第16期33-36,84,共5页

将求解高阶矩阵的最大特征值及其对应的特征向量问题转化为高阶非线性方程组的求解问题。在此基础上,提出了求解矩阵最大特征值及其对应特征向量的拟Newton法,给出求解矩阵最大特征值及其单位化向量重新整理后的Broyden方法公式、BFS方... 将求解高阶矩阵的最大特征值及其对应的特征向量问题转化为高阶非线性方程组的求解问题。在此基础上,提出了求解矩阵最大特征值及其对应特征向量的拟Newton法,给出求解矩阵最大特征值及其单位化向量重新整理后的Broyden方法公式、BFS方法公式、DFP方法公式及其对应的Broyden算法,BFS算法,DFP算法。以层次分析法中高阶判断矩阵为例验证了该方法的可行性,说明了该方法相对收敛速度快的优势。 展开更多

关键词 矩阵 非线性方程组 最大特征值 特征向量 拟newton法

下载PDF 职称材料

用行列修正拟Newton法求解奇异问题 被引量：2

3

作者 王颖 潘状元 《哈尔滨理工大学学报》 CAS 北大核心 2010年第4期64-67,共4页

给出了求解奇异问题的行列修正拟Newton法的收敛性定理及渐近收敛速率.

关键词 拟newton法 奇异问题 收敛速率

下载PDF 职称材料

采用拟Newton法实现DOA及功率联合估计

4

作者 何子远 庞晓凤 赵志钦 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第2期173-175,181,共4页

为了增加移动通信的容量和链接质量,需要准确地知道到达波的方向(DOA)和功率。该文提出了多维非线性目标函数,用来波DOA和功率作优化变量,并采用拟Newton法中常用的Davidson-Fletcher-Powell(DFP)算法进行优化;将优化结果和轮换投影(AP... 为了增加移动通信的容量和链接质量,需要准确地知道到达波的方向(DOA)和功率。该文提出了多维非线性目标函数,用来波DOA和功率作优化变量,并采用拟Newton法中常用的Davidson-Fletcher-Powell(DFP)算法进行优化;将优化结果和轮换投影(AP)算法进行比较。仿真表明,当入射信号在空间相隔较远时,该结果和AP算法精度相当,当入射信号在空间接近时,该结果优于AP算法。 展开更多

关键词 DFP DOA估计 拟newton法 功率估计

下载PDF 职称材料

半无限优化的光滑化拟Newton法及其在最优潮流中的应用

5

作者 邴萍萍 童小娇 《长沙电力学院学报（自然科学版）》 2006年第4期1-6,共6页

提出求解半无限优化(SIP)问题的一类新算法—光滑化拟Newton法.基于非线性互补函数(non linearcomp lem entary prob lem-NCP function),转化SIP问题的KKT系统为非光滑方程组,设计光滑化拟Newton法求解该方程系统.该方法的特点是在每步... 提出求解半无限优化(SIP)问题的一类新算法—光滑化拟Newton法.基于非线性互补函数(non linearcomp lem entary prob lem-NCP function),转化SIP问题的KKT系统为非光滑方程组,设计光滑化拟Newton法求解该方程系统.该方法的特点是在每步迭代中只需求解一个线性方程组系统,且算法具有较好的全局与局部超线性收敛性.利用该方法求解电力系统暂态稳定约束的最优潮流(optim al power flows w ith transient stab ility constraints-OTS)问题,计算结果显示该算法的有效性. 展开更多

关键词 半无限优化 光滑化拟newton法 暂态稳定约束 最优潮流 收敛性

下载PDF 职称材料

一种基于拟Newton法的多非合作外辐射源的无源融合定位算法 被引量：1

6

作者 石玉璞 袁键 蔡伟 《舰船电子对抗》 2021年第4期80-85,共6页

提出了一种基于拟Newton法的多非合作外辐射源的无源融合定位算法。该算法为多个外辐射源同时出现的情况下提供了一种融合算法,该算法可以直接根据定位参数迭代求出目标的运动状态。经过理论分析和仿真验证,在目标做近似匀速直线或者近... 提出了一种基于拟Newton法的多非合作外辐射源的无源融合定位算法。该算法为多个外辐射源同时出现的情况下提供了一种融合算法,该算法可以直接根据定位参数迭代求出目标的运动状态。经过理论分析和仿真验证,在目标做近似匀速直线或者近似匀速曲线运动状态下,该算法收敛速度快,能提高定位精度,并能提高目标点迹的生存周期。 展开更多

关键词 拟newton法 非合作定位 融合定位

下载PDF 职称材料

菱—方、椭—方孔型系统的拟Newton迭代算法 被引量：2

7

作者 杭乃勤 黄宁 +5 位作者 王申林 沈巧珍 段家田 杨大可 董素梅 胡银章 《钢铁》 CAS CSCD 北大核心 1997年第4期35-40,86,共7页

提出一种通过求解非线性方程组确定中间菱形、椭圆孔型尺寸的方法。文中以Мутъев和Wusatowski宽展公式为例,讨论了求解菱一方和椭一方孔型系统时非线性方程组的建立方法,并采用拟Newton法对方程组求解。该算法可靠性好,计算效率... 提出一种通过求解非线性方程组确定中间菱形、椭圆孔型尺寸的方法。文中以Мутъев和Wusatowski宽展公式为例,讨论了求解菱一方和椭一方孔型系统时非线性方程组的建立方法,并采用拟Newton法对方程组求解。该算法可靠性好,计算效率高且具有通用性,算法误差为:△H_1/H_1<0.3%、△B_2/B_1<0.1%、△F_1/F_1<0.2%。 展开更多

关键词 孔型系统 拟newton法 自由宽展 轧制

下载PDF 职称材料

孔型设计的拟Newton迭代算法 被引量：1

8

作者 杭乃勤 黄宁 段家田 《武汉钢铁学院学报》 1995年第4期392-399,共8页

本文提出一种通过求解非线性方程组设计孔型尺寸的方法。文中以菱一方和椭－方孔型系统为例，给出了相应的非线性方程组及采用拟Ｎｅｗｔｏｎ法求解的方法和步骤；根据实际计算结果，讨论了延伸系数的取值范围。

关键词 拟newton法 自由宽展面 孔型充满度 孔型

下载PDF 职称材料

求解非线性方程组的Newton法比较

9

作者 刘兴霞 吕宗琴 张利军 《天水师范学院学报》 2011年第5期19-21,共3页

介绍了Newton法、拟Newton法与简化Newton法的算法原理,分析了相应的计算量,并通过计算实例详细比较了这三种算法的收敛速度和对初值的依赖程度.

关键词 newton法 拟newton法 简化newton法

下载PDF 职称材料

无约束最优化的一种新的拟Newton型法

10

作者 首南祺 《抚州师专学报》 1990年第2期24-34,23,共11页

本文讨论了一种新的拟Newton型法。本算法在迭代过程的每一步中只修正对角元,以产生新的校正矩阵,校正矩阵可保持对称性和稀疏性,并尽量满足拟Newton方程。在一定的条件下,本算法是局部超线性收敛的。本文中一些数值例子也说明该算法是... 本文讨论了一种新的拟Newton型法。本算法在迭代过程的每一步中只修正对角元,以产生新的校正矩阵,校正矩阵可保持对称性和稀疏性,并尽量满足拟Newton方程。在一定的条件下,本算法是局部超线性收敛的。本文中一些数值例子也说明该算法是可信赖的。 展开更多

关键词 无约束 最优化 拟newton型法

下载PDF 职称材料

基于KKT条件分解的互联电网分布式状态估计算法 被引量：19

11

作者 王建 陈颖 +1 位作者 黄少伟 沈沉 《电力系统自动化》 EI CSCD 北大核心 2010年第19期31-36,共6页

分布式状态估计可用于在线生成互联电网一体化潮流断面。针对无约束优化问题描述的全网状态估计,提出了一种新的分解协调算法。采用节点撕裂法对互联电网进行切分,将全网状态估计问题的KKT(Karush-Kuhn-Tucker)条件方程分解为协调侧和... 分布式状态估计可用于在线生成互联电网一体化潮流断面。针对无约束优化问题描述的全网状态估计,提出了一种新的分解协调算法。采用节点撕裂法对互联电网进行切分,将全网状态估计问题的KKT(Karush-Kuhn-Tucker)条件方程分解为协调侧和分区侧2个部分。在边界节点状态给定情况下,各分区电网可独立求解分区侧KKT条件方程,获得自身状态估计结果。此时,若协调侧KKT条件方程的残差满足设定条件,则可判断全网状态估计收敛。由此出发,可构建全网状态估计分解协调计算模型,通过求解协调侧KKT条件方程获得边界节点状态修正量,从而调整分区状态估计结果,使其达到一致收敛。文中分别采用JFNG(Jacobian-free Newton-GMRES(generalized minimal residual))算法和逆Broyden拟Newton法这2种方法实现协调侧KKT条件方程求解过程。IEEE14节点系统、IEEE39节点系统和实际电网1165节点系统的测试结果证明,所提出的分布式状态估计算法具有较高的准确性、收敛速度和计算效率。 展开更多

关键词 分布式计算 状态估计 无约束优化 逆Broyden拟newton法

下载PDF 职称材料

图的最大二等分问题的秩二松弛算法的改进 被引量：2

12

作者 张芳 徐成贤 《工程数学学报》 CSCD 北大核心 2010年第4期621-626,共6页

本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实验表明,这种算法... 本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实验表明,这种算法无论是与半定规划松弛还是原秩二松弛算法相比,在获得目标函数值相当的情况下,运行时间较短。 展开更多

关键词 图的最大二等分问题 秩二松弛 拟newton法

下载PDF 职称材料

二维高超声速进气道优化设计方法研究 被引量：4

13

作者 王向转 詹浩 朱军 《飞行力学》 CSCD 北大核心 2009年第4期25-27,31,共4页

对二维高超声速进气道的优化设计方法进行了研究。采用拟Newton法作为优化方法,结合代数法生成的结构化网格以及流体计算软件Fluent,形成对二维高超声速进气道进行二维优化设计的设计软件系统。运用该系统,以总压恢复系数为目标,分别对... 对二维高超声速进气道的优化设计方法进行了研究。采用拟Newton法作为优化方法,结合代数法生成的结构化网格以及流体计算软件Fluent,形成对二维高超声速进气道进行二维优化设计的设计软件系统。运用该系统,以总压恢复系数为目标,分别对3道激波外压、1道激波内压和3道激波外压、2道激波内压的二维高超声速进气道在设计点(飞行马赫数6.0,飞行高度25 km)进行了二维优化设计。设计算例表明,运用该系统对二维高超声速进气道进行优化设计是切实可行的。 展开更多

关键词 高超声速进气道 二维优化设计 拟newton法

下载PDF 职称材料

关于Anderson混合的研究进展

14

作者 包承龙 韦福超 《中山大学学报（自然科学版）（中英文）》 CAS CSCD 北大核心 2023年第5期59-66,共8页

Anderson混合是一种经典的外推方法,它能利用历史迭代信息加速定点迭代的收敛,在科学计算和机器学习中得到了成功的应用.由于Anderson混合在实践中经常表现出优越的数值性能,在各类应用中围绕Anderson混合的算法设计和理论分析成为近几... Anderson混合是一种经典的外推方法,它能利用历史迭代信息加速定点迭代的收敛,在科学计算和机器学习中得到了成功的应用.由于Anderson混合在实践中经常表现出优越的数值性能,在各类应用中围绕Anderson混合的算法设计和理论分析成为近几年的研究热点.本文综述关于Anderson混合的研究进展,重点介绍基于Anderson混合的新算法. 展开更多

关键词 Anderson混合 定点迭代 KRYLOV子空间方法 拟newton法

下载PDF 职称材料

基于分数阶Fourier变换的多分量LFM信号的检测和参数估计 被引量：175

15

作者 齐林 陶然 +1 位作者 周思永 王越 《中国科学（E辑）》 CSCD 北大核心 2003年第8期749-759,共11页

提出了一种基于分数阶Fourier变换的多分量LFM信号的检测与参数估计的方法,针对分数阶Fourier域上的优化搜索问题,提出了基于拟Newton法的两级搜索算法,在不影响估计精度的前提下,降低了计算的复杂度,对于多分量信号的检测,提出了分数阶... 提出了一种基于分数阶Fourier变换的多分量LFM信号的检测与参数估计的方法,针对分数阶Fourier域上的优化搜索问题,提出了基于拟Newton法的两级搜索算法,在不影响估计精度的前提下,降低了计算的复杂度,对于多分量信号的检测,提出了分数阶Fourier域上的信号分离技术,有效地抑制了检测过程中强信号分量对弱信号分量的影响。并给出了估计误差的统计分析,使得这一方法在理论上更加趋于完善,仿真结果也证明了其有效性。 展开更多

关键词 LFM信号 信号检测 参数估计 分数阶FOURIER变换 线性调频信号 拟newton法 两级搜索算法

原文传递