DOCSLIB.ORG

On the Use of Model Order Reduction

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
On the Use of Model Order Reduction KARLSRUHER INSTITUT FÜR TECHNOLOGIE (KIT) SCHRIFTENREIHE DES INSTITUTS FÜR TECHNISCHE MECHANIK BAND 27 DANIEL MAIER On the Use of Model Order Reduction Techniques for the Elastohydrodynamic Contact Problem On the Use of Model Order Reduction Techniques for the Elastohydrodynamic Contact Problem Contact Elastohydrodynamic the for On Model Use the of Order Reduction Techniques Daniel Maier Daniel Maier On the Use of Model Order Reduction Techniques for the Elastohydrodynamic Contact Problem Karlsruher Institut für Technologie Schriftenreihe des Instituts für Technische Mechanik Band 27 Eine Übersicht aller bisher in dieser Schriftenreihe erschienenen Bände finden Sie am Ende des Buchs. On the Use of Model Order Reduction Techniques for the Elastohydrodynamic Contact Problem by Daniel Maier Dissertation, Karlsruher Institut für Technologie (KIT) Fakultät für Maschinenbau Tag der mündlichen Prüfung: 6. Februar 2015 Impressum Karlsruher Institut für Technologie (KIT) KIT Scientific Publishing Straße am Forum 2 D-76131 Karlsruhe KIT Scientific Publishing is a registered trademark of Karlsruhe Institute of Technology. Reprint using the book cover is not allowed. www.ksp.kit.edu This document – excluding the cover – is licensed under the Creative Commons Attribution-Share Alike 3.0 DE License (CC BY-SA 3.0 DE): http://creativecommons.org/licenses/by-sa/3.0/de/ The cover page is licensed under the Creative Commons Attribution-No Derivatives 3.0 DE License (CC BY-ND 3.0 DE): http://creativecommons.org/licenses/by-nd/3.0/de/ Print on Demand 2015 ISSN 1614-3914 ISBN 978-3-7315-0369-9 DOI 10.5445/KSP/1000046871 On the Use of Model Order Reduction Techniques for the Elastohydrodynamic Contact Problem Zur Erlangung des akademischen Grades Doktor der Ingenieurwissenschaften der Fakult¨at fur¨ Maschinenbau Karlsruher Institut fur¨ Technologie (KIT) genehmigte Dissertation von Dipl.-Ing. Daniel Maier aus Karlsruhe Tag der mundlichen¨ Prufung:¨ 6. Februar 2015 Hauptreferent: Prof. Dr.-Ing. Wolfgang Seemann Korreferent: Prof. Francisco Chinesta N° d'ordre 2015-ISAL-0010 2015 Th`ese On the Use of Model Order Reduction Techniques for the Elastohydrodynamic Contact Problem Pr´esent´ee devant L'Institut National des Sciences Appliqu´eesde Lyon et le Karlsruher Institut f¨urTechnologie (KIT) Pour obtenir Le grade de Docteur Formation doctorale : M´ecanique Ecole doctorale : M´ecanique,Energ´etique,G´eniecivil, Acoustique (MEGA) par Daniel MAIER (Ing´enieur) Soutenance le 6 fevrier 2015 devant la commission d'examen Jury Rapporteur F. Chinesta Professeur (Ecole Centrale de Nantes) Examinateur M. Gabi Professeur (Karlsruher Institut f¨urTechnologie) Directeur P. Vergne Directeur de recherche (CNRS - INSA de Lyon) Rapporteur W. Seemann Professeur (Karlsruher Institut f¨ur Technologie) Examinateur H. Hetzler Professeur (Universit¨atKassel) Examinateur D. Dureisseix Professeur (CNRS - INSA de Lyon) Examinateur N. Fillot Ma^ıtrede Conf´erences,HdR (INSA de Lyon) Laboratoire de recherche : Laboratoire de M´ecaniquedes Contacts et des Structures (LaMCoS, INSA de Lyon, CNRS UMR5259) INSA Direction de la Recherche - Ecoles Doctorales – Quinquennal 2011-2015 SIGLE ECOLE DOCTORALE NOM ET COORDONNEES DU RESPONSABLE CHIMIE DE LYON M. Jean Marc LANCELIN CHIMIE http://www.edchimie-lyon.fr Université de Lyon – Collège Doctoral Sec : Renée EL MELHEM Bât ESCPE e Bat Blaise Pascal 3 etage 43 bd du 11 novembre 1918 04 72 43 80 46 69622 VILLEURBANNE Cedex Insa : R. GOURDON Tél : 04.72.43 13 95 [email protected] [email protected] ELECTRONIQUE, M. Gérard SCORLETTI E.E.A. ELECTROTECHNIQUE, AUTOMATIQUE Ecole Centrale de Lyon http://edeea.ec-lyon.fr 36 avenue Guy de Collongue 69134 ECULLY Sec : M.C. HAVGOUDOUKIAN Tél : 04.72.18 60.97 Fax : 04 78 43 37 17 [email protected] [email protected] EVOLUTION, ECOSYSTEME, Mme Gudrun BORNETTE E2M2 MICROBIOLOGIE, MODELISATION CNRS UMR 5023 LEHNA http://e2m2.universite-lyon.fr Université Claude Bernard Lyon 1 Bât Forel Sec : Safia AIT CHALAL 43 bd du 11 novembre 1918 Bat Atrium- UCB Lyon 1 69622 VILLEURBANNE Cédex 04.72.44.83.62 Tél : 06.07.53.89.13 Insa : S. REVERCHON e2m2@ univ-lyon1.fr [email protected] INTERDISCIPLINAIRE SCIENCES- Mme Emmanuelle CANET-SOULAS EDISS SANTE INSERM U1060, CarMeN lab, Univ. Lyon 1 http://www.ediss-lyon.fr Bâtiment IMBL Sec : Safia AIT CHALAL 11 avenue Jean Capelle INSA de Lyon Bat Atrium – UCB Lyon 1 696621 Villeurbanne 04 72 44 83 62 Tél : 04.72.68.49.09 Fax :04 72 68 49 16 Insa : [email protected] [email protected] INFORMATIQUE ET Mme Sylvie CALABRETTO INFOMATHS MATHEMATIQUES LIRIS – INSA de Lyon http://infomaths.univ-lyon1.fr Bat Blaise Pascal 7 avenue Jean Capelle Sec :Renée EL MELHEM 69622 VILLEURBANNE Cedex Bat Blaise Pascal Tél : 04.72. 43. 80. 46 Fax 04 72 43 16 87 e 3 etage [email protected] [email protected] MATERIAUX DE LYON M. Jean-Yves BUFFIERE http://ed34.universite-lyon.fr INSA de Lyon Matériaux MATEIS Sec : M. LABOUNE Bâtiment Saint Exupéry PM : 71.70 –Fax : 87.12 7 avenue Jean Capelle Bat. Saint Exupéry 69621 VILLEURBANNE Cedex [email protected] Tél : 04.72.43 71.70 Fax 04 72 43 85 28 [email protected] MECANIQUE, ENERGETIQUE, GENIE M. Philippe BOISSE MEGA CIVIL, ACOUSTIQUE INSA de Lyon http://edmega.universite-lyon.fr/ Laboratoire LAMCOS Bâtiment Jacquard Sec : M. LABOUNE 25 bis avenue Jean Capelle PM : 71.70 –Fax : 87.12 69621 VILLEURBANNE Cedex Bat. Saint Exupéry Tél : 04.72 .43.71.70 Fax : 04 72 43 72 37 [email protected] [email protected] ScSo* Mme Isabelle VON BUELTZINGLOEWEN ScSo http://recherche.univ-lyon2.fr/scso/ Université Lyon 2 86 rue Pasteur Sec : Viviane POLSINELLI 69365 LYON Cedex 07 Brigitte DUBOIS Tél : 04.78.77.23.86 Fax : 04.37.28.04.48 Insa : J.Y. TOUSSAINT [email protected] [email protected] *ScSo : Histoire, Géographie, Aménagement, Urbanisme, Archéologie, Science politique, Sociologie, Anthropologie Acknowledgments The present work was generated during my stay at the department for contact dynamics and tribology at the corporate research center of the Robert Bosch GmbH in Gerlingen-Schillerh¨ohe. First of all, I would like to express my kind gratitude to Prof. Dr.-Ing. Wolfgang Seemann for the adoption of the doctoral advisory, the numerous helpful advices and last but not least for inspiring me with the subject of engineering dynamics through various lectures. Furthermore, I want to thank Prof. Francisco Chinesta for taking over the position as a second reviewer. Outstanding thanks go to Pr. David Dureisseix, Dr. Philippe Vergne and Dr. Nicolas Fillot for the supervision of this work, the very helpful advices, fruitful discussions and for their great hospitality. They lead me to a deeper understanding in the area of EHL and its computation. I also wish to thank Prof. Dr.-Ing. Harmut Hetzler for his excellent supervision. His great comments and suggestions have always pushed my understanding to a higher level. Moreover, I stongly appreciate his trust and encouragement whilst the study and beyond that. Furthermore, I deeply want to thank Dr. rer. nat. Corinna Hager for the excellent supervision of my work at Bosch. Her advices in general and especially on the subject of mathematics were of immense value. Despite numerous other duties and responsibilities, she always found some time for answering questions and giving advice. I would like to thank Prof. Dr.-Ing. habil. Alexander Fidlin for the profound ques- tions and remarks. Special thanks go to Dr.-Ing. Rudy Eid. His expertise in the field of model order reduction helped me to keep the right direction. I am grateful to the whole working group at Bosch for the innumerable scientific and non-scienctific conversations and for their support in general. In particular, I wish to thank Dipl.-Ing. Jan Henrik Schmidt for the various interesting and helpful discussions. Finally, I want to thank my parents without their absolute support I would have never come so far. Abstract In today's product development process, fast and exact simulation models of com- plex physical problems gain in significance. The same holds for the elastohydro- dynamic (EHD) contact problem. Thus, the objective of this work is to generate a compact model for the EHD contact problem by the application of model order re- duction. Thereto, the EHD contact problem, consisting of the nonlinear Reynolds equation, the linear elasticity equation and the load balance, is solved as a mono- lithic system of equations using Newton's method. The reduction takes place by projection onto a low-dimensional subspace, which is based on solutions of the full system. Moreover, a so-called system approximation is executed at which the reduced system matrices are substituted by less complex surrogates. For the sta- tionary EHD contact problem, an algorithm for the automated generation of the compact model is presented. This algorithm provides fast and numerically stable reduced systems on a given parameter range. Additionally, the reduced Newton method is extended to the consideration of Non-Newtonian fluids whereat highly accurate results are obtained requiring a very low computational time. Further- more, a new formulation for the transient EHD contact problem is introduced, at which the computational area is adapted to the current contact size. This kind of morphing enables efficient reduced models in particular for excitations of large amplitude. Besides of the reduced Newton-method with system approximation, the method Trajectory Piecewise Linear (TPWL) is applied to the transient EHD contact problem. Here, further speed-up potential arises. Despite a distinctly lower computational time, the reduced model is in very good accordance with the full system. Kurzfassung Im heutigen Produktentwicklungsprozess nehmen schnelle und exakte Simula- tionsmodelle komplexer physikalischer Probleme eine zunehmend wichtige Rol- le ein. Dies gilt auch fur¨ das elastohydrodynamische (EHD) Kontaktproblem.
Load more

Recommended publications
  • Nonlinear Model Reduction Based on Manifold Learning with Application to the Burgers' Equation
    University of Tennessee, Knoxville TRACE: Tennessee Research and Creative Exchange Masters Theses Graduate School 5-2017 Nonlinear Model Reduction Based on Manifold Learning with Application to the Burgers' Equation Christopher Joel Winstead University of Tennessee, Knoxville, [email protected] Follow this and additional works at: https://trace.tennessee.edu/utk_gradthes Part of the Electrical and Computer Engineering Commons Recommended Citation Winstead, Christopher Joel, "Nonlinear Model Reduction Based on Manifold Learning with Application to the Burgers' Equation. " Master's Thesis, University of Tennessee, 2017. https://trace.tennessee.edu/utk_gradthes/4789 This Thesis is brought to you for free and open access by the Graduate School at TRACE: Tennessee Research and Creative Exchange. It has been accepted for inclusion in Masters Theses by an authorized administrator of TRACE: Tennessee Research and Creative Exchange. For more information, please contact [email protected]. To the Graduate Council: I am submitting herewith a thesis written by Christopher Joel Winstead entitled "Nonlinear Model Reduction Based on Manifold Learning with Application to the Burgers' Equation." I have examined the final electronic copy of this thesis for form and content and recommend that it be accepted in partial fulfillment of the equirr ements for the degree of Master of Science, with a major in Electrical Engineering. Seddik Djouadi, Major Professor We have read this thesis and recommend its acceptance: Husheng Li, Jim Nutaro Accepted for the Council: Dixie L. Thompson Vice Provost and Dean of the Graduate School (Original signatures are on file with official studentecor r ds.) Nonlinear Model Reduction Based on Manifold Learning with Application to the Burgers’ Equation A Thesis Presented for the Master of Science Degree The University of Tennessee, Knoxville Christopher Joel Winstead May 2017 Abstract Real-time applications of control require the ability to accurately and efficiently model the observed physical phenomenon in order to formulate control decisions.
    [Show full text]
  • Nonlinear Model Order Reduction Via Lifting Transformations and Proper Orthogonal Decomposition
    Nonlinear Model Order Reduction via Lifting Transformations and Proper Orthogonal Decomposition Boris Kramer∗ Karen Willcox† January 23, 2019 This paper presents a structure-exploiting nonlinear model reduction method for systems with general nonlinearities. First, the nonlinear model is lifted to a model with more structure via variable transformations and the intro- duction of auxiliary variables. The lifted model is equivalent to the origi- nal model|it uses a change of variables, but introduces no approximations. When discretized, the lifted model yields a polynomial system of either or- dinary differential equations or differential algebraic equations, depending on the problem and lifting transformation. Proper orthogonal decomposi- tion (POD) is applied to the lifted models, yielding a reduced-order model for which all reduced-order operators can be pre-computed. Thus, a key benefit of the approach is that there is no need for additional approxima- tions of nonlinear terms, in contrast with existing nonlinear model reduction methods requiring sparse sampling or hyper-reduction. Application of the lifting and POD model reduction to the FitzHugh-Nagumo benchmark prob- lem and to a tubular reactor model with Arrhenius reaction terms shows that the approach is competitive in terms of reduced model accuracy with state-of-the-art model reduction via POD and discrete empirical interpola- tion, while having the added benefits of opening new pathways for rigorous analysis and input-independent model reduction via the introduction of the lifted problem structure. arXiv:1808.02086v2 [cs.NA] 20 Jan 2019 ∗Department of Aeronautics and Astronautics, Massachusetts Institute of Technology ([email protected]). †Department of Aerospace Engineering and Engineering Mechanics and Institute for Computational Engineering and Sciences, University of Texas at Austin ([email protected]).
    [Show full text]
  • Model Order Reduction
    Model Order Reduction Francisco Chinesta1, Antonio Huerta2, Gianluigi Rozza3 and Karen Willcox4 1 ESI GROUP Chair & High Performance Computing Institute { ICI {, Ecole Centrale de Nantes, F-44300 Nantes, France [email protected] 2 LaCaN, Universitat Politecnica de Catalunya, E-08034 Barcelona, Spain [email protected] 3 SISSA, International School for Advanced Studies, Mathematics Area, mathLab, 34136 Trieste, Italy [email protected] 4 Center for Computational Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA [email protected] ABSTRACT This chapter presents an overview of Model Order Reduction { a new paradigm in the field of simulation- based engineering sciences, and one that can tackle the challenges and leverage the opportunities of modern ICT technologies. Despite the impressive progress attained by simulation capabilities and techniques, a number of challenging problems remain intractable. These problems are of different nature, but are common to many branches of science and engineering. Among them are those related to high-dimensional problems, problems involving very different time scales, models defined in degenerate domains with at least one of the characteristic dimensions much smaller than the others, model requiring real-time simulation, and parametric models. All these problems represent a challenge for standard mesh-based discretization techniques; yet the ability to solve these problems efficiently would open unexplored routes for real-time simulation, inverse analysis, uncertainty quantification and propagation, real-time optimization, and simulation-based control { critical needs in many branches of science and engineering. Model Order Reduction offers new simulation alternatives by circumventing, or at least alleviating, otherwise intractable computational challenges. In the present chapter we revisit three of these model reduction techniques: the Proper Orthogonal Decomposition, the Proper Generalized Decomposition, and Reduced Basis methodologies.
    [Show full text]
  • Dimensionality Reduction of Crash and Impact Simulations Using LS-DYNA
    Dimensionality reduction of crash and impact simulations using LS-DYNA C. Bach1,2, L. Song2, T. Erhart3, F. Duddeck1,4 1 Technische Universität München 2 BMW AG 3 Dynamore GmbH 4 Queen Mary University of London 1 Motivation Automotive crash simulations of full vehicle models still constitute a large computational effort which can be a major problem for applications requiring a large number of evaluations with varying parameter configurations. In some applications, highly similar simulations frequently need to be carried out multiple times with only minor local parameter modifications. At the same time, large amounts of numerical simulation data increasingly become available in industrial simulation databases as part of the progressive level of digitalization of automotive development processes. Data-driven modeling methods are an area of active research, aiming to exploit this new “treasure” in order to find interesting patterns and accelerate predictions. In particular, projection-based nonlinear model order reduction (MOR) methods have recently been proposed for multi-query scenarios such as parametric optimizations or robustness analyses, and have shown promising results in literature [1, 2]. These methods aim to reduce the dimensionality of the original finite element model (hereafter referred to as the Full-Order Model, FOM) by finding a low- dimensional subspace approximation. The classical two-stage approach of nonlinear MOR methods shown in fig. 1 consists of a so-called offline stage, which incurs a one-time computational cost overhead due to training, and a subsequent online stage during which the generated reduced-order model (ROM) can repeatedly be used for rapid evaluations. Due to the challenging nonlinearities and intrusive implementation, which requires access to parts of the finite element solver, hyper-reduced automotive crash simulations are very difficult to implement and have not been investigated in literature yet.
    [Show full text]
  • Model Order Reduction for Parametric High Dimensional Models in The
    Horizon 2020 Reduced Order Modelling, Simulation and Optimization of Coupled systems Model order reduction for parametric high dimensional models in the analysis of financial risk arXiv:2002.11976v2 [q-fin.CP] 6 Jul 2020 European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 765374 Model order reduction for parametric high dimensional interest rate models in the analysis of financial risk Andreas Binder∗ Onkar Jadhav † Volker Mehrmann ‡ Abstract This paper presents a model order reduction (MOR) approach for high dimensional problems in the analysis of financial risk. To understand the financial risks and possible outcomes, we have to perform several thousand simulations of the underlying product. These simulations are expensive and create a need for efficient computational performance. Thus, to tackle this problem, we establish a MOR approach based on a proper orthogonal decomposition (POD) method. The study involves the computations of high dimensional parametric convection-diffusion reaction partial differential equations (PDEs). POD requires to solve the high dimensional model at some parameter values to generate a reduced-order basis. We propose an adaptive greedy sampling technique based on surrogate modeling for the selection of the sample parameter set that is analyzed, implemented, and tested on the industrial data. The results obtained for the numerical example of a floater with a cap and floor under the Hull-White model indicate that the MOR approach works well for short-rate models. Keywords: Financial risk analysis, short-rate models, convection-diffusion reaction equation, finite difference method, parametric model order reduction, proper orthogonal decomposition, adaptive greedy sampling, Packaged retail investment and insurance-based products (PRIIPs).
    [Show full text]
  • Model Order Reduction Approach to One-Dimensional Collisionless
    Model order reduction approach to one-dimensional collisionless closure problem Camille Gillot, Guilhem Dif-Pradalier, Xavier Garbet, Philippe Ghendrih, Virginie Grandgirard, Yanick Sarazin To cite this version: Camille Gillot, Guilhem Dif-Pradalier, Xavier Garbet, Philippe Ghendrih, Virginie Grandgirard, et al.. Model order reduction approach to one-dimensional collisionless closure problem. 2021. hal-03099863 HAL Id: hal-03099863 https://hal.archives-ouvertes.fr/hal-03099863 Preprint submitted on 6 Jan 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Model order reduction approach to one-dimensional collisionless closure problem C. Gillot,1, 2, a) G. Dif-Pradalier,1, b) X. Garbet,1 P. Ghendrih,1 V. Grandgirard,1 and Y. Sarazin1 1)CEA, IRFM, F-13108 Saint-Paul-lez-Durance, France 2)École des Ponts ParisTech, F-77455 Champs sur Marne, France (Dated: 18th October 2020) The problem of the fluid closure for the collisionless linear Vlasov system is investigated using a perspective from control theory and model order reduction. The balanced truncation method is applied to the 1D–1V Vlasov system. The first few reduction singular values are well-separated, indicating potentially low-dimensional dynamics.
    [Show full text]
  • Nonlinear Model Order Reduction Via Lifting Transformations and Proper Orthogonal Decomposition
    AIAA JOURNAL Nonlinear Model Order Reduction via Lifting Transformations and Proper Orthogonal Decomposition Boris Kramer∗ Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 and Karen E. Willcox† University of Texas at Austin, Austin, Texas 78712 DOI: 10.2514/1.J057791 This paper presents a structure-exploiting nonlinear model reduction method for systems with general nonlinearities. First, the nonlinear model is lifted to a model with more structure via variable transformations and the introduction of auxiliary variables. The lifted model is equivalent to the original model; it uses a change of variables but introduces no approximations. When discretized, the lifted model yields a polynomial system of either ordinary differential equations or differential-algebraic equations, depending on the problem and lifting transformation. Proper orthogonal decomposition (POD) is applied to the lifted models, yielding a reduced-order model for which all reduced-order operators can be precomputed. Thus, a key benefit of the approach is that there is no need for additional approximations of nonlinear terms, which is in contrast with existing nonlinear model reduction methods requiring sparse sampling or hyper-reduction. Application of the lifting and POD model reduction to the FitzHugh– Nagumo benchmark problem and to a tubular reactor model with Arrhenius reaction terms shows that the approach is competitive in terms of reduced model accuracy with state-of-the-art model reduction via POD and discrete empirical interpolation while having the added benefits of opening new pathways for rigorous analysis and input- independent model reduction via the introduction of the lifted problem structure. Nomenclature I. Introduction A = system matrix EDUCED-ORDER models (ROMs) are an essential enabler for B = input matrix R the design and optimization of aerospace systems, providing a D = Damköhler number rapid simulation capability that retains the important dynamics E = mass matrix resolved by a more expensive high-fidelity model.
    [Show full text]
  • New Trends in Computational Mechanics: Model Order Reduction
    New trends in computational mechanics: model order reduction, manifold learning and data-driven Jose Vicente Aguado, Domenico Borzacchiello, Elena Lopez, Emmanuelle Abisset-Chavanne, David González, Elías Cueto, Francisco Chinesta To cite this version: Jose Vicente Aguado, Domenico Borzacchiello, Elena Lopez, Emmanuelle Abisset-Chavanne, David González, et al.. New trends in computational mechanics: model order reduction, manifold learning and data-driven. 9th Annual US-France symposium of the International Center for Applied Compu- tational Mechanics, Jun 2016, Compiègne, France. hal-01878190 HAL Id: hal-01878190 https://hal.archives-ouvertes.fr/hal-01878190 Submitted on 20 Sep 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. New trends in computational mechanics : mo- del order reduction, manifold learning and data-driven Jose Vicente Aguado1, Domenico Borzacchiello1, Elena Lopez1, Em- manuelle Abisset-Chavanne1, David Gonzalez2, Elias Cueto2, Fran- cisco Chinesta1 1High Performance Computing Institute & ESI GROUP Chair Ecole Centrale de Nantes, 1 rue de la Noe, 44300 Nantes, France @ : [email protected] 2 I3A, Universidad de Zaragoza, Maria de Luna s/n, E-50018 Zaragoza, Spain @ : [email protected] ABSTRACT. Engineering sciences and technology is experiencing the data revolution.
    [Show full text]
  • Introduction to Model Order Reduction
    Introduction to Model Order Reduction Lecture 9: Summary Henrik Sandberg Automatic Control Lab, KTH ACCESS Specialized Course Graduate level Ht 2008, period 1 1 Overview of today’s lecture • Check the “course goal list” • What did we not cover? • Model reduction with structure constraints • Project • Exam 2 What you will learn in the course (from lecture 1) 1. Norms of signals and systems, some Hilbert space theory. 2. Principal Component Analysis (PCA)/Proper Orthogonal Decomposition (POD)/ Singular Value Decomposition (SVD). 3. Realization theory: Observability and controllability from optimal control/estimation perspective. 4. Balanced truncation for linear systems, with extension to nonlinear systems. 5. Hankel norm approximation. 6. Uncertainty and robustness analysis of models (small-gain theorem), controller reduction. 3 1. Norms of signals and systems, some Hilbert space theory Signals • Signals in time domain: L2[0,1), L2(-1,1) • Signals in frequency domain: H2 • Hilbert spaces. H2 isomorphic to L2[0,1) Systems/models • Stable systems are in H1 - • Anti-stable systems are in H1 • “Bounded” systems (on L2(-1,1)) are in L1 - • “Bounded” systems with at most r poles in C- are in H1 (r) • Not Hilbert spaces • Tip: Take a course in functional analysis! It’s useful. 4 1. Norms of signals and systems, some Hilbert space theory 5 2. Principal Component Analysis (PCA)/ Proper Orthogonal Decomposition (POD)/ Singular Value Decomposition (SVD). • Most model reduction methods rely on SVD, in one way or another! • SVD gives optimal expansion of a matrix • PCA = SVD for continuous functions • POD = PCA • Matrix norms: 6 SVD 7 SVD Dyadic expansion: Schmidt-Mirsky: 8 PCA 9 PCA Dyadic expansion: Schmidt-Mirsky: 10 3.
    [Show full text]
  • Introduction to Model Order Reduction Lecture Notes
    Introduction to Model Order Reduction Lecture Notes Henrik Sandberg (Version: July 19, 2019) Division of Decision and Control Systems School of Electrical Engineering and Computer Science KTH Royal Institute of Technology, Stockholm, Sweden 2 Preface This compendium is mainly a collection of formulas, theorems, and exercises from the lectures in the course EL3340 Introduction to Model Order Reduction, given at KTH in the Spring of 2019. Refer- ences to more complete works are included in each section. Some of the exercises have been borrowed from other sources, and in that case a reference to the original source is provided. Henrik Sandberg, March 2019. 3 Copyright c 2019 by Henrik Sandberg All Rights Reserved. 4 CONTENTS 1 Linear Systems, Truncation, and Singular Perturbation . .7 1.1 Linear State-Space Systems . .7 1.2 Reduced Order Systems and Approximation Criteria . .7 1.3 Truncation and Singular Perturbation . .8 1.4 Truncation Projection . .9 ∼ 1.5 Preserving Special Model Structures . 10 1.6 Recommended Reading . 12 1.7 Exercises . 12 1.8 Appendix: Stable systems, L2[0; ), H2, and H ................. 14 1 1 2 Some Transfer Function Based Heuristics . 16 2.1 Padé Approximants . 16 2.2 The Half Rule . 17 2.3 Pole and Zero Truncation in the Closed Loop . 17 2.4 Recommended Reading . 18 2.5 Exercises . 19 3 Singular Value Decomposition and Principal Component Analysis . 21 3.1 Singular Value Decomposition . 21 3.2 Principal Component Analysis (Proper Orthogonal Decomposition [POD]) . 23 3.3 PCA for Controllability Analysis . 24 3.4 Recommended Reading . 24 3.5 Exercises . 25 4 Gramians and Balanced Realizations .
    [Show full text]
  • Model Order Reduction for PDE Constrained Optimization
    Model Order Reduction for PDE Constrained Optimization Peter Benner, Ekkehard Sachs and Stefan Volkwein Abstract. The optimization and control of systems governed by partial differential equations (PDEs) usually requires numerous evaluations of the forward problem or the optimality system. Despite the fact that many recent efforts, many of which are reported in this book, have been made to limit or reduce the number of evaluations to 5{10, this cannot be achieved in all situations and even if this is possible, these evaluations may still require a formidable computational effort. For situations where this effort is not acceptable, model order reduction can be a means to significantly reduce the required computational resources. Here, we will survey some of the most popular approaches that can be used for this purpose. In particular, we address the issues arising in the strategies discretize-then-optimize, in which the optimality system of the reduced- order model has to be solved, and optimize-then-discretize, where a reduced-order model of the optimality system has to be found. The methods discussed include versions of proper orthogonal decomposition (POD) adapted to PDE constrained optimization as well as system- theoretic methods. Mathematics Subject Classification (2010). Primary 49M05; Secondary 93C20. Keywords. Model order reduction, PDE constrained optimization, opti- mal control, proper orthogonal decomposition, adaptive methods. 1. Introduction Optimal control problems for partial differential equations are often hard to tackle numerically because their discretization leads to very large scale op- timization problems. Therefore different techniques of model reduction were This work was supported by the DFG Priority Program 1253 \Optimization with Par- tial Differential Equations", grants BE 2174/8-2, SA 289/20-1, and the DFG project "A- posteriori-POD Error Estimators for Nonlinear Optimal Control Problems governed by Partial Differential Equations", grant VO 1658/2-1.
    [Show full text]
  • A Hybrid Approach for Model Order Reduction of Barotropic Quasi-Geostrophic Turbulence
    fluids Article A Hybrid Approach for Model Order Reduction of Barotropic Quasi-Geostrophic Turbulence Sk. Mashfiqur Rahman 1, Omer San 1,* and Adil Rasheed 2 1 School of Mechanical and Aerospace Engineering, Oklahoma State University, Stillwater, OK 74078, USA; skmashfi[email protected] 2 CSE Group, Mathematics and Cybernetics, SINTEF Digital, NO-7465 Trondheim, Norway; [email protected] * Correspondence: [email protected]; Tel.: +1-405-744-2457; Fax: +1-405-744-7873 Received: 1 October 2018; Accepted: 26 October 2018; Published: 31 October 2018 Abstract: We put forth a robust reduced-order modeling approach for near real-time prediction of mesoscale flows. In our hybrid-modeling framework, we combine physics-based projection methods with neural network closures to account for truncated modes. We introduce a weighting parameter between the Galerkin projection and extreme learning machine models and explore its effectiveness, accuracy and generalizability. To illustrate the success of the proposed modeling paradigm, we predict both the mean flow pattern and the time series response of a single-layer quasi-geostrophic ocean model, which is a simplified prototype for wind-driven general circulation models. We demonstrate that our approach yields significant improvements over both the standard Galerkin projection and fully non-intrusive neural network methods with a negligible computational overhead. Keywords: quasi-geostrophic ocean model; hybrid modeling; extreme learning machine; proper orthogonal decomposition; Galerkin projection 1. Introduction The growing advancements in computational power, technological breakthrough, algorithmic innovation, and the availability of data resources have started shaping the way we model physical problems now and for years to come. Many of these physical phenomena, whether it be in natural sciences and engineering disciplines or social sciences, are described by a set of ordinary differential equations (ODEs) or partial differential equations (PDEs) which is referred as the mathematical model of a physical system.
    [Show full text]