CN105760596A - Two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on auxiliary differential equation - Google Patents
Two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on auxiliary differential equation Download PDFInfo
- Publication number
- CN105760596A CN105760596A CN201610085014.7A CN201610085014A CN105760596A CN 105760596 A CN105760596 A CN 105760596A CN 201610085014 A CN201610085014 A CN 201610085014A CN 105760596 A CN105760596 A CN 105760596A
- Authority
- CN
- China
- Prior art keywords
- equation
- delta
- nicolson
- chi
- centerdot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
Abstract
The invention relates to a two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on an auxiliary differential equation and belongs to the technical field of numerical simulation.The method aims at reducing a vacuum FDTD computational domain and simulating limited memory space of a computer into infinite space.The implementation algorithm is technically characterized in that in the process that a two-dimensional modified Maxwell equation with plural stretching coordinate variables is converted into the time domain finite difference from the frequency domain, a Douglas-Gunn (DG) algorithm is utilized, an iteration equation with coefficients being block tridiagonal matrixes is approximately decomposed into two iteration equations with coefficients being tridiagonal matrixes, wherein the two iteration equations can be efficiently solved, and computational efficiency is obviously improved.The implementation algorithm has the advantages of achieving unconditional stability, increasing the electromagnetic field computational speed and saving memory.
Description
Technical field
The present invention relates to technical field of value simulation, particularly to one based on auxiliary differential equation
Two-dimentional vacuum C rank-Nicolson completely permutation realize algorithm.
Background technology
Time-domain finite difference (FDTD) widely should as a kind of electromagnetic method that calculates
In the Electromagnetic Simulation of various time domains calculates, such as antenna, radio circuit, optics and half
Conductor etc..FDTD has wide applicability, is suitable for parallel computation, calculation procedure versatility
Etc. feature.
But, along with going deep into and various more and more wide variety of demands of scientific research, it is calculated
Method originally experience Courant Friedrichs Lewy (CFL) the numerical stability conditions restriction lack
Fall into more and more obvious.The suffered numerical stability condition of algorithm itself limits: time during calculating
Between step-length and spatial mesh size must be fulfilled for CFL constraints, i.e.
In formula, Δ t is for calculating time step, c0For the free space light velocity, Δ x, Δ y and Δ z are
Three dimensions step-length.In Practical Calculation, spatial spreading step-length and time step relative wavelength and
Cycle is the least, so the feelings of inadequate resource will necessarily be occurred when calculating Electrically large size object
Condition, the computational efficiency causing FDTD is the lowest.Therefore to eliminate the restriction of CFL condition,
The alternating direction implicit (Altemating Direction Implicit, ADI) of unconditional stability
FDTD method, local one-dimension (Local One Dimension, LOD) FDTD method and
Crane gram Nicholson (Crank-Nicolson, CN) FDTD method is suggested in succession.
Although overcoming to a certain extent for ADI-FDTD algorithm and LOD-FDTD algorithm
Stability condition restriction, but the computational accuracy of algorithm is too low, and performance is unsatisfactory, its reason
It is owing to, after time step increases, the numerical dispersion caused increases, and then causes the mistake of algorithm
Difference is bigger.2004, G.Sun et al. used Crank-Nicolson difference scheme to Max
Wei Fangcheng carries out sliding-model control, i.e. CN-FDTD, and algorithm is much larger than in time step value
Stability condition (such as 20 times) remains to keep good lasting accuracy, shows the suitableeest
By property, and CN-FDTD algorithm is a kind of method of easier unconditional stability, will
2 above required in two kinds of algorithms calculating processes are simplified to 1 calculating process, thus significantly
Reducing calculation resources, therefore scholars unanimously think that CN-FDTD has broader development
Prospect.
Due to the restriction in calculator memory space, numerical computations can only be carried out in limited region,
Open or the problem such as the electromagnetic radiation in semi-open region and scattering to be able to simulation, calculating district
Absorbing boundary condition is must be provided with, in order to limited mesh space simulation at the cutoff boundary in territory
Open infinite space, solves the Electromagnetic Wave Propagation in arbitrary medium and various electromagnetic problem.
The completely permutation (Perfectly Matched Layer, PML) proposed by Berenger is mesh
The absorbing boundary condition that front application is wider, PML is it is to be understood that pass through in FDTD region
A kind of special media layer, the wave impedance of this layer of medium and adjacent media wave resistance are set at cutoff boundary
Resist and mate completely, so that incidence wave areflexia ground enters PML layer through interface, PML
Layer is lossy dielectric, finally by electro-magnetic wave absorption.The most conventional PML absorbing boundary is main
There are stretching coordinate transform completely permutation (SC-PML) and unit anisotropy completely permutation
(UPML)。
Summary of the invention
It is an object of the invention to for FDTD algorithm by lacking that CFL stability condition is limited
Fall into, improve and block the computational efficiency of PML algorithm of two dimension vacuum and assimilation effect and propose
SC-PML algorithm based on Sub-ODE method and CN-FDTD.This algorithm combines
Douglas-Gunn solves thought, can significantly improve asking of CN-FDTD-PML algorithm
Solve efficiency.
Two-dimentional vacuum C rank-Nicolson completely permutation based on auxiliary differential equation realizes calculating
Method, comprises the following steps:
Step 1: Maxwell equation in frequency domain is modified to the Mike with stretching coordinate operator
This Wei Fangcheng, and represent in rectangular coordinate system;
Step 2: according to the mapping transformation relation of frequency domain and time domain, by two in rectangular coordinate system
Keep in repair positive Maxwell equation and transform to time-domain representation, be simultaneously based on Sub-ODE method
Auxiliary variable is set;
Step 3: time domain expanded form based on Crank-Nicolson Finite Difference Time Domain,
Two dimension Maxwell equation in the rectangular coordinate system of forms of time and space is launched into Fdtd Method
Form, also auxiliary differential equation is transformed to the form of Fdtd Method simultaneously;
Step 4: Finite Difference-Time Domain form-separating is organized into the form solved, result produces one group
The coupling implicit equation in electric field and magnetic field, collated after to obtain coefficient matrix be block tridiagonal matrix
The implicit iterative equation of form;
Step 5: use Crank-Nicolson Douglas-Gunn (CNDG) method, will step
Electric field iterative equation obtained by rapid 4 be approximately decomposed into can with Efficient Solution, coefficient be three right
Two iterative equations of angular moment battle array;
Step 6: utilize the iterative equation obtained by step 5 to solve electric field value, then will solve
The electric field value gone out is updated in the iterative equation in magnetic field, solves magnetic-field component, by solve
Electric field value and magnetic field value are updated in the iterative equation of auxiliary variable, solve the value of auxiliary variable;
Repetition step 6, thus iterative in time.
Use CNDG method can with effectively by coefficient matrix for block tridiagonal matrix form
Electric field iterative equation is approximately decomposed into can with Efficient Solution, coefficient as triple diagonal matrix two
Iterative equation, reduces computation complexity, improves computational efficiency, has guidance meaning to FDTD algorithm
Justice.
Accompanying drawing illustrates:
Fig. 1 is FB(flow block) of the present invention;
Relative to reflection error figure when Fig. 2 is CFLN difference of the present invention.
Detailed description of the invention:
The purport of the present invention is to propose a kind of two-dimentional vacuum based on auxiliary differential equation
Crank-Nicolson completely permutation realizes algorithm, utilizes Douglas-Gunn to solve thought pole
The earth improves Electromagnetic Calculation speed.
Embodiment of the present invention is described further in detail below in conjunction with the accompanying drawings.
Fig. 1 is flow chart of the present invention, implements step as follows:
Step 1: Maxwell equation in frequency domain is modified to the Mike with stretching coordinate operator
This Wei Fangcheng, and Maxwell equation revised in frequency domain is represented in rectangular coordinate system,
The dissemination in a vacuum of TM ripple can be described as
In formula, Sη(η=x, y) for stretching coordinate variable, can be expressed as
Step 2: according to the mapping transformation relation of frequency domain and time domain, by two in rectangular coordinate system
Keep in repair positive Maxwell equation and transform to time-domain representation, be simultaneously based on Sub-ODE method
Auxiliary variable is set, i.e.
In formula, fzx、fzy、gxyAnd gyxFor auxiliary variable.
Step 3: time domain expanded form based on Crank-Nicolson Finite Difference Time Domain,
Two dimension Maxwell equation in the rectangular coordinate system of forms of time and space is launched into Fdtd Method
Form, is also transformed to the form of Fdtd Method simultaneously by time domain auxiliary differential equation, utilizes
CN item is by formula (5)-(7) discretization, and can obtain discrete equation is
In formula, Δ th=Δ t/2, χη=c Δ t/ (2 Δ η), Δ η (η=x, y) is space cell size,
In order to clear, Гη[*] is the shorthand in CN method, as
Step 4: the form of Fdtd Method is organized into the form solved, result produces one
Group electric field and the coupled wave equation in magnetic field, this is one group of implicit equation, this prescription journey is decoupled, whole
The coefficient electric field implicit iterative equation that the left side is block tridiagonal matrix form is obtained after reason
In formula, D2xWith D2yCan be defined as
Step 5: formula (12) remains a more complicated matrix, it is still desirable to the biggest
Amount of calculation, uses CNDG method, adds respectively on the left side of formula (12) and the rightWithArrange
In formula,For remaining n moment field amount and the writing a Chinese character in simplified form of auxiliary variable
Form.Formula (15) can be tried to achieve by following two formulas
Step 6: utilize the iterative equation obtained by step 5 to solve electric field value, then will solve
The electric field value gone out is updated in the iterative equation in magnetic field, solves magnetic-field component, by solve
Electric field value and magnetic field value are updated in the iterative equation of auxiliary variable, solve the value of auxiliary variable;
Repetition step 6, thus iterative in time.
Relative to reflection error figure when Fig. 2 is CFLN difference of the present invention, the extracting method in order to verify,
Inventive algorithm is programmed, obtains result shown in Fig. 2 by Computer Simulation, wherein,In formulaIt is that conventional FDTD algorithm ensure that numerical stability
Discrete interval maximum time of property.As seen from Figure 2, the absorbability of CNDG-SC-PML
Can not change with the increase of CNLN, illustrate that this algorithm has unconditional stability, imitative
True process required time is shorter compared with traditional algorithm simulation time.
The foregoing is only presently preferred embodiments of the present invention, be not limiting as the present invention, all at this
Within bright spirit and principle, any modification, equivalent substitution and improvement etc. made, all should wrap
Within being contained in protection scope of the present invention.
Claims (4)
1. two-dimentional vacuum C rank-Nicolson completely permutation based on auxiliary differential equation realizes
Algorithm, comprises the following steps:
Step 1: Maxwell equation in frequency domain is modified to the Maxwell with stretching coordinate operator
Equation, and represent in rectangular coordinate system;
Step 2: according to the mapping transformation relation of frequency domain and time domain, by two maintenances in rectangular coordinate system
Positive Maxwell equation transforms to time-domain representation, is simultaneously based on Sub-ODE method and arranges
Auxiliary variable;
Step 3: time domain expanded form based on Crank-Nicolson Finite Difference Time Domain, by time
In the rectangular coordinate system of territory form, two dimension Maxwell equation is launched into the shape of Fdtd Method
Formula, is also transformed to the form of Fdtd Method simultaneously by auxiliary differential equation;
Step 4: Finite Difference-Time Domain form-separating is organized into the form solved, result produces one group of electric field
With the coupling implicit equation in magnetic field, collated after to obtain coefficient matrix be block tridiagonal matrix form
Implicit iterative equation;
Step 5: use Crank-Nicolson Douglas-Gunn method, by the electricity obtained by step 4
Iterative equation be approximately decomposed into can with Efficient Solution, coefficient as triple diagonal matrix two repeatedly
For equation;
Step 6: utilize the iterative equation obtained by step 5 to solve electric field value, then will solve
Electric field value is updated in the iterative equation in magnetic field, solves magnetic-field component, the electric field that will solve
Value and magnetic field value are updated in the iterative equation of auxiliary variable, solve the value of auxiliary variable;
Repetition step 6, thus iterative in time.
2. according to based on auxiliary differential equation the two-dimentional vacuum described in right 1
Crank-Nicolson completely permutation realizes algorithm, it is characterised in that: step 2, by revise
Maxwell equation transforms to time domain, is simultaneously based on Sub-ODE method and arranges auxiliary variable
fzx、fzy、gxyAnd gyx。
3. according to based on auxiliary differential equation the two-dimentional vacuum described in right 1
Crank-Nicolson completely permutation realizes algorithm, it is characterised in that: step 3, based on
The time domain expanded form of Crank-Nicolson Finite Difference Time Domain
In formula, Γη[*] is the shorthand in CN method, as
4. according to based on auxiliary differential equation the two-dimentional vacuum described in right 1
Crank-Nicolson completely permutation realizes algorithm, it is characterised in that: step 4, electric field is divided
The iterative equation of amount arranges, can be to obtain the coefficient electricity that the left side is block tridiagonal matrix form
Field implicit iterative equation
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610085014.7A CN105760596A (en) | 2016-02-03 | 2016-02-03 | Two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on auxiliary differential equation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610085014.7A CN105760596A (en) | 2016-02-03 | 2016-02-03 | Two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on auxiliary differential equation |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105760596A true CN105760596A (en) | 2016-07-13 |
Family
ID=56329788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610085014.7A Pending CN105760596A (en) | 2016-02-03 | 2016-02-03 | Two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on auxiliary differential equation |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105760596A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107368652A (en) * | 2017-03-21 | 2017-11-21 | 天津工业大学 | A kind of completely permutation that plasma is blocked based on CNDG algorithms realizes algorithm |
CN113158517A (en) * | 2021-03-31 | 2021-07-23 | 深圳大学 | CN-FDTD simulation method and device based on system matrix combination and related components |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104375975A (en) * | 2014-12-01 | 2015-02-25 | 天津工业大学 | One-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on bilinear transformation |
CN104408256A (en) * | 2014-12-01 | 2015-03-11 | 天津工业大学 | Implementation algorithm for truncating one dimensional Debye medium Crank-Nicolson perfectly matched layer |
-
2016
- 2016-02-03 CN CN201610085014.7A patent/CN105760596A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104375975A (en) * | 2014-12-01 | 2015-02-25 | 天津工业大学 | One-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on bilinear transformation |
CN104408256A (en) * | 2014-12-01 | 2015-03-11 | 天津工业大学 | Implementation algorithm for truncating one dimensional Debye medium Crank-Nicolson perfectly matched layer |
Non-Patent Citations (1)
Title |
---|
JIANXIONG LI: "Efficient FDTD Implementation of the ADE-Based CN-PML for the Two-Dimensional TMz Waves", 《ACES JOURNAL》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107368652A (en) * | 2017-03-21 | 2017-11-21 | 天津工业大学 | A kind of completely permutation that plasma is blocked based on CNDG algorithms realizes algorithm |
CN113158517A (en) * | 2021-03-31 | 2021-07-23 | 深圳大学 | CN-FDTD simulation method and device based on system matrix combination and related components |
CN113158517B (en) * | 2021-03-31 | 2022-08-09 | 深圳大学 | CN-FDTD simulation method and device based on system matrix combination and related components |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104375975A (en) | One-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on bilinear transformation | |
CN104408256A (en) | Implementation algorithm for truncating one dimensional Debye medium Crank-Nicolson perfectly matched layer | |
Gedney et al. | Perfectly matched layer media with CFS for an unconditionally stable ADI-FDTD method | |
CN103412989B (en) | 3 D electromagnetic field based on parameterized reduced-order model periodic structure simulation method | |
CN105760597A (en) | Two-dimensional dispersive medium Crank-Nicolson complete matching layer implementation algorithm based on DG algorithm | |
CN102855631B (en) | Method for extracting visual energy information for image quality evaluation | |
CN102156764A (en) | Multi-resolution precondition method for analyzing aerial radiation and electromagnetic scattering | |
CN105930567A (en) | Method for obtaining electromagnetic scattering properties based on subregion adaptive integration | |
CN102930071A (en) | Three-dimensional electromagnetic field simulation method based on periodic structure of non-matching grid | |
CN102013106B (en) | Image sparse representation method based on Curvelet redundant dictionary | |
CN103810755A (en) | Method for reconstructing compressively sensed spectral image based on structural clustering sparse representation | |
CN113158527B (en) | Method for calculating frequency domain electromagnetic field based on implicit FVFD | |
CN104794289A (en) | Implementation method for complete matching of absorbing boundary under expansion rectangular coordinate system | |
CN103970717A (en) | Unconditional stability FDTD algorithm based on Associated Hermite orthogonal function | |
CN105160115A (en) | Approximation and sensitivity analysis based electromechanical integrated optimization design method for reflector antenna | |
CN104809343A (en) | Method for realizing perfectly matched layer by using current density convolution in plasma | |
CN102592057B (en) | Intrinsic-analysis method for assigned frequency of periodic structure | |
CN103412988B (en) | 3 D electromagnetic field simulation method based on phase shift reduced-order model periodic structure | |
CN105760596A (en) | Two-dimensional vacuum Crank-Nicolson complete matching layer implementation algorithm based on auxiliary differential equation | |
CN102054094A (en) | Fast directional multilevel simulation method for planar microstrip circuit | |
CN105631094A (en) | Piecewise linear cyclic convolution-based one-dimensional left-handed material Crank-Nicolson perfectly matched layer realizing algorithm | |
CN104142908A (en) | Upper boundary processing method through split-step Fourier transformation solution of electric wave propagation parabolic equation | |
CN105760595A (en) | Two-dimensional Debye medium and Lorentz medium truncation Crank-Nicolson perfectly matched layer implementation algorithm | |
CN105550451A (en) | One-dimension left-handed material Crank-Nicolson perfectly matched layer realizing algorithm based on auxiliary differential equation | |
CN105808504A (en) | Method for realizing perfectly matched layer through auxiliary differential equation in plasma |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160713 |
|
WD01 | Invention patent application deemed withdrawn after publication |