• Title/Summary/Keyword: Nonlinear Interior Point Method

Search Result 26, Processing Time 0.021 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.

A Study on Optimal Power Flow Using Interior Point Method (Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구)

  • Kim Balho H.
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.9
    • /
    • pp.457-460
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the tradition Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommenced in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

A Study on Primal-Dual Interior-Point Method (PRIMAL-DUAL 내부점법에 관한 연구)

  • Seung-Won An
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.801-810
    • /
    • 2004
  • The Primal-Dual Interior-Point (PDIP) method is currently one of the fastest emerging topics in optimization. This method has become an effective solution algorithm for large scale nonlinear optimization problems. such as the electric Optimal Power Flow (OPF) and natural gas and electricity OPF. This study describes major theoretical developments of the PDIP method as well as practical issues related to implementation of the method. A simple quadratic problem with linear equality and inequality constraints

SQUARE QUADRATIC PROXIMAL METHOD FOR NONLINEAR COMPLIMENTARITY PROBLEMS

  • Bnouhachem, Abdellah;Ou-yassine, Ali
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.2
    • /
    • pp.671-684
    • /
    • 2019
  • In this paper, we propose a new interior point method for solving nonlinear complementarity problems. In this method, we use a new profitable searching direction and instead of using the logarithmic quadratic term, we use a square root quadratic term. We prove the global convergence of the proposed method under the assumption that F is monotone. Some preliminary computational results are given to illustrate the efficiency of the proposed method.

A Study on Optimal Power Flow Using Interior Point Method (Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구)

  • Kim, Bal-Ho H.;Song, Kyung-Bin
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.852-854
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the traditional Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommended in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

  • PDF

Power System Equilibrium Optimization (EOPT) with a Nonlinear Interior Point Method (비선형 내점법을 이용한 전력계통 평형점 최적화 (EOPT))

  • Song, Hwa-Chang;Dosano, Jose Rodel
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • 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.

  • PDF

Optimal Governor Response Power Flow with Nonlinear Interior Point Method (비선형 내점법을 이용한 최적 조속기 응동 조류계산)

  • Kim, Tae-Gyun;Lee, Byong-Joon;Song, Hwa-Chang;Cha, Jun-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.9
    • /
    • pp.1527-1534
    • /
    • 2007
  • This paper proposes a new concept of optimal governor-response power flow (OGPF) to obtain an optimal set of control parameters when the systems are in mid-term conditions after disturbances, ignoring the system dynamics. The idea of GOPF simply comes from the attempt to find an optimal solution of the governor-response power flow (GPF), which is a pre-exiting tool that is used to get power flow solutions that would exist several seconds after an event is applied. GPF incorporates the simplified model of governors in the systems into the power flow equations. This paper explains the concept of OGPF and depicts the OGPF formulation and application of a nonlinear interior point method as the solution technique. Also, this paper includes an example with New England 39-bus test system to illustrate the effectiveness of GOPF.

SOLVING NONLINEAR ASSET LIABILITY MANAGEMENT PROBLEMS WITH A PRIMAL-DUAL INTERIOR POINT NONMONOTONE TRUST REGION METHOD

  • Gu, Nengzhu;Zhao, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.981-1000
    • /
    • 2009
  • This paper considers asset liability management problems when their deterministic equivalent formulations are general nonlinear optimization problems. The presented approach uses a nonmonotone trust region strategy for solving a sequence of unconstrained subproblems parameterized by a scalar parameter. The objective function of each unconstrained subproblem is an augmented penalty-barrier function that involves both primal and dual variables. Each subproblem is solved approximately. The algorithm does not restrict a monotonic decrease of the objective function value at each iteration. If a trial step is not accepted, the algorithm performs a non monotone line search to find a new acceptable point instead of resolving the subproblem. We prove that the algorithm globally converges to a point satisfying the second-order necessary optimality conditions.

  • PDF

Power System Equilibrium Optimization (EOPT) with a Nonlinear Interior Point Method (비선형 내점법을 이용한 전력시스템의 평형점 최적화)

  • Song, Hwa-Chang;Dosano, Rodel D.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.6
    • /
    • pp.1000-1006
    • /
    • 2007
  • This paper presents a methodology to calculate an optimal solution of equilibrium to differential algebraic equations for power systems. It employs a nonlinear interior point method to solve the optimization formulation which includes dynamic equations representing the two-axis synchronous generator model with AVR and speed governing controls, algebraic equations, and steady-state nonlinear loads. This paper also adopts two algorithms for the improvement of solution convergence. In power system analysis and control, equilibrium optimization (EOPT) is applicable for diverse purposes that need the consideration of dynamic model characteristics at a steady-state condition.

NIPM -Based Optimal Power Flow Including Discrete Control Variables (이산 제어 변수를 포함한 비선형 내점법 기반 최적조류계산)

  • Rodel, D. Dosano;Song, Hwa-Chang;Kim, Tae-Kyun
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.226-228
    • /
    • 2007
  • This paper proposes Nonlinear Interior Point Method (NIPM) including discrete control variables optimal power flow formulations. The algorithm utilizes the robustness in terms of starting point and fast convergence for large scale power system of NIPM and an introduction of rounding penalty function which is augmented in the Lagrangian function to handle discrete control variables. The derived formulation shows a simplified approach to deal with discrete control problems which is implementable in real large scale systems.

  • PDF