• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.188-192
• /
• 2002

The ellipsoid algorithm solves some feasibility(or optimization) problems with LMI(Linear Matrix Inequality) constraint in polynomial time. Recently, it has been replaced by interior point algorithm due to its slow convergence and incapability of verifying feasibility. This paper proposes a method to improve its convergence by using the deep-cut method of linear programming. Simulation results show that the improved algorithm is more effective than the original one.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.53-63
• /
• 2017

The increasing of wind power penetration level presents challenges in classical optimal reactive power dispatch (ORPD) which is usually formulated as a deterministic optimization problem. This paper proposes a two-stage stochastic programming model for ORPD by considering the uncertainties of wind speed and load in a specified time interval. To avoid the excessive operation, the schedule of compensators will be determined in the first-stage while accounting for the costs of adjusting the compensators (CACs). Under uncertainty effects, on-load tap changer (OLTC) and generator in the second-stage will compensate the mismatch caused by the first-stage decision. The objective of the proposed model is to minimize the sum of CACs and the expected energy loss. The stochastic behavior is formulated by three-point estimate method (TPEM) to convert the stochastic programming into equivalent deterministic problem. A hybrid Genetic Algorithm-Interior Point Method is utilized to solve this large-scale mixed-integer nonlinear stochastic problem. Two case studies on IEEE 14-bus and IEEE 118-bus system are provided to illustrate the effectiveness of the proposed method.

• 한국실내디자인학회논문집
• /
• 제26권5호
• /
• pp.106-116
• /
• 2017

In the 1900s, the cultural crossing of East and West was realized through the acceptance and reproduction of culture. Cultural change in the Orient was the result of attempts to harmonize the West's images, which they chose in their respective countries, with their own culture. However, research on design history until now has been centered on the West, and East was regarded as a beneficiary of civilization inherited from Western's. From the point of view of Western design history as a main trend, the unique characteristics of Korean design culture are not revealed. Therefore, through this studies, we want to distinguish Korea's modern design, which has been recognized as a minority. For the study, through the wallpaper, which is one of the detailed components of the interior space in modern times, we try to analyze the socio - cultural historical factors and design characteristics influencing the formation of the interior space in modern times. Summarizing a result of research. The early modern wallpaper of England mainly uses plants as motifs. But In Korea, animal patterns and letter patterns were used. The reason why European wallpaper was mainly a plant at the time was that the structure of the motif was useful for the process of creation. However, in the case of the Korean wallpaper pattern, the theme was selected according to the meaning of the motif, and it was abstracted appropriately for the 2D design. As a result, many geometric shapes were formed. In addition, European wallpaper pattern is more complex and organic than Korean wallpaper pattern. Therefore, the boundary of the central pattern as the basic unit is unclear and the patterns are connected. The pattern development method is not a simple repetition but a combination of symmetry and repetition. In Korea, on the other hand, the boundaries of unit patterns are clear and patterns are developed by simple repetition. There are many diamond-type repeating patterns in particular.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• pp.89-92
• /
• 2003

It is often that a large-scale linear programming(LP) problem may contain many constraints which are redundant or cause infeasibility on account of inefficient formulation or some errors in data input. Presolving or preprocessing is a series of operations which removes the underlying redundancy or detects infeasibility in the given LP problem. It is essential for the speedup of an LP system solving large-scale problems to implement presolving techniques. For the recovery of an optimal solution for the original problem from an optimal solution for the presolved problem, a special procedure, so called postsolving, must be applied. In this paper, we present how a postsolving procedure is constructed and implemented in LPABO, a interior-point based LP system. Briefly, all presolving processes are logged in a data structure in LPABO, and after the end of the solution method an optimal solution for the original problem is obtained by tracing the logs. In each stage of the postsolving procedure, the optimality of intermediate solutions is maintained. We tested our postsolving procedure on Netlib, Gondzio and Kennington LP data sets, and concluded that the computational burden of the procedure is relatively negligible compared with the total solving time.

• Management Science and Financial Engineering
• /
• 제10권2호
• /
• pp.103-118
• /
• 2004

$\epsilon$-sensitivity analysis is a kind of methods for performing sensitivity analysis for linear programming. Its main advantage is that it can be directly applied for interior-point methods with a little computation. Although $\epsilon$-sensitivity analysis was proposed several years ago, there have been no studies on its relationship with other sensitivity analysis methods. In this paper, we discuss the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using an optimal basis. First. we present a property of $\epsilon$-sensitivity analysis, from which we derive a simplified formula for finding the characteristic region of $\epsilon$-sensitivity analysis. Next, using the simplified formula, we examine the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using optimal basis when an $\epsilon$-optimal solution is sufficiently close to an optimal extreme solution. We show that under primal nondegeneracy or dual non degeneracy of an optimal extreme solution, the characteristic region of $\epsilon$-sensitivity analysis converges to that of sensitivity analysis using an optimal basis. However, for the case of both primal and dual degeneracy, we present an example in which the characteristic region of $\epsilon$-sensitivity analysis is different from that of sensitivity analysis using an optimal basis.

• 한국음향학회지
• /
• 제31권1호
• /
• pp.19-28
• /
• 2012

Kirchhoff 적분식을 이용하여 외부 음향 문제의 시간 영역 응답을 계산하는 경우, 주파수영역 해석과 마찬가지로 가상적인 내부 음향 모드에 기인한 비유일성 문제가 발생한다. 이를 해결하는 방법들 중의 하나로서 CHIEF(Combined Helmholtz Integral Equation Formulation) 방법이 쓰이는데, 이는 몇몇 내부 수음점의 응답을 0으로 추가하여 구속하는 조건을 부가하는 기법이다. 이 기법은 주파수 영역 경계요소법에서는 간편한 수식 때문에 많이 사용되고 있지만, 시간 영역에서는 사용된 예가 없다. 본 연구에서는 대상체 내부의 가상 수음점과 경계 표면의 절점들간의 최소 거리에 대한 지연시간을 고려하여, 계산하고자 하는 미지수인 현재 시간의 경계 표면 음장을 구속함으로써, 시간 영역 해석에 적합하도록 CHIEF 방법을 수식화하였다. 예제로서, 반지름 방향으로 진동하는 구의 음향 방사 문제를 다루었다. CHIEF 방법을 적용함에 따라 저차의 내부 음향 모드에 기인한 비유일성 문제를 해결할 수 있었고, 비요동 모드에 의한 수치적 불안정성을 피할 수 있었다. 그러나, 유효주파수 밖에 남은 내부 음향의 고차모드들에 의한 수치적 불안정성은 증가하였다.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2005년도 춘계 학술발표회 논문집
• /
• pp.854-861
• /
• 2005

Studied accuracy and practical use possibility of joint measurement that using 3D laser scanner to rock slope. Measured joint of Rock slope and comparison applied 3 dimension laser scanner and clinometer. 3D laser scanning system preserves on computer calculating to 3 dimension coordinate scaning laser to object. and according to laser measurement method of interior, produce correct vector value from charge-coupled device(CCD) or laser reciver and telegram register and time measuring equipment. Create of object x, y, z point coordinates to 3 dimension space of computer. Such 3 dimension point datum (Point Clouds) forms relocate position informations that exist to practical space to computer space. Practical numerical values related between each other. Compared joint distribution and direction that measured by laser scanner and clinometer. By the result, Distribution of joint projected almost equally. Could get more joint datas by measurement of 3 dimension scanner than measured by clinometer. Therefore, There is effect that objectification of rock slope investigation data, shortening of investigation periods, investigation reduction of cost. could know that it is very effective method in joint measuring.

• International Journal of Air-Conditioning and Refrigeration
• /
• 제9권2호
• /
• pp.62-68
• /
• 2001

It is a serous subject for energy conservation to prevent the energy loss caused by the mixture of heated and cooled air jets in perimeter and interior zone of a building operated with tow kinds of air-conditioning system simultaneously. The purpose of this paper is to clarify the quantitative and qualitative mechanisms of mixing loss and to propose a evaluation method for it. By using the dynamic heat load calculation, heat extraction load of a typical office building in Busan are calculated. According to the results, numerical simulations based on CFD(Computational Fluid Dynamics) were performed in order to evaluate mixing loss in the physical size of HVAC system. Then, the distributions of air temperature and airflow patterns according to the differences of set-point temperature are analyzed to grasp relations how to influence mixing loss.

• East Asian mathematical journal
• /
• 제25권1호
• /
• pp.55-68
• /
• 2009

In this paper we propose new large-update primal-dual inte-rior point algorithms for $P_*(\kappa)$ linear complementarity problems(LCPs). New search directions and proximity measures are proposed based on the kernel function$\psi(t)=\frac{t^{p+1}-1}{p+1}+\frac{e^{\frac{1}{t}}-e}{e}$,$p{\in}$[0,1]. We showed that if a strictly feasible starting point is available, then the algorithm has $O((1+2\kappa)(logn)^{2}n^{\frac{1}{p+1}}log\frac{n}{\varepsilon}$ complexity bound.

• Journal of Electrical Engineering and Technology
• /
• 제10권6호
• /
• pp.2211-2220
• /
• 2015

This paper analyzes multiple active management (AM) techniques of active distribution network (ADN), and proposes an optimal coordination model of intermittent distributed generation (IDG) accommodation considering the timing characteristic of load and IDG. The objective of the model is to maximize the daily amount of IDG accommodation under the uncertainties of IDG and load. Various active management techniques such as IDG curtailment, on-load tap changer (OLTC) tap adjusting, voltage regulator (VR) tap adjusting, shunt capacitors compensation and so on are fully considered. Genetic algorithm and Primal-Dual Interior Point Method (PDIPM) is used for the model solving. Point estimate method is used to simulate the uncertainties. Different scenarios are selected for the IDG accommodation capability investigation under different active management schemes. Finally a modified IEEE 123 case is used to testify the proposed accommodation model, the results show that the active management can largely increase the IDG accommodation and penetration.