• Title/Summary/Keyword: discrete scheme

Search Result 593, Processing Time 0.025 seconds

A Non-Uniform Convergence Tolerance Scheme for Enhancing the Branch-and-Bound Method (비균일 수렴허용오차 방법을 이용한 분지한계법 개선에 관한 연구)

  • Jung, Sang-Jin;Chen, Xi;Choi, Gyung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.4
    • /
    • pp.361-371
    • /
    • 2012
  • In order to improve the efficiency of the branch-and-bound method for mixed-discrete nonlinear programming, a nonuniform convergence tolerance scheme is proposed for the continuous subproblem optimizations. The suggested scheme assigns the convergence tolerances for each continuous subproblem optimization according to the maximum constraint violation obtained from the first iteration of each subproblem optimization in order to reduce the total number of function evaluations needed to reach the discrete optimal solution. The proposed tolerance scheme is integrated with five branching order options. The comparative performance test results using the ten combinations of the five branching orders and two convergence tolerance schemes show that the suggested non-uniform convergence tolerance scheme is obviously superior to the uniform one. The results also show that the branching order option using the minimum clearance difference method performed best among the five branching order options. Therefore, we recommend using the "minimum clearance difference method" for branching and the "non-uniform convergence tolerance scheme" for solving discrete optimization problems.

An Application of the Undecimated Discrete Wavelet Transform (Undecimated 웨이블릿 변환응용)

  • Lee, Chang-Soo;Yoo, Kyung-Yul
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.605-608
    • /
    • 2000
  • This paper introduces a new structure for the undecimated discrete wavelet transform (UDWT). This structure combines the stationary wavelet transform with a lifting scheme and its design is based on a polyphase structure .where the downsampling and split stage are removed. The suggested structure inherits the simplicity of the lifting scheme, such that the inverse transform is easily implemented. The performanace of the proposed undecimated lifting is verified on a signal denoising application.

  • PDF

RESIDUAL EMPIRICAL PROCESS FOR DIFFUSION PROCESSES

  • Lee, Sang-Yeol;Wee, In-Suk
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.3
    • /
    • pp.683-693
    • /
    • 2008
  • In this paper, we study the asymptotic behavior of the residual empirical process from diffusion processes. For this task, adopting the discrete sampling scheme as in Florens-Zmirou [9], we calculate the residuals and construct the residual empirical process. It is shown that the residual empirical process converges weakly to a Brownian bridge.

Image Coding of Visually Weighted t Discrete Cosine Transform (시각 하중 이산여현변환 영상부호화)

  • 이문호;박주용
    • Journal of the Korean Professional Engineers Association
    • /
    • v.22 no.2
    • /
    • pp.19-25
    • /
    • 1989
  • Utilizing a cosine transform in image compression has several recognized performance benefits, resulting in the ability to attain large compression ratio with small quality loss. Also, various models incorporating Human Visual System (HVS) to Discrete Cosine Trans-form (DCT) scheme are considered. Using the exact frequency components of DCT basis function, the optimum modulation transfer function (MTF) is obtained analytically. The errors at a block boundary which is important factor in transform coder are criteria for error measurement. The HVS weight coding results in perceptually higher quality images compared with the unweighted scheme.

  • PDF

Deep Water Wave Model for the East Sea (東海에서의 파랑추산을 위한 심해파랑모형에 대한 연구)

  • Yoon, Jong-Tae
    • Journal of Ocean Engineering and Technology
    • /
    • v.13 no.2 s.32
    • /
    • pp.116-128
    • /
    • 1999
  • A deep water wave prediction model applicable to the East Sea is presnted. This model incorporates rediative transter of energy specrum, atmospheric input form the wind, nonlinear interaction, and energy dissipation by white capping. The propagation scheme by Gadd shows satisfactory results and the characteristics of the nonlinear interaction is simulated well by discrete interaction approximatiion. The application of the model to the sea around the Korean Peninsula shows reasonable agreement with the observation.

  • PDF

A Disctete Model Reference Control With a Neural Network System Ldentification for an Active Four Wheel Steering System

  • 김호용;최창환
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.29-39
    • /
    • 1997
  • A discrete model reference control scheme for a vehicle four wheel steering system(4WS) is proposed and evaluated for a class of discrete time nonlinar dynamics. The schmen employs a neural network to identify the plan systems, wher the neural network estimates the nonlinear dynamics of the plant. The algorithm is proven to be globally stable, with tracking errors converging to the neighborhood of zero. The merits of this scheme is that the global system stability is guaranteed. Whith thd resulting identification model which contains the neural networks, the parameters of controller are adjusted. The proposed scheme is applied to the vehicle active four wheel system and shows the validity and effectiveness through simulation. The three-degree-of freedom vehicle handling model is used to investigate vehicle handing performances. In simulation of the J-turn maneuver, the yaw rate overshoot reduction of a typical mid-size car is improved by 30% compared to a two wheel steering system(2WS) case, resulting that the proposed scheme gives faster yaw rate response andl smaller side slip angle than the 2WS case.

  • PDF

CRYPTANALYSIS AND IMPROVEMENT OF A PROXY SIGNATURE WITH MESSAGE RECOVERY USING SELF-CERTIFIED PUBLIC KEY

  • Chande, Manoj Kumar;Lee, Cheng-Chi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.4
    • /
    • pp.1051-1069
    • /
    • 2016
  • Combining the concept of self-certified public key and message recovery, Li-Zhang-Zhu (LZZ) gives the proxy signature scheme with message recovery using self-certified public key. The security of the proposed scheme is based on the discrete logarithm problem (DLP) and one-way hash function (OWHF). Their scheme accomplishes the tasks of public key verification, proxy signature verification, and message recovery in a logically single step. In addition, their scheme satisfies all properties of strong proxy signature and does not use secure channel in the communication between the original signer and the proxy signer. In this paper, it is shown that in their signature scheme a malicious signer can cheat the system authority (SA), by obtaining a proxy signature key without the permission of the original signer. At the same time malicious original signer can also cheat the SA, he can also obtain a proxy signature key without the permission of the proxy signer. An improved signature scheme is being proposed, which involves the remedial measures to get rid of security flaws of the LZZ et al.'s. The security and performance analysis shows that the proposed signature scheme is maintaining higher level of security, with little bit of computational complexity.

Design of Reconfigurable Flight Controller Using Discrete Model Reference Adaptive Scheme

  • Hyung, Seung-Yong;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.8 no.1
    • /
    • pp.79-86
    • /
    • 2007
  • In this paper, an adaptive control algorithm using system identification is proposed for an aircraft fault tolerant control system. A discrete state-space system is reformulated to be the ARX model which has the advantage in handing variable structure systems. Discrete model reference adaptive control is used to make the output of fault system follow the output of reference model. To validate the performance of the proposed control scheme, numerical simulations are performed for the high performance aircraft with control surface damage.

Design and Implementation of an Efficient Fair Off-line E-Cash System based on Elliptic Curve Discrete Logarithm Problem

  • Lee, Manho;Gookwhan Ahn;Kim, Jinho;Park, Jaegwan;Lee, Byoungcheon;Kim, Kwangjo;Lee, Hyuckjae
    • Journal of Communications and Networks
    • /
    • v.4 no.2
    • /
    • pp.81-89
    • /
    • 2002
  • In this paper, we design and implement an efficient fair off-line electronic cash system based on Elliptic Curve Discrete Logarithm Problem (ECDLP), in which the anonymity of coins is revocable by a trustee in case of dispute. To achieve this, we employ the Petersen and Poupard s electronic cash system [1] and extend it by using an elliptic curve over the finite field GF($2^n$). This naturally reduces message size by 85% compared with the original scheme and makes a smart card to store coins easily. Furthermore, we use the Baek et al. s provably secure public key encryption scheme [2] to improve the security of electronic cash system. As an extension, we propose a method to add atomicity into new electronic cash system. To the best of our knowledge, this is the first result to implement a fair off-line electronic cash system based on ECDLP with provable security.

Direct Stator Flux Vector Control Strategy for IPMSM using a Full-order State Observer

  • Yuan, Qingwei;Zeng, Zhiyong;Zhao, Rongxiang
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.236-248
    • /
    • 2017
  • A direct stator flux vector control scheme in discrete-time domain is proposed in this paper for the interior permanent magnet synchronous motor (IPMSM) drive to remove the proportional-integral (PI) controller from the direct torque control (DTC) scheme applied to IPMSM and to obtain faster dynamic response and lower torque ripple output. The output of speed outer loop is used as the desired torque angle instead of the desired torque in the proposed scheme. The desired stator flux vector in dq coordinate is calculated with a given amplitude. The state-space equations in discrete-time for IPMSM are established, the actual stator flux vector is estimated in deadbeat manner by a full-order state observer, and then the closed-loop control is achieved by the pole placement. The stator flux error vector is utilized to calculate the reference stator voltage vector. Extracting the angle position and amplitude from the estimated stator flux vector and estimating the output torque are eliminated for the direct feedback control of the stator flux vector. The proposed scheme is comparatively investigated with a PI-SVM DTC scheme by experiment results. Experimental results show the feasibility and advantages of the proposed control scheme.