求解线性和非线性方程组的一种通用算法 被引量：6

1

作者 程锦荣 丁振锋 +2 位作者 汪志 王晓 方兴 《安徽大学学报（自然科学版）》 CAS 北大核心 2008年第2期48-51,共4页

提出一种求解线性和非线性方程组的通用算法——蒙特卡罗算法.实际例子的计算结果表明,该算法比其他数值方法更为有效、简捷和通用,并能达到预期的精度.

关键词 线性方程组 非线性方程组 蒙特卡罗算法

在线阅读 下载PDF 职称材料

求解超定线性方程组及其相关问题的神经网络算法 被引量：6

2

作者 任传波 于万明 云大真 《大连理工大学学报》 CAS CSCD 北大核心 1996年第4期419-423,共5页

探讨了用神经网络求解超定线性方程组及其相关问题的可能性，并给出了求解的Ｈｅｂｂ算法．最后，求解了四个数值例子，获得了较为满意的结果．实例证明，对于用某些迭代法不能求解的线性方程组问题。

关键词 超定方程组 神经网络 Hebb算法 线性代数方程组

在线阅读 下载PDF 职称材料

一种修正的求解一类奇异非线性方程组的ABS算法(英文) 被引量：4

3

作者 葛仁东 E.斯帕笛卡托 夏尊铨 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第6期704-710,共7页

提出解一类奇异的非线性方程组F(x)=0,其中x,F∈Rn的修正ABS算法.这种方法组合了离散的ABS算法和旋转超平面的线性变换方法,且不需要直接给出在一点处F的二阶算子的信息,这不同于原来的Hoy等人的算法.文中还给出此算法的Q-二次收敛性.

关键词 奇异非线性方程组 ABS算法 旋转超平面 线性交换 算法 Q-二次收敛性 雅可比矩阵

在线阅读 下载PDF 职称材料

NPC三电平逆变器SHE-PWM开关模式 被引量：4

4

作者 胡存刚 王群京 +2 位作者 严辉 姜卫东 陈权 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期48-51,共4页

文章以中点钳位型三电平逆变器为模型,在介绍SHE-PWM原理的基础上,采用同伦算法对非线性方程组求解,求取SHE-PWM的开关角度,进行NPC逆变器消谐模型的求解,具有收敛范围宽、收敛速度快等优点;用MatLab/Simulink仿真研究了谐波消除的效果... 文章以中点钳位型三电平逆变器为模型,在介绍SHE-PWM原理的基础上,采用同伦算法对非线性方程组求解,求取SHE-PWM的开关角度,进行NPC逆变器消谐模型的求解,具有收敛范围宽、收敛速度快等优点;用MatLab/Simulink仿真研究了谐波消除的效果,并用IGBT搭建了三电平逆变器实验电路模型,对SHE-PWM的谐波消除效果进行了验证;实验结果证明了基于同伦模型的NPC三电平逆变器SHE-PWM方法的有效性。 展开更多

关键词 三电平中点箝位逆变器 特定谐波消除 脉冲宽度调制 非线性方程组 同伦算法

在线阅读 下载PDF 职称材料

基于物理模型的成像算法评价与 SASART 成像算法 被引量：6

5

作者 曹俊兴 聂在平 《成都理工学院学报》 CSCD 1998年第4期473-479,共7页

基于物理模型的图像重建算法评价方法，作者研究设计的ＳＡＳＡＲＴ算法，给出了常用算法ＳＶＤ，ＣＧ，ＬＳＱＲ，阻尼ＬＳＱＲ，ＳＩＲＴ，ＳＡＲＴ及ＳＡＳＡＲＴ的测试结果。测试数据表明：（１）线性成像方程系统的特性（条件数）... 基于物理模型的图像重建算法评价方法，作者研究设计的ＳＡＳＡＲＴ算法，给出了常用算法ＳＶＤ，ＣＧ，ＬＳＱＲ，阻尼ＬＳＱＲ，ＳＩＲＴ，ＳＡＲＴ及ＳＡＳＡＲＴ的测试结果。测试数据表明：（１）线性成像方程系统的特性（条件数）及解结构都对解精度有影响，解模型越粗糙，解的精度越低；（２）自激励联合迭代重建算法（ＳＡＳＡＲＴ）迭代稳定、抗噪音能力强，用于高噪数据反演能获得合理的图像；（３）各种求解算法都具有平滑效应，同时也都会产生误差很大（＞１５０％）的奇异解；（４）小的数据拟合差并不一定指示解的精度高；（５）对含误差数据，应用阻尼ＬＳＱＲ或ＳＡＳＡＲＴ算法进行成像反演。 展开更多

关键词 线性方程组 迭代算法 奇异解 地球物理勘探

在线阅读 下载PDF 职称材料

快速LDU三角分解法的研究 被引量：8

6

作者 席小青 陆节涣 +1 位作者 庄广宇 陈恳 《电力系统及其自动化学报》 CSCD 北大核心 2017年第10期118-122,共5页

由于传统LDU三角分解法中各因子阵元素之间关系不够清晰,导致计算过程复杂、不易理解,且存贮单元及计算量较大。为此,本文提出快速LDU三角分解法,引入的合成阵既可体现L、D、U元素关系又能大大减少存贮单元;综合应用"逐行规格化,... 由于传统LDU三角分解法中各因子阵元素之间关系不够清晰,导致计算过程复杂、不易理解,且存贮单元及计算量较大。为此,本文提出快速LDU三角分解法,引入的合成阵既可体现L、D、U元素关系又能大大减少存贮单元;综合应用"逐行规格化,按列消元"和四角规则方式,可无需依赖计算公式直接完成三角分解;在计算过程中改变元素的计算过程,可大大减少计算所需元素的总数。对各种IEEE节点系统编程计算,证明了本文所提方法的高效可行。该方法可用于电力系统等各个工程领域对常系数线性方程组的快速求解。 展开更多

关键词 线性方程 LDU三角分解法 高斯消元 规格化 四角规则 电力系统

在线阅读 下载PDF 职称材料

一般约束最优化超线性与二次收敛的序列线性方程组算法 被引量：4

7

作者 简金宝 朱志斌 《工程数学学报》 CSCD 北大核心 2003年第3期24-30,共7页

讨论了一般等式和不等式约束优化问题,利用序列线性方程组技术和广义投影技巧,建立问题的一个"可行下降"算法,每次迭代只需解一个线性方程组和计算一次广义投影。在适当条件下,证明算法超线性和二次收敛于原问题的K T点。

关键词 一般约束最优化 序列线性方程组 算法 超线性收敛 二次收敛

在线阅读 下载PDF 职称材料

无严格互补松驰条件的序列线性方程组新算法 被引量：2

8

作者 高自友 任华玲 贺国平 《数学物理学报（A辑）》 CSCD 北大核心 2004年第3期275-284,共10页

该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法。

关键词 非线性规划 序列线性方程组算法 严格互补松弛 全局收敛性 超线性收敛性

在线阅读 下载PDF 职称材料

非线性半定规划若干算法介绍 被引量：1

9

作者 黎健玲 杨振平 简金宝 《运筹学学报》 CSCD 北大核心 2016年第2期1-22,共22页

介绍近几年国际上求解非线性半定规划的若干有效新算法,包括增广Lagrangian函数法、序列半定规划法、序列线性方程组法以及交替方向乘子法.最后,对非线性半定规划的算法研究前景进行了探讨.

关键词 非线性半定规划 增广Lagrangian函数法 序列半定规划法 序列线性方程组法 交替方向乘子法

在线阅读 下载PDF 职称材料

带状方程组并行列处理法贪心方法 被引量：2

10

作者 杨本立 李安志 赵国伟 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第4期566-568,共3页

利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基... 利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。 展开更多

关键词 带状方程组 消息传递并行迭代算法 列处理法贪心方法 分治策略

在线阅读 下载PDF 职称材料

多重周期序列联合线性复杂度及其快速算法 被引量：1

11

作者 苏明 吴功宜 《计算机工程》 CAS CSCD 北大核心 2007年第9期4-6,共3页

周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。近几年人们注重对多重周期序列的联合线性复杂度的研究。该文给出了Fp上周期为Pn的多重周期序列联合线性复杂度的一个新的表达式,介绍了周期为Pn的随机多重周期序列联合... 周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。近几年人们注重对多重周期序列的联合线性复杂度的研究。该文给出了Fp上周期为Pn的多重周期序列联合线性复杂度的一个新的表达式,介绍了周期为Pn的随机多重周期序列联合线性复杂度分布的计算方法,提出了一种周期为Pn的多重周期序列联合线性复杂度的快速算法。 展开更多

关键词 流密码系统 周期序列 线性复杂度 联合线性复杂度 快速算法

在线阅读 下载PDF 职称材料

不等式约束条件下的可行SQP方法 被引量：1

12

作者 解才先 朱宁 朱志斌 《兰州理工大学学报》 CAS 北大核心 2012年第5期154-158,共5页

提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.... 提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.数值试验表明该算法是有效的. 展开更多

关键词 不等式约束优化 SQP算法 线性方程组 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

一种基于引力场线性化的制导方法 被引量：3

13

作者 朱战霞 金伟 韩沛 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第2期181-186,共6页

文章针对航天器连续推力轨道机动过程中各种摄动误差的修正问题,提出了最优补偿系数的引力场线性化闭环制导方法。按照力的性质可将摄动力分为保守摄动力和非保守摄动力。通过对保守摄动力进行简化,给出了力的线性表达式,在此基础上基... 文章针对航天器连续推力轨道机动过程中各种摄动误差的修正问题,提出了最优补偿系数的引力场线性化闭环制导方法。按照力的性质可将摄动力分为保守摄动力和非保守摄动力。通过对保守摄动力进行简化,给出了力的线性表达式,在此基础上基于引力场线性化方法,将惯性系下航天器受摄运动方程转化为线性形式,推导出了以摄动引起的位置偏差为反馈量的闭环制导加速度的表达式。之后考虑非保守摄动力(也即大气阻力),通过引入补偿系数,并利用遗传算法对补偿系数进行优化,得到修正的闭环制导加速度表达式。文中所提的制导方法可用于各种空间轨道机动过程中摄动误差的修正,以交会为例进行了仿真,结果表明修正后的轨道能够很好地跟踪理想轨道,且交会精度高。 展开更多

关键词 制导律 引力场线性化 轨道机动

在线阅读 下载PDF 职称材料

线性方程组并行迭代解法的新思路 被引量：6

14

作者 曾宪雯 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第3期413-416,共4页

针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型... 针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。 展开更多

关键词 线性方程组 MGS正交约化 分治策略 消息传递 MD并行算法

在线阅读 下载PDF 职称材料

仿射非线性飞机运动方程的RHO优化控制 被引量：1

15

作者 苏浩秦 邓建华 《控制理论与应用》 EI CAS CSCD 北大核心 2005年第1期106-109,共4页

飞机运动为非线性形式且扰动有可能极大,在变化较大飞行范围内使用常规飞控系统控制这种对象会产生误差.阐述一种逐点线性化后退区间优化控制(RHO)算法,有效解决小迎角范围内飞机仿射非线性运动控制问题.首先根据飞机仿射非线性运动方... 飞机运动为非线性形式且扰动有可能极大,在变化较大飞行范围内使用常规飞控系统控制这种对象会产生误差.阐述一种逐点线性化后退区间优化控制(RHO)算法,有效解决小迎角范围内飞机仿射非线性运动控制问题.首先根据飞机仿射非线性运动方程特点,提出采用逐点线性化方法,在采样点上将仿射非线性方程变为时变线性方程,以此为控制对象提出RHO控制概念,并进一步推导出两个微分Riccati(DRE)方程,分析了DRE的解法,从而计算出在线控制指令.最后结合国内某型号飞机气动数据对此算法进行了仿真,证实算法的可行性和实时性. 展开更多

关键词 仿射非线性运动方程 线性时变系统 逐点线性化 后退区间优化控制

在线阅读 下载PDF 职称材料

解大规模线性方程组的Mann迭代并行算法 被引量：1

16

作者 胡晓力 田有先 《计算机应用与软件》 CSCD 北大核心 2008年第8期62-64,共3页

利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验。该算法适用范围广,数值计算结果表明理论分析... 利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验。该算法适用范围广,数值计算结果表明理论分析与实际计算相符合,算法在并行环境下具有较好的并行度,可适合大规模科学与工程的高性能计算。 展开更多

关键词 MANN迭代 大规模线性方程组 并行算法

在线阅读 下载PDF 职称材料

线性方程组的并行算法及在Transputer系统上的实现 被引量：1

17

作者 朱金福 乔新 卢朝阳 《南京航空学院学报》 CSCD 1992年第1期115-120,共6页

在“一种有效的多Transputer系统的并行算法——ABC法”一文的基础上,本文进一步研究将ABC法用于变带宽矩阵线性方程组的求解问题,对线性方程组的系数矩阵采用了逐行一维存储方式,提出了相应的并行Gauss消元法,给出了该算法的效率.分析... 在“一种有效的多Transputer系统的并行算法——ABC法”一文的基础上,本文进一步研究将ABC法用于变带宽矩阵线性方程组的求解问题,对线性方程组的系数矩阵采用了逐行一维存储方式,提出了相应的并行Gauss消元法,给出了该算法的效率.分析结果表明,带宽越大方程阶数越高,这种算法的效率就越高。因此本算法适用于高阶的大带宽线性方程组的求解问题. 根据本文的算法,编制了线性方程组的并行求解程序,并分别在一个、二个和四个T414系统上做了若干算例,结果表明本文分析的结论是正确的。 展开更多

关键词 多处理机系统 算法 线性方程

在线阅读 下载PDF 职称材料

一种变换序列的Z变换

18

作者 王宏禹 殷福亮 《大连理工大学学报》 EI CAS CSCD 北大核心 1992年第5期584-589,共6页

研究了一种变换序列的Ｚ变换，给出其定义、收敛性定理及各种性质，并给出利用这种Ｚ变换求解一类时变离散系统的应用。它将用于求解时不变差分方程的普通Ｚ变换拓广为求解一类特殊的时变差分方程，成为研究后者的有用工具。

关键词 线性变换 序列 时变 断续系统

在线阅读 下载PDF 职称材料

线性互补约束优化问题的一个序列线性方程组算法

19

作者 黎健玲 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 2003年第3期209-213,共5页

本文讨论线性互补约束规划问题.首先利用一个广义互补函数和摄动技术将问题转化为含参数μ的一般非线性优化问题,然后利用特殊形式的罚函数作为效益函数,建立问题的一个序列线性方程组算法.在适当的条件下,证明了该算法具有全局收敛性.

关键词 互补约束 序列线性方程组 算法 全局收敛

在线阅读 下载PDF 职称材料

求解一类T型线性方程组的快速算法

20

作者 蒋昌俊 阎春钢 《山东矿业学院学报》 CAS 1991年第3期323-328,共6页

本文首先给出一个求解一类T型线性方程组的快速串行算法,它的复杂性是O(nlogn),比目前最好的O(n^2)算法复杂性要低。接着又指出了它的并行计算方案,在n台处理机的条件下,计算步数不超过O(logn),速度倍数是O(n),效率是O(1)。

关键词 线性方程组 T型 算法 复杂性

在线阅读 下载PDF 职称材料