• Title/Summary/Keyword: linear approximation

Search Result 748, Processing Time 0.03 seconds

A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster (재난 구호품의 효과적 분배를 위한 혼합정수계획 모형)

  • Kim, Heungseob
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.1
    • /
    • pp.26-36
    • /
    • 2021
  • The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation's characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles' route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.

Influence of the Diagonal Dominance of Modal Damping Matrix on the Decoupling Approximation (모드 댐핑 행렬의 대각선 성분 우세가 비연관화 근사에 미치는 영향)

  • 김정수;최기흥;최기상
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.8
    • /
    • pp.1963-1970
    • /
    • 1993
  • A simple technique to decouple the modal equations of motion of a linear nonclassically damped system is to neglect the off-diagonal elements of the modal damping matrix. This is called the decoupling approximation. It has generally been conceived that smallness of off-diagonal elements relative to the diagonal ones would validate its use. In this study, the relationship between elements of the modal damping matrix and the error arising from the decoupling approximation is explored. It is shown that the enhanced diagonal dominance of the modal damping matrix need not diminish the error. In fact, the error may even increase. Moreover, the error is found to be strongly dependent on the exitation. Therefore, within the practical range of engineering applications, diagonal dominance of the modal damping matrix would not be sufficient to supress the effect of modal coupling.

On Development of Lower Order Aggregated Model for the Linear Large-Scale Model

  • Yoo, Beyong-Woo
    • Korean Management Science Review
    • /
    • v.15 no.2
    • /
    • pp.125-142
    • /
    • 1998
  • The aggregation on linear large-scale dynamic systems is examined in this paper and a "two-step" approach is proposed. In this procedure, the aggregated system consists of two subsystems. The first subsystem represents aggregation through the retainment of dominant eigenvalues of the original system, leading to a first approximation of the desired output of the original system. The purpose of augmenting it with a second subsystem is to provide an estimation of the error on the first approximation, thus permitting a second correction to the output approximation and resulting in an output approximation of greater accuracy. Optimization techniques are discussed for the determination of unknown parameters in the aggregated system. These techniques use minimization principles of certain suitable performance indices and are developed for both single input-single output and multiple input-multiple output system. Numerical examples illustrating these procedures are given and the results are compared with those obtained using existing methods. Finally, a pharmacokinetics problem is studied from the aggregation point of view.

  • PDF

Perpendicular Magnetic Recording Channel Equalization Based on Gaussian Sum Approximation of Kalman Filters (Gaussian Sum Approximation을 기반으로 한 Kalman filter의 수직자기 채널 등화기법)

  • Kong, Gyu-Yeol;Cho, Hyun-Min;Choi, Soo-Yong
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.297-298
    • /
    • 2008
  • A new equalization method for perpendicular magnetic recording channels is proposed. The proposed equalizer incorporates the Gaussian sum approximation into a Kalman filtering framework to mitigate inter-symbol interference in perpendicular magnetic recording systems. The proposed equalizer consists of a bank of linear equalizers using the Kalman filtering algorithm and its output is obtained by combining the outputs of linear equalizers through the Gaussian sum approximation.

  • PDF

A New Method for Approximation of Linear System in Frequency Domain (주파수영역에서 선형시스템 간략화를 위한 새로운 방법)

  • Kwon, Oh-Shin
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.583-589
    • /
    • 1987
  • A new approximation method is proposed for the linear model reduction of high order dynamic systems. This mehtod is based upon the denominator table(D-table) and time moment-matching technique. The denominator table(D-table) is used to obtain the denominator polynomial of reduced-order model, and the numerator polynomial is obtained by time moment-matching method. This proposed method does not require the calculation of the alpha-beta expansion and reciprocal transformation which should be calculadted by Routh approximation method. The advantages of the proposed method are that it is computationally every attractive better than Routh approximation method and the reduced model is stable Il the original system is stable.

  • PDF

Approximation Method for TS(Takagi-Sugeno) Fuzzy Model in V-type Scope Using Rational Bezier Curves (TS(Takagi-Sugeno) Fuzzy Model V-type구간 Rational Bezier Curves를 이용한 Approximation개선에 관한 연구)

  • 나홍렬;이홍규;홍정화;고한석
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.17-20
    • /
    • 2002
  • This paper proposes a new 75 fuzzy model approximation method which reduces error in nonlinear fuzzy model approximation over the V-type decision rules. Employing rational Bezier curves used in computer graphics to represent curves or surfaces, the proposed method approximates the decision rule by constructing a tractable linear equation in the highly non-linear fuzzy rule interval. This algorithm is applied to the self-adjusting air cushion for spinal cord injury patients to automatically distribute the patient's weight evenly and balanced to prevent decubitus. The simulation results indicate that the performance of the proposed method is bettor than that of the conventional TS Fuzzy model in terms of error and stability.

  • PDF

Linear Feature Detection from Complex Scene Imagery (복잡한 영상으로 부터의 선형 특징 추출)

  • 송오영;석민수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.1
    • /
    • pp.7-14
    • /
    • 1983
  • Linear feature such as lines and curves are one of important features in image processing. In this paper, new method of linear feature detection is suggested. Also, we have studied approximation technique which transforms detected linear feature into data structure for the practical. This method is based on graph theory and principle of this method is based on minimal spanning tree concept which is widely used in edge linking process. By postprocessing, Hairs and inconsistent line segments are removed. To approximate and describe traced linear feature, piecewise linear approximation is adapted. The algorithm is demonstrated through computer simulations.

  • PDF

Strongly Unique Best Coapproximation

  • RAO, GEETHA S.;SARAVANAN, R.
    • Kyungpook Mathematical Journal
    • /
    • v.43 no.4
    • /
    • pp.519-538
    • /
    • 2003
  • This paper delineates some fundamental properties of the set of strongly unique best coapproximation. Uniqueness of strongly unique best coapproximation is studied. Some characterizations of strongly unique best coapproximation and strongly unique best approximation are obtained. Some more results concerning strongly unique best uniform coapproximation and strongly unique best uniform approximation are presented. Some relations between best uniform approximation and strongly unique best uniform coapproximation are established.

  • PDF

On Approximation by Post-Widder and Stancu Operators Preserving x2

  • Rempulska, Lucyna;Skorupka, Mariola
    • Kyungpook Mathematical Journal
    • /
    • v.49 no.1
    • /
    • pp.57-65
    • /
    • 2009
  • In the papers [5]-[7] was examined approximation of functions by the modified Sz$\'{a}$sz-Mrakyan operators and other positive linear operators preserving $e_2(x)=x^2$. In this paper we introduce the Post-Widder and Stancu operators preserving $x^2$ in polynomial weighted spaces. We show that these operators have better approximation properties than classical Post-Widder and Stancu operators.