• Title/Summary/Keyword: Interior point

Search Result 808, Processing Time 0.041 seconds

Fuzzy-Enforced Complementarity Constraints in Nonlinear Interior Point Method-Based Optimization

  • Song, Hwachang
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.171-177
    • /
    • 2013
  • This paper presents a fuzzy set method to enforce complementarity constraints (CCs) in a nonlinear interior point method (NIPM)-based optimization. NIPM is a Newton-type approach to nonlinear programming problems, but it adopts log-barrier functions to deal with the obstacle of managing inequality constraints. The fuzzy-enforcement method has been implemented for CCs, which can be incorporated in optimization problems for real-world applications. In this paper, numerical simulations that apply this method to power system optimal power flow problems are included.

On Stable Convergence in Infeasible Interior-Point Methods (비가능 내부점 방법에 있어서 안정적 수렴에 대하여)

  • 설동렬;성명기;박순달
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.2
    • /
    • pp.97-105
    • /
    • 1999
  • When infeasible interior-point methods are applied to large-scale linear programming problems, they become unstable and cannot solve the problems if convergence rates of primal feasibility, dual feasibility and duality gap are not well-balanced. We can balance convergence rates of primal feasibility, dual feasibility and duality gap by introducing control parameters. As a result, the stability and the efficiency of infeasible interior-point methods can be improved.

  • PDF

Application of Interior Point Method to Security Constrained Economic Dispatch (계통제약하에서의 Interior Point 법을 이용한 경제급전)

  • Kim, Kyoung-Shin;Lee, Seung-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.122-124
    • /
    • 2001
  • This Paper presents an application technique for solving the Security Constrained Economic Dispatch(SCED) problem using the Interior Point Method. The optimal power flow solution is obtained by optimizing the given generation cost objectives function subject to the system security constraints. The proposed technique is applied to a prototype 6-bus system for evaluation and test.

  • PDF

Power System Voltage Stability Classification Using Interior Point Method Based Support Vector Machine(IPMSVM)

  • Song, Hwa-Chang;Dosano, Rodel D.;Lee, Byong-Jun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.3
    • /
    • pp.238-243
    • /
    • 2009
  • This paper present same thodology for the classification of power system voltage stability, the trajectory of which to instability is monotonic, using an interior point method based support vector machine(IPMSVM). The SVM based voltage stability classifier canp rovide real-time stability identification only using the local measurement data, without the topological information conventionally used.

A Study On Combustion Characteristics of Automobile Interior (자동차 내장재의 연소 특성에 관한 연구)

  • Kim, Jeong-Hun;Park, Hyung-Ju;Kim, Hong
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.43-48
    • /
    • 1996
  • It is considered that automobile inner space is dangerous due to its combustion characteristics. (Automobile interior is largely made by plastic materials.) At last it is necessary to study on combustion characteristics of automobile interior. we could obtain its rapid combustion velocity and high smoke density by using ASTM D 2863 apparatus, DSC (Differential Scanning Calorimetry), Smoke density apparatus and so on. The study is summerized by following conditions and results. 1. Sample size was 150mm(length)$\times$60mmwidth). 2. Combustion velocity appeared peak point in the 2cm point. 3. PVC and foam layers are important factors in the face of smoke density. 4. Using DSC, we obtained the point that automobile interior was melted. 5. Automobile interior should be improved because of its low L.O.I value and rapid flame propagation velocity.

  • PDF

Interior Point Methods for Multicommodity Flow Problems (다수상품 흐름문제를 위한 내부점 방법)

  • Lim, Sung-Mook;Seol, Tong-Ryeol;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.3
    • /
    • pp.274-280
    • /
    • 2001
  • In this research, we develop a specialized primal-dual interior point solver for the multicommodity flow problems (MCFP). The Castro's approach that exploits the problem structure is investigated and several aspects that must be considered in the implementation are addressed. First, we show how preprocessing techniques for linear programming(LP) are adjusted for MCFP. Secondly, we develop a procedure that extracts a network structure from the general LP formulated MCFP. Finally, we consider how the special structure of the mutual capacity constraints is exploited. Results of comupational comparison between our solver and a general interior point solver are also included.

  • PDF

A Study on the Constrained Dispatch Scheduling Using Affine Scaling Interior Point Methdod (Affine Scaling Interior Point Method를 이용한 제약급전계획에 관한 연구)

  • Kim, Kyung-Min;Han, Seok-Man;Kim, Kang-Won;Park, Jung-Sung;Chung, Koo-Hyung;Kim, Bal-Ho H.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.858-860
    • /
    • 2005
  • This paper presents an Optimal Power Flow (OPF) algorithm using Interior Point Method (IPM) to swiftly and precisely perform the five minute dispatch. This newly suggested methodology is based on Affine Scailing Interior Point Method (AS IPM), which is favorable for large-scale problems involving many constraints. It is also eligible for OPF problems in order to improve the calculation speed and the preciseness of its resultant solutions. Lastly, this paper provides a relevant case study to confirm the efficiency of the proposed methodology.

  • PDF

Optimal Power Flow Using Affine Scaling interior Point Method (Affine Scaling Interior Point Method를 이용한 최적조류계산)

  • Kim, Kyung-Min;Park, Jung-Sung;Han, Seok-Man;Chung, Koo-Hyung;Kim, Bal-Ho H.
    • Proceedings of the KIEE Conference
    • /
    • 2005.11b
    • /
    • pp.156-158
    • /
    • 2005
  • This paper presents an Optimal Power Flow (OPF) algorithm using Interior Point Method (IPM) to swiftly and precisely perform the five minute dispatch. This newly suggested methodology is based on Affine Sealing Interior Point Method (AS IPM), which is favorable for large-scale problems involving many constraints. It is also eligible for OPF problems in order to improve the calculation speed and the preciseness of its resultant solutions. Big-M Method is also used to improve the solution stability. Finally, this paper provides a relevant case study to confirm the efficiency of the proposed methodology.

  • PDF

Economic Dispatch based on Primal Interior Point Method (Primal Interior Point 법에 의한 경제급전)

  • Jung, Leen-Hark;Cho, Yang-Haeng;Park, Kyu-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.366-368
    • /
    • 2002
  • This paper presents a technique that can obtain an optimal solution for the Security-Constrained Economic Dispatch (SCED) problems using the Interior Point Method (IPM) while taking into account of the power flow constraints. The SCED equations are formulated by using only the real power flow equations from the optimal power flow. Then an algorithm is presented that can linearize the SCED equations based on the relationships among generation real power outputs, loads, and transmission losses to obtain the optimal solutions by applying the linear programming (LP) technique. Finally, the application of the Primal Interior Point Method (PIPM) for solving the optimization problem based on the proposed linearized objective function is presented. The results are compared with the Simplex Method and the Promising results ard obtained.

  • PDF

AN ELIGIBLE PRIMAL-DUAL INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi;Lee, Yong-Hoon
    • East Asian mathematical journal
    • /
    • v.29 no.3
    • /
    • pp.279-292
    • /
    • 2013
  • It is well known that each kernel function defines a primal-dual interior-point method(IPM). Most of polynomial-time interior-point algorithms for linear optimization(LO) are based on the logarithmic kernel function([2, 11]). In this paper we define a new eligible kernel function and propose a new search direction and proximity function based on this function for LO problems. We show that the new algorithm has ${\mathcal{O}}((log\;p){\sqrt{n}}\;log\;n\;log\;{\frac{n}{\epsilon}})$ and ${\mathcal{O}}((q\;log\;p)^{\frac{3}{2}}{\sqrt{n}}\;log\;{\frac{n}{\epsilon}})$ iteration bound for large- and small-update methods, respectively. These are currently the best known complexity results.