Validated Computing 2002 by Eustaquio A. Martínez 1, Tiaraju Asmuz Diverio 2 & Benjamín Barán 3 1 2

Slides:



Advertisements
Similar presentations
Announcements Homework 6 is due on Thursday (Oct 18)
Advertisements

Delivering High Performance to Parallel Applications Using Advanced Scheduling Nikolaos Drosinos, Georgios Goumas Maria Athanasaki and Nectarios Koziris.
A NOVEL APPROACH TO SOLVING LARGE-SCALE LINEAR SYSTEMS Ken Habgood, Itamar Arel Department of Electrical Engineering & Computer Science GABRIEL CRAMER.
A.M. Alonso, C. García-Martos, J. Rodríguez, M. J. Sánchez Seasonal dynamic factor model and bootstrap inference: Application to electricity market forecasting.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
1D MODELS Logan; chapter 2.
Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,
Modified Newton Methods Lecture 9 Alessandra Nardi Thanks to Prof. Jacob White, Jaime Peraire, Michal Rewienski, and Karen Veroy.
ECE 333 Renewable Energy Systems Lecture 14: Power Flow Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
CSE 245: Computer Aided Circuit Simulation and Verification Fall 2004, Nov Nonlinear Equation.
Usage of X-ray CT in Dual Porosity Simulation. Prasanna K Tellapaneni.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 5 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
Solving the Protein Threading Problem in Parallel Nocola Yanev, Rumen Andonov Indrajit Bhattacharya CMSC 838T Presentation.
Y. S. Yang and S. H. Hsieh National Taiwan University, Taipei, Taiwan December 8, 2000 FE2000: An Object-Oriented Framework For Parallel Nonlinear Dynamic.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 5 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
1 Friday, November 03, 2006 “The greatest obstacle to discovery is not ignorance, but the illusion of knowledge.” -D. Boorstin.
Newton's Method for Functions of Several Variables
Ch. 9: Direction Generation Method Based on Linearization Generalized Reduced Gradient Method Mohammad Farhan Habib NetLab, CS, UC Davis July 30, 2010.
1 Parallel Simulations of Underground Flow in Porous and Fractured Media H. Mustapha 1,2, A. Beaudoin 1, J. Erhel 1 and J.R. De Dreuzy IRISA – INRIA.
Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University in Prague Methods for Solving Systems.
Assignment Solving System of Linear Equations Using MPI Phạm Trần Vũ.
Exercise problems for students taking the Programming Parallel Computers course. Janusz Kowalik Piotr Arlukowicz Tadeusz Puzniakowski Informatics Institute.
Approximating the Algebraic Solution of Systems of Interval Linear Equations with Use of Neural Networks Nguyen Hoang Viet Michal Kleiber Institute of.
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
An approach for solving the Helmholtz Equation on heterogeneous platforms An approach for solving the Helmholtz Equation on heterogeneous platforms G.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
Newton's Method for Functions of Several Variables Joe Castle & Megan Grywalski.
Start Presentation October 4, 2012 Solution of Non-linear Equation Systems In this lecture, we shall look at the mixed symbolic and numerical solution.
AEGIS 2008 Annual Assembly 11 December 2008 PALESS – Parallel Analogue and Logical Simulation System Marko Dimitrijević Faculty of electronic engeneering,
Critical Power Slope Understanding the Runtime Effects of Frequency Scaling Akihiko Miyoshi, Charles Lefurgy, Eric Van Hensbergen Ram Rajamony Raj Rajkumar.
1/20 Optimization of Multi-level Checkpoint Model for Large Scale HPC Applications Sheng Di, Mohamed Slim Bouguerra, Leonardo Bautista-gomez, Franck Cappello.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
Tarek A. El-Moselhy and Luca Daniel
On the computation of the defining polynomial of the algebraic Riccati equation Yamaguchi Univ. Takuya Kitamoto Cybernet Systems, Co. LTD Tetsu Yamaguchi.
Parallelization of Classification Algorithms For Medical Imaging on a Cluster Computing System 指導教授 : 梁廷宇 老師 系所 : 碩光通一甲 姓名 : 吳秉謙 學號 :
Engineering H192 - Computer Programming Gateway Engineering Education Coalition Lect 22P. 1Winter Quarter MATLAB: Simultaneous Equations Lecture 22.
Resource Mapping and Scheduling for Heterogeneous Network Processor Systems Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen and Andrea.
Danny Dunlavy, Andy Salinger Sandia National Laboratories Albuquerque, New Mexico, USA SIAM Parallel Processing February 23, 2006 SAND C Sandia.
1 Chapter 5: Harmonic Analysis in Frequency and Time Domains Contributors: A. Medina, N. R. Watson, P. Ribeiro, and C. Hatziadoniu Organized by Task Force.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Circuits Theory Examples Newton-Raphson Method. Formula for one-dimensional case: Series of successive solutions: If the iteration process is converged,
The Power Flow Problem Scott Norr For EE 4501 April, 2015.
Motivation: Sorting is among the fundamental problems of computer science. Sorting of different datasets is present in most applications, ranging from.
Domain Decomposition in High-Level Parallelizaton of PDE codes Xing Cai University of Oslo.
Automatic Parameterisation of Parallel Linear Algebra Routines Domingo Giménez Javier Cuenca José González University of Murcia SPAIN Algèbre Linéaire.
ECE 476 Power System Analysis Lecture 12: Power Flow Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Solving a Trigonometric Equation Find the general solution of the equation.
Lecture 6 - Single Variable Problems & Systems of Equations CVEN 302 June 14, 2002.
EMIS 8373: Integer Programming Column Generation updated 12 April 2005.
Harnessing the Cloud for Securely Outsourcing Large- Scale Systems of Linear Equations.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Intelligent Numerical Computation1 Numerical Analysis Basic structures of a flowchart Solving a nonlinear equation with one variable Bisection method Newton.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
HPEC 2003 Linear Algebra Processor using FPGA Jeremy Johnson, Prawat Nagvajara, Chika Nwankpa Drexel University.
Numerical Algorithms Chapter 11.
Xing Cai University of Oslo
Boundary Element Analysis of Systems Using Interval Methods
EMIS 8373: Integer Programming
Heuristics for Work Distribution of a Homogeneous Parallel Dynamic Programming Scheme on Heterogeneous Systems Javier Cuenca Departamento de Ingeniería.
L Ge, L Lee, A. Candel, C Ng, K Ko, SLAC
ENGG 1801 Engineering Computing
STUDY AND IMPLEMENTATION
Graphical Solution Procedure
All-to-All Pattern A pattern where all (slave) processes can communicate with each other Somewhat the worst case scenario! ITCS 4/5145 Parallel Computing,
Iterative Formulae Saturday, 23 February 2019.
Mathematical Solution of Non-linear equations : Newton Raphson method
Some Comments on Root finding
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
ECEN 460 Power System Operation and Control
ACHIEVEMENT DESCRIPTION
Presentation transcript:

Validated Computing 2002 by Eustaquio A. Martínez 1, Tiaraju Asmuz Diverio 2 & Benjamín Barán Facultad Politécnica - UNE Dpto. de Informática - UFRGS CNC - UNA Paraguay Brazil Paraguay Solving Electrical Power Load Flow Problems using Intervals

Validated Computing 2002 Summary Motivation Electrical Power Load Flow Problem Interval approach Solving Sequentially Solving Parallely Experimental Results Conclusions

Validated Computing 2002 Motivation Load Flow Problem Unknown: Electrical System   

Validated Computing 2002 Electrical System Model Proposition Interval Arithmetic All solutions in a domain (operating points)

Validated Computing 2002 Electrical Power Load Flow Problem Generally, the problem may be written as: is the group of the bus bars adjacent to and itself. The Electrical Power Load Flow Problem can be formulated as a quasilinear equation system is the admittance matrix (problem’s parameters) and the electric current vector and the unknown n is the problem’s size

Validated Computing 2002 Interval Approach and Interval Newton Method where The system can be written as a linear interval system : is the interval vector where the solutions is expected to be found is an inner vector of is the unknown interval vector which is expected to contain the solutions is the interval extension of Jacobian matrix of in.

Validated Computing 2002 Computed, the iterative formula of the interval Newton Method for a system with n variables is: If there are not a solutions in The problem’s matrix form is: where  10º  < 1 heuristic for feasible solution Domain for a known solution where

Validated Computing 2002 Solving Sequentially Interval Newton/Generalized Bisection Algorithm Interval Newton/Generalized Bisection Algorithm Self Validated Results Low Flow Problem

Validated Computing 2002 Interval Newton/Generalized Bisection Algorithm

Validated Computing 2002 Solving Parallely Self Validated Results Low Flow Problem

Validated Computing 2002 Partition Algorithm Algorithm 1

Validated Computing 2002 Paralleling Scheme Master Esclavo 1 Slave 1 Esclavo 2 Slave 2 Esclavo 3 Slave 3 Slave 4

Validated Computing 2002 Master’s Process Algorithm

Validated Computing 2002 Slaves Process Interval Newton/Generalized Bisection Algorithm - Modified

Validated Computing 2002 Computing Environment 10 Mbps local area network; 5 personal computers (Pentium II, 400MHz, 32 MB RAM, Linux SO) ; One acts as the master (NFS, NIS and MPI) ; Four work as slaves.

Validated Computing 2002 Sequential - Punctual (N-R) Experimentals Results Sequential - Interval (IN/GB)

Validated Computing 2002 Parallel - 3 processors Parallel - 5 processors

Validated Computing 2002 Speed - Up

Validated Computing 2002 Conclusions Though computationally more expensive, this interval solution of the electrical load flow problem has advantages if compared to traditional methods: It proves the inexistence of solutions (feasible solutions) in a given domain without a solution. If there are several feasibles solutions in a given interval, the method can find all the solutions. It allows to control the precision of each solution, directly on the unknown value, rather than through related variables (such as power mismatch).

Validated Computing 2002 ¡¡Thank you Very Much!! Tiaraju Asmuz Diverio U.N.E. - Paraguay