矩阵链乘积最优计算次序的动态规划算法之Java编程实现

矩阵链乘积最优计算次序问题的算法,是一个经典的计算机算法设计问题。本文在分析最优解结构的基础上,基于动态规划算法,用Java语言给出解决该问题的一个通用的程序。全文分为四个部分,首先讨论了动态规划时间效率优化的可行性和必要性,接着给出了动态规划时间复杂度的决定因素,然后分别阐述了对各个决定因素的优化方法,最后总结全文。

矩阵链乘积最优计算次序问题的算法及其复杂性分析

本文描述了矩阵链乘积最优计算次序问题,分析了问题最优解的结构,给出了解决问题的几种常用的算法,包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法,并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。

动态规划法及其在矩阵链乘问题上的应用研究

动态规划法是求解最优化问题的一种方法,本文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现.

求解矩阵链乘序的最优划分树算法

作者提出了关于矩阵链乘最优三角划分的一些定理和最优划分树的概念，并根据这些理论，得出一种时间花费为Ｏ（ｎｌｏｇｎ）的矩阵链乘最优次序求解算法。

基于Java程序矩阵链乘积动态规划算法实现

在分析最优解结构的基础上，用Java语言给出解决该问题的一个通用的程序。全文分为四个部分，首先讨论了动态规划时间效率优化的可行性和必要性，接着给出了动态规划时间复杂度的决定因素，然后分别阐述了对各个决定因素的优化方法，最后总结全文。

MIMD并行机上解决矩阵链乘序问题的算法研究

介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析。针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析。

最佳矩阵链乘的近似算法

讨论了与矩阵链乘最佳顺序有关的问题.提出了求解矩阵链乘的有效近似算法.分析和总结了矩阵链乘有关时间复杂度和空间复杂度等重要性质.

基于C语言的矩阵链乘积最优算法实现

矩阵链乘积最优计算次序问题的算法，是一个经典的计算机算法设计问题。文章以C语言为例，讨论了动态规划时间效率优化的可行性和必要性，给出了动态规划时间复杂度的决定因素，阐述了对各个决定因素的优化方法。

矩阵链乘序问题的并行算法研究

本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际。

高频链矩阵变换器直接功率反步控制策略

针对高频链矩阵变换器(HFLMC)电路前后级耦合导致系统动态性能和鲁棒性降低的问题,提出一种基于直接功率的非线性反步控制策略(BS-DPC)。首先,建立HFLMC非线性数学模型和有功、无功功率动态模型,分析双极性电流空间矢量调制策略;然后,在考虑系统不确定性情况下引入2个解耦控制分量,设计直流输出电流和无功功率反步控制器,实现电池不同工况下输出电流参考值的快速跟踪控制;最后,根据李雅普诺夫稳定性理论证明HFLMC闭环系统全局渐进稳定性,并对比传统PI直接功率控制和BS-DPC策略。仿真和实验结果表明,所提BS-DPC策略控制HFLMC提高了输出电流的动态性能和电网波动及直流滤波电感变化下的鲁棒性,响应时间减少了约78%,网侧THD降低了0.98%。

价值链矩阵促绩效

将目标设计、组织设计、指标设计三者结合,根据价值链矩阵建设绩效指标体系。绩效管理的目的是围绕经营目标,把经营目标分解到各个部门、各个岗位,形成具体、详细的可执行方案,变成企业日常管理的关注点,最终达成企业的经营目标。从管理的角度讲,适合企业的绩效管理才是最优的。绩效管理机制能够让企业明确以下几点:一是需要做的任务,二是围绕任务的行动,三是任务需要达成的目标.

非奇异H-矩阵的一组新判据

基于广义严格α-对角占优矩阵及其相关概念和性质,通过对矩阵指标集进行划分并构造与之对应的正对角因子及设定新参数的方法,给出一组实用的非奇异H-矩阵新判据,拓广了非奇异H-矩阵的判定范围.最后,通过数值例子说明新判据的有效性.

高频链矩阵整流器的研究综述

高频链矩阵整流器通过三相?单相AC/AC矩阵变换器与高频链结合并经由单相整流电路组合而成,自提出以来已获得长足发展。首先介绍了几种典型的高频链矩阵整流器拓扑结构,并重点分析比较了其高频调制策略,其中双极性电流空间矢量调制策略显示了较佳的综合性能。随后从控制方法和换流策略2个角度,系统回顾了高频链矩阵整流器的研究现状,并指出亟待解决的关键性问题。最后对其应用前景进行了展望,所述内容可为高频链矩阵整流器的研究提供一定的理论基础与技术参考。

基于节点支路链矩阵的配电网动态拓扑分析方法研究与应用

针对配电网中现有拓扑分析方法运算复杂、速度较慢、重用性较差,以及当配网规模扩大或开关状态改变时,不易及时地反映网络拓扑信息等问题,提出基于支路链矩阵的配电网动态拓扑分析方法。在系统正常运行时,采用特殊节点法将配电网划分为多个支路链子图,以节点—支路链矩阵描述配网拓扑结构,借助邻接矩阵标记法与深度优先搜索原则结合完成更新后的拓扑网络的电气岛连通性分析。当支路动态变化时,根据支路属性利用方向深度优先搜索法快速地修改网络拓扑结构,局部更新节点—支路链矩阵。多个实例结果表明,该方法可适应多种配电网接线结构,搜索过程中节点数量明显减少,降低了算法复杂度,提高了拓扑分析速度,为不同配网结构动态分析提供了一种有效的方法。

基于新型两步换流的高频链矩阵整流器控制

介绍了高频链矩阵整流器(HFLMR)的双极性电流空间矢量调制算法,提出了一种新型的两步换流方法,该方法无需输出电流方向的硬件检测电路,提高了换流过程的可靠性,降低了成本。提出了基于d-q坐标系的HFLMR闭环控制策略,能在宽负载变化范围内获得单位功率因数控制、高质量的输入电流和输出电压/电流。仿真结果验证了控制策略的正确性和有效性。

不平衡电网下三相四桥臂高频链矩阵整流器及其解结耦鞍型波脉宽调制方法

为提高三相高频链矩阵整流器在不理想电网下的适用性,提出一种三相四桥臂高频链矩阵整流器拓扑,其在电压型三相三桥臂高频链矩阵整流器的基础上引入第四桥臂,旨在给输入不平衡的电流提供零序电流通路,进而提高其适用于不平衡电网的能力。为提高直流电压利用率,减小输入电流谐波,针对所提拓扑提出一种面向双向开关的数字实现式解结耦鞍型波脉宽调制(SAPWM)方法,其算法简便、灵活性强。为论证所提拓扑可分解为三个独立的单相高频链矩阵整流器,提出一种通过观测交流侧滤波电感两端电压波形来进行分析的新思路。最终实现了在电网电压一相跌落条件下仍能输出稳定的直流电压,输入电流谐波含量低且功率因数高。仿真和实验验证了所提拓扑及理论分析的可行性和有效性。

不平衡工况下并联高频链矩阵式三相四桥臂逆变器分序控制

为了改善并联系统在不平衡工况下出现的输出电压不平衡、功率不均分的问题,提出了一种针对三相四桥臂逆变器的分序控制方法;同时,为了削弱三相四桥臂这种带中线的系统固有的共模电压干扰问题,采用了高频链矩阵式三相四桥臂的拓扑结构。由于系统中的零序分量全部流经第四桥臂,故可将第四桥臂与前三桥臂分开进行独立控制;为了实现并联系统各逆变器的容量匹配,提出在前三桥臂上采用两相静止坐标系下无耦合的虚拟阻抗相匹配的下垂控制,而第四桥臂采用独立虚拟电阻控制的方案。与传统方案相比,该方案优化了虚拟阻抗设计结构的同时解除了各坐标轴间的耦合,方便了闭环控制器的设计,同时还能在一定程度上滤除电流噪声,提高输出电压质量。最终可在实现不平衡工况下并联高频链矩阵式三相四桥臂逆变器系统输出电压平衡的同时按容量分配负载消耗的功率。仿真和实验验证了该方法的可行性和正确性。

基于B-C-SVM的高频链矩阵变换器闭环控制研究

高频链矩阵变换器(High Frequency Link Matrix Converter,HFLMC)作为一种变换级数较少的整流器,具有高传输效率,是一种具有良好发展前景的变换器。以HFLMC为研究对象,在双极性电流空间矢量调制策略(Bipolar Current Space Vector pulse width Modulation,B-C-SVM)基础上,分析调制策略的原理,提出一种简单的比例积分闭环控制方法,通过控制调制度来实现对输出电压的控制。实验波形验证了所提控制方法的有效性和正确性。

弱链对角占优矩阵的‖A^(-1)‖_∞的新界

对弱链对角占优矩阵A的主子矩阵的逆矩阵,A,A-1的元素的关系式应用新给出的A-1元素的上界估计式并进行放缩,得到了‖A-1‖∞上界新的提高的只与A的元素有关的估计式.

α-链对角占优矩阵与非奇异H-矩阵的判别

设A=(aij)∈Cn×n,若存在α∈(0,1),使i∈N={1,2,…,n},|aii|≥Riα(A)S1i-α(A),则称A为α-链对角占优矩阵。首先推广α-链对角占优矩阵的概念到广义α-链对角占优矩阵;利用这一概念得到了判别非奇异H-矩阵的几个判定方法,改进和推广了已有的结论。最后用数值例子说明了所给结果的优越性。