Predictor-Corrector Primal-Dual Interior Point Method for Solving Economic Dispatch Problems: A Postoptimization Analysis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Security constrained optimal active power flow via network model and interior point method

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Interior point method for long-term generation scheduling of large-scale hydrothermal systems

This paper presents an interior point method for the long-term generation scheduling of large-scale hydrothermal systems. The problem is formulated as a nonlinear programming one due to the nonlinear representation of hydropower production and thermal fuel cost functions. Sparsity exploitation techniques and an heuristic procedure for computing the interior point method search directions have been developed. Numerical tests in case studies with systems of different dimensions and inflow scenarios have been carried out in order to evaluate the proposed method. Three systems were tested, with the largest being the Brazilian hydropower system with 74 hydro plants distributed in several cascades. Results show that the proposed method is an efficient and robust tool for solving the long-term generation scheduling problem.

Quantum entanglement and fixed point Hopf bifurcation

We present the qualitative differences in the phase transitions of the mono-mode Dicke model in its integrable and chaotic versions. These qualitative differences are shown to be connected to the degree of entanglement of the ground state correlations as measured by the linear entropy. We show that a first order phase transition occurs in the integrable case whereas a second order in the chaotic one. This difference is also reflected in the classical limit: for the integrable case the stable fixed point in phase space undergoes a Hopf type whereas the second one a pitchfork type bifurcation. The calculation of the atomic Wigner functions of the ground state follows the same trends. Moreover, strong correlations are evidenced by its negative parts. (c) 2006 Elsevier B.V. All rights reserved.

An adaptation of the dual-affine interior point method for the surface flatness problem

This paper presents an adaptation of the dual-affine interior point method for the surface flatness problem. In order to determine how flat a surface is, one should find two parallel planes so that the surface is between them and they are as close together as possible. This problem is equivalent to the problem of solving inconsistent linear systems in terms of Tchebyshev's norm. An algorithm is proposed and results are presented and compared with others published in the literature. (C) 2006 Elsevier B.V. All rights reserved.

Relating a gluon mass scale to an infrared fixed point in pure gauge QCD

The condition for the global minimum of the vacuum energy for a non-Abelian gauge theory with a dynamically generated gauge boson mass scale which implies the existence of a nontrivial IR fixed point of the theory was shown. Thus, this vacuum energy depends on the dynamical masses through the nonperturbative propagators of the theory. The results show that the freezing of the QCD coupling constant observed in the calculations can be a natural consequence of the onset of a gluon mass scale, giving strong support to their claim.

Interior-exterior point method with global convergence strategy for solving the reactive optimal power flow problem

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Vacuum energy and the fixed point of QED

The vacuum energy of QED, as a function of the coupling constant α, is shown to have an absolute minimum at the critical coupling αc=π/3. The effect of chiral symmetry breaking diminishes as the coupling is increased. We argue that these aspects of the vacuum energy shall remain unaltered beyond the ladder approximation.

Solving the multiobjective environmental/economic dispatch problem using weighted sum and ε-constraint strategies and a predictor-corrector primal-dual interior point method

This paper proposes a technique for solving the multiobjective environmental/economic dispatch problem using the weighted sum and ε-constraint strategies, which transform the problem into a set of single-objective problems. In the first strategy, the objective function is a weighted sum of the environmental and economic objective functions. The second strategy considers one of the objective functions: in this case, the environmental function, as a problem constraint, bounded above by a constant. A specific predictor-corrector primal-dual interior point method which uses the modified log barrier is proposed for solving the set of single-objective problems generated by such strategies. The purpose of the modified barrier approach is to solve the problem with relaxation of its original feasible region, enabling the method to be initialized with unfeasible points. The tests involving the proposed solution technique indicate i) the efficiency of the proposed method with respect to the initialization with unfeasible points, and ii) its ability to find a set of efficient solutions for the multiobjective environmental/economic dispatch problem.

State Dependent Riccati Equation (SDRE) control method applied in cancellation of a parametric resonance in a magnetically levitated body

Here, a simplified dynamical model of a magnetically levitated body is considered. The origin of an inertial Cartesian reference frame is set at the pivot point of the pendulum on the levitated body in its static equilibrium state (ie, the gap between the magnet on the base and the magnet on the body, in this state). The governing equations of motion has been derived and the characteristic feature of the strategy is the exploitation of the nonlinear effect of the inertial force associated, with the motion of a pendulum-type vibration absorber driven, by an appropriate control torque [4]. In the present paper, we analyzed the nonlinear dynamics of problem, discussed the energy transfer between the main system and the pendulum in time, and developed State Dependent Riccati Equation (SDRE) control design to reducing the unstable oscillatory movement of the magnetically levitated body to a stable fixed point. The simulations results showed the effectiveness of the (SDRE) control design. Copyright © 2011 by ASME.

Interior point algorithm for linear programming used in transmission network synthesis

This article presents a well-known interior point method (IPM) used to solve problems of linear programming that appear as sub-problems in the solution of the long-term transmission network expansion planning problem. The linear programming problem appears when the transportation model is used, and when there is the intention to solve the planning problem using a constructive heuristic algorithm (CHA), ora branch-and-bound algorithm. This paper shows the application of the IPM in a CHA. A good performance of the IPM was obtained, and then it can be used as tool inside algorithm, used to solve the planning problem. Illustrative tests are shown, using electrical systems known in the specialized literature. (C) 2005 Elsevier B.V. All rights reserved.

Fixed points on torus fiber bundles over the circle

The main purpose of this work is to study fixed points of fiber-preserving maps over the circle S-1 for spaces which axe fibrations over S-1 and the fiber is the torus T. For the case where the fiber is a surface with nonpositive Euler characteristic, we establish general algebraic conditions, in terms of the fundamental group and the induced homomorphism, for the existence of a deformation of a map over S-1 to a fixed point, free map. For the case where the fiber is a torus, we classify all maps over S-1 which can be deformed fiberwise to a fixed point free map.

Abelianized obstruction for fixed points of fiber-preserving maps of surface bundles

Let f: M -> M be a fiber-preserving map where S -> M -> B is a bundle and S is a closed surface. We study the abelianized obstruction, which is a cohomology class in dimension 2, to deform f to a fixed point free map by a fiber-preserving homotopy. The vanishing of this obstruction is only a necessary condition in order to have such deformation, but in some cases it is sufficient. We describe this obstruction and we prove that the vanishing of this class is equivalent to the existence of solution of a system of equations over a certain group ring with coefficients given by Fox derivatives.

Fixed points on Klein bottle fiber bundles over the circle

The main purpose of this work is to study fixed points of fiber-preserving maps over the circle S(1) for spaces which are fiber bundles over S(1) and the fiber is the Klein bottle K. We classify all such maps which can be deformed fiberwise to a fixed point free map. The similar problem for torus fiber bundles over S(1) has been solved recently.

Heuristic algorithm to solve the short term transmission network expansion planning

In this paper, a method for solving the short term transmission network expansion planning problem is presented. This is a very complex mixed integer nonlinear programming problem that presents a combinatorial explosion in the search space. In order to And a solution of excellent quality for this problem, a constructive heuristic algorithm is presented in this paper. In each step of the algorithm, a sensitivity index is used to add a circuit (transmission line or transformer) or a capacitor bank (fixed or variable) to the system. This sensitivity index is obtained solving the problem considering the numbers of circuits and capacitors banks to be added (relaxed problem), as continuous variables. The relaxed problem is a large and complex nonlinear programming and was solved through a higher order interior point method. The paper shows results of several tests that were performed using three well-known electric energy systems in order to show the possibility and the advantages of using the AC model. ©2007 IEEE.