MATHEMATICS IN INDUSTRY Editors Hans-Georg Bock Frank de Hoog Avner Friedman Arvind Gupta Helmut Neunzert William R. Pulleyblank Torgeir Rusten Fadil Santosa Anna-Karin Tornberg
THE EUROPEAN CONSORTIUM FOR MATHEMATICS IN INDUSTRY SUBSERIES Managing Editor Vincenzo Capasso Editors Robert Mattheij Helmut Neunzert Otmar Scherzer
11
G. Ciuprina D. Ioan Editors
Scientific Computing in Electrical Engineering With 231 Figures, 112 in Color, and 33 Tables
123
Editors Gabriela Ciuprina Daniel Ioan Politehnica University of Bucharest Electrical Engineering Department Spl. Independentei 313 060042, Bucharest, Romania Email:
[email protected] [email protected]
Library of Congress Control Number: 2007926783
Mathematics Subject Classification (2000): 65-06, 65Lxx, 65Mxx, 65Nxx, 65Yxx, 78-06 ISBN 978-3-540-71979-3 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 2007 The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typeset by the editors and SPi using a Springer LATEX macro-package Cover design: design & production GmbH, Heidelberg Printed on acid-free paper SPIN: 12049363 46/3142/YL - 5 4 3 2 1 0
Preface
The sixth international conference on Scientific Computing in Electrical Engineering (SCEE) was another event in the SCEE series, aiming to bring together scientists from universities and industry with the goal of intensive discussions about modeling and simulation of electronic circuits and electromagnetic fields. It was held in Sinaia, Romania, from 17th to 22nd September 2006 and it was endorsed by Philips Research Laboratories, Eindhoven (http://www.philips.nl), Infineon Technologies from Munich (http://www.infineon.com), ST Microelectronics (http://www.st.com), Computer Simulation Technology (http://www.cst.com), IEEE Romania Section (http://www.ieee.ro), Romanian Ministry of Education and Research by the CEEX program (http://www.mct-excelenta.ro). The history of SCEE begun in 1997, as a national German meeting held in Darmstadt and then in Berlin (1998), both under the auspices of the DMV (Deutscher Mathematiker Verein). In 2000, the first truly international workshop was organized in Warnem¨ unde by the University of Rostock, Germany (http://www.scee-2000.unirostock.de/). In 2002, the 4th SCEE conference was jointly organized by the Eindhoven University of Technology (TU/e) and Philips Research Laboratories Eindhoven, The Netherlands (http://www.win.tue.nl/scee2002/). In 2004, the 5th SCEE conference took place in Capo D’Orlando, Italy, organized by Universita di Catania and Consorzio Catania Ricerche (http://www.dmi.unict.it/scee2004/). A SCEE Summer School on Computational methods for microelectronics was organized in 2005 as a follow up of the SCEE04 conference (http://unict.it/sceeschools). The 6th conference was organized by “Universitatea Politehnica din Bucuresti (UPB), Centrul de Inginerie Electrica Asistata de Calculator (CIEAC) - Laboratorul de Metode Numerice (LMN)” in Sinaia, Romania (http://www.scee06.org/). As on all previous occasions, the conference was supported both from the industrial sector and academia, thus being guaranteed the relevance of work to practical situations and challenging open problems. One of the main aims of the SCEE events is to strengthen the interaction between electrical or electronic engineers and the mathematics community. This aim is also
VI
Preface
illustrated by the SCEE logo which has some lines that might be interpreted as field lines or wave fronts and part of a bracket which stands for mathematical bracket but also symbolizes the idea of connecting together several communities mathematicians and engineers, university and industry. This logo was designed by Ramona Weyde-Ferch for SCEE 2000. The conference provided an excellent opportunity to the European Community for project meetings (www.chameleon-rf.org, www.comson.org) or to discuss new research projects in the EU seventh research program FP7. The conference topics were: Computational Electromagnetics (Modelling and parameter extraction, Discretization and Solution Methods, Applications :Antennas, Microwave, Interconnects and on-chip passive structures), Circuit Simulation and Design (Reduced Order Modeling, Numerical Integration Techniques, TCAD/EDA tools and techniques, Applications: Radio Frequency, Power Electronics,Optical Networks), Coupled Problems (Field-circuit coupled problems, Multi-physics (coupling, Coupling with electrical, thermal and mechanical problems, Application: Co-Simulation, Electromagnetic Compatibility, Bio-engineering), Mathematical and Computational Methods (Inverse Problems, Optimization, Multi-Scale Schemes, Solutions methods for large linear systems, Differential-Algebraic Equations, Grid Computing, Grid Computing). The Program Committee consisted of: -
Prof. A. M. Anile - Universita di Catania, Italy
-
Dr. A. Bossavit - Ecole Superiore delectricite Gif sur Yvette, France
-
Assoc. Prof. Dr. G. Ciuprina - Univ. Politehnica din Bucuresti, Romania
-
Dr. U. Feldmann - Infineon Technologies AG, Germany
-
Prof. Dr. M. G¨ unther - Bergische Universitat Wuppertal, Germany
-
Prof. Dr. D. Ioan - Univ. Politehnica din Bucuresti, Romania
-
Prof. Dr. U. Langer - Johannes Kepler Univ., Austria
-
Dr. E. J. W. ter Maten - Philips Research, The Netherlands
-
Prof. Dr. U. van Rienen - Univ. Rostock, Germany
-
Prof. Dr. W. H. A. Schilders - Philips Research, Eindhoven Univ. of Technology, The Netherlands
-
Prof. Dr. T. Weiland - Technische Univ. Darmstadt, Germany
The Program Committee selected invited speakers from industry and academia for each of the four topics. Thus, SCEE 2006 was honoured by the presence of the following invited speakers:
Preface
VII
•
Prof. Athanasios C. Antoulas, (Rice University - Electrical and Computer Engineering Dpt. ECE, Houston, Texas - USA): “Approximation of large-scale dynamical systems: An overview and some new results”;
•
Dr. Janne Roos, (Helsinki University of Technology, Circuit Theory Lab -APLAC - Finland): “Overview of Circuit-Simulation Activities at TKK CTL”;
•
Prof. Luis Miguel Silveira, (Technical University of Lisbon (IST), School of Engineering, Department of Electrical and Computer Engineering, INESC-ID, Lisbon - Portugal): “Outstanding Challenges in Model Order Reduction”;
•
Dr. Francois Henrotte, (RWTH - Aachen University - Institut fur Elektrische Maschinen, Germany): “The energy viewpoint in computational electromagnetics”;
•
Dr. Irina Munteanu, (CST - Germany): “RF & Microwave Simulation with the Finite Integration Technique - From component to system design”;
•
Dr. Herbert De Gersem, (Technical University Darmstadt, Computational Electromagnetics Lab. - TEMF - Germany): “Transient field-circuit coupled models with switching elements for the simulation of electric energy transducers”;
•
Dr. Andrea Marmiroli, (STMicroelectronics, - Italy): “Technology and Device modelling in micro and nanoelectronics: current and future challenges”;
•
Prof. Barbara Wohlmuth, (Stuttgart University - Institut fur Angewandte Analysis und Numerische Simulation IANS - Germany): “Advances in Mathematical and Computational Methods Applied in Electrical Engineering”;
•
Prof. Piet Hemker, (Centre for Mathematics and Computer Science - CWI, Dpt. Modelling, Analysis and Simulation, Amsterdam, Univ. of Amsterdam, Dpt. of Mathematics, - The Netherlands): “Space mapping and defect correction for efficient optimization:.
Overall, there were about 100 contributions (40 oral presentations and 60 posters) including the talks of the Invited Speakers. As in previous editions, there were sessions dedicated to short oral introduction of poster, where each contributor was given two minutes to advertise his/her work. It has always been the policy of these conferences to encourage participants from all countries, and this conference has been remarkably succesfull, there were about 90 participants from 14 countries. This confirmed that SCEE 2006 was a truly international event. The papers appearing in this book represent a selection of papers presented at the conference. Each paper was carefully referreed by two or three referees chosen by the Program Committee. The Program Commitee supervised the reviewing iterative process, aiming to improve the published form of the articles.
VIII
Preface
The selected papers have been organized according to the scientific area. Therefore, there are four parts, respectively devoted to Coupled Problems, Circuit Simulation, Electromagnetism and General Mathematical Computational Methods. We would like to thank the referees of the papers who have spent a lot of time in order to ensure a high quality scientific level of the papers in this book and also to their effort to help us in completing the reviewing process according to the time schedule. The local organizing committee is greatly indebted to the financial support received from the sponsors and to all the people whose enthusiasm and hard work ensured the success of the conference. Special thanks go to Prof. Mihai Iordache, the Dean of the Electrical Engineering Faculty of the Politehnica University of Bucharest for his constant and precious support. Finally, we would like to thank Ph.D. students Diana Mihalache and Alexandra Stefanescu for the care they have shown in assembling all the information into this book.
Bucharest, March, 2007
Gabriela Ciuprina Daniel Ioan
Contents
Part I Coupled Problems Comparison of Model Reduction Methods with Applications to Circuit Simulation Roxana Ionutiu, Sanda Lefteriu, Athanasios C. Antoulas . . . . . . . . . . . . . . . . . .
3
Transient Field-Circuit Coupled Models with Switching Elements for the Simulation of Electric Energy Transducers Herbert De Gersem, Galina Benderskaya, Thomas Weiland . . . . . . . . . . . . . . . . 25 Technology and Device Modeling in Micro and Nano-electronics: Current and Future Challenges Andrea Marmiroli, Gianpietro Carnevale, Andrea Ghetti . . . . . . . . . . . . . . . . . . 41 New Algorithm for the Retrieval of Aerosol’s Optical Parameters by LIDAR Data Inversion Camelia Talianu, Doina Nicolae, C. P. Cristescu, Jeni Ciuciu, Anca Nemuc, Emil Carstea, Livio Belegante, Mircea Ciobanu . . . . . . . . . . . . . . . . . . . . . . . . . 55 A Demonstrator Platform for Coupled Multiscale Simulation Carlo de Falco, Georg Denk, Reinhart Schultz . . . . . . . . . . . . . . . . . . . . . . . . . . 63 Upon the Interaction between Magnetic Field and Electric Arc in Low Voltage Vacuum Circuit Breakers Smaranda Nitu, Dan Pavelescu, Constantin Nitu, Gheorghe Dumitrescu, Paula Anghelita . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Accurate Modeling of Complete Functional RF Blocks: CHAMELEON RF H.H.J.M. Janssen, J. Niehof and W.H.A. Schilders . . . . . . . . . . . . . . . . . . . . . . . . 81 Finite Element Analysis of Generation and Detection of Lamb Waves Using Piezoelectric Transducers Sorohan St., Constantin N., Anghel V., Gavan M. . . . . . . . . . . . . . . . . . . . . . . . . . 89
X
Contents
Optimization of a Switching Strategy for a Synchronous Motor Fed by a Current Inverter Using Finite Element Analysis Vasile Manoliu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 Finite Volume Method Applied to Symmetrical Structures in Coupled Problems Ioana - Gabriela Sˆırbu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 Scattering Matrix Analysis of Cascaded Periodic Surfaces Adriana Savin, Raimond Grimberg, Rozina Steigmann . . . . . . . . . . . . . . . . . . . . 115
Part II Circuit Simulation and Design Overview of Circuit-Simulation Activities at TKK CTL Janne Roos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 Outstanding Issues in Model Order Reduction Jo˜ao M. S. Silva, Jorge Fern´andez Villena, Paulo Flores, L. Miguel Silveira . . 139 Positive Real Balancing for Nonlinear Systems Tudor C. Ionescu, Jacquelien M. A. Scherpen . . . . . . . . . . . . . . . . . . . . . . . . . . . 153 Efficient Initialization of Artificial Neural Network Weights for Electrical Component Models Tuomo Kujanp¨aa¨ and Janne Roos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 Trajectory Piecewise Linear Approach for Nonlinear DifferentialAlgebraic Equations in circuit simulation T. Voß, R. Pulch, E.J.W. ter Maten, A. El Guennouni . . . . . . . . . . . . . . . . . . . . . . 167 Model Order Reduction of Large Scale ODE Systems: MOR for ANSYS versus ROM Workbench A.J. Vollebregt, T. Bechtold, A. Verhoeven, E.J.W. ter Maten . . . . . . . . . . . . . . . 175 Adjoint Transient Sensitivity Analysis in Circuit Simulation Z. Ilievski, H. Xu, A. Verhoeven, E.J.W. ter Maten, W.H.A. Schilders and R.M.M. Mattheij . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 Index Reduction by Element-Replacement for Electrical Circuits Simone B¨achle and Falk Ebert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 Application of 2D Nonuniform Fast Fourier Transforms Technique to Analysis of Shielded Microstrip Circuits Raimond Grimberg, Adriana Savin, Sorin Leitoiu . . . . . . . . . . . . . . . . . . . . . . . . 199 A Filter Design Framework with Multicriteria Optimization Based on a Genetic Algorithm Neag Marius, Marina Topa, Liviu Nedelea, Lelia Festila, Vasile Topa . . . . . . . . 207
Contents
XI
Thermal Network Method in the Design of Power Equipment C. Gramsch, A. Blaszczyk, H. L¨obl, S. Grossmann . . . . . . . . . . . . . . . . . . . . . . . . 213 Hierarchical Mixed Multirating in Circuit Simulation Michael Striebel and Michael G¨unther . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 Automatic Partitioning for Multirate Methods A. Verhoeven, B. Tasi´c, T.G.J. Beelen, E.J.W. ter Maten, R.M.M. Mattheij . . . . . 229 Simulation of Quasiperiodic Signals via Warped MPDAEs Using Houben’s Approach Julia Greb, Roland Pulch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 Part III Computational Electromagnetics RF & Microwave Simulation with the Finite Integration Technique – From Component to System Design I. Munteanu, T. Weiland . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 The Energy Viewpoint in Computational Electromagnetics Francois Henrotte, Kay Hameyer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261 Newton and Approximate Newton Methods in Combination with the Orthogonal Finite Integration Technique H. De Gersem, I. Munteanu, T. Weiland . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275 Transient Simulation of a Linear Actuator Discretized by the Finite Integration Technique Mariana Funieru, Herbert De Gersem, Thomas Weiland . . . . . . . . . . . . . . . . . . 281 Reduced Order Electromagnetic Models for On-Chip Passives Based on Dual Finite Integrals Technique Gabriela Ciuprina, Daniel Ioan, Diana Mihalache . . . . . . . . . . . . . . . . . . . . . . . 287 Techniques to Reduce the Equivalent Parallel Capacitance for EMI Filters Integration Adina Racasan, Calin Munteanu, Vasile Topa, Claudia Racasan . . . . . . . . . . . . 295 Buffered Block Forward Backward (BBFB) Method Applied to EM Wave Scattering from Homogeneous Dielectric Bodies Conor Brennan, Diana Bogusevschi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301 Symmetric Coupling of the Finite-Element and the Boundary-Element Method for Electro-Quasistatic Field Simulations T. Steinmetz, N. G¨odel, G. Wimmer, M. Clemens, S. Kurz, M. Bebendorf, S. Rjasanow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309
XII
Contents
Computational Errors in Hysteresis Preisach Modelling Valentin Ionita, Lucian Petrescu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317 Part IV Mathematical and Computational Methods Manifold Mapping for Multilevel Optimization Pieter W. Hemker, David Echeverr´ıa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 Software Package for Multi-Objective Optimal Design of Electromagnetic Devices Calin Munteanu, Gheorghe Mates, Vasile Topa . . . . . . . . . . . . . . . . . . . . . . . . . 331 Optimal Design of Monolithic ESBT Device carried out by Multiobjective Optimization. Salvatore Spinella, Vincenzo Enea, Daniele Kroell, Michele Messina, Cesare Ronsisvalle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 On Fast Optimal Control for Energy-Transport-based Semiconductor Design C. R. Drago . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347 Extended Hydrodynamical Models for Charge Transport in Si Roberto Beneduci, Giovanni Mascali, Vittorio Romano . . . . . . . . . . . . . . . . . . . . 357 On the Implementation of a Delaunay-based 3-dimensional Mesh Generator K.J. van der Kolk, N.P. van der Meijs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 365 Coupled FETI/BETI Solvers for Nonlinear Potential Problems in (Un)Bounded Domains Ulrich Langer, Clemens Pechstein . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371 A Hierarchical Preconditioner within Edge Based BE-FE Coupling in Electromagnetism K. Straube, I. Ibragimov, V. Rischm¨uller, S. Rjasanow . . . . . . . . . . . . . . . . . . . . . 379 Solution of Band Linear Systems in Model Reduction for VSLI Circuits Alfredo Rem´on, Enrique S. Quintana-Ort´ı, Gregorio Quintana-Ort´ı . . . . . . . . . 387 MOESP Algorithm for Converting One-dimensional Maxwell Equation into a Linear System E. F. Yetkin, H. Da˜g, W. H. A. Schilders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395 Adaptive Methods for Transient Noise Analysis Thorsten Sickenberger, Renate Winkler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403 Efficient Execution of Loosely Coupled Tasks in Grid Platforms Felicia Ionescu, Stefan Diaconescu, Alexandru Gherega, Gabriel Dimitriu . . . . 411
Contents
XIII
Colour Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417 Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463
List of Contributors
V. Anghel Politehnica University of Bucharest Spl. Independentei 313 060042, Bucharest, Romania.
T. Bechtold Philips Semiconductors - NXP Eindhoven
[email protected].
Paula Anghelita Research and Development Institute for Electrical Industry
[email protected].
T.G.J. Beelen DMS, NXP Semiconductors B.V. High Tech Campus 48 5656 AE Eindhoven, The Netherlands
[email protected].
Athanasios C. Antoulas Rice University Department of Electrical and Computer Engineering Houston, TX, USA
[email protected].
Simone B¨achle Technical University of Berlin Institute of Mathematics MA 4-5 Straße des 17. Juni 136 10623 Berlin, Germany
[email protected].
M. Bebendorf University of Leipzig Mathematical Institute D-04109 Leipzig, Germany
[email protected].
Livio Belegante National Institute of R&D for Optoelectronic
[email protected].
Galina Benderskaya Technische Universit¨at Darmstadt Schloßgartenstraße 8, D-64289 Darmstadt, Germany
[email protected].
Roberto Beneduci University of Calabria and INFN-Gruppo c.Cosenza Italy
[email protected].
A. Blaszczyk ABB Corporate Research 5405 Baden-Daettwil, Switzerland
[email protected].
XVI
List of Contributors
Diana Bogusevschi Dublin City University
[email protected].
Conor Brennan Dublin City University
[email protected].
Gianpietro Carnevale STMicroelectronics 20041 Agrate Brianza, Italy.
Emil Carstea National Institute of R&D for Optoelectronic.
Mircea Ciobanu National Institute of R&D for Optoelectronic.
Jeni Ciuciu National Institute of R&D for Optoelectronic.
Gabriela Ciuprina Politehnica University of Bucharest Electrical Engineering Department Spl. Independentei 313 060042 Bucharest, Romania
[email protected].
M. Clemens Helmut-Schmidt-University Department of Electrical Engineering D-22043 Hamburg, Germany.
N. Constantin Politehnica University of Bucharest Spl. Independentei 313 060042 Bucharest, Romania.
C. P. Cristescu Politehnica University of Bucharest Spl. Independentei 313 060042 Bucharest, Romania
[email protected].
H. Da˜g Isk University Information Technologies Department Istanbul, Turkey
[email protected]. Carlo de Falco Bergische Universit¨at Wuppertal and Qimonda AG, M¨unchen
[email protected]. Herbert De Gersem Technische Universit¨at Darmstadt Schloßgartenstraße 8 D-64289 Darmstadt, Germany
[email protected]. Georg Denk Qimonda AG, M¨unchen. Stefan Diaconescu Politehnica University of Bucharest Spl. Independentei 313 060042, Romania. Gabriel Dimitriu Politehnica University of Bucharest Spl. Independentei 313 060042, Romania. C. R. Drago Universit`a di Catania Dipartimento di Matematica e Informatica Viale A. Doria 6 I-95125 - Catania
[email protected]. Gheorghe Dumitrescu Research and Development Institute for Electrical Industry
[email protected]. Falk Ebert Technical University of Berlin Institute of Mathematics MA 4-5 Straße des 17. Juni 136 10623 Berlin, Germany
[email protected].
List of Contributors
XVII
David Echeverr´ıa Centrum voor Wiskunde en Informatica Kruislaan 413, NL 1098 SJ Amsterdam The Netherlands
[email protected].
¨ Michael Gunther Bergische Universit¨at Wuppertal Departement of Mathematics D-42097 Wuppertal, Germany
[email protected].
A. El Guennouni Magma Design Automation Eindhoven, The Netherlands.
M. Gavan Politehnica University of Bucharest Spl. Independentei 313 060042, Bucharest, Romania.
Vincenzo Enea STMicroelectronics Stradale Primosole 50 I-95121 Catania, Italy.
Jorge Fern´andez Villena INESC ID / Instituto Superior T´ecnico Technical University of Lisbon Rua Alves Redol, 9 1000-029 Lisboa, Portugal
[email protected].
Lelia Festila Technical University of Cluj-Napoca Str Ctin Dacovicuiu,nr 15 400020 Cluj-Napoca.
Alexandru Gherega University Politehnica Bucharest Spl. Independentei 313 060042, Bucharest, Romania.
Andrea Ghetti STMicroelectronics 20041 Agrate Brianza, Italy.
C. Gramsch hagenuk KMT GmbH Rderaue 41 01471 Radeburg, Germany
[email protected].
Paulo Flores INESC ID / Instituto Superior T´ecnico Technical University of Lisbon Rua Alves Redol, 9 1000-029 Lisboa, Portugal.
J. Greb Bergische Universit¨at Wuppertal Fachbereich Mathematik und Naturwissenschaften Gaußstr. 20 D-42119 Wuppertal, Germany.
Mariana Funieru Technical Universit¨at Darmstadt Institut f¨ur Theorie Elektromagnetische Felder Schloßgartenstraße 8 D-64289 Darmstadt, Germany
[email protected].
Raimond Grimberg National Institute of R&D for Technical Physics 47 D. Mangeron Blv., Iasi 700050, Romania
[email protected].
N. G¨odel Helmut-Schmidt-University Department of Electrical Engineering D-22043 Hamburg, Germany.
S. Grossmann Technical University Dresden Institute of Electrical Power Systems and High Voltage Engineering 01062 Dresden, Germany
[email protected].
XVIII
List of Contributors
Kay Hameyer Institute of Electrical Machines RWTH Aachen University Schinkelstrae 4 D-52056 Aachen, Germany.
Pieter W. Hemker Centrum voor Wiskunde en Informatica Kruislaan 413, NL 1098 SJ Amsterdam The Netherlands
[email protected].
Francois Henrotte RWTH Aachen University Institute of Electrical Machines Schinkelstrae 4 D-52056 Aachen, Germany
[email protected].
I. Ibragimov University of Saarland PF 15 11 50, 66041 Saarbr¨ucken, Germany
[email protected].
Z. Ilievski Technische Universiteit Eindhoven
[email protected].
Daniel Ioan Politehnica University of Bucharest Electrical Engineering Department Spl. Independentei 313 060042 Bucharest, Romania
[email protected].
Felicia Ionescu Politehnica University of Bucharest Spl. Independentei 313 060042 Bucharest, Romania
[email protected].
Tudor C. Ionescu Rijksuniversiteit Groningen
[email protected].
Valentin Ionita Politehnica University of Bucharest Electrical Eng. Dept. Spl. Independentei 313 060042 Bucharest, Romania
[email protected].
Roxana Ionutiu Rice University Department of Electrical and Computer Engineering Houston, TX, USA
[email protected].
H.H.J.M. Janssen NXP Semiconductors Research High Tech Campus 5 5656 AE, Eindhoven, The Netherlands
[email protected].
Daniele Kroell STMicroelectronics Stradale Primosole 50 I-95121 Catania, Italy.
Tuomo Kujanp¨aa¨ Helsinki University of Technology Circuit Theory Laboratory P.O.Box 3000 FI-02015 TKK,Finland
[email protected].
S. Kurz Helmut-Schmidt-University Department of Electrical Engineering D-22043 Hamburg, Germany.
Ulrich Langer Johannes Kepler University Institute of Computational Mathematics Altenberger Str. 69 4040 Linz, Austria
[email protected].
List of Contributors Sanda Lefteriu Rice University Department of Electrical and Computer Engineering Houston, TX, USA
[email protected].
Sorin Leitoiu National Institute of R&D for Technical Physics 47 D. Mangeron Blv., Iasi 700050, Romania.
H. L¨obl Technical University Dresden Institute of Electrical Power Systems and High Voltage Engineering 01062 Dresden, Germany
[email protected].
Vasile Manoliu Politehnica University of Bucharest Electrical Engineering Faculty Spl. Independentei 313 060042, Bucharest, Romania
[email protected].
Andrea Marmiroli STMicroelectronics 20041 Agrate Brianza, Italy
[email protected].
Giovanni Mascali University of Calabria and INFN-Gruppo c.Cosenza Italy
[email protected].
Gheorghe Mates Technical University of Cluj-Napoca Department of Electrotechnics C. Daicoviciu 15 400020 Cluj-Napoca, Romania.
XIX
R.M.M. Mattheij Technische Universiteit Eindhoven Den Dolech 2, 5600 MB The Netherlands.
Michele Messina STMicroelectronics Stradale Primosole 50 I-95121 Catania, Italy
[email protected].
Diana Mihalache Politehnica University of Bucharest Electrical Engineering Department Spl. Independentei 313 060042 Bucharest, Romania
[email protected].
Calin Munteanu Technical University of Cluj-Napoca Department of Electrotechnics C. Daicoviciu 15 400020 Cluj-Napoca, Romania
[email protected].
I. Munteanu Computer Simulation Technology, Bad Nauheimer Straße 19 D-64289 Darmstadt, Germany
[email protected].
Neag Marius Technical University of Cluj-Napoca Str Ctin Dacovicuiu,nr 15 400020 Cluj-Napoca, Romania
[email protected].
Liviu Nedelea Technical University of Cluj-Napoca Str Ctin Dacovicuiu,nr 15 400020 Cluj-Napoca, Romania.
Anca Nemuc National Institute of R&D for Optoelectronic.
XX
List of Contributors
Doina Nicolae National Institute of R&D for Optoelectronic.
J. Niehof NXP Semiconductors Research High Tech Campus 5 5656 AE, Eindhoven The Netherlands
[email protected].
Constantin Nitu Politehnica University of Bucharest Slp. Independentei 313, 060042 Bucharest, Romania.
Smaranda Nitu Politehnica University of Bucharest Slp. Independentei 313, 060042 Bucharest, Romania
[email protected].
Clemens Pechstein Johannes Kepler University Special Research Program SFB F013 Altenberger Str. 69 4040 Linz, Austria
[email protected].
Lucian Petrescu Politehnica University of Bucharest Electrical Eng. Dept. Slp. Independentei 313, 060042 Bucharest, Romania.
Roland Pulch Bergische Universit¨at Wuppertal Fachbereich Mathematik und Naturwissenschaften Gaußstr. 20 D-42119 Wuppertal, Germany
[email protected].
Enrique S. Quintana-Ort´ı Universidad Jaume I Depto. de Ingenier´ıa y Ciencia de Computadores 12.071–Castell´on, Spain
[email protected].
Gregorio Quintana-Ort´ı Universidad Jaume I Depto. de Ingenier´ıa y Ciencia de Computadores 12.071–Castell´on, Spain
[email protected].
Adina Racasan Technical University of Cluj-Napoca Department of Electrotechnics C. Daicoviciu 15 400020 Cluj-Napoca, Romania
[email protected].
Claudia Racasan Technical University of Cluj-Napoca Department of Electrotechnics C. Daicoviciu 15 400020 Cluj-Napoca, Romania.
Alfredo Rem´on Universidad Jaume I Depto. de Ingenier´ıa y Ciencia de Computadores 12.071–Castell´on, Spain
[email protected].
¨ V. Rischmuller Robert Bosch GmbH PF 10 60 50 70049 Stuttgart, Germany
[email protected].
S. Rjasanow University of Saarland PF 15 11 50 66041 Saarbr¨ucken, Germany
[email protected].
Vittorio Romano University of Catania
[email protected].
List of Contributors Cesare Ronsisvalle STMicroelectronics Stradale Primosole 50 I-95121 Catania, Italy.
Janne Roos Helsinki University of Technology Circuit Theory Laboratory P.O.Box 3000 FI-02015 TKK, Finland
[email protected].
Ioana - Gabriela Sˆırbu University of Craiova Electrical Engineering Faculty Decebal Blv. No. 107 200440-Craiova, Romania
[email protected].
Jo˜ao M. S. Silva INESC ID / Instituto Superior T´ecnico Technical University of Lisbon Rua Alves Redol, 9 1000-029 Lisboa, Portugal
[email protected].
L. Miguel Silveira INESC ID / Instituto Superior T´ecnico Technical University of Lisbon Rua Alves Redol, 9 1000-029 Lisboa, Portugal
[email protected].
Stefan Sorohan Politehnica University of Bucharest Spl. Independentei 313 060042, Bucharest, Romania
[email protected].
Adriana Savin National Institute of R&D for Technical Physics 47 D.Mangeron Blvd 700050 Iasi, Romania.
Salvatore Spinella Consorzio Catania Ricerche Via A. Sangiuliano 262 I95124 Catania, Italy
[email protected].
Jacquelien M. A. Scherpen Rijksuniversiteit Groningen
[email protected].
T. Steinmetz Helmut-Schmidt-University Department of Electrical Engineering D-22043 Hamburg, Germany
[email protected].
W. H. A. Schilders NXP Semiconductors Research High Tech Campus 5 5656 AE, Eindhoven The Netherlands
[email protected].
Reinhart Schultz Qimonda AG, M¨unchen.
Thorsten Sickenberger Humboldt-Universit¨at zu Berlin Institut f¨ur Mathematik 10099 Berlin sickenbergermath.huberlin.de.
XXI
K. Straube Robert Bosch GmbH PF 10 60 50 70049 Stuttgart, Germany
[email protected].
Michael Striebel Infineon Technologies Austria AG Siemensstr. 2 A-9500 Villach, Austria
[email protected].
Camelia Talianu National Institute of R&D for Optoelectronic
[email protected].
XXII
List of Contributors
B. Tasi´c DMS, NXP Semiconductors B.V High Tech Campus 48 5656 AE Eindhoven The Netherlands
[email protected]. E.J.W. ter Maten Philips Semiconductors High Tech Campus 48 5656 AE Eindhoven The Netherlands
[email protected]. Marina Topa Technical University of Cluj-Napoca Str Ctin Dacovicuiu,nr 15 400020 Cluj-Napoca. Vasile Topa Technical University of Cluj-Napoca Str Ctin Dacovicuiu,nr 15 400020 Cluj-Napoca. K.J. van der Kolk Delft University of Technology EEMCS, Circuits and Systems Group Mekelweg 4 NL-2628 CD Delft
[email protected]. N.P. van der Meijs Delft University of Technology EEMCS, Circuits and Systems Group Mekelweg 4 NL-2628 CD Delft
[email protected]. A. Verhoeven Technische Universiteit Eindhoven Den Dolech 2 5600 MB, The Netherlands
[email protected].
T. Voß University of Groningen Faculty of Mathematics and Natural Sciences Nijenborgh 4 9747 AG Groningen, The Netherlands
[email protected]. A.J. Vollebregt Bergische Universit¨at Wuppertal. Thomas Weiland Technical Universit¨at Darmstadt Institut f¨ur Theorie Elektromagnetische Felder Schloßgartenstraße 8 D-64289 Darmstadt, Germany
[email protected]. G. Wimmer Helmut-Schmidt-University Department of Electrical Engineering D-22043 Hamburg, Germany. Renate Winkler Humboldt-Universit¨at zu Berlin Institut f¨urMathematik 10099 Berlin
[email protected]. H. Xu Technische Universiteit Eindhoven. E. F. Yetkin Istanbul Technical University Informatics Institute Istanbul, Turkey
[email protected].
Part I
Coupled Problems
Comparison of Model Reduction Methods with Applications to Circuit Simulation∗ Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA
[email protected],
[email protected],
[email protected] Summary. We compare different model reduction methods applied to the dynamical system of a coupled transmission line: balanced truncation (BT), truncation by balancing one gramian (or PMTBR - poor man’s truncated balanced reduction), positive real balanced truncation (PRBT) and its Hamiltonian implementation (PRBT-Ham), PRIMA, spectral zero method (SZM) and its Hamiltonian implementation (SZM-Ham), and finally, optimal H2 . Their performance is analyzed in terms of several criteria such as: preservation of controllability, observability, stability and passivity, relative H2 and H∞ norms, and the computational cost involved.
1 Introduction This paper presents different reduction methods together with results obtained by applying each method on a dynamical system given by a coupled transmission line. In Sect. 2, a modified nodal analysis (MNA)-similar representation of the system is derived. The model reduction methods are grouped in two main categories, gramian based and Krylov based, discussed in sections 3 and 4 respectively. Sect. 3 outlines the theory behind gramian based reduction methods: BT, PMTBR and PRBT. Krylov based reduction methods PRIMA, SZM and optimal H2 are described in Sect. 4. In Sect. 5 we compare all methods in terms of: preservation of some important properties like controllability, observability, stability and passivity, the relative H2 and H∞ norms and in terms of the computational cost. In Sect. 6, error systems resulting from different methods are compared. This allows us to identify frequency ranges where one particular method approximates the original system more accurately. Sect. 7 presents additional results obtained with the optimal H2 method. Finally, Sect. 8 summarizes our analysis and motivates further research.
2 State-space representation The model reduction problem of transmission lines has been studied extensively, see for instance [8]. Our system consists of two transmission lines with inductive ∗
This work was supported in part by the NSF through Grants CCR-0306503, ACI-0325081, and CCF-0634902. Invited Paper at SCEE-2006
4
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas y1
- R1
u1
- L ? ? •
RL
C RC
?
- . . . . . .- L • ? ? C RC
M y2
- R2
u2
?
• - L ? ? C RC
RL
? ? C RC
M RL
• - . . . . . .- L ? ?
RL
C RC
? ? C RC
Fig. 1: Two coupled transmission lines
coupling as shown in Fig. 1. Each section consists of an inductor and its associated resistor, in series with a capacitor and its associated resistor. The first section has no inductor. All capacitor values Ci are equal. The same holds for the inductors Li , the coupling inductors Mij , the resistors associated with the capacitors RCi , the resistors associated with the inductors RLi and the input resistors, R1 and R2 . To simulate this circuit, the state-space representation of the system needs to be derived. Choosing the state variables as the currents through the inductors and the voltages across the capacitors, we obtain a system of order n = 4N − 2, where N is the number of sections of the circuit. The state-space representation in modified nodal analysis (MNA)-similar form is the following: ˙ Cx(t) = Gx(t) + Bu(t) (1) y(t) = Lx(t) + Du(t) where C ∈ Rn×n , G ∈ Rn×n , B ∈ Rn×2 , L ∈ R2×n , D ∈ R2×2 and x(t) ∈ Rn , u(t) ∈ R2 , y(t) ∈ R2 . The problem will be studied under the following simplifying assumptions: (1) the equations are in an MNA-similar form so that the resulting C matrix in (1) is nonsingular and positive definite (this means that all variables are state variables and none is redundant). In general, C resulting from circuit simulation is singular, due to additionally generated variables at the nodes between Li and RLi . (2) The transmission line has one input and one output, that is u2 = 0 and only y1 is observed, so that u = u1 and y = y1 . These assumptions are made to ease certain technical issues and allow a comparison of all reduction methods enumerated above; for instance, the optimal H2 method is currently available for single-input-single-output (SISO) systems only. None of these assumptions is essential for the validity of the results presented. Similar results for a system with MNA equations (where C is singular), using in part results from [5], will be reported in a future analysis.
Comparison of Model Reduction Methods with Applications to Circuit Simulation
5
For simplicity we will show the form of the equations by deriving them for N = 3 sections, namely for a circuit with 6 capacitors and 4 inductors, resulting in 10 states. In particular, the elements of the first line, from left to right will be R1 , C1 , RC1 ; L1 , RL1 , C2 , RC2 ; L2 , RL2 , C3 , RC3 , and those of the second line from left to right R2 , C4 , RC4 ; L3 , RL3 , C5 , RC5 ; L4 , RL4 , C6 , RC6 . The state variables are: xC1 , xL1 , xC2 , xL2 , xC3 , xC4 , xL3 , xC5 , xL4 , xC6 , and the state is chosen as: ⎞ ⎛ x C1 ⎛ ⎞ ⎜ xC 2 ⎟ xL1 ⎟ ⎜ ⎜ xL3 ⎟ ⎜ xC 3 ⎟ xC ⎜ ⎟ ⎟ , xC = ⎜ x= ⎜ xC4 ⎟ , xL = ⎝ xL2 ⎠ . xL ⎟ ⎜ ⎝ xC 5 ⎠ xL4 xC 6 The associated matrices are2 : system ˜ ˜ 0 ∗
E −RC C , G= , B = R11 0 0 0 0 0 0 0 0 0 , C= ∗ ˜ ˜ 0 L −E − RL
L = −B∗ and D =
1 R1 ,
where:
⎛
⎞ L1 M13 ⎜ ⎟ ˜ = diag(C1 , C2 , C3 , C4 , C5 , C6 ), L ˜ = ⎜ M13 L3 ⎟ and C ⎝ L2 M24 ⎠ M24 L4 ⎛ ⎞ −1 0 0 0 ⎜ 1 0 −1 0 ⎟ 1 1 1 1 1 1 1 1 ⎜ ⎟ ⎜ 0 0 1 0 ⎟ RC = diag( R1 + RC1 , RC2 , RC3 , R2 + RC4 , RC5 , RC6 ) ˜ ⎜ ⎟ E=⎜ ⎟, ⎜ 0 −1 0 0 ⎟ R = diag(R , R , R , R ). L L1 L3 L2 L4 ⎝ 0 1 0 −1 ⎠ 0 0 0 1 The values of the elements used in the simulation are as follows: the input resistors are R1 = R2 = 10Ω, the capacitors are Ci = 5.4 · 10−12 F and the associated resistors RCi = 103 Ω, (i = 1, . . . , 6), the inductors are Li = 0.25 · 10−9 H, (i = 1, . . . , 4), the mutual inductors are Mij = 0.2Li (i = 1, 2, j = 3, 4) of that value. The associated resistors are zero RLi = 0, (i = 1, . . . , 4).
3 Gramian based methods Gramian based methods involve diagonalization of gramians by congruence. These can either be the positive definite solutions to the Lyapunov equations (called controllability and observability gramians) or the positive definite solutions to algebraic Ricccati equations (called positive real controllability and observability gramians). The methods that we discuss are balanced truncation (BT) in Sect. 3.1 which 2
For a matrix M, M∗ denotes transposition followed by complex conjugation if the matrix is complex.
6
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
performs simultaneous diagonalization of the controllability and the observability gramians, an equivalent of poor man’s truncated balanced reduction (PMTBR) in Sect. 3.2 in which only one of the gramians is diagonalized and positive real balanced truncation (PRBT) in Sect. 3.3 in which positive definite solutions to the algebraic Ricatti equations are simultaneously diagonalized. 3.1 Balanced truncation (BT) The idea behind balanced truncation is to simultaneously diagonalize the two infinite gramians, P and Q [1]. These are the solutions to the controllability and observability Lyapunov equations respectively, which are associated with the state space formuation (1). The mathematical model of the system may come in two representations: standard state-space and MNA-similar representation (or invertible descriptor form), respectively. We describe the application of model reduction methods for both cases of models. Standard state-space representation The standard state-space representation (Ass , Bss , Css , Dss ) is obtained from (1) by inverting the C matrix. Ass = C−1 G, Bss = C−1 B, Css = −B∗ , Dss = D The controllability and observability gramians are given by the symmetric positive definite solutions to the controllability and observability Lyapunov equations: (2) Ass P + PA∗ss + Bss B∗ss = 0 ∗ ∗ Ass Q + QAss + Css Css = 0 (3) BT is performed in two steps. First, the balancing projection is computed (both gramians become equal and diagonal, with the Hankel singular values (HSVs) on the diagonal). Second, the states which are equally difficult to reach and to observe are truncated. This amounts to eliminating the states corresponding to the HSVs which are below a certain tolerance. Setting a tolerance for the reduced system a priori defines the number of states to be kept. The procedure is the following. 1. Compute the Cholesky factors of P = UU∗ and Q = LL∗ 2. Compute the singular value decomposition of the product U∗ L (4) U∗ L = ZSY∗ , . . . σ ), σ ≥ σ ≥ . . . ≥ σ , where The diagonal elements: S = diag(σ 1 n 1 2 n σi = λi (PQ) are the Hankel singular values of the system. Choosing only the first k singular values and the first k columns of Z and Y gives the reduced system of order k after applying the projection Π −1
−1
3. Π = VW∗ where V = UZk Sk 2 , V ∈ Rn×k , W = LYk Sk 2 , W ∈ Rn×k 4. Compute the representation of the reduced system: ˜ ss = W∗ Bss , C ˜ ss = Css V, D ˜ ss = Dss ˜ ss = W∗ Ass V, B A The corresponding diagonalized controllability and observability gramians are given ˜ = V∗ QV = Sk where Sk is the matrix containing the by P˜ = W∗ PW = Sk , Q largest k HSV’s on the diagonal.
Comparison of Model Reduction Methods with Applications to Circuit Simulation
7
Descriptor form representation The MNA-similar representation is precisely (1). For simplicity, we rename the matrices in (1) to match the standard descriptor system representation:3 Eds = C, Ads = G, Bds = B, Cds = L, Dds = D The gramians are now the solutions to the following Lyapunov equations: Ads PE∗ds + Eds PA∗ds + Bds B∗ds = 0 ˆ ds + E∗ds QA ˆ ds + C∗ds Cds = 0, A∗ds QE
(5) (6)
where P in (5) is precisely the solution of (2), while the original observability gramian corresponding to the solution of (3) is obtained by means of the congruence transformation
ˆ ds Q = E∗ds QE
The balancing and truncation procedures follow as described in Sect. 3.1, where (4) is replaced by: U∗ Eds L = ZSY∗ The system representation in the new basis now becomes: ˜ ds = W∗ Eds V = Ik , A ˜ ds = W∗ Ads V, E ˜ ds = W∗ Bds , C ˜ ds = Cds V, D ˜ ds = Dds . B Gramians P and Q are simultaneously diagonalized as mentioned in Sect. 3.1. Solving the Lyapunov equation There are many methods for solving the Lyapunov equation AP + PA∗ = Q [1]. We will use the so-called square-root method, which directly computes U such that P = UU∗ . In MATLAB, this is implemented by lyapchol. Another important tool is the sign function method, which is discussed next. The Lyapunov equation is a particular form of the Sylvester equation AX + XB = C. To treat this generalized case, consider a matrix of the type A −C Z= , 0 −B where A ∈ Rn×n , (λi (A)) < 0, B ∈ Rk×k , (λi (B)) < 0, and C ∈ Rn×k . The sign function iteration Zn+1 = (Zn + Z−1 n )/2, Z0 = Z converges to −In 2X lim Zj = 0 Ik j→∞ where X is the solution to the equation AX + XB = C. For the Lyapunov equation AP + PA∗ = Q, the starting matrix is 3
As mentioned earlier, our analysis of the system in descriptor form is restricted to the case in which matrix Eds = C is invertible.
8
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
Z=
A 0
Aj −Q n×n , A∈R , (λi (A)) < 0 ⇒ Zj = 0 − A∗
where the iterations can be written as follows
, A0 = A; Qj+1 = Aj+1 = 12 Aj + A−1 j
1 2
− Qj − A∗j
−∗ Qj + A−1 , Q0 = Q. j Qj Aj
The limits of these iterations are A∞ = −In and Q∞ = 2P where P is the solution of the Lyapunov equation AP + PA∗ = Q. Often, the constant term in the Lyapunov equation above is provided in factored form Q = RR∗ . As a consequence, it is possible to obtain the solution in factored form. In particular, the (j + 1)st iterate in factored form is
∗ Qj+1 = Rj+1 R∗j+1 where Rj+1 = √12 Rj , A−1 j Rj ⇒ Q∞ = R∞ R∞ = 2P R∞ has infinitely many columns, although its rank cannot exceed n. This can be avoided by performing at each step a rank revealing RQ factorization Rj Pj = Tj Uj
∗ with Pj the permutation matrix and Tj Pj = ∆∗j , 0 . ∆j is upper triangular and Uj U∗j = Ij . Thus, at the j th step, Rj is replaced by ∆j which has as many columns as the rank of Rj . For accelerating convergence, the eigenvalues of A can be scaled [3]: at each step, Aj is replaced by γ1j Aj where the factors γj can be chosen as 1
γj = |det(Aj )| n in order to minimize the distance of the geometric mean of the eigenvalues of Aj from 1. Convergence of the iteration which uses scaling is quadratic. The time required to compute the Cholesky factor by MATLAB’s lyapchol function versus the iterative implementation of the sign function method in [3] is as follows: on a Pentium M at 1.3Ghz with 768MB RAM, lyapchol runs in 0.751s for a matrix A of dimension √ 242, while the implementation in [3] requires 5.423s and converges in 16 ≈ 242 steps. Even if, in theory, no scaling should also give quadratic convergence, in practice, due to numerical issues, convergence occurs after 20 steps. 3.2 Truncation by diagonalization of one gramian or poor man’s truncated balanced reduction (PMTBR) For the standard state-space representation, the procedure is the following [1]. 1. Compute the gramian to be diagonalized (controllability gramian P in our case) 2. Compute the eigenvalue decomposition of P = VΣV∗ 3. Choose the eigenvectors corresponding to the largest k eigenvalues to obtain the transformation T = Vk∗ 4. The reduced system is ˜ ss = TBss , C ˜ ss = Css T∗ , D ˜ ss = Dss ˜ ss = TAss T∗ , B A PMTBR is presented in [10] and uses numerical quadrature to approximate the gramian P, without solving the Lyapunov equation. The algorithm used in our analysis, however, diagonalizes the exact solution P of the Lyapunov equation. As mentioned in Sect. 3.1, the solution to the Lyapunov equation can be computed either by using the sign function method or by using MATLAB’s lyapchol function.
Comparison of Model Reduction Methods with Applications to Circuit Simulation
9
3.3 Positive real balanced truncation (PRBT) Coupled transmission lines such as the one in Fig. 1 are passive systems, with positive real transfer functions (further information on passivity and positive realness is provided in [1]). We are therefore interested in reduced order models that are passive. In general, BT is not a passivity preserving method, since the resulting reduced system may have a non-positive real transfer function. PRBT, however, is a passivity preserving method. It yields reduced order models with positive real transfer functions by simultaneously diagonalizing the positive definite solutions P and Q of the controllability and observability algebraic Riccati equations respectively. This desirable result cannot be guaranteed with BT, where the solutions to the Lyapunov equations are diagonalized, rather than the solutions the Riccati equations. Riccati equations have a different form depending on whether the system is in standard state-space form or in descriptor form. Historical note: this method was first introduced by Ober [6] and rediscovered by Phillips, Daniel and Silveira [9]. For an overview see also [1]. Standard state-space representation The controllability and observability positive real Riccati equations are: Ass P + PA∗ss + (PC∗ss − Bss )∆(PC∗ss − Bss )∗ = 0 A∗ss Q + QAss + (QBss − C∗ss )∆(QBss − C∗ss )∗ = 0
(7) (8)
where ∆ = (Dss + D∗ss )−1 . The procedure is the same as for BT (see Sect. 3.1), except that now balancing is performed on the minimal solutions of the Riccati equations. The diagonal elements of S in (4) are the positive real singular values of the system, which we denote by πi : S = diag(π1 , . . . πn ), where π1 ≥ π2 ≥ . . . ≥ πn . Descriptor form representation The corresponding algebraic Riccati equations in descriptor form are Ads PE∗ds + Eds PA∗ds + (Eds PC∗ds − Bds )∆(Eds PC∗ds − Bds )∗ = 0 (9) ˆ ds + E∗ QA ˆ ds + (E∗ QB ˆ ds − C∗ )∆(E∗ QB ˆ ds − C∗ )∗ = 0 (10) A∗ds QE ds ds ds ds ds where ∆ = (Dds + D∗ds )−1 . The observability gramian given by the solution of ( 8) ˆ ds . is obtained via the congruence transformation Q = E∗ds QE Balancing and truncation are now performed on the solutions to (9) and (10) and the procedure follows as in 3.1. Hamiltonian Riccati Balanced Truncation (PRBT-Ham) Solutions to Riccati equations ((7),(8)) (or ((9),(10)) for MNA-similar form) can be obtained using the MATLAB function care. This can be applied to a system in ˆ usual state space form or in descriptor form. An alternative is to solve for P and Q by means of the Hamiltonian eigenvalue problem [11]: X Eds X Λ− − Bds ∆B∗ds Ads − Bds ∆Cds = Y Y C∗ds ∆Cds − A∗ds + C∗ds ∆B∗ds E∗ds Λ+ (11)
10
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
where ∆ = (Dds + D∗ds )−1 , and Λ− , Λ+ are the Hamiltonian eigenvalues, with negative and positive real parts respectively (i.e. the stable and antistable spectral zeros of the system). We can partition X and Y according to the stable and antistable eigenvalues of the Hamiltonian into X X− X+ = Y− Y+ Y The minimal solutions to (9) and (10) are given by: P = −X+ (Y+ )−1 E−∗ ds ˆ = −Y− (X− )−1 E−1 Q ds
(12) (13)
and are the same as the ones resulting from the MATLAB care routine. The staˆ while P is the bilizing solution (corresponding to the stable spectral zeros) is Q ˆ and antistabilizing solution (corresponding to the antistable spectral zeros). Both Q P are obtained form the same Hamiltonian eigenvalue computation (11). The origi∗ ˆ nal positive real observability gramian as solution to (8) is Q = Eds QEds , so the positive real Hankel singular values are πi = λi (PQ), i.e. the diagonal elements of X+ (Y+ )−1 Y− (X− )−1 . We see that the positive real Hankel singular values can be computed without any inversion of Eds . The reduction procedure follows as in Sect. 3.1 using the computed (12) and (13). If the system is the in usual state space form rather than in descriptor form, Eds in ˆ computed as (12) and (11) is simply replaced by I. The resulting solutions P and Q (13) respectively, are precisely the positive real gramians solving (7) and (8). They are also the same as the solutions obtained with the MATLAB care routine in the usual state space form. The reduction procedure follows as in Sect. 3.3. NOTE: The gramians used in balanced truncation, i.e. the solutions to the Lyapunov equations ((2), (3)) (and correspondingly ((5), (6)) for descriptor form) can be obtained using (11) with ∆ = I, C = 0 (for controllability) and B = 0 (for observability).
4 Krylov based methods Krylov based reduction methods exploit the use of Krylov subspace iterations to achieve system approximation by moment matching [1]. Three such methods are: PRIMA, the spectral zero method (SZM) and optimal H2 . As outlined next, PRIMA matches k moments at zero by means of an orthogonal projection. SZM matches 2k moments of the original system, at k stable spectral zeros and their mirror images (the corresponding k antistable spectral zeros), by means of an oblique projection. Finally, using an oblique projection, the optimal H2 method matches 2k moments of the original system at the mirror images of the k poles of the reduced system (2 moments are matched at each pole). Hence an iteration is required. 4.1 PRIMA For PRIMA, the moments of the transfer function H(s) = L(sC − G)−1 B + D are defined as the coefficients of the Taylor expansion of H(s) around s0 = 0: H(s) = M0 + M1 s + M2 s2 + . . ., where
Comparison of Model Reduction Methods with Applications to Circuit Simulation
11
M0 = D − LG−1 B and Mk = (−1)(k+1) L(C−1 G)−(k+1) C−1 B, for k > 0. PRIMA computes a k th order reduced system by matching k moments of the original system. This is achieved by computing the orthogonal projection Π = Xk X∗k such that X∗k C−1 GXk = Hk with Hk upper Hessenberg; the column span of Xk is the same as the column span of: [C−1 B, (C−1 G)−1 C−1 B, (C−1 G)−2 C−1 B, . . . , (C−1 G)−(k−1) C−1 B]. The procedure is as follows [7]. 1. Solve GR = B for R. 2. (X0 , T) =QR(R); QR Factorization of R 3. For i = 1, 2, . . . , k Set V = CXi−1 (0) (0) Solve GXi = V for Xi For j = 1, 2, . . . , i (j−1) H = X∗i−j Xi (j) (j−1) Xi = X i − Xi−j H (i) (i) (Xi , T) = QR(Xi ); QR Factorization of Xi 4. Set X = [X0 X1 , . . . , Xi−1 ] and truncate X so that it has k columns only ˆ = X∗ CX, G ˆ = X∗ GX, B ˆ = X∗ B and L ˆ = LX 5. Compute C 4.2 Spectral zero method (SZM) With PRIMA, system approximation was achieved by matching k moments of the transfer function at zero. In the general case, using the rational Krylov approach [1], reduced systems are obtained which match moments at preassigned interpolation points in the complex plane. SZM is a rational Krylov reduction method, in which the interpolation points are chosen as a subset of the spectral zeros of the original system [2], [11]. This selection guarantees the stability and passivity of the reduced system [2], [11]. The spectral zeros are given by Λ in (11). The real spectral zeros si come in pairs (si , −si ) while the complex spectral zeros come in quadruples of the form: si = (si ) + j · (si ), si+1 = (si ) − j · (si ) = s∗i , si+2 = −(si ) + j · (si ) = −s∗i , si+3 = −(si ) − j · (si ) = −si , where without loss of generality, we assume (si ) < 0. The usual procedure The usual procedure for obtaining a k th order reduced system with SZM is as follows. 1. Construct matrices V and W using 2k interpolation points:
V = (s1 Eds − Ads )−1 Bds , (s2 Eds − Ads )−1 Bds , · · · , (sk Eds − Ads )−1 Bds
12
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
⎡
⎤ Cds (−s1 Eds − Ads )−1 ⎢ Cds (−s2 Eds − Ads )−1 ⎥ ⎢ ⎥ W=⎢ ⎥ .. ⎣ ⎦ . Cds (−sk Eds − Ads )−1
where si , i = 1, 2, . . . , k are k spectral zeros that we select a priori. In our case, we selected the spectral zeros which are closest to the real axis. ˜ ds = WAds V, B ˜ ds = WBds , C ˜ ds = ˜ ds = WEds V, A 2. The reduced system: E ˜ Cds V, Dds = Dds , matches the chosen 2k spectral zeros of the original system, si and −si , i = 1, . . . , k. Note: Since no inversion of Eds is involved, the SZM method is also applicable to systems with singular Eds . Also, the oblique projection that reduces the system is ¯ = VU−1 and W ¯ = L−1 W. ¯ W, ¯ where: WEds V = LU, V Π=V Hamiltonian spectral zero method (SZM-Ham) An alternative way to build V and W is without inverting the matrix si Eds − Ads for each spectral zero si we choose. This is achieved as presented in [11], by solving the Hamiltonian eigenvalue problem (11). Once the eigenvectors and eigenvalues of the Hamiltonian are obtained, the spectral zeros which are closest to the real axis are chosen. Matrices V and W are now computed from the eigenvectors corresponding to the k chosen spectral zeros: W∗ = Yk∗ , V = Xk ˜ ds = W∗ Eds V, A ˜ ds = W∗ Ads V, B ˜ ds = W∗ Bds , The reduced system is E ˜ ds = Dds . ˜ ds = Cds V, D C Note: As for SZM, Eds may be singular, so the SZM-Ham method also applies to the general case of descriptor systems since it involves no inversion of Eds . We emphasize that SZM-Ham gives the same reduced model as the usual procedure in Sect. 4.2, the difference is only in how W and V are computed. 4.3 Optimal H2 The optimal H2 method, as the name suggests, produces reduced order models which minimize the H2 norm of the error system. The problem formulation follows [4]. Given an n-dimensional single-input, single-output dynamical system in the MNAsimilar form (1) (where C may be singular), with transfer function H(s) = L(sC − G)−1 B, find a stable reduced system of order k < n such that its transfer function Hk (s) = Lk (sCk − Gk )−1 Bk minimizes the H2 error, i.e.: ∞ 1 ˆ Hk (s) = arg min H(s) − H(s) H2 , H(s) 2H2 := |H(jω)|2 dω ˆ 2π −∞ deg(H)=k The reduced order model that achieves this is constructed using the iterative rational Krylov algorithm (IRKA) [4]: 1. Make an initial shift selection σi ∈ C, i = 1, . . . , k
Comparison of Model Reduction Methods with Applications to Circuit Simulation
13
2. Construct W = [ (σ1 C∗ − G∗ )−1 L∗ , · · · , (σk C∗ − G∗ )−1 L∗ ] and V = [ (σ1 C − G)−1 B, · · · , (σk C − G)−1 B ] 3. Repeat: a) Ck = W∗ CV, Gk = W∗ GV b) σi ←− − λi (Gk , Ck ) for i = 1, · · · , k c) W = [ (σ1 C∗ − G∗ )−1 L∗ , · · · , (σk C∗ − G∗ )−1 L∗ ] d) V = [ (σ1 C − G)−1 B, · · · , (σk C − G)−1 B ] k until i=1 |σi − σ i | < , where σi and σ i , i = 1, . . . , k, are the shifts at iterations j and j + 1 respectively and is the desired convergence tolerance. 4. Project the system matrices Ck = W∗ CV, Gk = W∗ GV, Bk = W∗ B, Lk = LV Upon convergence, the reduced order model satisfies the necessary H2 optimality conditions: ˆ i ), ˆ i ) = Hk (−λ H(−λ
d d H(s) |s=−λˆ i = Hk (s) |s=−λˆ i ds ds
i = 1, . . . , k,
ˆ i are the eigenvalues of (Gk , Ck ) (Ritz values). The reduced system therewhere λ fore matches 2k moments of the original at the mirror images of the reduced order poles. Initial shifts σi can be arbitrarily chosen and influence the convergence rate. Since this algorithm produces a locally optimal reduced model, some initial shifts may not lead to convergence. Future work will investigate the optimal choice of initial shifts, how they influence the convergence rate of the Ritz values and the approximation error of the resulting reduced model. Note: If the initial shift selection in step 1. is a subset of the spectral zeros of the original system, reducing the system directly after step. 2. makes optimal H2 equivalent to SZM. The resulting reduced system will, however, not be optimal in the H2 norm. H2 norm optimality is guaranteed only through the iterative procedure; this however cannot guarantee passivity for the reduced model like SZM does. Table 1: Classification of all methods
Reduction Method
Type
Balanced truncation (BT) Gramian based One Gramian Method (PMTBR) Gramian based Riccati Balanced Truncation (PRBT) Gramian based Hamiltonian Riccati Gramian based Balanced Truncation (PRBT-Ham) PRIMA Krylov based Spectral Zero Method (SZM) Krylov based Hamiltonian Krylov based Spectral Zero Method (SZM-Ham) Optimal H2
Krylov based
Iterative Moments Matched Projection No No No
-
Oblique Orthogonal Oblique
No
-
Oblique
No No
k moments at 0 Orthogonal 2k spectral zeros Oblique
No
2k spectral zeros
Yes
Oblique
2k moments at mirror images of Oblique reduced order poles
A classification of all methods used in our analysis is presented in Tab. 1.
14
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
5 Comparison of all methods: performance A first indication of how easily these systems can be approximated is given by the Hankel singular values and the positive real Hankel singular values. Figure 2 shows a logarithmic plot of the normalized Hankel singular values and the eigenvalues of the gramians for the system associated with the circuit in Fig. 1 with N = 61 sections, resulting in n = 242 states. The eigenvalues of P and Q decay at about the same rate. The Hankel singular values and the positive real Hankel singular values (see Sect. 3.1 and 3.3) also decay at about the same rate, but not as fast as the controllability or observability gramian eigenvalues. Since the gramian eigenvalues decay much faster than the Hankel singular values, a reduction method which balances the system by diagonalizing only one gramian seems justifiable. However, as will be shown in Sect. 6, the decay rate of the gramian eigenvalues do not provide sufficient information for the efficiency of the reduction algorithm. For example, a method that balances the system by simultaneously diagonalizing both gramians is more efficient, even though it exploits the slower decay rate of the Hankel singular values. The relative H∞ and H2 norms of the associated error systems in Sect. 6 support the above statement.
Fig. 2: Hankel singular values, positive real Hankel singular values, eigenvalues of P, eigenvalues of Q.
Fig. 2 also shows the trade-off between accuracy and complexity [1]. Choosing a larger order k of the reduced system by truncating the last n−k states gives a smaller approximation error. In particular, for an error of 10%, one needs to keep about half the states, namely 120. We conclude that our circuit is difficult to approximate as the decay of both Lyapunov and Riccati Hankel singular values is slow. We further investigate whether the properties of the original system are preserved. We would like to check which of the methods used produce a reduced system which is controllable, observable, stable and passive. Controllability and observability are equivalent to the controllability and observability gramians P and Q having full rank. Stability is equivalent to all poles lying in the left half plane. Passivity is ensured by the nonexistence of spectral zeros on the jω axis.
Comparison of Model Reduction Methods with Applications to Circuit Simulation
15
Starting from an initial system with N = 61 sections (n = 242 states), both reduced systems (k = 11 and k = 21) preserve the same characteristics. Table 2: Preservation of Controllability, Observability, Stability and Passivity for each Reduction Method
Reduction Method Balanced truncation (BT) One Gramian Method (PMTBR) Riccati Balanced Truncation (PRBT) Hamiltonian Riccati Balanced Truncation (PRBT-Ham) PRIMA Spectral Zero Method (SZM) Hamiltonian Spectral Zero Method (SZM-Ham) Optimal H2
Controllable Observable Stable Passive Yes Yes Yes
Yes Yes Yes
Yes Yes Yes
Yes Yes Yes
Yes
Yes
Yes
Yes
No Yes
No Yes
Yes Yes
Yes Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Tab. 2 shows that all methods produce controllable and observable reduced systems, except for PRIMA. However, all reduced systems are stable. Even though only PMTBR, PRBT, PRIMA and SZM are passivity preserving methods for MNA representations, all the methods preserve passivity for our system. Table 3: Relative norms of the error systems, k = 21, k = 11
Reduction Method N = 61, n = 242 Balanced Truncation (BT) One Gramian (PMTBR) Riccati Balanced Truncation (PRBT) Hamiltonian Riccati Balanced Truncation (PRBT-Ham) PRIMA Spectral Zero Method (SZM) Hamiltonian Spectral Zero Method (SZM-Ham) Optimal H2
H∞ H2 H∞ H2 k = 21 k = 21 k = 11 k = 11 0.4746 0.7204 0.5247 0.5247 0.8519 0.6498 0.6498 0.3554
0.4230 0.5284 0.5318 0.5318 0.6762 0.7259 0.7259 0.2676
0.5409 0.5867 0.6486 0.6486 0.8147 0.6946 0.6946 0.3561
0.4599 0.5322 0.7068 0.7068 0.8134 0.8392 0.8392 0.2909
To assess the performance of these methods, Tab. 3 collects the relative norms of Σorig −Σk . The surprising result in Tab. 3 is that optimal the error systems, that is Σ orig H2 yields the smallest relative error both in the H∞ and H2 norms; it is superior for instance to BT, which is usually considered as the overall best approximation method. From Tab. 3, it is also evident that relative errors for PRBT and PRBT-Ham are identical. The same holds for SZM and SZM-Ham. This shows that SZM and PRBT are equivalent to their Hamiltonian counterparts respectively. Reduction by diagonalizing one gramian method yields the best approximant out of all the passivity preserving methods. PRIMA gives a reduced system which approximates the original one very well for low frequencies (much better than any other method). This is a consequence of the fact that the expansion point in the Arnoldi algorithm is the origin. The H∞ norm of a stable system is the maximum singular value of the transfer function or the value of the highest peak in the frequency response plot. Notice that, in case of one gramian and PRIMA, a larger dimension of the reduced system does
16
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
not yield a smaller H∞ relative norm of the error system: the value for the reduced system of size k = 21 is larger than the value obtained for the reduced system of size k = 11. This could be explained by the fact that a higher dimension of the reduced system yields peaks of higher amplitude. The H2 norm of a stable SISO system with the D term equal to 0 is a measure of the area frequency response over the entire frequency range. Notice that there is no norm which captures all aspects of the reduced system. The ones used here are the most popular. Table 4: Elapsed Times
Reduction Method N = 61, n = 242 Balanced Truncation (BT) One Gramian (PMTBR) Riccati Balanced Truncation (PRBT) Hamiltonian Riccati Balanced Truncation (PRBT-Ham) PRIMA Spectral Zero Method (SZM) Hamiltonian Spectral Zero Method (SZM-Ham) Optimal H2
Elapsed Time (s) Elapsed Time(s) k = 21 k = 11 1.915538 0.972908 65.47625 39.64582 0.355047 12.208282 5.017118 136.5
1.956464 0.974607 66.20935 40.97727 0.189727 8.749104 4.746759 111.35
Elapsed times are useful for comparing the computational cost of each method versus the quality of the resulting reduced system. The computational times in Tab. 4 were obtained on a Pentium M at 1.3Ghz with 768MB RAM. The most expensive method is optimal H2 ; it requires a certain number of iteration steps to converge, depending on the initial shift selection. PRBT is also expensive, when implemented using MATLAB’s care function for obtaining the positive definite solutions to the algebraic Riccati equations. On the other hand, PRIMA is the most computationally efficient, having the complexity of an iterative Arnoldi algorithm. This is more computationally efficient than performing eigenvalue decompositions, singular value decompositions or solving the Lyapunov or algebraic Riccati equations, which are needed in the other reduction methods. Another aspect worth noticing in Tab. 4 is that, indeed, for the spectral zero method, computing the projectors from the eigenvectors of the Hamiltonian matrix (SZMHam) requires about half the time needed to compute the projectors by inverting the matrix si Eds − Ads for each spectral zero si we choose (SZM). A similar performance improvement is achieved when the Riccati solutions in PRBT were computed with the Hamiltonian eigenvalue problem (PRBT-Ham) rather than with the MATLAB care routine (PRBT). Considering that relative error norms for PRBT and PRBT-Ham are identical (the same holds for SZM and SZM-Ham), we conclude that performing PRBT (and SZM) via the Hamiltonian approach is more efficient. Also, from Tab. 4 we notice the small difference between elapsed times for the two reduced dimensions (k = 21 and k = 11), since most of the computational effort is used in computing the projectors, not in obtaining the reduced systems themselves.
Comparison of Model Reduction Methods with Applications to Circuit Simulation
17
6 Comparison of all methods: plots We first provide pairwise comparisons of error systems resulting from applying each reduction procedure on the circuit in Fig. 1. Next, the preservation of stability and passivity is shown in the distributions of poles and spectral zeros for the original and each reduced system (Figs. 13-18). Figures for methods PRBT-Ham and SZM-Ham are omitted, because they are identical to figures for PRBT and SZM respectively. The original system has n = 242 states (resulting from N = 61 sections) and we reduce it to dimension k = 21. 6.1 Error systems Fig. 3 shows the frequency response of the original system together with all reduced systems. Fig. 4 shows the frequency response of the systems obtained by taking the difference between the original and each of the reduced systems. Comparing the errors for BT and PRBT in Fig. 5 shows that the first one is a better approximant of the original system since the error plot is almost always below the error plot for PRBT. However, we notice that the shapes of the plots are almost the same, with the second one shifted up by a few decibels. Comparing the error systems for PRBT and PRIMA in Fig. 6 shows that, even though PRIMA gives small error for low frequencies, PRBT performs better in the middle range, where the response is harder to capture because of the large number of oscillations. Comparing BT with PMTBR essentially means comparing diagonalization of only one gramian versus simultaneous diagonalization of both controllability and observability gramians. Fig. 7 shows that BT gives a smaller approximation error. Diagonalizing both gramians therefore leads to a better approximation than diagonalizing only one gramian. This is because after simultaneous diagonalization, truncation is performed on states that are equally difficult to reach and to observe. From Fig. 8, it is clear that the spectral zero method performs comparably to balanced truncation. The advantage of the spectral zero method over balanced truncation is that it guarantees the passivity of the reduced system, irrespective of whether the system is in MNA-similar form. As shown in figures 9 and 10, the spectral zero method also performs similarly to the other two passivity preserving methods, one gramian and PRIMA. Inspecting Fig. 22, we emphasize that with randomly chosen initial shifts, optimal H2 yields an approximation error smaller than BT. Fig. 11 shows that optimal H2 gives a smaller approximation error than PRIMA, except for low frequencies, as expected. Optimal H2 also provides a better approximant than SZM, as seen from Fig. 12.
18
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
Fig. 3: Frequency response of original and all reduced systems
Fig. 4: Error for all reduced systems
Fig. 5: Error systems: Balanced truncation and Positive Real Balanced Truncation
Fig. 6: Error systems: Positive Real Balanced Truncation and PRIMA
Fig. 7: Error systems: Balanced truncation and One Gramian
Fig. 8: Error systems: Balanced truncation and Projection using spectral zeros
Comparison of Model Reduction Methods with Applications to Circuit Simulation
Fig. 9: Error systems: One Gramian and Projection using spectral zeros
Fig. 10: Error systems: PRIMA and Projection using spectral zeros
Fig. 11: Error systems: Optimal H2 and PRIMA
Fig. 12: Error systems: Optimal H2 and Spz method
19
6.2 Poles and spectral zeros of reduced systems The following figures show the location of poles and spectral zeros of the original, stable and passive system together with the poles and spectral zeros of each reduced system. As already indicated in Tab. 2, all reduction methods yielded stable and passive reduced order systems. This is shown in Figs. 13-18, where the poles of all reduced system lie in the left half plane and the spectral zeros of all reduced systems are located away from the jω axis. No spectral zero matching or similarity in pole distribution occurs for reduced models obtained with BT, one gramian or PRBT, as seen from Figs. 13, 14 and 15. In particular, Fig. 13 shows that poles and spectral zeros resulting from BT are scattered, while in Fig. 14, the poles and spectral zeros from one gramian are clustered close to the jω axis. Spectral zeros resulting from PRBT are aligned along some of the spectral zeros of the original system, as seen in Fig. 15.
20
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
However, comparing Figs. 16, 17, and 18, we identify a similarity between the distribution of spectral zeros and poles resulting from PRIMA, SZM, and optimal H2 respectively. The poles of these reduced systems follow a pattern, being located close to the real axis. Furthermore, the spectral zeros resulting from optimal H2 , match some of the spectral zeros of the original system, similarly to the spectral zero method and PRIMA. Fig. 16 shows that PRIMA preserves some of the poles as well as some of the spectral zeros of the original system. This is the only method for which some poles of the reduced system are close to the poles of the original system. In Fig. 18, as expected, the spectral zeros of the reduced system match the chosen spectral zeros of the original system with smaller imaginary parts. Spectral zeros and poles: Balanced Truncation n = 242, k = 21
Spectral zeros and poles: One Grammian n = 242, k = 21
80
80 Spzeros Poles Spz BalTr Poles BalTr
60
20
20 Im
40
Im
40
0
0
20
20
40
40
60
60
80
0. 6
0. 4
0. 2
0 Re
0.2
0.4
0.6
Spzeros Poles Spz Oneg Poles Oneg
60
80
0. 6
Fig. 13: Spectral zeros and poles for original system and reduced with Balanced truncation
0. 4
Spectral zeros and poles: Positive Real Balanced truncation n = 242, k = 21
0.2
0.4
0.6
80 Spzeros Poles Spz PR BalTr Poles PR BalTr
60
20 Im
40
20
0
0
20
20
40
40
60
60
0. 6
0. 4
0. 2
0 Re
0.2
0.4
Fig. 15: Spectral zeros and poles for original system and reduced with Riccati Balanced truncation
0.6
Spzeros Poles Spz PRIMA Poles PRIMA
60
40
Im
0 Re
Spectral zeros and poles: PRIMA n = 242, k = 21
80
80
0. 2
Fig. 14: Spectral zeros and poles for original system and reduced with One Gramian
80
0. 6
0. 4
0. 2
0 Re
0.2
0.4
0.6
Fig. 16: Spectral zeros and poles for original system and reduced with PRIMA
Comparison of Model Reduction Methods with Applications to Circuit Simulation
21
Spectral zeros and poles: Original and Spz method (Lanczos with Hamiltonian) n = 242, k = 21 80 Spzeros Poles Spz: Spz method Poles: Spz method
60 40
Im
20 0 20 40 60 80
Fig. 17: Random initial shifts: Poles and Spectral zeros of original system and reduced with Optimal H2
0. 6
0. 4
0. 2
0 Re
0.2
0.4
0.6
Fig. 18: Spectral zeros and poles of original and reduced with projection using spectral zero selection
7 Optimal H2 results: errors, convergence and initial shifts We compare reduced order models obtained with balanced truncation and optimal H2 , since these methods yield the smallest relative H2 error norms. We approximate the initial order n = 242 system with reduced models of orders k = 21 and k = 11. The corresponding relative error norms are found in Tab. 3, Sect. 5. From these results, it is clear that optimal H2 is the overall best method with respect to both relative error norms: H∞ and H2 . The selection of initial shifts can be determined to influence the convergence rate, the approximation error and the distribution of poles and spectral zeros for the reduced system. Results were obtained for two different sets of initial shifts: the poles resulting from BT and randomly generated complex shifts. The table below summarizes the number of iterations needed for IRKA to converge, with a threshold difference of 10−4 between successively generated shifts. Choosing random complex numbers as initial shifts yielded convergence which was almost twice as fast. Intial Shift Choice Red. order: k = 21 Red. order: k = 11 Poles from BT 49 steps 85 steps Random complex 28 steps 47 steps 1. n = 242, k = 21 Figs. 19-22 show that the reduced system obtained with optimal H2 using randomly generated shifts approximates the original system more accurately than when the initial shifts are the poles of the reduced system obtained from balanced truncation. The error systems in Fig. 22 show that when initial shifts are randomly chosen, optimal H2 yields a better approximant than BT. This is not the case when initial shifts are the poles from BT, as seen from the error systems in Fig. 21. Additionally, when the initial shifts are randomly chosen, some of the spectral zeros of the reduced system closely match spectral zeros of the original system, as shown in figure 24. This appealing behavior is not present in Figure 23, where the initial shifts are the poles resulting from BT: no spectral zeros are matched and the corresponding approximation error is larger.
22
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
Fig. 19: BT poles as initial shifts: Frequency response of original and reduced systems
Fig. 20: Random intial shifts: Frequency response of original and reduced systems
Fig. 21: BT poles as initial shifts: Error systems
Fig. 22: Random initial shifts: Error systems
Spectral zeros and poles: Optimal H2 n = 242, k = 21 80 Spzeros Poles Spz: Opt H2 Poles: Opt H2
60 40
Im
20 0 20 40 60 80
0. 6
0. 4
0. 2
0 Re
0.2
0.4
Fig. 23: BT poles as initial shifts: Poles and Spectral zeros of original system and reduced with Optimal H2
0.6
Fig. 24: Random initial shifts: Poles and Spectral zeros of original system and reduced with Optimal H2
Comparison of Model Reduction Methods with Applications to Circuit Simulation
23
2. n = 1002, k = 71 Promising results for optimal H2 were also obtained on a system of dimension n = 1002 (N = 251). As shown in Figs. 25 and 26, the reduced model of dimension k = 71 clearly approximates the original more accurately than the reduced model obtained with BT. Again, optimal H2 is superior to BT with respect to both relative error norms, H2 and H∞ . Reduction Method: n = 1002, k = 71 Balanced Truncation Optimal H2
Fig. 25: Random initial shifts: Frequency response: original, reduced with balanced truncation and Optimal H2
H∞
H2
0.1488 0.1124 0.09467 0.06408
Fig. 26: Random initial shifts: Error systems for balanced truncation and Optimal H2
8 Conclusion and further research This paper compares several model reduction methods used in circuit simulation, in particular for systems in invertible descriptor form. The methods are grouped in two categories, gramian and Krylov based respectively. Theoretical considerations for all methods are outlined, and their performance is evaluated by reducing the dynamical system of a coupled transmission line. Approximation error and computational cost analysis for each method shows that while some methods yield better reduced systems, others are computationally cheaper. Furthermore, not all methods that yield small relative approximation errors preserve important properties of the original system, such as controllability, observability or passivity. Optimal H2 is the overall best in terms of both relative H∞ and H2 norms, but requires the highest computational complexity and cannot guarantee passivity for the reduced system. It can also be applied to the general class of descriptor systems, where C in (1) may be singular. Further research is needed for determining how the choice of initial shifts in optimal H2 influences the distribution of poles and spectral zeros of the reduced system and the convergence rate.
24
Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas
Among passivity preserving methods, SZM provides the best trade-off between approximation error, computational cost, and preservation of stability and passivity. Furthermore, SZM can be applied to the general class of descriptor systems. However, determining the optimal selection of spectral zeros in SZM is an open problem. SZM overcomes the limitations of PRIMA: controllability and observability loss for the reduced system (due to possible pole-zero cancelations) and larger approximation error for high frequencies. PRIMA however provides the best fit for low frequencies from all methods considered. SZM is also computationally cheaper than PRBT. PRBT on the other hand yields an approximation error comparable to BT and has the benefit of preserving passivity. Since our analysis is conducted on a SISO circuit with invertible descriptor form (C in (1) was invertible), a further step would be to reproduce these results for a system in general descriptor form, where C is singular, partly using the work in [5]. Applying these reduction methods on a MIMO network is currently under investigation.
References [1] Antoulas, A.C.: Approximation of large-scale dynamical systems, SIAM, Philadelphia (2005) [2] Antoulas, A.C.: A new result on passivity preserving model reduction, Systems and Control Letters, vol. 54, 361-374 (2005) [3] Benner, P., Quintana-Orti, E.S.: Solving stable generalized Lyapunov equations with the matrix sign function, Numerical Algorithms, vol. 20, 75-100, (1999) [4] Gugercin, S., Antoulas, A.C.: Beattie, C.A.: A rational Krylov iteration for optimal H2 model reduction, Proceedings of the 17th Int. Symposium on Mathematical Theory of Networks and Systems, MTNS06, Kyoto, 1665-1667 (July, 2006) [5] Mehrmann, V., Stykel, T.: Balanced truncation model reduction for large-scale systems in descriptor form, Dimension Reduction of Large-Scale Systems, P. Benner, V. Mehrmann and D. Sorensen, Edtrs., LNCSE vol. 45, Springer Verlag, Heidelberg (2005) [6] Ober, R.J.: Balanced parametrization of classes of linear systems, SIAM Journal of Control and Optimization, vol. 29, 1251-1287 (1991) [7] Odabasioglu, A., Celik M.: PRIMA. Passive reduced-order interconnect macromodelling algorithm, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems vol. 17, 8, 645-654 (1998) [8] Palenius, T.: Efficient Time-Domain Simulation of Interconnects Characterized by Large RLC Circuits or Tabulated S Parameters, Licentiate Thesis (2004) [9] Phillips, J.R.; Daniel, L.; Silveira, L.M.: Guaranteed passive balancing transformations for model order reduction, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems vol. 22, 8, 1027 - 1041 (2003) [10] Phillips, J.R., Silveira, L. M.: Poor man’s TBR: a simple model reduction scheme, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems vol. 24, 1, 43-55 (2005) [11] Sorensen, D.C.: Passivity preserving model reduction via interpolation of spectral zeros, Systems and Control Letters, vol. 54, 347-360 (2005)
Transient Field-Circuit Coupled Models with Switching Elements for the Simulation of Electric Energy Transducers∗ Herbert De Gersem, Galina Benderskaya, and Thomas Weiland Technische Universit¨at Darmstadt, Institut f¨ur Theorie Elektromagnetischer Felder, Schloßgartenstraße 8, D-64289 Darmstadt, Germany
[email protected]
This paper deals with the transient simulation of large, nonlinear magnetoquasistatic field models which are monolithically coupled to electric circuits. Solid- and stranded-conductor models embedded in the field model are connected to the external circuit. In order to guarantee the numerical efficiency of the field-circuit coupled formulation, conductor models coupling the circuit to the field at a reference crosssection, have to be preferred over conductor models that couple the whole conductor volume to the circuit. The circuit is formulated in terms of both voltage drops and currents in order to avoid fill-in in the field matrix parts. For time stepping, an error-controlled, adaptive singly diagonally Runge-Kutta method is applied. A dense output solution is used to detect and localise switching events in the circuit. The actual time step is restricted to the time instant of switching at which consistent initial conditions are determined before restarting the time integration. The transient field-circuit coupling is applied to the models of a capacitor motor and a three-phase transformer.
1 Introduction Contemporary designs of electrical-energy convertors force the machine to operate at higher flux densities and higher frequencies, leading to higher levels of ferromagnetic saturation and eddy currents, respectively. Two- and three-dimensional field simulation are indispensable to resolve these kinds of local effects. However, the power-electronic components connected to the device and, in the two-dimensional case, the interconnections between the different conductors, are commonly excluded from the field model. To uniquely define the field model, the voltage drops along the massive conductors and the currents through the coils have to be known a-priori, which is impractical. The interaction of the device with external excitation and load circuits can be very complicated such that engineers are obliged to iterate between the field and the circuit model, an approach which is called simulator coupling. Simulator coupling especially performs well when the time constants considered by both simulators are different by orders of magnitude. For situations where this is not the ∗
Invited Paper at SCEE-2006
26
H. De Gersem, G. Benderskaya, T. Weiland
case, a monolithic coupling, i.e., combining both the field and the circuit model into a single system of equations, is recommended. Monolithic coupling is especially valuable for coupling electromagnetic field and circuit simulation because the coupling itself is linear and can therefore be adequately represented at the algebraic level. Monolithic coupling requires, however, all stages of the coupling process to be designed carefully. A bad coupling approach and implementation leads to systems of equations that cause difficulties at the algebraic level, which may cause the performance of the monolithic coupling to be degenerated to the one of a simulator coupling. The paper exemplarily describes the coupling of an electric circuit to a magnetoquasistatic field model. Couplings in other physical disciplines can be developed similarly. The field model is discretised by the finite-element method or the finite-integration technique. The coupling is designed from the field point-of-view, adding a few circuit equation to a large system of field equations, without too much influencing typical field simulation techniques to loose their performance. Hence, the approach is complementary to coupling procedures where field-simulation actions are embedded in an established circuit simulator.
2 Discrete Magnetoquasistatic Formulation The magnetic flux density B is forced to be divergence-free by stating B = ∇ × A with A the magnetic vector potential. The integration of the Faraday-Lenz law yields ∂ A − ∇φ with the gradient of the electric scalar the electric field strength E = − ∂t potential φ as an integration constant. The material properties are expressed in their easiest form. B is related to the magnetic field strength H by the reluctivity ν, i.e., H = νB where ν may depend on B. The current density J is related to E by the conductivity σ, i.e., J = σE. The combination of the material laws and the potentials within Amp`eres law directly leads to the magnetoquasistatic formulation ∇ × (ν∇ × A) + σ
∂A = −σ∇φ . ∂t
(1)
The righthandside is called the source current density Js = −σ∇φ. In the case of the finite-integration technique (FIT), (1) is transferred to a staggered ˜ [35, 36]. Here, only the special case of a structured, orthogonal grid pair (G, G) grid pair is considered. The degrees of freedom are the magnetic vector potentials integrated along the edges Li of the primary grid G, collected into the algebraic a, i.e., vector ai = A · ds . (2) Li
Theapplication of the primary curl operator C gives b = C a where the components of b are the magnetic fluxes through the primary facets Sp . The magnetic material law is expressed at the crossing points between primary facets and dual edges. The ˜ p reads magnetic voltage hp along a dual edge L
hp =
˜p L
H · ds ≈ Mν,p,p bp =
˜p| ν|L |Sp |
(3)
Transient Field-Circuit Coupled Models with Switching Elements
27
where the entries Mν,p,p are gathered in the diagonal reluctivity matrix Mν . Sim eq ilarly, the current j q through a dual facet S˜q is related to the electric voltage allocated at the associated primary edge by
jq =
˜q S
J · dS ≈ Mσ,q,q eq =
σ|S˜q | |Lq |
(4)
with the conductivity matrix Mσ . The discrete equivalent of Amp`eres law reads is the discrete curl operator at the dual grid. The operators C and j =C h where C do not incorporate any discretisation . The discretisation error is solely attributed C to the material matrices Mν and Mσ . The discrete counterpart of (1) reads
da ν C = js CM a + Mσ dt
(5)
with j s the vector of the discrete source currents [7]. In the case of the finite-element (FE) method, the magnetic vector potential is expressed as a linear combination of nfe edge elements wj . The FE formulation follows from weighting (1) by the test functions wi and integrating by parts. The to the FE grid leads to the same introduction of the discrete curl operators C and C formulation as (5) but with slightly different material matrices and source currents, here indicated by a superscript ·(fe) : M(fe) = νzp · zq dΩ ; (6) ν,p,q Ω (fe) Mσ,i,j = σwi · wj dΩ ; (7) Ω (fe) j s,i = (−σ∇φ) · wi dΩ (8) Ω
where Ω denotes the computational domain and zp is the facet element associated with the primary grid facet Sp . In the following, a distinction between FIT and FE formulations is only made when absolutely necessary.
3 Conductor Models 3.1 Solid-conductor model A massive conductor which covers the volume Ωsol,q is excited by a voltage drop usol,q between two electrodes (Fig. 1a). From the application of the Faraday-Lenz law along a closed contour passing along the massive conductor and through the voltage source, one finds that ∇φ · ds (9) usol,q = − sol,q
with sol,q an arbitrary path between both electrodes. The potentials A and φ are, ∂ ψ where however, not unique, i.e., when (A, φ) solves (1), so does A + ψ, φ + ∂t
28
H. De Gersem, G. Benderskaya, T. Weiland istr,p
isol,q
Sw,p Sstr,p Γstr,p
Ssol,q Γsol,q usol,q
sol,q
(a)
(b) imc,g
ifoil,f
foil,f
(c)
ustr,p
str,p
Sf,f Sfoil,f Γfoil,f ufoil,f
mc,g
Sb,g Smc,g Γmc,g umc,g
(d)
Fig. 1: (a) Solid-conductor model, (b) stranded-conductor model, (c) foil-conductor model and (d) multi-conductor model.
ψ is an arbitrary scalar field. As a consequence, the division of J into a source∂ A is not unique current density Js = −σ∇φ and an eddy-current density Je = −σ ∂t as well. Commonly, the formulation is closed by forcing the source-current density and the eddy-current density to be divergence-free. Then, the source-current density Js = −σ∇φs is obtained by solving the stationary-current problem −∇ · (σ∇φs ) = 0 with the boundary conditions φs = φ1 and φs = φ2 at the electrodes such that usol,q = φ2 − φ1 . The discrete equivalent reads σS T Φs = 0 SM
(10)
is the discrete divergence operator at the dual grid, −S T equals the where S discrete gradient operator at the primary grid and Φs is the vector of electrical scalar potentials allocated at the primary nodes. A particular field-circuit coupling scheme consists of solving (10) where a unit voltage drop between the electrodes is applied as a boundary condition. The resulting discrete source-current distribu T Φs and defines a coupling operator Qsol,q which allows tion is Mσ Qsol,q = Mσ S to express the discrete source current generated by an arbitrary voltage drop usol,q across the massive conductor q by j s = Mσ Qsol,q usol,q . The column vector Qsol,q contain nonzero contributions for all primary edges in the massive-conductor volume. Hence, it represents a 3D-to-0D coupling between the field and the circuit. The
number of nonzeros scales as O n31D where n1D stands for the number of degrees of freedom in spatial direction. The number of nonzeros in CMν C and Mσ
one 3 scales by O n1D as well, such that the computation time for the application of Qsol,q is expected to have the same complexity as the one for the application of the field model. A second coupling strategy exploits the non-uniqueness of A and φ and even may consider potentials that are not continuous in parts of Ω [14]. The voltage drop is introduced as a step potential difference at an arbitrary reference cross-section Γsol,q
Transient Field-Circuit Coupled Models with Switching Elements
29
which cuts Ωsol,q in two parts without touching the electrodes. In the discrete setting, the voltage drop is assigned to the primary edges correspondingto a set of dual facets ˜ sol,q usol,q covering Γsol,q . The discrete source-current vector then reads j s = Mσ Q ˜ where Qsol,q contains 0, 1 and −1 indicating the contribution and orientation of primary edges with respect to the reference cross-section Γsol,q . In contrast to Qsol,q , ˜ sol,q represents a 2D-to-0D field-circuit coupling which has the coupling operator Q
a complexity that only scales by O n21D and which consequently guarantees the efficiency of the field-circuit coupling scheme. The total current isol,q through the massive conductor q is integrated at Γsol,q which, in the discrete setting, boils down to a summation of the currents through the dual facets covering Γsol,q :
˜ sol,q d a ˜ sol,q usol,q − Q isol,q = G dt
(11)
˜ T Mσ Q ˜ sol,q reflects the discrete conductance of the reference ˜ sol,q = Q where G sol,q cross-section. A field-circuit coupling involving only the massive conductor q excited by a current source then reads ˜ sol,q ν C −Mσ Q Mσ 0 d 0 a a CM + ˜ T Mσ 0 dt usol,q = isol,q ˜ sol,q usol,q −Q 0 G sol,q (12) which after time discretisation and appropriate scaling of the single circuit equation yields a symmetric, semi-positive-definite system of equations. A symmet˜ sol,q and Gsol,q = ric coupling can also be achieved using Qsol,q instead of Q T ˜ Qsol,q Mσ Qsol,q instead of Gsol,q . In that case, Gsol,q is the DC conductance of the massive conductor and the summation by QTsol,q computes the current by averaging the currents evaluated at all possible discrete cross-sections of the massive conductor with the dual grid. The 3D-to-0D coupling operator Qsol,q is disadvantageous for reasons of numerical efficiency. In Table 1, the performance of the Conjugate-Orthogonal ConjugateGradient (COCG) solver [34], preconditioned by the Symmetric Successive Overrelaxation (SSOR) algorithm is compared for a coupling with Qsol,q and a coupling ˜ sol,q . For both test models, the number of iterations is smaller for the 3D-to-0D with Q coupling than for the 2D-to-0D coupling, indicating the better condition of the system matrix resulting from the tighter 3D-to-0D coupling. This advantage causes the computation time for the small single-phase transformer model to be in favour of the 3D-to-0D coupling. For the larger three-phase transformer model, however, the matrix-vector multiplications by a denser system matrix adversely influences the overall computation time. The coupling by Qsol,q splits the current j in a source-current part j s = Mσ Qsol,q usol,q d and an eddy-current part j e = −Mσ dt a that are both free of divergence. The ˜ sol,q is related to a division of the divergence-free current sparser coupling by Q d ˜ sol,q usol,q and j into two non-divergence-free parts j s = Mσ Q j e = −Mσ dt a for which a physical interpretation is cumbersome. Special care has to be taken for ˜ sol,q and hence also the disthe algebraic solution of (12). The coupling operator Q crete magnetic vector potential a do not mimic continuous fields. Hence, the system solver may experience increasingly worse condition numbers as the discretisation
30
H. De Gersem, G. Benderskaya, T. Weiland
Table 1: Iteration counts and solution times for SSOR-COCG applied to a field-circuit coupling with the coupling matri˜ sol,q and P ˜ str,p . ces Qsol,q and Pstr,p or with the coupling matrices Q
single-phase transformer three-phase transformer
coupling matrices ˜ sol,q and P ˜ str,p Q Qsol,q and Pstr,p ˜ sol,q and P ˜ str,p Q Qsol,q and Pstr,p
number of iterations 198 127 756 465
solution time (s) 15 12 145 176
is refined. A stable system solver is mandatory to ensure that the solution for a ˜ sol,q such that the non-divergence-free source- and alleviates the discontinuity of Q eddy-current densities combine to a physically sound, divergence-free discrete current distribution. The field-circuit coupling approach can be understood as an agglomeration of local field quantities into global circuit quantities [14]. In the FIT and in other discretisation techniques closely related to differential geometry, this agglomeration is representable by a simple incidence relation [25, 14, 19]. 3.2 Stranded-conductor model When the wire diameter of a coil is significantly smaller than the expected skin depth, is not necessary to resolve each individual wire by the computational grid. Instead, the stranded-conductor model includes the assumption that the current is homogeneously distributed along the cross-section of the coil. The conventional treatment of coils in a 3D field model is to compute the discrete current distribution due to a unit current applied to coil p by a geometric algorithm, yielding the vector field Junit,p . In the FIT case, this continuous current is integrated over the dual facets, whereas in the FE case, edge elements are applied for weighting: (fit) Junit,p · dS ; (13) Pstr,p,i = ˜ Si (fe) Junit,p · wi dΩ . (14) Pstr,p,i = Ωstr,p
In both cases, the applied current density reads j = Pstr,p istr,p . The coupling operator Pstr,p connects all dual facets inside the coil volume Ωstr,p to the circuit and hence, also has the nature of a 3D-to-0D coupling, possibly causing a degeneration of the performance of the coupled simulation. Eddy currents are prohibited by omitting the eddy-current term in the field formulation. The voltage drop along the coil is d a (15) ustr,p = Rstr,p istr,p + PTstr,p dt where Rstr,p is the DC resistance of the coil and Pstr,p averages the voltage drop of all filamentary wires in the coil. The field-circuit coupling of a single coil p excited by a voltage source reads ν C −Pstr,p 0 0 d 0 a a CM + = . (16) ˜ str,p PTstr,p 0 dt istr,p ustr,p istr,p 0 R
Transient Field-Circuit Coupled Models with Switching Elements
31
Also for coils, a 2D-to-0D coupling scheme can be developed [17, 14]. The homogeneous current distribution is only applied to the dual facets covering a refer ˜ str,p istr,p where the dimension-less coupling ence cross-section Γstr,p , i.e., j = P ˜ operator Pstr,p contains the relative orientations of the participating dual facets with respect to Γstr,p . The current distribution is forced to remain homogeneous throughout the entire coil by an anisotropic conductivity matrix added to the magnetoquasistatic field problem. In the FE case, the conductivity matrix reads = σ (wi · tstr,p ) (wj · tstr,p ) dΩ (17) Mfe σ,coil,i,j Ωstr,p
˜ str,p where tstr,p denotes the direction of the wires of coil p. The summation by P ˜ str,p = corresponds to an integration of the electric field along a reference layer. R ˜ ˜ T M† P str,p σ,coil Pstr,p where † denotes a pseudo-inverse carried out for the nonzero parts of Mσ,coil only, represent the resistance of the reference layer. The 2D-to-0D ˜ str,p and coupling of a stranded-conductor model is found by replacing Pstr,p by P ˜ str,p in (16). The same remarks concerning the algebraic solver apply as Rstr,p by R for the solid-conductor case. 3.3 Specialised conductor models Massive conductors and wire coils are adequately modelled by solid- and strandedconductor models respectively. In engineering practice, however, more complicated coils and winding schemes exist. Particular distribution transformers and inductors contain foil windings, which are constructed by rolling up sheets of conductive material. The current through the sheet cross-section remains constant. However, a significant redistribution of the current towards the tips of the sheet occurs. In particular devices, the eddy-current effects can also not be neglected in the individual wires of the windings. Especially when then number of turns becomes very large, it is not recommended to resolve the individual sheets or wires by the FE or FIT mesh, even if significant eddy-current effects are expected [9]. The discretisation for the magnetic vector potential should resolve the skin depth but should not necessarily adapt to the size of individual wires. The choice for a particular conductor model is motivated by the ratio of the conductor sizes dx and dy and the expected skin depths δx and δy (Fig. 2). The magnetic flux penetrates a stranded-conductor model because no eddy currents occur (Fig. 3a). For a solid-conductor model, the magnetic flux is expelled in both directions because of eddy-current effects (Fig. 3c), whereas in the foil-conductor case, the magnetic flux is only expelled in the direction towards the tips of the sheets (Fig. 3b). For foil windings, dedicated foil-conductor models applicable within 2D and 3D FE models have been proposed in [9] and [16]. For windings with a rectangular wire cross-section, a multi-conductor model has been proposed in [10]. These methods avoid the explicit consideration of the separate turns by assuming a smooth variation of the turn voltages over the reference cross-section of the winding. This voltage drop is discretised at an additional mesh defined at the reference cross-section. A weak formulation is applied to force the currents through the turns to be the same at the control volumes corresponding to the turn-voltage discretisation. Such coil models
32
H. De Gersem, G. Benderskaya, T. Weiland dy /δy
solid
foil 1
multi-conductor
stranded
foil dx /δx
1
Fig. 2: Application range of the solid-, stranded-, foil- and multi-conductor models.
δ
dx
δ
δ
dy
a)
b)
c)
Fig. 3: Magnetic flux lines within (a) a stranded, (b) a foil and (c) a solid conductor of equal size and with the same number of Amp`ere-turns.
are especially efficient for windings where the spatial scale of the turn-voltage variation and the spatial scale of the eddy-current redistribution is substantially larger than the smallest dimension of the individual wires or sheets. More details about the mathematical formulation of the foil-conductor model can be found in [9] and [16]. The formulation of the wire-conductor case is developed in [10].
4 Field-Circuit Coupling The relations between the currents and the voltage drops of solid- and strandedconductor models connected within the circuit are expressed by (11) and (15) respectively. These relation can be interpreted as controlled current and voltage sources [13, 11]. The inversion of the expression is cumbersome because of the presence of the time derivative and especially because of the coupling to the field model. No additional circuit equations are needed if the voltage drops along the massive conductors and the currents through the coils are known on beforehand [23, 33]. If this is not the case, the voltage drops along the massive conductors and the currents
Transient Field-Circuit Coupled Models with Switching Elements
33
through the stranded conductors should appear as degrees of freedom in the circuit system. A systematic description of the circuit problem accounting for this consists of a division of the circuit into a tree and a co-tree while forcing the solid conductors (together with the voltage sources and the capacitors) and the stranded conductors (together with the current sources and the inductors) to be part of the tree and the co-tree respectively. Here, we assume that such a decomposition is possible. When this is not the case, appropriate mitigation techniques are discussed in [13] and [11]. The fundamental cutset matrix D and the fundamental loop matrix B are partitioned with respect to the solid-conductor, capacitor and resistor tree branches by the subscript ·two , with respect to the stranded-conductor, inductor and resistor links by the subscript ·lno and with respect to the independent voltage and current sources by the subscripts ·twu and ·lni respectively. The coupling operators are brought together into Qsol and Pstr , possibly adding zero columns to account for non-coupled circuit branches. The conductances and resistances of the circuit resistors and the coupled solid- and stranded-conductor models are collected in the diagonal matrices Gtwo and Rlno . Similarly, the capacitances and inductances of the circuit branches are gathered in Ctwo and Llno respectively. The voltages and currents of the independent sources are denoted by utwu and ilni respectively. Then, the field-circuit coupling reads ⎤⎡ ⎤ ⎡ ν C −Mσ Qsol −Pstr a CM ⎣ 0 Gtwo Dtwo,lno ⎦ ⎣ utwo ⎦ ilno 0 Blno,two Rlno ⎤ ⎡ ⎤ ⎡ ⎤ ⎡ Mσ 0 0 0 a d (18) + ⎣ −QTsol Mσ Ctwo 0 ⎦ ⎣ utwo ⎦ = ⎣ −Dtwo,lni ilni ⎦ . dt ilno −Blno,twu utwu PTstr 0 Llno Notice that the circuit description is organised such that no fill-in in the field system part appears.
5 Time Integration 5.1 Singly diagonally implicit Runge-Kutta method d x = f , is integrated The coupled system of equations, here abbreviated to Kx + M dt ¯ i and the in time by an implicit Runge-Kutta method [24, 28, 6]. The stage vectors x stage derivatives x˙ i for nstage stages i = 1, . . . , nstage of the algorithm relate the ˜ n+1 of different solution xn at the old time instant tn to two solutions xn+1 and x order of approximation at the new time instant tn+1 = tn + τn+1 by
nstage
¯ i = xn + τn+1 x
aij x˙ j ,
i = 1, . . . , nstage
(19)
j=1 nstage
xn+1 = xn + τn+1
bj x˙ j
(20)
˜bj x˙ j .
(21)
j=1 nstage
˜ n+1 = xn + τn+1 x
j=1
34
H. De Gersem, G. Benderskaya, T. Weiland √ √ 2/2 1 − 0 0 0 √ 2/2 √ 2/2 1− 0 0 √ √ 2/2 √ √1 2/2 √5 − 3 2 √2 2 − 6 1 − 2/2 0 √ 2/3 + 1/6 2/6 − 1/3 1/6 1 − 1 √ √ √2/2 order 3 2/3 + 1/6 2/6 − 1/3 1/6 1 − 2/2 √ √ order 2 2/2 1 − 2/2 0 0 order 1 1/2 1/8 1/4 1/8
1−
Fig. 4: Butcher table for the applied singly diagonally implicit Runge-Kutta method with four stages, a solution of 3rd order, an embedded solution of 2nd order and an embedded solution of 1st order.
The coefficients aij , bj and ˜bj are collected in a Butcher table [6]. Here, we consider a singly diagonally implicit Runge-Kutta method with four stages, achieving a solution of 3rd order and an embedded solution of 2nd order (SDIRK-3(2)) for which the coefficients are listed in Fig. 4. For each stage i, the system K+
i−1 1 aij 1 ¯ i = f (tn + ci τn+1 ) + M x Mxn + M x˙ j (22) aii τn+1 aii τn+1 a j=1 ii
with ci the coefficients of the left column in Fig. 4, has to be solved. The nonlinearity caused by the dependence of the reluctivity on the magnetic field is resolved by the successive-substitution approach or by the Newton method. The Kirchhoff voltage law (second row in (18)) is scaled by aii τn+1 whereas the Kirchhoff current law (3rd row in (18)) is scaled by −aii τn+1 in order to achieve a symmetric system of equations. The resulting system is indefinite and is solved by the Minimal Residual method [29] or the Quasi-Minimal Residual method [20] for symmetric, indefinite systems. The system is preconditioned by a block preconditioner using multigrid for the field part and an exact inverse for the circuit part [12]. The 2D examples given in the paper are preconditioned by a multigrid approach developed for field-circuit coupled systems [26]. 5.2 Adaptive time-step selection ˜ n+1 is used to control the error of the The difference of both solutions y = xn+1 − x time-integration process [8, 4]. The error, measured in the norm 2 yj (23) yerr = |xn+1,j | + δabs j where δabs is an absolute tolerance, is compared to a user-defined error tolerance
tol multiplied by an acceleration factor µ, typically set slightly larger than 1. If yerr > µ tol , the last time step is rejected, otherwise the time step is accepted. The last time step is repeated or a new time step is computed with the time-step length 1/(p+1) ˜
tol τn+1 (24) τn+2 = ρsafety yerr
Transient Field-Circuit Coupled Models with Switching Elements
35
where p˜ is the order of the embedded solution and ρsafety is a safety factor, typically set to 0.9 [22]. 5.3 Sinusoidal dynamics Many electrotechnical devices are excited by sinusoidal voltages and currents. For that case, a bad performance of the above described error-controlled adaptive timestepping scheme was observed [5]. This phenomenon is explained by the fact that every second term of the Taylor series expansion of harmonic functions vanishes at particular time instants. Then, the difference between the 3rd order accurate solution and the 2nd order accurate embedded solution is negligible which motivates the time integrator to put very large time steps. A possible alleviation of this problem consists of using an embedded solution that differs by two orders of approximation, e.g., an SDIRK-3(1) method (Fig. 4). 5.4 Time-integration over discontinuities When field effects due to the switching of power electronic components are considered, the switching events have to be considered by the time integrator [1, 31, 15]. A next time step is computed under the assumption that no switching events occur [2]. Afterwards, a possible event is detected by a sign checking procedure in the case of a θ-type time integrator [30, 18] or by evaluating Sturm sequences in the case of a higher-order time integrator [32, 3]. The time step is reduced to the instant of switching. At this time instant, the field and circuit solutions are determined relying upon the dense output capabilities of the implicit Runge-Kutta method [6]. When due to the switching events, capacitors are short-circuited or inductive chains are opened, a direct redistribution of charge and flux, respectively, is carried out. It also makes sense to carry out direct redistributions in all capacitive loops and all inductive cutsets where the associate time constants are significantly smaller than the time constants of the field problem. Such strategy avoids irrelevant time steps to be carried out for the entire field-circuit coupled system. Another possibility would include the use of a multi-rate time stepping scheme [21], e.g., performing additional small time steps for the circuit, especially when a switching event has occurred. After the computation of consistent initial conditions, the time-integration procedure is restarted with a changed circuit [27]. In our implementation, we favour to change the topology of the circuit, and by that, also the structure and possibly also the size of the system matrix, instead of the approach where switches are modelled by highly nonlinear resistors, causing bad condition numbers of the systems of equations [18, 31].
6 Examples The first example is a single-phase machine with a start/run capacitor (Fig. 5). Its 2D cross-section is discretised by a finite-element method, resolves local saturation and eddy-current effects by adaptive mesh refinement and models rotor motion by a sliding-surface technique. By transient simulation, the currents through the main and auxiliary windings at start-up are computed.
36
H. De Gersem, G. Benderskaya, T. Weiland 10 8
current (A)
6 4 2 0 -2 -4 -6 (a)
-8 -10 0
0.05 0.1
(d)
0.15 0.2 0.25 0.3 time (s)
0.35 0.4
Rring R1
R15
R2
R16
FEmodel 1
Rbar (b) Rring (c)
M1
M8
M2
P1
P4
N1
N8
N2
Q1
Q4
FEmodel 2 Rmain C
Lmai n
Rm 3
Lm3
U
Fig. 5: Capacitor motor: (a) photograph; (b) finite-element mesh and magnetic flux lines at no-load operation; (c) external circuit with the applied sinusoidal voltage U , the capacitance C, the resistances Rmain and Raux and inductances Lmain and Laux modelling the end winding parts and the resistances Rbar and Rring modelling the rotor ring and rotor-bar parts outside the finite-element model; (d) current through the main stator winding during start-up.
The second example is a three-phase transformer of which the primary side is connected to the grid and the second side is connected to a diode rectifier with an inductive load (Fig. 6). The detection and treatment of switching instants is carried out by a modified SDIRK-3(2) time integrator. Here, the capability of simulating immediate flux redistribution is exploited (Fig. 7).
7 Conclusions Field-circuit coupling is extremely important to obtain reliable simulation results for electrical devices in an efficient way. The coupling between the degrees of freedom of the field formulation and the ones of the circuit formulation has to be designed such that no computational bottleneck arises, e.g., by too dense algebraic coupling
Transient Field-Circuit Coupled Models with Switching Elements
37
Ld
D1
D3
D2
Rload D5
D4
D6
U2
V2
W2
U1
V1
W1
Uapp
3D FIT model Vapp
Wapp
Fig. 6: 3D finite-integration model of a three-phase transformer connected to an external electric circuit for the power grid, diode rectifier and inductive load.
I/A 800
600
810
790
400
IA
770
200 750 0.09
0 0
0.1
0.12
Ts
T/s
0.2
0.3
Fig. 7: Current through the first coil at the high-voltage side of the three-phase transformer.
matrices. Besides the traditional solid- and stranded-conductor models commonly applied for massive bars and wire coils within the field model, specialised conductor models exist and should be applied, e.g. for foil windings. An arbitrary connection of conductor models within an external circuit possibly incorporating switches is possible. The time integrator applied to the field-circuit coupled problem should detect and localise the switching events. The time step is restricted to this time instant. Fast dynamics due to (almost) short-circuited capacitors and opened inductive chains are resolved without superfluously evaluating the expensive field problem.
38
H. De Gersem, G. Benderskaya, T. Weiland
Acknowledgment The work of H. De Gersem is supported by the Gesellschaft f¨ur Schwerionenforschung, Darmstadt, Germany. G. Benderskaya is supported by the Computational Engineering Research Center at the Technische Universit¨at Darmstadt.
References 1. A. Arkkio. Finite element analysis of cage induction motors fed by static frequency converters. IEEE Trans. Magn., 26(2):551–554, March 1990. 2. P. Barton and C. Pantelides. Modeling of combined discrete/continuous processes. AIChE J., 40(6):966–979, 1994. 3. G. Benderskaya, M. Clemens, H. De Gersem, and T. Weiland. Embedded Runge-Kutta methods for field-circuit coupled problems with switching elements. IEEE Trans. Magn., 41(5):1612–1615, May 2005. 4. G. Benderskaya, H. De Gersem, M. Clemens, and T. Weiland. Transient field-circuit coupled formulation based on the finite integration technique and a mixed circuit formulation. COMPEL, 23(4):968–976, 2004. 5. G. Benderskaya, H. De Gersem, and T. Weiland. Adaptive time integration for electromagnetic models with sinusoidal excitation. In Proc. Int. Workshop Elec. Magn., pages 107–108, Aussois, France, June 2006. 6. F. Cameron. Low-order Runge-Kutta methods for differential-algebraic equations. PhD thesis, Tampere University of Technology, Tampere, Finland, 1999. 7. M. Clemens and T. Weiland. Transient eddy-current calculation with the FI-method. IEEE Trans. Magn., 35(3):1163–1166, May 1999. 8. M. Clemens, M. Wilke, and T. Weiland. 3D transient eddy-current simulations using FI2 TD with variable time step size selection schemes. IEEE Trans. Magn., 38(2): 605–608, March 2002. 9. H. De Gersem and K. Hameyer. A finite element model for foil winding simulation. IEEE Trans. Magn., 37(5):3427–3432, September 2001. 10. H. De Gersem and K. Hameyer. A multi-conductor model for finite element eddy current simulation. IEEE Trans. Magn., 38(2):533–536, March 2002. 11. H. De Gersem, K. Hameyer, and T. Weiland. Field-circuit coupled models in electromagnetic simulation. J. Comput. Appl. Math., 168(1-2):125–133, July 2004. 12. H. De Gersem, R. Mertens, D. Lahaye, S. Vandewalle, and K. Hameyer. Solution strategies for transient, field-circuit coupled systems. IEEE Trans. Magn., 36(4):1531–1534, July 2000. 13. H. De Gersem, R. Mertens, U. Pahner, R. Belmans, and K. Hameyer. A topological method used for field-circuit coupling. IEEE Trans. Magn., 34(5):3190–3193, September 1998. 14. H. De Gersem and T. Weiland. Field-circuit coupling for time-harmonic models discretized by the finite integration technique. IEEE Trans. Magn., 40(2):1334–1337, March 2004. 15. A. Demenko. Time-stepping FE analysis of electric motor drives with semiconductor convertors. IEEE Trans. Magn., 30(5):3264–3267, September 1994. 16. P. Dular and C. Geuzaine. Spatially dependent global quantities associated with 2D and 3D magnetic vector potential formulations for foil winding modeling. IEEE Trans. Magn., 38(2):633–636, March 2002. 17. P. Dular and J. Gyselinck. Modeling of 3-D stranded inductors with the magnetic vector potential formulation and spatially dependent turn voltages of reduced support. IEEE Trans. Magn., 40(2):1298–1301, March 2004. 18. P. Dular and P. Kuo-Peng. An efficient time discretization procedure for finite elementelectronic circuit equation coupling. COMPEL, 21(2):274285, 2002.
Transient Field-Circuit Coupled Models with Switching Elements
39
19. P. Dular, R. Specogna, and F. Trevisan. Coupling between circuits and A-χ discrete geometric approach. IEEE Trans. Magn., 42(4):1043–1046, April 2006. 20. R. Freund and N.M. Nachtigal. A new Krylov-subspace method for symmetric indefinite linear systems. In W.F. Ames, editor, Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, pages 1253–1256, 1994. 21. M. G¨unther and P. Rentrop. Multirate ROW methods and latency of electrical circuits. Appl. Numer. Math, 13:83–102, 1993. 22. K. Gustafsson. Control-theoretic techniques for stepsize selection in implicit Runge-Kutta methods. ACM Trans. Math. Software, 20(4):496–517, December 1994. 23. J. Gyselinck and J. Melkebeek. Numerical methods for time stepping coupled field-circuit systems. In Proceedings of the International Conference on Modelling and Simulation of Electric Machines, Converters and Systems (ELECTRIMACS 96), volume 1, pages 227–234, Saint-Nazaire, France, September 1996. 24. E. Hairer and G. Wanner. Solving ordinary differential equations, stiff and differentialalgebraic problems. Springer-Verlag, Berlin, 2 edition, 1996. 25. L. Kettunen. Fields and circuits in computational electromagnetism. IEEE Trans. Magn., 37(5):3393–3396, September 2001. 26. D. Lahaye, K. Hameyer, and S. Vandewalle. An algebraic multilevel preconditioner for field-circuit coupled problems. IEEE Trans. Magn., 38(2):413–416, March 2002. 27. G. Mao and L.R. Petzold. Efficient integration over discontinuities for differentialalgebraic systems. Comput. Math. Appl., 43:65–79, 2002. 28. A. Nicolet and F. Delinc´e. Implicit Runge-Kutta methods for transient magnetic field computations. IEEE Trans. Magn., 32(3):1405–1408, May 1996. 29. C.C. Paige and M.A. Saunders. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12(4):617–629, 1975. 30. A.J. Preston and M. Berzins. Algorithms for the location of discontinuities in dynamic simulation problems. Comput. Chem. Eng., 15(10):701–713, 1991. 31. N. Sadowski, B. Carly, Y. Lefevre, M. Lajoie-Mazenc, and S. Astier. Finite element simulation of electrical motors fed by current inverters. IEEE Trans. Magn., 29(2):1683–1688, March 1993. 32. L.F. Shampine, I. Gladwell, and R.W. Brankin. Reliable solution of special event localisation problems for ODEs. ACM Trans. Math. Soft., 17(1):11–25, March 1991. 33. I.A. Tsukerman, A. Konrad, G. Meunier, and J.C. Sabonnadi`ere. Coupled field-circuit problems: trends and accomplishments. IEEE Trans. Magn., 29(2):1701–1704, March 1993. 34. H.A. Van der Vorst and J.B.M. Melissen. A Petrov-Galerkin type method for solving Ax = b, where A is symmetric complex. IEEE Trans. Magn., 26(2):706–708, March 1990. 35. T. Weiland. A discretisation method for the solution of Maxwell’s equations for sixcomponent fields. Electr. Commun. AE, 31:116–120, 1977. 36. T. Weiland. Time domain electromagnetic field computation with finite difference methods. Int. J. Num. Mod., 9(4):295–319, July-August 1996.
Technology and Device Modeling in Micro and Nano-electronics: Current and Future Challenges∗ Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti STMicroelectronics, 20041 Agrate Brianza, Italy
[email protected]
Abstract The number of physical effects that have to be taken into account to accurately model and design current and future micro- and nano-electronics devices is continuously increasing. At the same time, the importance of the coupling among them is increasing as well. An accurate simulation of such effects with strong interactions is often non-trivial and in many cases a satisfactory solution is not yet available. Two challenging problems are presented in more detail: the first one refers to the thermomechanical problem of silicon oxidation, the second is the electrical coupling which occurs in strained silicon substrate.
1 Introduction The peculiar driving force of micro- and nano-electronic industry is the shrink of dimensions. This shrink allows to use less silicon and to pack more devices on the same wafer, reducing the production costs. At the same time it results in the increase of transistors’ driven current and in the reduction of the total capacitance (as the coupling capacitance remains roughly constant and the capacitance between different layers reduces). Moreover, such shrinkage allows the reduction of the dimensions of the final equipments (cellular phones, portable computers, etc.), increasing the added value of the integrated circuits. Along this shrink path, the minimum features defined by today’s technology are in few tens of nanometers range [ITR05]. A second driving force is the integration of different functions in the same integrated circuit or in the same package. This is driven by the reduction of dimensions of the final equipment and by the increase of performances of the same equipments, thanks to faster communications between different blocks. A further driving force deals with innovation: to increase the added value of integrated circuit, new functions have to be included in the circuits. Because of this continuous shrinkage, increased integration of functions and new features development, to design and to manufacture semiconductor devices, more and more physical mechanisms, which were previously negligible, have now to be taken into account. Among the most important there are: ∗
Invited Paper at SCEE-2006
42
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
• diffraction and interference effects in lithography • modeling of coupled electro-thermal phenomena • electrical behavior of strained silicon • electro-magnetic coupling between conduction lines which are closer and closer • resistance of the parasitic interconnect metal lines • effects of power dissipation In this paper, in the next section we will present different examples of coupled problems, with a particular emphasis on the modeling aspects. Next two examples are discussed in details to show our modeling approach: the coupling between thermal and mechanical effects which will be discussed in section 3 and the coupling between electrical and mechanical effects presented in section 4, with particular attention to the application of the simulation methodology and tool to a silicon nano-wire MOSFET case.
2 Coupled Problems: general case studies The first case we address refers to the coupling between electrical and thermal effects which has to be taken into account to understand the phenomena involved in the principles of operation of Phase Change Memories (see [Pir05] and references therein). The principle is described in fig. 1:
Fig. 1: Phase Change Memory (PCM) description: low and high resistivity of PCM material is associated to the crystalline and amorphous state, respectively. At the left side, bottom part of the figure the schematic pictures of a cross section of the bit architecture are sketched: the “T” shape at the lower side correspond to the low resistance state, with the material partially modified in the crystalline configuration. The upper “T” shape corresponds to the high resistance state, with the material in the amorphous phase.
a) Top left: the storing mechanism of the bit information is based on the different conductivity of the amorphous and of the poly-crystalline phases of the selected material (chalcogenide). The TEM photographs show the two different states. b) Bottom left: the sensing mechanism exploits the different resistance of the two states. The two different current/voltage characteristics are reported. c) Right: Finally the writing mechanism based on the joule effect due to the current flow in the chalcogenide film. The temperature profiles to reach the reset (amorphous) and set (crystalline) are reported.
Technology and Device Modeling in Micro and Nano-electronics
43
The second case deals with the coupling between electrical and mechanical aspects. The conductivity in semiconductors depends on crystals strain. To accurately model the current flowing in the devices it is necessary to take such strain into account. Fig. 2 shows the impact of this effect (see [Fan05]). At the upper left corner a top view of the layout of an MOS transistor is reported. As shown at the lower right corner, the electrical behaviour depends, besides the obvious W, L values on the total active area dimension LOD (Length Of Device, is given by “2a+L”). The lower left corner shows the stress field in 2 dimensions, while the upper right corner shows the 1-Dimensional cutline for different LOD values. LOD
L
−0.1 −0.2
a = 3.6µm a = 1.2µm a = 0.9µm a = 0.6µm a = 0.3µm
−0.3 −0.4
−4 −3 −2 −1
Stress XX (Sxx) 2.4E+08 1.7E+08 1.0E+08
Drain Current [A]
1x10−4
L
0 1 2 LOD [µm]
a = 0.3 P-MOS N-MOS a = 3.6
5x10−5
3
6x10−4
3x10−4
a = 3.6
4
a = 0.3
Drain Current [A]
W
Sxx stress [GPa]
0.0 a
3.6E+07 −3.2E+07 −1.0E+08
0
−1.5 −1.0 −0.5 0.0 0.5 1.0 1.5
0
Gate Voltage [V]
Fig. 2: Strain effect in mosfet transistors
3 Silicon Oxidation study In this section we will discuss in detail the modeling of silicon oxidation. The modeling of such phenomenon has two main objectives: first to predict the exact shape of silicon and of silicon dioxide, then to evaluate the stress and strain in the two films as the electrical performances, some failure and degradation mechanisms are strongly dependent on the stress/strain level [Rim01], [Tho04]. An accurate modeling of silicon oxidation, has to deal with two linked problems: the diffusion of the oxidizing species in silicon oxide and the solution of the mechanical problem related to the formation of silicon dioxide (whose volume is twice as large as that of the original silicon). These two issues are strongly linked by means of a nonlinear dependence of the main physical quantities which are used in the diffusion-reaction problem: the diffusivity, the reaction rate and the oxide viscosity (respectively Ddif f , Kreact , ν oxi ) and the stress quantities which are calculated in the mechanical problem: pressure and maximum shear stress (P, σ), as shown in Fig.3.
44
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
This coupled algorithm has been published for the first time by Kao [Kao88] et al. who studied the oxidation of concave and convex silicon surfaces. During these studies they observed that the thickness of the oxide growth along cylinders with different radius was very different and that it was not related only to a geometrical effect. It was in particular noticed that the silicon oxide growth in a convex surface was even smaller with respect to the one growth on a flat silicon surface. This is in contrast with the expected consideration based on purely geometrical issues: a convex structure exposes more area than a flat surface, therefore the oxidant flux should be larger. It has been supposed that diffusivity of oxidant in the oxide layer and reaction rate and the silicon interface were both reduced by the stress field inside oxide and normal at the silicon surface. Furthermore, it was also supposed on the basis of previous studies on silica performed by Eyring [Eyr36] that silicon oxide viscosity was affected by the stress inside the material, reducing its value when larger amount of stress were accumulated in oxide. To our knowledge the non-linear relationship between stress and viscosity has not been further investigated.
Fig. 3: Solution algorithm coupling oxidation rates and stress calculations
Technology and Device Modeling in Micro and Nano-electronics
45
This model has been widely accepted by the scientific community and most of the simulation program adopted it for the correct calculation in two dimensions of the isolation oxide shape in flash memory arrays. In a more recent past, it has become more and more important to evaluate the stress field distribution not only in the memory cell array, but also in the devices devoted to manage the internal voltage (circuitry or logic circuits). These structures are basically 3D (see fig.4), and are strongly affected by stress in silicon due to the impact on carrier mobility, as highlighted in the next section.
Fig. 4: A SEM picture of a silicon active area (oxide has been removed during stripping operation) and the corresponding 3D structure (pink region are silicon, brown is oxide and violet is poly-silicon material).
Unfortunately, the complexity of this task is largely increased by the computational/ mathematical problem of managing in three dimensions (3D) the moving boundaries describing the silicon-silicon oxide and the silicon-gas interfaces. At the present time, the commercial tool [Syn07] available for the industrial research activity only allows to manage the stress related effects due to thermal mismatch between different materials for a given fixed, but 3D, geometry. The simple continuous model suitable to calculate the strain induced by thermal mismatch between two materials is expressed by the following equation: ε(x, y) = (αsil − αox ) × (Tf in − Tini ) where αsil ,αox are the linear coefficient thermal expansion for silicon and oxide, respectively, and Tf in , Tini are the initial and final temperatures. The strain, calculated at the interface between the materials, is a isotropic quantity acting in the plane parallel to the same interface. The results in terms of accuracy and CPU time are largely affected by the solution given by the meshing strategy used in the program. The state-of-the-art for what regards silicon oxidation in a 3D framework is represented by FEDOS [Tuv06] simulator program, a code which is developed at the University of Vienna and which is still under development. The models implemented in this code are based on a new approach, which calculates the growth of silicon oxide starting from a diffusion-reaction approach. In fact, one assumes the following mechanism: the oxidant species reaches the silicon interface after a diffusion step in silicon oxide and then the reaction with silicon is able to create a new product which is the silicon oxide molecule, consuming a single silicon atom and two oxygen atoms. The equation set is the following:
46
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
∂ 2 ρox ∂ρox =D − kρox ρsil ∂t ∂x2 ∂ρsil = −kρox ρsil ∂t In the above equations D and k are respectively the diffusion of oxidant in silicon oxide and the reaction rate of oxidant at silicon / silicon dioxide interface, and ρox , ρsil are the density of oxide and silicon, respectively. For given process parameters (temperature, oxidant gas flow, time) this model incorporates oxidation when dealing in non-stationary regime. The largest difficulty is represented in the modeling of the silicon oxide interface: in fact, in order to solve the mechanical problem it is necessary to define a material interface for each time step after the solution of diffusion-reaction problem and to apply to the interface the correct velocity fields which are derived from the solution of the previous problem.
Fig. 5: At the left, the pressure distribution calculated with FEDOS without stress dependent oxidation. At the right stress dependent oxidation is included [Hol05].
4 Transport in NanoWire mosfets study The second detailed case deals with device simulation of silicon NanoWire MOSFETs. NanoWire MOSFETs (NW MOSFETs) like the one reported in [Yan04] are gaining increasingly popularity due to their superior channel control. This is achieved by reducing the silicon channel to a thin wire surrounded as much as possible by the gate. This makes this kind of devices intrinsically 3D. In addition, highly non-equilibrium transport still dominated by scattering is expected in this kind of devices [Gil05]. This complex non-stationary/ballistic transport can be accurately accounted for by semi-classical Monte Carlo (MC) simulation. However, for such small devices, quantum mechanical and strain-induced effects play a fundamental role that must be accounted for in conjunction with the real 3D geometry of the device. Therefore it is necessary to include quantum mechanical (QM) and strain effects in the framework of semi-classical 3D MC device simulation. In this section we report on a new MC simulator (called MC++ [Ghe06]) that solves self-consistently in 1D, 2D or 3D, the Schrdinger Eq. for the QM correction of the potential, while mechanical strain effects are accounted for by an appropriate change
Technology and Device Modeling in Micro and Nano-electronics
47
of the band structure. We will show that QM corrected 3D semi-classical Monte Carlo device simulation can accurately address all the above issues.
Fig. 6: Main blocks of the simulation program and their interactions. Simulation starts by reading an initial guess computed with conventional programs.
Fig. 6 graphically depicts the interaction among the main blocks of MC++. It solves the Schrdinger Eq. (SE) and the Poisson Eq. (PE) self-consistently with the semiclassical 3D Monte Carlo simulation of carrier transport through an iterative procedure. The linear PE is solved using standard box methods for the potential (Ψ ) profile frequently enough (every 2fs) to assure time stability. The solution of the SE provides the QM correction term (Λ) of the potential accounting for charge quantization [Kat03]. Both Ψ and Λ act as driving force in the Boltzmann Transport Equation that is solved for via semi-classical 3D Monte Carlo simulation providing carrier/pseudopotential profiles to be used in the solution of both PE and SE. In case of 3D structures, the SE is solved using a “Quasi 3D” approach [Wan04]: the simulation domain is cut in several sections normal to the channel in which the 2D SE is solved for. Then, a continuous 3D description of the QM charge is recovered by interpolating the results of two adjacent sections. This approach is valid as long as the confinement region does not change shape, as in the case of NW-MOSFET [Wan04]. The 2D SE is solved as in [Abr00]. Assuming a rectangular domain boundary the solution can be expanded as
conditions N with zero Φ(x, y) = ij Aij sin kxi x sin kyj y . Hence, the 2D SE can be transformed into a standard eigenvalue problem (solved by highly optimized libraries [And99]) involving the Fourier transform of the potential that can be efficiently computed exploiting FFT algorithms [Fri05]. This methodology can be applied to more arbitrary geometries, as illustrated in Fig. 7 for the case of a circular well with radius R. First, the initial domain (Fig. 7.a) is
48
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
mapped onto a uniformly spaced tensor product grid (Fig. 7.b) needed by the FFT algorithm. Then, the energy profile is interpolated on the new grid. Points outside the initial domain are assigned an arbitrary high value (Fig. 7.c, 7.d). This assures no wave penetration outside the original domain.
Fig. 7: Numerical solution of the 2D SE in the case of a circular well with R=5nm. a) initial finite element mesh; b) domain map to a uniform tensor product grid; c) contour plot of the energy profile; d) partial 3D view of the energy profile.
For the energy profile in Fig. 7, the 2D SE admits the following analytical solution: cos(mϕ) Ψmm = Amm Jm (zmm r/R) (1) sin(mϕ) 2 2 zmm (2) 2m∗ R2 where Jm is the Bessel function of first kind of order m, while zmm is the n − th zero of Jm . Fig. 8 demonstrates the accuracy of this procedure by comparing quantitatively the numerical and analytical solution. Both physical and phase spaces are discretized with a tetrahedral mesh. This allows for the greatest flexibility in describing device geometry and makes the free-flight equations linear [Bud94], i.e. easy and fast to be solved. The silicon band structure is computed with the Empirical Pseudo-potential Method [Rid06] that accounts for strain-induced band structure distortion. The Density of State (DOS) is computed by directly calculating the area of the equi-energy surfaces that are also stored in memory to speed up the determination of the state after scattering [Bud94]. Scattering mechanisms are assumed to be isotropic and to depend on strain through the variation of the DOS. Scattering mechanisms include: elastic acoustic phonon scattering, inelastic optical phonon scattering, ionized impurity scattering (isotropic model of [Buf00], impact ionization. Scattering against an interface is treated empirically as a mixture of reflecting and randomizing scattering [Buf00].
Emm =
Technology and Device Modeling in Micro and Nano-electronics
1.0
~
~
0.08
0.8
R 0.06
0.6
0.04
0.4
0.02 0.00
Analytical this work
0
2 4 6 8 EigenState #
0.2
Analytical this work
10 −5 −3 −1 1 3 Position [nm]
5
Wave Function [a.u.]
Elec. EigenState Energy [eV]
0.10
49
0.0
Fig. 8: Validation of the numerical solution of the 2D SE in the case of a circular well with R=5nm. Solid line: analytical solution; symbols: simulation. Left: eigenstate energy; right: first eigenstate wave function.
Fig. 9: Simulated electron bulk mobility (/) in comparison with calculation of [Fis96] (◦/•) for un-doped silicon under biaxial strain. Closed/open symbols refer to in-plane/out-of-plane mobility.
Phonon scattering for electrons and holes has been extensively calibrated to reproduce a large variety of experiments including strain dependent mobility for electrons (Fig. 9) and holes (Fig. 10) [Fan05], [Ghe06], [Fer06]. As an application example we used MC++ to simulate the NW-MOSFET reported in [Yan04] and shown in Fig. 11. The actual iteration scheme is shown in Fig. 12. The simulation starts by reading an initial bias profile computed with conventional QM, i.e. density-gradient, hydrodynamic simulation (QM HD). Then, the Poisson and Schrdinger equations are solved self-consistently keeping the pseudo-potential Φ0n found in the initial profile. This step has been introduced to provide a better initial guess for the potential QM correction (Λ1 in Fig.13) than the one provided by QM HD (Λ0 ), thus speeding up convergence. Please notice in Fig. 13 that Λ1 significantly deviates from Λ0 . Incidentally, this questions the accuracy of the standard density-gradient approach for 2D/3D cases.
50
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
Fig. 10: Monte Carlo simulation of hole mobility enhancement in comparison with experimental data from wafer bending experiments of [Tho04] under uniaxial stress. NanoW ire MOS FE T
Z-Normal S ection
S pacer
10
LG
5 X [nm]
Z
0 -5
X
Y -10 10
20
30 Y [nm]
40
50
C ros s -S ection
G ox
G ate electrode
8
Si B ottom O xide
Z [nm]
6
ds i
4 2 0 -5
0 X [nm]
5
Fig. 11: Silicon NanoWire n-MOSFET reported in [Yan04] and simulated in this work. a) partial 3D view; b) horizontal (z-normal) section; c) channel cross-section. LG = 10nm, tox = 1.5nm, dsi = 6.5nm. Not all dielectrics are shown.
Indeed, one observes that this density-gradient usually is calibrated to reproduce Poisson-Schrdinger results in 1D. Next, the real iteration loop is entered by performing a Monte Carlo-Poisson self-consistent simulation until a steady-state solution is reached. This is necessary to get a smooth solution for the potential and carrier pseudo-potential to be used in the Schrdinger Eq. solution to update Λ. Notice that any “noise” on Ψ and Φdirectly impacts Λ, and, if it is too large, may lead to unphysical results. The loop is then closed by solving the Schr¨odinger Equation as explained in the previous section. As it is possible to see in Fig. 13, only a couple of iterations are needed to get a stable solution for Λ. Finally, once a stable solution for Λ has
Technology and Device Modeling in Micro and Nano-electronics
51
Fig. 12: Schematic representation of the iteration scheme. Convergence is reached after a few iterations. (Notice that Φ1 = Φ 0 )
been obtained, a longer Monte Carlo-Poisson loop is performed to collect smoother statistics data.
Fig. 13: Evolution of the potential QM correction during iterations. Λ0 is the initial profile computed with conventional density-gradient hydrodynamic simulation (QM-HD). Λ1 is the first guess provided by the self-consistent solution of the Schr¨ odinger-Poisson Eq. (S+P).
All simulation results shown in the following have been obtained with the inclusion of strain. The strain tensor symmetry that can be inferred from the geometry of the device under investigation exhibits a biaxial compressive component in the plane perpendicular to the channel direction due to the gate all-around. Consequently, the current flows in the out-of-plane direction benefiting from the effect of mechanical strain (see Fig. 9).
52
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
Using the analytical model of [Kao88] and the process information available in [Yan04], the biaxial compressive strain is estimated to be 0.5%.
Fig. 14: Comparison of experimental (line) and simulated (symbols) drain current with (QM MC, ) and without (Classic MC, ◦) QM correction. a) trans-characteristics; b) output characteristics.
Fig. 15: Simulated electron density (a) and velocity (b) averaged on a channel cross-section as a function of the position for VG = 0.5V , VDS = 1V with (QM MC, dot-dashed line) and without (CL MC, solid line) QM correction.
Simulated drain current with (QM MC) and without (Classic MC) QM correction is compared to experimental data in Fig. 14. A good agreement with experimental data is found only if QM effects are accounted for, while CL MC provides a higher current, as expected. This can be understood by looking at the electron concentration along the channel shown in Fig. 15.a. When QM effects are accounted for, there is a decrease of the free carrier density inside the channel, thus a smaller current, simply
Technology and Device Modeling in Micro and Nano-electronics
53
because quantization reduces the number of allowed states. This effect is of particular importance for small devices such as NW-MOSFET. However, this is not the only effect due to quantization. Fig. 15.b also reports the average velocity along the channel in the two cases. When QM effects are accounted for, electrons attain a larger average velocity while transiting in the channel (≈ +25 %), thus partially compensating the reduced charge concentration (≈ −50 %). This is due to the particular shape of the carrier space distribution resulting from the inclusion of QM correction. QM effects push electrons away from the interface providing the maximum concentration at the center of the NanoWire. On the contrary, without QM correction the maximum carrier concentration is attained at the gate oxide interface. Thus, in this latter case, electrons will experience more surface scattering (as confirmed by the larger average number of surface scattering per simulated particle), resulting in a smaller velocity.
5 Conclusions The continuous technology shrinking mandates the need to account for more and more coupled physical effects. We showed how this is the case for two of the most important problems in the technology and device modeling area. These developments require further investment and collaboration between industry, research centers and software vendors, in order to provide accurate tools in time for effective usage.
References [Abr00]
[And99]
[Bud94] [Buf00] [Eyr36] [Fan05]
[Fer06]
[Fis96]
[Fri05] [Ghe06]
A. Abramo, A. Cardin, L. Selmi, E. Sangiorgi: Two-Dimensional Quantum Mechanical Simulation of Charge Distribution in Silicon MOSFETs, IEEE Trans. on Electron Devices, Vol. 47, p. 1858–1863, 2000 E.Anderson, Z.Bai, C.Bischof, S.Blackford, J.Demmel, J.Dongarra, J.DuCroz, A.Greenbaum, S.Hammarling, A.McKenney, D.Sorensen: LAPACK User Guide, Philadelphia, PA: Society for Industrial and Applied Mathematics, 3rd edition, 1999 J. Bude, R.K.Smith: Phase-Space Simplex Monte Carlo for Semiconductor Transport, Semicond. Sci. Technol., Vol. 9, p. 840, 1994 F.Bufler, A.Schenk, W.Fichtner: Efficient Monte Carlo Device Modeling, IEEE Trans. on Electron Devices, Vol.47, no.10, p.1891–1897, 2000 H. Eyring: Viscosity, plasticity and diffusion as examples of absolute reaction rate, Journal of Chemical Physics, pp. 283–291, 1936 P. Fantini, A. Ghetti, G.P. Carnevale, E. Bonera, D. Rideau: A full self-consistent methodology for strain-induced effects characterization in silicon devices, IEDM Tech. Digest, p. 1013–1016, 2005 M. Feraille, D. Rideau, A. Ghetti, A. Poncet, C. Tavernier, H. Jaouen: Low-field mobility in strained silicon with full-band Monte Carlo simulation using kp and EPM bandstructure, Proceedings SISPAD Conference, p. 264–266, 2006 M. Fischetti, S. Laux: Band structure, deformation potentials, and carrier mobility in strained Si, Ge, and SiGe alloys, journal of Applied Physics, vol.80, p. 2234– 2252, 1996 M.Frigo, S.G.Johnson: The design and implementation of FFTW3, Proceedings of the IEEE, vol.93, no.2, pp. 216–231, 2005 A.Ghetti, D.Rideau: 3D Monte Carlo Device Simulation of NanoWire MOSFETs including Quantum Mechanical and Strain Effects, Proceedings SISPAD Conference, p. 67–70, 2006
54 [Gil05]
Andrea Marmiroli, Gianpietro Carnevale and Andrea Ghetti
M.Gilbert, R.Akis, D.Ferry: Phonon-assisted ballistic to diffusive crossover in silicon nanowire transistors, Journal of Applied Physics, vol.98, p.094303.1– 094303.8, 2005 [Hol05] C.Hollauer, H. Ceric, S. Selberherr: Three-Dimensional Simulation of stress dependent thermal oxidation, Proceedings SISPAD Conference, p. 183–186, 2005 [ITR05] International Technology Roadmap for Semiconductors 2005, http://public.itrs.net [Kao88] D.-B. Kao, J.P. McVittie, W.D. Nix, K.C. Saraswat: Two-dimensional thermal oxidation of silicon II Modeling stress effects in wet oxides, IEEE Transaction on Electron Devices, vol. 35, n. 1, p. 25–37, 1988 [Kat03] G.Kathawala, U.Ravaioli: 3-D Monte Carlo Simulation of FinFETs, IEDM Tech. Digest, 2003 [Pir05] A.Pirovano, F.Pellizzer, A.Redaelli, I.Tortorelli, E.Varesi, F.Ottogalli, M.Tosi, P.Besana, R.Cecchini, R.Piva, M.Magistretti, M.Scaravaggi, G.Mazzone, P.Petruzza, F.Bedeschi, T.Marangon, A.Modelli, D.Ielmini, A.L.Lacaita, R.Bez: µ trench phase-change memory cell engineering and optimisation, Proc. ESSDERC, pp. 313–316, 2005 [Rid06] D. Rideau, M. Feraille, L. Ciampolini, M. Minondo, C. Tavernier, H. Jaouen: Strained Si, Ge and Si1-xGex alloys modeled with a first-principle-optimized fullzone kp method, Physical Review B, vol. 74, p. 195208:1–20, 2006 [Rim01] K.Kim, S.Koester, M.Hargrove, J.Chu, P.M.Mooney, J.Ott, T.Kanarsky, P.Ronsheim, M.Ieong, A.Grill, H.-S.P.WongK.Kim, S.Koester, M.Hargrove, J.Chu, P.M.Mooney, J.Ott, T.Kanarsky, P.Ronsheim, M.Ieong, A.Grill, H.-S.P.Wong [Syn07] Synopsys User manuals, release Y-2006.06 [Tho04] S. E. Thompson, G. Sun, K. Wu, J. Kim, T. Nishida: Key differences for processinduced uniaxial vs. substrate-induced biaxial stressed Si and Ge channel MOSFETs, Proceedings IEDM Conference 2004, p. 221–224 [ThoArm04] Thompson S.E., Armstrong M., Auth C., Alavi M., Buehler M., Chau R., Cea S., Ghani T., Glass G., Hoffman T., Jan C.-H., Kenyon C., Klaus J., Kuhn K., Zhiyong Ma., Mcintyre B., Mistry K., Murthy A., Obradovic B., Nagisetty R., Phi Nguyen., Sivakumar S., Shaheed R., Shifren L., Tufts B., Tyagi S., Bohr M., El-Mansy Y.: A 90-nm logic technology featuring strained silicon, IEEE Transaction on electron devices, vol 51, n. 11, p. 1790–1797, 2004 [Tuv06] http://www.iue.tuwien.ac.at/99.0.html [Wan04] J.Wang, E.Polizzi, M.Lundstrom: A three-dimensional quantum simulation of silicon nanowire transistors with the effective-mass approxiamtion, Journal of Applied Physics, vol.96, pp.2192–2203, 2004 [Yan04] F.-L. Yang, D.-H. Lee, H.-Y. Chen, C.-Y. Chang, S.-D. Liu, C.-C. Huang, T.-H. Chung, H.-W. Chen, C.-C. Huang, Y.-H. Liu, C.-C. Wu, C.-C. Chen, S.-C. Chen, Y.-T. Chen, Y.-H. Chen, C.-J. Chen, B.-W. Chan, P.-F. Hsu, J.-H. Shieh, H.-J. Tao, Y.-C. Yeo, Y.Li, J.-W. Lee, P.Chen, M.-S. Liang, and C.Hu: 5-nm-Gate Nanowire FinFET, Proc. VLSI Technology Symposium, pp. 196–197, 2004
New Algorithm for the Retrieval of Aerosol’s Optical Parameters by LIDAR Data Inversion Camelia Talianu1 , Doina Nicolae1 , C. P. Cristescu2 , Jeni Ciuciu1 , Anca Nemuc1 , Emil Carstea1 , Livio Belegante1 , and Mircea Ciobanu1 1 2
National Institute of R&D for Optoelectronic
[email protected] “Politechnica” University of Bucharest
[email protected]
Atmospheric aerosols exhibit a high degree of variability in their properties and their spatial and temporal distribution. Laser remote sensing is now-days used to provide systematic monitoring of the temporal evolution of the aerosol in order to understand the radiative, physical, chemical and dynamic processes in the atmosphere. In this paper, we present a new method for solving the inverse problem in LIDAR sounding based on a hybrid regularization procedure.
1 Background of atmosphere investigation by LIDAR Optical remote sensing techniques are used today for monitoring atmospheric characteristics due to the fact that, conformal to the diffraction theory, an obstacle can be “seen” by an electromagnetic wave having a wavelength of the same magnitude as the geometric dimension of the obstacle. The return signal of a LIDAR system (Light Detection And Ranging) contains information about the concentration and some physical characteristics of particles in the laser beam direction, in vertical profiles, but to extract this information complex data processing algorithms are necessary. The description of the laser beam interaction with atmospheric constituents (i.e. molecules, particles, clouds) is based on the fundamental theory of electromagnetic wave propagation in various media, well represented in the scientific literature [MHT00]. But in fact, one must consider for the theoretical approach that the atmosphere contains a wide range of constituents extending from atoms and molecules (Angstrom range d∼ 10−3 − 10−4 µm) to aerosols (d∼ 10−2 − 5µm), cloud water droplets and ice crystals (d∼ 1 − 15µm and even larger). In the last decades, atmospheric composition and properties were studied by various laboratories or in situ techniques can be “seen” by an electromagnetic wave having a wavelength of the same magnitude as the geometric dimension of the obstacle. The return signal of a LIDAR system (Light Detection And Ranging) contains information about the concentration and some physical characteristics of particles in the laser beam direction, in vertical profiles, but to extract this information complex data processing algorithms are necessary. The description of the laser beam interaction with atmospheric constituents (i.e. molecules, particles, clouds) is based on the fundamental theory of electromagnetic
56
C. Talianu, D. Nicolae, C. P. Cristescu...
wave propagation in various media, well represented in the scientific literature [MHT00]. But in fact, one must consider for the theoretical approach that the atmosphere contains a wide range of constituents extending from atoms and molecules (Angstrom range d∼ 10−3 − 10−4 µm) to aerosols (d∼ 10−2 − 5µm), cloud water droplets and ice crystals (d∼ 1 − 15µm and even larger). In the last decades, atmospheric composition and properties were studied by various laboratories or in situ techniques in different meteorological conditions and for different classifications [Hin99, KVP03, Jae93, Kop03]. From the laser remote sensing point of view, the basic information that can be used from these studies is that the mixture of these different components results in a series of complex atmospheric interactions that take place with a laser beam. All these phenomena can be used to derive information about the atmosphere. For that, the set-up of the system is different according to the selected phenomena. In all cases, the intensity of the light resulting from these processes is proportional with the initial intensity I0 , the number density of the active diffusers n and the differential angular cross - section σ and this can be used to derive some optical/microphysical parameters of the diffusers in the beam path. 1.1 LIDAR equation and inversion algorithm Due to its relatively low cost, high reliability and easy operation, the backscatter LIDAR is commonly used for the study of aerosols and clouds. It measures the backscatter at the laser wavelength due to molecules (Rayleigh scattering) and particles (Mie scattering). In the presence of particles of size comparable to the excitation wavelength (> 0.1µm), Mie scattering processes become important (Mie theory). Thus the laser radiation is elastically scattered (λD = λL ) by small atmospheric particles (i.e. aerosols) of size comparable to the radiation wavelength. The magnitude of the received LIDAR signal is proportional to the number density of the atmospheric diffusers (molecules or aerosols), their intrinsic properties (i.e. probability of interaction with the electromagnetic radiation at the laser wavelengths, called cross-section value) and with the laser incident energy. In that sense, the direct problem in laser remote sensing is described by the so-called “LIDAR equation”, which in the simplest case of elastic backscattering LIDAR can be written as follows [Mea92]: RCS(λ, Z) = CS (Z) · [βm (λ, Z) + βa (λ, Z)] Z ·exp −2 [αm (λ, Z) + αa (λ, Z)]dz
(1)
Z0
where: λ is the wavelength of sounding radiation, RCS(λ, Z) = S(λ, Z) · Z 2 is the range corrected signal, S is the LIDAR signal, Z is the distance in the laser path from the transmitter, CS is the system constant, βm is the molecular backscatter coefficient, βa is the aerosol backscatter coefficient, αm s the molecular extinction coefficient, αa is the aerosol extinction coefficient and Z0 is the minimum relevant distance from the transmitter. In general, the inverse problem does not have unique solutions but finitely many branches of solutions. In the above equation, βa and αa are unknown parameters.
New Algorithm For The Retrieval Aerosol’s Optical Parameters
57
The atmospheric backscattering coefficient, βatm (λ, Z) is a key element of the LIDAR equation (1), and is proportional to the cross-section of the With these assumptions, the Ricatti solution of the backscatter LIDAR equation can be written [FHR72, Kle81]:
Z
β(Z) = −βm (Z) + RCS(Z) · exp −2(LRa (Z) − LRm ) ·
Z
−2LRa (Z)
Z
RCS(z)exp −2(LRa (Z) − LRm ) · ZC
−1 RCS(ZC ) + + βm (ZC ) βa (ZC )
βm (z)dz ZC
βm (z )dz
dz+
ZC
(2)
where LRm is the molecular LIDAR ratio and has a constant value of 8π/3. All molecular parameters can be calculated with sufficient accuracy from ground values of pressure and temperature using atmospheric model [KM94], for the reference value of backscattering coefficient a molecular assumed value at high altitude can be considered, but for solving the equation for the aerosol backscatter, the LIDAR ratio profile must be evaluated. LRa depends on the aerosol microphysics and can vary between less than 10 sr (ice crystals) and more than 100 sr (heavily polluted air) [KVP03]. It depends on humidity and aerosol mixture and therefore, on height. One possibility is to measure LRa using either high spectral resolution LIDAR, either Raman LIDAR. But even so, LRa can only be measured for the lowest part of the profile, where the Raman signal is strong enough, and only when the background radiation is small enough to have a significant signal to noise ratio (nighttime generally). For this reason, additional methods to eliminate nondetermination in LIDAR equation were developed. If the backscattering coefficient in the calibration point can be measured by other methods or estimated from atmospheric model, the main parameter which can introduce significant errors remains the LIDAR ratio due to the fact that to know its values over the entire laser path is practically impossible.
2 Methodology In order to overcome the nondetermination in the LIDAR equation and the lack of direct LIDAR ratio measurements, we improved the processing algorithm by using complementary data, such as those provided by the Ackermann model [Ack97]. LiSA system signal processing method (fig.1) is based on Fernald-Klett combined, atmospheric model and Mie algorithm for direct problem (theoretical calculation of optical parameters), all integrated in an iterative program to identify the proportions of aerosol components for which the best fit between theoretical and retrieved optical parameters is achieved. The iterative hybrid regularization technique for lidar data processing and retrieval of the aerosols optical parameters is also used by EARLINET, but they consider as control parameter the pair of effective radius-refractive index of aerosol particle,set into a matrix of possible values. The aerosol is considered a spherical particle characterized by radius and refractive index. In LiSA hybrid algorithm (fig. 1), it is assumed
58
C. Talianu, D. Nicolae, C. P. Cristescu...
Fig. 1: LiSA hybrid algorithm
that the aerosol is an external mixture of internally mixed components. Each aerosol component is log-normally distributed with respect to the particle radius and representative to tropospheric continental aerosol type. Therefore we consider 3 types of aerosol particles [Ack97]: soluble(s), insoluble (i) and carbonic components (c) characterized by the number mixing ratio µs , µi , µc . For given optical properties and a distinct relative humidity RH, the the variability of the LIDAR ratio is caused by different number mixing ratios µk . For given optical properties and a distinct relative humidity RH, the the variability of the LIDAR ratio is caused by different number mixing ratios µk . The iterative hybrid regularization technique for lidar data processing and retrieval of the aerosols optical parameters is also used by EARLINET, but they consider as control parameter the pair of effective radius-refractive index of aerosol particle,set into a matrix of possible values. The aerosol is considered a spherical particle characterized by radius and refractive index. In LiSA hybrid algorithm (fig. 1), it is assumed that the aerosol is an external mixture of internally mixed components. Each aerosol component is log-normally distributed with respect to the particle radius and representative to tropospheric continental aerosol type. Therefore we consider 3 types of aerosol particles [Ack97]: soluble(s), insoluble (i) and carbonic components (c) characterized by the number mixing ratio µs , µi , µc . For given optical properties and a distinct relative humidity RH, the the variability of the LIDAR ratio is caused by different number mixing ratios µk . The water soluble component is the only component whose properties are affected by the relative
New Algorithm For The Retrieval Aerosol’s Optical Parameters
59
humidity. The mixing ratio µs can be varied between 0.1 and 1 in steps of 0.1. Accordingly, since µi is about four orders less, µc , chosen to be chosen to be the controlling parameter in our algorithm, is iterated in 0.01 steps from 0.1 to 1. On each iteration we calculate humid log-normal distribution parameters and refractive indices for each aerosol component using Akermann’s model [Ack97]: Ntot · µk ln(r/rkRH ) (3) = · exp − nRH k 2ln2 σk (2π)1/2 · r · lnσk 0 rk 0 mRH = m + (m − m ) a a k k rkRH where k is referring to the soluble(s), insoluble (i) and carbonic components (c), the index “0” refers to the dry values of microphysical parameters and the “RH” indices refers to the corresponding value at relative humidity RH. These will be input in the Mie model for determination of the theoretical extinction and backscatter coefficients βt (Z) and theoretical LIDAR ratio. f
RH 2 RH QRH ext.k (r, mk , λ)πr nk (r)dr
k=s,i,c
LRaRH =
k=s,i,c
RH 2 RH QRH bksc.k (r, mk , λ)πr nk (r)dr
αkRH
k=s,i,c
=
(4) βkRH
k=s,i,c
Molecular backscattering coefficients calculated by the atmospheric model, the LIDAR signal and βa (ZC ) in the calibration point Zc are used by the Fernald-Klett algorithm to derive the experimental backscattering coefficient βe (Z) conform to eq. (3). The control parameter µc will be varied until the difference between βt (Z) and βe (Z) is less then a threshold. At this point the conclusion is that the hypothesis made for the aerosols components is correct and microphysical aerosols parameters like AOD, effective radius, total volume concentration, can be derived. Also now we have the correct value for extinction and backscatter coefficients. For the next profile point the iteration will start with the controlling parameter determined. The method we are using is a regularization one because implies a regularization cycle for controlling parameter, µc until we are getting a theoretical profile of βa almost equivalent to the measured one. This is a hybrid method because it on each iteration, for derivation of experimental βa by LIDAR inversion we are using as an input the theoretical value of the LIDAR ratio LRa obtained with the Akermann and Mie model.
3 Results To illustrate the advantages of the algorithm, a dust intrusion episode was analysed, using both simple Fernald-Klett and our new algorithm for data processing. The intrusion was recorded on April 5th , 2006, during a LIDAR measurements campaign. Generally, no information about the origin of detected aerosols can be extracted from elastic backscatter LIDAR data, but running the iterative hybrid program we obtained the LIDAR ratio profile, being able in this way to discern between the local aerosol
60
C. Talianu, D. Nicolae, C. P. Cristescu...
and the dust aerosols coming from the Iberic Peninsula. The phenomena is consistent with the prognosis of DREAM (The Dust REgional Atmospheric Model) developed by Dr. Slobodan Nickovic [NPK01] and running at the Supercomputing Center in Barcelona. An example which demonstrates the importance of considering a variable LIDAR ratio as input parameter in inversion algorithm is the case of cloudy sky. In the following figure some profiles of processed LIDAR data recorded during this event are presented.
Fig. 2: The retrieval of backscattering coefficient (left) using Fernald-Klett (gray line) and LiSA (black line) algorithm 5th , and LIDAR ratio (right) in case of cloudy sky
Inside clouds the LIDAR ratio has an important variation due to the cloud particles composition and their refractive index. LIDAR ratio can no longer be considered constant with altitude. In the figure above only the profiles measured in the presence of cirrus clouds were considered and one can see that in this case the difference between the two methods becomes important. Inside a cloud, the dimension of hygroscopic aerosol increases, the refractive index varies inducing a stronger scattering and weaker absorption of light. For this reason, clouds are isibledirectly in LIDAR signal, unlike dust aerosols. The hygroscopic characteristics of cloud particles correspond to a incresing of soluble particles proportion and a decreasing of soot particles proportion. It must be noted although that, in elaborating this algorithm, the multiple scattering was neglected, that’s why the quantitative information referring to cloud particles’s optical properties must be carrefully analyzed. Also, the calibration point must be properly chosen, above PBL and above the cloud, where the aerosol backscattering coefficient has a minimum value. This choice assures the convergence of the solution,
New Algorithm For The Retrieval Aerosol’s Optical Parameters
61
which is not always evident, especially if both foreward and backward integration is used. For the presented case, the calibration point was chosen at 5500m altitude, above the cloud, and a 87 % soot proportion in that point was considered. This value was given by Ackermann [Ack97] as the average value for continental urban troposphere. The relative humidity profile was extracted from NOAA database. For the dry values of effective radius and refractive index of every aerosol component the Ackermann hypothesis were used. With these considerations, the backscattering coefficient obtained in calibration point was 4.5 · e−7 m−1 m−1 for 1064 nm, respectively 1.16 · e−6 m−1 m−1 for 532 nmand the corresponding LIDAR ratio was 51 sr for 1064 nm, respectively 50 sr for 532 nm, those values being used as input in Fernald-Klett algorithm.
4 Conclusions Inherent assumptions made for the inversion of data, the quantitative results must be carefully analyzed and data validation must be done.
References [MHT00] Mishchenco, M.I., Hovenier, J.W.,Travis, L.D.: Light Scattering by Nonspherical Particles, Academic Press, San Diego (2000) [Hin99] Hinds, W.C: Aerosol technology, John Wiley & Sons, New York (1999) [KVP03] Kulmala, M., Vehkamaki, H., Petaja T., dal Maso M., Lauri A., Kerminen V.M., Birmili W. and McMurry P.H.:Formation and growth rates of ultrafine atmospheric particles:A review of observations.In: J. Aerosol Sci., (2003) [Jae93] Jaenicke, R.: Tropospheric aerosols in Aerosol-Cloud-Climate Interactions, P. V. Hobbs, Academic Press, San Diego, 1-31 (1993) [Kop03] Koponen I.K.: Observations Of Tropospheric Aerosol Size Distributions. In Report Series In Aerosol Science 63 (2003) [Ack98] Ackermann, J.: Two-frequency lidar inversion algorithm for a two-component atmosphere. In: Appl. Opt. 36, 5134-5143 (1998) [Mea92] Measures R.M.: Laser Remote Sensing. Fundamentals and Applications, Krieger Publishing Company, Malabar, Florida (1992) [FHR72] Fernald, F.G., Herman, B.M., and Reagan J.A.: Determination Of Aerosol Height Distribution By Lidar. In: J. Appl. Meteorol. 11, 482-489 (1972) [Kle81] Klett J.D.: Stable Analytical Inversion Solution For Processing Lidar Returns. In: Appl. Opt. 20, 211-220 (1981) [KM94] Kovalev V.A., Mossmuller H.: Distortion of particulate extinction profiles measured with lidar in a two-component atmosphere. In: Appl. Opt. 33, 6499-6507 (1994) [Ack97] Ackermann J.: The extinction-to-backscatter ratio of tropospheric aerosol: a numerical study. In: Journal of Atmospheric and Oceanic Technology, 15, no. 4, 1043-1050 (1997) [NPK01] Nickovic, S., Papadopoulos A., Kakaliagou O. and Kallos G.: Model for prediction of desert dust cycle in the atmosphere. In: J. Geophys. Res., 106, 18113-18129 (2001)
A Demonstrator Platform for Coupled Multiscale Simulation Carlo de Falco1,2 , Georg Denk2 , and Reinhart Schultz2 1 2
Bergische Universit¨at Wuppertal Qimonda AG, M¨unchen
Summary. In this communication we present the CoMSON Demonstrator Platform (DP), a software tool designed to help researchers in testing and validating models and algorithms for coupled simulation of nanoelectronic circuits and devices. The structure of the DP is presented with an explanation of the motivations behind the critical design choices. A multilevel simulation of a CMOS AND gate using two different coupling algorithms is provided as an application example. The example is intended to demonstrate the suitability of the DP as a flexible prototyping environment and its ability to cope with real life industrial problems. In the numerical simulations both the semi-classical Drift-Diffusion model (DD) and a Quantum Corrected DD model (QCDD) are employed and their predictions are compared.
1 Introduction Currently, to design new integrated circuits or to port existing designs to a new technological platform, designers follow a path composed of different, almost independent, steps. At each stage of this path different software tools are used to support the design flow. Process simulators are used to predict geometries, doping profiles and other physical parameters of devices that can be produced in a given technological process. Device simulators are then used to predict electrical/thermal behavior of the new devices. Using physical considerations, often based on the drift-diffusion framework with simplifying assumptions on geometry, doping profiles, material parameters, one has to define compact models to describe the device behavior with simple, explicit analytical expressions. Very often a priori considerations lack predictiveness and accurate a posteriori calibration of model parameters based on numerical simulations and experimental data is needed. The compact device models are used in circuit simulations to predict the behavior of new circuit topologies or to evaluate the performance of existing topologies implemented with new technologies. Finally, an optimization step is used to maximize circuit performance by perturbing device parameters in the vicinity of the given values. This design flow presents some disadvantages that are becoming more relevant as CMOS technology is scaled down to its physical limits. To be as accurate as possible, compact models have grown to include several hundreds of parameters (see, for example, [7]) with little or no connection with physical characteristics of the devices. The lack of connection between model parameters and physical properties renders, on one hand, very delicate and cumbersome the parameter calibration stage and, on the other hand, it makes it
64
Carlo de Falco, Georg Denk, Reinhart Schultz
almost impossible to perform an optimization of the circuits based on the geometry and doping profiles of the devices. The latter effect is even more evident at the current stage of technological advancement where not only device dimensions are being scaled but completely new device geometries are being considered (DG, Tri-Gate, GAA, FinFET, nanotubes, . . . see, for example, [12]) A possible approach to the solution of the problems described above is to create simulation tools where the behavior of the devices is represented not by evaluating the explicit analytical relations given by the compact models but by performing a direct simulation based on more accurate physical models taking the complete 2D/3D device geometry and realistic doping profiles as obtained by process simulation into account. This clearly comes at the cost of a great increase in computational effort, but the advantages are many-fold. First of all the use of few physically based design variables instead of many fitting parameters gives designers a much higher level of understanding which can lead faster to better design decisions and, furthermore, it can greatly help the construction of automatic optimization tools.
2 The CoMSON Demonstrator Platform To achieve the above goal, many open problems still need to be solved. Apart from the computational cost (which will need to be reduced as much as possible, for example via Model Order Reduction techniques [5], or parallelization, but cannot be expected to be anywhere close to that of compact models) the coupling itself can lead to instability and convergence issues that need to be addressed properly by resorting to suitable numerical schemes. For this reason within the EU RTN project CoMSON (http://www.comson.org) a Demonstrator Platform (http://www.comson.org/dem) will be developed to connect numerical simulation tools available throughout the nodes of the CoMSON consortium through a common interface. In this way, researchers willing to be confronted with the problems arising in the framework of coupled simulation will be given the opportunity to abstract from the implementation of the basic tools (device simulator, circuit simulator, heat transfer simulator, . . . ) and to concentrate on the coupling itself. The architecture of the Demonstrator Platform will be the main focus of this communication. 2.1 Goals of the CoMSON Demonstrator Platform The basic idea behind the Demonstrator Platform is to provide an integrated testing framework for researchers interested in new strategies for coupling simulation tools from different physical domains. Within this framework they will be able to implement, test and assess the applicability of their methods to real life problems without having to enter the details of the lower level tools. At the same time, researchers interested in new mathematical models for the basic physical phenomena can asses their relevance for overall system behavior taking advantage of the coupling with system level simulation tools. It has has been designed to achieve the following objectives: • providing a fast prototyping environment in which new and existing algorithms can be tested compared and assessed;
A Demonstrator Platform for Coupled Multiscale Simulation
65
• allowing application of the algorithms, once assessed, to real life industrial problems. 2.2 The Structure of the CoMSON Demonstrator Platform To achieve the results listed above, the structure depicted in Fig. 1 has been devised. The main components of the DP are:
MODULE
MODULE
function
MODULE
function
function
Reference Data
Example Library
Control Language/GUI
function
function
function
External Library
External Library
External Library
External Library
External Library
External Library
Demonstrator Platform
Fig. 1: The structure of the DP
1. a library of test examples and experimental measurements to be used as benchmarks for any new method, 2. a set of modules each consisting of a collection of functions providing the basic functionality of the single domain simulators, 3. a controlling programming language with which the aforementioned functions can be connected to form simulation algorithms. To separate the implementation of the basic functions from that of the coupling algorithms, the single domain simulators are organized as independent external libraries from which the DP functions are obtained via interfaces (bindings for the controlling language to the external libraries). The test example library will contain both real-life industrial problems from the industrial nodes of the CoMSON consortium (NXP, Qimonda and STMicroelectronics) and simplified academic examples which display the same phenomena but without complications that are not essential for the understanding of the problem. This latter class of examples is especially fit for training purposes. The initial set of functions in each module will be enriched if new algorithms will be studied that require lower level functions not initially available. The programming language chosen as a controlling language is Octave. The main factors driving this choice were: • the availability of a free language interpreter, and of a free API for building language extensions in C, C++, Fortran;
66
Carlo de Falco, Georg Denk, Reinhart Schultz
•
the very high level of compatibility of the Octave interpreter with the Matlab programming language syntax which is the de-facto standard for teaching numerical algorithms; • GPL licensing terms make it simple to distribute a fully functional system based on Octave including all needed software dependencies. To better demonstrate the structure of the Demonstrator Platform and its use we will resort to a practical example. We will consider device/circuit coupling strategies belonging to two different classes: • based on the extension of the device simulator by considering the network equations as general boundary conditions. Such an approach is used in [2] (in the case of stationary semiconductor equations) and in [1] (in the case of evolutionary semiconductor equations) to derive analytical results for the coupled system. • Based on extension of the circuit simulator by adding the spatially discretized semiconductor equations to the system of network equations. This approach was applied in [11] for the numerical analysis of the coupled system and, together with a staggered solution approach, in [8, 9] for the simulation of the electrothermal behavior of an operational amplifier. By implementing solvers based on such different coupling strategies, we demonstrate the flexibility of the Demonstrator Platform architecture. Moreover, we show how the abstraction layer provided by the Demonstrator Platform can be exploited for further generalization of the implemented algorithms by extending the coupling strategies considered to the case where more complex semiconductor models (like the Quantum-Corrected Drift-Diffusion class of models as described in [6]) are used for device simulation.
3 Two algorithms for coupled circuit-device simulation In the current section we introduce two different strategies for simulating an electronic circuit where part of the composing elements is described through a full 2D Finite Element model and part is represented by lumped elements. In Sec. (3.1) we introduce the system of equations stemming from the coupling of circuit and device equations. The first algorithm is outlined in Sec. 3.2 and is referred to as circuit-driven algorithm because it is an approach that could be applied if one were to extend an existing circuit simulator to include distributed device models. The second algorithm, described in Sec. 3.3 is a viable option to extend a device simulation program based on the Gummel Map algorithm to include coupled simulation capabilities. In describing the algorithms we will point out which functionalities need to be exposed to the controlling language by the single domain simulators for their implementation. For more details on implementation we invite the interested readers to download the software code and documentation which will be soon available at http://www.comson. com/dem. 3.1 The Circuit/Device Coupled Problem Using charge/flux based MNA modeling for the network (see, for example, [10] for more details), we can write
A Demonstrator Platform for Coupled Multiscale Simulation
Aq q,t (t) + f (x(t), t) = jN q(t) − g(x(t)) =0
67
(1)
where Aq is a constant incidence matrix, f (x(t), t) and g(x(t)) are non-linear functions, x is a vector formed by the values of the voltage nodes and of the currents through the inductors and voltage sources and q is the vector containing the values of the capacitor charges and the magnetic fluxes through the inductors. jN represents the currents flowing from the circuit into the contacts of the distributed device. Furthermore note that the subscript (·),t indicates differentiation with respect to time. Considering, for sake of brevity, the effect of charge transport due to electron carriers only, a very general form to express the equations for the distributed device which can fit the whole class of Quantum Corrected Drift Diffusion (QCDD, see [6]) is as follows Φ|Γi = φi P (Φ, n, p) = 0 in Ω (2) n,t + Cn (Φ, n) = 0 in Ω n|Γi = ni In (2) Φ, n, p are the electric potential, electron density and hole density inside the device computational domain Ω respectively; P and Cn are non-linear differential operators for the Poisson equation and electron current continuity equation respectively; Γi is the ith contact of the device and Φi and ni are the values of the electric potential and electron density on each of the contacts. From the values of Φ and n one can compute the charges qSi and currents jSi at the contacts of the device as ! = q si !Γi ε∇ Φ · ν dγ J (Φ, n) · ν dγ = js i n Γi where Jn represents the current density in the device, and ν being the unit outward normal to the boundary of the device. Finally the circuit and device can be coupled by enforcing charge conservation: jN + As (js + qs,t ) = 0 α(φN + VBI ) = ATs x
(3)
In (3) As is an incidence matrix indicating to which nodes in the network the contacts of the distributed device are connected, ΦN are the voltages of the network nodes connected to the device and VBI are the corresponding built-in voltages, α is a scaling factor and the vectors js = [js1 . . . js1 ]T and qs = [qs1 . . . qs1 ]T are the currents and charges flowing through the distributed device contacts. 3.2 The Circuit-Driven Algorithm The basic idea behind this approach is to express the complete coupled system in a form as similar as possible to the MNA equations (1). By using (1) and (3) and discretizing in time by applying Rothe’s method and a BDF(m) formula, we can write the coupled problem as β0 (Aq q(tn ) + As qs (tn )) + + f (x(tn ), tn ) + As js (ATs x) = − q(tn ) − g(x(tn )) qs (tn ) − gs (ATs x(tn ))
k=1...m
=0 =0
βk (Aq q (tn−k ) + As qs (tn ))
(4)
68
Carlo de Falco, Georg Denk, Reinhart Schultz
To solve this system with a Newton method we need a function to compute • Currents and charges flowing through the distributed device contacts as a function of the node voltages • Derivatives of such currents and charges with respect to the node voltages (local capacitance and conductance matrices) Such function is implemented along the following lines. 1 2
Solve the DD equations with the Gummel map algorithm Linearize the Poisson equation around the solution and compute the charges as the flux of −ε∇ Φ through the contacts 3 Linearize the Continuity equation around the solution and compute the currents as the flux of − µn (n∇ Φ − Vth ∇ n) through the contacts 4 Obtain the capacitance and conductance matrices via a Schur complement technique from the linearized Poisson (continuity) equation The main requirement to implement this algorithm in the framework we described is that, to perform steps 2-3, we need the device simulation module to define functions that, given the contact potentials as input, produce as output the matrices for the linearized Poisson and continuity equation at each integration time point. Once such matrices are available the computation of conductance and capacitance matrices is very straightforward. Consider for example the Poisson equation for a device with two contacts. The discrete, linearized Poisson equation has the form ⎤⎡ ⎤ ⎡ ⎤ ⎡ (φ1 + vBI1 )1Γ1 qs1 P11 0 P1I ⎣ 0 P22 P2I ⎦ ⎣ (φ2 + vBI2 )1Γ2 ⎦ = ⎣ qs ⎦ (5) 2 PI1 PI2 PII ΦI 0 where 1Γi represents a column vector of all ones with as many elements as there are on the mesh for the i-th contact, ΦI is the vector with the values of the electric potential at the internal mesh nodes, and qs 1 is the vector of the charges at the mesh nodes on the i-th contact. The total charge at the contacts can be expressed as qs1 = 1TΓ1 qs 1 ;
qs2 = 1TΓ2 qs 2
and by eliminating ΦI one can get a relation for the charges in terms of the contact potentials of the form c11 c12 φ1 qs1 = + ... qs2 c21 c22 φ2 where cij is the derivative of charge qi with respect to node voltage Φj . 3.3 The Device-Driven Algorithm The Device-Driven algorithm we present is a generalization of the well-known Gummel algorithm for the solution of the DD equations where the circuit equations are included as boundary conditions for each of the decoupled problems. To set up such algorithm we need to decouple the problem into two subproblems, corresponding to the Poisson and continuity equations respectively:
A Demonstrator Platform for Coupled Multiscale Simulation
69
Problem A (Poisson) P (ATs x, ΦI , qs )
=0
β0 (Aq q(tn ) + As qs (tn )) + f (x(tn ), tn ) + As js = =− βk (Aq q(tn−k ) + As qs (tn−k ))
(6)
k=1...m
q(tn ) − g(x(tn )) Problem B (Continuity)
Cn ATs x, ΦnI , js
=0
=0
β0 (Aq q(tn ) + As qs (tn )) + f (x(tn ), tn ) + As js = =− βk (Aq q(tn−k ) + As qs (tn−k ))
(7)
k=1...m
q(tn ) − g(x(tn ))
=0
In (6) ΦI is the value of the electrical potential at the internal nodes of the device mesh x(tn ) is the vector of the network node voltages, the network and device node charges are q(tn ) and qs (tn ) and the current through the device contacts is js . In (7) ΦnI represents the vector of the values of the quasi-Fermi potentials at the internal nodes of the device mesh. As in Sec. 3.2 a BDF(m) formula has been applied for time discretization. Having defined the two subproblems above, the procedure to be carried out at each time step can be described as follows: 1 2
Iterate through steps 1 and 2 below until consistency is reached: Solve the non-linear Poisson equation [A] for the unknowns ΦI , x(tn ), q(tn ), qs (tn ) considering js a known quantity. Solve the non-linear continuity equation with unknowns ΦnI , x(tn ), q(tn ), js and considering qs (tn ) fixed
Note that both step 1 and step 2 involve the solution of a system of non-linear equations so they require two more Newton loops to be nested within the iteration described above. To be able to impose the appropriate boundary conditions we need the circuit simulation module to define a function that, given the values of the network unknowns as input, produces as output the matrices for the linearized MNA equations. This is the main requirement to be able to implement the Device-Driven method in our framework.
4 An Application Example As an application for the algorithms described above, the test circuit in Fig.2(a), representing a CMOS AND gate, has been considered. For sake of simplicity only the n-type MOSFET in the output stage has been simulated using a full 2D simulation as shown in Fig. 2(b). The simulated device is a very aggressively scaled MOSFET
70
Carlo de Falco, Georg Denk, Reinhart Schultz
with a gate length of 15nm. For such small devices, according to traditional scaling rules a Vdd voltage of 0.8V should be appropriate. Fig. 3(a) displays the switching behavior of the AND gate computed with a DD Model for the distributed device and using both the Circuit and the Device-Driven algorithms. As stated in the previous section both coupling approaches can be applied
(a)
The CMOS AND gate simulated
(b)
The set-up for coupled simulation of the AND gate
Fig. 2:
with no effort to more advanced semiconductor models. To demonstrate this we repeated the simulation using a Density Gradient model (See [3], [4] for a description of the model). The impact of quantum correction on the performance of the circuit is shown in Fig. 2(b). Essentially the circuit does not behave as a digital gate at all. This is mainly due to a shift in the threshold voltage of the device connected to the increased Equivalent Oxide Thickness (see [6] for a description of this effect). Indeed, as shown in Fig. 3(c), if Vdd = 1.6V is applied, the circuit displays better performance.
(a)
Simulation results using a DD (b) Simulation results using a QDD (c) Simulation results using a QDD model with Vdd = 0.8V model with Vdd = 0.8V model with Vdd = 1.6V Fig. 3:
Acknowledgment The work described here is partly financially supported by the European Commission in the framework of the CoMSON RTN project, grant number MRTN-2005-019417.
A Demonstrator Platform for Coupled Multiscale Simulation
71
References 1. G. Al`ı, A. Bartel, and M. G¨unther, Parabolic differential-algebraic models in electrical network design, SIAM J. Mult. Model. Sim. 4 (2005), no. 3, 813–838. 2. G. Al`ı, A. Bartel, M. G¨unther, and C. Tischendorf, Elliptic partial differential-algebraic multiphysics models in electrical network design, Mathematical Models and Methods in Applied Sciences 9 (2003), no. 13, 1261–1278. 3. M. G. Ancona and G. J. Iafrate, Quantum Correction to the Equation of State of an Electron Gas in a Semiconductor, Phys. Rev. B 39 (1989), 9536–9540. 4. M. G. Ancona and H. F. Tiersten, Macroscopic physics of the silicon inversion layer, Phys. Rev. B 35 (1987), no. 15, 7959–7965. 5. T. Bechtold, E. B. Rudnyi, and Jan G. Korvink, Fast simulation of electro-thermal mems: Efficient dynamic compact models, Springer, 2006. 6. C. de Falco, A. L. Lacaita, E. Gatti, and R. Sacco, Quantum–corrected drift–diffusion models for transport in semiconductor devices, J. Comp. Phys. 204 (2005), no. 2, 533–561. 7. G. Denk, Circuit simulation for nanoelectronics, Proceedings of Scientific Computing in Electrical Engineering (SCEE), Springer–Verlag, 2004, pp. 13–20. 8. T. Grasser, Mixed-mode device simulation, Ph.D. thesis, Institut f¨ur Mikroelektronik, TU/Wien, 1999. 9. T. Grasser and S. Selberherr, Fully coupled electrothermal mixed-mode device simulation of SiGeHBT circuits, IEEE Transactions on Electron Devices 48 (2001), no. 7, 1421–1427. 10. M. G¨unther, U. Feldmann, and J. ter Maten, Modelling and discretization of circuit problems, Handbook of Numerical Analysis (P.G. Ciarlet, W.H.A. Schilders, and E.J.W. ter Maten, eds.), vol. XIII, Elsevier North-Holland, 2005, pp. 523–659. 11. C. Tischendorf, Coupled systems of differential algebraic and partial differential equations in circuit and device simulation. Modeling and numerical analysis, Habilitationsschrift, Inst. f¨ur Math., Humboldt-Univ. zu Berlin, 2003. 12. H.-S. P. Wong, Beyond the conventional transistor, IBM J. Res. & Dev. 46 (2002), no. 2/3, 133–169.
Upon the Interaction between Magnetic Field and Electric Arc in Low Voltage Vacuum Circuit Breakers Smaranda Nitu1 , Dan Pavelescu1 , Constantin Nitu1 , Gheorghe Dumitrescu2 , and Paula Anghelita2 1 2
POLITEHNICA University of Bucharest -
[email protected] Research and Development Institute for Electrical Industry -
[email protected]
Abstract - The paper presents an investigation of the magnetic field influence within low voltage switching process in vacuum, in the case of strong currents interrupting. The axial, transverse and radial magnetic field action upon the vacuum electric arc behavior is analyzed on a mono-phase model. The conclusions obtained by modeling the electromagnetic field in the vacuum quenching chamber are compared with the experimental results. The experimental set-up can reproduce the real switching conditions of the power vacuum circuit-breaker. The goal of the study is the improvement of the circuit-breaker switching capabilities.
1 Introduction In spite of the very good dielectric properties of vacuum, the vacuum interrupters have to overcome some difficulties connected with the electric arc behavior. At low currents, up to 10 kA, the arc burns in diffuse mode, so that the contacts erosion and heating is acceptable. But currents up to 10 kA represent a range for which other interrupters, much cheaper, can be utilized with success. Thats why, larger currents, up to 100 kA, represent the goal for the vacuum interrupters performances. At currents over 10 kA, owing to the Pinch effect, the arc column is concentrated, by the interaction between the current flowing through it and its own magnetic field. The result is a severe erosion of the contacts surfaces, caused by the intense heating and melting at the electric arc base. Finally, the resulting contact surfaces rugosity diminishes the dielectric rigidity of the contact gap and the interrupters breaking capability. A magnetic field (axial, transverse or radial) interacting with the current flowing through the arc has a beneficial action and increases the switchgear breaking performances. These magnetic fields are produced by the interrupted current itself, owing to a specific contact parts design. The measurements were performed by using equipment able to provide asymmetric short-circuit currents up to 54 kArms (110 kAmax - for asymetrical short circuit current) at 1360 Vrms . It is provided also with the possibility of performing light intensity and spectroscopic measurements.
74
S Nitu, D Pavelescu, C Nitu, Gh Dumitrescu, P Anghelita
2 The axial Magnetic Field Action The axial magnetic field (AMF) can modify the state of the electric arc in vacuum, by the interaction with the electric arc plasma. The result is the arc maintaining in the diffuse burning state up to large values of the current and a more uniform distribution of the electric arc power on the contact device surfaces. These consequences are more evident if the magnetic field is uniform in the area of interest. The simplest solution to obtain a uniform magnetic field in the gap between the contact plates is an external coil placed around the quenching chamber (Fig.1). In the main electric circuit, the coil L is parallel connected to a resistor Rp which allows the adjustment of the coil current and, consequently, the one of the AMF. There are also specific contact parts design solutions capable to create an axial magnetic field, but in this case it is impossible to vary the magnetic field value in order to study its influence and establish the optimum value.
Fig. 1: Active functional part of the testing equipment
When the current passes through zero, the magnetic field phase is shifted behind the current, like in a real circuit breaker (Fig.2) [FL96]. The current limit for which breakdown failures appear is rising if an axial magnetic field is applied, up to a limit, at which the residual conductance at current zero moment, is stabilized [PDN99]. A too large residual magnetic field (B0 ) can favor the arc reigniting, by maintaining the residual conductivity of the gap between the contacts, at large values. A systematic analysis of the dependence on magnetic field variation (0...1 T) of the five parameters (Fig.2) which characterize the voltage drop on the large power electric arc developed in a vacuum chamber, with small gap between contacts and low voltage supply is presented. Experimentally was observed the major influence of the magnetic field upon Ua4 and the moderate one upon Ua3 , the most important voltages as concerns the switching process. As a consequence of the performed experimental determinations, it was found out that, for low voltage range and a variation of Bmax between 0 and 1000 mT, Ua3 and Ua4 are power functions of B with under unit exponent. So, the average value of the arc voltages can be approximated by:
Upon the Interaction between Magnetic Field and Electric Arc
75
Fig. 2: Typical oscillogram of a successful interruption
δ Ua3 = a + b · Bmax , where : 0 < δ < 1
(1)
∗ δ Ua4 = Ua4 + b · Bmax
(2)
∗ with U/rma4 , the value of Ua4 for the case of no external magnetic field, dependent upon the current and approximated by an exponential law. Finally the variation of Ua4 is found to be a curve family, with the current as parameter: % # $ "# $ # $ δ ˆ · η Iˆ − I0 (3) + b · Bmax Ua4 = cIˆ − d exp I/k
where Iˆ is the hitting current, I0 is the limit current for which the electric arc in vacuum exists, η is the unit step function and b, c, d and k are constants, determined from experimental values. This dependence of the final voltage Ua4 is represented like a family of curves with the current as parameter, in Fig.3. From these curves results the variation of maximum magnetic field magnitude versus the hitting value of the breaking current, when the 100% failure emerges. It is to be noticed a variation over 500 mT of the magnetic field magnitude has no significant effect upon breaking current raise. So, the AMF produced by an outside coil is much stronger that the required one. In spite of the benefic action of an AMF, commercial applications are strongly affected by the Ohmic losses in the coil. The manufacturers found solutions to minimize the losses and optimize the axial magnetic field, to the minimum required.
3 Transverse and Radial Magnetic Field Action The transverse (TMF) is obtained in a cup shaped contact (Fig.4) and the radial magnetic field (RMF) is created by the current flow through a spiral type contact (Fig.6). The TMF and RMF influence the arc behavior by yielding its motion on the contact plates surface, under the Laplaces force. Thus, the arc remains concentrate, but
76
S Nitu, D Pavelescu, C Nitu, Gh Dumitrescu, P Anghelita
Fig. 3: Calculated values of Ua4 and the probability of 5% and 100% (E=5%, E=100%) interruption failure (determined in a previous investigation [PTN96])
changing continuously its position, avoids the electrodes over heating and minimize the electrode surface erosion. 3.1 Transverse Magnetic Field The TMF produces the column movement on the contact rim. The graphics from Fig.4 represent the light intensity of the arc column distributed over the contact rim.
Fig. 4: Arc appearance for a 12 kA asymmetrical current (t=2ms and t=6ms)
In order to measure the light intensity emitted by the arc in points placed at 30◦ on the contact circumference were used 8 channels (Fig.5): Cxi, i=1..4 for recording the arc light intensity along the Ox direction and Cyj, j=1..4 for recording it along the Oy direction. The 8 signals are proportional to the line integral of the light emitted along the chosen direction. The intersection point Aij of the observing directions of the channels Cxi and Cyj is assumed to be on the medium circle of the contact rim. The arc light intensity in each such point is proportional to the values measured through the channels Cxi and Cyj. The arc evolution was evidenced in the case of an asymmetrical current successful interruption of 12 kA in Fig.4.
Upon the Interaction between Magnetic Field and Electric Arc
77
Fig. 5: The position of the 8 channels used for the electric arc investigation in the vacuum chamber
The arc velocity can be approximated by the maximum light point velocity, which is 5 - 8 m/s in the case of an interrupted current of 12 kA. 3.2 Radial Magnetic Field The RMF is created by a specific geometry (Fig.6 - spiral type contact), at which the contact disc is divided in four curved petals, with variable transversal section. The electric arc is obliged by the Laplaces force to move from the base of the petal, where it is initiated, to the petals end, and than around the contact. The Laplaces force is calculated by a 2D FEM software, for a certain position of the arc, which is considered to have a cylindrical form, with a diameter of 10 mm. The difficulty is to appreciate the plasma mass of the electric arc and the resistant force, due to the viscosity. The arc velocity is calculated using the relation deduced from [DSS02]: varc = I
5/6
j· 2·
L · br · hev mN
2
1 (Ts − T0 ) πκcρ 2
1/3
(4)
as function of the current intensity I and density j, with the same notations and in the same simplifying hypotheses. The direction of the arc velocity is assumed to be the same as the tangential component of the electrodynamic force, numerically calculated from the electromagnetic field distribution. This calculation was performed for every arc position. In the varc relation, I (the interrupted current intensity), j (the current density), L (the arc length) and b (the magnetic field density) are calculated at each time step (∆t = 0.05ms), that is at each arc position. The other terms from the relation (4) are considered to be constant, like in the following relation: varc (t) = K1 · K2 · I(t)5/6 · j(t)1/2 · [L(t) · b(t)] with the constants:
2/3
(5)
78
S Nitu, D Pavelescu, C Nitu, Gh Dumitrescu, P Anghelita
Fig. 6: Magnetic field distribution at t=6ms
K1 =
hev mN
2/3 ;
2 K2 = (Ts − T0 ) πκcρ 2
1/3
(6)
The arc movement is considered to be uniform accelerated upon each time step. The calculated velocity values are presented in Fig.7, together with the interrupted current, the arc voltage and the light intensity measured by the F1 optical fiber from Fig.5. The arc velocity is also experimentally determined, from the light intensity measurements: between a maximum and a minimum of the light intensity, the arc is moving along a quarter of the contact circumference. In Fig.7 point 1 represents the moment of the arc ignition; at moment 2 the current has 10 kA and the arc is constricted; at moment 3 the contact gap has 4 mm and the arc begins to move around. So, the calculated results (dashed line in Fig.7) are much different from the experimental ones at the maximum current values, that is at current densities of 190...230 A/mm2 (up to 40%). At current densities j = 100...120 A/mm2 , at the beginning and end of the arc movement, these differences are less, like in [DSS02]. The total arc displacement is 1.5 contact circumferences.
4 Conclusions An efficient tool to predict arc behavior in the vacuum circuit breakers, under the magnetic field influence, is very necessary in order to optimize the apparatus design. The proposed model seems to be promising, but it will be improved by the computation of the eddy currents, caused by the magnetic flux variations, produced by the electric arc movement on the electrodes surface. This is necessary because the lack of the eddy currents influence in the contact model is the explanation for the great difference between the real and the calculated arc velocity values.
Upon the Interaction between Magnetic Field and Electric Arc
79
Fig. 7: Arc velocity, correlated with the interrupted current
References [FL96] Fenski, B., Lindmayer, M.: Vacuum interrupters with axial field contacts - 3D finite element simulations and switching experiments, Proc. of the XVIIth ISDEIV, Berkeley, California, vol. I, 337-342 (1996) [PDN99] Pavelescu, D., Dumitrescu, G., Nitu, S., Trusca, V., Pavelescu jr, D.: The Influence of the Axial Magnetic Field upon the Low Voltage Electric Arc in Vacuum, in IEEE Transactions on Power Delivery , vol.14, no.03, 948-954 (1999) [PTN96] Pavelescu, D., Trusca, V., Nitu, S., Dumitrescu, G., Maricaru, M., Zoita, V.: Installation and equipment for the research of the electrical switching arc in advanced vacuum, Proceedings of the XVIIth ISDEIV, Berkeley, California, vol. I, 305-310 (1996) [PPG05] Pavelescu, D., Pavelescu, G., Gherendi, F., Nitu, C., Dumitrescu, G., Nitu, S., Anghelita, P.: Investigation of the Rotating Arc Plasma Generated in a Vacuum Circuit Breaker, in IEEE Transactions on Plasma Science, vol.33, nr.5, part I, 1504-1510 (2005) [FCS04] Fontchastagner, J., Chadebec, O., Schellekens, H., Meunier, G.: Model of a rotating vacuum arc by the coupling of a simple arc model with a commercial 3D FEM, Proceedings of the XXIth ISDEIV, Yalta, Ukraine, vol. I, 276-279 (2004) [DSS02] Dullni, E., Schade, E., Shang, W.: Vacuum arcs driven by cross-magnetic Fields, Proc. of the XXth ISDEIV, Tours, France, 60-67(2002)
Accurate Modeling of Complete Functional RF Blocks: CHAMELEON RF ∗ H.H.J.M. Janssen, J. Niehof and W.H.A. Schilders NXP Semiconductors Research, High Tech Campus 5, 5656 AE, Eindhoven, the Netherlands, {rick.janssen, jan.niehof, wil.schilders}@nxp.com
Abstract. Next-generation nano-scale RF-IC designs have an unprecedented complexity and performance that will inevitably lead to costly re-spins and loss of market opportunities. In order to cope with this, the aim of the European Framework 6 CHAMELEON RF project is to develop methodologies and prototype tools for a comprehensive and highly accurate analysis of complete functional IC blocks. These blocks will operate at RF frequencies of up to 60 GHz. In this paper an overview of the CHAMELEON RF project will be given and the first results achieved in the CHAMELEON RF project will be presented.
1 Introduction IC design automation tools are indispensable for RF designers in the transition to the nano-scale era. These tools are needed to develop nano-scale designs of unprecedented complexity and performance and, in addition, enable the achievement of single-pass design success to avoid costly re-spins and the loss of market opportunities. Next generation designs will be challenged by an increased number of trouble spots, many of which negligible at lower frequencies but representing a significant limitation for future designs. These trouble spots will have to be accounted for during the design phase in order to avoid costly mishaps that can originate potential failures and additional design and silicon iterations, and must be addressed in future design automation tools. New coupling and loss mechanisms, including EM field coupling and substrate noise as well as process-induced variability, are becoming too strong and too relevant to be neglected, whereas more traditional coupling and loss mechanisms are more difficult to describe given the wide frequency range involved and the greater variety of structures to be modeled. All this will cause extra design iterations, over-dimensioning or complete failures, unless appropriate solutions are found to resolve these design issues.
∗
The CHAMELEON RF project is funded under the European Union IST 6th Framework Program: FP6/2004/IST/4-027378.
82
H.H.J.M. Janssen, J. Niehof and W.H.A. Schilders
2 CHAMELEON RF The key to these solutions is the recognition that devices, both active and passive, can no longer be treated in isolation. Complete RF blocks must be considered as one entity, and be treated as such by the design automation tools. Today, it is not possible to perform such analyses of complete RF blocks. The CHAMELEON RF project will deliver the methodologies and prototype tools to make this possible.
Table 1: CHAMELEON RF Consortium
PARTNER NAME COUNTRY NXP Semiconductors Research Eindhoven NL austriamicrosystems AT MAGWEL BE Interuniversity Micro Electronics Centre BE INESC-ID PT Polytechnic University of Bucharest RO Delft University of Technology NL
3 Objectives Current state-of-the-art modeling techniques, such as developed in the FP5/IST project CODESTAR [1], include compact models for the active and passive components, as well as field solving and model order reduction procedures and tools for simulating such devices. Whereas the CODESTAR project aimed primarily at the creation of design tools suitable to study the coupling of electromagnetic effects by analyzing elementary design units such as spiral inductors, varactors, capacitors and interconnects, here, we will build on these results by actually combining them via the proposed ‘hierarchical field solving using compact models with connectors’ paradigm, with the goal of handling full circuit blocks instead of just one or a small number of devices in isolation. This requires revisiting modeling procedures and assumptions. The development of the design methods is further complicated by the fact that the behavior of these blocks is increasingly sensitive to external factors that are hard to control. Shrinking feature sizes lead to higher fabrication variability. Rising frequencies of operations also increase dependence on temperature and other operating conditions. Therefore the general objective of the consortium is that of developing a methodology and prototype tools that take a layout description of typical RF functional blocks that will operate at RF frequencies up to 60 GHz and transform them into sufficiently accurate, reliable electrical simulation models taking variability into account. The main goal of the project, against which the progress of the project work will be measured, is the silicon-accurate modeling of RF functional blocks (such as a VCO or an LNA) with up to 10 transistors, 10 passive devices and implemented in 90 and 180 nano-meter technology with a maximum of 10 levels of metal for frequencies up to 60 GHz.
CHAMELEON RF
83
4 Advance over state of the art At the moment, no commercial RF simulation tools for large interconnect structures on semiconductor substrates exist. In the CHAMELEON RF project, prototype tools to accurately predict the behavior of complete RF functional blocks will be developed. The functional requirements set for any future design framework allowing for the high-fidelity verification of RF blocks must include the following: • Simulation tools need to allow for a multi-scale (MS) and a multi-resolution (MR) approach. • Feedback effects should be estimated and approximations should be justified by sub-threshold feedback. • Functional blocks should be described in terms of netlists (SPICE) to allow inclusion in the design flows. • Extraction best practices need to be provided to actualize the SPICE models. • Models of functional blocks must be manageable in size to allow accurate behavior verification. Such models must also account for the dependence on relevant design or operating parameters. Currently, there is no standard framework that meets these requirements. The contribution of CHAMELEON RF to advance the state-of-the-art in order to
Fig. 1: Overview of the Chameleon RF system. For 4-60 GHz frequencies made possible by nano-scale integration technologies, electromagnetic and substrate noise effects require hierarchical connector-equipped models of full RF functional blocks in order to enable creation of working chips. The models will be variability-aware to account for relatively increasing effects of manufacturing tolerances.
fulfill the above requirements will come from the following: • Hierarchical modeling procedures delivering compact models with connectors at the lower level(s). • Top level modeling procedure for layout environment, working with connectorequipped compact models as gray boxes. • Advanced Reduced Order Modeling (ROM) procedures including parametric support for variability and capable of dealing with the large number of inputs related to the compact model connectors and the variety of operating points.
84
H.H.J.M. Janssen, J. Niehof and W.H.A. Schilders
5 Goals The results will lead to design automation tools, in particular design verification tools, that can be used for comprehensive and highly accurate modeling of electromagnetic effects and other trouble spots in complete nano-scale RF blocks, thereby enabling designers to minimize turnaround time without compromising design quality and first-time-right requirements.
6 Work plan In order to achieve the goals, the scientific and technical activities have been grouped in 5 work packages. WP1 deals with the field solving aspects of coupling, at component level. The outcome will be a collection of method to build libraries of variable compact models with connectors of the typical parametric structures for the complete RF functional block. WP2 aims at efficient and accurate methods of modeling the global interactions between the physical (on-chip) realizations of the circuit elements from the schematic. These elements include the active as well as the passive devices. Also process variability will be taken into account. WP3 is aimed at developing efficient methods for generating compressed representations of parameterized inter-connected sets of compact models of interaction effects (ROM). WP4 is devoted to design and manufacturing of benchmark structures and WP5 is about validation of the solution against these benchmark results.
7 CODESTAR project results
Fig. 2: Layout of coplanar line, 3 µm wide and 8.2 mm long, with 1 µm spacing between the line and ground.
As described in the CODESTAR final report [1], the project results were considered to be very successful. As an illustration we will describe an example of a coplanar line, of which the ground is situated next to the line in the same plane above the dielectric. The simulation of a coplanar line was successfully achieved for a number
CHAMELEON RF
85
Fig. 3: Comparison of simulations with measurementsof the line parameters R and L (calculated from the impedance Z=R=jωL) for the coplanar line.
of EM solvers. In Fig. 2 the layout is shown (top view). The compact models obtained in CODESTAR cover a large frequency range: 0 - 30 GHz. Equivalent SPICE netlists of reduced order models were created and matching between measurement and (SPICE) simulation results was found in good agreement. The reduction was carried out using a vector fitting procedure [1] and a reduced model of order 10 was obtained.
86
H.H.J.M. Janssen, J. Niehof and W.H.A. Schilders
8 Preliminary CHAMELEON RF project results Preliminary simulations were performed on a substrate isolation structure, injecting noise into the substrate and analyzing the noise pick-up at the structure. A fullwave, 3D EM analysis is performed, where the substrate is modeled as a true semiconductor, using drift-diffusion equations with complex doping profiles [2]. The layout of the structure is shown in Fig. 4 and in Fig. 5 the S-parameters of simulations versus measurements are displayed, showing good agreement up to 10 GHz.
Fig. 4: Substrate isolation structure layout.
9 Conclusions The aim of the CHAMELEON RF project is to develop methodologies and prototype tools for a comprehensive and highly accurate analysis of complete next-generation nano scale functional IC blocks that will operate at RF frequencies of up to 60 GHz. The project has started in November 2005, and will run for a period of two and a half years. In the context of this project, attention is focused on the extension of the model order reduction work in two directions. First, the addition of parameters to handle geometric and process variability. Secondly, the two-level hierarchy pursued in the project asks for the possibility of hierarchical reduction of systems before assembling the full network. Further information about the CHAMELEON RF project can be found at the project website [3].
CHAMELEON RF
87
Fig. 5: S11 and S12 curves: the comparison between measurement and simulation shows good agreement (¡1 dB error) for frequencies up to 10 GHz.
References [1] [2] [3]
CODESTAR: http://www.magwel.com/codestar MAGWEL SolvEM: http://www.magwel.com. CHAMELEON RF: http://www.chameleon-rf.org.
Finite Element Analysis of Generation and Detection of Lamb Waves Using Piezoelectric Transducers Sorohan St., Constantin N., Anghel V. and Gavan M. Politehnica University of Bucharest, Spl. Independentei 313, 060042, Bucharest, Romania
[email protected]
Abstract − The paper reports the use of Finite Element (FE) simulation and experiments meant to explore the operation conditions of the PieZoelectric wafer Transducer (PZT). Piezoelectrics is the coupling of structural and electric fields and may be solved using the multi-physics approach. Accordingly, three different multiphysics models were developed to investigate a plane strain problem. The first one includes two PZTs mounted on an aluminium plate and is used to model both the emission and reception signals. The next two ones are developed to separately model the emission and detection processes, in order to decrease the computational effort. The wave displacements are generated by a PZT-like actuator and the output voltage is obtained at a PZT receiver both by a multi-physics approach. The analysis considered the transducer lengths, the effects of the finite pulse width, the pulse dispersion and the detailed interaction between the piezoelectric element and the transmitting medium. The transmitted and received signals for so-called A0 and S0 modes have maxima close to the frequencies predicted in other works. A series of sensitivity curves relating the generation and receiving of Lamb waves were also determined and plotted as a function of the pulse center frequency and of the PZT lengths. Keywords − Lamb wave, multi-physics finite element models, piezoelectric effect, piezoelectric transducers.
1 Introduction Many authors considered the use of Lamb waves for non-destructive testing. Lamb waves can propagate on long distances in plates and tubes, making it possible to detect flaws over a considerable area by a set of transducers [5], [6]. Complications that are encountered include the existence of multiple modes and their dispersive character. A partial solution to this complexity is the use of transducers that excite only a single mode, and various strategies have been employed to this end [6]. Recently there has been increasing interest in the use of PZT wafers as transducers, mainly due to the simplicity and low cost of such transducers [2]. PZT wafers have been excited with continuous sinusoidal or pulse signals for defect detection in plates and the influence of flaws on the Lamb wave transmission has been modelled in trial simulations. In most papers, the mechanical interactions between the PZT wafer and the structure
90
Sorohan St., Constantin N., Anghel V. and Gavan M.
to be inspected are not directly included. Recently, it was observed that the wave emission and the reception using a PZT are physically distinct and both show a specific dependence on the pulse centre frequency [2], [3]. Taking the piezoelectric phenomena and the possible complicated geometry of the inspected items into account, a more accurate analysis of the whole coupled structural and electrical problem by the FE method is evaluated in this work.
2 Review of wave propagation and FE modelling Piezoelectrics consists in the coupling of structural and electric fields, exploiting the natural material properties of quartz and of ceramics. A voltage difference applied to a piezoelectric material creates a displacement, and, reversely, vibrating a piezoelectric material generates a voltage difference. The electromechanical constitutive equations for linear material behaviour are [1], [7]: {T } = [c]{S} − [e]{E};
T
{D} = [e] {S} + [ ]{E},
(1)
where {T } is the stress vector, {D} is the electric flux density vector, {S} is the strain vector, {E} is the electric field vector, [c] is the elasticity matrix, [e] is the piezoelectric stress matrix and [ ] is the dielectric matrix (evaluated at constant mechanical strain). Using the variational principle, it is possible to derive a second order time-dependent system of equations that can be discretized using the FEM and that include the piezoelectric effect (for details see [1] and [7]): {F } = {L} (2) where the submatrices and vectors used are: [M ]-structural mass matrix; [C]-structural damping matrix; [K]-structural stiffness matrix; [KZ ]-piezoelectric stiffness matrix; [Kd ]-dielectric coefficient matrix; {F }-applied nodal force vector; {L}-applied nodal charge vector; {u}-displacement vector; {V }-electric potential vector. The dot and double dots denote differentiation(s) with respect to time. To integrate this system, a full transient analysis using the Newmark method (with α = 0.25, δ = 0.5 and θ = 0.5) was performed using ANSYS 7.0 code [7]. For a given PZT, the emitted and received wave modes depend on the applied signal frequency. This phenomenon is usually called mode selectivity and is particularly addressed. The obtained results provide more accurate predictions of the mode selectivity than previously reported ones using a simplified PZT model in the wave emission process [2]. Finally, this approach is readily adapted to explore the wave interactions with flaws and contour conditions. In [3], for a similar study, a plate with thickness h = 1.59 mm has been used, together with a particular PZT. Here also several material properties have been made available. In our experiments we used the same input data for the numerical simulation, but allowed for different PZT dimensions. Simulations were made in the 100 − 600 kHz range frequency. For the studied aluminium plate, only S0 and A0
[M ] [0] [0] [0]
{¨ u} {V¨ }
[C] [0] + [0] [0]
{u} ˙ {V˙ }
[K] [KZ ] + [KZ T ] [Kd ]
{u} {V }
Finite Element Analysis Using Piezoelectric Transducers
91
Lamb modes (Fig. 1) exist at frequencies below 1 MHz, as it can be found on the dispersion curves in figure 2. Dispersion curves can be obtained by assuming a particular harmonic solution of the displacements into the Naviers equation for which the boundary conditions must be fulfilled. More detailed information about the dispersion curves can be found in [2], [4].
Fig. 1: Lamb modes in a plate. The wave propagates into X direction; λ denotes the wave length and the arrows show the instantaneous particle motion
Fig. 2: Dispersion curves of an aluminium plate of 1.59 mm thickness
Figure 3 shows two similar wafer-type transducers bonded on an aluminium plate. The plate and the wafers are assumed to be of infinite extent in the Z direction (perpendicular to this paper), an ordinary plane strain assumption in structural mechanics. Only half of the plate was considered, with symmetry at the Y-axis. The wafer is a piezoelectric material with the poling direction normal to the surface of the plate and metallized on the top and bottom surfaces. The PZT actuation was excited with the pulse signal " # $% & 0t cos(2πf0 t); if t ≤ nf00 0.5V0 1 − cos 2πf n 0 (3) V (t) = 0; if t > nf00 where V0 = 10V ; the number of cycles n0 = 5, and where the pulse centre frequency f0 ranges between 100 and 600 kHz, is applied as input voltage between the metallized surfaces of the transducer (see Fig. 3).
92
Sorohan St., Constantin N., Anghel V. and Gavan M.
Fig. 3: The physical model used in finite element analysis
In FE simulations, the two PZTs and the plate were modelled individually using the PLANE13 element type within ANSYS. The Degrees Of Freedom (DOFs) of the two PZTs are the horizontal and the vertical displacements (UX and UY) and the electric potential (VOLT), while the DOFs of the plate are only UX and UY. The mesh parameters were chosen such that the element sizes were substantially smaller than a wavelength. Usually 10-20 elements per wavelength guarantee a good accuracy [7], in this case element size results between 0.2 and 0.4 mm (function of exciting frequency, see Fig.2a). The bottom surfaces of the PZTs were electrically grounded (V = 0) and an equipotential boundary condition was set on the top surfaces. Because the PZTs are bonded on the plate and the adhesive layer is neglected, the coincident nodes of the PZTs and the plate mesh were coupled both in X and Y direction. By symmetry, the X-displacement UX=0 at the origin. All other boundaries, except the input potential, were free. Simulations were performed in the time dependent mode with output time steps typically under one twentieth of a period (0.1 − 0.25µs). The above described approach more accurately matches with the actual PZT wafer /plate physical interaction. The generated 2D waves are propagating in the plate, inducing, by a similarly simulated interaction, an output voltage, collected at PZT 2. A simulation for a particular case (L1 = 200 mm; L2 = 300 mm; 2a = 6.4 mm; average element size 0.4 mm - a total of 6333 nodes) shows the expected two propagating modes with S0 and A0 character (Fig. 4). The S0 mode has the highest group velocity (see also Fig.2) and shows particle displacements mostly in the X direction, and the slower A0 wave mode shows particle displacements mostly in the Y direction, asymmetric at the centre of the plate. It can be observed that the PZT 2 behaves like a reflecting flaw, converting the incident modes as physically must occur.
3 Emission of ultrasonic waves In this section, simulations of the guided wave emission using PZT 1 as source are presented, putting in evidence the influence of the PZT length (2a in Fig. 3) upon the generated S0 and A0 Lamb modes. For reasons of computational effort, the model used in these simulations neglects the PZT 2 existing in figure 3, and considers a total plate length L1 + L2 = 300 mm. In order to quantify the variation of wave magnitudes with frequency, the maximum absolute value of UX for S0 mode and the maximum absolute value of UY for A0 mode were determined as maximum wave
Finite Element Analysis Using Piezoelectric Transducers
93
Fig. 4: Propagation of S0 and A0 modes at a central frequency of 300 kHz. The thickness of the plate has been exaggerated by a factor of 5 for improved visibility. The displacements have been scaled with a factor of 100000
magnitude when the two generated modes were clearly separated, for example at t = 30µs in figure 4. The sensitivity of generated waves, measured as maximum wave magnitude divided by the maximum input voltage, of about V0 = 10V , is plotted in figure 5, separately for S0 and A0 mode, as a function of frequency bottom scale and Lamb wave length top scale, for different PZT lengths. According to the simplified analytic model proposed by Giurgiutiu and Lyshevski [2], peak and null (or minimum) emission occur at wave length respectively, where n is an integer greater or equal to one. From relations (4) and dispersion curves (see Fig. 2a), the frequencies under 1 MHz, corresponding to maximum and minimum sensitivity, are determined and then summarized in the Tables 1 and 2, respectively. λ(max) =
2a ; n − 12
λ(min) =
2a ; n
Fig. 5: The sensitivity to emission Lamb wave function of pulse centre frequency and PZT length
(4)
94
Sorohan St., Constantin N., Anghel V. and Gavan M. n 2a[mm] 3.2 6.4 12.8 25.6
1 S0 817.6 418.7 210.4 105.3
2 A0 S0 282.3 86.13 23.04 622.3 - 316.0
3 A0 S0 516.8 176.2 998.5 33.9 521.3
4 A0 S0 397.2 128.6 721.3
A0 638.7 227.8
Table 1: Lamb wave fequencies [kHz] for maximum sensitivity as said by Eq. 4a
n 2a[mm] 3.2 6.4 12.8 25.6
1 S0 817.6 418.7 210.4
2 A0 S0 761.7 282.3 86.1 817.6 23.04 418.7
3 A0 S0 761.7 282.3 86.1 622.3
4 A0 S0 516.8 176.2 817.6
A0 761.7 282.3
Table 2: Lamb wave fequencies [kHz] for minimum sensitivity as said by Eq. 4b
Comparing the results from figure 5 with the results from Table 1 and 2, a fair agreement between the Giurgiutiu & Lyshevski analytic results and the finite element results can be observed, especially for S0 mode.
4 Reception of Lamb waves During the emission process, the complex motion of the plate and PZT 1 is symmetric about the Y axis and is later separated into S0 and A0 modes. During detection, the transducer interacts with a single mode which is propagating unidirectionally. Consequently, the displacements of PZT 2 will not be the same as during emission. Moreover, wave interaction with PZT generates additional reflected waves. For computational effort reasons, the response of receiving PZT 2 was separately analysed for S0 and A0 modes. A particular S0 or A0 mode was selectively generated by adequately imposed displacements in interface nodes at X = 0. Therefore, PZT 1 was not included into the model and it was possible to consider L1 = 100 mm and L2 = 100 mm. The sensitivity of received waves (input voltage against maximum wave magnitude, measured by UX for S0 mode and UY for A0 mode) is plotted in figure 6. It is clear that sensitivity increases as the PZT length decreases. However, especially for S0 mode, there are some optimal PZT lengths, function of the pulse centre frequency.
5 Global results and comparison with experiment Figure 7 plots the ratio of the maximum received pulse amplitude to the exciting pulse amplitude as a function of frequency, namely the global sensitivity. Results are shown for four different transducer pairs, all separated by L1 = 200 mm. Measurements of the A0 and S0 wave amplitudes as a transfer functions have been
Finite Element Analysis Using Piezoelectric Transducers
95
Fig. 6: The sensitivity to received Lamb wave function of pulse centre frequency and PZT length
reported in [3] only for 2a = 6.4 mm and are in good agreement, in terms of frequencies for maximum sensitivity, with the results obtained during the numerical simulations presented in this work.
6 Conclusions The operation of a PZT wafer transducer was analyzed for the generation and detection of guided Lamb waves using a multi-physics FE simulation and then compared with experiments reported in literature. The numerical simulations were intended to assess the possibility to follow a realistic mechanical interaction between the transducers and the transmitting inspected medium. The results prove that multi-physics FE simulations are offering more accurate val-
Fig. 7: The global sensitivity, or overall system transfer function length
Vout Vin
, as a function of pulse centre frequency and PZT
ues for the peak frequencies and the mode selectivity. In addition, FE simulations
96
Sorohan St., Constantin N., Anghel V. and Gavan M.
make it possible to determine the optimum transducer length, which may be different for emission and reception.
Acknowledgement The research work was financed by Sure2Grip CRAFT project, run in FP6 programme under COOP-CT-2004-513266 contract.
References [1] [2] [3]
[4] [5] [6]
[7]
Allik, H., and Hughes, J. R.:Finite Element for Piezoelectric Vibration, International Journal for Numerical Methods in Engineering, No. 2, 151–157 (1970) Giurgiutiu, V., Lyshevski, S., E.: Micromechatronics: Modeling, Analysis, and Design with Matlab, CRC Press, (2004) Nieuwenhuis, J. H., Neumann, J., Greve, D. W., and Oppenheim, I. J.: Generation and detection of guided waves using PZT wafer transducers, IEEE Trans. Ultrasonics, Ferroelectrics, and Frequency Control, Vol.52, 2103–2111, (2005) Rose, J. L.:Back to basics - Dispersion curves in guided wave testing, Material Evaluation, Vol.60, 20–23,(2003) Rose, J. L.:Guided wave nuances for ultrasonic nondestructive evaluation, IEEE Trans. Ultrasonics, Ferroelectrics, and Frequency Control, Vol.47, 575–583, (2000) Zhongquing S., Lin, Y., Ye, L.:Guided Lamb waves for identification of damage in composite structures: A review, Journal of Sound and Vibration, Vol.295, 753–780, (2006) ***:Ansys, Inc. Theory. Reference and User Guides (2000)
Optimization of a Switching Strategy for a Synchronous Motor Fed by a Current Inverter Using Finite Element Analysis Vasile Manoliu POLITEHNICA University of Bucharest, Electrical Engineering Faculty, Splaiul Independentei 313, 060042, Bucharest, Romania,
[email protected]
In a load-commutated synchronous motor, the torque is driven by the currents in the stator windings, and these currents depend on the rotor position. Since the stator phases are star-connected, the static torque generated by two stator phases connected in series and powered with a constant current offers sufficient information to design a suitable current control strategy. The synchronous machine studied has a reverse type of construction. The switching sequence for the current inverter is correlated with the rotor position by magnetostatic simulation in FLUX2D, using the maximization of static torque as optimization criteria. This study also covers a computational method for determining the operating parameters of a synchronous machine using simulation of the Standstill Frequency Response Test (SSFR). Keywords synchronous machine, finite element, static torque, optimization.
1 Introduction A synchronous machine with reverse type of construction has three identical phasewindings spaced around the internal periphery of the rotor magnetic core with a geometrical angle of 2π/3p between them (where p is the number of pole pairs). The rotor core is made of electrical-steel laminations, electrically insulated and slotted. The stator magnetic core (either with salient or non-salient poles) contains a d.c. (direct current) excitation winding. The Park-Blondel equations are much used in studying the dynamic operation of a synchronous motor. In this reference system, the axis of a North pole of the stator is called the direct axis (denoted d) and the leading axis (with respect to the direction of the speed Ω) is called quadrature axis (denoted q). In this paper a load-commutated synchronous machine model is studied. This model takes into account both the magnetic circuit configuration of the machine and the realistic construction of the damper winding. These machines are robust and have a good weight/size to power ratio. Compared to a conventional brushed d.c. motor in which commutation is handled by carbon or copper brushes, the load-commutated synchronous motor commutation is controlled by electronics. In Fig.1 a schematic layout of the synchronous motor fed by current inverter is presented.
98
Vasile Manoliu
Fig. 1: Synchronous motor fed by a current inverter
An electronic supply by time-shaped rectangular currents uses a very simple and cheap rotor position sensor. The position of the rotor is needed to determine a proper timing of commutation. Moreover, in using this kind of supply, the choice of a fractional number of slots per pole and phase ensures low torque ripple. For this kind of synchronous motors, the drive of air compressors is an interesting application. In this case, since the starting (load) torque is very high, by replacing the asynchronous motor with a synchronous motor, the operating proves to be more economical. Controlling without a position sensor is possible if the back electromotive force (emf) is measured; this control is recommended for applications where high starting torque is not required. Since for the load-commutated synchronous motor the electromagnetic torque is affected by the back emf and the rotor (armature) currents, it is important to have a thorough knowledge of the static torques for designing a suitable current control strategy. For this reason, the static torque can be measured by connecting two rotor phases in series, using a constant current as source. At the same time, the motor parameters affect the switching control. The useful characteristic parameters appear in equivalent circuits associated with the direct-axis and quadrature-axis of the synchronous machine. By the FLUX 2D [FLU05] program 2D FEM field calculations can be made to determine these parameters as well as the static torque. This program offers a lot of useful features like partially automatic mesh generation, sliding air gap band for calculations in rotation, and external coupling circuits. For determining the operating parameters of a synchronous machine, the simulation of the Standstill Frequency Response Test (SSFR) was used. This approach can be used not only for the verification of the important characteristic quantities of an existing machine, but also allows optimization in designing a new machine.
Optimization of a switching strategy using Finite Element analysis
99
2 Methods The current supply of synchronous machine consists in imposing current amplitude in the machine windings and its phase with respect to the electromotive force E. To detect the phase angle of the electromotive force (leading angle) x0 , a rotor position sensor is generally used. In Fig.2 a simplified phasor diagram of a load-commutated synchronous motor is presented. The phasor diagram has been drawn using standard notations (Xd and Xq for direct-axis and quadrature-axis synchronous reactances, β for internal electrical angle) neglecting the winding resistance and commutation overlapping effect. In a natural commutation process, the current always leads the voltage and the machine power factor cosϕ(1) is determined by the phase angle between the inverter triggering pulses and the machine voltage [Bos86].
Fig. 2: The simplified phasor diagram of a synchronous motor with load commutation
The commutation angle, µ, is a function of commutation reactance Xc . At commutation limit (with negligible margin angle of commutation) the critical value of µ can be given as π νXc (1) I , (1) cos µk = 1 − 3 U where ν is the frequency expressed in per-unit value, I (1) the r.m.s. (root mean squared) value of the fundamental wave of armature current and U the armature voltage. Also, the commutation reactance can be calculated in terms of subtransient reactances Xd” and Xq” and the leading angle of commutation x0 , as follows: A Finite Element two-dimensional analysis can be performed due to FLUX2D’s unique features in simulating motion and allowing input from external electric circuits. By maximizing the average torque calculated from the field analysis, the firing instants of the involved inverter thyristors can be determined. The whole control imposes the leading angle x0 determining the thyristors ignition instants with respect to the zero crossing instants of the electromotive force E. The
100
Vasile Manoliu
leading angle variation has the same meaning as the shift of brushes from the neutral axis in a direct current motor. 2.1 Static torque analysis using FLUX2D In order to calculate the static torque with FLUX2D, a conventional circuit analysis method is used, to assemble the magnetic potential equations together with the current and voltage equations for each conductor. Non-linear functions like flux linkagecurrent relations are taken into account. The nonlinear system is iteratively solved using the Newton-Raphson algorithm exploiting a conjugate gradient method to solve the intermediate linear systems. The characteristics of the analyzed laboratory-used synchronous machine are: PN = 3.2 kW, UN = 220 V, 4 salient poles, in rotor: 27 slots, 198 turns/phase. The discretisation frame applied to the transverse section of the synchronous machine is shown in Fig.3. Due to the fractional slot number (per pole and phase), (q = 9/4) the entire motor must be modeled. The discretisation frame contains 7675 triangular elements (second order) and 15405 nodes. The static torque generated by two stator phases connected in series and powered with a constant current offers sufficient information to design a suitable current control strategy [TLW96]. This will be explained next. First, energizing the same two rotor windings (A−X and B −Y ) connected in series, the static torque was computed for position angle (θ) values spaced at 15 electrical degrees, for a complete rotation of the rotor. The resulting curve of static torque Tst = f (θ) shows a quasi-sinusoidal variation [MK99]. Next, the positions corresponding to the maximum values of the static torque were quantisized in terms of the leading angle x0 (as example, for x0 = 60 electrical degrees the first maximum value of the static torque was obtained for a position angle θ = - 30 electrical degrees).
Fig. 3: Discretisation frame applied to the magnetic circuit of the synchronous motor
Optimization of a switching strategy using Finite Element analysis
101
A magnetostatic simulation in FLUX2D was applied to the circuit structure of Fig.4. The on and off states of each thyristor (T1 to T6 ) are modeled using a resistance with a low value (1 mΩ for on state) or high value (100 kΩ for off state).
Fig. 4: Structure of the complete circuit for static torque simulation
The supply of the inverter is ensured by a direct current source (value of d.c. link current) i0 . Each rotor winding is modeled by two stranded conductors (e.g. A − A and X − X ) plus a resistance and a inductance (lumped parameters). The resistance and inductance represent the end turns of winding which are not part of the finite element domain. The values used for modeling the end winding resistance and inductance are 0.1Ω and 1mH, respectively. The damper winding was modeled by four identical circuits, parallel-connected, each composed by a solid conductor resistance and end winding resistances (Rew,d = 2.87×10−6 Ω) and inductances (Lew,d = 0.174mH). The field winding circuit is modeled by two stranded conductors (CEX1 and CEX2) and a direct current source (value of field current) if . The obtained variation of maximized static torque is shown in Fig.5, for per-unit (p.u.) values of field current (if = 1.52) and constant d.c. link current (i0 = 0.81) [MK99]. Now, the switching moments of the inverter thyristors, can be determined; depending on the rotor position, the thyristors are turned on and off, for each conduction sequence (60 electrical degrees rotation), to produce a maximum average torque. 2.2 Simulation of the Standstill Frequency Response test The Standstill Frequency Response test (SSFR) is carried out at standstill and consist in obtaining the Bode diagram for the operational inductance (in direct and quadrature axis) by measuring the armature voltage and current in a range of frequencies [NFC97]. The Finite Element simulation of the Standstill Frequency Response test (SSFR) was carried out by using FLUX2D in linear, quasi-static mode, with coupling to circuit
102
Vasile Manoliu
Fig. 5: The maximized static torque
equations. This approach allows to check the operating parameters (inductances and time constants) of a synchronous machine and to compare the simulated values of parameters with those obtained from the short-circuit and SSFR tests. The circuit structure is shown in Fig.6, with the same notations as in Fig.4.
Fig. 6: Structure of the circuit for SSFR test simulation
The sinusoidal a.c. (alternating current) source of tension used in the armature circuit has the value: Ui = 31 mV and the simulation was carried out in a frequency range from 10 mHz to 1000 Hz. The d-axis operational inductance was calculated by the following relation: Ld (jω) =
Zd (jω) − Ra , jω
with Ra - the armature resistance, ω = 2πf , and:
(2)
Optimization of a switching strategy using Finite Element analysis
Zd (jω) =
2 Ui (jω) 3 Ii (jω)
103
(3)
The complex d-axis operational inductance depends on the applied frequency of the source. By studying the Bode plot of the amplitude, we can extrapolate linearly this to f = 0, (giving the direct-axis synchronous inductance Ld ) and to f = 1000Hz, (giving the direct-axis subtransient inductance, L”d ).
3 Results 3.1 Static torque analysis For unsymmetrical supply (two-phase, without correlation with the rotor position) the flux lines shows a non-uniform distribution (Fig.7).
Fig. 7: Flux lines for one rotor position (unoptimized)
For optimized control (two-phase supply, correlated with the rotor position), flux lines becomes much more uniform (Fig.8). Due to the fractional number of slots per pole and phase the harmonic content of electromotive forces is very small. Consequently, the electromagnetic torque is less affected by non-linearities due to the inverter operation. For this control optimization was investigated for two cases of a synchronous motor: one with and one without damper winding. The difference between the maximum static torque for the two cases is quite small: Tst = 8.138N m - with damper winding and Tst = 8.0N m - without damper winding [MBM98]. By compensating variations of the current harmonics and by the reduction of overlapping commutation angle, the damper winding acts in reduction of the power factor angle, ϕ(1) , thus determining an increase in the overload capability of the motor. The copper damper winding takes over a part of the imposed magnetomotive force and thus reduces iron losses. The reduction becomes most notable after applying the optimization strategy. As stated in [MK99], the static torque maximization allows for the correlation between the rotor position angle, θ, and the leading angle x0 for the firing instants
104
Vasile Manoliu
Fig. 8: Flux lines for one rotor position (optimized)
of every inverter thyristor. For example, for an arbitrary value of the leading angle x0 ∈ (0, π/2) rad., the rotor position angle has the value: θ = π/2 − x0 at the moment when the thyristor T6 commutates with T2 . 3.2 Simulation of the SSFR test By simulating the problem of the SSFR test with FLUX2D, for input voltage Ui = 31mV , a synchronous inductance Ld = 34.385mH and a subtransient inductance, L”d = 4.87mH, were obtained. These values are in good agreement with experimental ones (Ld = 36mH, respectively, L”d = 5.4mH). For an increased value of Ui (Ui = 12.4V ) the saturated values were calculated as well: Ld,sat = 31.4mH and L”d,sat ∼ = L”d . Also, for a configuration without a damper winding, an increased value of the subtransient inductance, L”d = 5.67mH was obtained. The simulation of the SSFR test was used, also, for computing the q-axis synchronous parameters: the synchronous q-axis inductance, Lq , and the sub-transient q-axis inductance, L”q . The computed results of the machine parameters are compared to values obtained from experimental determinations. The results, expressed in per-unit values, are presented in Table 1.
Table 1: Parameters comparison
Method Experimental
ld
lq
ld
lq”
1.10 0.75 0.38 0.16 0.22
Computation FLUX2D 1.10 0.73 0.35 Simulation SSFR test
ld”
1.05 0.68
-
-
-
0.15 0.28
One can observe that the simulation of SSFR test gives satisfactory results, especially in the cases where the skin effect should be taken into account [MBM98].
Optimization of a switching strategy using Finite Element analysis
105
4 Conclusions For the synchronous motor studied, the harmonic content of emf’s is very small due to the fractional number of slots per pole and phase. Consequently, the electromagnetic torque is less affected by non-linearities due to the inverter operation. Maximum torque per unit current control strategy is the most widely studied approach in practice. For a given torque, this control strategy minimizes the current; thus, copper losses are minimized in the process. An accurate determination of the parameters of synchronous machines at the design stage is very important to design engineers, allowing the determination of appropriate materials for machine manufactures by predicting electrical and mechanical overloads during transients. The Finite Element analysis validates the parameters and evidentiates the need to consider the sub-subtransient reactances due to the skin effect. By the Standstill Frequency Response test (SSFR) simulation using FLUX2D one can replace different tests performed by the manufacturer, making this tool useful for the design optimization of machines.
References [FLU05] FLUX2D, version 9.2: Finite element software for electromagnetic applications; CEDRAT, France (2005) [Bos86] Bose, B.K.: Power Electronics and AC Drives, Prentice-Hall (1996) [TLW96] Taghezout, D., Lombard, P., Wendling, P.: Finite element prediction of a brushless DC motors dynamic behavior. In: Proc. Intelligent Motions Systems, pp. 59-67 (1996) [MK99] Manoliu, V. Kisck, D.O: Modelling and simulation of self-controlled synchronous motor considering saturation. In: Proc. of Intern. Symp.ELECTROMOTION99, Patras, Greece, vol. 1, pp. 97-100 (1999) [NFC97] Nabeta, S. Y., Foggia, A., Coulomb, J.-L., Reyne, G.: Finite element analysis of the skin-effect in damper bars of a synchronous machine. In: IEEE Transactions on Magnetics, vol. 33, no. 2, pp. 2065-2068 (1997) [MBM98] Manoliu, V., Bl, C., Melcescu, L.: Effects of damper windings on the performances of self-controlled synchronous motor. In: Proc. of Intern. Symp. SPEEDAM98, Sorrento, Italy, pp. P5-57 - P5-61 (1998)
Finite Volume Method Applied to Symmetrical Structures in Coupled Problems Ioana - Gabriela Sˆırbu University of Craiova, Electrical Engineering Faculty, Decebal Blv. No. 107, 200440-Craiova, Romania
[email protected]
This paper presents a possibility of modelling the electromagnetic field, by taking into account the symmetry of the domains. The domain discretisation and implicitly the finite volume shape will be derived from the type of the symmetry. Thus, a reduction of the problem size, as well as a guaranteed symmetry of the solution, and a better approximation of the borders and of the discontinuity surfaces are achieved.
1 Introduction Cell complexes are basic tools of algebraic topology. A cell complex can be based on a coordinate system; in such a case the edges of the cells lie on the coordinate lines and the faces on the coordinate surfaces. The advantages of these complexes are the easy utilization, the amount of memory may be not too high and they are used to develop fast algorithms that are adapted to the vectorial architecture. Their limitations come from the domain borders and from the object discretisation, where special treatments are necessary, the main problem being the approximation of the solution near the borders and in the interface zones. For numerical applications one prefers to drop out these cell complexes based on coordinates and to use non-structured cells of triangular or tetrahedral finite element type. These cells can easily be adapted to any complex geometry. Moreover finite element method was developed in great detail, the problem of the domain discretisation in triangular or tetrahedral cells being already solved. Almost all the software instruments for field modelling use the discretisation of triangular finite element type. These cell complexes have advantages on those that are based on coordinates: (1) the simplified cells can easily be adapted to the domain border; (2) can include regions of different materials; (3) the points can be taken on the separation surface; (4) the cells can have different dimensions in one zone or another. In order to model the electromagnetic field two cells complexes will be considered in this work: the Delaunay complex (primal complex) and associated Voronoi complex (dual complex) [Ton01]. In literature, the orthogonal grids were not completely abandoned. Some researchers try to find out solutions in order to eliminate the inconveniences of the method, for example by introducing a new consistent subgridding method, which allows an increased flexibility of mesh configurations with local refinement [PCW03].
108
Ioana - Gabriela Sˆırbu
This paper tries to find out a possibility of modelling the electromagnetic field in the symmetrical structures case, using curvilinear grids. This solution, even if it is not applicable to general problems, aims to simplify the problem size and to eliminate inconveniences near specific borders.
2 Symmetrical Structures Modelling 2.1 Electromagnetic Field Modelling In rotationally symmetric structures, generation and adaptation of the grid may involve primal and dual cell complexes, as shown in Fig. 1.
Fig. 1: Cells of the primal and dual complexes
A Yee-type scheme was chosen; every element (volume) of a cell complex includes a point of the other (dual) cell complex. Thus every surface of a grid will be intersected by a single line of the other grid. One associates the components of the electric field vector to the lines of the primal grid and the components of the magnetic field vector to the lines of the dual grid. In order to model the electromagnetic field, the Maxwell’s equations will be used: ' d E · dr = − B · dS (1) dt SΓ Γ ' d H · dr = iSΓ + D · dS dt SΓ Γ ' D · dS = qΣ 'Σ B · dS = 0 Σ
where E, B, H and D are the electric field strength, the magnetic induction, the magnetic field strength and the electric induction respectively; qΣ is the electric charge
Finite Volume Method Applied to Symmetrical Structures in Coupled Problems
109
inside Σ and iSΓ is the current through the surface delimited by Γ . These equations are completed by the constitutive equations. With the notations:l- a line of the primal grid that belongs to the face f of this grid, l- the face of the dual grid crossed by the line l and f - the line of the dual grid that crosses the face f , the first two relations of Maxwell’s equations (1), applied to cells of the primal grid and of the dual grid respectively, becomes: −
∂ϕf = ±uel ∂t
(2)
l∈∂f
∂ψl + il = ±umf ∂t f ∈∂ l where ϕf is the magnetic flux through the face f , uel is the electric voltage corresponding to the line l, ψl is the electric flux through the face l and umf is the magnetic voltage corresponding to the line f ; ∂f is the border of the face f and ∂ l is the border of the face l; the sign is “+” if the sign of the line l (f) is associated to the sense of the face f ( l) by the rule “of the screw” and “-” if it is opposite. Considering that on every face and on every line the electric or magnetic field value is constant and choosing as unknowns the magnetic fluxes and the electric voltages (corresponding to the primal grid), the system (2) becomes: −
∂ϕf = ±uel ∂t
(3)
l∈∂f
1 Lf A ∂ Al (ε uel ) + σ l uel = (± · · ϕf ) ∂t Ll Ll µ Af f∈∂ l where ε is the permittivity of the medium, σ is the electrical conductivity, µ is the permeability; Af (Al ) is the area of the face f ( l) and Ll (Lf) is the length of the line l (f ). If the field variables do not depend on the z-coordinate and the domain has a cylindrical geometry, the problem is reduced to a 2-dimensional case (see Fig.2). In this case the first equation of (3) remains identical, while the second one is written as: 1 1 ∆r ∂ ∆r (ε uel ) + σ uel = (± · · ϕf ) ∂t larc larc µ Asector f∈∂ l
(4)
1 1 larc ∂ larc (ε uel = uel ) + σ (± · · ϕf ) ∂t ∆r ∆r µ Asector f∈∂ l
(5)
or
in accordance to the line type that was considered (a part of an arc or of a radius). For temporal discretisation the FDTD method was chosen.
110
Ioana - Gabriela Sˆırbu
Fig. 2: Cylindrical symmetry structure - 2-dimensional case
2.2 Thermal Field Modelling If the thermal field modelling is also wanted, the primal grid will be used. Thus coupled problems can be solved [MEU02]. The thermal conduction equation in a variable regime is considered. In a cylindrical symmetry case, one finds [POP02]: 1 ∂ ∂T 1 ∂ ∂T ∂ ∂T ∂T = · (rλ )+ 2 · (λ )+ (λ )+S (6) ∂t r ∂r ∂r r ∂θ ∂θ ∂z ∂z where ρ is the material density, cp is the specific heat, T is the temperature, λ is the thermal conductivity and S is the power generated in a volume unit (function of electromagnetic field). In the 2-dimensional case, if the field distribution in the section is not symmetrical, this equation becomes: ρcp
1 ∂ ∂T 1 ∂ ∂T ∂T = · (rλ )+ 2 · (λ )+S (7) ∂t r ∂r ∂r r ∂θ ∂θ For the primal grid represented in the Fig. 2, where the angle θ can be considered having the same value for all the sectors, this relation, integrated on a control volume built around a point (i,j) of the grid, becomes: ρcp
t
t+∆t ∂T ∂T 1 ∂ dV dt = · (rλ )dV dt + ρcp ∂t r ∂r ∂r t VC VC t+∆t t+∆t ∂T 1 ∂ + (λ )dV dt + · SdV dt 2 ∂θ ∂θ t t VC r VC
t+∆t
(8)
where dV = dθ · r · dr · 1. Applying Euler-backward time integration to (8), the following relation is obtained:
Finite Volume Method Applied to Symmetrical Structures in Coupled Problems
111
Ti+1,j − Ti,j − (9) ∆ri 2ri ∆r∆t Ti,j+1 − Ti,j − + λj+ 12 2 · 2 ri− 1 · ri+ ∆θ 1
0 ρcp θ(Ti,j − Ti,j ) · ri · ∆r = ri+ 12 · λi+ 12 · θ · ∆t
−ri− 12 · λi− 12 · θ · ∆t
Ti,j − Ti−1,j ∆ri−1
2
2
2ri ∆r∆t Ti,j − Ti,j−1 −λj− 12 2 + S · θ · ∆r · ri · ∆t · 2 ri− 1 · ri+ ∆θ 1 2
2
where Ti+k,j+l for k = −1, 0, 1 , l = −1, 0, 1 are the (unknown) temperatures at the 0 is the (known) temperatures at the gridpoints at the current time level and Ti+k,j+l gridpoints at the previous time level. 2.3 Application For the validation of the analysed discretisation technique, a numerical application was considered. The simple case of the conductor of copper, placed in air was studied, with radius a = 0.02 m. The r.m.s. value of the current through this conductor is I=200A. Two different frequencies are analysed: f = 50 Hz and 500 Hz. A MATLAB program was developed for modelling both the electromagnetic field and the thermal field. The modelling results, obtained for the steady-state case, are presented in figures 3-8.
Fig. 3: The radial variation of the electric field
In figures 3 and 4 the electric field and the magnetic field are shown, for the two frequencies, in a comparative manner. Different types of radial variations in conductor and in air were observed. While the electric field increases from the conductorair border to the domain border, the magnetic field maximum was obtained at the conductor-air border, having the same maximum value for the both values of the frequency. In figures 5 and 6 the electrical and magnetic fields are presented as functions of r. In both cases f = 500 Hz was taken. We observe that near the z-axis both fields have
112
Ioana - Gabriela Sˆırbu
Fig. 4: The radial variation of the magnetic field
a different orientation when compared to the fields further away. This is a result of the high level of the frequency in the conductive medium.
Fig. 5: The radial variation of the electric field (the vector field, for f = 500 Hz )
As for the thermal field, it was shown in figures 7 and 8 only for the conductive medium, for the same frequencies. A forced air cooling was considered. The boundary condition was of convection type. Because of the thinness of the conductor and of the cooling type that it was chosen, the variation of the temperature in the conductor resulted, in this case, very small. Because of the symmetry of the resulted distributions, only the radial variations of the electric field, of the magnetic field and of the thermal field were represented here.
Finite Volume Method Applied to Symmetrical Structures in Coupled Problems
113
Fig. 6: The radial variation of the magnetic field (the vector field, for f = 500 Hz )
Fig. 7: The radial variation of the temperature for f =50 Hz
These results correspond to the electromagnetic field theory [MOC91]and to the thermal field theory [POP02] and they are similar to those obtained and published by the researchers. The results were verified by using a dedicated software based on the discretisation of triangular finite element type (Quickfield). The Quickfield software cannot be used for coupled problems, but, using simplifications to accommodate for the couplings, results can be obtained that are approximative to those obtained by our MATLAB program.
3 Conclusion The paper deals with the specific features of the electromagnetic - thermal coupled modelling in the particular case of the symmetrical distributions. This alternative method aims to increase the accuracy of the solution and to decrease the geometrical
114
Ioana - Gabriela Sˆırbu
Fig. 8: The radial variation of the temperature for f =500Hz
complexity of the problem when compared to the case when the cartesian coordinates are used. This approach is an alternative to the discretisation of triangular finite element type.
References [Ton01] Tonti, E.: Finite Formulation Of The Electromagnetic Field. In: Geometric methods for computational electromagnetics (ed) PIER Ser. vol 32 , 1– 44 (2001) [PCW03] Podˇebrad, O., Clemens, M., Weiland, T.: New Flexible Subgridding Scheme for the Finite Integration Technique. In: IEEE Transactions on Magnetics, 39, no.3, may 2003, 1662–1665 (2003) [MEU02] Meunier, G.: Electromagn´etisme et probl`emes coupl´es, vol.3. Hermes Science Publications, Paris (2002) [POP02] Popa, I.C.: Mod´elisation num´erique du transfert thermique - M´ethode des volumes finis. Ed. Universitaria, Craiova (2002) [MOC91] Mocanu, C.I.: Bazele electrotehnicii - Teoria cˆampului electromagnetic. Ed. Didactic˘a s¸i Pedagogic˘a, Bucures¸ti (1991) [GF03] Ghinea, M., Firet¸eanu, V.: MATLAB - Calcul numeric. Grafic˘a. Aplicat¸ii. Ed. Teora, Bucures¸ti (2003) [***] ***: QuickField - User’s Guide
Scattering Matrix Analysis of Cascaded Periodic Surfaces Adriana Savin, Raimond Grimberg, Rozina Steigmann National Institute of R&D for Technical Physics, 47 D.Mangeron Blvd, Iasi, 700050, Romania
[email protected]
1 Introduction The design of microwave and millimeter wave devices requires more and more accurate synthesis procedures to satisfy the increasingly stringent specifications of modern communication systems [1]. Most of the available synthesis techniques are based on models that do not conveniently describe the physical behavior of circuits. The goal of the present paper is to calculate the scattering matrix for the case of single and cascaded strip gratings. The strip gratings allow a complete transmission of certain frequencies and a complete reflection at other frequencies and, then, exists a simple type of frequency selective surface [2]. A wide variety of filter characteristics can be obtained by cascading multiple layers of frequencies-selective surfaces. In this paper, a new method for scattered matrix analysis is presented. This method is based on Floquet harmonics analysis.
2 Floquet harmonics The cross-sectional view of a strip grating is illustrated in Figure 1. This 2D geometry is an infinite periodic extension of a “unit cell” containing a single strip also illustrated in Figure 1. The precise location of the unit cell is arbitrary, and it may straddle two strips or even contain more than one complete strip, provided that its periodic repetition produces the original structure. We wish to determine the electromagnetic response of the grating due to a plane wave excitation of the form Ezinc (x, y) = E0 e−jk(x cos θ+y sin θ)
(1)
The electromagnetic response to such kind of excitation can be expressed as a superposition of Floquet harmonics [3]. The Floquet harmonics form a complete orthogonal set over one period of the geometry in x and preserve the desired progressive phase shift imposed by the excitation for all x. From the infinite number of Floquet harmonics, generally only a few are associated with true propagation. The set of Floquet harmonics is entirely determined by the geometric period and the assumed phase progression along x and thus does
116
Adriana Savin, Raimond Grimberg, Rozina Steigmann
Fig. 1: Strip grating
not depend on the specific dimensions of the strip in the gratings [4]. The scattered electromagnetic field as the response of the plane wave excitation 1 can be expressed as ∞ em Ψm (x, y) (2) Ezs (x, y) = m=−∞
where
Ψm (x, y) = e−jkxm x e±j kxm = kx −
√
2 y k2 −kxm
2π m a
(3) (4)
a =unite cell length (defined in Figure 1) 2 , Floquet harmonics are waves that propagate away from the grating. When k2 > kxm 2 When kxm > k 2 , that sign of the square root is taken which ensures that the harmonics decay in a direction away from the grating. Because of the phase shift imposed by an incident field, the fields and currents of interest are not strictly periodic functions of x. Instead, they are modulated periodic functions of the general form ∞
Amp (x) =
A(x − la)e−jkx la
(5)
l=−∞
The convolution theorem applied to the Fourier transform dictates that ˜ )P˜ (f + f0 ) = ∆f A˜mp (f ) = A(f
∞
A(l∆f − f0 )δ(f − l∆f + f0 )
(6)
l=−∞
where
1 kx ; f0 = and P˜ (f + f0 ) a 2π is the Fourier transform of comb function P. The comb function is defined as ∆f =
P (f ) =
∞ l=−∞
δ(f − iδf ).
(7)
Scattering Matrix Analysis of Cascaded Periodic Surfaces
117
As a consequence of the modulation, the transform of [5] is sampled at values of the transform variable f. Every periodic geometry can be associated with a spatial lattice at points in the original domain and a reciprocal lattice in the Fourier transform domain. The spatial lattice − reciprocal lattice concept is often useful in multidimensional applications, in the case in which the propagating harmonics can be identified. For the periodic structure depicted in Figure 1, the spatial lattice is defined by values of x x=l·a (8) in the set {.., −2, 0, 2, ..} and the reciprocal lattice is defined by values of f f =l
l a
(9)
1 1 in the set {.., # −1, −$2 , 0, 2 , 1, #..}
$ The range k2px − 1 < f < k2px + 1 defines the “visible region” of the spectrum containing the propagating Floquet harmonics [5].
3 The scattering from a conducting strip grating electric field integral equation approach Consider a TM plane wave having the form of equation (1) incident on the infinite periodic structure grating illustrated in Figure 1. The surface equivalence principle [2] can be used to replace the perfect conducting strip by an equivalent electric current density Jz (x). Due to the phase progression imposed by the incident field, the equivalent currents must satisfy the Floquet conditions (10) Jz (x + a) = Jz (x)e−jkx a A conventional electric field integral equation (EFIE) formulation requires the superposition of the field of each of the currents. If Jz (x) is considered nonzero only when x is located on the area of the conducting strips, the EFIE can be written as ∞ inc Gp (x, x )Jz (x )dx (11) Ez (x, 0) = jkη −∞
where k = ω 2 µ0 ε0 , η = z µ , and Gp (¯ x, x ¯ ) is the Green’s function. For our ε0
periodic distribution the Green’s function can be write as a Fourier series.
Gp (x, x ) dx =
∞ 1 (2) H0 (k | x − la |) e−jlkx a 4j
(12)
l=−∞
where x = la, H0 is the two rank, 0−order, Hankel function [3]. By restricting the domain of the equation to a simple unit cell, the electrical size of the problem has been reduced to manageable proportions. The method of moments (MOM) discretization of the EFIE [6] follows in the usual manner. Suppose that the (2)
118
Adriana Savin, Raimond Grimberg, Rozina Steigmann
conducting strip contained in the unit cell is divided into N intervals, over which pulse basis functions will reside. A Dirac delta testing function can be located in the center of each interval. The resulting system has the general form ⎤⎡ ⎤ ⎡ ⎤ ⎡ j1 e1 z11 z12 . . . z1N ⎥ ⎢ ⎥ ⎢ ⎢ · · · · ⎥ ⎥⎢ · ⎥ = ⎢ · ⎥ ⎢ (13) ⎦ ⎦ ⎣ ⎣ ⎣ · · · · · · ⎦ zN 1 zN 2 . . . zN N jN eN Gp (xm − x )dx (14) zmn = jkη celln
em = E0 e−jkx xm
(15)
The current density can be expressed in terms of Floquet harmonics as: Jz (x) = −
∞ 2 2 e−jkxn x en k 2 − kxn kη n=−∞
(16)
Using the orthogonality of the Floquet harmonics, the coefficients are en = −
kη 2 2a k 2 − kxn
2
Jz (x) ejkxn x dx
(17)
0
Reflection and transmission coefficients can be defined as R0 =
e0 ; E0
T0 = 1 −
e0 E0
(18)
Figure 2 shows a plot of the reflection coefficient for a strip grating having conducting material occupying exactly half of the unit cell as a function of the unit cell size.
Fig. 2: Reflection coefficient magnitude vs. unit cell size
Scattering Matrix Analysis of Cascaded Periodic Surfaces
119
4 Acceleration procedure for the calculation of Green’s function The magnitude of the l-th term in the periodic Green’s function (12) can be estimated from the asymptotic form of the Hankel function for large arguments [7]. ( 2j −jkx (2) e (19) H0 (kx) = πkx Obviously, the summation in (12) would diverge if not for oscillating behavior of the exponential function. In practice, the direct summation required in (12) is prohibitively slow. We consider an acceleration technique based on the Fourier transform pair. This procedure is sometimes known as the “Poisson sum transformation” [1]. Using the Fourier transform of Hankel function ˜ (2) (k | x |) = 2 H 0 βy ⎧ ⎧ 2 ⎪ ⎨ ⎨ k > (2πf ) k 2 − (2πf ) if βy = ⎪ ⎩ ⎩ k > (2πf ) −j (2πf )2 − k 2
(20)
(21)
The Fourier transform of Gp (x) can be found similar to (6) resulting to ∞ kx 1 1 l ˜ Gp (f ) = δ f− + 2ja a 2π βy
(22)
l=−∞
Applying the inverse Fourier transform to (22) yields the result ∞ 1 ej2πf x Gp (x) = 2ja βy f = l − kx l=−∞
a
(23)
2π
The magnitude of the lth term behaves as 1 as l → ∞ O l
(24)
5 Computing the Transversal Magnetic (TM) scattered field The electromagnetic incident field is the TM plane wave with π/2 incident angle having the form presented in figure 3a and b. The conducting strip grating is embedded into a dielectric slab having the electric permittivity 0 r and located at d = 0, as shown in Figure 4. In figure 5 is presented the scattered field (real and imaginary components) for the unit cell length a = 1.5λ If the unit cell length satisfies the condition a ≤ 1.22 λ2 [3], the diffraction of the electromagnetic incident wave is not possible; this situation is illustrated in figure 6, for a = λ/2.
120
Adriana Savin, Raimond Grimberg, Rozina Steigmann
Fig. 3: The electromagnetic incident field a)Real component of TM electric field; b) Imaginary component of TM electric field
Fig. 4: The strip grating embedded into a dielectric slab, r = 4.7
Fig. 5: The scattered field for a = 1.5λ. a)real component; b) imaginary component
6 Scattering matrix analysis of cascaded periodic surface Because strip gratings allow complete transmission of certain frequencies and complete reflection at other frequencies, they are a simple type of frequency-selective surface. To efficiently analyze multilayered structures, each periodic surface can be modeled as a multiport network with each port representing one Floquet harmonics determining the “far−field” reflection and transmission characteristics of periodic surfaces. Generalized scattering and transmission matrices representing each individual surface can subsequently be employed as a building block in the electromagnetic model of the multilayered structures. The definition of the scattering matrix is presented in the context of the two port network in figure 7.
Scattering Matrix Analysis of Cascaded Periodic Surfaces
121
Fig. 6: The scattered field for a = λ/2. a)real component; b) imaginary component
Fig. 7: Two port scattering parameters: strip grating or cascade strip gratings
The definition of S−parameters is given in Annex 1. For TM excitation, the scattering matrix arising from the strip grating problem is a 2 × 2 block matrix S11 S12 (25) S= S21 S22 where each of the blocks is infinite dimensional matrix relating the coefficients of the scattered Floquet harmonics to those of the incident harmonics. The blocks take the form ⎡ 11 11 ⎤ 11 S11 S12 . . . S1n 11 11 ⎢ S21 S22 ... ... ⎥ ⎢ ⎥ S=⎢ . (26) . .. .. ⎥ .. ⎣ .. . . ⎦ 11 11 11 Sm2 . . . Smn Sm1 In practice, these matrices are truncated to finite dimensions. The entries of the generalized scattering matrices depend on the location of reference planes as indicated in Figure 8. The (m,n) entry in the scattering matrix of equation (26) is proportional to the square root of the ratio of the power carried by the m−th reflected harmonic to the power carried by the n−th incident harmonic. In general, this is a complex quantity, having magnitude ! a ¯s s ·y ¯m | Em × H ˆ |y=−d dx
11 (27) mag Smn = ! a0 ¯ inc inc ¯ | En × Hn · yˆ |y=−d dx 0 and phase
122
Adriana Savin, Raimond Grimberg, Rozina Steigmann
Fig. 8: Location of reference planes for the definition of S parameters
11 . inc / s = phase {Ezm phase Smn (0, −d)} − phase Ezn (0, −d) .
(28)
The entries of the S21 matrix are defined in a similar manner, only in terms of the total transmitted fields instead of the scattered reflected field. ! a ¯ tot ¯ tot · yˆ | dx | Em × H
21 m y=c (29) mag Smn = ! a0 ¯ inc ¯ ninc · yˆ | | En × H dx y=−d
0
.
/
.
21 tot inc = phase Ezm phase Smn (0, c) − phase Ezn (0, −d)
/
(30)
The S12 and S22 matrices are defined in analogous manner. For a single surface “illuminated” by a plane wave, generalized reflection and transmission coefficients are sometimes employed as an alternative to the scattering matrix description. The magnitudes of these expressions simplify to 0 0 0 0
11 | en | 0 k 2 − kx2n 0 (31) | Rn |= mag Sn0 = 0 2 0 | E0 | 0 k − kx 0 0 0 1 0 0 2 − k2 0 0 n en k xn 0 √ (32) | Tn |= mag Sn0 = 00δ0 + E0 k 2 − kx 00 0 1 if n = 0 and the where δ0n is Kronecker symbol with properties δ0n = 0 otherwise phase defined in accordance with equations (28) and (30). For cascading several layers, we use the transmission matrix representation T11 T12 a1 b2 = (33) a2 T21 T22 b1
21
is more convenient than the scattering matrix description T11 T12 T21 T22
−1 = S21 − S22 S12 S11 −1 = S22 S12 −1 = −S12 S11 −1 = S12
(34)
The cascading of layers just maps onto multiplication of the transmission matrices. In Table 1, we present the results obtained for one conducting strip grating with cell
Scattering Matrix Analysis of Cascaded Periodic Surfaces
123
Fig. 9: a) One conducting strip grating; b) cascade of two strip gratings
length a = 1.5λ and for a cascade of two similar conducting strip gratings located at y = 0 and y = λ respectively, presented in Figure 9. For normal illumination (inclination angle π/2), for the mode 0, one conducting Inclination angle mode One conducting Cascade of two strip grating conducting strip grating R T R T π/2 0 0 1 0 1 1 1 0 1 0 2 1 0 1 0 π/3 0 0 1 1 0 1 1 0 1 0 2 1 0 0 1 π/4 0 0 1 0 1 1 1 0 0 1 2 0 1 0 1 Table 1:
strip grating and the cascade of two strip gratings present total transmission (T = 1) and reflection does not exist (R = 0). For modes 1 and 2 the strip grating and the cascade present total reflection (R = 1, T = 0). For illumination at π/3, for mode 0, one strip grating performs a total transmission but the cascade performs a total reflection. For mode 1, one strip and the cascade perform total reflection. For mode 2, one strip has total reflection, the cascade has total transmission. For π/4, for modes 0 and 2, the reflection coefficient is 0 and the transmission is complete, and for mode 1, for one strip grating is total reflection and for two strip gratings the total transmission is performed.
7 Conclusions The analysis of the scattering matrix for the case of single and multiple periodic surfaces is made using the Floquet harmonics method. TM scattering from a conducting strip grating is calculated using EFIE approach. A very simple but efficient procedure for acceleration Green’s function is presented. In this case, the use of only 25 basis functions for EFIE discretization has been absolutely enough. For TM excitation, the scattering matrix arising from the strip grating
124
Adriana Savin, Raimond Grimberg, Rozina Steigmann
problem is a 2 × 2 block matrix, where each of the blocks is a matrix of infinitedimension. For this type of description, only 400 Floquet harmonics are sufficient, because the convergence in the sense of norm is smaller than 3 × 10−5 reported to the case in which 450 Floquet harmonics are used. ACKNOWLEDGEMENT
This paper is supported by the Romanian Ministry of Education and Research, Excellence Research Program, under Projects nEDA and ROLIGHT.
References [1] [2] [3] [4] [5] [6] [7]
C.Kudisio, R.Cameron, W.C.Tang: Innovations in microwave filters and multiplexing networks for communication satellite system, IEEE Trans. Microwave Theory Tech.10.(1992), pp.1133–1149 A. F. Peterson, S. L. Ray, and R. Mittra: Computational Methods for Electromagnetics. IEEE Press, New York, 1998 M. Born , E. Wolf.Principles of Optics, 6th eds., Pergamon Press, Oxford, 1980. V.V.S. Prakash and Raj Mittra, An efficient technique for analyzing multiple frequency selective surface screens with dissimilar periods,Microwave & Optical Technology Letters, Vol. 35, No. 1, (2002), pp. 23–27 Robert E. Collin,Field Theory of Guided Waves, 2nd Edition, IEEE Press, NY, 1991 R.F. Harrington,Field computation by moment methods, Macmillan, New York, 1968 M. Abramovitz, I. A. Stegun, eds.,Handbook of Mathematical functions, Dover Publications, New York, 1972
Annex 1. Definition of S−parameters b1 S11 S12 a1 = b2 S21 S22 a2 The independent variables a1 and a2 represent the amplitudes of incident waves at port 1 and 2, normalized to characteristic impedance of the two − port network viewed as a transmission line amplitude of the wave incident at port 1 √ a1 = Z0 amplitude of the wave incident at port 2 √ Z0 The dependent variables b1 and b2 are normalized reflected amplitude wave a2 =
b1 =
amplitude of the wave ref lected at port 1 √ Z0
amplitude of the wave ref lected at port 2 √ Z0 The S−parameters are S11 = ab11 |a2 =0 = input reflection coefficient with the output port terminated by a matched load S22 = ab22 |a1 =0 = output reflection coefficient with the input port terminated by a matched load S21 = ab21 |a2 =0 = forward transmission gain with the output part terminated in a matching load S12 = ab12 |a1 =0 = reverse transmission gain b2 =
Part II
Circuit Simulation and Design
Overview of Circuit-Simulation Activities at TKK CTL∗ Janne Roos1 Helsinki University of Technology, Department of Electrical and Communications Engineering, Circuit Theory Laboratory, P.O.Box 3000, FI-02015 TKK, Finland.
[email protected]
1 Introduction This paper summarizes the recent circuit-simulation activities [Roo04]–[Sil06] at Helsinki University of Technology (TKK), Circuit Theory Laboratory (CTL). This paper is mostly based on the results of the national projects Advanced Radio Frequency SImulation and Modeling (ARFSIM 2002–2003) [Roo04], MOdeling and Simulation for Advanced Integrated Circuits and Systems (MOSAICS 2004–2005), and Accurate Models Aim for Zero Errors (AMAZE 2006–2008). All these projects have been funded by the National Technology Agency of Finland, Nokia Corporation, and AWR–APLAC Corporation; the annual volume at TKK CTL has been 4.0–5.5 man years. In these projects, APLAC circuit simulation and design tool [A06] has been used as a common platform for the circuit analysis and modeling methods developed. This paper is organized as follows. Section 2 very briefly reviews transistor-model development. Section 3 lists our recent work with various analysis methods. In the following two sections, the current research interests of the author are treated in some more detail: Sections 4 and 5 discuss model-order reduction and behavioral modeling, respectively. Finally, Section 6 briefly summarizes that part of our recent research that has been carried out outside the ARFSIM, MOSAICS, and AMAZE projects.
2 Transistor models During the ARFSIM, MOSAICS, and AMAZE projects, the C-code implementation of several BJT, MESFET [Kal02], and MOSFET semiconductor models has been improved. Also, an attempt has been made to make the transistor-model development more fluent: both a C-code model interface and a Philips SiMKit adapter have been implemented in APLAC. What comes to fundamental research, a new rule for MESFET gate-charge division based on the energy-conservation principle has been presented [KV04]. ∗
Invited Paper at SCEE-2006
128
Janne Roos
3 Analysis methods During the ARFSIM, MOSAICS, and AMAZE projects, the following analysis methods have been studied and/or developed and/or implemented in APLAC: • DC – speed/convergence improvements based on industrial feedback – piecewise-linear solution algorithm [RVV02], [Roo05], [Roo06] – nonmonotone norm-reduction method [Hon02a], [Hon02b] – nonlinear iteration/optimization methods [HRK06] – homotopy methods [Lin06] – parallel hierarchical analysis [Hon02c], [HK02], [KH02], [Hon03] • AC – minor improvements • Transient – event-based time-step control – truncation-error criteria – treatment of transmission lines – parallel hierarchical analysis [Hon03] – optimization of C-code implementation • Multi-tone Harmonic Balance (HB) – reducing the memory consumption and increasing speed – efficient formulation of HB equations [Vir05] – inexact-Newton method with GMRES solver [Vir05] – nonmonotone norm-reduction method [Hon02b] – transient-assisted HB – multi-dimensional frequency mappings – s