Network Analysis at IIT Bombay
|
|
- Martin Jared Bryan
- 6 years ago
- Views:
Transcription
1 H. Narayanan Department of Electrical Engineering Indian Institute of Technology, Bombay October, 2007
2 Plan Speed-up of Network Analysis by exploiting Topological Methods. Adaptation of standard linear algebraic algorithms to networks (eg. Cholesky, CG) by interpretation of elementary steps as electrical processes. Development of new iterative methods for electrical networks (e.g. hybrid analysis with modified CG). Iterative methods at the non-linear constraint level (suitable for circuits with well defined direction of action, eg. digital circuits with long loops) 1. 1 This idea was used in BREMICS
3 Applications Applied to various situations, such as... Optimization Partitioning Linear Equation Solution Circuit Simulators Biological Systems CS Algorithms
4 Approach We concentrate on networks with Resistors, Voltage Sources, Current Sources and Ideal Diodes. Why? 1 Speeding up this analysis will give some clues towards solving more general circuits. These are related to convergence of Newton Raphson iterations as well as the inner loop conjugate gradient iterations which can be large because of high condition number of the coefficient matrix. 2 Can solve some standard Computer Science problems approximately. (e.g: min cost flow, shortest path, partitioning).
5 Where have we reached at present 1 Can solve 700, 000 node min-cost flow problem within 0.1% of optimum. If cost and capacity have large range ( ), speeds are competitive with available computer science softwares. 2 Can solve RVJ circuits upto 8.2 million nodes and 16.2 millions edges in 2475 seconds using 10/100 Mbps unmanaged Ethernet switch for interconnecting PIV 3.0 GHz processors (1 master and 8 slaves) each having 1.0GB RAM. 3 Can solve million node non-planar RVJ circuits in a few minutes (1 million nodes and 3 million edges RVJ electrical network in 61 seconds). We use both LU (direct) and CG (iterative).
6 DC-Analyzer vs. Spice3 comparision Circuit t commsim t dcana g10k g20k g30k g40k g50k g70k g90k g100k Table: Simulation results: DC analyzer v/s fastest commercial simulator for planar RVJ circuits
7 Figure: Comparison between FCS and DC analyzer
8 Recent Improvements with Cholesky Cholesky vs. LU vs. CG for planar and non-planar cases a a AMD64/Opteron/4GB, LU: SuperLU, Cholesky: CHOLMOD, time: secs Network Type non-planar 1 non-planar 2 n e t LU t CHOL t DpCG t InCholpCG t LU t CHOL t DpCG t InCholpCG 30k 90k k 120k k 150k k 200k k 600k k 1500k Table: Resistance Range: , Percentage of J = 20%, V = 20%
9 RVJ networks with V = J = 20% and R-Range = Ω Network Type Dense grid planar n e t LU t CHOL t DpCG 200k 600k k 1500k M 3M M 15M Network Type Uneven window planar n e t LU t CHOL t DpCG 100k 125k k 188k k 250k k 625k M 1.25M 3.3
10 Major Issues SPARSE PLANAR NON-PLANAR CG good excellent LU excellent terrible Cholesky better than LU far better than LU CG fails if the range of conductances in the circuit is too large ( 10 8 ). Works well in 10 4 range.
11 Workarounds: Hybrid Analysis CG failure can be handled by (we believe, based on numerical evidence) using Hybrid Analysis. Trick Conductances in the range are scaled to and treated as Resistance, in the range (Loop equations) Conductances, in the range (Nodal analysis) Modified CG behaves like it would have in range.
12 Hybrid Analysis (contd) Difficulties Matrix can be dense, so storage could be expensive. Solution We need, given ( x1 x 2 ) [ ] A H, find H T. B The matrix is stored implicitly. Graph partition into resistances and conductances.
13 Question: How to Speed up CG? part of it through hardware (particularly, multiplication) more elaborate part (involving intricate algorithms), through Software. Ax = b KGK T x = b K: reduced incidence matrix of a graph(stored as a graph), G: diagnal x K T x G(K T )x K(GK T x) software (hardware) (software graph theoretic) graph theoretic
14 DC-analyzer vs. MCF-v1.3 fgraph mcf-1.3 DC Analyzer C MCF t MCF C DCF S t DCF S Error(%) Fg10k Fg50k Fg100k Fg150k Fg200k Fg250K Fg300k Fg350k Fg400k Fg450k Fg500k Fg600k Fg700k Table: Random nonplanar flow graph results 2 with 10% of Max Flow 2 P4 3.0Ghz/4GB
15 N AL -N BK Results a a P4 2.4Ghz/4GB Circuit size t P CG 1k k k k k k k k k k k million t LU dcana Table: Nonplanar circuit analysis using LU-dcAnalyzer and diagonal PCG for conductance range 1 mho to mho and resistance range 1 ohm to ohm
16 N AL -N BK Results Ckt size 3 t SpecialpCG Iterations t DpCG Iterations 1k k k k k k k k k k k million Table: Nonplanar circuit analysis using block preconditioned Incomplete Cholesky and diagonal PCG for conductance range 1 mho to mho and resistance range 1 ohm to ohm 3 incomplete-cholesky approximate block-diagonal preconditioning
17 Past work: BREMICS and BITSIM Bremics Bitsim Point relaxation based circuit simulator for digital circuits with long loops Built in 1990 General pupose circuit simulator (like spice) built for testing the use of CG method through Hybrid Analysis (MNA unsuited for CG) Built in 1991
18 How is/was the work done? Through M. Tech., Dual Degree and Ph. D. projects. Number of students since 1998 on network analysis projects M.Tech. + Dual Degree : 15+1 completed PhD : 1 completed Earlier work (BITSIM, BREMICS), , M.Tech. : 10 completed PhD : 2 completed Presently, 3 Dual Degree students 2 M.Tech. students
19 Thank You.
AN INDEPENDENT LOOPS SEARCH ALGORITHM FOR SOLVING INDUCTIVE PEEC LARGE PROBLEMS
Progress In Electromagnetics Research M, Vol. 23, 53 63, 2012 AN INDEPENDENT LOOPS SEARCH ALGORITHM FOR SOLVING INDUCTIVE PEEC LARGE PROBLEMS T.-S. Nguyen *, J.-M. Guichon, O. Chadebec, G. Meunier, and
More informationIn this lecture, we will consider how to analyse an electrical circuit by applying KVL and KCL. As a result, we can predict the voltages and currents
In this lecture, we will consider how to analyse an electrical circuit by applying KVL and KCL. As a result, we can predict the voltages and currents around an electrical circuit. This is a short lecture,
More informationIncomplete Cholesky preconditioners that exploit the low-rank property
anapov@ulb.ac.be ; http://homepages.ulb.ac.be/ anapov/ 1 / 35 Incomplete Cholesky preconditioners that exploit the low-rank property (theory and practice) Artem Napov Service de Métrologie Nucléaire, Université
More informationDirect and Incomplete Cholesky Factorizations with Static Supernodes
Direct and Incomplete Cholesky Factorizations with Static Supernodes AMSC 661 Term Project Report Yuancheng Luo 2010-05-14 Introduction Incomplete factorizations of sparse symmetric positive definite (SSPD)
More informationLecture #3. Review: Power
Lecture #3 OUTLINE Power calculations Circuit elements Voltage and current sources Electrical resistance (Ohm s law) Kirchhoff s laws Reading Chapter 2 Lecture 3, Slide 1 Review: Power If an element is
More informationVoltage Dividers, Nodal, and Mesh Analysis
Engr228 Lab #2 Voltage Dividers, Nodal, and Mesh Analysis Name Partner(s) Grade /10 Introduction This lab exercise is designed to further your understanding of the use of the lab equipment and to verify
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences)
AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences) Lecture 19: Computing the SVD; Sparse Linear Systems Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical
More informationECE 2100 Circuit Analysis
ECE 2100 Circuit Analysis Lesson 3 Chapter 2 Ohm s Law Network Topology: nodes, branches, and loops Daniel M. Litynski, Ph.D. http://homepages.wmich.edu/~dlitynsk/ esistance ESISTANCE = Physical property
More informationMatrix Assembly in FEA
Matrix Assembly in FEA 1 In Chapter 2, we spoke about how the global matrix equations are assembled in the finite element method. We now want to revisit that discussion and add some details. For example,
More informationRobust Preconditioned Conjugate Gradient for the GPU and Parallel Implementations
Robust Preconditioned Conjugate Gradient for the GPU and Parallel Implementations Rohit Gupta, Martin van Gijzen, Kees Vuik GPU Technology Conference 2012, San Jose CA. GPU Technology Conference 2012,
More informationSeries & Parallel Resistors 3/17/2015 1
Series & Parallel Resistors 3/17/2015 1 Series Resistors & Voltage Division Consider the single-loop circuit as shown in figure. The two resistors are in series, since the same current i flows in both
More informationJ.I. Aliaga 1 M. Bollhöfer 2 A.F. Martín 1 E.S. Quintana-Ortí 1. March, 2009
Parallel Preconditioning of Linear Systems based on ILUPACK for Multithreaded Architectures J.I. Aliaga M. Bollhöfer 2 A.F. Martín E.S. Quintana-Ortí Deparment of Computer Science and Engineering, Univ.
More informationElements of Circuit Analysis
ARSLAB - Autonomous and Robotic Systems Laboratory Dipartimento di Matematica e Informatica - Università di Catania, Italy santoro@dmi.unict.it L.A.P. 1 Course Basic Element of Direct Current (DC) Circuits
More informationAn Efficient Solver for Sparse Linear Systems based on Rank-Structured Cholesky Factorization
An Efficient Solver for Sparse Linear Systems based on Rank-Structured Cholesky Factorization David Bindel and Jeffrey Chadwick Department of Computer Science Cornell University 30 October 2015 (Department
More informationChapter 2. Engr228 Circuit Analysis. Dr Curtis Nelson
Chapter 2 Engr228 Circuit Analysis Dr Curtis Nelson Chapter 2 Objectives Understand symbols and behavior of the following circuit elements: Independent voltage and current sources; Dependent voltage and
More informationECE 1311: Electric Circuits. Chapter 2: Basic laws
ECE 1311: Electric Circuits Chapter 2: Basic laws Basic Law Overview Ideal sources series and parallel Ohm s law Definitions open circuits, short circuits, conductance, nodes, branches, loops Kirchhoff's
More informationUNIT 4 DC EQUIVALENT CIRCUIT AND NETWORK THEOREMS
UNIT 4 DC EQUIVALENT CIRCUIT AND NETWORK THEOREMS 1.0 Kirchoff s Law Kirchoff s Current Law (KCL) states at any junction in an electric circuit the total current flowing towards that junction is equal
More informationA Clustering Technique for Fast Electrothermal Analysis of On-Chip Power Distribution Networks
A Clustering Technique for Fast Electrothermal Analysis of On-Chip Power Distribution Networks A. Magnani 1, M. de Magistris 1, A. Maffucci 2, A. Todri Sanial 3 maffucci@unicas.it (1) Dept. of Electrical
More informationMaster Thesis Literature Study Presentation
Master Thesis Literature Study Presentation Delft University of Technology The Faculty of Electrical Engineering, Mathematics and Computer Science January 29, 2010 Plaxis Introduction Plaxis Finite Element
More informationKirchhoff's Laws and Circuit Analysis (EC 2)
Kirchhoff's Laws and Circuit Analysis (EC ) Circuit analysis: solving for I and V at each element Linear circuits: involve resistors, capacitors, inductors Initial analysis uses only resistors Power sources,
More informationLecture 17: Iterative Methods and Sparse Linear Algebra
Lecture 17: Iterative Methods and Sparse Linear Algebra David Bindel 25 Mar 2014 Logistics HW 3 extended to Wednesday after break HW 4 should come out Monday after break Still need project description
More informationAn Efficient Solver for Sparse Linear Systems based on Rank-Structured Cholesky Factorization
An Efficient Solver for Sparse Linear Systems based on Rank-Structured Cholesky Factorization David Bindel Department of Computer Science Cornell University 15 March 2016 (TSIMF) Rank-Structured Cholesky
More informationQUESTION BANK SUBJECT: NETWORK ANALYSIS (10ES34)
QUESTION BANK SUBJECT: NETWORK ANALYSIS (10ES34) NOTE: FOR NUMERICAL PROBLEMS FOR ALL UNITS EXCEPT UNIT 5 REFER THE E-BOOK ENGINEERING CIRCUIT ANALYSIS, 7 th EDITION HAYT AND KIMMERLY. PAGE NUMBERS OF
More information9.1 Preconditioned Krylov Subspace Methods
Chapter 9 PRECONDITIONING 9.1 Preconditioned Krylov Subspace Methods 9.2 Preconditioned Conjugate Gradient 9.3 Preconditioned Generalized Minimal Residual 9.4 Relaxation Method Preconditioners 9.5 Incomplete
More informationConjugate Gradient Method
Conjugate Gradient Method direct and indirect methods positive definite linear systems Krylov sequence spectral analysis of Krylov sequence preconditioning Prof. S. Boyd, EE364b, Stanford University Three
More informationNetwork Topology-2 & Dual and Duality Choice of independent branch currents and voltages: The solution of a network involves solving of all branch currents and voltages. We know that the branch current
More informationA robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
DICEA DEPARTMENT OF CIVIL, ENVIRONMENTAL AND ARCHITECTURAL ENGINEERING PhD SCHOOL CIVIL AND ENVIRONMENTAL ENGINEERING SCIENCES XXX CYCLE A robust multilevel approximate inverse preconditioner for symmetric
More informationModule 2. DC Circuit. Version 2 EE IIT, Kharagpur
Module 2 DC Circuit Lesson 5 Node-voltage analysis of resistive circuit in the context of dc voltages and currents Objectives To provide a powerful but simple circuit analysis tool based on Kirchhoff s
More informationLeveraging Task-Parallelism in Energy-Efficient ILU Preconditioners
Leveraging Task-Parallelism in Energy-Efficient ILU Preconditioners José I. Aliaga Leveraging task-parallelism in energy-efficient ILU preconditioners Universidad Jaime I (Castellón, Spain) José I. Aliaga
More informationNotes for course EE1.1 Circuit Analysis TOPIC 10 2-PORT CIRCUITS
Objectives: Introduction Notes for course EE1.1 Circuit Analysis 4-5 Re-examination of 1-port sub-circuits Admittance parameters for -port circuits TOPIC 1 -PORT CIRCUITS Gain and port impedance from -port
More information12. Cholesky factorization
L. Vandenberghe ECE133A (Winter 2018) 12. Cholesky factorization positive definite matrices examples Cholesky factorization complex positive definite matrices kernel methods 12-1 Definitions a symmetric
More informationProjects and Investigations to accompany Mathematics for Electrical Engineering and Computing
Projects and Investigations to accompany Mathematics for Electrical Engineering and Computing Investigation 1 An investigation of the number 'e' Introduction An important equation which describes many
More informationKEEP THIS QUIZ CLOSED AND FACE UP UNTIL YOU ARE TOLD TO BEGIN.
Name: Signature Date: (rint) ECE 300 -- Quiz #6 S.. Brankovic Section MW 11:30 AM Dec. 5th, 005 KEE THIS QUI CLOSED AND FACE U UNTIL YOU AE TOLD TO BEGIN. 1. is quiz is closed book, closed notes. You can
More informationParallel VLSI CAD Algorithms. Lecture 1 Introduction Zhuo Feng
Parallel VLSI CAD Algorithms Lecture 1 Introduction Zhuo Feng 1.1 Prof. Zhuo Feng Office: EERC 513 Phone: 487-3116 Email: zhuofeng@mtu.edu Class Website http://www.ece.mtu.edu/~zhuofeng/ee5900spring2012.html
More informationConsider the following generalized simple circuit
ntroduction to Circuit Analysis Getting Started We analyze circuits for several reasons Understand how they work Learn how to design from other people s work Debug our own designs Troubleshoot circuit
More informationModule 2. DC Circuit. Version 2 EE IIT, Kharagpur
Module DC Circuit Lesson 4 Loop Analysis of resistive circuit in the context of dc voltages and currents Objectives Meaning of circuit analysis; distinguish between the terms mesh and loop. To provide
More informationScientific Computing with Case Studies SIAM Press, Lecture Notes for Unit VII Sparse Matrix
Scientific Computing with Case Studies SIAM Press, 2009 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit VII Sparse Matrix Computations Part 1: Direct Methods Dianne P. O Leary c 2008
More informationENGR 2405 Class No Electric Circuits I
ENGR 2405 Class No. 48056 Electric Circuits I Dr. R. Williams Ph.D. rube.williams@hccs.edu Electric Circuit An electric circuit is an interconnec9on of electrical elements Charge Charge is an electrical
More informationSmall Signal Model. S. Sivasubramani EE101- Small Signal - Diode
Small Signal Model i v Small Signal Model i I D i d i D v d v D v V D Small Signal Model -Mathematical Analysis V D - DC value v d - ac signal v D - Total signal (DC ac signal) Diode current and voltage
More informationPreamble. Circuit Analysis II. Mesh Analysis. When circuits get really complex methods learned so far will still work,
Preamble Circuit Analysis II Physics, 8 th Edition Custom Edition Cutnell & Johnson When circuits get really complex methods learned so far will still work, but they can take a long time to do. A particularly
More informationPC1222 Fundamentals of Physics II. Basic Circuits. Data Table 1
Name: Date: PC1222 Fundamentals of Physics II Basic Circuits 5 Laboratory Worksheet Part A: Ohm s Law and Resistances Resistance Colour Codes 1st 2nd 3rd 4th Resistance R (Ω) Current I (A) Voltage V (V)
More informationIBIS Modeling Using Latency Insertion Method (LIM)
IBIS Modeling Using Latency Insertion Method (LIM) José E. Schutt Ainé University of Illinois at Urbana- Champaign Jilin Tan, Ping Liu, Feras Al Hawari, Ambrish arma Cadence Design Systems European IBIS
More informationSECTION #1 - The experimental setup
Lemon Battery Connected in Series Charging a 2.2 Farad Capacitor SECTION #1 - The experimental setup 1. The goal of this experiment is to see if I can connect 2, 3 or 4 lemons together in a series configuration
More informationmywbut.com Mesh Analysis
Mesh Analysis 1 Objectives Meaning of circuit analysis; distinguish between the terms mesh and loop. To provide more general and powerful circuit analysis tool based on Kirchhoff s voltage law (KVL) only.
More informationLinear System of Equations
Linear System of Equations Linear systems are perhaps the most widely applied numerical procedures when real-world situation are to be simulated. Example: computing the forces in a TRUSS. F F 5. 77F F.
More informationTransient Analysis of First-Order Circuits: Approaches and Recommendations
Transient Analysis of First-Order Circuits: Approaches and Recommendations Khalid Al-Olimat Heath LeBlanc ECCS Department ECCS Department Ohio Northern University Ohio Northern University Ada, OH 45810
More informationA High-Performance Parallel Hybrid Method for Large Sparse Linear Systems
Outline A High-Performance Parallel Hybrid Method for Large Sparse Linear Systems Azzam Haidar CERFACS, Toulouse joint work with Luc Giraud (N7-IRIT, France) and Layne Watson (Virginia Polytechnic Institute,
More informationContents. Preface... xi. Introduction...
Contents Preface... xi Introduction... xv Chapter 1. Computer Architectures... 1 1.1. Different types of parallelism... 1 1.1.1. Overlap, concurrency and parallelism... 1 1.1.2. Temporal and spatial parallelism
More informationNumerical Methods in Matrix Computations
Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices
More informationLinear Solvers. Andrew Hazel
Linear Solvers Andrew Hazel Introduction Thus far we have talked about the formulation and discretisation of physical problems...... and stopped when we got to a discrete linear system of equations. Introduction
More informationQuiescent Steady State (DC) Analysis The Newton-Raphson Method
Quiescent Steady State (DC) Analysis The Newton-Raphson Method J. Roychowdhury, University of California at Berkeley Slide 1 Solving the System's DAEs DAEs: many types of solutions useful DC steady state:
More informationDC STEADY STATE CIRCUIT ANALYSIS
DC STEADY STATE CIRCUIT ANALYSIS 1. Introduction The basic quantities in electric circuits are current, voltage and resistance. They are related with Ohm s law. For a passive branch the current is: I=
More informationCircuits-Ohm's Law. 1. Which graph best represents the relationship between the electrical power and the current in a resistor that obeys Ohm s Law?
1. Which graph best represents the relationship between the electrical power and the current in a resistor that obeys Ohm s Law? 2. A potential drop of 50 volts is measured across a 250- ohm resistor.
More informationOutline. Week 5: Circuits. Course Notes: 3.5. Goals: Use linear algebra to determine voltage drops and branch currents.
Outline Week 5: Circuits Course Notes: 3.5 Goals: Use linear algebra to determine voltage drops and branch currents. Components in Resistor Networks voltage source current source resistor Components in
More informationArduino Software: How long before my battery is dead?, version 2.4
Arduino Software: How long before my battery is dead?, version 2.4 By R. G. Sparber Protected by Creative Commons. 1 When powering an Arduino from a battery, it can be useful to be able to monitor available
More informationAn Efficient and Globally Convergent Homotopy Method for Finding DC Operating Points of Nonlinear Circuits
An Efficient and Globally Convergent Homotopy Method for Finding DC Operating Points of Nonlinear Circuits Kiyotaka Yamamura and Wataru Kuroki (Chuo University, Tokyo, Japan) Finding DC Operating Points
More informationENERGY AND TIME CONSTANTS IN RC CIRCUITS By: Iwana Loveu Student No Lab Section: 0003 Date: February 8, 2004
ENERGY AND TIME CONSTANTS IN RC CIRCUITS By: Iwana Loveu Student No. 416 614 5543 Lab Section: 0003 Date: February 8, 2004 Abstract: Two charged conductors consisting of equal and opposite charges forms
More informationIncomplete LU Preconditioning and Error Compensation Strategies for Sparse Matrices
Incomplete LU Preconditioning and Error Compensation Strategies for Sparse Matrices Eun-Joo Lee Department of Computer Science, East Stroudsburg University of Pennsylvania, 327 Science and Technology Center,
More informationDesigning Information Devices and Systems II Fall 2016 Murat Arcak and Michel Maharbiz Homework 0. This homework is due August 29th, 2016, at Noon.
EECS 16B Designing Information Devices and Systems II Fall 2016 Murat Arcak and Michel Maharbiz Homework 0 This homework is due August 29th, 2016, at Noon. 1. Homework process and study group (a) Who else
More informationFINDING PARALLELISM IN GENERAL-PURPOSE LINEAR PROGRAMMING
FINDING PARALLELISM IN GENERAL-PURPOSE LINEAR PROGRAMMING Daniel Thuerck 1,2 (advisors Michael Goesele 1,2 and Marc Pfetsch 1 ) Maxim Naumov 3 1 Graduate School of Computational Engineering, TU Darmstadt
More informationMAE140 - Linear Circuits - Winter 09 Midterm, February 5
Instructions MAE40 - Linear ircuits - Winter 09 Midterm, February 5 (i) This exam is open book. You may use whatever written materials you choose, including your class notes and textbook. You may use a
More informationFigure 1. (a) An alternating current power supply provides a current that keeps switching direction.
1 Figure 1 shows the output from the terminals of a power supply labelled d.c. (direct current). Voltage / V 6 4 2 0 2 0 5 10 15 20 25 Time/ms 30 35 40 45 50 Figure 1 (a) An alternating current power supply
More informationAn element by element algorithm for pipe network analysis
An element by element algorithm for pipe network analysis M.H. Afshar* and A. Afshar^ Imam Higher Education Center, Tehran, Iran * University ofscience and Technology, Tehran, Iran Email: mahabnet@dci.rian.com
More informationCalculate the total resistance of this combination. (3)
1 The circuit shows a combination of three resistors. 22 Ω 47 Ω 620 Ω Calculate the total resistance of this combination. Total resistance = (Total for Question = 3 marks) 2 (a) Sketch a graph to show
More informationVersion 001 CIRCUITS holland (1290) 1
Version CIRCUITS holland (9) This print-out should have questions Multiple-choice questions may continue on the next column or page find all choices before answering AP M 99 MC points The power dissipated
More informationDesigning Survivable Networks: A Flow Based Approach
Designing Survivable Networks: A Flow Based Approach Prakash Mirchandani 1 University of Pittsburgh This is joint work with Anant Balakrishnan 2 of the University of Texas at Austin and Hari Natarajan
More informationFig. 1 Fig. 2. Calculate the total capacitance of the capacitors. (i) when connected as in Fig. 1. capacitance =... µf
1. Fig.1 shows two capacitors, A of capacitance 2µF, and B of capacitance 4µF, connected in parallel. Fig. 2 shows them connected in series. A two-way switch S can connect the capacitors either to a d.c.
More information1. Fast Iterative Solvers of SLE
1. Fast Iterative Solvers of crucial drawback of solvers discussed so far: they become slower if we discretize more accurate! now: look for possible remedies relaxation: explicit application of the multigrid
More informationMarwadi University Draft Syllabus for Bachelor of Technology Electronics and Communication. Subject Code: 03EC0302
Subject Code: 03EC0302 Subject Name: Circuits and Networks B. Tech. Year II (Semester III) Objective: After completion of this course, student will be able to: 1. To introduce electric circuits and its
More informationExercise 2: Kirchhoff s Current Law/2 Sources
Exercise 2: Kirchhoff s Current Law/2 Sources EXERCISE OBJECTIVE When you have completed this exercise, you will be able to apply Kirchhoff s current law to a circuit having two voltage sources. You will
More informationLABORATORY 4 ELECTRIC CIRCUITS I. Objectives
LABORATORY 4 ELECTRIC CIRCUITS I Objectives to be able to discuss potential difference and current in a circuit in terms of electric field, work per unit charge and motion of charges to understand that
More informationID # NAME. EE-255 EXAM 3 April 7, Instructor (circle one) Ogborn Lundstrom
ID # NAME EE-255 EXAM 3 April 7, 1998 Instructor (circle one) Ogborn Lundstrom This exam consists of 20 multiple choice questions. Record all answers on this page, but you must turn in the entire exam.
More informationD C Circuit Analysis and Network Theorems:
UNIT-1 D C Circuit Analysis and Network Theorems: Circuit Concepts: Concepts of network, Active and passive elements, voltage and current sources, source transformation, unilateral and bilateral elements,
More informationPhysics Investigation 10 Teacher Manual
Physics Investigation 10 Teacher Manual Observation When a light bulb is connected to a number of charged capacitors, it lights up for different periods of time. Problem What does the rate of discharging
More informationParallelization of Multilevel Preconditioners Constructed from Inverse-Based ILUs on Shared-Memory Multiprocessors
Parallelization of Multilevel Preconditioners Constructed from Inverse-Based ILUs on Shared-Memory Multiprocessors J.I. Aliaga 1 M. Bollhöfer 2 A.F. Martín 1 E.S. Quintana-Ortí 1 1 Deparment of Computer
More informationName Class Date. RC Circuit Lab
RC Circuit Lab Objectives: Students will be able to Use the ScienceWorkshop interface to investigate the relationship between the voltage remaining across a capacitor and the time taken for the discharge
More informationOn the axes of Fig. 4.1, carefully sketch a graph to show how the potential difference V across the capacitor varies with time t. Label this graph L.
1 (a) A charged capacitor is connected across the ends of a negative temperature coefficient (NTC) thermistor kept at a fixed temperature. The capacitor discharges through the thermistor. The potential
More informationMeasurement of Electrical Resistance and Ohm s Law
Measurement of Electrical Resistance and Ohm s Law Objectives In this experiment, measurements of the voltage across a wire coil and the current in the wire coil will be used to accomplish the following
More informationLaboratory Worksheet Experiment NE04 - RC Circuit Department of Physics The University of Hong Kong. Name: Student ID: Date:
PHYS1050 / PHYS1250 Laboratory Worksheet Experiment Department of Physics The University of Hong Kong Ref. (Staff Use) Name: Student ID: Date: Draw a schematic diagram of the charging RC circuit with ammeter
More informationSwitch. R 5 V Capacitor. ower upply. Voltmete. Goals. Introduction
Switch Lab 9. Circuits ower upply Goals + + R 5 V Capacitor V To appreciate the capacitor as a charge storage device. To measure the voltage across a capacitor as it discharges through a resistor, and
More informationDirect Current Circuits
Name: Date: PC1143 Physics III Direct Current Circuits 5 Laboratory Worksheet Part A: Single-Loop Circuits R 1 = I 0 = V 1 = R 2 = I 1 = V 2 = R 3 = I 2 = V 3 = R 12 = I 3 = V 12 = R 23 = V 23 = R 123
More informationSolution: Based on the slope of q(t): 20 A for 0 t 1 s dt = 0 for 3 t 4 s. 20 A for 4 t 5 s 0 for t 5 s 20 C. t (s) 20 C. i (A) Fig. P1.
Problem 1.24 The plot in Fig. P1.24 displays the cumulative charge q(t) that has entered a certain device up to time t. Sketch a plot of the corresponding current i(t). q 20 C 0 1 2 3 4 5 t (s) 20 C Figure
More informationElectrical Circuits Question Paper 4
Electrical Circuits Question Paper 4 Level IGCSE Subject Physics Exam Board CIE Topic Electricity and Magnetism Sub-Topic Electrical Circuits Paper Type lternative to Practical Booklet Question Paper 4
More information9. Introduction and Chapter Objectives
Real Analog - Circuits 1 Chapter 9: Introduction to State Variable Models 9. Introduction and Chapter Objectives In our analysis approach of dynamic systems so far, we have defined variables which describe
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationA Comparison of Solving the Poisson Equation Using Several Numerical Methods in Matlab and Octave on the Cluster maya
A Comparison of Solving the Poisson Equation Using Several Numerical Methods in Matlab and Octave on the Cluster maya Sarah Swatski, Samuel Khuvis, and Matthias K. Gobbert (gobbert@umbc.edu) Department
More informationA CAPACITIVE ACCELEROMETER MODEL
Électronique et transmission de l information A CAPACITIVE ACCELEROMETER MODEL FLORIN CONSTANTINESCU, ALEXANDRU GABRIEL GHEORGHE, MIRUNA NIŢESCU *1 Key words: MEMS models, Transient analysis, Capacitive
More informationAn Efficient Graph Sparsification Approach to Scalable Harmonic Balance (HB) Analysis of Strongly Nonlinear RF Circuits
Design Automation Group An Efficient Graph Sparsification Approach to Scalable Harmonic Balance (HB) Analysis of Strongly Nonlinear RF Circuits Authors : Lengfei Han (Speaker) Xueqian Zhao Dr. Zhuo Feng
More informationA Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers
Applied and Computational Mathematics 2017; 6(4): 202-207 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.20170604.18 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) A Robust Preconditioned
More informationAccelerating interior point methods with GPUs for smart grid systems
Downloaded from orbit.dtu.dk on: Dec 18, 2017 Accelerating interior point methods with GPUs for smart grid systems Gade-Nielsen, Nicolai Fog Publication date: 2011 Document Version Publisher's PDF, also
More informationEE-201 Review Exam I. 1. The voltage Vx in the circuit below is: (1) 3V (2) 2V (3) -2V (4) 1V (5) -1V (6) None of above
EE-201, Review Probs Test 1 page-1 Spring 98 EE-201 Review Exam I Multiple Choice (5 points each, no partial credit.) 1. The voltage Vx in the circuit below is: (1) 3V (2) 2V (3) -2V (4) 1V (5) -1V (6)
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More informationAlgorithm for Sparse Approximate Inverse Preconditioners in the Conjugate Gradient Method
Algorithm for Sparse Approximate Inverse Preconditioners in the Conjugate Gradient Method Ilya B. Labutin A.A. Trofimuk Institute of Petroleum Geology and Geophysics SB RAS, 3, acad. Koptyug Ave., Novosibirsk
More informationPhysics 116A Notes Fall 2004
Physics 116A Notes Fall 2004 David E. Pellett Draft v.0.9 Notes Copyright 2004 David E. Pellett unless stated otherwise. References: Text for course: Fundamentals of Electrical Engineering, second edition,
More informationElectricity & Magnetism
Electricity & Magnetism D.C. Circuits Marline Kurishingal Note : This chapter includes only D.C. In AS syllabus A.C is not included. Recap... Electrical Circuit Symbols : Draw and interpret circuit diagrams
More informationParallelism in Structured Newton Computations
Parallelism in Structured Newton Computations Thomas F Coleman and Wei u Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada N2L 3G1 E-mail: tfcoleman@uwaterlooca
More information4.2.1 Current, potential difference and resistance
4.2 Electricity Electric charge is a fundamental property of matter everywhere. Understanding the difference in the microstructure of conductors, semiconductors and insulators makes it possible to design
More informationDELFT UNIVERSITY OF TECHNOLOGY
DELFT UNIVERSITY OF TECHNOLOGY REPORT 09-08 Preconditioned conjugate gradient method enhanced by deflation of rigid body modes applied to composite materials. T.B. Jönsthövel ISSN 1389-6520 Reports of
More informationSimple Resistive Circuits
German Jordanian University (GJU) Electrical Circuits Laboratory Section 3 Experiment Simple Resistive Circuits Post lab Report Mahmood Hisham Shubbak 7 / / 8 Objectives: To learn how to use the Unitr@in
More informationParallel Iterative Methods for Sparse Linear Systems. H. Martin Bücker Lehrstuhl für Hochleistungsrechnen
Parallel Iterative Methods for Sparse Linear Systems Lehrstuhl für Hochleistungsrechnen www.sc.rwth-aachen.de RWTH Aachen Large and Sparse Small and Dense Outline Problem with Direct Methods Iterative
More information