This document discusses the work of research project D7 on numerical simulation of integrated circuits. The project uses algorithmic differentiation techniques to determine the tractability index of differential algebraic equations (DAEs) and compute consistent initial values. It provides examples of index determination for circuit simulation problems and discusses achievements, collaborations, and plans for future work extending the structural analysis methods to computational graphs.
Lesson 12: Linear Approximation and Differentials (Section 41 slides)Matthew Leingang
The line tangent to a curve is also the line which best "fits" the curve near that point. So derivatives can be used for approximating complicated functions with simple linear ones. Differentials are another set of notation for the same problem.
The systems & control research community has developed a range of tools for understanding and controlling complex systems. Some of these techniques are model-based: Using a simple model we obtain insight regarding the structure of effective policies for control. The talk will survey how this point of view can be applied to approach resource allocation problems, such as those that will arise in the next-generation energy grid. We also show how insight from this kind of analysis can be used to construct architectures for reinforcement learning algorithms used in a broad range of applications.
Much of the talk is a survey from a recent book by the author with a similar title,
Control Techniques for Complex Networks. Cambridge University Press, 2007.
https://netfiles.uiuc.edu/meyn/www/spm_files/CTCN/CTCN.html
Using BDI-extended NetLogo Agents in Undergraduate CS Research and TeachingDagmar Monett
Talk at the 9th International Conference on Frontiers in Education: Computer Science and Computer Engineering, FECS 2013, at the WORLDCOMP 2013, Las Vegas, Nevada, USA.
Walking the path from the MOOC to my classroom: My collection of methods and ...Dagmar Monett
These are the slides I prepared as part of a peer assessed assignment when attending the Coursera MOOC "Foundations of Teaching for Learning 1: Introduction" (see https://www.coursera.org/course/teach1 for more).
I hope other educators can benefit from the ideas I share here.
Lesson 12: Linear Approximation and Differentials (Section 41 slides)Matthew Leingang
The line tangent to a curve is also the line which best "fits" the curve near that point. So derivatives can be used for approximating complicated functions with simple linear ones. Differentials are another set of notation for the same problem.
The systems & control research community has developed a range of tools for understanding and controlling complex systems. Some of these techniques are model-based: Using a simple model we obtain insight regarding the structure of effective policies for control. The talk will survey how this point of view can be applied to approach resource allocation problems, such as those that will arise in the next-generation energy grid. We also show how insight from this kind of analysis can be used to construct architectures for reinforcement learning algorithms used in a broad range of applications.
Much of the talk is a survey from a recent book by the author with a similar title,
Control Techniques for Complex Networks. Cambridge University Press, 2007.
https://netfiles.uiuc.edu/meyn/www/spm_files/CTCN/CTCN.html
Using BDI-extended NetLogo Agents in Undergraduate CS Research and TeachingDagmar Monett
Talk at the 9th International Conference on Frontiers in Education: Computer Science and Computer Engineering, FECS 2013, at the WORLDCOMP 2013, Las Vegas, Nevada, USA.
Walking the path from the MOOC to my classroom: My collection of methods and ...Dagmar Monett
These are the slides I prepared as part of a peer assessed assignment when attending the Coursera MOOC "Foundations of Teaching for Learning 1: Introduction" (see https://www.coursera.org/course/teach1 for more).
I hope other educators can benefit from the ideas I share here.
Understanding the Cuban Blogosphere: Retrospective and Perspectives based on ...Dagmar Monett
Invited talk at the Interdisciplinary Workshop “UNDER CONSTRUCTION. Analyzing Postcolonial Weblogs with Literary and Computational Methods”, University of Heidelberg, Germany
Evolving Lesson Plans to Assist Educators: From Paper-Based to Adaptive Lesso...Dagmar Monett
Slides of the talk at the Multidisciplinary Academic Conference on Education, Teaching and Learning 2015, MAC-ETL 2015, Prague, Czech Republic, 4-6 December 2015.
Teaching Students Collaborative Requirements Engineering. Case Study Red:WireDagmar Monett
Slides of the talk at the 18th International Conference on Parallel, Distributed Systems and Software Engineering, ICPDSSE 2016, Rome, Italy, May 02-03, 2016.
Experiences in Software Testing (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 10th Europe Week from 3rd to 7th March 2014.
Key Issues for Requirements Engineering (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 10th Europe Week from 3rd to 7th March 2014.
E-Learning Adoption in a Higher Education Setting: An Empirical StudyDagmar Monett
Slides of the talk at the Multidisciplinary Academic Conference on Education, Teaching and Learning 2015, MAC-ETL 2015, Prague, Czech Republic, 4-6 December 2015.
Requirements Engineering Techniques for Eliciting Requirements (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 11th Europe Week from 2nd to 6th March 2015.
Software Requirement Elicitation by Aime - Pankamol Srikaew
- What is Requirement Elicitation?
- Why? - Importance of Requirement Elicitation
- Challenges of Requirement Elicitation
- Types of Requirement
- 5 Steps to Extract Requirement
- Applying with Agile
- Requirement Management and Tools
This presentation is related to Object Oriented Software Engineering book by David C. Kung
Introduction to Agents and Multi-agent Systems (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 10th Europe Week from 3rd to 7th March 2014.
A Structured Approach to Requirements Analysis (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 11th Europe Week from 2nd to 6th March 2015.
Methods for Validating and Testing Software Requirements (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 11th Europe Week from 2nd to 6th March 2015.
Köhler, Sven, Bertram Ludäscher, and Yannis Smaragdakis. 2012. “Declarative Datalog Debugging for Mere Mortals.” In Datalog in Academia and Industry, edited by Pablo Barceló and Reinhard Pichler, 111–22. Lecture Notes in Computer Science 7494. Springer Berlin Heidelberg. doi:10.1007/978-3-642-32925-8_12.
Abstract. Tracing why a “faulty” fact A is in the model M = P(I) of program P on input I quickly gets tedious, even for small examples. We propose a simple method for debugging and “logically profiling” P by generating a provenance-enriched rewriting P̂, which records rule firings according to the logical semantics. The resulting provenance graph can be easily queried and analyzed using a set of predefined and ad-hoc queries. We have prototypically implemented our approach for two different Datalog engines (DLV and LogicBlox), demonstrating the simplicity, effectiveness, and system-independent nature of our method.
New Mathematical Tools for the Financial SectorSSA KPI
AACIMP 2010 Summer School lecture by Gerhard Wilhelm Weber. "Applied Mathematics" stream. "Modern Operational Research and Its Mathematical Methods with a Focus on Financial Mathematics" course. Part 5.
More info at http://summerschool.ssa.org.ua
Parameter Estimation in Stochastic Differential Equations by Continuous Optim...SSA KPI
AACIMP 2010 Summer School lecture by Gerhard Wilhelm Weber. "Applied Mathematics" stream. "Modern Operational Research and Its Mathematical Methods with a Focus on Financial Mathematics" course. Part 8.
More info at http://summerschool.ssa.org.ua
My talk at the International Conference on Monte Carlo Methods and Applications (MCM2032) related to advances in mathematical aspects of stochastic simulation and Monte Carlo methods at Sorbonne Université June 28, 2023, about my recent works (i) "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing" (link: https://doi.org/10.1080/14697688.2022.2135455), and (ii) "Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities" (link: https://arxiv.org/abs/2003.05708).
A Novel Methodology for Designing Linear Phase IIR FiltersIDES Editor
This paper presents a novel technique for
designing an Infinite Impulse Response (IIR) Filter with
Linear Phase Response. The design of IIR filter is always a
challenging task due to the reason that a Linear Phase
Response is not realizable in this kind. The conventional
techniques involve large number of samples and higher
order filter for better approximation resulting in complex
hardware for implementing the same. In addition, an
extensive computational resource for obtaining the inverse
of huge matrices is required. However, we propose a
technique, which uses the frequency domain sampling along
with the linear programming concept to achieve a filter
design, which gives a best approximation for the linear
phase response. The proposed method can give the closest
response with less number of samples (only 10) and is
computationally simple. We have presented the filter design
along with its formulation and solving methodology.
Numerical results are used to substantiate the efficiency of
the proposed method.
A generalized class of normalized distance functions called Q-Metrics is described in this presentation. The Q-Metrics approach relies on a unique functional, using a single bounded parameter (Lambda), which characterizes the conventional distance functions in a normalized per-unit metric space. In addition to this coverage property, a distinguishing and extremely attractive characteristic of the Q-Metric function is its low computational complexity. Q-Metrics satisfy the standard metric axioms. Novel networks for classification and regression tasks are defined and constructed using Q-Metrics. These new networks are shown to outperform conventional feed forward back propagation networks with the same size when tested on real data sets.
A generalized class of normalized distance functions called Q-Metrics is described in this presentation. The Q-Metrics approach relies on a unique functional, using a single bounded parameter Lambda, which characterizes the conventional distance functions in a normalized per-unit metric space. In addition to this coverage property, a distinguishing and extremely attractive characteristic of the Q-Metric function is its low computational complexity. Q-Metrics satisfy the standard metric axioms. Novel networks for classification and regression tasks are defined and constructed using Q-Metrics. These new networks are shown to outperform conventional feed forward back propagation networks with the same size when tested on real data sets.
Similar to MATHEON Center Days: Index determination and structural analysis using Algorithmic Differentiation (20)
Game-based Learning as a Suitable Approach for Teaching Digital Ethical Think...Dagmar Monett
Slides of the talk at the 15th annual International Technology, Education and Development Conference, INTED 2021 (a virtual conference), March 8th-9th, 2021.
University-Industry Collaboration's Next Level: A Comparative Study as Basis ...Dagmar Monett
Slides of the talk at the 15th annual International Technology, Education and Development Conference, INTED 2021 (virtual conference), March 8th-9th, 2021.
The Changing Landscape of Digital Technologies for Learning Dagmar Monett
Slides of the talk at the 20th European Conference on e-Learning, ECEL 2021 (virtual conference), Academic Conferences International Ltd., October 29th, 2021.
Will Robots Take all the Jobs? Not yet.Dagmar Monett
Slides of the talk at the 3rd European Conference on the Impact of Artificial Intelligence and Robotics, ECIAIR 2021 (a virtual conference), November 18th, 2021.
Artificial Intelligence: The Promise, the Myth, and a Dose of RealityDagmar Monett
Keynote at the 33. Bremer Universitäts-Gespräche Data Science - Wunderwelt oder alter Wein in neuen Schläuchen (engl. Data science - Wonderworld or old wine in new bottles), October 7th, 2021, Universität Bremen, Germany.
Erfahrungen aus Projektbasiertes Lernen im Informatik Studium - The Missing p...Dagmar Monett
Talk at the Workshop "Hochschulübergreifender Praxisaustausch: Entrepreneurship in der Lehre", organized by BENHU, The Berlin Entrepreneurship Network of Universities and Businesses, at the Alexander von Humboldt Institute for Internet and Society, Berlin, 25 January 2018.
Modelling Software Requirements: Important diagrams and templates (lecture sl...Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 11th Europe Week from 2nd to 6th March 2015.
Requirements Engineering Methods for Documenting Requirements (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 11th Europe Week from 2nd to 6th March 2015.
Genetic Algorithms and Ant Colony Optimisation (lecture slides)Dagmar Monett
Online lecture at the School of Computer Science, University of Hertfordshire, Hatfield, UK, as part of the 10th Europe Week from 3rd to 7th March 2014.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
1.4 modern child centered education - mahatma gandhi-2.pptx
MATHEON Center Days: Index determination and structural analysis using Algorithmic Differentiation
1. D7 : (old title) Numerical simulation of integrated
circuits for future chip generations
(new title) Index determination and structural
analysis using Algorithmic Differentiation
Andreas Griewank (C. Tischendorf until 09/2006)
Dagmar Monett* (M. Selva until 09/2006)
René Lamour, Lutz Lehmann (since 09/2007)
* : maternity leave (06/2007 – 10/2007) and half time position (11/2007 – 02/2008)
DFG Research Center Matheon
Mathematics for key technologies
2. Topic
DAE Example f x, h ( x, y ) 0
Corresponding
g y , h ( x, y ) 0
computational graph
x , y , h, f , g
x
f
Jacobian
x h
f
y
( f , g ) h h h g
y
( x, y ) g x
y
h
has rank 1
Transformation to ODE for ( x, y ) impossible!
Structural Analysis à la Pantelides fails!!!
D7: Numerical simulation of integrated circuits for future chip generations 2
3. Topic
Some applications
Circuit simulation (focus of original project)
Electromechanical problems (dynamo, plate condenser)
Multiple pendulum
Robotic arm
Criteria for
index 3 or higher:
CV-loops
&
LI-cutsets
D7: Numerical simulation of integrated circuits for future chip generations 3
4. Background
D7 history
First funding period
Circuit-device coupled simulations
Determination of suitable discretizations
Second funding period, first stage (Tischendorf)
Incorporation of a system integrator
Discretization of new semiconductor device models
Inclusion of 2D models by applying the Scharfetter-Gummel approach
Occurring challenges
Determination of the tractability index treated in
Computation of consistent initial values second stage
D7: Numerical simulation of integrated circuits for future chip generations 4
5. Index determination
DAEs given by the general equation:
f ((d ( x(t ))' , x(t )) 0, t I z (t ) d ( x (t ))'
“Random” path x (t ) yields linearized system with coefficients:
f f d
A(t ) ( z (t ), x (t )), B (t ) ( z (t ), x (t )), D(t ) ( x (t ))
z z x
Continuous matrix function sequence:
( if det( Gi 1 ) <> 0
return index = i + 1 )
Originally: differentiation approximated by finite differences!!!
D7: Numerical simulation of integrated circuits for future chip generations 5
6. Results
Repeated Differentiations Taylor series arithmetic + Shift op.
on original specification!!
“Algorithmic Differentiation” yields the matrices of polynomials
No truncation errors A(t ), B (t ), D(t )
Term Q1,13 rel.err.
(t - 1)0 0.0 Quadratic complexity in degree
(t - 1)1 5.000e-16 Elapsed running time by the program varying the number of Taylor
coefficients (averages over 20 independent runs)
(t - 1)2 2.000e-16
0,7
(t - 1)3 1.478e-15
0,6
(t - 1)4 6.153e-15
Elapsed running time (sec)
0,5
Term Q2,13 rel.err. 0,4
(t - 1)0 6.790e-14 0,3
(t - 1)1 1.404e-13 0,2
(t - 1)2 2.094e-13 0,1
0
(t - 1)3 2.785e-13 1 2 3 4 5 10 30 50 70 90 110 130 160 190 230 270 310
Nr. of Taylor coefficients
(t - 1)4 –
D7: Numerical simulation of integrated circuits for future chip generations 6
7. Use of Algorithmic Differentiation techniques
problem dimensions,
ADOL-C
t0 , x, d ( x, t ), f ( z , x, t )
active and passive variables,
User class ‘asectra‘ initial Taylor coefficients of t
active section and tag 0
daeIndexDet.cpp forward mode
calculation of the
Global trajectory, x (t )
parameters Taylor coefficients of independent (i.e., t)
and dependent variables (i.e. x (t ) )
E.g. print out parameters,
degree of Taylor coefficients
‘asecdyn‘ active and passive variables,
active section and initial Taylor coefficients of x (t ) and t
calculation of the tag 1
dynamic, d ( x (t ), t ) forward and
and its derivative reverse modes
z (t ) d ( x(t ), t )
using shift operator
Taylor coefficients of independent
(i.e., t and x (t ) ) and dependent variables
(i.e. d ( x (t ), t ) ) and adjoints
active and passive variables,
initial Taylor coefficients of d( x (t ), t ),
‘asecdae‘ x (t ) and t
active section and tag 2
forward and
calculation of the
reverse modes
DAE, f ( z (t ), x (t ), t )
Taylor coefficients of independent
(i.e., d( x (t ), t ) and x (t )) and dependent
variables (i.e. f ( z (t ), x (t ), t ) ) and adjoints
Construct
matrices
A, B, and D
D7: Numerical simulation of integrated circuits for future chip generations 7
8. Example: Bike Dynamo
(In cooperation with project D13) (Index 4)
pv
~ p : position of the mass point
v f ( v, j L , t ) v : velocity
0 p z (t ) e : voltage
Ce Ge jL 0 : magnetic flow
e 0 jL : conductance
L (v, t ). m, k , k0 , C , G are known
with
~ f mech 2 f mech gm tan( )
f (v , j L , t ) k0 jL sin(2kvt )
m mk
L (v, t ) k0 r cos(2kvt )
E.g. t 0 Singular point
The new method correctly computes the index even at problem singularities!!!
D7: Numerical simulation of integrated circuits for future chip generations 8
9. Example: Bipolar ring oscillator with inductor
(Index 2)
G (e1 e11 ) jC1 j B 3 j1, 3 0
G (e2 e11 ) jC 2 j B 4 j2, 3 0
jE 3 j E 4 i j1,3 j2, 3 0
G (e4 e11 ) jC 3 j B 5 j4, 6 0
G (e5 e11 ) jC 4 j B 6 j5, 6 0
jE 5 jE 6 i j4, 6 j5, 6 0
v G (e7 e11 ) jC 5 jB1 j7 ,9 0
ja ,b
q (ea eb ) q (v) 4 10 11 vB 1
vB G (e8 e11 ) jC 6 jB 2 j8,9 0
jB jBE jBC
jE1 j E 2 i j7 ,9 j8,9 0
v BE v BC
IS vT IS vT jv 3i 0
(e 1) (e 1)
r u10 v 0
jC jBE (1 r ) jBC Lj 'L e11 0
L, , r , v, vT , vB , G, I S , i are known G (6e11 e1 e2 e4 e5 e7 e8 ) jL 0
D7: Numerical simulation of integrated circuits for future chip generations 9
10. Achievements
Main achievements
Exact differentiations without explicit specification of derivatives
expressions
High accurate results (e.g. checking eps-conditions: equal to 0 up
to machine precision). Accurate calculation of the index /
consistent initial values (for the linear case)
New matrix-algebra operations to deal with AD (e.g.
implementation of special matrix-matrix multiplications, QR
decomposition of matrices of Taylor polynomials, etc.) with
operator overloading in C++
New program and library for the index determination and the
consistent initialization
D7: Numerical simulation of integrated circuits for future chip generations 10
11. Cooperations within MATHEON and externally
Cooperations within application area
D13 (higher index problems , device models for electrical circuits)
Cooperations with other application areas
C12 (software development, AD issues, algebraic equations solving)
External Cooperations 2nd half:
1st half (until 09/2006): C. Tischendorf, M. Selva (Univ. Cologne)
A. Jüngel (Univ. Mainz) F. Mazzia (Università di Bari, Italy)
M. Günther (Univ. Wuppertal) J. D. Pryce (Cranfield Univ., UK)
R. Riaza (Univ. Madrid, Spain) N. S. Nedialkov (McMaster Univ., Canada)
C. Führer (Univ. Lund, Sweden) S. Campbell (North Carolina State Univ., USA)
P. Barton (MIT, USA)
H. G. Bock (Univ. Heidelberg)
A. Walther (Univ. Dresden)
D7: Numerical simulation of integrated circuits for future chip generations 11
12. Plans for 2008/2009 and beyond
1. Computation of consistent initial values
Nonlinear case, via [März/Lamour] (3 months)
2. Sparse implementation
Sparse LU-based implementation of [März/Lamour]
using Taylor arithmetic (6 months)
Investigate connections to approaches of [Campbell] & [Kunkel/Mehrmann]
3. Structural analysis
Exploration of extension of [Pantelides/Pryce]
to computational graphs (3 months)
4. If 3. promising
Development and implementation of method (in additional year)
D7: Numerical simulation of integrated circuits for future chip generations 12
13. Plans for 2008/2009 and beyond
Solution of introductory example based on graph
Expanded system Maximal Degree of Variables
z h ( x, y ) 0 x y z
1 1 0
f ( x, z ) 0
0 – 0
g ( y, z ) 0
– 0 0
D7: Numerical simulation of integrated circuits for future chip generations 13
14. Plans for 2008/2009 and beyond
Solution of introductory example based on graph
Expanded system Maximal Degree of Variables
z h ( x, y ) 0 x y z
1 1 0
f ( x, z ) 0
0 – 0
g ( y, z ) 0
– 0 0
Occurrence of derivatives determines
structural index via maximal transversal
Combinatorial subtasks:
Identification of replicated subgraphs
Maximal Weighted Matching on DAG
Linear Assignment Problem on Matrix
D7: Numerical simulation of integrated circuits for future chip generations 14
16. Statistics II: Additional funding
Public funding
BMBF project
Multiskalensysteme in Mikro- und Optoelektronik: Numerische
Simulation von Hochfrequenzschaltungen der Kommunikationstechnik
(until 09/2006,
C. Tischendorf and M. Selva continued the cooperation)
BMBF project
NOVOEXP (Numerische Optimierung … für optimale Versuchsplanung …
in der Chemie …) im Förderschwerpunkt: Mathematik für Innovationen
in Industrie und Dienstleistungen together with Univ. Heidelberg, TU
Berlin, Univ. Marburg, BASF, Knauer
Cooperation topic: AD for DAEs
D7: Numerical simulation of integrated circuits for future chip generations 16
17. Statistics III: Relation to applications a/o industry
External Industrial Cooperations
Infineon Technologies, Quimonda
(mainly accomplished until 09/2006, first stage)
D7: Numerical simulation of integrated circuits for future chip generations 17
18. Statistics IV: Visibility
Software
MECS: Multiphysical Electric Circuit Simulator
A Matlab-program for the simulation of electrical circuits
http://www.mi.uni-koeln.de/~mselva/software.html
(Initiated inside D7 and further developed at the University of Cologne)
daeIndexDet: Program for the index determination in DAEs
indexdet: Corresponding library
Using Algorithmic Differentiation techniques (ADOL-C package for AD)
http://www.mathematik.hu-berlin.de/~monett/indexdet/indexdet.html
Internal Workshop
Index computations and structural analysis of DAEs (18/02/2008)
Invited guests:
R. März (Humboldt-Univ. zu Berlin)
C. Tischendorf (Univ. zu Köln)
J. Pryce (Cranfield University, UK)
D7: Numerical simulation of integrated circuits for future chip generations 18