A full-wave algorithm initial value calculation method, computer equipment and storage medium
By combining quasi-static algorithms and inverse power methods, the computational complexity of transmission line simulation is reduced, the problem of wasted computational resources in full-wave algorithms is solved, efficient and accurate simulation results are achieved, the R&D cycle is shortened, and costs are reduced.
Patent Information
- Application Number
- CN202411230485.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-04
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2044-09-04
AI Technical Summary
Transmission line simulation in the field of electronic design automation suffers from high computational complexity and serious resource waste, especially at high frequencies. The computational complexity of existing full-wave algorithms is O(n³), and computers struggle to derive meaningful eigenvalues with limited resources.
By combining quasi-static algorithms and inverse power methods, a finite element matrix is generated by constructing triangular meshes and mesh cell datasets, decomposing the potential distribution, calculating initial eigenvalues, and obtaining actual eigenvalues using the inverse power iteration method, thus reducing the computational complexity to O(n²).
It significantly improves simulation efficiency and accuracy, saves computing resources, shortens the R&D cycle, reduces costs, and is suitable for high-precision simulation under limited hardware conditions.
Smart Images

Figure CN118734777B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the technical field of electronic design automation, and in particular to a full-wave algorithm initial value calculation method, computer equipment and storage medium. Background Art
[0002] In electronic circuit design, transmission lines are widely used in various circuits. Therefore, in the field of electronic design automation (EDA), transmission line simulation has always been an important research direction. The main challenge facing transmission line simulation is how to improve the simulation speed while ensuring the simulation accuracy. The electromagnetic full-wave algorithm does not require quasi-static assumptions and can provide accurate results at high frequencies. However, its finite element implementation involves a generalized eigenvalue problem, and its computational complexity is O(n 3 ), where is the number of variables n. However, in practical applications, we usually only focus on the first few modes, and most of the calculated eigenvalues have no practical significance, which leads to a waste of computing resources. Even when it is very large, the computer cannot get the result at all. Summary of the invention
[0003] The purpose of the present invention is to provide a full-wave algorithm initial value calculation method, computer equipment and storage medium, which can reduce the calculation complexity from O(n 3 ) is reduced to O(n 2 ), which greatly improves the computing efficiency and avoids unnecessary waste of computing resources.
[0004] The technical solution provided by the present invention is as follows:
[0005] The present invention provides a full-wave algorithm initial value calculation method for simulating a transmission line, comprising the steps of:
[0006] Construct the triangle mesh and mesh unit data set of the transmission line to be simulated;
[0007] generating a finite element matrix using the grid cell data set according to a quasi-static algorithm and a full-wave algorithm;
[0008] Decomposing the finite element matrix to obtain the electric potential distribution of the system;
[0009] Calculate and obtain the electric field distribution of the system according to the electric potential distribution;
[0010] Obtaining initial eigenvalues of the finite element matrix by calculation according to the electric field distribution;
[0011] According to the initial eigenvalues, the actual eigenvalues of the finite element matrix are calculated using an inverse power iteration method.
[0012] The present invention realizes electromagnetic field full-wave algorithm finite element simulation by combining quasi-static calculation and inverse power method. This method significantly reduces the computational complexity and resource consumption, improves the simulation efficiency, and ensures the accuracy by using the inverse power method based on the full-wave finite element matrix. At the same time, it saves a lot of computing resources, and can still perform high-precision simulation under limited hardware conditions, significantly shortening the R&D cycle and reducing R&D costs.
[0013] In some embodiments, generating a finite element matrix using the grid unit data set according to the quasi-static algorithm and the full-wave algorithm specifically includes:
[0014] Calculate the system electric potential field by using the quasi-static algorithm;
[0015] constructing a control equation of the full-wave algorithm according to the electric potential field;
[0016] Obtaining a finite element formula corresponding to the control equation according to a finite element algorithm, wherein the finite element formula corresponding to the control equation includes a generalized eigenvalue;
[0017] The finite element formula corresponding to the impedance boundary is obtained according to the finite element formula corresponding to the control equation.
[0018] In some embodiments, the calculating the system potential field by the quasi-static algorithm further comprises:
[0019] The electric potential field formula is discretized using a finite element algorithm to obtain a quasi-static finite element matrix;
[0020] Under the second type of boundary conditions, the quasi-static finite element matrix is split and the points where the electric potential and magnetic potential on the conductor are equal are merged to obtain a linear equation group of the electric potential and magnetic potential on the conductor of each block and the electric potential and magnetic potential in the medium;
[0021] Solving the linear equations can obtain the charge on the conductor.
[0022] In some embodiments, the step of calculating the electric field distribution of the system according to the electric potential distribution includes:
[0023] Obtain the corresponding relationship between electric potential and electric field;
[0024] Obtaining a finite element formula corresponding to the corresponding relationship according to a finite element algorithm;
[0025] The finite element formula corresponding to the corresponding relationship is substituted into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary to obtain the electric field distribution data of the system.
[0026] In some embodiments, the step of calculating and obtaining the initial eigenvalues of the finite element matrix according to the electric field distribution includes:
[0027] The electric field distribution data is orthogonally changed, and the changed electric field distribution data is substituted into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary to obtain the initial eigenvalue.
[0028] In some embodiments, the step of calculating the actual eigenvalues of the finite element matrix using an inverse power iteration method according to the initial eigenvalues includes:
[0029] The initial eigenvalue is substituted into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary, and the actual eigenvalue is obtained by using an inverse power iteration method.
[0030] In some embodiments, the construction of a triangular mesh and a mesh unit data set of a transmission line to be simulated specifically includes:
[0031] Reading parameter information of the transmission line to be simulated, and generating a 2D geometric diagram of the transmission line to be simulated according to the parameter information;
[0032] Generating a triangular mesh of the transmission line to be simulated according to the 2D geometric diagram;
[0033] A mesh unit data set is constructed according to the parameter information and the triangular mesh.
[0034] In some implementations, when generating the triangular mesh of the simulated transmission line according to the 2D geometric graph, a triangular mesh area hyperparameter is preset, and the triangular mesh area hyperparameter gradually decreases as approaching the center of the 2D geometric graph.
[0035] In a second aspect, the present application provides a computer device comprising a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the full-wave algorithm initial value calculation method of the first aspect.
[0036] In a third aspect, the present application provides a computer storage medium having stored thereon a computer program or instructions, which, when executed by a processor, implement the steps of the full-wave algorithm initial value calculation method of the first aspect.
[0037] According to a full-wave algorithm initial value calculation method, computer equipment and storage medium provided by the present invention, quasi-static calculation and inverse power method are combined to realize electromagnetic field full-wave algorithm finite element simulation. This method significantly reduces calculation complexity and resource consumption, and improves simulation efficiency and simulation accuracy; at the same time, it saves a lot of computing resources, and can still perform high-precision simulation under limited hardware conditions, significantly shortening the R&D cycle and reducing R&D costs. BRIEF DESCRIPTION OF THE DRAWINGS
[0038] The preferred implementation scheme will be described below in a clear and understandable manner with reference to the accompanying drawings to further illustrate the above-mentioned characteristics, technical features, advantages and implementation methods of the present solution.
[0039] Figure 1 It is a schematic diagram of the overall process of an embodiment of the present invention;
[0040] Figure 2 is a schematic cross-sectional view of a model of a transmission line to be simulated according to an embodiment of the present invention;
[0041] Figure 3 Schematic diagram of a triangular mesh of a transmission line to be simulated according to an embodiment of the present invention. DETAILED DESCRIPTION
[0042] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the specific implementation methods of the present invention will be described below with reference to the accompanying drawings. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings and other implementation methods can be obtained based on these drawings without creative work.
[0043] In order to simplify the drawings, only the parts related to the present invention are schematically shown in each figure, and they do not represent the actual structure of the product. In addition, in order to simplify the drawings and facilitate understanding, in some figures, only one of the parts with the same structure or function is schematically drawn or marked. In this article, "one" not only means "only one", but also means "more than one".
[0044] In electronic circuit design, transmission lines are widely used in various circuits. Therefore, in the field of electronic design automation (EDA), transmission line simulation has always been an important research direction. The main challenge facing transmission line simulation is how to improve the simulation speed while ensuring the simulation accuracy. The electromagnetic full-wave algorithm does not require quasi-static assumptions and can provide accurate results at high frequencies. However, its finite element implementation involves a generalized eigenvalue problem, and its computational complexity is O(n 3 ), where n is the number of variables. However, in practical applications, we usually only focus on the first few modes, and most of the calculated eigenvalues have no practical significance, which leads to a waste of computing resources. Even when the eigenvalues are very large, the computer cannot get the result at all. To solve this problem, this solution uses the inverse power method to only solve the eigenvalues of interest, thereby reducing the computational complexity to O(n 2). The inverse power method only requires an initial value. The quasi-static algorithm generally has a faster calculation speed and lower calculation complexity. Therefore, this solution uses the result calculated by the quasi-static algorithm as its initial value, which greatly improves the calculation efficiency and avoids unnecessary waste of calculation resources. Below, this solution will be described in detail with reference to the accompanying drawings:
[0045] One embodiment of the present invention, as Figure 1 As shown, the present invention provides a full-wave algorithm initial value calculation method for transmission line simulation, comprising the steps of:
[0046] S100, constructing a triangular mesh and a mesh unit data set of a transmission line to be simulated;
[0047] S200, generating a finite element matrix using a grid cell data set according to a quasi-static algorithm and a full-wave algorithm;
[0048] S300, decomposing the finite element matrix to obtain the electric potential distribution of the system;
[0049] S400, obtaining the electric field distribution of the system according to the electric potential distribution calculation;
[0050] S500, obtaining initial eigenvalues of a finite element matrix according to electric field distribution calculation;
[0051] S600: According to the initial eigenvalues, the actual eigenvalues of the finite element matrix are calculated using an inverse power iteration method.
[0052] In a specific implementation, constructing a triangular mesh and a mesh unit data set of a transmission line to be simulated includes:
[0053] S101, reading parameter information of a transmission line to be simulated, and generating a 2D geometric diagram of the transmission line to be simulated according to the parameter information;
[0054] S102, generating a triangular mesh of the transmission line to be simulated according to the 2D geometric diagram;
[0055] S103: construct a grid unit data set according to the parameter information and the triangular grid.
[0056] Specifically, Figure 2As shown, the structure of the transmission line is, from bottom to top, a lower reference ground line, a lower dielectric layer, a transmission line layer, an upper dielectric layer, and an upper reference ground line. The parameter information of the transmission line to be simulated includes the material information of the medium (for example, the dielectric constant, magnetic permeability, loss tangent, and frequency range of the medium), the material information of the conductor (for example, the dielectric constant of the conductor), the hierarchical structure of the model (for example, the height of each level from bottom to top), and the shape and position information of the simulated transmission line. The parameter information of these transmission lines to be simulated can be stored and transmitted in the form of netlist information. By reading the parameter information of the transmission line to be simulated, a 2D geometric diagram of the transmission line to be simulated can be generated. The calculation domain of the 2D geometric diagram is generally 5 times the system size, which is not limited in this application.
[0057] A triangular mesh of the transmission line to be simulated can be generated according to the 2D geometric graph. In a specific implementation, when the triangular mesh of the transmission line to be simulated is generated according to the 2D geometric graph, a triangular mesh area hyperparameter is preset, and the triangular mesh area hyperparameter gradually decreases as it approaches the center of the 2D geometric graph, so that the triangular mesh of the transmission line to be simulated is denser as it approaches the center of the 2D geometric graph. The schematic diagram of the triangular mesh structure of the transmission line to be simulated is as shown in FIG. Figure 3 shown.
[0058] A mesh unit data set can be generated according to the parameter information of the transmission line to be simulated and the triangular mesh, and the mesh unit data set includes mesh edge and point information, as well as mesh material information, so as to facilitate subsequent calculation of the finite element matrix.
[0059] Quasi-static algorithms are usually used to simulate physical processes that change very slowly in time, so that the process can be approximated as static. The key points of the quasi-static algorithm are:
[0060] Time step: In quasi-static algorithms, the time step is usually very large because the process changes slowly; Equilibrium state: In each time step, the system is assumed to be in equilibrium; Iterative solution: In each time step, iterative solution is required to find a solution that satisfies the equilibrium conditions; Stability: Due to the large time step, the stability of the quasi-static algorithm is a key issue, and appropriate numerical methods and algorithm design are required to ensure the stability of the solution; Numerical methods: Commonly used numerical methods include finite element method (FEM), finite difference method (FDM), etc., which can be effectively applied to the solution of quasi-static problems; Software implementation: Many engineering and scientific computing software, such as ABAQUS, ANSYS, etc., provide quasi-static analysis functions, and users can use these software for simulation and analysis.
[0061] The full wave algorithm is a numerical method used to simulate and analyze electromagnetic wave propagation. It describes the dynamic behavior of the electromagnetic field by solving Maxwell's equations, including the changes in the electric field E and the magnetic induction intensity B. The key to the full wave algorithm is that it can capture the full wave effect of electromagnetic waves, including the propagation, reflection, refraction and scattering of waves. The basic steps of the full wave algorithm are: initialization: setting the initial electromagnetic field conditions, including the electric field, magnetic induction intensity and physical parameters of the medium; time stepping: using numerical methods (such as finite difference method, finite element method, etc.) to gradually solve the Maxwell equations in the time domain; boundary condition processing: according to the specific needs of the problem, set appropriate boundary conditions, such as perfect electric conductor (PEC), perfect magnetic conductor (PMC), etc.; calculation of electric field and magnetic induction intensity: in each time step, calculate the changes in electric field and magnetic induction intensity according to Maxwell's equations; output results: at the end of the simulation, output the distribution of electromagnetic fields, power transmission and other results.
[0062] This scheme, by referencing the quasi-static algorithm and the full-wave algorithm and using the grid unit data set to generate the finite element matrix, can significantly reduce the complexity and resource consumption of the calculation, improve the simulation efficiency, and facilitate the subsequent acquisition of the actual eigenvalues of the finite element matrix through the inverse power method.
[0063] After obtaining the finite element matrix, this solution can obtain the potential distribution of the system by decomposing the finite element matrix; and due to the corresponding relationship between the electric field and the magnetic field, the electric field distribution of the system can be calculated according to the potential distribution of the system; the initial eigenvalues of the finite element matrix can be calculated according to the electric field distribution; based on the initial eigenvalues, the actual eigenvalues of the finite element matrix can be calculated using the inverse power iteration method, and the 2D electromagnetic field full-wave algorithm finite element simulation of the transmission line to be simulated is performed with the actual eigenvalues, which can significantly reduce the computational complexity and resource consumption, and improve the simulation efficiency and accuracy; and this method saves a lot of computing resources, and can still perform high-precision simulation under limited hardware conditions, which can significantly shorten the R&D cycle, reduce R&D costs, and is conducive to improving the market competitiveness of products, with significant social and economic benefits.
[0064] The present invention realizes electromagnetic field full-wave algorithm finite element simulation by combining quasi-static calculation and inverse power method. This method significantly reduces the computational complexity and resource consumption, improves the simulation efficiency, and ensures the accuracy by using the inverse power method based on the full-wave finite element matrix. At the same time, it saves a lot of computing resources, and can still perform high-precision simulation under limited hardware conditions, significantly shortening the R&D cycle and reducing R&D costs.
[0065] In some implementations, based on the foregoing embodiments, a finite element matrix is generated using a grid unit data set according to a quasi-static algorithm and a full-wave algorithm, specifically including:
[0066] S201, calculating the system potential field by a quasi-static algorithm;
[0067] S202, constructing a control equation of a full-wave algorithm according to the electric potential field;
[0068] S203, obtaining a finite element formula corresponding to the control equation according to a finite element algorithm, wherein the finite element formula corresponding to the control equation includes a generalized eigenvalue;
[0069] S204. Obtain a finite element formula corresponding to the impedance boundary according to the finite element formula corresponding to the control equation.
[0070] This solution first calculates the system potential field through a quasi-static algorithm, including:
[0071] The finite element algorithm is used to discretize the electric potential field formula to obtain a quasi-static finite element matrix; under the second type of boundary conditions, the quasi-static finite element matrix is split and the points where the electric potential and magnetic potential on the conductor are equal are merged to obtain a linear equation system of the electric potential, magnetic potential on the conductor of each block and the electric potential, magnetic potential in the medium; the charge on the conductor can be obtained by solving the linear equation system.
[0072] Specifically, the calculation formula for calculating the system potential field using the quasi-static algorithm is:
[0073] Formula 1: ,
[0074] in, is the electric potential, is the charge density, is the electrical constant. This scheme uses the Galerkin finite element method to discretize Formula 1, where the residual is defined as:
[0075] Formula 2: ,
[0076] The integral expression of the unit weighted residual is:
[0077] Formula 3: ,
[0078] in is the unit basis function, is the weighted residual vector of the unit, satisfying
[0079] Formula 4: ,
[0080] Substituting into formula 1, we get:
[0081] Formula 5: ,
[0082] in,
[0083] Formula 6: ,
[0084] Formula 7: ,
[0085] Formula 8: .
[0086] Assemble all units, then
[0087] Formula 9: ,
[0088] Equivalent to
[0089] Formula 10: .
[0090] Under the second type of boundary conditions (i.e. Neumann boundary conditions), Assuming that the charge is symmetrically distributed and only exists on the surface of the conductor, the potential on the conductor is equal, and the above formula 10 can be divided into 4 parts, and
[0091] Formula 11: ,
[0092] in is the electric potential in the medium, is the electric potential on the conductor. This solution automatically sets it to 1, that is, the electric potential on the conductors is considered equal, and merges the points on these conductors to further reduce the amount of calculation. is the charge on the conductor, and we get the linear equation system
[0093] Formula 12: ,
[0094] Formula 13: .
[0095] The governing equation used by the full-wave algorithm is:
[0096] Formula 14: ,
[0097] in, , is the free space wave vector, , are the relative electrical and magnetic constants, is the electric field strength, is a unit imaginary number, The boundary conditions are:
[0098] Formula 15: ,
[0099] in , is the unit impedance of the conductor surface. According to the variational principle, its variational equation can be written as formula 16:
[0100]
[0101] By arranging Formula 16 into a finite element formula, the finite element formula corresponding to the control equation can be obtained, and the finite element formula corresponding to the control equation contains the generalized eigenvalue; and since this scheme does not draw the grid into the conductor, that is, , ,but
[0102] Formula 17: ,
[0103] in, , , , is the z component of the wave vector, is the tangential component of the electric field, is the longitudinal component of the electric field,
[0104] Formula 18: ,
[0105] Formula 19: ,
[0106] Formula 20: ,
[0107] Formula 21: ,
[0108] in is the unit vector basis function, and the finite element formula corresponding to the impedance boundary can be easily obtained from formula 16:
[0109] Formula 22: ,
[0110] in is the unit normal of the conductor surface, corresponding to the finite element formula,
[0111] Formula 23: ,
[0112] in,
[0113] Formula 24: ,
[0114] Formula 25: .
[0115] In some implementations, based on the foregoing embodiments, the electric field distribution of the system is obtained according to the electric potential distribution calculation, including:
[0116] S401, obtaining a corresponding relationship between electric potential and electric field;
[0117] S402, obtaining a finite element formula corresponding to the corresponding relationship according to a finite element algorithm;
[0118] S403 , substituting the finite element formula corresponding to the corresponding relationship into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary to obtain the electric field distribution data of the system.
[0119] Specifically, the corresponding relationship between electric potential and electric field is:
[0120] Formula 26: ,
[0121] Similarly, the corresponding finite element formula of the above corresponding relationship can be obtained by using the Galerkin finite element method:
[0122] Formula 27: ,
[0123] According to the above finite element formula 17 and formula 23, we can get
[0124] Formula 28: .
[0125] The electric field distribution of the system can be obtained according to formula 28.
[0126] In some implementations, based on the foregoing embodiments, the initial eigenvalues of the finite element matrix are obtained by calculating the electric field distribution, including:
[0127] The electric field distribution data is orthogonally changed, and the changed electric field distribution data is substituted into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary to obtain the initial eigenvalue. That is, the changed electric field distribution data is substituted into the above formula 17 and formula 23 to obtain the initial eigenvalue of the finite element matrix .
[0128] According to the initial eigenvalues, the actual eigenvalues of the finite element matrix are calculated using the inverse power iteration method, including:
[0129] Substitute the initial eigenvalues into the finite element formulas corresponding to the control equations and the impedance boundary, and use the inverse power iteration method to obtain the actual eigenvalues. The initial eigenvalues of the finite element matrix are obtained. Substituting into the above formula 17 and formula 23, using the inverse power iteration method, the eigenvalues and eigenvectors will fall close to The actual eigenvalue of , from then on, the eigenvalues and eigenvectors of the full-wave algorithm were obtained, which not only reduced the amount of calculation but also improved the simulation accuracy.
[0130] In one embodiment, the present application provides a computer device, including a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the full-wave algorithm initial value calculation method of the aforementioned embodiment.
[0131] In one embodiment, the present application provides a computer storage medium having a computer program or instruction stored thereon, which, when executed by a processor, implements the steps of the full-wave algorithm initial value calculation method of the aforementioned embodiment.
[0132] The processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.
[0133] The memory may be an internal storage unit of the simulation system, such as a hard disk or memory of an intelligent device. The memory may also be an external storage device of the intelligent device, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the intelligent device. Further, the memory is used to store the computer program and other programs and data required by the verification method of the FPGA. The memory may also be used to temporarily store data that has been output or is to be output.
[0134] The communication bus is a circuit that connects the elements described and implements transmission between these elements. For example, the central processing unit receives commands from other elements through the communication bus, decrypts the received commands, and performs calculations or data processing according to the decrypted commands. The memory may include program modules, such as a kernel, middleware, an application programming interface (API) and an application. The program module may be composed of software, firmware or hardware, or at least two of them. The input / output interface forwards commands or data entered by the user through the input / output interface (such as a sensor, keyboard, touch screen). The communication interface connects the speed measurement device of the artificial heart with other network devices, user devices, and networks. For example, the communication interface can be connected to the network via wired or wireless connection to connect to other external network devices or user devices. Wireless communication may include at least one of the following: wireless fidelity (WiFi), Bluetooth (BT), near field communication technology (NFC), global satellite positioning system (GPS) and cellular communication, etc. Wired communication may include at least one of the following: universal serial bus (USB), high-definition multimedia interface (HDMI), asynchronous transmission standard interface (RS-232), etc. The network may be a telecommunication network and a communication network. The communication network may be a computer network, the Internet, the Internet of Things, or a telephone network. The verification device of the FPGA may be connected to the network via a communication interface, and the protocol used by the speed measuring device of the artificial heart and other network devices to communicate may be supported by at least one of an application, an application programming interface (API), a middleware, a kernel, and a communication interface.
[0135] The full-wave algorithm initial value calculation method of the present application can be implemented by program codes executable by a computing device, so that they can be stored in a storage device and executed by the computing device, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present invention is not limited to any specific combination of hardware and software.
[0136] It should be noted that the above embodiments can be freely combined as needed. The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications should also be considered as the protection scope of the present invention.
Claims
1. A full-wave algorithm initial value calculation method for transmission line simulation, characterized in that: Includes steps: Construct the triangle mesh and mesh unit data set of the transmission line to be simulated; generating a finite element matrix using the grid cell data set according to a quasi-static algorithm and a full-wave algorithm; Decomposing the finite element matrix to obtain the electric potential distribution of the system; Calculate and obtain the electric field distribution of the system according to the electric potential distribution; Obtaining initial eigenvalues of the finite element matrix by calculation according to the electric field distribution; According to the initial eigenvalues, the actual eigenvalues of the finite element matrix are calculated using an inverse power iteration method; The method of generating a finite element matrix using the grid unit data set according to the quasi-static algorithm and the full-wave algorithm specifically includes: Calculate the system electric potential field by using the quasi-static algorithm; constructing a control equation of the full-wave algorithm according to the electric potential field; Obtaining a finite element formula corresponding to the control equation according to a finite element algorithm, wherein the finite element formula corresponding to the control equation includes a generalized eigenvalue; Obtaining a finite element formula corresponding to an impedance boundary according to a finite element formula corresponding to the control equation; The method of calculating the system electric potential field by the quasi-static algorithm further includes: The electric potential field formula is discretized using a finite element algorithm to obtain a quasi-static finite element matrix; Under the second type of boundary conditions, the quasi-static finite element matrix is split and the points where the electric potential and magnetic potential on the conductor are equal are merged to obtain a linear equation group of the electric potential and magnetic potential on the conductor of each block and the electric potential and magnetic potential in the medium; Solving the linear equations can obtain the charge on the conductor; The step of calculating the electric field distribution of the system according to the electric potential distribution comprises: Obtain the corresponding relationship between electric potential and electric field; Obtaining a finite element formula corresponding to the corresponding relationship according to a finite element algorithm; Substituting the finite element formula corresponding to the corresponding relationship into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary to obtain the electric field distribution data of the system; The step of calculating and obtaining the initial eigenvalues of the finite element matrix according to the electric field distribution includes: orthogonally changing the electric field distribution data, and substituting the changed electric field distribution data into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary to obtain the initial eigenvalue; The method of calculating the actual eigenvalue of the finite element matrix by using the inverse power iteration method according to the initial eigenvalue comprises: The initial eigenvalue is substituted into the finite element formula corresponding to the control equation and the finite element formula corresponding to the impedance boundary, and the actual eigenvalue is obtained by using an inverse power iteration method.
2. A full-wave algorithm initial value calculation method according to claim 1, characterized in that: The construction of the triangular mesh and mesh unit data set of the transmission line to be simulated specifically includes: Reading parameter information of the transmission line to be simulated, and generating a 2D geometric diagram of the transmission line to be simulated according to the parameter information; Generating a triangular mesh of the transmission line to be simulated according to the 2D geometric diagram; A mesh unit data set is constructed according to the parameter information and the triangular mesh.
3. A full-wave algorithm initial value calculation method according to claim 2, characterized in that: When the triangular mesh of the simulated transmission line is generated according to the 2D geometric figure, a triangular mesh area hyperparameter is preset, and the triangular mesh area hyperparameter gradually decreases as it approaches the center of the 2D geometric figure.
4. A computer device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the full-wave algorithm initial value calculation method described in any one of claims 1-3.
5. A computer storage medium having a computer program or instruction stored thereon, characterized in that: When the computer program or instruction is executed by the processor, the steps of the full-wave algorithm initial value calculation method described in any one of claims 1-3 are implemented.
Citation Information
Patent Citations
CN-FDTD simulation method based on system matrix combination and device and related components
CN113158517A
High-speed transmission line simulation method and device, electronic equipment and storage medium
CN117150848A
Finite element simulation method for transient characteristics of discharge plasma channel
CN117350137A
Microstrip structure electromagnetic simulation method based on partial element equivalent circuit method
CN118211549A
Electromagnetic simulation software system suitable for cloud service
CN118504198A
