• Title/Summary/Keyword: Optimal basis

Search Result 1,113, Processing Time 0.028 seconds

An expansion technique for tolerance approach to sensitivity analysis in linear programming

  • Kim, Koonchan;Jo, Young-Soo;Kang, Young-Yug
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.549-552
    • /
    • 1996
  • The tolerance approach to the sensitivity analysis in linear programming considers simultaneous and independent variations in the coefficients of the objective funciton or of the right-hand side terms and gives a region in which the coefficients and terms and gives a region in which the coefficients and terms can be changed and still the current optimal basis B for the original problem remains as an optimal basis for the perturbed problem. In this paper we describe a procedure that expands a region S obtained by the tolerance approch into a larger region R, so that more variations in the objective function coefficients or the right-hand side terms are permissible.

  • PDF

User Interface Design in Online Services (온라인 서어비스의 이용자 접속 디자인)

  • 김선호
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.7 no.1
    • /
    • pp.147-169
    • /
    • 1994
  • The study is to assist system developers or designers who are participated in the design of the user-computer interface on online services such as Online Public Access Catalogue and Online Search-ins. To design the optimal user interface, system developers and designers should try to complete the following process orderly: 1) they should know and understand the active and potential user's information seeking behaviors concerning online services in details as possible. 2) they should design the conceptional user model on basis of that knowledge. 3)They should design the logical and hierachical computer model adaptable to the current environment. 4) they should design the display of the computer terminal which is ease to learn and use by the users. 5) finally, they should design the optimal and practical user inter-face on basis of the above 2, 3, and 4.

  • PDF

A Geometrical Expansion Technique for Tolerance Approach to Sensitivity Analysis in Linear Programming

  • Kim, Koon Chan;Jo, Young Soo;Kang, Young Yug
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.35-47
    • /
    • 1996
  • The tolerance approach to the sensitivity analysis in linear programming considers simultaneous and independent variations in the coefficients of the objective function or of the right-hand side terms and gives a region in which the coefficients and terms can be changed and still keeps the current optimal basis B for the original problem as an optimal basis for the perturbed problem. In this paper we describe a procedure that expands the region S obtained by the tolerance approach into a larger region R, so that more variations in the objective function coefficients or the right-hand side terms are permissible.

  • PDF

AN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION

  • KIM, MORAN;MIN, CHOHONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.19 no.4
    • /
    • pp.409-416
    • /
    • 2015
  • In many practical applications, we face the problem of reconstruction of an unknown function sampled at some data points. Among infinitely many possible reconstructions, the thin plate spline interpolation is known to be the least oscillatory one in the Beppo-Levi semi norm, when the data points are sampled in $\mathbb{R}^2$. The traditional proofs supporting the argument are quite lengthy and complicated, keeping students and researchers off its understanding. In this article, we introduce a simple and short proof for the optimal reconstruction. Our proof is unique and reguires only elementary mathematical background.

Development of Durability Estimation and Design Systems of Worm Gears (웜기어의 강도평가 및 설계시스템 개발에 관한 연구)

  • 정태형;백재협
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.5 no.1
    • /
    • pp.207-216
    • /
    • 1997
  • We developed the durability estimation and design systems to minimize the volume, considering the durability, efficiency, and design requirements of worm gears. That is, we consider each kind of factors affecting on durability on the basis of AGMA Standard for the cylindrical and double-enveloping worm gears. We also estimate input power on the basis of wear and durability, bending strength and deflection of worm shaft, and we developed the durability estimation and design systems of power transmission worm gears introducing the optimal design method on the personal computer to be easily used in field. Also, we developed a method which converts the design variables obtained from the optimal design method to integer values(number of worm threads, number of worm threads, number of worm wheel teeth, etc.,) to be used in real design and production. The developed durability estimation and design method can be easily applied to the design of worm gears used as power transmission devices in machineries and is expected to be used for weight minimization of worm gear unit.

  • PDF

Efficient Optimal Normal Basis Multipliers Over Composite Fields (합성체상의 효율적인 최적정규기저 곱셈기)

  • Kwon, Yun Ki;Kwon, Soonhak;Kim, Chang Hoon;Kim, Hiecheol
    • Annual Conference of KIPS
    • /
    • 2009.04a
    • /
    • pp.1515-1518
    • /
    • 2009
  • 최적정규기저(Optimal Normal Basis)를 이용한 $GF(2^m)$상의 곱셈은 ECC(Elliptic Curve Cryptosystems: 타원곡선 암호시스템) 및 유한체 산술 연산의 하드웨어 구현에 적합하다는 것은 잘 알려져 있다. 본 논문에서는 최적정규기저의 하드웨어적 장점을 이용하여 합성체(Composit Field)상의 곱셈기를 제안하며, 기존에 제안된 합성체상의 곱셈기와 비교 및 분석한다. 제안된 곱셈기는 최적정규기저 타입 I, II의 대칭성과 가수의 중복성을 이용한 열벡터의 재배열에 따른 XOR 연산의 재사용으로 낮은 하드웨어 복잡도와 작은 지연시간을 가진다.

A Serial Multiplier for Type k Gaussian Normal Basis (타입 k 가우시안 정규기저를 갖는 유한체의 직렬곱셈 연산기)

  • Kim, Chang-Han;Chang, Nam-Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.2 s.344
    • /
    • pp.84-95
    • /
    • 2006
  • In H/W implementation for the finite field the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in $GF(2^m)$. In this paper, we propose a new, simpler, parallel multiplier over $GF(2^m)$ having a Gaussian normal basis of type k, which performs multiplication over $GF(2^m)$ in the extension field $GF(2^{mk})$ containing a type-I optimal normal basis. For k=2,4,6 the time and area complexity of the proposed multiplier is the same as tha of the best known Reyhani-Masoleh and Hasan multiplier.

A Multiplier for Type k Gaussian Normal Basis (타입 k 가우시안 정규기저를 갖는 유한체의 병렬곱셈 연산기)

  • Kim, Chang-Han;Kim, Sosun;Chang, Nam-Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.1 s.343
    • /
    • pp.45-58
    • /
    • 2006
  • In H/W implementation for the finite field, the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in $GF(2^m)$. In this paper, we propose a new, simpler, parallel multiplier over $GF(2^m)$ having a Gaussian normal basis of type k, which performs multiplication over $GF(2^m)$ in the extension field $GF(2^{mk})$ containing a type-I optimal normal basis. For k=2,4,6 the time and area complexity of the proposed multiplier is the same as tha of the best known Reyhani-Masoleh and Hasan multiplier

Optimal designs for small Poisson regression experiments using second-order asymptotic

  • Mansour, S. Mehr;Niaparast, M.
    • Communications for Statistical Applications and Methods
    • /
    • v.26 no.6
    • /
    • pp.527-538
    • /
    • 2019
  • This paper considers the issue of obtaining the optimal design in Poisson regression model when the sample size is small. Poisson regression model is widely used for the analysis of count data. Asymptotic theory provides the basis for making inference on the parameters in this model. However, for small size experiments, asymptotic approximations, such as unbiasedness, may not be valid. Therefore, first, we employ the second order expansion of the bias of the maximum likelihood estimator (MLE) and derive the mean square error (MSE) of MLE to measure the quality of an estimator. We then define DM-optimality criterion, which is based on a function of the MSE. This criterion is applied to obtain locally optimal designs for small size experiments. The effect of sample size on the obtained designs are shown. We also obtain locally DM-optimal designs for some special cases of the model.

Optimal Flood Control System for Irrigation Reservoir (관개저수지의 최적 홍수관리방안)

  • 문종필;민진우;김영식;박승기;김태철
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 1998.10a
    • /
    • pp.311-317
    • /
    • 1998
  • Recently irrigation reservoir has been developed to perform multipurpose function. To get a maximum effect it requires to establish optimal management system for irrigation reservoir in drought and flood season. Especially we dealt with optimal flood control system for irrigation reservoir in this study. This system consists of real-time rainfall data via online system, real-time flood forecasted by SCS method in hourly basis, storage volume by water balance equation, optimal releasing discharge from the gate, the water level in right downstream, and calculation of innundated area, depth, and time using GIS, and amount of flood damages. If we consider the relation of these sub module reasonably, we can reach the optimal flood control to minimize flood damage

  • PDF