S.

Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignments
01PJOIT: Introduction to Model Order Reduction
Stefano Grivet-Talocia
Dept. Electronics and Telecommunications Politecnico di Torino, Italy stefano.grivet@polito.it

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

For all assignments

The project must be submitted by Email as a PDF report plus a single zip file with the Matlab code you developed Your work will be evaluated based on the PDF report (but the Matlab code will be run to verify it works) Your code must include sufficient documentation for me to run the code and reproduce your results (please, idiot-proof documentation) All parts of the code should be validated! You are free to choose how to perform the validation (commercial codes, analytic solutions, public benchmarks,) Problem simplifications are allowed, but they must be justified. If in doubt, send Email. Deadline: end of academic year (if late, you will be able to acquire the credits during the next course edition)
2

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 1: a thermal system

Download and read the paper: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5653749 1. Consider a 3D cube (see examples in the paper for material properties and possible geometries) with
1. 2. 3. 4. No heat exchange through all boundaries, except at the bottom surface (reference fixed temperature) One channel with coolant fluid crossing the cube (see paper for details) Input: single lumped heat source on one corner of top surface Output: temperature on the opposite corner of top surface

2. 3. 4.

Write (automatically) the discretized heat transfer equations (MNA form). Use a resolution of at least 50x50x10 cells Choose an appropriate MOR scheme and perform a reduction of the transfer function Show the results (frequency domain) and comment

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 2: an electromagnetic system

Download and read the paper: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1012592 1. Consider your preferred 3D electromagnetic system 2. Identify some meaningful electrical ports 3. Formulate the EFIE (or other similar integral equation forms) to find the scattering/impedance/admittance matrix of the system 4. Write the system in the form discussed in the paper 5. Implement your version of the reduction scheme of the paper 6. Discuss your choices and any simplifying assumptions 7. Show the results by comparing frequency responses of original and reduced systems

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 3: a bridge (plain version)

Consider your preferred truss bridge structure, see http://en.wikipedia.org/wiki/Truss_bridge Bridge should be ideal in an ideal world
Struts with no mass (just springs) Localized point masses at the joints No gravity: equilibrium coincides with nominal position (all struts at rest) Linearized model of the struts: small displacements only
The bridge should have at least 100 sections Bottom joints at the two edges in a fixed position Input: distributed force f(x,y,z;t) representing wind profile Output: displacement at the center of the bridge

Write linear MNA equations for the bridge dynamics Implement and apply your preferred MOR scheme. Show results Solve original and reduced bridge equations in time domain (discrete time, Backward Euler method or any of your choice) Compare results in time domain
5

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 4: a bridge (reloaded)

Consider your preferred truss bridge structure, see http://en.wikipedia.org/wiki/Truss_bridge Bridge should be ideal in an real world
Struts with no mass (just springs) Localized point masses at the joints With gravity: must find equilibrium by solving the NL system
Implement your own Newton routine and solve

Linearize struts for small displacements around equilibrium point

The bridge should have at least 100 sections Bottom joints at the two edges in a fixed position Input: distributed force f(x,y,z;t) representing wind profile Output: displacement at the center of the bridge

Write linear MNA equations for the bridge dynamics Implement and apply your preferred MOR scheme. Show results Solve original and reduced bridge equations in time domain (discrete time, Backward Euler method or any of your choice) Compare results in time domain

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 5: on-chip power grid

Download the IBM Power Grid Benchmarks from http://dropzone.tamu.edu/~pli/PGBench/ Write your own Matlab routine for reading the netlists and assembling the corresponding MNA system
Consider only the cases for transient analysis Replace voltage sources with short circuits and current sources with open circuits Remove simulation statements Identify one input (one current source) Identify one output (the voltage at the current source location)

Implement and apply your preferred MOR scheme Compare reduced and original transfer functions Discuss the results

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 6: public benchmarks for MOR

Download the set of benchmark systems from http://www.icm.tu-bs.de/NICONET/index.html Download the corresponding report Pick at least 2 different examples (of different nature) Implement at least 2 different MOR schemes
Your own code Suggestion: TBR + Rational Krylov

Apply your MOR schemes to the >2 benchmarks Compare reduced and original transfer functions Discuss the results Are the reduced models stable? Passive?
8

S.Grivet-Talocia: Introduction to Model Order Reduction (01PJOIT)

Assignment 7: clock tree circuit

Consider a (normalized) clock tree circuit
Each branch of the tree has N>100 identical RLC segments L = 1, C = 1, R small The tree should have at least 2 levels Input: voltage at the root of the tree Output: current supplied by the voltage source

Write your own code for the generation of the tree circuit
Suggestion: generate a Matlab structure with nodes and elements, then assemble the MNA system by stamping

Implement your own (rational) PRIMA reduction code Apply it to the clock tree circuit Show results in frequency and time domain and comment
Compare frequency and time domain (step) responses of original and reduced circuits