• Title/Summary/Keyword: Auxiliary problem principle

Search Result 19, Processing Time 0.022 seconds

A Study on the Convergency Property of the Auxiliary Problem Principle

  • Kim, Balho-H.
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.4
    • /
    • pp.455-460
    • /
    • 2006
  • This paper presents the convergency property of the Auxiliary Problem Principle when it is applied to large-scale Optimal Power Flow problems with Distributed or Parallel computation features. The key features and factors affecting the convergence ratio and solution stability of APP are also analyzed.

SOME ITERATIVE ALGORITHMS FOR THE GENERALIZED MIXED EQUILIBRIUM-LIKE PROBLEMS

  • Liu, Zeqing;Chen, Zhengsheng;Kang, Shin-Min
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.481-491
    • /
    • 2008
  • In this paper, we introduce and analyze a new class of generalized mixed equilibrium-like problems. By using the auxiliary principle technique, we suggest three iterative algorithms for the generalized mixed equilibrium-like problem. Under certain conditions, we establish the convergence of the iterative algorithms. Our results extend, improve and unify several known results in this field.

  • PDF

Distributed Implementation of Optimal Power Flow (OPF) Based on Auxlliary Problem Principle (Auxiliary Problem Principle 알고리즘에 기초한 최적 조류 계산의 분산 처리 기법에 관한 연구)

  • Hur, Don;Kim, Jin-Ho;Park, Jong-Keun;Kim, Bal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1000-1002
    • /
    • 1998
  • We present an approach to parallelizing optimal power flow (OPF) that is suitable for distributed implementation and is applicable to very large interconnected power systems. The objective of this paper is to find a set of control parameters with which the Auxiliary Problem Principle (Algorithm - APP) can be best implemented in solving optimal power flow (OPF) Problems. We employed several IEEE Reliability Test Systems to demonstrate the alternative parameter sets.

  • PDF

On the convergence Rate Improvement of Mathematical Decomposition Technique on distributed Optimal Power Flow (수화적 분할 기법을 이요한 분산처리 최적조류계산의 수렴속도 향상에 관한 연구)

  • Hur, Don;Park, Jong-Keun;Kim, Balho-H.
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.3
    • /
    • pp.120-130
    • /
    • 2001
  • We present an approach to parallelizing optimal power flow that is suitable for distributed implementation and is applicable to very large interconnected power systems. This approach can be used by utilities to optimize economy interchange without disclosing details of their operating costs to competitors. Recently, it is becoming necessary to incorporate contingency constraints into the formulation, and more rapid updates of telemetered data and faster solution time are becoming important to better track changes in the system. This concern led to a research to develop an efficient algorithm for a distributed optimal power flow based on the Auxiliary Problem Principle and to study the convergence rate improvement of the distributed algorithm. The objective of this paper is to find a set of control parameters with which the Auxiliary Problem Principle (Algorithm - APP) can be best implemented in solving optimal power flow problems. We employed several IEEE Reliability Test Systems, and Korea Power System to demonstrate the alternative parameter sets.

  • PDF

TWO STEP ALGORITHM FOR SOLVING REGULARIZED GENERALIZED MIXED VARIATIONAL INEQUALITY PROBLEM

  • Kazmi, Kaleem Raza;Khan, Faizan Ahmad;Shahza, Mohammad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.675-685
    • /
    • 2010
  • In this paper, we consider a new class of regularized (nonconvex) generalized mixed variational inequality problems in real Hilbert space. We give the concepts of partially relaxed strongly mixed monotone and partially relaxed strongly $\theta$-pseudomonotone mappings, which are extension of the concepts given by Xia and Ding [19], Noor [13] and Kazmi et al. [9]. Further we use the auxiliary principle technique to suggest a two-step iterative algorithm for solving regularized (nonconvex) generalized mixed variational inequality problem. We prove that the convergence of the iterative algorithm requires only the continuity, partially relaxed strongly mixed monotonicity and partially relaxed strongly $\theta$-pseudomonotonicity. The theorems presented in this paper represent improvement and generalization of the previously known results for solving equilibrium problems and variational inequality problems involving the nonconvex (convex) sets, see for example Noor [13], Pang et al. [14], and Xia and Ding [19].

A New Dispatch Scheduling Algorithm Applicable to Interconnected Regional Systems with Distributed Inter-temporal Optimal Power Flow (분산처리 최적조류계산 기반 연계계통 급전계획 알고리즘 개발)

  • Chung, Koo-Hyung;Kang, Dong-Joo;Kim, Bal-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1721-1730
    • /
    • 2007
  • SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.

Sensor and actuator design for displacement control of continuous systems

  • Krommer, Michael;Irschik, Hans
    • Smart Structures and Systems
    • /
    • v.3 no.2
    • /
    • pp.147-172
    • /
    • 2007
  • The present paper is concerned with the design of distributed sensors and actuators. Strain type sensors and actuators are considered with their intensity continuously distributed throughout a continuous structure. The sensors measure a weighted average of the strain tensor. As a starting point for their design we introduce the concept of collocated sensors and actuators as well as the so-called natural output. Then we utilize the principle of virtual work for an auxiliary quasi-static problem to assign a mechanical interpretation to the natural output of the sensors to be designed. Therefore, we take the virtual displacements in the principle of virtual work as that part of the displacement in the original problem, which characterizes the deviation from a desired one. We introduce different kinds of distributed sensors, each of them with a mechanical interpretation other than a weighted average of the strain tensor. Additionally, we assign a mechanical interpretation to the collocated actuators as well; for that purpose we use an extended body force analogy. The sensors and actuators are applied to solve the displacement tracking problem for continuous structures; i.e., the problem of enforcing a desired displacement field. We discuss feed forward and feed back control. In the case of feed back control we show that a PD controller can stabilize the continuous system. Finally, a numerical example is presented. A desired deflection of a clamped-clamped beam is tracked by means of feed forward control, feed back control and a combination of the two.

A Comparison of Distributed Optimal Power Flow Algorithm (최적조류계산 분산처리 기법의 비교)

  • Kim, Ho-Woong;Park, Marn-Guen;Kim, Bal-Ho;Kim, Jung-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1046-1048
    • /
    • 1999
  • This Paper compares two mathematical decomposition coordination methods to implementing the distributed optimal Power flow(OPF) using the regional decomposition: the Auxiliary Problem Principle(APP) and the Alternating Direction Method(ADM), a variant of the conventional Augmented Lagrangian approach. A case study was performed with IEEE 50-bus system.

  • PDF

An Implementation of Security Constrained Distributed Optimal Power Flow and Application to Korea Power System (상정사고 제약조건을 고려한 분산 최적조류계산 알고리즘의 구현 및 북상조류 문제에의 적용)

  • Kim, Jin-Ho;Hur, Don;Park, Jong-Keun;Kim, Balho-H.;Park, Jong-Bae
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.6
    • /
    • pp.298-304
    • /
    • 2000
  • In this paper, we propose that the SCOPF be solved in a decentralized framework, consisting of regions, using a price-based mechanism. We first solve the distributed OPF problem to determine the maximum secure simultaneous transfer capability of each tie-line between adjacent regions by taking only the security constraints imposed on the tie-lines into account. And then, the regional SCOPF is performed using the conventional LP approach. A description on the inclusion of security constraints with distributed OPF algorithm will be given, folowed by a case study for Korea power system.

  • PDF

Lagrange and Polynomial Equations (라그랑주의 방정식론)

  • Koh, Youngmee;Ree, Sangwook
    • Journal for History of Mathematics
    • /
    • v.27 no.3
    • /
    • pp.165-182
    • /
    • 2014
  • After algebraic expressions for the roots of 3rd and 4th degree polynomial equations were given in the mid 16th century, seeking such a formula for the 5th and greater degree equations had been one main problem for algebraists for almost 200 years. Lagrange made careful and thorough investigation of various solving methods for equations with the purpose of finding a principle which could be applicable to general equations. In the process of doing this, he found a relation between the roots of the original equation and its auxiliary equation using permutations of the roots. Lagrange's ingenious idea of using permutations of roots of the original equation is regarded as the key factor of the Abel's proof of unsolvability by radicals of general 5th degree equations and of Galois' theory as well. This paper intends to examine Lagrange's contribution in the theory of polynomial equations, providing a detailed analysis of various solving methods of Lagrange and others before him.