• Title/Summary/Keyword: Closed-Form Algorithm

Search Result 155, Processing Time 0.024 seconds

A Rapid Convergent Max-SINR Algorithm for Interference Alignment Based on Principle Direction Search

  • Wu, Zhilu;Jiang, Lihui;Ren, Guanghui;Wang, Gangyi;Zhao, Nan;Zhao, Yaqin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1768-1789
    • /
    • 2015
  • The maximal signal-to-interference-plus-noise ratio (Max-SINR) algorithm for interference alignment (IA) has received considerable attention for its high sum rate achievement in the multiple-input multiple-output (MIMO) interference channel. However, its complexity may increase dramatically when the number of users approaches the IA feasibility bound, and the number of iterations and computational time may become unacceptable. In this paper, we study the properties of the Max-SINR algorithm thoroughly by presenting theoretical insight into the algorithm and by providing the potential of reducing the overall computational cost. Furthermore, a novel IA algorithm based on the principle direction search is proposed, which can converge more rapidly than the conventional Max-SINR method. In the proposed algorithm, it searches along the principle direction, which is found to approximately point to the convergence values, and can approach the convergence solutions rapidly. In addition, the closed-form solution of the optimal step size can be formulated in the sense of minimal interference leakage. Simulation results demonstrate that the proposed algorithm outperforms the conventional minimal interference leakage and Max-SINR algorithms in terms of the convergence rate while guaranteeing the high throughput of IA networks.

Efficient Computation for Connected Components of an Isophote in a Surface of Revolution (회전체의 Isophote 구성요소의 효율적인 계산)

  • Kim, Ku-Jin;Lee, In-Kwon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.440-444
    • /
    • 2002
  • This paper presents an efficient and robust algorithm to compute the isophote of a surface of revolution. A surface of revolution can be decomposed to a set of cross-sectional circles. The surface normals along each cross-sectional circle form a cone. Using the characteristics of the normal vectors and the symmetric property of the surface of revolution, we propose a method to find the connected components of an isophote, which requires intersecting a planar curve(and its reflection) with two rays. Moreover, we propose a closed-form representation of an isophote as a parametric curve.

Analytical free vibration solution for angle-ply piezolaminated plate under cylindrical bending: A piezo-elasticity approach

  • Singh, Agyapal;Kumari, Poonam
    • Advances in Computational Design
    • /
    • v.5 no.1
    • /
    • pp.55-89
    • /
    • 2020
  • For the first time, an accurate analytical solution, based on coupled three-dimensional (3D) piezoelasticity equations, is presented for free vibration analysis of the angle-ply elastic and piezoelectric flat laminated panels under arbitrary boundary conditions. The present analytical solution is applicable to composite, sandwich and hybrid panels having arbitrary angle-ply lay-up, material properties, and boundary conditions. The modified Hamiltons principle approach has been applied to derive the weak form of governing equations where stresses, displacements, electric potential, and electric displacement field variables are considered as primary variables. Thereafter, multi-term multi-field extended Kantorovich approach (MMEKM) is employed to transform the governing equation into two sets of algebraic-ordinary differential equations (ODEs), one along in-plane (x) and other along the thickness (z) direction, respectively. These ODEs are solved in closed-form manner, which ensures the same order of accuracy for all the variables (stresses, displacements, and electric variables) by satisfying the boundary and continuity equations in exact manners. A robust algorithm is developed for extracting the natural frequencies and mode shapes. The numerical results are reported for various configurations such as elastic panels, sandwich panels and piezoelectric panels under different sets of boundary conditions. The effect of ply-angle and thickness to span ratio (s) on the dynamic behavior of the panels are also investigated. The presented 3D analytical solution will be helpful in the assessment of various 1D theories and numerical methods.

Analysis of Acoustical Performance of Exhaust System by Lattice Filter (격자필터에 의한 배기계의 소음특성 해석)

  • Hwang, Won-Gul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.5
    • /
    • pp.126-135
    • /
    • 1995
  • An exhaust muffler is one of the simple and effective means to meet the demand for a quiet vehicle, and it deserves a close attention to effectively reduce the engine noise. The transfer function technique is one of the tools that have been used to analyze the noise characteristics of the exhaust muffler. In this paper we obtained a transfer function using the forward-going and backward-going components of sound pressure in the exhaust muffler, which is compatible wiht lattice filter algorithm. This form of transfer function is obtained for the basic elements of a muffler, such as uniform tube, open termin- ation, closed termination, anechoic termination, expansion, contraction, extended-tube resonator, hole, Helmholtz resonator, and concentric hole-cavity resonator. The results are combined to produce the transfer function of various types of mufflers. With this transfer function we calculate the transmission and insertion losses of mufflers, and examined the effects of various design parameters. Comparisons were made between the calculation and experimental results, which showed a good agreement, and we conclude that the transfer function of lattice form can be used to analyze the noise characteristics of the exhaust mufflers.

  • PDF

System model reduction by weighted component cost analysis

  • Kim, Jae-Hoon;Skelton, Robert-E.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.524-529
    • /
    • 1993
  • Component Cost Analysis considers any given system driven by a white noise process as an interconnection of different components, and assigns a metric called "component cost" to each component. These component costs measure the contribution of each component to a predefined quadratic cost function. One possible use of component costs is for model reduction by deleting those components that have the smallest component cost. The theory of Component Cost Analysis is extended to include finite-bandwidth colored noises. The results also apply when actuators have dynamics of their own. When the dynamics of this input are added to the plant, which is to be reduced by CCA, the algorithm for model reduction process will be called Weighted Component Cost Analysis (WCCA). Closed-form analytical expressions of component costs for continuous time case, are also derived for a mechanical system described by its modal data. This is very useful to compute the modal costs of very high order systems beyond Lyapunov solvable dimension. A numerical example for NASA's MINIMAST system is presented.presented.

  • PDF

Investigation of Single-Input Multiple-Output Wireless Power Transfer Systems Based on Optimization of Receiver Loads for Maximum Efficiencies

  • Kim, Sejin;Hwang, Sungyoun;Kim, Sanghoek;Lee, Bomson
    • Journal of electromagnetic engineering and science
    • /
    • v.18 no.3
    • /
    • pp.145-153
    • /
    • 2018
  • In this paper, the efficiency of single-input multiple-output (SIMO) wireless power transfer systems is examined. Closed-form solutions for the receiver loads that maximize either the total efficiency or the efficiency for a specific receiver are derived. They are validated with the solutions obtained using genetic algorithm (GA) optimization. The optimum load values required to maximize the total efficiency are found to be identical for all the receivers. Alternatively, the loads of receivers can be adjusted to deliver power selectively to a receiver of interest. The total efficiency is not significantly affected by this selective power distribution. A SIMO system is fabricated and tested; the measured efficiency matches closely with the efficiency obtained from the theory.

Adaptive Adjustment of Compressed Measurements for Wideband Spectrum Sensing

  • Gao, Yulong;Zhang, Wei;Ma, Yongkui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.1
    • /
    • pp.58-78
    • /
    • 2016
  • Compressed sensing (CS) possesses the potential benefits for spectrum sensing of wideband signal in cognitive radio. The sparsity of signal in frequency domain denotes the number of occupied channels for spectrum sensing. This paper presents a scheme of adaptively adjusting the number of compressed measurements to reduce the unnecessary computational complexity when priori information about the sparsity of signal cannot be acquired. Firstly, a method of sparsity estimation is introduced because the sparsity of signal is not available in some cognitive radio environments, and the relationship between the amount of used data and estimation accuracy is discussed. Then the SNR of the compressed signal is derived in the closed form. Based on the SNR of the compressed signal and estimated sparsity, an adaptive algorithm of adjusting the number of compressed measurements is proposed. Finally, some simulations are performed, and the results illustrate that the simulations agree with theoretical analysis, which prove the effectiveness of the proposed adaptive adjusting of compressed measurements.

Numerical Evaluation of Impedance Matrix of Multi-layered Structures (평면 다층구조에 관한 임피던스 행렬의 수치계산)

  • 이영순;조영기
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.117-120
    • /
    • 2000
  • When analyzing the scatting problem of multi-layered structures using closed-form Green's function, one of the main difficulties is that the numerical integrations for the evaluation of diagonal matrix elements converge slowly and are not so stable. Accordingly, even when the integration for the singularity of type e$\^$-jkr//${\gamma}$/, corresponding to the source dipole itself, is performed using such a mathod, this difficulty persists in the integration corresponding to the finite number of complex images. In order to resolve this difficulty, a new technique based upon the Gaussian quadrature in polar coordinates for the evaluation of the two-dimensional generalized exponential integral is presented. Stability of the algorithm and convergence is discussed. Performance is demonstrated for the example of a microstrip patch antenna.

  • PDF

A Fast Forward Kinematic Analysis of Stewart Platform (스튜어트 플랫폼의 빠른 순기구학 해석)

  • Ha, Hyeon-Pyo;Han, Myeong-Cheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.3
    • /
    • pp.339-352
    • /
    • 2001
  • The inverse kinematics problem of Stewart platform is straightforward, but no closed form solution of the forward kinematic problem has been presented. Since we need the real-time forward kinematic solution in MIMO control and the motion monitoring of the platform, it is important to acquire the 6 DOF displacements of the platform from measured lengths of six cylinders in small sampling period. Newton-Raphson method a simple algorithm and good convergence, but it takes too long calculation time. So we reduce 6 nonlinear kinematic equations to 3 polynomials using Nairs method and 3 polynomials to 2 polynomials. Then Newton-Raphson method is used to solve 3 polynomials and 2 polynomials respectively. We investigate operation counts and performance of three methods which come from the equation reduction and Newton-Raphson method, and choose the best method.

3-Dimensional Elastic-Plastic Contact Analysis Considering Subsurface Plastic Strain in a Half-Space (반무한체 표면아래의 소성변형을 고려한 3차원 탄소성 접촉해석)

  • Cho, Yong-Joo;Moon, Kil-Hwan;Lee, Sang-Don
    • Tribology and Lubricants
    • /
    • v.24 no.2
    • /
    • pp.90-95
    • /
    • 2008
  • An elastic-plastic contact analysis is developed using a semi-analytical method. The elastic contact is solved within a Hertz theorem. The reciprocal theorem with initial strains is then introduced, to express the surface geometry as a function of contact stress and plastic strains. The irreversible nature of plasticity leads to an incremental formulation of the elastic-plastic contact problem, and an algorithm to solve this problem is set up. Closed form expression, which give residual stresses and surface displacements from plastic strains, are obtained by integration of the reciprocal theorem. The distribution of contact stress, residual stress and plastic strain are obtained by the changed surface geometry.