Proper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems. Stefan Volkwein
|
|
- Simon Wilcox
- 5 years ago
- Views:
Transcription
1 Proper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems Institute for Mathematics and Scientific Computing, Austria DISC Summerschool 5
2 Outline of the talk POD and singular value decomposition (SVD) Snapshot POD for nonlinear dynamical systems Reduced-order modeling (ROM) Numerical examples: heat flow, Burgers equation, Navier-Stokes equations Continuous POD for nonlinear dynamical systems Numerical examples
3 POD as a minimizing problem Given: y,..., y n R m ; set V = span {y,..., y n } R m Goal: Find l dim V orthonormal vectors {ψ i } l i= in Rm minimizing J(ψ,..., ψ l ) = n y j j= l i= with the Euclidean norm y = y T y Constrained optimization: min J(ψ,..., ψ l ) subject to ψ T i ψ j = ( ) y T j ψ i ψi min! { if i = j otherwise
4 Necessary optimality conditions (Part ) Lagrange functional: l ( ) L(ψ,..., ψ l, λ,..., λ ll ) = J(ψ,..., ψ l ) + λ ij ψ T i ψ j δ ij i,j= with the Kronecker symbol δ ij = for i = j and δ ij = otherwise Optimality conditions: L (ψ,..., ψ l, λ,..., λ ll ) = R m ψ i L (ψ,..., ψ l, λ,..., λ ll ) = R λ ij for i =,..., l for i, j =,..., l
5 Necessary optimality conditions (Part ) L(ψ,..., ψ l, λ,..., λ ll ) = J(ψ,..., ψ l ) + L ψ i = n j= L λ ij = ψ T i ψ j = δ ij l i,j= λ ij ( ψ T i ψ j δ ij ) y j (yj T ψ i ) = λ ii ψ i and λ ij = for i j Setting λ i = λ ii and Y = [y,..., y n ] R m n we have YY T ψ i = λ i ψ i for i =,..., l i.e., necessary optimality conditions are given by a symmetric m m eigenvalue problem Here: necessary optimality conditions are already sufficient.
6 Computation of the POD basis (Part ) Optimality conditions: YY T ψ i = λ i ψ i for i =,..., l Solution by SVD for Y R m n : d = rank Y, σ... σ d >, U = [u,..., u m ] R m m und V = [v,..., v n ] R n n orthogonal with ( ) D U T YV = = Σ R m n where D = diag (σ,..., σ d ) R d d. Moreover, for i d Yv i = σ i u i, Y T u i = σ i v i, YY T u i = σ i u i, Y T Yv i = σ i v i POD basis: ψ i = u i and λ i = σ i > for i =,..., l d = dim V
7 Computation of the POD basis (Part ) Data ensemble: V = span {y,..., y n } R m and d = dim V POD basis of rank l: ψ i = u i and λ i = σi > for i =,..., l d Three choices to compute the ψ i s SVD for Y R m n : Yv i = σ i u i EVD for YY T R m m : YY T u i = σi u i (if m n) EVD for Y T Y R n n : Y T Yv i = σi v i and u i = σ i Yv i (if m n) Error formula for the POD basis of rank l: J(ψ,..., ψ l ) = n y j j= l i= ( y T j ψ i ) ψi = d i=l+ λ i
8 Computation of the POD basis (Part 3) Error formula for the POD basis of rank l: n l ( ) J(ψ,..., ψ l ) = y j y T d j ψ i ψi = j= i= YY T ψ i = λ i ψ i, i l, and YY T ψ i = n j= j= i=l+ λ i ( ) y T j ψ i yj give λ i = λ i ψi T ψ i = ( ( YY T ) n ) T ( ) T ψ i ψi = y T j ψ i yj ψ i = y j = d i= ( ) y T j ψ i ψi, j =,..., m, and ψi T ψ j = δ ij imply n y j j= l i= ( y T j ψ i ) ψi = n d j= i=l+ n j= y T j ψ i d = i=l+ ( y T j ψ i ) λ i
9 Snapshot POD for dynamical systems Nonlinear dynamical system in a Hilbert space X : ẏ(t) = f (t, y(t)) for t (, T ) and y() = y with continuous f : [, T ] X X and given y X Time grid: t < t <... t n T, δt j = t j t j for j n Available or known snapshots: y j = y(t j ) X, j n Snapshot ensemble: V = span {y,..., y n } X, d = dim V n POD basis of rank l < d: with weights α j n yj min α j j= i= l y j, ψ i X ψ i X s.t. ψ i, ψ j X = δ ij Application: X = R m and α j = for j n
10 Computation of the POD basis EVD for linear and symmetric R n in X : n R n u i = α j u i, y j X y j = σi u i (YY T u i = σi u i) j= and set λ i = σ i, ψ i = u i EVD for linear and symmetric K n = (( α j y j, y i X )) in R n : K n v i = σi v i (Y T Yv i = σi v i) and set λ i = σi, ψ n i = λi α j (v i ) j y j j= Error formula for the POD basis of rank l: n yj l α j y j, ψ i X ψ i j= i= X = d i=l+ λ i
11 ROM (Part ) Heat equation (for instance): y t y = f y in Q = (, T ) Ω n = g on Σ = (, T ) Γ y() = y in Ω Variational formulation: V = H (Ω), y(t) V y t (t)ϕ + y(t) ϕ dx = f (t)ϕ dx + g(t)ϕ ds Ω Ω Γ ϕ V FE discretization: y m (t) V m = span {ϕ,..., ϕ m } V yt m (t)ϕ + y m (t) ϕ dx = f (t)ϕ dx + g(t)ϕ ds ϕ V m Ω Ω Γ
12 ROM (Part ) Time grid: t < t <... t n T, δt j = t j t j for j n FE snapshots: y j = y m (t j ) V = H (Ω), j n Topology: V H = L (Ω), X = H or X = V Sizes: # FE s # time instances, i.e., m n Computation of the correlation K n : α j = n n y j m, yi m X = n Y ik Y jl ϕ l, ϕ k X = ( n Y T MY ) ij k,l= with M ij = ϕ j, ϕ i X (mass [X = H] or stiffness matrix [X = V ]) ROM for heat equation: y l (t) V l = span {ψ,..., ψ l } V m yt l (t)ψ + y l (t) ψ dx = f (t)ψ dx + g(t)ψ ds ψ V l Ω Ω Γ
13 Heat flow in a block (Part ) y t y = in Q = (, 5) Ω y = on Γ = {(.5, y) :.8 y.8} y n =. on Γ = {(.5, y) :.8 y.8} y n = on Ω \ (Γ Γ ) y(, ) = in Ω R.8 Domain Ω and triangular mesh FE solution at the terminal time Triangulation of Ω and FE solution at T = 5 computed with 844 degrees of freedom, backward Euler and y.9 n = 6 equidistant time instances = t <... < t n = x.8 y axis.5 x axis.5.85
14 Heat flow in a block (Part ) FE space V m = span {ϕ,..., ϕ m } H (Ω) L (Ω), m = 844 Time grid: T = 5, n = 6, δt = Snapshots: y m j = m Y ij ϕ i, j n i= Topology for POD: X = L (Ω) or X = H (Ω) T n, t j = (j )δt, j n Computation of the correlation matrix (m n): K n = n Y T MY with M = (( ϕ j, ϕ i X )) EVD for K n : ( n Y T MY ) n v i = λ i v i and ψ i = n (v λ i ) j y m i j V m j=
15 Heat flow in a block (Part 3) Decay of the first eigenvalues for X = L (Ω) and X = H (Ω) Dacay rate of the first eigenvalues for X=H First eigenvalues λ k for X=V 4 λ k k k Rapid decay of the eigenvalues, e.g., for l = 5 n n y m j= j 5 i= y m j, ψ i X ψ i X 6 = λ i < 6 i=6
16 Heat flow in a block (Part 4) ROM: l = 5 POD basis functions, X = L (Ω) and X = H (Ω) FE-/POD-solution and error: FE solution at the terminal time POD solution at the terminal time.4 t > u(t) FE POD (X=V) POD (X=H).85.8 y axis.5 x axis y axis.5 x axis t axis
17 Outline POD and SVD Snapshot POD ROM Numerical examples Continuous POD POD error Burgers equation Eigenvalues of the correlation matrix K= u(t ),u(t ) yt νyxx + yyx = f y (, = y (, ) = y (, ) = y in Ω = (, π) R j L (,π) i in Q = (, T ) Ω λ % on (, T ) λ+λ % λ+λ+λ % y (x ) = sin(x ) and ν = finite elements 6 Time integration with Matlab s ode5s Snapshots V = span {y (t ),..., y (t )} ψ 8 ψ 3 4 i axis Solution of the Burgers equation x axis 4 6 ψ x axis 4 6 ψ 3 t axis x axis x axis x axis 4 5 6
18 Outline POD and SVD Snapshot POD ROM Numerical examples Continuous POD POD error Navier-Stokes equation ut + uux + vuy + px = ν u vt + uvx + vvy + py = ν v ux + v y = in Q = (, T ) Ω in Q in Q ν = finite elements (Femlab) Time integration with Matlab s ode5s Snapshots V(u) = span {u(t ),..., u(t )} and V(v ) = span {v (t ),..., v (t )} Eigenvalues of K= u(ti),u(tj) L(Ω) and K= v(ti),v(tj) L(Ω) ψ.4 u: 99.74% v: 96.8% ψ i axis
19 Energy transport (Boussinesq) u t + uu x + vu y + p x = ν u v t + uv x + vv y + p y = ν v + βθ u x + v y = θ t + uθ x + vθ y = α θ in Q in Q in Q in Q α = 5, β =, ν = finite elements (Femlab) Time integration with Matlab s ode5s Snapshots at t,..., t for u, v and θ Eigenvalues of K= u(t i ),u(t j ) L (Ω) und K= v(t i ),v(t j ) L (Ω) u: 97.83% v: 95.98% Eigenvalues of the correlation matrix K= T(t i ),T(t j ) L (Ω) λ 99.7% λ +λ 99.84% 3 λ +λ +λ % i axis i axis
20 Discussions Problems: Choice of the grid t <... < t n T, i.e., of the snapshots Dependence of {(λ i, ψ i )} l i= on the time grid {t j} n j= Choice for the weights α j Procedere: continuous version of POD
21 Continuous POD for dynamical system Nonlinear dynamical system in a Hilbert space X : ẏ(t) = f (t, y(t)) for t (, T ) and y() = y with continuous f : [, T ] X X and given y X Available or known snapshots: y(t) X for all t [, T ] Snapshot ensemble: V = {y(t) t [, T ]} X, d = dim V POD basis of rank l < d: T min y(t) l y(t), ψ i X ψ i i= X dt s.t. ψ i, ψ j X = δ ij
22 Computation of the POD basis EVD for linear and symmetric R in X : Ru i = T u i, y(t) X y(t) dt = σ i u i (YY T u i = σ i u i) and set λ i = σ i, ψ i = u i EVD for linear and symmetric K in L (, T ): (Kv i )(t) = T and set λ i = σi, ψ i = λ i y(s), y(t) X v i (s) dt = σ i v i(t) (Y T Yv i = σ i v i) n α j (v i ) j y j j= Error formula for the POD basis of rank l: T l y(t) y(t), ψi X ψi dt = X i= i=l+ λ i
23 Relation to Snapshot POD Operators R n and R: n R n ψ = α j ψ, y j X y j Rψ = j= T ψ, y(t) X y(t) dt for ψ X for ψ X Convergence of R R n : y j = y(t j ) and appropriate α j s Perturbation theory [Kato]: n λ i λ i n ψ i ψi d(n) n λ i λ i i= i= for i l for i l
24 Relation to Snapshot POD Choice of times: capture the dynamics y([, T ]) as good as possible Choice of weights: ensure operator convergence R n R
25 Burgers equation: y t νy xx + yy x = f in Q = (, T ) Ω y(, = y(, ) = on (, T ) y(, ) = in Ω = (, ) R exact solution y(t, x) = (x x) sin(πt) and f = y t νy xx + yy x FE with error < and fine time grid with n = 5, δt = T n Snapshots at t i,..., ti n i with δt i = i δt, t i j = jδt i, i Error: e(n i ) = δt i n i y FE (tj i) y POD(tj i) L (Ω) j= Implicit Euler: error O(δt) e(n i ) O(δt i ) = O( n i ) Quotient: n i = 4n i e(ni ) e(n i ) 4 i e(n i ) e(n i )
26 References Karhunen-Loéve Decomp., Principal Component Analysis, SVD,... Kunisch & V.: Control of Burgers equation by a reduced order approach using proper orthogonal decomposition, JOTA, :345-37, 999 Kunisch & V.: Galerkin proper orthogonal decomposition methods for parabolic problems, Numerische Mathematik, 9:7-48, V.: Optimal and suboptimal control of partial differential equations: augmented Lagrange-SQP methods and reduced-order modeling with proper orthogonal decomposition, Habilitation, Kunisch & V.: Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics, SINUM, 4:49-55,
Proper Orthogonal Decomposition. POD for PDE Constrained Optimization. Stefan Volkwein
Proper Orthogonal Decomposition for PDE Constrained Optimization Institute of Mathematics and Statistics, University of Constance Joined work with F. Diwoky, M. Hinze, D. Hömberg, M. Kahlbacher, E. Kammann,
More informationPOD for Parametric PDEs and for Optimality Systems
POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,
More informationProper Orthogonal Decomposition (POD)
Intro Results Problem etras Proper Orthogonal Decomposition () Advisor: Dr. Sorensen CAAM699 Department of Computational and Applied Mathematics Rice University September 5, 28 Outline Intro Results Problem
More informationProper Orthogonal Decomposition in PDE-Constrained Optimization
Proper Orthogonal Decomposition in PDE-Constrained Optimization K. Kunisch Department of Mathematics and Computational Science University of Graz, Austria jointly with S. Volkwein Dynamic Programming Principle
More informationINTERPRETATION OF PROPER ORTHOGONAL DECOMPOSITION AS SINGULAR VALUE DECOMPOSITION AND HJB-BASED FEEDBACK DESIGN PAPER MSC-506
INTERPRETATION OF PROPER ORTHOGONAL DECOMPOSITION AS SINGULAR VALUE DECOMPOSITION AND HJB-BASED FEEDBACK DESIGN PAPER MSC-506 SIXTEENTH INTERNATIONAL SYMPOSIUM ON MATHEMATICAL THEORY OF NETWORKS AND SYSTEMS
More informationSuboptimal Open-loop Control Using POD. Stefan Volkwein
Institute for Mathematics and Scientific Computing University of Graz, Austria PhD program in Mathematics for Technology Catania, May 22, 2007 Motivation Optimal control of evolution problems: min J(y,
More informationModel order reduction & PDE constrained optimization
1 Model order reduction & PDE constrained optimization Fachbereich Mathematik Optimierung und Approximation, Universität Hamburg Leuven, January 8, 01 Names Afanasiev, Attwell, Burns, Cordier,Fahl, Farrell,
More informationNumerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33
More informationProper Orthogonal Decomposition Surrogate Models for Nonlinear Dynamical Systems: Error Estimates and Suboptimal Control
Proper Orthogonal Decomposition Surrogate Models for Nonlinear Dynamical Systems: Error Estimates and Suboptimal Control Michael Hinze 1 and Stefan Volkwein 1 Institut für Numerische Mathematik, TU Dresden,
More informationCME 345: MODEL REDUCTION
CME 345: MODEL REDUCTION Proper Orthogonal Decomposition (POD) Charbel Farhat & David Amsallem Stanford University cfarhat@stanford.edu 1 / 43 Outline 1 Time-continuous Formulation 2 Method of Snapshots
More informationEileen Kammann Fredi Tröltzsch Stefan Volkwein
Universität Konstanz A method of a-posteriori error estimation with application to proper orthogonal decomposition Eileen Kammann Fredi Tröltzsch Stefan Volkwein Konstanzer Schriften in Mathematik Nr.
More informationParameterized Partial Differential Equations and the Proper Orthogonal D
Parameterized Partial Differential Equations and the Proper Orthogonal Decomposition Stanford University February 04, 2014 Outline Parameterized PDEs The steady case Dimensionality reduction Proper orthogonal
More informationThe HJB-POD approach for infinite dimensional control problems
The HJB-POD approach for infinite dimensional control problems M. Falcone works in collaboration with A. Alla, D. Kalise and S. Volkwein Università di Roma La Sapienza OCERTO Workshop Cortona, June 22,
More informationNumerical Analysis Comprehensive Exam Questions
Numerical Analysis Comprehensive Exam Questions 1. Let f(x) = (x α) m g(x) where m is an integer and g(x) C (R), g(α). Write down the Newton s method for finding the root α of f(x), and study the order
More informationSolving PDEs with freefem++
Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org
More informationProper Orthogonal Decomposition for Optimal Control Problems with Mixed Control-State Constraints
Proper Orthogonal Decomposition for Optimal Control Problems with Mixed Control-State Constraints Technische Universität Berlin Martin Gubisch, Stefan Volkwein University of Konstanz March, 3 Martin Gubisch,
More informationProper Orthogonal Decomposition: Theory and Reduced-Order Modelling
Proper Orthogonal Decomposition: Theory and Reduced-Order Modelling S. Volkwein Lecture Notes (August 7, 13) University of Konstanz Department of Mathematics and Statistics Contents Chapter 1. The POD
More informationarxiv: v1 [math.na] 13 Sep 2014
Model Order Reduction for Nonlinear Schrödinger Equation B. Karasözen, a,, C. Akkoyunlu b, M. Uzunca c arxiv:49.3995v [math.na] 3 Sep 4 a Department of Mathematics and Institute of Applied Mathematics,
More informationSolving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics
Excerpt from the Proceedings of the COMSOL Conference 2009 Milan Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Fikriye Yılmaz 1, Bülent Karasözen
More informationKarhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques
Institut für Numerische Mathematik und Optimierung Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Oliver Ernst Computational Methods with Applications Harrachov, CR,
More informationEmpirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems
Empirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems Antoni Ras Departament de Matemàtica Aplicada 4 Universitat Politècnica de Catalunya Lecture goals To review the basic
More informationLinear Algebra and Dirac Notation, Pt. 3
Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16
More informationAn optimal control problem for a parabolic PDE with control constraints
An optimal control problem for a parabolic PDE with control constraints PhD Summer School on Reduced Basis Methods, Ulm Martin Gubisch University of Konstanz October 7 Martin Gubisch (University of Konstanz)
More informationA review of stability and dynamical behaviors of differential equations:
A review of stability and dynamical behaviors of differential equations: scalar ODE: u t = f(u), system of ODEs: u t = f(u, v), v t = g(u, v), reaction-diffusion equation: u t = D u + f(u), x Ω, with boundary
More informationPriority Programme The Combination of POD Model Reduction with Adaptive Finite Element Methods in the Context of Phase Field Models
Priority Programme 1962 The Combination of POD Model Reduction with Adaptive Finite Element Methods in the Context of Phase Field Models Carmen Gräßle, Michael Hinze Non-smooth and Complementarity-based
More informationAn Empirical Chaos Expansion Method for Uncertainty Quantification
An Empirical Chaos Expansion Method for Uncertainty Quantification Melvin Leok and Gautam Wilkins Abstract. Uncertainty quantification seeks to provide a quantitative means to understand complex systems
More informationPOD Model Reduction of Large Scale Geophysical Models. Ionel M. Navon
POD Model Reduction of Large Scale Geophysical Models Ionel M. Navon School of Computational Science Florida State University Tallahassee, Florida Thanks to Prof. D. N. Daescu Dept. of Mathematics and
More informationDedicated to the 65th birthday of Prof Jürgen Sprekels
OPTIMAL CONTROL OF MAGNETIC FIELDS IN FLOW MEASUREMENT SERGE NICAISE, SIMON STINGELIN, AND FREDI TRÖLTZSCH Dedicated to the 65th birthday of Prof Jürgen Sprekels Abstract. Optimal control problems are
More informationWeierstraß-Institut. für Angewandte Analysis und Stochastik. Leibniz-Institut im Forschungsverbund Berlin e. V. Preprint ISSN
Weierstraß-Institut für Angewandte Analysis und Stochastik Leibniz-Institut im Forschungsverbund Berlin e. V. Preprint ISSN 2198-5855 SUPG reduced order models for convection-dominated convection-diffusion-reaction
More informationSurface x(u, v) and curve α(t) on it given by u(t) & v(t). Math 4140/5530: Differential Geometry
Surface x(u, v) and curve α(t) on it given by u(t) & v(t). α du dv (t) x u dt + x v dt Surface x(u, v) and curve α(t) on it given by u(t) & v(t). α du dv (t) x u dt + x v dt ( ds dt )2 Surface x(u, v)
More informationManuel Matthias Baumann
Delft University of Technology Faculty of Electrical Engineering, Mathematics and Computer Science Delft Institute of Applied Mathematics Nonlinear Model Order Reduction using POD/DEIM for Optimal Control
More informationTowards parametric model order reduction for nonlinear PDE systems in networks
Towards parametric model order reduction for nonlinear PDE systems in networks MoRePas II 2012 Michael Hinze Martin Kunkel Ulrich Matthes Morten Vierling Andreas Steinbrecher Tatjana Stykel Fachbereich
More informationLecture Notes on PDEs
Lecture Notes on PDEs Alberto Bressan February 26, 2012 1 Elliptic equations Let IR n be a bounded open set Given measurable functions a ij, b i, c : IR, consider the linear, second order differential
More informationComparison of the Reduced-Basis and POD a-posteriori Error Estimators for an Elliptic Linear-Quadratic Optimal Control
SpezialForschungsBereich F 3 Karl Franzens Universität Graz Technische Universität Graz Medizinische Universität Graz Comparison of the Reduced-Basis and POD a-posteriori Error Estimators for an Elliptic
More informationCME 345: MODEL REDUCTION - Projection-Based Model Order Reduction
CME 345: MODEL REDUCTION - Projection-Based Model Order Reduction Projection-Based Model Order Reduction Charbel Farhat and David Amsallem Stanford University cfarhat@stanford.edu 1 / 38 Outline 1 Solution
More informationProper Orthogonal Decomposition
Proper Orthogonal Decomposition Kameswararao Anupindi School of Mechanical Engineering Purdue University October 15, 2010 Kameswararao Anupindi (Purdue University) ME611, Principles of Turbulence October
More informationSUPG Reduced Order Models for Convection-Dominated Convection-Diffusion-Reaction Equations
SUPG Reduced Order Models for Convection-Dominated Convection-Diffusion-Reaction Equations Swetlana Giere a,, Traian Iliescu b,1, Volker John a,c, David Wells b,1, a Weierstrass Institute for Applied Analysis
More informationRICE UNIVERSITY. Nonlinear Model Reduction via Discrete Empirical Interpolation by Saifon Chaturantabut
RICE UNIVERSITY Nonlinear Model Reduction via Discrete Empirical Interpolation by Saifon Chaturantabut A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy
More informationHighly-efficient Reduced Order Modelling Techniques for Shallow Water Problems
Highly-efficient Reduced Order Modelling Techniques for Shallow Water Problems D.A. Bistrian and I.M. Navon Department of Electrical Engineering and Industrial Informatics, University Politehnica of Timisoara,
More informationMachine Learning. B. Unsupervised Learning B.2 Dimensionality Reduction. Lars Schmidt-Thieme, Nicolas Schilling
Machine Learning B. Unsupervised Learning B.2 Dimensionality Reduction Lars Schmidt-Thieme, Nicolas Schilling Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More information1 Singular Value Decomposition and Principal Component
Singular Value Decomposition and Principal Component Analysis In these lectures we discuss the SVD and the PCA, two of the most widely used tools in machine learning. Principal Component Analysis (PCA)
More informationModel Reduction via Proper Orthogonal Decomposition
Model Reduction via Proper Orthogonal Decomposition René Pinnau Fachbereich Mathematik, Technische Universität Kaiserslautern, D-67663 Kaiserslautern, Germany pinnau@mathematik.uni-kl.de 1 Introduction
More informationPOD/DEIM 4DVAR Data Assimilation of the Shallow Water Equation Model
nonlinear 4DVAR 4DVAR Data Assimilation of the Shallow Water Equation Model R. Ştefănescu and Ionel M. Department of Scientific Computing Florida State University Tallahassee, Florida May 23, 2013 (Florida
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationBoundary conditions and estimates for the linearized Navier-Stokes equations on staggered grids
Boundary conditions and estimates for the linearized Navier-Stokes equations on staggered grids Wendy Kress and Jonas Nilsson Department of Scientific Computing Uppsala University Box S-75 4 Uppsala Sweden
More informationPOD/DEIM 4D-Var for a Finite-Difference Shallow Water Equations Model
.. POD/DEIM 4D-Var for a Finite-Difference Shallow Water Equations Model North Carolina State University rstefan@ncsu.edu POD/DEIM 4D-Var for a Finite-Difference Shallow Water Equations Model 1/64 Part1
More informationOPTIMALITY CONDITIONS AND POD A-POSTERIORI ERROR ESTIMATES FOR A SEMILINEAR PARABOLIC OPTIMAL CONTROL
OPTIMALITY CONDITIONS AND POD A-POSTERIORI ERROR ESTIMATES FOR A SEMILINEAR PARABOLIC OPTIMAL CONTROL O. LASS, S. TRENZ, AND S. VOLKWEIN Abstract. In the present paper the authors consider an optimal control
More informationNumerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions
Applied Mathematical Sciences, Vol. 6, 22, no. 3, 563-565 Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions M. C. Kweyu, W. A. Manyonge 2, A. Koross
More informationImplicit-explicit exponential integrators
Implicit-explicit exponential integrators Bawfeh Kingsley Kometa joint work with Elena Celledoni MaGIC 2011 Finse, March 1-4 1 Introduction Motivation 2 semi-lagrangian Runge-Kutta exponential integrators
More informationSpace-time sparse discretization of linear parabolic equations
Space-time sparse discretization of linear parabolic equations Roman Andreev August 2, 200 Seminar for Applied Mathematics, ETH Zürich, Switzerland Support by SNF Grant No. PDFMP2-27034/ Part of PhD thesis
More informationReduced-Order Model Development and Control Design
Reduced-Order Model Development and Control Design K. Kunisch Department of Mathematics University of Graz, Austria Rome, January 6 Laser-Oberflächenhärtung eines Stahl-Werkstückes [WIAS-Berlin]: workpiece
More informationLinear Least Squares. Using SVD Decomposition.
Linear Least Squares. Using SVD Decomposition. Dmitriy Leykekhman Spring 2011 Goals SVD-decomposition. Solving LLS with SVD-decomposition. D. Leykekhman Linear Least Squares 1 SVD Decomposition. For any
More informationPOD-DEIM APPROACH ON DIMENSION REDUCTION OF A MULTI-SPECIES HOST-PARASITOID SYSTEM
POD-DEIM APPROACH ON DIMENSION REDUCTION OF A MULTI-SPECIES HOST-PARASITOID SYSTEM G. Dimitriu Razvan Stefanescu Ionel M. Navon Abstract In this study, we implement the DEIM algorithm (Discrete Empirical
More informationEECS 275 Matrix Computation
EECS 275 Matrix Computation Ming-Hsuan Yang Electrical Engineering and Computer Science University of California at Merced Merced, CA 95344 http://faculty.ucmerced.edu/mhyang Lecture 6 1 / 22 Overview
More informationPrincipal Component Analysis and Linear Discriminant Analysis
Principal Component Analysis and Linear Discriminant Analysis Ying Wu Electrical Engineering and Computer Science Northwestern University Evanston, IL 60208 http://www.eecs.northwestern.edu/~yingwu 1/29
More informationDiscrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction
Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Problem Jörg-M. Sautter Mathematisches Institut, Universität Düsseldorf, Germany, sautter@am.uni-duesseldorf.de
More informationFull-State Feedback Design for a Multi-Input System
Full-State Feedback Design for a Multi-Input System A. Introduction The open-loop system is described by the following state space model. x(t) = Ax(t)+Bu(t), y(t) =Cx(t)+Du(t) () 4 8.5 A =, B =.5.5, C
More informationMultivariate Statistical Analysis
Multivariate Statistical Analysis Fall 2011 C. L. Williams, Ph.D. Lecture 4 for Applied Multivariate Analysis Outline 1 Eigen values and eigen vectors Characteristic equation Some properties of eigendecompositions
More informationNumerical tensor methods and their applications
Numerical tensor methods and their applications 14 May 2013 All lectures 4 lectures, 2 May, 08:00-10:00: Introduction: ideas, matrix results, history. 7 May, 08:00-10:00: Novel tensor formats (TT, HT,
More informationModel Reduction, Centering, and the Karhunen-Loeve Expansion
Model Reduction, Centering, and the Karhunen-Loeve Expansion Sonja Glavaški, Jerrold E. Marsden, and Richard M. Murray 1 Control and Dynamical Systems, 17-81 California Institute of Technology Pasadena,
More informationLeast-Squares Finite Element Methods
Pavel В. Bochev Max D. Gunzburger Least-Squares Finite Element Methods Spri ringer Contents Part I Survey of Variational Principles and Associated Finite Element Methods 1 Classical Variational Methods
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationOn the Karhunen-Loève basis for continuous mechanical systems
for continuous mechanical systems 1 1 Department of Mechanical Engineering Pontifícia Universidade Católica do Rio de Janeiro, Brazil e-mail: rsampaio@mec.puc-rio.br Some perspective to introduce the talk
More informationModel reduction of large-scale dynamical systems
Model reduction of large-scale dynamical systems Lecture III: Krylov approximation and rational interpolation Thanos Antoulas Rice University and Jacobs University email: aca@rice.edu URL: www.ece.rice.edu/
More informationOrthogonal Transformations
Orthogonal Transformations Tom Lyche University of Oslo Norway Orthogonal Transformations p. 1/3 Applications of Qx with Q T Q = I 1. solving least squares problems (today) 2. solving linear equations
More informationChapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs
Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters, transforms,
More informationCME 345: MODEL REDUCTION
CME 345: MODEL REDUCTION Methods for Nonlinear Systems Charbel Farhat & David Amsallem Stanford University cfarhat@stanford.edu 1 / 65 Outline 1 Nested Approximations 2 Trajectory PieceWise Linear (TPWL)
More informationTopics. CS Advanced Computer Graphics. Differential Geometry Basics. James F. O Brien. Vector and Tensor Fields.
CS 94-3 Advanced Computer Graphics Differential Geometry Basics James F. O Brien Associate Professor U.C. Berkeley Topics Vector and Tensor Fields Divergence, curl, etc. Parametric Curves Tangents, curvature,
More informationJuan Vicente Gutiérrez Santacreu Rafael Rodríguez Galván. Departamento de Matemática Aplicada I Universidad de Sevilla
Doc-Course: Partial Differential Equations: Analysis, Numerics and Control Research Unit 3: Numerical Methods for PDEs Part I: Finite Element Method: Elliptic and Parabolic Equations Juan Vicente Gutiérrez
More informationAN ITERATIVE PROPER ORTHOGONAL DECOMPOSITION (I-POD) TECHNIQUE WITH APPLICATION TO THE FILTERING OF PARTIAL DIFFERENTIAL EQUATIONS
AAS 2-622 AN ITERATIVE PROPER ORTHOGONAL DECOMPOSITION (I-POD) TECHNIQUE WITH APPLICATION TO THE FILTERING OF PARTIAL DIFFERENTIAL EQUATIONS Dan Yu, Suman Chakravorty INTRODUCTION In this paper, we consider
More informationImprovement of Reduced Order Modeling based on Proper Orthogonal Decomposition
ICCFD5, Seoul, Korea, July 7-11, 28 p. 1 Improvement of Reduced Order Modeling based on Proper Orthogonal Decomposition Michel Bergmann, Charles-Henri Bruneau & Angelo Iollo Michel.Bergmann@inria.fr http://www.math.u-bordeaux.fr/
More information1. The Polar Decomposition
A PERSONAL INTERVIEW WITH THE SINGULAR VALUE DECOMPOSITION MATAN GAVISH Part. Theory. The Polar Decomposition In what follows, F denotes either R or C. The vector space F n is an inner product space with
More informationA note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations
A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for
More informationPDEs, part 1: Introduction and elliptic PDEs
PDEs, part 1: Introduction and elliptic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Partial di erential equations The solution depends on several variables,
More informationNumerical Analysis and Computer Science DN2255 Spring 2009 p. 1(8)
Numerical Analysis and Computer Science DN2255 Spring 2009 p. 1(8) Contents Important concepts, definitions, etc...2 Exact solutions of some differential equations...3 Estimates of solutions to differential
More informationPolynomial Chaos and Karhunen-Loeve Expansion
Polynomial Chaos and Karhunen-Loeve Expansion 1) Random Variables Consider a system that is modeled by R = M(x, t, X) where X is a random variable. We are interested in determining the probability of the
More informationDimensionality reduction of parameter-dependent problems through proper orthogonal decomposition
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 01.2016 January 2016 (New 25.05.2016) Dimensionality
More informationThe Orchestra of Partial Differential Equations. Adam Larios
The Orchestra of Partial Differential Equations Adam Larios 19 January 2017 Landscape Seminar Outline 1 Fourier Series 2 Some Easy Differential Equations 3 Some Not-So-Easy Differential Equations Outline
More informationThe Role of Convection and Nearly Singular Behavior of the 3D Navier-Stokes Equations
The Role of Convection and Nearly Singular Behavior of the 3D Navier-Stokes Equations Thomas Y. Hou Applied and Comput. Mathematics, Caltech PDE Conference in honor of Blake Temple, University of Michigan
More informationDYNAMICAL MODELS FOR CONTROL OF CAVITY OSCILLATIONS
AIAA 21-2126 DYNAMICAL MODELS FOR CONTROL OF CAVITY OSCILLATIONS Clarence W. Rowley Tim Colonius Richard M. Murray Division of Engineering and Applied Science California Institute of Technology Pasadena,
More informationPast, present and space-time
Past, present and space-time Arnold Reusken Chair for Numerical Mathematics RWTH Aachen Utrecht, 12.11.2015 Reusken (RWTH Aachen) Past, present and space-time Utrecht, 12.11.2015 1 / 20 Outline Past. Past
More informationFinal: Solutions Math 118A, Fall 2013
Final: Solutions Math 118A, Fall 2013 1. [20 pts] For each of the following PDEs for u(x, y), give their order and say if they are nonlinear or linear. If they are linear, say if they are homogeneous or
More informationFinal Exam May 4, 2016
1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.
More informationOrdinary differential equations. Phys 420/580 Lecture 8
Ordinary differential equations Phys 420/580 Lecture 8 Most physical laws are expressed as differential equations These come in three flavours: initial-value problems boundary-value problems eigenvalue
More informationChapter 6 Inner product spaces
Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y
More informationLeast Squares. Tom Lyche. October 26, Centre of Mathematics for Applications, Department of Informatics, University of Oslo
Least Squares Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University of Oslo October 26, 2010 Linear system Linear system Ax = b, A C m,n, b C m, x C n. under-determined
More informationA Vector-Space Approach for Stochastic Finite Element Analysis
A Vector-Space Approach for Stochastic Finite Element Analysis S Adhikari 1 1 Swansea University, UK CST2010: Valencia, Spain Adhikari (Swansea) Vector-Space Approach for SFEM 14-17 September, 2010 1 /
More information2. Review of Linear Algebra
2. Review of Linear Algebra ECE 83, Spring 217 In this course we will represent signals as vectors and operators (e.g., filters, transforms, etc) as matrices. This lecture reviews basic concepts from linear
More informationAlexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011
Direct Method of Construction of Conservation Laws for Nonlinear Differential Equations, its Relation with Noether s Theorem, Applications, and Symbolic Software Alexei F. Cheviakov University of Saskatchewan,
More informationSwitching, sparse and averaged control
Switching, sparse and averaged control Enrique Zuazua Ikerbasque & BCAM Basque Center for Applied Mathematics Bilbao - Basque Country- Spain zuazua@bcamath.org http://www.bcamath.org/zuazua/ WG-BCAM, February
More informationarxiv: v1 [math.na] 16 Feb 2016
NONLINEAR MODEL ORDER REDUCTION VIA DYNAMIC MODE DECOMPOSITION ALESSANDRO ALLA, J. NATHAN KUTZ arxiv:62.58v [math.na] 6 Feb 26 Abstract. We propose a new technique for obtaining reduced order models for
More informationSingular Value Decomposition of the frequency response operator
Measures of input-output amplification (across frequency) Largest singular value Hilbert-Schmidt norm (power spectral density) Systems with one spatial variable Two point boundary value problems EE 8235:
More informationAnnounce Statistical Motivation Properties Spectral Theorem Other ODE Theory Spectral Embedding. Eigenproblems I
Eigenproblems I CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Eigenproblems I 1 / 33 Announcements Homework 1: Due tonight
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation
More informationLinear Algebra and Dirac Notation, Pt. 2
Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14
More informationS. Freitag, B. T. Cao, J. Ninić & G. Meschke
SFB 837 Interaction Modeling Mechanized Tunneling S Freitag, B T Cao, J Ninić & G Meschke Institute for Structural Mechanics Ruhr University Bochum 1 Content 1 Motivation 2 Process-oriented FE model for
More informationGeneral Relativity I
General Relativity I presented by John T. Whelan The University of Texas at Brownsville whelan@phys.utb.edu LIGO Livingston SURF Lecture 2002 July 5 General Relativity Lectures I. Today (JTW): Special
More information