The paper introduced recursive algorithm of fractal graphics, put forward fractal graphics parallel algorithm. Analyzing recursive algorithmic time complexity and speedup rate of the parallel algorithm. The experiment...
详细信息
ISBN:
(纸本)9780769541105
The paper introduced recursive algorithm of fractal graphics, put forward fractal graphics parallel algorithm. Analyzing recursive algorithmic time complexity and speedup rate of the parallel algorithm. The experimental results of PC cluster show that the theoretical analysis and the experimental results of fractal graphics parallel algorithm are consistency with a marked speedup rate.
Purpose: Interest in developing methods appropriate for mapping increasing amounts of genome-wide molecular data are increasing rapidly. There is also an increasing need for methods that are able to efficiently simula...
详细信息
In this paper, a novel complex bandpass filter is presented which overcomes the pitfalls of the techniques in common use. This complex bandpass filter can correctly extract the phasor of the fundamental component and ...
详细信息
In this paper, a novel complex bandpass filter is presented which overcomes the pitfalls of the techniques in common use. This complex bandpass filter can correctly extract the phasor of the fundamental component and symmetrical components in voltage or current waveforms and then accurately estimate their instantaneous amplitude, phase angle, and frequency, even encountering various power disturbances. Further, a recursive algorithm is also developed for the complex bandpass filtering that updates current filtering output only using several previous sample values and filtering outputs. This attribute greatly reduces the computational complexity of complex bandpass filtering, which is the weakness of the continuous wavelet transform based on the well-known Morlet Wavelet. Thus, this recursive algorithm is highly desirable for real-time applications. The performance of the proposed technique is ascertained by using both simulated and practical power disturbance waveforms.
Some factories use the cutting and stamping processes to divide stock plates into circles to make products. A guillotine machine cuts the plate into strips in the cutting process and then a stamping press punches out ...
详细信息
Some factories use the cutting and stamping processes to divide stock plates into circles to make products. A guillotine machine cuts the plate into strips in the cutting process and then a stamping press punches out circles from the strips in the stamping process. The circles in a strip have the same size. The number of rows of circles in each strip is limited. Under these constraints, this paper addresses the following primary objective: to cut a plate by a guillotine method so that the maximal number of circles is obtained. Then the secondary objective should be optimized: the cutting layout should use a minimal number of strips. The problem is formulated as a bi-objective optimization problem and a recursive algorithm is presented for it. The computational results indicate that the algorithm can efficiently simplify the cutting process.
This paper describes a new recursive algorithm for the approximation of time-varying nonlinear aerodynamic models by means of a joint adaptive selection of the model structure and parameter estimation. This procedure ...
详细信息
This paper describes a new recursive algorithm for the approximation of time-varying nonlinear aerodynamic models by means of a joint adaptive selection of the model structure and parameter estimation. This procedure is called adaptive recursive orthogonal least squares and is an extension and modification of the classical recursive orthogonal least-squares procedure. This algorithm is considered to be particularly useful for indirect fault-tolerant flight control, making use of model-based adaptive control routines. After the failure, a completely new aerodynamic model can be elaborated recursively with respect to structure, as well as parameter values. The performance of the identification algorithm is demonstrated on some simulation data sets.
The paper introduced recursive algorithm of fractal graphics,put forward fractal graphics parallel algorithm. Analyzing recursive algorithmic time complexity and speedup rate of the parallel *** experimental results o...
详细信息
The paper introduced recursive algorithm of fractal graphics,put forward fractal graphics parallel algorithm. Analyzing recursive algorithmic time complexity and speedup rate of the parallel *** experimental results of PC cluster show that the theoretical analysis and the experimental results of fractal graphics parallel algorithm are consistency with a marked speedup rate.
Most subspace identification methods are developed for linear time-invariant system. However, in reality, most systems are time-varying. Hence the recursive version of subspace identification methods is urgently desir...
详细信息
ISBN:
(纸本)9781424472352
Most subspace identification methods are developed for linear time-invariant system. However, in reality, most systems are time-varying. Hence the recursive version of subspace identification methods is urgently desired. In this paper, we propose a unifying framework of recursive subspace model identification algorithm, which is based on the orthogonal projection and principal component analysis (PCA). Based on our framework, the bona fide recursive algorithm is applied to update the QR factorization. Two recursive subspace model identification algorithms are developed for open loop and closed loop condition, respectively. The numerical simulations demonstrate the efficiency of the two algorithms comparing with other algorithms.
Accurate on-line tracking of the instantaneous phasor in power-disturbance waveforms is a key element for power-quality monitoring, power-system metering, relaying, control and fault diagnosis in electric power system...
详细信息
Accurate on-line tracking of the instantaneous phasor in power-disturbance waveforms is a key element for power-quality monitoring, power-system metering, relaying, control and fault diagnosis in electric power systems. The performance of the measurement techniques in common use or newly developed is briefly reviewed by using three criteria, namely measurement accuracy, dynamic response and real-time capability. Further, a novel complex filter and the associated recursive algorithm for phasor computation are presented, which can achieve both high measurement accuracy in various service conditions and low computational complexity. The proposed method can suppress well signal components other than that selected and is not sensitive to frequency deviation. Its effectiveness and superiority over the Fourier algorithm and the continuous wavelet transform are also ascertained using both simulated and practical power-disturbance waveforms.
Both the material utilization and the complexity of the cutting process should be considered when generating cutting patterns. This paper presents a recursive algorithm for constrained two-dimensional guillotine-cutti...
详细信息
Both the material utilization and the complexity of the cutting process should be considered when generating cutting patterns. This paper presents a recursive algorithm for constrained two-dimensional guillotine-cutting problems of rectangles. It uses homogeneous T-shape patterns to simplify the cutting process. Only homogeneous strips are allowed, each of which contains rectangular items of the same type. The plate is divided into two segments, each of which consists of strips with the same length and direction. The strip directions of the two segments are perpendicular to each other. Two recursion functions are established. The first generates optimal layouts of parallel strips on segments with specified sizes, and the second determines the optimal T-shape pattern on the plate. The optimal solution to the unconstrained version of the cutting problem is used to reduce the computation time. The computational results indicate that the algorithm is efficient both in computation time and in material utilization.
recursive algorithm (RA) need a great number of storage space for continue operations (such as push) on stack, which easily causes stack overflow. In the paper, we present a novel recursive algorithm to solve this int...
详细信息
ISBN:
(纸本)1424400600
recursive algorithm (RA) need a great number of storage space for continue operations (such as push) on stack, which easily causes stack overflow. In the paper, we present a novel recursive algorithm to solve this intractability throw constructing recursive tree, which only restoring valuable data for decreasing the spatial complexity, and then traversing recursive tree. In this way, the problem of spatial complexity of recursive algorithm could be solved effectively, making recursive algorithm more practical in application.
暂无评论