A fast direct point-by-point generating algorithm for B Spline curves and surfaces

Traditional generating algorithms for B Spline curves and surfaces require approximation methods where how to increment the parameter to get the best approximation is problematic; or they take the pixel-based method needing matrix trans- formation from B Spline representation to Bézier form. Here, a fast, direct point-by-point generating algorithm for B Spline curves and surfaces is presented. The algorithm does not need matrix transformation, can be used for uniform or nonuniform B Spline curves and surfaces of any degree, and has high generating speed and good rendering accuracy.

A HIGH ACCURATE TIME-DOMAIN-ADVANCE INTEGRATION METHOD FOR TRANSIENT ELASTODYNAMIC PROBLEMS

All step-by-step integration methods available at present for structural dynamic analysis use the displacement, velocity, and acceleration vectors computed at a previous interval for evaluating those at an advanced time step. Hence, an accumulated error will be definitely introduced after such integration. This paper presents a novel time-domain-advance integration method for transient elastodynamic problems in which the exact initial conditions are strictly satisfied for the solutions for each time step. In this way, the accumu- lated error can be eliminated and the approximate solutions will converge to the exact ones uniformly on the whole time domain. Therefore. the new method is more accurate. When applying to a structural dynamic problem, the present mehtod does not have to use the initial acceleration as is required by most other algorithms and the corresponding computation can be avoided. The present method is simple in representation, easy to be programmed, and especially suitable for accurate analyses of long-time problems. The comparison of numerical results with exact ones shows that the present method is much more accurate than some most widely used algorithms.

New UWB imaging algorithm for multiple targets detection

Because the conventional ultra wideband（UWB） radar imaging algorithm cannot meet the demand in the capability of multiple targets detection,a novel UWB radar imaging algorithm based on the near field radiation theory of dipole is presented.On the foundation of researching the principle of a time domain imaging algorithm,the back projection（BP） algorithm is derived and analyzed.Firstly,the far field sampling data are transferred to the near field sampling data by using the near field radiation theory of dipole.Then the BP algorithm is applied to target detection.The capability of the new algorithm to detect the multi-target is verified by using the finite-difference time-domain method,and the threedimensional images of targets are obtained.The coupling effect between targets for imaging is analyzed.The simulation results show that the new UWB radar imaging algorithm based on the near field radiation theory of dipole could weaken the coupling effect for imaging,and as a result the quality of imaging is improved.

The Comprehensive Evaluation Algorithm with Fault Location in HVDC Transmission Line

China has a vast territory with a great demand for electricity. However, the resources are in reverse distribution in the country. Therefore, high voltage direct current transmission has great practical significance and been widely used. However, traditional fault location methods have a lot of problems in engineering application for the length of transmission line and the complexity of the terrain. This paper proposes a comprehensive evaluation algorithm based on the travelling wave method and time domain method. It also proposes a concept of fault point reliability. This algorithm analyzes the fault point reliability in the whole transmission line to determine the specific location of the fault point. This paper proves that the algorithm has high reliability by PSCAD simulation software.

Optimization of band-notched UWB antenna using micro-genetic algorithm combined with FDTD

The micro-genetic algorithm (MGA) optimization combined with the finite-difference time-domain (FDTD) method is applied to design a band-notched ultra wide-band (UWB) antenna. A U-type slot on a stepped U-type UWB monopole is used to obtain the band-notched characteristic for 5 GHz wireless local area network (WLAN) band. The measured results show that voltage standing wave ration (VSWR) less than 2 covers 3.1-10.6 GHz operating band and VSWR more than 2 is within 5.150-5.825 GHz notched one with the highest value of 5.6. Agreement among the calculated, HFSS simulated and measured results validates the effiectiveness of this MGA-FDTD method, which is efficient for UWB antennas design.

GENETIC ALGORITHM IN REDUCTION OF NUMERICAL DISPERSION OF 3-D ADI-FDTD METHOD

A new method to reduce the numerical dispersion of the three-dimensional Alternating Di-rection Implicit Finite-Difference Time-Domain (3-D ADI-FDTD) method is proposed. Firstly,the numerical formulations of the 3-D ADI-FDTD method are modified with the artificial anisotropy,and the new numerical dispersion relation is derived. Secondly,the relative permittivity tensor of the artificial anisotropy can be obtained by the Adaptive Genetic Algorithm (AGA). In order to demon-strate the accuracy and efficiency of this new method,a monopole antenna is simulated as an exam-ple. And the numerical results and the computational requirements of the proposed method are com-pared with those of the conventional ADI-FDTD method and the measured data. In addition the re-duction of the numerical dispersion is investigated as the objective function of the AGA. It is found that this new method is accurate and efficient by choosing proper objective function.

Comprehensive evaluation of the transformer oil-paper insulation state based on RF-combination weighting and an improved TOPSIS method

The accurate identification of the oil-paper insulation state of a transformer is crucial for most maintenance strategies.This paper presents a multi-feature comprehensive evaluation model based on combination weighting and an improved technique for order of preference by similarity to ideal solution(TOPSIS)method to perform an objective and scientific evaluation of the transformer oil-paper insulation state.Firstly,multiple aging features are extracted from the recovery voltage polarization spectrum and the extended Debye equivalent circuit owing to the limitations of using a single feature for evaluation.A standard evaluation index system is then established by using the collected time-domain dielectric spectrum data.Secondly,this study implements the per-unit value concept to integrate the dimension of the index matrix and calculates the objective weight by using the random forest algorithm.Furthermore,it combines the weighting model to overcome the drawbacks of the single weighting method by using the indicators and considering the subjective experience of experts and the random forest algorithm.Lastly,the enhanced TOPSIS approach is used to determine the insulation quality of an oil-paper transformer.A verification example demonstrates that the evaluation model developed in this study can efficiently and accurately diagnose the insulation status of transformers.Essentially,this study presents a novel approach for the assessment of transformer oil-paper insulation.

Study on a synthetic-aperture acoustic imagingfocusing algorithm in time-domain

A focusing algorithm in the time-domain is reported in this paper fbr synthetic-aperture acoustic imaging of wide band-width, and also is given the simulated imaging of a group of separated scattering point with PC computer. The parameters chosen in the computation are in accordance with our experimental system setup.

Sub-gridding FDTD Algorithm for 3D Numerical Analysis of EM Scattering and Radiation Problems

The finite-difference time-domain(FDTD)method is used effectively to solve electromagnetic(EM)scattering and radiation problems using a 3D sub-gridding algorithm.For accuracy and stability of the FDTD method,the computational domain of EM problems with locally fine structures or electrically small objects is discretized with finer grids.This sub-gridding algorithm for different regions of the computational domain was implemented to increase the accuracy and reduce the computational time and memory requirements compared to those of the traditional FDTD method.In the sub-gridding algorithm,the FDTD computational domain is divided into separate regions:coarse grid and fine grid regions.Since the cell sizes and time steps are different in the coarse and fine grid regions,interpolations in both time and space are used to evaluate the electric and magnetic fields on the boundaries between different regions.The accuracy of the developed 3D sub-gridding algorithm has been verified for radiation and scattering problems,including multiple fine grid regions.Excellent performance is obtained even for higher and different contrast ratios in fine grid regions.

Time-domain analysis methodology for large-scale RLC circuits and its applications

With soaring work frequency and decreasing feature sizes, VLSI circuits with RLC parasitic components are more like analog circuits and should be carefully analyzed in physical design. However, the number of extracted RLC components is typically too large to be analyzed efficiently by using present analog circuit simulators like SPICE. In order to speedup the simulations without error penalty, this paper proposes a novel methodology to compress the time-descritized circuits resulted from numerical integration approximation at every time step. The main contribution of the methodology is the efficient structure-level compression of DC circuits containing many current sources, which is an important complement to present circuit analysis theory. The methodology consists of the following parts： 1） An approach is proposed to delete all intermediate nodes of RL branches. 2） An efficient approach is proposed to compress and back-solve parallel and serial branches so that it is error-free and of linear complexity to analyze circuits of tree topology. 3） The Y to πtransformation method is used to error-free reduce and back-solve the intermediate nodes of ladder circuits with the linear complexity. Thus, the whole simulation method is very accurate and of linear complexity to analyze circuits of chain topology. Based on the methodology, we propose several novel algorithms for efficiently solving RLC-model transient power/ground （P/G） networks. Among them, EQU-ADI algorithm of linear-complexity is proposed to solve RLC P/G networks with mesh-tree or mesh-chain topologies. Experimental results show that the proposed method is at least two orders of magnitude faster than SPICE while it can scale linearly in both time- and memory-complexity to solve very large P/G networks.

Direct Algorithms for Steady-State Solution of Long Slender Marine Structures

The steady state solution of long slender marine structures simply indicates the steady motion response to the excitation at top of the structure.It is very crucial especially for deep towing systems to find out how the towed body and towing cable work under certain towing speed.This paper has presented a direct algorithm using Runge-Kutta method for steady-state solution of long slender cylindrical structures and compared to the time iteration calculation;the direct algorithm spends much less time than the time-iteration scheme.Therefore, the direct algorithm proposed in this paper is quite efficient in providing credible reference for marine engineering applications.