• 경영과학
• /
• 제15권1호
• /
• pp.87-95
• /
• 1998

The computational speed of interior point method depends on the speed of Cholesky factorization. The supernodal column Cholesky factorization is a fast method that performs Cholesky factorization of sparse matrices with exploiting computer's characteristics. Three steps are necessary to perform the supernodal column Cholesky factorization : symbolic factorization, creation of the elimination tree, ordering by a post-order of the elimination tree and creation of supernodes. We study performing sequences of these three steps and efficient implementation of them.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
• /
• pp.8-9
• /
• 2006

This paper presents a new methodology to calculate an optimal solution of equilibrium to power system differential algebraic equations. It employs a nonlinear interior point method for solving the optimization formulation, which includes dynamic equations representing two-axis synchronous generator models with AVR and speed governing control, algebraic equations, and steady-state nonlinear loads. Equilibrium optimization (EOPT) is useful for diverse purposes in power system analysis and control with consideration of the system frequency constraint.

• 대한전기학회논문지:전력기술부문A
• /
• 제51권1호
• /
• pp.37-44
• /
• 2002

This Paper suggests reasonable pricing mathod fur Reactive Power in Optimal Power Flow for the system analysis. Under restructuring, not only real power pricing but also reactive power pricing is important for the system analysis and operation. If people just focus on real power pricing, the Generators may no generate reactive power voluntarily, because the Generators may not recover the cost of the reactive power generation. So making a reasonable reactive power pricing is becoming more important than any other time. In this paper, the authors set a Proper Power factor and price the portion of the reactive power that exceeds the power factor using Interior Point Method. By applying this method, the System operator can use this strategy for the analysis of reactive power generation pricing and the Generator can get the motivation to generate reactive power. The author develops fully optimized fast Primal Dual Interior Point Method with sparsity technique and applies this method to Reliability Test System (RTS24) and KEPCO 674 bus system (684 buses. 1279 lines). It shows adaptability and usefulness.

• 한국실내디자인학회논문집
• /
• 제1호
• /
• pp.72-75
• /
• 1992

Lighting made interior space visible and to recognize space itself. Sp9ace and form are established not themselves , but lighting. and dextrous treatment of natural light accomplished poeteic space. Inflowing of lighting in interior space is main factor to decide space character and image . That was recognized in interior space through many centries. At this point, this study was described for that present inflowing of lighting adapting space character and right method in lighting program. The present study is to present the planning method of the most appropriate and the most rational natural lighting in planing for lighting. Under this premise the followings are made ; I. An introduction , the purpose, the sphere, and the method of this study are stated. II, The present writer studied the general characteristics of natural lighting. III. this author studied the factor of decision on control and representation skill of lighting along the following. IV. Analyzing interior space in which the natural lighting is introduced through some literature and case studies. Physics, psychology, structure, equipment, material. V. The last, the author rearranged the results of this study.

• KIEE International Transactions on Power Engineering
• /
• 제5A권2호
• /
• pp.152-158
• /
• 2005

This paper describes a reactive optimal power flow incorporating margin enhancement constraints. Margin sensitivity at a steady-state voltage instability point is calculated using invariant space parametric sensitivity, and it can provide valuable information for selection of effective control parameters. However, the weakest buses in neighboring regions have high margin sensitivities within a certain range. Hence, the control determination using only the sensitivity information might cause violation of operational limits of the base operating point, at which the control is applied to enhance voltage stability margin in the direction of parameter increase. This paper applies an interior point method (IPM) to solve the optimal power flow formulation with the margin enhancement constraints, and shunt capacitances are mainly considered as control variables. In addition, nonlinearity of margin enhancement with respect to control of shunt capacitance is considered for speed-up control determination in the numerical example using the IEEE 118-bus test system.

• 한국경영과학회지
• /
• 제21권3호
• /
• pp.63-74
• /
• 1996

Ordering plays an important role in solving an LP problem with sparse matrix by the interior point method. Since ordering is NP-complete, we try to find an efficient method. The objective of this paper is to present an efficient heuristic ordering method for implementation of the minimum deficiency method. Both the ordering method and the data structure play important roles in implementation. First we define a new heuristic pseudo-deficiency ordering method and a data structure for the method-quotient graph and cliqued storage. Next we show an experimental result in terms of time and nonzero numbers by NETLIB problems.

• 한국경영과학회지
• /
• 제26권2호
• /
• pp.13-46
• /
• 2001

SDP (Semidefinite Programming), as a sort of “cone-LP”, optimizes a linear function over the intersection of an affine space and a cone that has the origin as its apex. SDP, however, has been developed in the process of searching for better solution methods for NP-hard combinatorial optimization problems. We surveyed the basic theories necessary to understand SDP researches. First, We examined SDP duality, comparing it to LP duality, which is essential for the interior point method, Second, we showed that SDP can be optimized from an interior solution in polynomial time with a desired error limit. finally, we summarized several research papers that showed SDP can improve solution methods for some combinatorial optimization problems, and explained why SDP has become one of the most important research topics in optimization. We tried to integrate SDP theories. relatively diverse and complicated. to survey research papers with our own perspective, and thus to help researcher to pursue their SDP researches in depth.

• 대한수학회보
• /
• 제53권6호
• /
• pp.1831-1844
• /
• 2016

In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

• East Asian mathematical journal
• /
• 제26권1호
• /
• pp.9-23
• /
• 2010

In this paper we generalize large-update primal-dual interior point methods for linear optimization problems in [2] to the $P_*(\kappa)$ linear complementarity problems based on a new kernel function which includes the kernel function in [2] as a special case. The kernel function is neither self-regular nor eligible. Furthermore, we improve the complexity result in [2] from $O(\sqrt[]{n}(\log\;n)^2\;\log\;\frac{n{\mu}o}{\epsilon})$ to $O\sqrt[]{n}(\log\;n)\log(\log\;n)\log\;\frac{m{\mu}o}{\epsilon}$.

• 전력전자학회논문지
• /
• 제21권5호
• /
• pp.449-452
• /
• 2016

This paper presents a simplified analysis on the rotor position detection error in sensorless interior permanent magnet brushless DC motor (BLDCM) drives, wherein terminal voltage sensing based on the back-electromotive force (back-EMF) zero-crossing point detecting circuitry is employed. The effect of a rotor saliency on the back-EMF's zero-crossing point detection is analyzed using the extended EMF-based voltage equation of the interior permanent BLDCM in a stationary reference frame, and thus the overall analysis is considerably simplified compared to the conventional one. Simulation results are provided to verify the effectiveness of the proposed method.