Finite element fast frequency sweeping method and device based on MPVL algorithm
Through the finite element fast frequency sweep method based on the MPVL algorithm, the problem of low discrete frequency sweep efficiency in electromagnetic simulation is solved, the rapid frequency sweep is achieved and the accuracy of the results is ensured, and it is suitable for rapid simulation analysis of complex electromagnetic field models.
Patent Information
- Application Number
- CN202411430959.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-14
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-10-14
AI Technical Summary
In the electromagnetic full-wave simulation analysis of existing electromagnetic simulation software, although the discrete sweep frequency method is accurate but low efficiency, especially when the expansion frequency points to be solved are very long, it cannot meet the rapid solution requirements of complex antenna and filter models.
Using the finite element fast sweep method based on MPVL algorithm, the finite element boundary value equation and variational equation of electromagnetic field model are constructed, and the square root of wave number or wave number is extracted and sorted as the frequency-dependent common factor, the matrix equation is reconstructed, and the matrix equation is used. The MPVL algorithm solves the matrix equation at a given expansion frequency point to achieve fast frequency sweep.
It improves the calculation efficiency of electromagnetic simulation analysis, can significantly reduce the calculation time while ensuring accuracy, and is suitable for a variety of boundary conditions and complex port types, especially when there are many expansion points, it shows higher advantages.
Smart Images

Figure CN118940591A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of electromagnetic full-wave simulation, and in particular relates to a finite element fast frequency sweeping method and device based on MPVL (Matrix Padé ViaLanczos) algorithm. Background Art
[0002] Electromagnetism and electromagnetic simulation software provide powerful simulation support for engineering design and scientific research, and are widely used in many fields such as communications, electronics, aerospace, etc. With the rapid development of electronic technology, antenna and filter models have become increasingly complex, and the requirements for the solving ability and solving speed of electromagnetic simulation tools are also constantly increasing. In response to the needs of software users to reduce simulation time and improve work efficiency, fast frequency sweep technology has become an indispensable link.
[0003] In the process of electromagnetic full-wave simulation analysis, it is often necessary to observe the relationship between the electromagnetic field distribution, network parameters, directional coefficient and other characteristics of the device and the frequency. It is necessary to sweep the frequency within a given frequency band to obtain the electromagnetic field value of the electromagnetic field equation at each frequency point. The electromagnetic finite element analysis method needs to solve the sparse matrix equation at the unfolded frequency point. The analytical decomposition of the sparse matrix in this process is the most time-consuming. At present, most domestic electromagnetic simulation software uses the discrete sweep frequency method to analyze and decompose the sparse matrix one by one at all unfolded frequency points to solve the electromagnetic field value at each unfolded frequency point.
[0004] However, although the discrete frequency sweeping method has high sweeping result accuracy, it is inefficient and takes a very long time to solve when there are many frequency points to be expanded. Summary of the invention
[0005] In order to solve the above problems existing in the prior art, the present invention provides a finite element fast frequency sweeping method and device based on the MPVL algorithm. The technical problem to be solved by the present invention is achieved by the following technical solutions: In a first aspect, an embodiment of the present invention provides a finite element fast frequency sweeping method based on an MPVL algorithm, the method comprising: S10, constructing finite element boundary value equations and finite element variational equations according to the port type and / or boundary type of the electromagnetic field model; S20, substituting the finite element boundary value equation into the finite element variational equation to obtain a new finite element variational equation; S30, according to the characteristics of the wave number in the new finite element variational equation, extract and sort the wave number or the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation to obtain a sorted equation; S40, reconstructing the arrangement equation into a matrix equation that can be solved using the MPVL algorithm, and solving the matrix equation at a given expansion frequency point based on the MPVL algorithm to obtain electromagnetic field values under different excitations.
[0006] In a second aspect, an embodiment of the present invention provides a finite element fast frequency sweeping device based on an MPVL algorithm, the device comprising: A construction module, used for constructing finite element boundary value equations and finite element variational equations according to port types and / or boundary types of an electromagnetic field model; A substitution module, used for substituting the finite element boundary value equation into the finite element variational equation to obtain a new finite element variational equation; An extraction and arrangement module is used to extract and arrange the wave number or the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation according to the characteristics of the wave number in the new finite element variational equation, so as to obtain an arranged equation; The reconstruction and solution module is used to reconstruct the arrangement equation into a matrix equation that can be solved using the MPVL algorithm, and solve the matrix equation at a given expansion frequency point based on the MPVL algorithm to obtain the electromagnetic field values under different excitations.
[0007] Beneficial effects of the present invention: The finite element fast frequency sweeping method based on the MPVL algorithm proposed in the present invention innovatively applies the MPVL algorithm to the finite element simulation of the electromagnetic field. Specifically: by analyzing the port type and / or boundary type of the electromagnetic field model, the corresponding finite element boundary value equations and finite element variational equations are constructed, the finite element boundary value equations are substituted into the finite element variational equations to obtain new finite element variational equations, according to the characteristics of the wave number in the new finite element variational equations, the wave number or the square root of the wave number is used as the frequency-related common factor of each term in the new finite element variational equation to extract and sort out the sorted equations, the sorted equations are reconstructed into matrix equations that can be solved using the MPVL algorithm, and the matrix equations at given expanded frequency points are solved based on the MPVL algorithm to obtain electromagnetic field values under different excitations. It can be seen that the present invention takes into account the port type and boundary type in the simulation analysis process. It not only considers simple boundary conditions, but also complex boundary conditions, and considers the complex dependence of some complex boundary conditions on frequency during electromagnetic simulation, and simplifies and organizes them based on the correct theoretical basis. The calculation efficiency is improved by reducing the model order, and then the simplified organized matrix is reconstructed into a matrix equation that can be solved using the MPVL algorithm. The MPVL algorithm realizes fast frequency sweeping and ensures the accuracy of the frequency sweeping results.
[0008] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS
[0009] Figure 1 It is a flow chart of a finite element fast frequency sweeping method based on the MPVL algorithm provided in an embodiment of the present invention; Figure 2 It is a flow chart of another finite element fast frequency sweeping method based on the MPVL algorithm provided in an embodiment of the present invention; Figure 3 It is a flowchart of another finite element fast frequency sweeping method based on the MPVL algorithm provided by an embodiment of the present invention; Figure 4 It is a schematic diagram of a model in which the port type of the electromagnetic field model provided by an embodiment of the present invention is a horn antenna; Figure 5 It is a structural schematic diagram of a finite element fast frequency sweeping device based on the MPVL algorithm provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0010] The present invention is further described in detail below with reference to specific embodiments, but the embodiments of the present invention are not limited thereto.
[0011] MPVL technology was first used to calculate the frequency response function of circuit systems. In its patent application "Electromagnetic Sensitivity Analysis Method for Fast Frequency Analysis of Electromagnetic Field Finite Element" (application number CN202110992300.2), Tianjin University proposed an electromagnetic sensitivity analysis method for fast frequency analysis of electromagnetic field finite element. This method combines the MPVL algorithm with electromagnetic sensitivity analysis. By solving the electromagnetic field sensitivity equation only at a single frequency, the accurate electromagnetic field sensitivity of the entire frequency band is obtained. The adjoint / self-adjoint formula based on the finite element model reduction technology is derived, which speeds up the electromagnetic sensitivity analysis. This method aims to accelerate the process of electromagnetic sensitivity analysis and obtain the degree of influence of geometric or material parameters on the electromagnetic parameters of the device more quickly to guide design and processing. It can be seen that the above-mentioned electromagnetic sensitivity analysis method, although the MPVL algorithm is applied to electromagnetic sensitivity analysis to speed up the solution of matrix equations, its technical focus is on how to quickly obtain the influence of a certain design variable of the model on the electromagnetic field, and then guide the optimization of the model. However, it pays little attention to the various boundary conditions that appear in practical problems, and cannot be used to accelerate the full-wave simulation analysis process of electromagnetic finite elements, and cannot adapt to the various boundary conditions often encountered in electromagnetic analysis. At the same time, when the port type is a general wave port, its absorbing boundary conditions have complex frequency dependence, and achieving fast frequency sweeping while ensuring the accuracy of the solution requires more consideration, which is not considered in this method.
[0012] In the process of electromagnetic analysis, the finite element variational equation can be established by the Galerkin method as follows: (1); in, represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the Hamiltonian operator, represents the relative magnetic permeability, represents the electromagnetic field vector, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, S represents the boundary surface of the three-dimensional region of the electromagnetic field model to be solved, represents the outward normal unit vector of the boundary, represents the volume element, In order to apply the MPVL algorithm to the rapid solution of electromagnetic fields, it is necessary to clarify the frequency dependence of each term in formula (1), separate the common factors related to frequency, and reconstruct the matrix equation. From formula (1), we can see that the frequency dependence of the two volume terms in the three-dimensional region, that is, the solution of the integral term Ω, is very clear, while the area term, that is, the solution of the integral term S The frequency dependence of the integral term is not clear and sometimes even complicated due to the existence of various boundary conditions and ports.
[0013] Based on the above analysis, an embodiment of the present invention proposes a finite element fast frequency sweep solution method and device based on MPVL technology, which is used to realize finite element fast simulation analysis when the model has a variety of common boundary conditions and port types.
[0014] First, see Figure 1 The embodiment of the present invention provides a finite element fast frequency sweeping method based on the MPVL algorithm, which specifically includes the following steps: S10, constructing finite element boundary value equations and finite element variational equations according to the port type and / or boundary type of the electromagnetic field model; S20, substituting the finite element boundary value equation into the finite element variational equation to obtain a new finite element variational equation; S30, according to the characteristics of the wave number in the new finite element variational equation, extracting and sorting the wave number or the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation to obtain a sorted equation; S40, reconstructing the sorting equation into a matrix equation that can be solved using the MPVL algorithm, and solving the matrix equation at a given expansion frequency point based on the MPVL algorithm to obtain the electromagnetic field values under different excitations.
[0015] For different port types and boundary types of electromagnetic field models, the equation designs involved in S10~S40 are different. The following introduces the detailed design process of three common scenarios.
[0016] In the first scenario provided by the embodiment of the present invention, if the port type of the electromagnetic field model is a lumped port or a coaxial wave port, and the boundary type is an absorption boundary, an ideal conductor boundary, an impedance boundary, or a lumped boundary, since the ideal conductor boundary among the four boundary types belongs to the Dirichlet boundary condition, The other three belong to Cauchy boundary conditions. Indicates that the first scenario corresponds to the finite element boundary value equation constructed in S10, and the formula is expressed as: (2); in, Indicates that the boundary type belongs to the boundary surface of the Dirichlet boundary condition, represents the outward normal unit vector of the boundary, represents the electromagnetic field vector, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the relative magnetic permeability, represents the Hamiltonian operator, represents the imaginary unit, represents the electromagnetic wave number, represents a constant, and its value varies for different boundary types, depending on the actual scenario. As can be seen from formula (2), the Dirichlet boundary condition and the wave number k has nothing to do with the Cauchy boundary condition and the wave number k A simple linear relationship.
[0017] For the first scenario, formula (1) is rewritten to obtain the finite element variation equation in S10, which is expressed as: (3); Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, represents the volume element, Represents a microelement of area.
[0018] Substituting formula (2) into formula (3), the new finite element variation equation obtained by substituting into S20 is expressed as: (4); in, Indicated by A constant matrix composed of .
[0019] Analysis wave number In formula (4), it can be seen that for the first scenario: the embodiment of the present invention can convert the wave number k The frequency-related common factors of each term in the new finite element variational equation are extracted and sorted to obtain the sorted equation, which is expressed as follows: (5); in, , , Respectively represent one The sparse matrix of k The corresponding power, Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive.
[0020] The matrix equation is reconstructed to be in a form that can be solved using the MPVL algorithm. Finally, in S40, the matrix equation at a given expansion frequency point, such as the center frequency point, is solved. The formula is expressed as: (6); in, , Respectively represent one The block matrix is independent of frequency. , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
[0021] Furthermore, in the second scenario provided by the embodiment of the present invention, if the port type of the electromagnetic field model is a lumped port or a coaxial wave port, and the boundary type is a finite conductivity boundary, the finite element boundary value equation constructed in S10 is expressed as follows: (7); in, Indicates the impedance value, , represents the electromagnetic wave number, represents the magnetic permeability in vacuum, represents the speed of light, represents the conductivity, represents the magnetic field strength, , represents the imaginary unit, represents the angular frequency, represents the Hamiltonian operator, represents the electromagnetic field vector, Represents the outward normal unit vector of the boundary.
[0022] Since the boundary type is a finite conductivity boundary, it also belongs to the Cauchy boundary condition, so formula (1) is rewritten to obtain the finite element variation equation in S10, which is expressed as: (8); Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the relative magnetic permeability, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the volume element, Represents a microelement of area.
[0023] Substituting formula (7) into formula (8), the new finite element variation equation obtained by substituting into S20 is expressed as: (9); in, represents the impedance of electromagnetic waves in vacuum, , Indicated by A constant matrix composed of .
[0024] Analysis wave number From the characteristics of formula (9), it can be seen that for the second scenario: the embodiment of the present invention can extract the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation, and sort it out to obtain the sorted equation, which is expressed as follows: (10); in, , , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. express The corresponding sparse matrix is, represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive.
[0025] Similarly, formula (10) is reconstructed into a form that can be solved using the MPVL algorithm. Finally, the matrix equation at the given expansion frequency point is solved in S40, and the formula is expressed as: (11); in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , Denote the magnetic permeability and dielectric constant, respectively. This process will increase the time and computational cost, but the acceleration effect is still significant when the model has a large number of solution frequencies, and the result has a small error compared to the exact solution.
[0026] Furthermore, the third scenario provided by the embodiment of the present invention is when the electromagnetic field model has a general wave port, where the general wave port specifically refers to a rectangular waveguide port and a circular waveguide port. If the port type of the electromagnetic field model is a rectangular waveguide port or a circular waveguide port, please refer to Figure 2 , the finite element fast frequency sweeping method based on the MPVL algorithm provided in an embodiment of the present invention further includes, after S20: S50, extracting the integral term of the boundary surface affected by the propagation constant in the new finite element variational equation and expressing it as a matrix function, and performing interpolation processing on the matrix function to obtain a new matrix function; S60, re-using the new matrix function as the integral term of the boundary surface affected by the propagation constant to update the new finite element variational equation, and returning to step S30. Specifically: For the third scenario, the rectangular waveguide port and the circular waveguide port still belong to the Cauchy boundary condition, but the finite element boundary value equation constructed in S10 is expressed as follows: (12); in, represents the outward normal unit vector of the boundary, represents the relative magnetic permeability, represents the Hamiltonian operator, represents the electromagnetic field vector, represents the imaginary unit, represents a constant, represents the electromagnetic wave number, Indicated in The propagation constant at , Represents the waveguide cutoff wavenumber.
[0027] The finite element variational equation constructed in the third scenario is the same as that in the second scenario, which is the same as formula (8) and is expressed as follows: ; Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the volume element, Represents a microelement of area.
[0028] Substituting formula (12) into formula (8), the new finite element variation equation obtained by substituting into S20 is expressed as: (13); in, Indicated by From formula (13), it can be seen that the boundary conditions of general wave ports have complex frequency dependence and cannot be used for wave number k In view of this situation, the embodiment of the present invention proposes to extract the integral term of the boundary surface affected by the propagation constant from formula (13) and express it as a matrix function, which is recorded as ,Right now: (14); in, Indicated in The matrix function at .
[0029] Take the lowest frequency point, center frequency point, and highest frequency point of the electromagnetic field value to be solved for the matrix function Perform second-order Newton interpolation processing, and the new matrix function obtained by interpolation processing is expressed as follows: (15); in, Indicated in The new matrix function at , , represent the interpolation polynomial coefficient matrices, , , They represent the electromagnetic wave numbers at the lowest frequency point, the center frequency point, and the highest frequency point of the electromagnetic field value to be solved, respectively. , , .
[0030] Substitute formula (15) back into formula (13) and use it as the integral term of the boundary surface affected by the propagation constant to update the new finite element variational equation. At this time, the wave number k The frequency-related common factors of each term in the new finite element variational equation are extracted and sorted to obtain the sorted equation, which is expressed as follows: (16); in, , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive.
[0031] Similarly, formula (16) is reconstructed into a form that can be solved using the MPVL algorithm. In S40, the matrix equation at a given expansion frequency point is solved, and the formula is expressed as: (17); in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
[0032] Furthermore, the general wave port adopts the method of constructing interpolation polynomials, which is effective when solving a narrow frequency band, but when the frequency band is very wide, the introduced interpolation error will affect the accuracy of the result. Therefore, it is necessary to adaptively divide the frequency band into small intervals by analyzing the result error and process them in sequence, but this will increase the calculation cost and time cost, and the degree of increase depends on the specific model and cannot be determined. In view of this situation, by analyzing the function characteristics, the inventor found that the error generated by formula (17) comes from the interpolation approximation of the matrix function P(k), which is ultimately for the propagation constant is an approximation of , analyzing the function form, we can see that When , then directly follow the steps of the first scenario. and When , the points in the interval can be divided into two sections using a second-order Taylor series expansion, which can obtain a good approximation effect. In this way, by determining the frequency solution interval, there is no need for error analysis and adaptive process. Specifically: For the third scenario provided, if the port type of the electromagnetic field model is a rectangular waveguide port or a circular waveguide port, refer to Figure 3 The finite element fast frequency sweeping method based on the MPVL algorithm provided in the embodiment of the present invention includes, before S10: S70, according to the waveguide cutoff wave number , the wave number It is divided into three intervals; the first interval is , the second interval is , the third interval is ; In the first interval, steps S10 to S40 are executed, i.e., the step processing of the first scenario, which will not be described in detail here; In the second and third intervals, after S10, the following steps are also included: S80, using the second-order Taylor series expansion method, the propagation constant is expressed by the second-order Taylor formula to obtain a new propagation constant; S90, updating the finite element boundary value equation according to the new propagation constant, and returning to step S20; S100, merging three intervals corresponding to electromagnetic field values under different excitations.
[0033] Here, the finite element boundary value equation constructed in S10 is the same as formula (12), expressed as follows: ; in, represents the outward normal unit vector of the boundary, represents the relative magnetic permeability, represents the Hamiltonian operator, represents the electromagnetic field vector, represents the imaginary unit, represents a constant, represents the electromagnetic wave number, Indicated in The propagation constant at , represents the waveguide cutoff wave number; The finite element variational equation constructed in S10 is the same as formula (8) and is expressed as follows: ; Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the volume element, Represents a microelement of area.
[0034] Next, for the second interval , the third interval In S80, the second-order Taylor series expansion method is used to express the propagation constant using the second-order Taylor formula to obtain a new propagation constant, which is expressed as follows: (18); in, Indicated in The new propagation constant is Represents the electromagnetic wave number at the center frequency point of the electromagnetic field value to be solved, Indicated in The propagation constant at Represents the propagation constant exist The first-order derivative at , Represents the propagation constant exist The second derivative at .
[0035] Substituting formula (18) into formula (12), we can obtain the updated finite element boundary value equation in S90, which is expressed as: (19); Substituting formula (19) into formula (8), the new finite element variation equation obtained by substituting into S20 is expressed as: (20); in, Indicated by The constant matrix composed of k The frequency-related common factors of each term in the new finite element variational equation are extracted and sorted to obtain the sorted equation, which is expressed as follows: (twenty one); in, , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive; Similarly, formula (21) is reconstructed into a form that can be solved using the MPVL algorithm. In S40, the matrix equation at the given expansion frequency point is solved, and the formula is expressed as: (twenty two); in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
[0036] Furthermore, for the above three complex scenarios, we construct formulas (6), (11), (17), and (22) that can be solved using the MPVL algorithm, and then use the MPVL algorithm for fast solution. For the convenience of description, at a given expansion frequency point, the matrix A is recorded as follows: (twenty three); Generate two sets of orthogonal vectors using the MPVL algorithm and , forming a Krylov space, and transforming the matrix Reduced to a tridiagonal matrix To simplify the calculation, express middle OK The elements at the column, qis the order of the MPVL algorithm, that is, the number of vectors in each orthogonal vector. The orthogonal vector is generated as follows: (twenty four); (25); (26); It should be noted that You can choose any Unit vectors whose inner product is not zero, represents the inverse operation, represents the transpose operation, It means to first transpose and then inverse. Finally, the MPVL algorithm outputs , It is used to approximately solve the electromagnetic field value of the electromagnetic field model under different excitations at the expansion frequency point. The formula is expressed as: (27); in, , Indicates An incentive, , I express q The unit matrix, The electromagnetic field values under different excitations at any given expansion frequency in the electromagnetic field model can be completed through formulas (23) to (27).
[0037] In order to verify the effectiveness of the method proposed in the present invention, an electromagnetic field model with a port type of a horn antenna is provided in the embodiment of the present invention. Figure 4 As shown, the discrete frequency sweeping method and the frequency sweeping method proposed in the present invention are compared. The simulation results show that the frequency sweeping method proposed in the present invention has a return loss S11 parameter that is almost the same as that of the discrete frequency sweeping method. At the same time, the time consumption comparison results of the discrete frequency sweeping method and the frequency sweeping method proposed in the present invention are given as shown in Table 1.
[0038] Table 1 Comparison of the time consumption between the discrete frequency sweeping method and the frequency sweeping method proposed in the present invention
[0039] It can be seen from Table 1 that the frequency sweeping method proposed in the present invention realizes faster frequency sweeping, and the more frequency points are expanded, the more obvious the advantage of fast frequency sweeping is.
[0040] In summary, the finite element fast frequency sweeping method based on the MPVL algorithm proposed in the embodiment of the present invention innovatively applies the MPVL algorithm to the finite element simulation of the electromagnetic field. Specifically: by analyzing the port type and / or boundary type of the electromagnetic field model, the corresponding finite element boundary value equations and finite element variational equations are constructed, and the finite element boundary value equations are substituted into the finite element variational equations to obtain new finite element variational equations. According to the characteristics of the wave number in the new finite element variational equations, the wave number or the square root of the wave number is used as the frequency-related common factor of each term in the new finite element variational equation to extract and sort out the sorted equations, and the sorted equations are reconstructed into matrix equations that can be solved using the MPVL algorithm. The matrix equations at given expanded frequency points are solved based on the MPVL algorithm to obtain electromagnetic field values under different excitations. It can be seen that the embodiment of the present invention takes into account the port type and boundary type in the simulation analysis process. It not only considers simple boundary conditions, but also complex boundary conditions, and considers the complex dependence of some complex boundary conditions on frequency during electromagnetic simulation, and simplifies and organizes them based on the correct theoretical basis. The calculation efficiency is improved by reducing the model order, and then the simplified organized matrix is reconstructed into a matrix equation that can be solved using the MPVL algorithm. The MPVL algorithm realizes fast frequency sweeping and ensures the accuracy of the frequency sweeping results.
[0041] Second, see Figure 5 The embodiment of the present invention provides a finite element fast frequency sweeping device based on the MPVL algorithm, the device comprising: A construction module, used for constructing finite element boundary value equations and finite element variational equations according to port types and / or boundary types of an electromagnetic field model; A substitution module is used to substitute the finite element boundary value equation into the finite element variational equation to obtain a new finite element variational equation; An extraction and arrangement module is used to extract and arrange the wave number or the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation according to the characteristics of the wave number in the new finite element variational equation, so as to obtain an arranged equation; The reconstruction and solution module is used to reconstruct the sorting equation into a matrix equation that can be solved using the MPVL algorithm, and solve the matrix equation at a given expansion frequency point based on the MPVL algorithm to obtain the electromagnetic field values under different excitations.
[0042] As for the device embodiment of the second aspect, since it is basically similar to the method embodiment of the first aspect, the description is relatively simple, and the relevant parts may refer to the partial description of the method embodiment of the first aspect.
[0043] In the description of the present invention, it should be understood that the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.
[0044] Although the present invention is described herein in conjunction with various embodiments, in the process of implementing the claimed invention, those skilled in the art may understand and implement other variations of the disclosed embodiments by viewing the specification and the drawings. In the specification, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude multiple situations. Certain measures are recorded in different embodiments, but this does not mean that these measures cannot be combined to produce good results.
[0045] The above contents are further detailed descriptions of the present invention in combination with specific preferred embodiments, and it cannot be determined that the specific implementation of the present invention is limited to these descriptions. For ordinary technicians in the technical field to which the present invention belongs, several simple deductions or substitutions can be made without departing from the concept of the present invention, which should be regarded as falling within the protection scope of the present invention.
Claims
1. A finite element fast frequency sweeping method based on MPVL algorithm, It is characterized in that The method comprises: S10, constructing finite element boundary value equations and finite element variational equations according to the port type and / or boundary type of the electromagnetic field model; S20, substituting the finite element boundary value equation into the finite element variational equation to obtain a new finite element variational equation; S30, according to the characteristics of the wave number in the new finite element variational equation, extract and sort the wave number or the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation to obtain a sorted equation; S40, reconstructing the arrangement equation into a matrix equation that can be solved using the MPVL algorithm, and solving the matrix equation at a given expansion frequency point based on the MPVL algorithm to obtain electromagnetic field values under different excitations.
2. The finite element fast frequency sweeping method based on the MPVL algorithm according to claim 1, It is characterized in that If the port type of the electromagnetic field model is a lumped port or a coaxial wave port, and the boundary type is an absorbing boundary, a perfect conductor boundary, an impedance boundary, or a lumped boundary: The finite element boundary value equation constructed in S10 is expressed as: ; in, Indicates that the boundary type belongs to the boundary surface of the Dirichlet boundary condition, represents the outward normal unit vector of the boundary, represents the electromagnetic field vector, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the relative magnetic permeability, represents the Hamiltonian operator, represents the imaginary unit, represents the electromagnetic wave number, represents a constant; The finite element variational equation constructed in S10 is expressed as: ; Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, represents the volume element, represents the area element; The new finite element variational equation obtained by substituting into S20 is expressed as follows: ; in, Indicated by The constant matrix composed of The sorting equation extracted and sorted in S30 is expressed as follows: ; in, , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive; In S40, the matrix equation at a given expansion frequency point is solved, and the formula is expressed as: ; in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
3. The finite element fast frequency sweeping method based on the MPVL algorithm according to claim 1, It is characterized in that If the port type of the electromagnetic field model is a lumped port or a coaxial wave port, and the boundary type is a finite conductivity boundary: The finite element boundary value equation constructed in S10 is expressed as: ; in, Indicates the impedance value, , represents the electromagnetic wave number, represents the magnetic permeability in vacuum, represents the speed of light, represents the conductivity, represents the magnetic field strength, , represents the imaginary unit, represents the angular frequency, represents the Hamiltonian operator, represents the electromagnetic field vector, The unit vector representing the outer normal of the boundary; The finite element variational equation constructed in S10 is expressed as: ; Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the relative magnetic permeability, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the volume element, represents the area element; The new finite element variational equation obtained by substituting into S20 is expressed as follows: ; in, represents the impedance of electromagnetic waves in vacuum, , Indicated by The constant matrix composed of The sorting equation extracted and sorted in S30 is expressed as follows: ; in, , , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive; In S40, the matrix equation at a given expansion frequency point is solved, and the formula is expressed as: ; in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
4. The finite element fast frequency sweeping method based on the MPVL algorithm according to claim 1, It is characterized in that If the port type of the electromagnetic field model is a rectangular waveguide port or a circular waveguide port, after S20, the method further includes: S50, extracting the integral term of the boundary surface affected by the propagation constant in the new finite element variational equation and expressing it as a matrix function, and performing interpolation processing on the matrix function to obtain a new matrix function; S60, re-using the new matrix function as the integral term of the boundary surface affected by the propagation constant to update the new finite element variational equation, and returning to step S30.
5. The finite element fast frequency sweeping method based on the MPVL algorithm according to claim 4, It is characterized in that The finite element boundary value equation constructed in S10 is expressed as: ; in, represents the outward normal unit vector of the boundary, represents the relative magnetic permeability, represents the Hamiltonian operator, represents the electromagnetic field vector, represents the imaginary unit, represents a constant, represents the electromagnetic wave number, Indicated in The propagation constant at , represents the waveguide cutoff wave number; The finite element variational equation constructed in S10 is expressed as: ; Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the volume element, represents the area element; The new finite element variational equation obtained by substituting into S20 is expressed as follows: ; in, Indicated by The constant matrix composed of The matrix function extracted and expressed in S50 is expressed as follows: ; in, Indicated in Matrix function at ; The new matrix function obtained by interpolation processing in S50 is expressed as follows: ; in, Indicated in The new matrix function at , , represent the interpolation polynomial coefficient matrices, , , They represent the electromagnetic wave numbers at the lowest frequency point, the center frequency point, and the highest frequency point of the electromagnetic field value to be solved, respectively. , , ; The sorting equation extracted and sorted in S30 is expressed as follows: ; in, , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive; In S40, the matrix equation at a given expansion frequency point is solved, and the formula is expressed as: ; in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
6. The finite element fast frequency sweeping method based on the MPVL algorithm according to claim 1, It is characterized in that If the port type of the electromagnetic field model is a rectangular waveguide port or a circular waveguide port, before S10, the method further includes: S70, according to the waveguide cutoff wave number , the wave number It is divided into three intervals; the first interval is , the second interval is , the third interval is ; In the first interval, steps S10 to S40 are executed; In the second and third intervals, after S10, the following steps are also included: S80, using the second-order Taylor series expansion method, the propagation constant is expressed by the second-order Taylor formula to obtain a new propagation constant; S90, updating the finite element boundary value equation according to the new propagation constant, and returning to step S20; S100, merging three intervals corresponding to electromagnetic field values under different excitations.
7. The finite element fast frequency sweeping method based on the MPVL algorithm according to claim 6, It is characterized in that The finite element boundary value equation constructed in S10 is expressed as: ; in, represents the outward normal unit vector of the boundary, represents the relative magnetic permeability, represents the Hamiltonian operator, represents the electromagnetic field vector, represents the imaginary unit, represents a constant, represents the electromagnetic wave number, Indicated in The propagation constant at , represents the waveguide cutoff wave number; The finite element variational equation constructed in S10 is expressed as: ; Where Ω represents the three-dimensional region of the electromagnetic field model to be solved, represents the Galerkin test function, represents the wave number in vacuum, , Indicates frequency, , denote the magnetic permeability and dielectric constant in vacuum, respectively. represents the relative dielectric constant, Indicates the boundary surface with the boundary type belonging to the Cauchy boundary condition, represents the volume element, represents the area element; The new propagation constant in S80 is expressed by the second-order Taylor formula, which is expressed as: ; in, Indicated in The new propagation constant is Represents the electromagnetic wave number at the center frequency point of the electromagnetic field value to be solved, Indicated in The propagation constant at Represents the propagation constant exist The first-order derivative at , Represents the propagation constant exist The second derivative at ; The updated finite element boundary value equation in S90 is expressed as: ; The new finite element variational equation obtained by substituting into S20 is expressed as follows: ; in, Indicated by The constant matrix composed of The sorting equation extracted and sorted in S30 is expressed as follows: ; in, , , Respectively represent one The sparse matrix of Indicates the number of frequency points in the electromagnetic field model. represents the electromagnetic field value to be solved under different excitations, , Indicates The electromagnetic field value to be solved under excitation is represents the activation matrix, , Indicates An incentive; In S40, the matrix equation at a given expansion frequency point is solved, and the formula is expressed as: ; in, , Respectively represent one The block matrix, , , express The zero matrix of express The identity matrix of , Represents the reconstructed The electromagnetic field value to be solved under excitation is represents the reconstructed activation matrix, , express The zero matrix of Indicates a given expansion frequency The electromagnetic wave number at , , represent the magnetic permeability and dielectric constant respectively.
8. A finite element fast frequency sweeping device based on MPVL algorithm, It is characterized in that The device comprises: A construction module, used for constructing finite element boundary value equations and finite element variational equations according to port types and / or boundary types of the electromagnetic field model; A substitution module, used for substituting the finite element boundary value equation into the finite element variational equation to obtain a new finite element variational equation; An extraction and arrangement module is used to extract and arrange the wave number or the square root of the wave number as the frequency-related common factor of each term in the new finite element variational equation according to the characteristics of the wave number in the new finite element variational equation, so as to obtain an arranged equation; The reconstruction and solution module is used to reconstruct the arrangement equation into a matrix equation that can be solved using the MPVL algorithm, and solve the matrix equation at a given expansion frequency point based on the MPVL algorithm to obtain the electromagnetic field values under different excitations.
Citation Information
Patent Citations
Rapid sweep frequency simulation method based on region decomposition
CN111597744A
Electromagnetic sensitivity analysis method for electromagnetic field finite element rapid frequency analysis
CN113688479A
Finite element electromagnetic numerical method for port section transmission matching of waveguide design
CN116306163A
Accompanying sensitivity rapid frequency sweep determination method
CN117829090A
Electromagnetic parametric modeling method and device for two-port microwave device
CN118133654A
Cited By
Fast frequency sweeping solving method based on TFE
CN121881723A
