• Title/Summary/Keyword: closed form approximation

Search Result 93, Processing Time 0.03 seconds

Stepwise Parameter Estimation Using Pole-Zero Model of Pade Approximation for Radar Signal Active Cancellation (레이더 신호 능동 상쇄를 위한 Pade 근사 폴-제로 모델 기반의 단계적 파라미터 추정)

  • Han, Yonggue;Lim, Seongmok;Sim, Dongkyu;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.40-46
    • /
    • 2014
  • We introduce a parameter estimation algorithm by using pole-zero coefficients of Pade approximation for radar active cancellation. Proposed scheme is based on relation among pole-zero coefficients of Pade approximation, parameters, and samples of received signal. A closed form solution for parameter estimation is achieved with a few samples of received signal and a simple comparison. Also, stepwise estimation algorithm is proposed to suppress beat effect which is occurred by active cancellation over long time with imperfectly estimated parameters. Simulation results show that proposed scheme performs faster radar active cancellation with lower computational complexity than the conventional schemes.

Efficient Mechanical System Optimization Using Two-Point Diagonal Quadratic Approximation in the Nonlinear Intervening Variable Space

  • Park, Dong-Hoon;Kim, Min-Soo;Kim, Jong-Rip;Jeon, Jae-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.9
    • /
    • pp.1257-1267
    • /
    • 2001
  • For efficient mechanical system optimization, a new two-point approximation method is presented. Unlike the conventional two-point approximation methods such as TPEA, TANA, TANA-1, TANA-2 and TANA-3, this introduces the shifting level into each exponential intervening variable to avoid the lack of definition of the conventional exponential intervening variables due to zero-or negative-valued design variables. Then a new quadratic approximation whose Hessian matrix has only diagonal elements of different values is proposed in terms of these shifted exponential intervening variables. These diagonal elements are determined in a closed form that corrects the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the previous point. Finally, in order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve six typical design problems. These optimization results are compared with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

A New Closed-form Transfer Fuction for the Design of Wideband Lowpass MAXFLAT FIR filters with Zero Phase (제로 위상을 갖는 광대역 저역통과 MAXFLAT FIR 필터 설계를 위한 새로운 폐쇄형 전달 함수)

  • Jeon, Joon-Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.658-666
    • /
    • 2007
  • In general, the earlier linear-phase MAXFLAT(maximally flat) lowpass FIR filters have the main disadvantage of a gain response in the half frequency band $(0{\leq}w{\leq}{\pi}/2)$ by the closed form transfer functions used in design techniques for realizing them. Moreover, most of them has existent problems as follows : ripple error in the stopband, gentle-cutoff attenuation, phase and group delay and inexact cutoff frequency response. It is due to the approximation algorithms such as Chebyshev norm and Remez exchange which are used to approach MAXFLAT and linear-phase characteristics in frequency domain. In this paper, a new mathematically closed-form transfer function is introduced for the design of MAXFLAT lowpass FIR filters which have the zero-phase and wideband-gain response. In addition, we verify that the closed-form transfer function is easily realized due to our generalized formulas derived newly by using MAXFLAT conditions including an arbitrary cutoff point. This method is, therefore, useful for "simple and quick designs". Conclusively, we propose a technique for the design of new zero-phase wideband MAXFLAT lowpass FIR filters which can achieve sharp-cutoff attenuation exceeding 250 dB almost everywhere.

Understanding of 3D Human Body Motion based on Mono-Vision (단일 비전 기반 인체의 3차원 운동 해석)

  • Han, Young-Mo
    • The KIPS Transactions:PartB
    • /
    • v.18B no.4
    • /
    • pp.193-200
    • /
    • 2011
  • This paper proposes a low-cost visual analyzer algorithm of human body motion for real-time applications such as human-computer interfacing, virtual reality applications in medicine and telemonitoring of patients. To reduce cost of its use, we design the algorithm to use a single camera. To make the proposed system to be used more conveniently, we avoid from using optical markers. To make the proposed algorithm be convenient for real-time applications, we design it to have a closed-form with high accuracy. To design a closed-form algorithm, we propose an idea that formulates motion of a human body joint as a 2D universal joint model instead of a common 3D spherical joint model, without any kins of approximation. To make the closed-form algorithm has high accuracy, we formulates the estimation process to be an optimization problem. Thus-desined algorithm is applied to each joint of the human body one after another. Through experiments we show that human body motion capturing can be performed in an efficient and robust manner by using our algorithm.

Design Optimization Using Two-Point Diagonal Quadratic Approximation(TDQA) (이점 대각 이차 근사화(TDQA) 기법을 적용한 최적설계)

  • Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.386-391
    • /
    • 2001
  • This paper presents a new two-point approximation method based on the exponential intervening variable. To avoid the lack of definition of the conventional exponential intervening variables due to zero- or negative-valued design variables the shifting level into each exponential intervening variable is introduced. Then a new quadratic approximation, whose Hessian matrix has only diagonal elements of different values, is proposed in terms of these intervening variables. These diagonal elements are computed in a closed form, which correct the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the original function at the previous point. Finally, the authors developed a sequential approximate optimizer, solved several typical design problems used in the literature and compared these optimization results with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

Design Optimization Using Two-Point Diagonal Quadratic Approximation (이점 대각 이차 근사화 기법을 적용한 최적설계)

  • Choe, Dong-Hun;Kim, Min-Su;Kim, Jong-Rip;Jeon, Jae-Yeong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.9
    • /
    • pp.1423-1431
    • /
    • 2001
  • Based on the exponential intervening variable, a new two-point approximation method is presented. This introduces the shifting level into each exponential intervening variable to avoid the lack of def inition of the conventional exponential intervening variables due to zero-or negative-valued design variables. Then a new quadratic approximation whose Hessian matrix has only diagonal elements of different values is proposed in terms of these intervening variables. These diagonal elements are determined in a closed form that corrects the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the previous point. Finally, in order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve six typical design problems. These optimization results are compared with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

Analytical Approximation Algorithm for the Inverse of the Power of the Incomplete Gamma Function Based on Extreme Value Theory

  • Wu, Shanshan;Hu, Guobing;Yang, Li;Gu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.12
    • /
    • pp.4567-4583
    • /
    • 2021
  • This study proposes an analytical approximation algorithm based on extreme value theory (EVT) for the inverse of the power of the incomplete Gamma function. First, the Gumbel function is used to approximate the power of the incomplete Gamma function, and the corresponding inverse problem is transformed into the inversion of an exponential function. Then, using the tail equivalence theorem, the normalized coefficient of the general Weibull distribution function is employed to replace the normalized coefficient of the random variable following a Gamma distribution, and the approximate closed form solution is obtained. The effects of equation parameters on the algorithm performance are evaluated through simulation analysis under various conditions, and the performance of this algorithm is compared to those of the Newton iterative algorithm and other existing approximate analytical algorithms. The proposed algorithm exhibits good approximation performance under appropriate parameter settings. Finally, the performance of this method is evaluated by calculating the thresholds of space-time block coding and space-frequency block coding pattern recognition in multiple-input and multiple-output orthogonal frequency division multiplexing. The analytical approximation method can be applied to other related situations involving the maximum statistics of independent and identically distributed random variables following Gamma distributions.

Optimal selection of detection threshold for tracking systems (추적 시스템을 위한 최적 검출 문턱값 선택)

  • 정영헌
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1155-1158
    • /
    • 1999
  • In this paper, we consider the optimal control of detection threshold to minimize the conditional mean-square state estimation error for the probabilistic data association (PDA) filter. Earlier works on this problem involved the cumbersome graphical optimization algorithm or time-consuming numerical optimization algorithm. Using the numerical approximation of information reduction factor, we obtained the closed-form optimal detection threshold. This results are very useful for real-time implemenation.

  • PDF

BOUNDEDNESS AND CONTINUITY OF SOLUTIONS FOR STOCHASTIC DIFFERENTIAL INCLUSIONS ON INFINITE DIMENSIONAL SPACE

  • Yun, Yong-Sik;Ryu, Sang-Uk
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.4
    • /
    • pp.807-816
    • /
    • 2007
  • For the stochastic differential inclusion on infinite dimensional space of the form $dX_t{\in}\sigma(X_t)dW_t+b(X_t)dt$, where ${\sigma}$, b are set-valued maps, W is an infinite dimensional Hilbert space valued Q-Wiener process, we prove the boundedness and continuity of solutions under the assumption that ${\sigma}$ and b are closed convex set-valued satisfying the Lipschitz property using approximation.

Efficient Estimation of Cell Loss Probabilities for ATM Switches with Input Queueing via Light Traffic Derivatives

  • Kim, Young-Beom;Jung Hur
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.6
    • /
    • pp.56-63
    • /
    • 1997
  • Under most system assumptions, closed form solutions of performance measures for ATM switches with input queueing are not available. In this paper, we present expressions and bounds for the derivatives of cell loss probabilities with respect to the arrival rate evaluated at a zero arrival rate. These bounds are used to give an approximation by Taylor expansion, thereby providing an economical way to estimate cell loss probabilities in light traffic.

  • PDF