CN109992819A - 一种基于自适应交叉近似算法的电缆串扰处理方法 - Google Patents

一种基于自适应交叉近似算法的电缆串扰处理方法 Download PDF

Info

Publication number
CN109992819A
CN109992819A CN201910071044.6A CN201910071044A CN109992819A CN 109992819 A CN109992819 A CN 109992819A CN 201910071044 A CN201910071044 A CN 201910071044A CN 109992819 A CN109992819 A CN 109992819A
Authority
CN
China
Prior art keywords
cable cross
talk
adaptive
approximate algorithm
intersecting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910071044.6A
Other languages
English (en)
Inventor
赵阳
颜伟
祝志博
阿伯顿
刘强强
黄超
周敏
周建宇
刘其良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhenjiang Institute For Innovation And Development Of Nanjing Normal University
Original Assignee
Zhenjiang Institute For Innovation And Development Of Nanjing Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhenjiang Institute For Innovation And Development Of Nanjing Normal University filed Critical Zhenjiang Institute For Innovation And Development Of Nanjing Normal University
Priority to CN201910071044.6A priority Critical patent/CN109992819A/zh
Publication of CN109992819A publication Critical patent/CN109992819A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00Details relating to the application field
    • G06F2113/16Cables, cable trees or wire harnesses

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

本发明提出了一种基于自适应交叉近似算法的电缆串扰处理方法。本发明提出将矩量法电场积分方程边界解的低秩密集矩阵由自适应交叉近似算法来表示,从而简化得到电缆串扰问题近似解。首先基于矩量法求解电缆串扰的基函数与基函数的有限和;然后借助基函数对相应的分段数进行离散化;再求解电场积分方程的测试函数;根据计算向量和所需精度经过有限次迭代确定解的收敛条件和电缆串扰参数。本发明提出的自适应交叉近似算法的电缆串扰处理方法和现有的电缆串扰分析方法相比,计算更加简便,结果更加精确,降低了电缆束的复杂性。

Description

一种基于自适应交叉近似算法的电缆串扰处理方法
技术领域
本发明涉及的是对多导体传输线中电缆串扰参数提取问题进行分析的方法,为分析多导体传输线提供基础,为精确得到传输线参数矩阵提供算法依据,属于电磁兼容分析和传播特性的技术领域。
背景技术
多导体传输线的传播特性是电磁兼容技术中非常重要的内容之一,是研究多导体传输线中电缆串扰的理论依据。在用于电缆串扰分析的不同数值方法中,矩量法将连续方程离散化为代数方程组,因此能够同时用于求解积分方程和微分方程的矩量法被广泛地使用。然而,矩量法一方面需要一定的数学技巧,另一方面在离散化后会给出一个密集而又复杂的线性系统,计算量变得庞大,即使使用高速大容量计算机,计算任务也十分繁重,这是处理大电磁问题时经常会出现的问题,但使用自适应交叉近似算法可以很好地解决这个问题。
除矩量法之外,有限元技术也是分析线缆串扰问题的重要方法。但是这种方法计算程序冗长,并且由于它是区域性解法,分割的元素数和节点数较多,导致需要的初始数据复杂繁多,最终得到的方程组的元数很大,这使得计算时间变长,而且对计算机本身的储存提出了更高的要求。大多数现有的方法都是依赖于使用详细的数值方法,而数值方法在精确求解过程中很容易受到系统复杂性和参数不确定性的影响,例如束电缆电线中的参数都是未知的,并且必须在自然界中加以估计,这些数值算法都需要找到特定配置的解决方案,如奇异值分解法这样的迭代和逼近技术、自适应交叉近似算法。虽然奇异值分解法可以处理低秩矩阵的最佳近似解问题,但是该方法缺乏自适应交叉近似算法具有较少计算量的优势。同时这种近似要求所有的条目数和矩阵的秩已知,条件较为苛刻。
发明内容
针对上述现有技术的不足,本发明的目的在于提供一种基于自适应交叉近似算法的电缆串扰处理方法。
为达成上述目的,本发明采用如下技术方案:一种基于自适应交叉近似算法的电缆串扰处理方法包括如下步骤:
步骤一:基于矩量法求解电缆串扰的基函数与导体系统基函数的有限和;
步骤二:借助基函数对相应的分段数进行离散化,并基于自适应交叉近似算法求解电场积分方程的测试函数;
步骤三:由M个导体系统矩阵式的系数值表示自适应交叉近似算法的计算向量;
步骤四:依据计算向量和所需精度经过有限次迭代确定解的收敛条件和电缆串扰参数。
优选地,在步骤一中,矩量法作为一种有效的数值计算方法,在电磁场理论领域得到广泛应用,根据矩量法将算子方程转化为代数方程。
优选地,在步骤二中,自适应交叉近似算法对多级矩阵进行分割,通过分解子矩阵的低秩矩阵来减少计算量。
优选地,在步骤四中,如果经过一次自适应交叉近似算法得到的电缆串扰参数不能满足所要求的精度,则将自适应交叉近似算法进行多次迭代,直至得到满足所需精度的解。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。
在附图中:
图1为本发明提供的基于自适应交叉近似算法的电缆串扰处理方法的工作流程示意图;
图2为自适应交叉近似算法示意图。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
本发明的权利要求书、说明书及上述附图中,除非另有明确限定,如使用术语“第一”、“第二”或“第三”等,都是为了区别不同对象,而不是用于描述特定顺序。
本发明的权利要求书、说明书及上述附图中,如使用术语“包括”、“具有”以及它们的变形,意图在于“包含但不限于”。
如图2所示,本发明提供一种基于自适应交叉近似算法的电缆串扰处理方法,包括以下步骤:
步骤一:基于矩量法求解电缆串扰的基函数与导体系统基函数的有限和。
具体地,在步骤一中,根据矩量法在算子定义域内适当选择一组线性无关的基函数,将待求函数表示成该组基函数的线性组合,再利用算子的线性,将算子方程转化为代数方程并求基函数的有限和。
其具体实现如下:
第一步:令低秩矩阵表示为
其中S是完全稠密矩阵;子块矩阵A∈Sp×r;子块矩阵B∈Sq×r;T为矩阵转置;p和q分别为A矩阵的列和行数;k是最小容许条件;N为自然数集。
第二步:将(1)的子块的块群集树编写为
S:=c|b (2)
其中b是块集群树中的子块;c为b中的元素。
第三步:对分段数进行离散化处理,导体系统基函数的有限和为
其中J为导体的有限和;M为导体数;ji为第i个导体的待求系数;bi为第i个导体的已知的基函数。
步骤二:借助基函数对相应的分段数进行离散化,并基于自适应交叉近似算法求解电场积分方程的测试函数。
具体地,在步骤二中,根据基函数对分段数进行离散化处理,对多级矩阵进行分割,分解子矩阵的低秩矩阵求取电场积分方程的测试函数。
其具体实现如下:
第一步:根据公式(3)对M个导体的系统进行离散化处理,可得串扰值为
其中EZ为串扰值;N(r)为分段数;r=1,2,......,M;p=1,2,......M;是M个导线系统的矩阵系数;是第i个导线上取0或1的变量;是矩阵S初始化后的矩阵;U、V与A、B相似,均为子块矩阵。
第二步:对于M个导体系统来说,电场积分方程的线性无关测试函数为
<Wi,E>=<Wi,fe(Ji)>;i=1,2,......,M (5)
其中Wi为i个导体电场的测试函数;E为电场强度;fe为对应于公式(3)中基函数bi的函数;Ji表示为i个导体的基函数有限和。
步骤三:由M个导体系统矩阵式的系数值表示自适应交叉近似算法的计算向量。
具体地,在步骤三中,展开电场积分方程的线性无关测试函数,结合基函数得到导体电压矩阵,然后计算出M个导体系统的矩阵系数,用向量αi和βi表示。
其具体实现如下:
第一步:将公式(5)展开可得
第二步:由公式(4)和(6)可得
[E]p=[S]p×q[I]q=[U]p×r[V]r×q[I]q (7)
其中[E]p为导体电压矩阵;[I]q为导体电流矩阵。
第三步:通过计算出来的基函数和测试函数后,可得
[E]=[Z][J](ij) (8)
其中[Z]为导体系统的阻抗矩阵,其中每一个元素可表示为Zij=<Wj,fe(bi)>;而Ji=Jj,导体电压矩阵的元素可表示为Ej=<Wj,Einc>,Einc为入射电压。
第四步:计算出相量αi和βi,完全稠密矩阵S可表示为
其中向量αi和βi均为M个导体系统的矩阵系数,
步骤四:依据计算向量和所需精度确定解的收敛条件和电缆串扰参数。
具体地,在步骤四中,根据所需精度判断解的收敛性,若收敛则求取M个导体系统的串扰参数;若不收敛则进行重复进行步骤一至步骤三直至收敛,最多经过六次迭代后即可得到满足收敛精度的近似解。
其具体实现如下:
根据所需精度判断出解是否收敛,可求出M导体系统的参数为
其中ε为要求的误差值;R、L、C、G分别为电阻、电感、电容和电导;ω、μ0分别为角频率和磁导率;表示电压对导线轴长坐标的偏微分;P是对角矩阵;β=[β12,...βi,...,βp]是系数矩阵。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域人员所进行的改动和变化不脱离本发明范围的,则都应在本发明所附权利要求的保护范围内。

Claims (4)

1.一种基于自适应交叉近似算法的电缆串扰处理方法,其特征在于:包括如下步骤:
步骤一:基于矩量法求解电缆串扰的基函数与导体系统基函数的有限和;
步骤二:借助基函数对相应的分段数进行离散化,并基于自适应交叉近似算法求解电场积分方程的测试函数;
步骤三:由 M个导体系统矩阵式的系数值表示自适应交叉近似算法的计算向量;
步骤四:依据计算向量和所需精度经过有限次迭代确定解的收敛条件和电缆串扰参数。
2.根据权利要求1所述的基于自适应交叉近似算法的电缆串扰处理方法,其特征在于:在步骤一中,矩量法作为一种有效的数值计算方法,在电磁场理论领域得到广泛应用,根据矩量法将算子方程转化为代数方程。
3.根据权利要求1所述的基于自适应交叉近似算法的电缆串扰处理方法,其特征在于:在步骤二中,自适应交叉近似算法对多级矩阵进行分割,通过分解子矩阵的低秩矩阵来减少计算量。
4.根据权利要求1所述的基于自适应交叉近似算法的电缆串扰处理方法,其特征在于:在步骤四中,如果经过一次自适应交叉近似算法得到的电缆串扰参数不能满足所要求的精度,则将自适应交叉近似算法进行多次迭代,直至得到满足所需精度的解。
CN201910071044.6A 2019-01-25 2019-01-25 一种基于自适应交叉近似算法的电缆串扰处理方法 Pending CN109992819A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910071044.6A CN109992819A (zh) 2019-01-25 2019-01-25 一种基于自适应交叉近似算法的电缆串扰处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910071044.6A CN109992819A (zh) 2019-01-25 2019-01-25 一种基于自适应交叉近似算法的电缆串扰处理方法

Publications (1)

Publication Number Publication Date
CN109992819A true CN109992819A (zh) 2019-07-09

Family

ID=67129396

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910071044.6A Pending CN109992819A (zh) 2019-01-25 2019-01-25 一种基于自适应交叉近似算法的电缆串扰处理方法

Country Status (1)

Country Link
CN (1) CN109992819A (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103995935A (zh) * 2014-05-26 2014-08-20 南京航空航天大学 一种分析导体电磁散射的稀疏化多层自适应交叉近似方法
CN105786765A (zh) * 2016-02-25 2016-07-20 南京航空航天大学 一种快速自适应地生成激励无关特征基函数的方法
CN106066941A (zh) * 2016-06-08 2016-11-02 南京航空航天大学 一种基于cbfm和smw算法的电磁散射快速分析方法
CN106096267A (zh) * 2016-06-08 2016-11-09 上海无线电设备研究所 一种腔体电磁散射特性快速计算方法
CN106295120A (zh) * 2016-07-26 2017-01-04 上海无线电设备研究所 一种目标电磁散射特性快速计算方法
CN108345753A (zh) * 2018-03-05 2018-07-31 南京师范大学 一种针对非平行线缆的串扰噪声预测方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103995935A (zh) * 2014-05-26 2014-08-20 南京航空航天大学 一种分析导体电磁散射的稀疏化多层自适应交叉近似方法
CN105786765A (zh) * 2016-02-25 2016-07-20 南京航空航天大学 一种快速自适应地生成激励无关特征基函数的方法
CN106066941A (zh) * 2016-06-08 2016-11-02 南京航空航天大学 一种基于cbfm和smw算法的电磁散射快速分析方法
CN106096267A (zh) * 2016-06-08 2016-11-09 上海无线电设备研究所 一种腔体电磁散射特性快速计算方法
CN106295120A (zh) * 2016-07-26 2017-01-04 上海无线电设备研究所 一种目标电磁散射特性快速计算方法
CN108345753A (zh) * 2018-03-05 2018-07-31 南京师范大学 一种针对非平行线缆的串扰噪声预测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
吴君辉等: "《自适应交义近似算法在矩量法中的应用》", 《空军工程大学学报》 *
杨剑: "《半空间环境中的自适应交叉近似方法研究》", 《基础科学; 信息科技》 *

Similar Documents

Publication Publication Date Title
Cho et al. Feature selection and parameters optimization of SVM using particle swarm optimization for fault classification in power distribution systems
CN103048563B (zh) 一种直角地面上方线缆束终端串扰的快速预测方法
Dashtdar Fault location in distribution network based on fault current analysis using artificial neural network
Jin et al. Fault location method for distribution lines with distributed generators based on a novel hybrid BPSOGA
Yang et al. Analysis on RLCG parameter matrix extraction for multi-core twisted cable based on back propagation neural network algorithm
CN115015683A (zh) 电缆生产的性能测试方法、装置、设备及存储介质
CN109710995A (zh) 一种针对随机排布线缆的串扰噪声预测方法
CN108037389A (zh) 一种基于等效场原理的线缆耦合分析方法
CN106649946A (zh) 一种输电线路工频相参数仿真计算方法
CN1605878A (zh) 基于小波分解频带特征的馈线单相及多相故障测距方法
CN113625103A (zh) 小电流接地系统单相接地故障的选线方法
CN112711865A (zh) 一种输电线路感应电仿真精细化建模方法
CN109992819A (zh) 一种基于自适应交叉近似算法的电缆串扰处理方法
Chen et al. A new scheme for fault location of three‐terminal parallel transmission lines without transposer
Rajeswary et al. Fuzzy-wavelet based transmission line protection scheme in the presence of tcsc
CN110456133A (zh) 基于相模变换的电缆参数确定方法
Malekian et al. Frequency dependent model of underground cables for harmonic calculations in frequency domain
CN106649944A (zh) 一种输电线路工频序参数仿真计算方法
Hsieh et al. Identification of partial discharge location using probabilistic neural networks and the fuzzy c-means clustering approach
del-Pino-López et al. A 3D parametric analysis of three-core armored power cables series impedance
Patel et al. A New Transmission Line Parameter Estimation Technique and Its Impact on Fault Localization
Albano et al. Computation of the electromagnetic coupling of parallel untransposed power lines
CN105671596A (zh) 一种铝电解槽单个阳极数学模型的确定方法
Hou et al. Fault location method in nonsolid-earthed network based on spatial domain image fusion and convolution neural network
Khan et al. Charge simulation modeling of practical insulator geometries

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190709

WD01 Invention patent application deemed withdrawn after publication