• 경영과학
• /
• 제11권3호
• /
• pp.1-11
• /
• 1994

Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권4호
• /
• pp.198-204
• /
• 2003

In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on two steps. The first step transforms nonlinear optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPBCP(two point boundary condition problem) is solved by algebraic equations instead of differential equations using the new integral operational matrix of BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems and is less error value than that by the conventional matrix. In computer simulation, the algorithm was verified through the optimal control design of synchronous machine connected to an infinite bus.

• Journal of the Korean Data and Information Science Society
• /
• 제14권4호
• /
• pp.965-974
• /
• 2003

In this paper we propose an incremental classification of multi-class data set by LS-SVM. By encoding the output variable in the training data set appropriately, we obtain a new specific output vectors for the training data sets. Then, online LS-SVM is applied on each newly encoded output vectors. Proposed method will enable the computation cost to be reduced and the training to be performed incrementally. With the incremental formulation of an inverse matrix, the current information and new input data are used for building another new inverse matrix for the estimation of the optimal bias and lagrange multipliers. Computational difficulties of large scale matrix inversion can be avoided. Performance of proposed method are shown via numerical studies and compared with artificial neural network.

• 한국전자파학회논문지
• /
• 제11권3호
• /
• pp.337-344
• /
• 2000

파수영역에서 모멘트법의 엄피던스 행렬의 특정을 관찰하고 이를 웨이블릿 변환을 이용하여 효율적으로 표현 하는 방법을 연구하였다. 영상 선호처리 분야에서 자주 사용되는 이차원 쿼드트리(2-D Quadtree)방법(행렬의 $\phi$ 부분에만 웨이블릿 변환을 적용하는 방법)을 적용하여 모멘트 행렬을 성기게 만들었다. 웨이블릿이 적용된 모멘트 행렬을 CG( Conjugate-Gradient)법을 이용하여 모멘트 법의 계산량과 메모리를 줄였다. 수치적 결과는 정사 각형 실린더의 경우 임피던스 행렬의 0이 아닌 값이 O($N^{1.6}$)으로 증가하는 것을 관찰하였다.

• Structural Engineering and Mechanics
• /
• 제72권6호
• /
• pp.797-807
• /
• 2019

In this study, an exact transfer matrix expression for a twisted uniform beam considering the effect of shear deformation and rotary inertia is developed. The particular transfer matrix is derived by applying the distributed mass and transcendental function while using a local coordinate system. The results obtained from this method are independent for a number of subdivided elements, and this method can determine the required number of exact solutions for the free vibration characteristics of a twisted uniform Timoshenko beam using a single element. In addition, it can be used as a useful numerical method for the computation of high-order natural frequencies. To validate the accuracy of the proposed method, the computed results are compared with those reported in the existing literature, and the comparison results indicate notably good agreement. In addition, the method is used to investigate the effects of shear deformation and rotary inertia for a twisted beam.

• International Journal of Contents
• /
• 제11권2호
• /
• pp.1-8
• /
• 2015

In this paper, we describe a novel method for document layout analysis that is based on a Fuzzy Energy Matrix (FEM). A FEM is a two-dimensional matrix that contains the likelihood of text and non-text and is generated through the use of Fuzzy theory. The key idea is to define an Energy map for the document to categorize text and non-text. The proposed mechanism is designed for execution with a low-resolution document image, and hence our method has a fast processing speed. The proposed method has been tested on public ICDAR 2009 datasets to conduct a comparison against other state-of-the-art methods, and it was also tested with Korean documents. The results of the experiment indicate that this scheme achieves superior segmentation accuracy, in terms of both precision and recall, and also requires less time for computation than other state-of-the-art document image analysis methods.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권12호
• /
• pp.723-731
• /
• 2005

The $4{\times}4$ homogeneous transformation matrix is a compact representation of orientation and position of an object in robotics and computer graphics. A coordinate transformation is accomplished through the successive multiplications of homogeneous matrices, each of which represents the orientation and position of each corresponding link. Thus, for real time control applications in robotics or animation in computer graphics, the fast multiplication of homogeneous matrices is quite demanding. In this paper, a parallel-architecture vector processor is designed for this purpose. The processor has several key features. For the accuracy of computation for real application, the operands of the processors are floating point numbers based on the IEEE Standard 754. For the parallelism and reduction of hardware redundancy, the processor takes column vectors of homogeneous matrices as multiplication unit. To further improve the throughput, the processor structure and its control is based on a pipe-lined structure. Since the designed processor can be used as a special purpose coprocessor in robotics and computer graphics, additionally to special matrix/matrix or matrix/vector multiplication, several other useful instructions for various transformation algorithms are included for wide application of the new design. The suggested instruction set will serve as standard in future processor design for Robotics and Computer Graphics. The design is verified using FPGA implementation. Also a comparative performance improvement of the proposed design is studied compared to a uni-processor approach for possibilities of its real time application.

• 전산구조공학
• /
• 제10권1호
• /
• pp.193-200
• /
• 1997

탄성지반상의 원형탱크해석에는 여러방법이 있지만 최근에 널리 사용되는 방법은 유한요소법이다. 그러나 이 방법은 탄성지반상의 탱크해석시 많은 절점수가 필요하게 된다. 이것은 곧 많은 계산기 기억용량 및 계산시간 뿐만 아니라 노력이 필요하게 된다. 본 연구에서는 유사탄성지반보(Analogy of Beam on Elastic Foundation) 및 지반강성행렬(Foundation Stiffness Matrix)을 이용하여 축대칭하중을 받는 축대칭탱크를 뼈대 구조화 할 수 있었다. 또한 이 뼈대 구조를 유한요소로 분할하고, 각 요소 강성행렬(Stiffness Matrix)을 전달행렬(Transfer Matrix)로 전환하여 전달행렬법으로 원형탱크를 해석 할 수 있었다. 유한요소법과 전달행렬법을 탄성지반상의 원형탱크 해석에 적용한 결과 두 해석결과의 차이는 없고, 전달행렬법을 적용한 경우 최종 연립방정식수가 4개로 간략화 되었다.

• 대한수학회지
• /
• 제31권4호
• /
• pp.633-643
• /
• 1994

Let us consider the initial-value problem of dimension m: $$ \frac{d\tau}{d}y(\tau) = f(\tau, Y(\tau)), y(0) = y_0, \tau \geq 0, (1.1) $$ Where $ = (f_1, f_2, \cdots, f_m) and y = (y_1, y_2, \cdots, y_m)$.

• 대한전기학회논문지:전기물성ㆍ응용부문C
• /
• 제54권6호
• /
• pp.251-254
• /
• 2005

Animpedancecalculationmethodfortheirregularshapedpowerdistributionnetworksispresented.Theirregularshapedmetal-dielectric-metalboardissplitintothreepieceofsegmentstocalculatetheimpedancebetweenthetwoseparatedpointsontheboard.Transmission-matrixdescriptioncorrespondingtotheunitcolumnofboardandtheconnectionofunitcolumnboardareintroduced.Thenthetransmission-matrixfortheeachsegmentiscalculatedandreducedtothe2-portsimpedancematrix.Theproposedalgorithmisveryfastcomparingtheexistingmethods.Appliedtothe6inchby5inchsizeirregularshapedboard,theproposedmethodshows15timesfasterthantheelectromagneticorcircuitanalysismethod.