A new identification algorithm based on output over-sampling scheme is proposed for a IIR model whose input signal can not be available directly. By using only an output signal sampled at higher rate than unknown inpu...
详细信息
A new identification algorithm based on output over-sampling scheme is proposed for a IIR model whose input signal can not be available directly. By using only an output signal sampled at higher rate than unknown input, parameters of the IIR model can be identified. It is clarified that the consistency of the obtained parameter estimates is assured under some specified conditions. Further an efficient recursive algorithm for blind parameter estimation is also given for practical applications. Simulation results demonstrate its effectiveness in both system and channel identification.
This paper investigates on an accurate channel estimation scheme for fast fading channels in multiple-input multiple-output (MIMO) mobile communications. A high-order exponential-weighted recursive least-squares (EW-R...
详细信息
This paper investigates on an accurate channel estimation scheme for fast fading channels in multiple-input multiple-output (MIMO) mobile communications. A high-order exponential-weighted recursive least-squares (EW-RLS) method has been known as a good channel estimation scheme in rapid fading. However, there exists a drawback that we need to properly adjust the estimation parameters of a forgetting factor and an estimation order according to the channel environment. In this paper, we theoretically derive an optimum-weighted LS (OW-LS) channel estimation based on the statistical knowledge of the spatio-temporal channel correlation. Through the analysis, we reveal that the zero-th order polynomial becomes optimal when the optimum-weighting is employed. Furthermore, we propose an efficient recursive algorithm for channel tracking in order to reduce the computational complexity. Since the proposed scheme automatically adapts the weighting coefficients to the channel condition, it has a significant advantage in mean-square error (MSE) performance compared to the EW-RLS scheme.
In a graph G, two spanning trees T-1 and T-2 are rooted at the same vertex r. If, for every v is an element of V (G), the paths from v to the root r in T 1 and T 2 are internally vertex-disjoint, they are called indep...
详细信息
In a graph G, two spanning trees T-1 and T-2 are rooted at the same vertex r. If, for every v is an element of V (G), the paths from v to the root r in T 1 and T 2 are internally vertex-disjoint, they are called independent spanning trees (ISTs). ISTs can be applied in numerous fields, such as fault-tolerant broadcasting and secure message distribution. The (n,k)-star graphs S-n,S-k constitute a generalized version of the star network. The method of constructing ISTs in (n,k)-star graphs remains unknown. In this paper, we propose one recursive algorithm and one parallel algorithm for constructing ISTs on (n,k)-star graphs. The main ideas of the recursive algorithm are to use induction to change small trees into large trees, to use a modified breadth-first search (MBFS) traversal to create a frame for an IST, and to use a breadth-first search (BFS) traversal to connect the rest of nodes. The main ideas of the parallel algorithm are to create frames through MBFS traversals in parallel, and to use some specific rules to connect the rest of nodes in parallel. We also present validation proofs for both algorithms, and analyze the time complexities of both algorithms. The time complexity of the recursive algorithm in S-n,S-k is O(n x n!/(n-k)!), where n!/(n-k)! is the number of nodes of S-n,S-k. The time complexity of the parallel algorithm can be reduced to On!/(n-k)! if the system has n - 1 processors computing in parallel. Both algorithms are correct with the stated time complexity values;the parallel algorithm is more efficient than the recursive algorithm.
This paper provides an efficient algorithm to generate exact distributions for the bivariate logistic model with common and sub-unit-specific covariates. The algorithm can be used to analyze correlated paired binary r...
详细信息
This paper provides an efficient algorithm to generate exact distributions for the bivariate logistic model with common and sub-unit-specific covariates. The algorithm can be used to analyze correlated paired binary response data from studies lacking a large sample size. Possible applications include a clinical trial with two distinct binary outcomes, a binary outcome cross-over or two-time point cohort study, and a pair-matched prospective study with binary outcome. Analysis of data from an ophthalmologic study is provided to illustrate the method. Extension to three or more correlated binary responses is also outlined.
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.
Let T-1, T-2, ..., T-k be k spanning trees of the graph G. They are called completely independent spanning trees (CISTs for short) if the paths joining every pair of vertices x and y in any two trees have neither vert...
详细信息
Let T-1, T-2, ..., T-k be k spanning trees of the graph G. They are called completely independent spanning trees (CISTs for short) if the paths joining every pair of vertices x and y in any two trees have neither vertex nor edge in common, except for x and y. In particular, two CISTs are called a dual CIST. The construction of a dual-CIST in a network has applications in the fault-tolerance of data transmission and the establishment of a protection routing. It has been proved that determining if a graph G admits a dual-CIST is NP-complete. In this paper, we show the existence of a dual-CIST in the n-dimensional shuffle-cube SQ(n) with n = 4k + 2 and k >= 1. Furthermore, recursive construction algorithms for the dual-CIST in SQ(n) are given. (C) 2021 Elsevier Inc. All rights reserved.
The Hitchcock transportation problem is a special case of the minimum cost flow problem where the graph is bipartite and capacities are infinite. If we let m denote the size of the larger and n the size of the smaller...
详细信息
The Hitchcock transportation problem is a special case of the minimum cost flow problem where the graph is bipartite and capacities are infinite. If we let m denote the size of the larger and n the size of the smaller side of the bipartition, we call the Hitchcock transportation problem unbalanced if m is much larger than n. The unbalanced case arises in various applications, motivating the search for algorithms whose running time dependence on m is as small as possible. In this work, we give an algorithm with running time , which is the fastest known algorithm whose running time grows linearly in m. Moreover, we compare running times of algorithms for the Hitchcock transportation problem and the minimum cost flow problem and point out the fastest algorithms for particular relations of m and n, where m and n denote the number of edges and vertices in the context of the minimum cost flow problem. (c) 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 67(2), 170-182 2016
A method is presented for the numerical solution of the incompressible Navier-Stokes equations in three-dimensional ducts and cascades. Both laminar and turbulent flows are resolved, the latter through the k-epsilon t...
详细信息
A method is presented for the numerical solution of the incompressible Navier-Stokes equations in three-dimensional ducts and cascades. Both laminar and turbulent flows are resolved, the latter through the k-epsilon turbulence model. The method is based on an elliptic formulation, which consists of the sequential solution of the mean flow and the turbulence equations through an approximate factorization technique. The cost of factorization is minimized through the formation and inversion of a single matrix for all but the continuity equations. The continuity constraint is enforced by means of the pressure-correction technique for which a more efficient variant of the approximate factorization scheme is employed. The method exhibits good convergence characteristics, as depicted from the analyzed three-dimensional problems. The prediction capabilities of this method are demonstrated by analyzing the laminar flow in a three-dimensional bend and the turbulent flow in a linear compressor cascade, with zero and nonzero tip clearance. For cascade how problems with nonzero tip clearances, a variant of the present method accommodating multiple, patched subdomains is devised.
Aiming at the problem of quantitative inertia evaluation of a new energy electric power system, the system inertia constant tracking method based on system identification is studied. The method is divided into two cat...
详细信息
Aiming at the problem of quantitative inertia evaluation of a new energy electric power system, the system inertia constant tracking method based on system identification is studied. The method is divided into two categories: non-recursive algorithm and recursive algorithm. The non-recursive algorithm uses a batch of data for batch processing to obtain the estimated value of the identification model parameters. The recursive algorithm is based on the estimated value of the model parameter at the previous moment and corrects the estimated value based on the new data currently obtained. From the perspective of the identification principle, the difference and internal relationship between the two in terms of calculation storage and identification speed are analyzed. The IEEE typical system is used to compare and verify the experimental examples. Theoretical analysis and experimental results show that the recursive algorithm has high identification accuracy, stable identification results and fast identification speed. It is suitable for the identification of objects with large numbers of nodes and complex structures, which is conducive to real-time monitoring and fast perception of the inertia constant of the new energy power system.
This paper presents an approach using a recursive algorithm for packing (e, w)-rectangles into larger rectangular and L-shaped pieces. Such a problem has actual applications for non-guillotine cutting and pallet/conta...
详细信息
This paper presents an approach using a recursive algorithm for packing (e, w)-rectangles into larger rectangular and L-shaped pieces. Such a problem has actual applications for non-guillotine cutting and pallet/container loading. Our motivation for developing the L-approach is based on the fact that it can solve difficult pallet loading instances. Indeed, it is able to solve all testing problems (more than 20 000 representatives of infinite equivalence classes of the literature), including the 18 hard instances unresolved by other heuristics. We conjecture that the L-approach always finds optimum packings of (e, w)-rectangles into rectangular pieces. Moreover, the approach may also be useful when dealing with cutting and packing problems involving L-shaped pieces.
暂无评论